Loops, Chains, Sheets, and Networks from Variable Coordination of Cu(hfac)(2) with a Flexibly Hinged Aminoxyl Radical Ligand

One pair of reactants, Cu(hfac)(2) = M and the hinge-flexible radical ligand 5-(3-N-tert-butyl-N-aminoxylphenyl)pyrimidine (3PPN = L), yields a diverse set of five coordination complexes: a cyclic loop M(2)L(1) dimer; a 1:1 cocrystal between an M(2)L(2) loop and an ML(2) fragment; a ID chain of M(2)L(2) loops linked by M; two 2D M(3)L(2) networks of (M-L)(n) chains crosslinked by M with different repeat length pitches; a 3D M(3)L(2) network of M(2)L(2) loops cross-linking (M-L)(n)-type chains with connectivity different from those in the 2D networks. Most of the higher dimensional complexes exhibit reversible, temperature-dependent spin-state conversion of high-temperature paramagnetic states to lower magnetic moment states having antiferromagnetic exchange within Cu-ON bonds upon cooling, with accompanying bond contraction. The 3D complex also exhibited antiferromagnetic exchange between Cu(II) ions linked in chains through pyrimidine rings.

Complex networks analysis of manual and machine translations

Complex networks have been increasingly used in text analysis, including in connection with natural language processing tools, as important text features appear to be captured by the topology and dynamics of the networks. Following previous works that apply complex networks concepts to text quality measurement, summary evaluation, and author characterization, we now focus on machine translation (MT). In this paper we assess the possible representation of texts as complex networks to evaluate cross-linguistic issues inherent in manual and machine translation. We show that different quality translations generated by NIT tools can be distinguished from their manual counterparts by means of metrics such as in-(ID) and out-degrees (OD), clustering coefficient (CC), and shortest paths (SP). For instance, we demonstrate that the average OD in networks of automatic translations consistently exceeds the values obtained for manual ones, and that the CC values of source texts are not preserved for manual translations, but are for good automatic translations. This probably reflects the text rearrangements humans perform during manual translation. We envisage that such findings could lead to better NIT tools and automatic evaluation metrics.

Contagion in financial networks: a network theory and agent-based approaches to modeling the spread of risk in financial systems

Esta dissertação estuda a propagação de crises sobre o sistema financeiro. Mais especi- ficamente, busca-se desenvolver modelos que permitam simular como um determinado choque econômico atinge determinados agentes do sistema financeiro e apartir dele se propagam, transformando-se em um problema sistêmico. A dissertação é dividida em dois capítulos,além da introdução. O primeiro capítulo desenvolve um modelo de propa- gação de crises em fundos de investimento baseado em ciência das redes.Combinando dois modelos de propagação em redes financeiras, um simulando a propagação de perdas em redes bipartites de ativos e agentes financeiros e o outro simulando a propagação de perdas em uma rede de investimentos diretos em quotas de outros agentes, desenvolve-se um algoritmo para simular a propagação de perdas através de ambos os mecanismos e utiliza-se este algoritmo para simular uma crise no mercado brasileiro de fundos de investimento. No capítulo 2,desenvolve-se um modelo de simulação baseado em agentes, com agentes financeiros, para simular propagação de um choque que afeta o mercado de operações compromissadas.Criamos também um mercado artificial composto por bancos, hedge funds e fundos de curto prazo e simulamos a propagação de um choque de liquidez sobre um ativo de risco securitizando utilizado para colateralizar operações compromissadas dos bancos.

Intraspecific evolution of Rhizoctonia solani AG-1 IA associated with soybean and rice in Brazil based on polymorphisms at the ITS-5.8S rDNA operon

Rhizoctonia solani AG-1 IA causes leaf blight on soybean and rice. Despite the fact that R. solani AG-1 IA is a major pathogen affecting soybean and rice in Brazil and elsewhere in the world, little information is available on its genetic diversity and evolution. This study was an attempt to reveal the origin, and the patterns of movement and amplification of epidemiologically significant genotypes of R. solani AG-1 IA from soybean and rice in Brazil. For inferring intraspecific evolution of R. solani AG-1 IA sampled from soybean and rice, networks of ITS-5.8S rDNA sequencing haplotypes were built using the statistical parsimony algorithm from Clement et al. (2000) Molecular Ecology 9: 1657-1660. Higher haplotype diversity (Nei M 1987, Molecular Evolutionary Genetics Columbia University Press, New york: 512p.) was observed for the Brazilian soybean sample of R. solani AG-1 IA (0.827) in comparison with the rest of the world sample (0.431). Within the south-central American clade (3-2), four haplotypes of R. solani AG-1 IA from Mato Grosso, one from Tocantins, one from Maranhao, and one from Cuba occupied the tips of the network, indicating recent origin. The putative ancestral haplotypes had probably originated either from Mato Grosso or Maranhao States. While 16 distinct haplotypes were found in a sample of 32 soybean isolates of the pathogen, the entire rice sample (n=20) was represented by a single haplotype (haplotype 5), with a worldwide distribution. The results from nested-cladistic analysis indicated restricted gene flow with isolation by distance (or restricted dispersal by distance in nonsexual species) for the south-central American clade (3-2), mainly composed by soybean haplotypes.

