Sensitivity of complex networks measurements

Complex networks obtained from real-world networks are often characterized by incompleteness and noise, consequences of imperfect sampling as well as artifacts in the acquisition process. Because the characterization, analysis and modeling of complex systems underlain by complex networks are critically affected by the quality and completeness of the respective initial structures, it becomes imperative to devise methodologies for identifying and quantifying the effects of the sampling on the network structure. One way to evaluate these effects is through an analysis of the sensitivity of complex network measurements to perturbations in the topology of the network. In this paper, measurement sensibility is quantified in terms of the relative entropy of the respective distributions. Three particularly important kinds of progressive perturbations to the network are considered, namely, edge suppression, addition and rewiring. The measurements allowing the best balance of stability (smaller sensitivity to perturbations) and discriminability (separation between different network topologies) are identified with respect to each type of perturbation. Such an analysis includes eight different measurements applied on six different complex networks models and three real-world networks. This approach allows one to choose the appropriate measurements in order to obtain accurate results for networks where sampling bias cannot be avoided-a very frequent situation in research on complex networks.

Beyond the average: Detecting global singular nodes from local features in complex networks

Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks. Six measurements quantifying different and complementary features of the connectivity around each node of a network were calculated, and multivariate statistical methods applied to identify singular nodes. The potential of the presented concepts and methodology was illustrated with respect to different types of complex real-world networks, namely the US air transportation network, the protein-protein interactions of the yeast Saccharomyces cerevisiae and the Roget thesaurus networks. The obtained singular motifs possessed unique functional roles in the networks. Three classic theoretical network models were also investigated, with the Barabasi-Albert model resulting in singular motifs corresponding to hubs, confirming the potential of the approach. Interestingly, the number of different types of singular node motifs as well as the number of their instances were found to be considerably higher in the real-world networks than in any of the benchmark networks. Copyright (C) EPLA, 2009

A complex network approach to text summarization

Automatic summarization of texts is now crucial for several information retrieval tasks owing to the huge amount of information available in digital media, which has increased the demand for simple, language-independent extractive summarization strategies. In this paper, we employ concepts and metrics of complex networks to select sentences for an extractive summary. The graph or network representing one piece of text consists of nodes corresponding to sentences, while edges connect sentences that share common meaningful nouns. Because various metrics could be used, we developed a set of 14 summarizers, generically referred to as CN-Summ, employing network concepts such as node degree, length of shortest paths, d-rings and k-cores. An additional summarizer was created which selects the highest ranked sentences in the 14 systems, as in a voting system. When applied to a corpus of Brazilian Portuguese texts, some CN-Summ versions performed better than summarizers that do not employ deep linguistic knowledge, with results comparable to state-of-the-art summarizers based on expensive linguistic resources. The use of complex networks to represent texts appears therefore as suitable for automatic summarization, consistent with the belief that the metrics of such networks may capture important text features. (c) 2008 Elsevier Inc. All rights reserved.

Concentric characterization and classification of complex network nodes: Application to an institutional collaboration network

Differently from theoretical scale-free networks, most real networks present multi-scale behavior, with nodes structured in different types of functional groups and communities. While the majority of approaches for classification of nodes in a complex network has relied on local measurements of the topology/connectivity around each node, valuable information about node functionality can be obtained by concentric (or hierarchical) measurements. This paper extends previous methodologies based on concentric measurements, by studying the possibility of using agglomerative clustering methods, in order to obtain a set of functional groups of nodes, considering particular institutional collaboration network nodes, including various known communities (departments of the University of Sao Paulo). Among the interesting obtained findings, we emphasize the scale-free nature of the network obtained, as well as identification of different patterns of authorship emerging from different areas (e.g. human and exact sciences). Another interesting result concerns the relatively uniform distribution of hubs along concentric levels, contrariwise to the non-uniform pattern found in theoretical scale-free networks such as the BA model. (C) 2008 Elsevier B.V. All rights reserved.

On the effects of geographical constraints on task execution in complex

In the present work, the effects of spatial constraints on the efficiency of task execution in systems underlain by geographical complex networks are investigated, where the probability of connection decreases with the distance between the nodes. The investigation considers several configurations of the parameters defining the network connectivity, and the Barabasi-Albert network model is also considered for comparisons. The results show that the effect of connectivity is significant only for shorter tasks, the locality of connection simplied by the spatial constraints reduces efficiency, and the addition of edges can improve the efficiency of the execution, although with increasing locality of the connections the improvement is small.

Using metrics from complex networks to evaluate machine translation

