Pattern Recognition With Weighted Complex Networks

In this paper we introduce a weighted complex networks model to investigate and recognize structures of patterns. The regular treating in pattern recognition models is to describe each pattern as a high-dimensional vector which however is insufficient to express the structural information. Thus, a number of methods are developed to extract the structural information, such as different feature extraction algorithms used in pre-processing steps, or the local receptive fields in convolutional networks. In our model, each pattern is attributed to a weighted complex network, whose topology represents the structure of that pattern. Based upon the training samples, we get several prototypal complex networks which could stand for the general structural characteristics of patterns in different categories. We use these prototypal networks to recognize the unknown patterns. It is an attempt to use complex networks in pattern recognition, and our result shows the potential for real-world pattern recognition. A spatial parameter is introduced to get the optimal recognition accuracy, and it remains constant insensitive to the amount of training samples. We have discussed the interesting properties of the prototypal networks. An approximate linear relation is found between the strength and color of vertexes, in which we could compare the structural difference between each category. We have visualized these prototypal networks to show that their topology indeed represents the common characteristics of patterns. We have also shown that the asymmetric strength distribution in these prototypal networks brings high robustness for recognition. Our study may cast a light on understanding the mechanism of the biologic neuronal systems in object recognition as well.

Complex networks constructed from irrational number sequences

In this paper, we construct (d, r) networks from sequences of different irrational numbers. In detail, segment an irrational number sequence of length M into groups of d digits which represent the nodes while two consecutive groups overlap by r digits (r = 0,1,...,d-1), and the undirected edges indicate the adjacency between two consecutive groups. (3, r) and (4, r) networks are respectively constructed from 14 different irrational numbers and their topological properties are examined. By observation, we find that network topologies change with different values of d, r and even sequence length M instead of the types of irrational numbers, although they share some similar features with traditional random graphs. We make a further investigation to explain these interesting phenomena and propose the identical-degree random graph model. The results presented in this paper provide some insight into distributions of irrational number digits that may help better understanding of the nature of irrational numbers.

Zebrafish peptidoglycan recognition protein SC (zfPGRP-SC) mediates multiple intracellular signaling pathways

Insect PGRPs can function as bacterial recognition molecules triggering proteolytic and/or signal transduction pathways, with the resultant production of antimicrobial peptides. To explore if zebrafish peptidoglycan recognition protein SC (zfPGRP-SC) has such effects, RNA interference (siRNA) and high-density oligonucleotide microarray analysis were used to identify differentially expressed genes regulated by zfPGRP-SC. The mRNA levels for a set of genes involved in Toll-like receptor signaling pathway, such as TLRs, SARM, MyD88, TRAF6 and nuclear factor (NF)-kappa B2 (p100/p52), were examined by quantitative RT-PCR (QT-PCR). The results from the arrays and QT-PCR showed that the expression of 133 genes was involved in signal transduction pathways, which included Toll-like receptor signaling, Wnt signaling, BMP signaling, insulin receptor signaling, TGF-beta signaling, GPCR signaling, small GTPase signaling, second-messenger-mediated signaling, MAPK signaling, JAK/STAT signaling, apoptosis and anti-apoptosis signaling and other signaling cascades. These signaling pathways may connect with each other to form a complex network to regulate not just immune responses but also other processes such as development and apoptosis. When transiently over-expressed in HEK293T cells, zfPGRP-SC inhibited NF-kappa B activity with and without lipopolysacharide (LPS) stimulation. (C) 2008 Elsevier Ltd. All rights reserved.

The costs and benefits in an unusual symbiosis: experimental evidence that bitterling fish (Rhodeus sericeus) are parasites of unionid mussels in Europe

Interspecific symbiotic relationships involve a complex network of interactions, and understanding their outcome requires quantification of the costs and benefits to both partners. We experimentally investigated the costs and benefits in the relationship between European bitterling fish (Rhodeus sericeus) and freshwater mussels that are used by R. sericeus for oviposition. This relationship has hitherto been thought mutualistic, on the premise that R. sericeus use mussels as foster parents of their embryos while mussels use R. sericeus as hosts for their larvae. We demonstrate that R. sericeus is a parasite of European mussels, because it (i) avoids the cost of infection by mussel larvae and (ii) imposes a direct cost on mussels. Our experiments also indicate a potential coevolutionary arms race between bitterling fishes and their mussel hosts; the outcome of this relationship may differ between Asia, the centre of distribution of bitterling fishes, and Europe where they have recently invaded.

Effects of inoculated Microcoleus vaginatus on the structure and function of biological soil crusts of desert