Biodiversity, Species Interactions and Ecological Networks in a Fragmented World

Biodiversity is organised into complex ecological networks of interacting species in local ecosystems, but our knowledge about the effects of habitat fragmentation on such systems remains limited. We consider the effects of this key driver of both local and global change on both mutualistic and antagonistic systems at different levels of biological organisation and spatiotemporal scales.There is a complex interplay of patterns and processes related to the variation and influence of spatial, temporal and biotic drivers in ecological networks. Species traits (e.g. body size, dispersal ability) play an important role in determining how networks respond to fragment size and isolation, edge shape and permeability, and the quality of the surrounding landscape matrix. Furthermore, the perception of spatial scale (e.g. environmental grain) and temporal effects (time lags, extinction debts) can differ markedly among species, network modules and trophic levels, highlighting the need to develop a more integrated perspective that considers not just nodes, but the structural role and strength of species interactions (e.g. as hubs, spatial couplers and determinants of connectance, nestedness and modularity) in response to habitat fragmentation.Many challenges remain for improving our understanding: the likely importance of specialisation, functional redundancy and trait matching has been largely overlooked. The potentially critical effects of apex consumers, abundant species and supergeneralists on network changes and evolutionary dynamics also need to be addressed in future research. Ultimately, spatial and ecological networks need to be combined to explore the effects of dispersal, colonisation, extinction and habitat fragmentation on network structure and coevolutionary dynamics. Finally, we need to embed network approaches more explicitly within applied ecology in general, because they offer great potential for improving on the current species-based or habitat-centric approaches to our management and conservation of biodiversity in the face of environmental change.

Evolutionary dynamics of retrotransposable elements Rex1, Rex3 and Rex6 in neotropical cichlid genomes

Background: Transposable elements (TEs) have the potential to produce broad changes in the genomes of their hosts, acting as a type of evolutionary toolbox and generating a collection of new regulatory and coding sequences. Several TE classes have been studied in Neotropical cichlids; however, the information gained from these studies is restricted to the physical chromosome mapping, whereas the genetic diversity of the TEs remains unknown. Therefore, the genomic organization of the non-LTR retrotransposons Rex1, Rex3, and Rex6 in five Amazonian cichlid species was evaluated using physical chromosome mapping and DNA sequencing to provide information about the role of TEs in the evolution of cichlid genomes. Results: Physical mapping revealed abundant TE clusters dispersed throughout the chromosomes. Furthermore, several species showed conspicuous clusters accumulation in the centromeric and terminal portions of the chromosomes. These TE chromosomal sites are associated with both heterochromatic and euchromatic regions. A higher number of Rex1 clusters were observed among the derived species. The Rex1 and Rex3 nucleotide sequences were more conserved in the basal species than in the derived species; however, this pattern was not observed in Rex6. In addition, it was possible to observe conserved blocks corresponding to the reverse transcriptase fragment of the Rex1 and Rex3 clones and to the endonuclease of Rex6. Conclusion: Our data showed no congruence between the Bayesian trees generated for Rex1, Rex3 and Rex6 of cichlid species and phylogenetic hypothesis described for the group. Rex1 and Rex3 nucleotide sequences were more conserved in the basal species whereas Rex6 exhibited high substitution rates in both basal and derived species. The distribution of Rex elements in cichlid genomes suggests that such elements are under the action of evolutionary mechanisms that lead to their accumulation in particular chromosome regions, mostly in heterochromatins. © 2013 Schneider et al.; licensee BioMed Central Ltd.

Typology of companies networks for competitive assessment: an application in higher education institutions