Establishing metrics to assess machine translation (MT) systems automatically is now crucial owing to the widespread use of MT over the web. In this study we show that such evaluation can be done by modeling text as complex networks. Specifically, we extend our previous work by employing additional metrics of complex networks, whose results were used as input for machine learning methods and allowed MT texts of distinct qualities to be distinguished. Also shown is that the node-to-node mapping between source and target texts (English-Portuguese and Spanish-Portuguese pairs) can be improved by adding further hierarchical levels for the metrics out-degree, in-degree, hierarchical common degree, cluster coefficient, inter-ring degree, intra-ring degree and convergence ratio. The results presented here amount to a proof-of-principle that the possible capturing of a wider context with the hierarchical levels may be combined with machine learning methods to yield an approach for assessing the quality of MT systems. (C) 2010 Elsevier B.V. All rights reserved.

A pattern recognition approach to complex networks

Complex networks exist in many areas of science such as biology, neuroscience, engineering, and sociology. The growing development of this area has led to the introduction of several topological and dynamical measurements, which describe and quantify the structure of networks. Such characterization is essential not only for the modeling of real systems but also for the study of dynamic processes that may take place in them. However, it is not easy to use several measurements for the analysis of complex networks, due to the correlation between them and the difficulty of their visualization. To overcome these limitations, we propose an effective and comprehensive approach for the analysis of complex networks, which allows the visualization of several measurements in a few projections that contain the largest data variance and the classification of networks into three levels of detail, vertices, communities, and the global topology. We also demonstrate the efficiency and the universality of the proposed methods in a series of real-world networks in the three levels.

On the efficiency of transportation systems in large cities

We report an analysis of the accessibility between different locations in big cities, which is illustrated with respect to London and Paris. The effects of the respective underground systems in facilitating more uniform access to diverse places are also quantified and investigated. It is shown that London and Paris have markedly different patterns of accessibility, as a consequence of the number of bridges and large parks of London, and that in both cases the respective underground systems imply in general, thought in distinct manners, an increase of accessibility. Copyright (C) EPLA, 2010

Dependence of the product on the P-P ligand in reactions of [RuCl(3)(NO)(P-P)] complexes (P-P = aromatic diphosphines) with 2-mercaptopyridine

This study presents the syntheses and characterization of 2-mercaptopyridine (pyS(-)) complexes containing ruthenium(II) with the following general formula [Ru(pyS)(2)(P-P)], P-P = (c-dppen) = cis-1,2-bis(diphenylphosphino)ethylene) (1); (dppe)=1,2-bis(diphenylphosphino)ethane (2); (dppp)=1,3-bis(diphenylphosphino)propane (3) and (dppb) = 1,4-bis(diphenylphosphino)butane (4). The complexes were synthesized from the mer- or fac-[RuCl(3)(NO)(P-P)] precursors in the presence of triethylamine in methanol solution with dependence of the product on the P-P ligand. The reaction of pyS- with a ruthenium complex containing a bulky aromatic diphosphine dppb disclosed a major product with a dangling coordinated dppbO-P, the [Ru(pyS)(2)(NO)(eta(1)-dppbO-P)]PF(6) (5). In addition, this work also presents and discusses the spectroscopic and electrochemical behavior of 1-5. and report the X-ray structures for I and S. (C) 2009 Elsevier Ltd. All rights reserved.

Kinetic and Crystallographic Studies on Glyceraldehyde-3-Phosphate Dehydrogenase from Trypanosoma cruzi in Complex with Iodoacetate

Kinetic and crystallographic studies on the formation of the complex between iodoacetate and the enzyme glyceraldehyde-3-phosphate dehydrogenase from Trypanosoma cruzi were conducted in order to investigate the mechanistic and structural basis underlying enzyme inactivation. The crystallographic complex reveal important structural features useful for the design of novel inhibitors.

Synthesis and characterization of a new copper(II) complex with nadolol, an aminoalcoholic beta-blocker. Crystal structure of Na[Cu(nadololate)(CO(3))] center dot H(2)O

This work reports the synthesis and characterization of a new copper complex with nadolol, a beta-blocker aminoalcohol. The stoichiometry found was Na[Cu(nadololate)(CO(3))] center dot H(2)O. Electronic and vibrational spectroscopy analysis was performed, and the crystal structure of Na[Cu(nadololate)-(CO(3))] center dot H(2)O was determined by X-ray diffraction.

Novel manganese (III) porphyrin containing peripheral [RuCl(dppb)(X-bipy)](+) cations [dppb=1,4-bis(diphenylphosphino) butane and X = -CH3, -OMe, -Cl]. X-ray structure of the cis-[RuCl(dppb)(bipy)(4-Mepy)]PF6 complex

New tetraruthenated manganese (III) porphyrins were synthesized and characterized (P-31 NMR, cyclic voltammetry, UV-Vis). This new system presents four units of cationic ``[RuCl(dppb)(X-bipy)](+)``. The electrochemical and catalytic properties of the central manganese (III) show dependence on the characteristics of the peripheral ruthenium complexes as evidenced by the Mn-(III)/Mn-(II) reduction potential. The catalytic oxidation reactions of olefins, cyclohexene and cyclohexane, were carried out in the presence of tetrapyridyl manganese (III) porphyrins containing cationic ruthenium complex and using iodosylbenzene as oxygen donor. The performance of these new tetraruthenated porphyrins systems were evaluated and compared with the manganese porphyrin. (C) 2007 Elsevier Ltd. All rights reserved.