Microcoleus vaginatus Gom., the dominant species in biological soil crusts (BSCs) in desert regions, plays a significant role in maintaining the BSC structure and function. The BSC quality is commonly assessed by the chlorophyll a content, thickness, and compressive strength. Here, we have studied the effect of different proportions of M. vaginatus, collected from the Gurbantunggut Desert in northwestern China, on the BSC structure and function under laboratory conditions. We found that when M. vaginatus was absent in the BSC, the BSC coverage, quantified by the percentage of BSC area to total land surface area, was low with a chlorophyll a content of 4.77 x 10(-2) mg g(-1) dry soil, a thickness of 0.86 mm, and a compressive strength of 12.21 Pa. By increasing the percentage of M. vaginatus in the BSC, the BSC coverage, chlorophyll a content, crust thickness, and compressive strength all significantly increased (P < 0.01). The maximum chlorophyll a content (13.12 mg g(-1)dry soil), the highest crust thickness, and the compressive strength (1.48 mm and 36.60 Pa, respectively) occurred when the percentage of inoculated M. vaginatus reached 80% with a complex network of filaments under scanning electron microscope. The BSC quality indicated by the above variables, however, declined when the BSC was composed of pure M. vaginatus (monoculture). In addition, we found that secretion of filaments and polymer, which stick sands together in the BSC, increased remarkably with the increase of the dominant species until the percentage of M. vaginatus reached 80%. Our results suggest that not only the dominant species but also the accompanying taxa are critical for maintaining the structure and functions of the BSC and thus the stability of the BSC ecosystems.

基于粗糙集-BP神经网络的发动机故障诊断

由于发动机光谱分析监控数据中磨损微粒种类过多,如果将这些微粒信息直接作为神经网络的输入,则存在输入层神经元过多、网络结构复杂等诸多问题。本文将粗糙集引入到发动机故障诊断中来,利用粗糙集在属性约简方面的优势,删除冗余磨损微粒,提取出重要磨损微粒,并将其作为BP神经网络的输入,建立发动机故障诊断模型。该方法降低输入层的神经元个数,简化了网络结构,缩短网络训练时间,并且由于剔除了冗余磨损微粒,减少了由该部分微粒信息不准确而带来的误差,有效提高了故障诊断的精确度。最后通过算例分析验证了相关算法和诊断模型的准确性和有效性。

A novel 2D arsenic vanadate network grafted with a transition metal complex: [Cu(phen)][(VV4As2O19)-V-IV-As-V]center dot 0.5H(2)O

A novel organic-inorganic hybrid compound [Cu(phen)](2)[(VV4As2O19)-V-IV-As-V-O-V].0.5H(2)O 1 has been hydrothermally synthesized. Its structure, determined by single crystal X-ray diffraction, exhibits an unusual two-dimensional arsenic vanadate layered network grafted with the [Cu(phen)](2+) complex. The chelating phen ligands project perpendicularly beyond the inorganic layer. Variable temperature magnetic susceptibility studies indicate that both ferro- and antiferro-magnetic interactions exist in 1.

Luminescent hybrid films obtained by covalent grafting of terbium complex to silica network

Luminescent hybrid thin films consisting of terbium complex covalently bonded to a silica-based network have been obtained in situ via a sol-gel approach. A new monomer, N-(4-benzoic acid-yl), N'-(propylthiethoxysilyl)urea (PABI), has been synthesized by grafting isocyanatopropyltriethoxysilane (ICPTES) to p-aminobenzoic acid and characterized by H-1 NMR IR and MS, The monomer acts as a ligand for Tb3+ ion and as a sol-gel precursor. Band emission front Tb3+ ion due to an efficient ligand-to-metal energy transfer was observed by UV excitation. The decay curves of Tb3+ in the hybrid films were measured. The energy difference between the triplet state energy of PABI and the D-5(4) level of Tb3+ ion falls in the exciting range to sensitize Tb3+ ion fluorescence.

Hybrid luminescent films obtained by covalent anchoring terbium complex to silica-based network

New monomer N-(4-carboxyphenyl)-NL-(propyltriethoxysilyl)urea (1) which acts as both a ligand for Th3+ ion and a sol-gel precursor has been synthesized and characterized by H-1 NMR, and MS. Hybrid luminescent thin films consisting of organoterbium covalently bonded to a silica-based network have been obtained in situ via a sol-gel approach. Strong line emission of Tb3+ ion was observed from the hybrid luminescent films under UV excitation.

Amplification of antigen-antibody interactions based on biotin labeled protein-streptavidin network complex using impedance spectroscopy