Taking into account the changes in the market scenario by virtue of globalization, Institutes of Higher Education (IES) as well as other organizations seek their competitive stability. For that reason, it is up to organizations to adopt innovative models of management for their operations aimed at improving results. Company networks consist of a model that is perfect for uniting efforts through cooperation among partners in a given business, which can involve ties of different natures. This paper shows the development and the application of an auxiliary technique to analyze the intensity, nature and importance of internal and external relations in the formation of results for a company network. For such, a multiple case study was conducted at two IES in the State of São Paulo and their networks of partners and employees in order to observe their specificities and organizational strategies. The study demonstrated the existence of specific performance criteria (pillars) for each IES and its network, resulting from its competitive reality. It reveals evidence that the education pillar is strengthened in both cases, and the research pillar is growing, although it is the weakest. The outreach pillar is the most robust in the public IES and the financial sustainability pillar is relevant for the private IES, and it was only detected in this IES.

Frugivores at higher risk of extinction are the key elements of a mutualistic network

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

The application of neural networks to the analysis of dissolved gases in insulating oil used in transformers

The state of insulating oils used in transformers is determined through the accomplishment of physical-chemical tests, which determine the state of the oil, as well as the chromatography test, which determines possible faults in the equipment. This article concentrate on determining, from a new methodology, a relationship among the variation of the indices obtained from the physical-chemical tests with those indices supplied by the chromatography tests.The determination of the relationship among the tests is accomplished through the application of neural networks. From the data obtained by physical-chemical tests, the network is capable to determine the relationship among the concentration of the main gases present in a certain sample, which were detected by the chromatography tests.More specifically, the proposed approach uses neural networks of perceptron type constituted of multiple layers. After the process of network training, it is possible to determine the existent relationship between the physical-chemical tests and the amount of gases present in the insulating oil.

Discriminating Different Classes of Biological Networks by Analyzing the Graphs Spectra Distribution

The brain's structural and functional systems, protein-protein interaction, and gene networks are examples of biological systems that share some features of complex networks, such as highly connected nodes, modularity, and small-world topology. Recent studies indicate that some pathologies present topological network alterations relative to norms seen in the general population. Therefore, methods to discriminate the processes that generate the different classes of networks (e. g., normal and disease) might be crucial for the diagnosis, prognosis, and treatment of the disease. It is known that several topological properties of a network (graph) can be described by the distribution of the spectrum of its adjacency matrix. Moreover, large networks generated by the same random process have the same spectrum distribution, allowing us to use it as a "fingerprint". Based on this relationship, we introduce and propose the entropy of a graph spectrum to measure the "uncertainty" of a random graph and the Kullback-Leibler and Jensen-Shannon divergences between graph spectra to compare networks. We also introduce general methods for model selection and network model parameter estimation, as well as a statistical procedure to test the nullity of divergence between two classes of complex networks. Finally, we demonstrate the usefulness of the proposed methods by applying them to (1) protein-protein interaction networks of different species and (2) on networks derived from children diagnosed with Attention Deficit Hyperactivity Disorder (ADHD) and typically developing children. We conclude that scale-free networks best describe all the protein-protein interactions. Also, we show that our proposed measures succeeded in the identification of topological changes in the network while other commonly used measures (number of edges, clustering coefficient, average path length) failed.

ACTIVE NETWORKS THAT MAXIMIZE THE AMOUNT OF INFORMATION TRANSMISSION

This work clarifies the relationship between network circuit (topology) and behavior (information transmission and synchronization) in active networks, e. g. neural networks. As an application, we show how to determine a network topology that is optimal for information transmission. By optimal, we mean that the network is able to transmit a large amount of information, it possesses a large number of communication channels, and it is robust under large variations of the network coupling configuration. This theoretical approach is general and does not depend on the particular dynamic of the elements forming the network, since the network topology can be determined by finding a Laplacian matrix (the matrix that describes the connections and the coupling strengths among the elements) whose eigenvalues satisfy some special conditions. To illustrate our ideas and theoretical approaches, we use neural networks of electrically connected chaotic Hindmarsh-Rose neurons.

Design and Performance Evaluation of Network-on-Chip Communication Protocols and Architectures