Major- and trace-element composition of REE-rich turkestanite from peralkaline granites of the Morro Redondo Complex, Graciosa Province, south Brazil

Turkestanite, a rare Th- and REE-bearing cyclosilicate in the ekanite-steacyite group was found in evolved peralkaline granites from the Morro Redondo Complex, south Brazil. It occurs with quartz, alkali feldspar and an unnamed Y-bearing silicate. Electron microprobe analysis indicates relatively homogeneous compositions with maximum ThO(2), Na(2)O and K(2)O contents of 22.4%, 2.93% and 3.15 wt.%, respectively, and significant REE(2)O(3) abundances (5.21 to 11.04 wt.%). The REE patterns show enrichment of LREE over HREE, a strong negative Eu anomaly and positive Ce anomaly, the latter in the most transformed crystals. Laser ablation inductively coupled plasma mass spectrometry trace element patterns display considerable depletions in Nb, Zr, Hf, Ti and Li relative to whole-rock sample compositions. Observed compositional variations suggest the influence of coupled substitution mechanisms involving steacyite, a Na-dominant analogue of turkestanite, iraqite, a REE-bearing end-member in the ekanite-steacyite group, ekanite and some theoretical end-members. Turkestanite crystals were interpreted as having precipitated during post-magmatic stages in the presence of residual HFSE-rich fluids carrying Ca, the circulation of which was enhanced by deformational events.

Alkaline magmatism in the Amambay area, NE Paraguay: The Cerro Sarambi complex

The Early Cretaceous alkaline magmatism in the northeastern region of Paraguay (Amambay Province) is represented by stocks, plugs, dikes, and dike swarms emplaced into Carboniferous to Triassic-Jurassic sediments and Precambrian rocks. This magmatism is tectonically related to the Ponta Pora Arch, a NE-trending structural feature, and has the Cerro Sarambi and Cerro Chiriguelo carbonatite complexes as its most significant expressions. Other alkaline occurrences found in the area are the Cerro Guazu and the small bodies of Cerro Apua, Arroyo Gasory, Cerro Jhu, Cerro Tayay, and Cerro Teyu. The alkaline rocks comprise ultramafic-mafic, syenitic, and carbonatitic petrographic associations in addition to lithologies of variable composition and texture occurring as dikes; fenites are described in both carbonatite complexes. Alkali feldspar and clinopyroxene, ranging from diopside to aegirine, are the most abundant minerals, with feldspathoids (nepheline, analcime), biotite, and subordinate Ti-rich garnet; minor constituents are Fe-Ti oxides and cancrinite as the main alteration product from nepheline. Chemically, the Amambay silicate rocks are potassic to highly potassic and have miaskitic affinity, with the non-cumulate intrusive types concentrated mainly in the saturated to undersaturated areas in silica syenitic fields. Fine-grained rocks are also of syenitic affiliation or represent more mafic varieties. The carbonatitic rocks consist dominantly of calciocarbonatites. Variation diagrams plotting major and trace elements vs. SiO(2) concentration for the Cerro Sarambi rocks show positive correlations for Al(2)O(3), K(2)O, and Rb, and negative ones for TiO(2), MgO, Fe(2)O(3), CaO, P(2)O(5), and Sr, indicating that fractional crystallization played an important role in the formation of the complex. Incompatible elements normalized to primitive mantle display positive spikes for Rb, La, Pb, Sr, and Sm, and negative for Nb-Ta, P, and Ti, as these negative anomalies are considerably more pronounced in the carbonatites. Chondrite-normalized REE patterns point to the high concentration of these elements and to the strong LRE/HRE fractionation. The Amambay rocks are highly enriched in radiogenic Sr and have T(DM) model ages that vary from 1.6 to 1.1 Ga. suggesting a mantle source enriched in incompatible elements by metasomatic events in Paleo-Mesoproterozoic times. Data are consistent with the derivation of the Cerro Sarambi rocks from a parental magma of lamprophyric (minette) composition and suggest an origin by liquid immiscibility processes for the carbonatites. (C) 2011 Elsevier Ltd. All rights reserved.

NONHOMOGENEOUS RANDOM WALKS SYSTEMS ON Z

We consider a random walks system on Z in which each active particle performs a nearest-neighbor random walk and activates all inactive particles it encounters. The movement of an active particle stops when it reaches a certain number of jumps without activating any particle. We prove that if the process relies on efficient particles (i.e. those particles with a small probability of jumping to the left) being placed strategically on Z, then it might survive, having active particles at any time with positive probability. On the other hand, we may construct a process that dies out eventually almost surely, even if it relies on efficient particles. That is, we discuss what happens if particles are initially placed very far away from each other or if their probability of jumping to the right tends to I but not fast enough.