Antibody was covalently immobilized by amine coupling method to gold surfaces modified with a self-assembled monolayer of thioctic acid. The electrochemical measurements of cyclic voltammetry and impedance spectroscopy showed that the hexacyanoferrate redox reactions on the gold surface were blocked due to the procedures of self-assembly of thioctic acid and antibody immobilization. The binding of a specific antigen to antibody recognition layer could be detected by measurements of the impedance change. A new amplification strategy was introduced for improving the sensitivity of impedance measurements using biotin labeled protein- streptavidin network complex. This amplification strategy is based on the construction of a molecular complex between streptavidin and biotin labeled protein. This complex can be formed in a cross-linking network of molecules so that the amplification of response signal will be realized due to the big molecular size of complex. The results show that this amplification strategy causes dramatic improvement of the detection sensitivity of hIgG and has good correlation for detection of hIgG in the range of 2-10 mug/ml. (C) 2001 Elsevier Science B.V. All rights reserved.

Analog computation using quantum-dot cell network

A novel analog-computation system using a quantum-dot cell network is proposed to solve complex problems. Analog computation is a promising method for solving a mathematical problem by using a physical system analogous to the problem. We designed a novel quantum-dot cell consisting of three-stacked. quantum dots and constructed a cell network utilizing the nearest-neighbor interactions between the cells. We then mapped a graph 3-colorability problem onto the network so that the single-electron configuration of the network in the ground state corresponded to one of the solutions. We calculated the ground state of the cell network and found solutions to the problems. The results demonstrate that analog computation is a promising approach for solving complex problems.

Satellite Constellation Design for Complex Coverage

Most traditional satellite constellation design methods are associated with a simple zonal or global, continuous or discontinuous coverage connected with a visibility of points on the Earth's surface. A new geometric approach for more complex coverage of a geographic region is proposed. Full and partial coverage of regions is considered. It implies that, at any time, the region is completely or partially within the instantaneous access area of a satellite of the constellation. The key idea of the method is a two-dimensional space application for maps of the satellite constellation and coverage requirements. The space dimensions are right ascension of ascending node and argument of latitude. Visibility requirements of each region can be presented as a polygon and satellite constellation as a uniform moving grid. At any time, at least one grid vertex must belong to the polygon. The optimal configuration of the satellite constellation corresponds to the maximum sparse grid. The method is suitable for continuous and discontinuous coverage. In the last case, a vertex belonging to the polygon should be examined with a revisit time. Examples of continuous coverage for a space communication network and of the United States are considered. Examples of discontinuous coverage are also presented.

Analog computation using quantum-dot cell network

A novel analog-computation system using a quantum-dot cell network is proposed to solve complex problems. Analog computation is a promising method for solving a mathematical problem by using a physical system analogous to the problem. We designed a novel quantum-dot cell consisting of three-stacked. quantum dots and constructed a cell network utilizing the nearest-neighbor interactions between the cells. We then mapped a graph 3-colorability problem onto the network so that the single-electron configuration of the network in the ground state corresponded to one of the solutions. We calculated the ground state of the cell network and found solutions to the problems. The results demonstrate that analog computation is a promising approach for solving complex problems.

Geographical constraints to range-based attacks on links in complex networks

In this paper, we studied range-based attacks on links in geographically constrained scale-free networks and found that there is a continuous switching of roles of short-and long-range attacks on links when tuning the geographical constraint strength. Our results demonstrate that the geography has a significant impact on the network efficiency and security; thus one can adjust the geographical structure to optimize the robustness and the efficiency of the networks. We introduce a measurement of the impact of links on the efficiency of the network, and an effective attacking strategy is suggested

Hydrothermal synthesis, crystal structure and electrochemical properties of a novel 3D Dawson-type polyoxometalate supramolecular network

A novel Dawson-type polyoxometalate supramolecular architecture of the formula [4,4'-H(2)bipy](2.5)center dot[4,4'-Hbipy]center dot[P2W18O62]center dot 6.25H(2)O (4,4'-bipy = 4,4'-bipyridine) has been hydrothermally synthesised and characterised by means of elemental analysis, IR, CV and X-ray single-crystal diffraction. X-ray crystallography indicates that the title compound consists of Dawson-type polyoxoaions [P2W18O62](6-), water molecules and 4,4'-bipy units. The polyoxoanion clusters together with 4,4'-bipy units and water molecules to construct the three-dimensional supramolecular network through hydrogen bonds. The crystal structure analyses reveal that water molecules and 4,4'-bipy units play the important role on the packing arrangements of crystals. Cyclic voltammetry shows that the title compound exhibits three chemically reversible steps