The scale down of transistor technology allows microelectronics manufacturers such as Intel and IBM to build always more sophisticated systems on a single microchip. The classical interconnection solutions based on shared buses or direct connections between the modules of the chip are becoming obsolete as they struggle to sustain the increasing tight bandwidth and latency constraints that these systems demand. The most promising solution for the future chip interconnects are the Networks on Chip (NoC). NoCs are network composed by routers and channels used to inter- connect the different components installed on the single microchip. Examples of advanced processors based on NoC interconnects are the IBM Cell processor, composed by eight CPUs that is installed on the Sony Playstation III and the Intel Teraflops pro ject composed by 80 independent (simple) microprocessors. On chip integration is becoming popular not only in the Chip Multi Processor (CMP) research area but also in the wider and more heterogeneous world of Systems on Chip (SoC). SoC comprehend all the electronic devices that surround us such as cell-phones, smart-phones, house embedded systems, automotive systems, set-top boxes etc... SoC manufacturers such as ST Microelectronics , Samsung, Philips and also Universities such as Bologna University, M.I.T., Berkeley and more are all proposing proprietary frameworks based on NoC interconnects. These frameworks help engineers in the switch of design methodology and speed up the development of new NoC-based systems on chip. In this Thesis we propose an introduction of CMP and SoC interconnection networks. Then focusing on SoC systems we propose: • a detailed analysis based on simulation of the Spidergon NoC, a ST Microelectronics solution for SoC interconnects. The Spidergon NoC differs from many classical solutions inherited from the parallel computing world. Here we propose a detailed analysis of this NoC topology and routing algorithms. Furthermore we propose aEqualized a new routing algorithm designed to optimize the use of the resources of the network while also increasing its performance; • a methodology flow based on modified publicly available tools that combined can be used to design, model and analyze any kind of System on Chip; • a detailed analysis of a ST Microelectronics-proprietary transport-level protocol that the author of this Thesis helped developing; • a simulation-based comprehensive comparison of different network interface designs proposed by the author and the researchers at AST lab, in order to integrate shared-memory and message-passing based components on a single System on Chip; • a powerful and flexible solution to address the time closure exception issue in the design of synchronous Networks on Chip. Our solution is based on relay stations repeaters and allows to reduce the power and area demands of NoC interconnects while also reducing its buffer needs; • a solution to simplify the design of the NoC by also increasing their performance and reducing their power and area consumption. We propose to replace complex and slow virtual channel-based routers with multiple and flexible small Multi Plane ones. This solution allows us to reduce the area and power dissipation of any NoC while also increasing its performance especially when the resources are reduced. This Thesis has been written in collaboration with the Advanced System Technology laboratory in Grenoble France, and the Computer Science Department at Columbia University in the city of New York.

Molecular phylogeography of the Woodland Ringlet (Erebia medusa [Denis and Schiffermüller] 1775) in Europe

Phylogeography is a recent field of biological research that links phylogenetics to biogeography through deciphering the imprint that evolutionary history has left on the genetic structure of extant populations. During the cold phases of the successive ice ages, which drastically shaped species’ distributions since the Pliocene, populations of numerous species were isolated in refugia where many of them evolved into different genetic lineages. My dissertation deals with the phylogeography of the Woodland Ringlet (Erebia medusa [Denis and Schiffermüller] 1775) in Central and Eastern Europe. This Palaearctic butterfly species is currently distributed from central France and south eastern Belgium over large parts of Central Europe and southern Siberia to the Pacific. It is absent from those parts of Europe with mediterranean, oceanic and boreal climates. It was supposed to be a Siberian faunal element with a rather homogeneous population structure in Central Europe due to its postglacial expansion out of a single eastern refugium. An already existing evolutionary scenario for the Woodland Ringlet in Central and Eastern Europe is based on nuclear data (allozymes). To know if this is corroborated by organelle evolutionary history, I sequenced two mitochondrial markers (part of the cytochrome oxydase subunit one and the control region) for populations sampled over the same area. Phylogeography largely relies on the construction of networks of uniparentally inherited haplotypes that are compared to geographic haplotype distribution thanks to recent developed methods such as nested clade phylogeographic analysis (NCPA). Several ring-shaped ambiguities (loops) emerged from both haplotype networks in E. medusa. They can be attributed to recombination and homoplasy. Such loops usually avert the straightforward extraction of the phylogeographic signal contained in a gene tree. I developed several new approaches to extract phylogeographic information in the presence of loops, considering either homoplasy or recombination. This allowed me to deduce a consistent evolutionary history for the species from the mitochondrial data and also adds plausibility for the occurrence of recombination in E. medusa mitochondria. Despite the fact that the control region is assumed to have a lack of resolving power in other species, I found a considerable genetic variation of this marker in E. medusa which makes it a useful tool for phylogeographic studies. In combination with the allozyme data, the mitochondrial genome supports the following phylogeographic scenario for E. medusa in Europe: (i) a first vicariance, due to the onset of the Würm glaciation, led to the formation of several major lineages, and is mirrored in the NCPA by restricted gene flow, (ii) later on further vicariances led to the formation of two sub-lineages in the Western lineage and two sub-lineages in the Eastern lineage during the Last Glacial Maximum or Older Dryas; additionally the NCPA supports a restriction of gene flow with isolation by distance, (iii) finally, vicariance resulted in two secondary sub-lineages in the area of Germany and, maybe, to two other secondary sub-lineages in the Czech Republic. The last postglacial warming was accompanied by strong range expansions in most of the genetic lineages. The scenario expected for a presumably Siberian faunal element such as E. medusa is a continuous loss of genetic diversity during postglacial westward expansion. Hence, the pattern found in this thesis contradicts a typical Siberian origin of E. medusa. In contrast, it corroboratess the importance of multiple extra-Mediterranean refugia for European fauna as it was recently assumed for other continental species.

Mechanisms of intrinsic beating variability in cardiac cell cultures and model pacemaker networks

Heart rate variability (HRV) exhibits fluctuations characterized by a power law behavior of its power spectrum. The interpretation of this nonlinear HRV behavior, resulting from interactions between extracardiac regulatory mechanisms, could be clinically useful. However, the involvement of intrinsic variations of pacemaker rate in HRV has scarcely been investigated. We examined beating variability in spontaneously active incubating cultures of neonatal rat ventricular myocytes using microelectrode arrays. In networks of mathematical model pacemaker cells, we evaluated the variability induced by the stochastic gating of transmembrane currents and of calcium release channels and by the dynamic turnover of ion channels. In the cultures, spontaneous activity originated from a mobile focus. Both the beat-to-beat movement of the focus and beat rate variability exhibited a power law behavior. In the model networks, stochastic fluctuations in transmembrane currents and stochastic gating of calcium release channels did not reproduce the spatiotemporal patterns observed in vitro. In contrast, long-term correlations produced by the turnover of ion channels induced variability patterns with a power law behavior similar to those observed experimentally. Therefore, phenomena leading to long-term correlated variations in pacemaker cellular function may, in conjunction with extracardiac regulatory mechanisms, contribute to the nonlinear characteristics of HRV.

Bluetooth Enabled Ad-hoc Networks: Performance Evaluation of a Self-healing Scatternet Formation Protocol

Bluetooth wireless technology is a robust short-range communications system designed for low power (10 meter range) and low cost. It operates in the 2.4 GHz Industrial Scientific Medical (ISM) band and it employs two techniques for minimizing interference: a frequency hopping scheme which nominally splits the 2.400 - 2.485 GHz band in 79 frequency channels and a time division duplex (TDD) scheme which is used to switch to a new frequency channel on 625 μs boundaries. During normal operation a Bluetooth device will be active on a different frequency channel every 625 μs, thus minimizing the chances of continuous interference impacting the performance of the system. The smallest unit of a Bluetooth network is called a piconet, and can have a maximum of eight nodes. Bluetooth devices must assume one of two roles within a piconet, master or slave, where the master governs quality of service and the frequency hopping schedule within the piconet and the slave follows the master’s schedule. A piconet must have a single master and up to 7 active slaves. By allowing devices to have roles in multiple piconets through time multiplexing, i.e. slave/slave or master/slave, the Bluetooth technology allows for interconnecting multiple piconets into larger networks called scatternets. The Bluetooth technology is explored in the context of enabling ad-hoc networks. The Bluetooth specification provides flexibility in the scatternet formation protocol, outlining only the mechanisms necessary for future protocol implementations. A new protocol for scatternet formation and maintenance - mscat - is presented and its performance is evaluated using a Bluetooth simulator. The free variables manipulated in this study include device activity and the probabilities of devices performing discovery procedures. The relationship between the role a device has in the scatternet and it’s probability of performing discovery was examined and related to the scatternet topology formed. The results show that mscat creates dense network topologies for networks of 30, 50 and 70 nodes. The mscat protocol results in approximately a 33% increase in slaves/piconet and a reduction of approximately 12.5% of average roles/node. For 50 node scenarios the set of parameters which creates the best determined outcome is unconnected node inquiry probability (UP) = 10%, master node inquiry probability (MP) = 80% and slave inquiry probability (SP) = 40%. The mscat protocol extends the Bluetooth specification for formation and maintenance of scatternets in an ad-hoc network.