Characterization of subgraph relationships and distribution in complex networks

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel approach which extends from single nodes to the whole network level by considering non-overlapping subgraphs (i.e. connected components) and their interrelationships and distribution through the network. Though such subgraphs can be completely general, our methodology focuses on the cases in which the nodes of these subgraphs share some special feature, such as being critical for the proper operation of the network. The methodology of subgraph characterization involves two main aspects: (i) the generation of histograms of subgraph sizes and distances between subgraphs and (ii) a merging algorithm, developed to assess the relevance of nodes outside subgraphs by progressively merging subgraphs until the whole network is covered. The latter procedure complements the histograms by taking into account the nodes lying between subgraphs, as well as the relevance of these nodes to the overall subgraph interconnectivity. Experiments were carried out using four types of network models and five instances of real-world networks, in order to illustrate how subgraph characterization can help complementing complex network-based studies.

Chain motifs: The tails and handles of complex networks

A great part of the interest in complex networks has been motivated by the presence of structured, frequently nonuniform, connectivity. Because diverse connectivity patterns tend to result in distinct network dynamics, and also because they provide the means to identify and classify several types of complex network, it becomes important to obtain meaningful measurements of the local network topology. In addition to traditional features such as the node degree, clustering coefficient, and shortest path, motifs have been introduced in the literature in order to provide complementary descriptions of the network connectivity. The current work proposes a different type of motif, namely, chains of nodes, that is, sequences of connected nodes with degree 2. These chains have been subdivided into cords, tails, rings, and handles, depending on the type of their extremities (e.g., open or connected). A theoretical analysis of the density of such motifs in random and scale-free networks is described, and an algorithm for identifying these motifs in general networks is presented. The potential of considering chains for network characterization has been illustrated with respect to five categories of real-world networks including 16 cases. Several interesting findings were obtained, including the fact that several chains were observed in real-world networks, especially the world wide web, books, and the power grid. The possibility of chains resulting from incompletely sampled networks is also investigated.

Localized modes of binary mixtures of Bose-Einstein condensates in nonlinear optical lattices

The properties of the localized states of a two-component Bose-Einstein condensate confined in a nonlinear periodic potential (nonlinear optical lattice) are investigated. We discuss the existence of different types of solitons and study their stability by means of analytical and numerical approaches. The symmetry properties of the localized states with respect to nonlinear optical lattices are also investigated. We show that nonlinear optical lattices allow the existence of bright soliton modes with equal symmetry in both components and bright localized modes of mixed symmetry type, as well as dark-bright bound states and bright modes on periodic backgrounds. In spite of the quasi-one-dimensional nature of the problem, the fundamental symmetric localized modes undergo a delocalizing transition when the strength of the nonlinear optical lattice is varied. This transition is associated with the existence of an unstable solution, which exhibits a shrinking (decaying) behavior for slightly overcritical (undercritical) variations in the number of atoms.

Entanglement and classical instabilities: Fingerprints of electron-hole-to-exciton phase transition in a simple model

We propose a schematic model to study the formation of excitons in bilayer electron systems. The phase transition is signalized both in the quantum and classical versions of the model. In the present contribution we show that not only the quantum ground state but also higher energy states, up to the energy of the corresponding classical separatrix orbit, ""sense"" the transition. We also show two types of one-to-one correspondences in this system: On the one hand, between the changes in the degree of entanglement for these low-lying quantum states and the changes in the density of energy levels; on the other hand, between the variation in the expected number of excitons for a given quantum state and the behavior of the corresponding classical orbit.

Unraveling effects of disorder on the electronic structure of SiO(2) from first principles

We present a first-principles systematic study of the electronic structure of SiO(2) including the crystalline polymorphs alpha quartz and beta cristobalite, and different types of disorder leading to the amorphous phase. We start from calculations within density functional theory and proceed to more sophisticated quasiparticle calculations according to the GW scheme. Our results show that different origins of disorder have also different impact on atomic and electronic-density fluctuations, which affect the electronic structure and, in particular, the size of the mobility gap in each case.

Novel insights into the genomic basis of citrus canker based on the genome sequences of two strains of Xanthomonas fuscans subsp aurantifolii

Background: Citrus canker is a disease that has severe economic impact on the citrus industry worldwide. There are three types of canker, called A, B, and C. The three types have different phenotypes and affect different citrus species. The causative agent for type A is Xanthomonas citri subsp. citri, whose genome sequence was made available in 2002. Xanthomonas fuscans subsp. aurantifolii strain B causes canker B and Xanthomonas fuscans subsp. aurantifolii strain C causes canker C. Results: We have sequenced the genomes of strains B and C to draft status. We have compared their genomic content to X. citri subsp. citri and to other Xanthomonas genomes, with special emphasis on type III secreted effector repertoires. In addition to pthA, already known to be present in all three citrus canker strains, two additional effector genes, xopE3 and xopAI, are also present in all three strains and are both located on the same putative genomic island. These two effector genes, along with one other effector-like gene in the same region, are thus good candidates for being pathogenicity factors on citrus. Numerous gene content differences also exist between the three cankers strains, which can be correlated with their different virulence and host range. Particular attention was placed on the analysis of genes involved in biofilm formation and quorum sensing, type IV secretion, flagellum synthesis and motility, lipopolysacharide synthesis, and on the gene xacPNP, which codes for a natriuretic protein. Conclusion: We have uncovered numerous commonalities and differences in gene content between the genomes of the pathogenic agents causing citrus canker A, B, and C and other Xanthomonas genomes. Molecular genetics can now be employed to determine the role of these genes in plant-microbe interactions. The gained knowledge will be instrumental for improving citrus canker control.

LATENT RANK CHANGE DETECTION FOR ANALYSIS OF SPLICE-JUNCTION MICROARRAYS WITH NONLINEAR EFFECTS

Alternative splicing of gene transcripts greatly expands the functional capacity of the genome, and certain splice isoforms may indicate specific disease states such as cancer. Splice junction microarrays interrogate thousands of splice junctions, but data analysis is difficult and error prone because of the increased complexity compared to differential gene expression analysis. We present Rank Change Detection (RCD) as a method to identify differential splicing events based upon a straightforward probabilistic model comparing the over-or underrepresentation of two or more competing isoforms. RCD has advantages over commonly used methods because it is robust to false positive errors due to nonlinear trends in microarray measurements. Further, RCD does not depend on prior knowledge of splice isoforms, yet it takes advantage of the inherent structure of mutually exclusive junctions, and it is conceptually generalizable to other types of splicing arrays or RNA-Seq. RCD specifically identifies the biologically important cases when a splice junction becomes more or less prevalent compared to other mutually exclusive junctions. The example data is from different cell lines of glioblastoma tumors assayed with Agilent microarrays.

Interaction between polymorphisms of the Human Leukocyte Antigen and HPV-16 Variants on the risk of invasive cervical cancer

Background: Persistent infection with oncogenic types of human papillomavirus (HPV) is the major risk factor for invasive cervical cancer (ICC), and non-European variants of HPV-16 are associated with an increased risk of persistence and ICC. HLA class II polymorphisms are also associated with genetic susceptibility to ICC. Our aim is to verify if these associations are influenced by HPV-16 variability. Methods: We characterized HPV-16 variants by PCR in 107 ICC cases, which were typed for HLA-DQA1, DRB1 and DQB1 genes and compared to 257 controls. We measured the magnitude of associations by logistic regression analysis. Results: European ( E), Asian-American ( AA) and African (Af) variants were identified. Here we show that inverse association between DQB1*05 ( adjusted odds ratio [ OR] = 0.66; 95% confidence interval [CI]: 0.39-1.12]) and HPV-16 positive ICC in our previous report was mostly attributable to AA variant carriers ( OR = 0.27; 95% CI: 0.10-0.75). We observed similar proportions of HLA DRB1*1302 carriers in E-P positive cases and controls, but interestingly, this allele was not found in AA cases ( p = 0.03, Fisher exact test). A positive association with DRB1*15 was observed in both groups of women harboring either E ( OR = 2.99; 95% CI: 1.13-7.86) or AA variants ( OR = 2.34; 95% CI: 1.00-5.46). There was an inverse association between DRB1*04 and ICC among women with HPV-16 carrying the 350T [83L] single nucleotide polymorphism in the E6 gene ( OR = 0.27; 95% CI: 0.08-0.96). An inverse association between DQB1*05 and cases carrying 350G (83V) variants was also found ( OR = 0.37; 95% CI: 0.15-0.89). Conclusion: Our results suggest that the association between HLA polymorphism and risk of ICC might be influenced by the distribution of HPV-16 variants.

The role of exon shuffling in shaping protein-protein interaction networks

Background: Physical protein-protein interaction (PPI) is a critical phenomenon for the function of most proteins in living organisms and a significant fraction of PPIs are the result of domain-domain interactions. Exon shuffling, intron-mediated recombination of exons from existing genes, is known to have been a major mechanism of domain shuffling in metazoans. Thus, we hypothesized that exon shuffling could have a significant influence in shaping the topology of PPI networks. Results: We tested our hypothesis by compiling exon shuffling and PPI data from six eukaryotic species: Homo sapiens, Mus musculus, Drosophila melanogaster, Caenorhabditis elegans, Cryptococcus neoformans and Arabidopsis thaliana. For all four metazoan species, genes enriched in exon shuffling events presented on average higher vertex degree (number of interacting partners) in PPI networks. Furthermore, we verified that a set of protein domains that are simultaneously promiscuous (known to interact to multiple types of other domains), self-interacting (able to interact with another copy of themselves) and abundant in the genomes presents a stronger signal for exon shuffling. Conclusions: Exon shuffling appears to have been a recurrent mechanism for the emergence of new PPIs along metazoan evolution. In metazoan genomes, exon shuffling also promoted the expansion of some protein domains. We speculate that their promiscuous and self-interacting properties may have been decisive for that expansion.

Excitation energies from ground-state density-functionals by means of generator coordinates

The generator-coordinate method is a flexible and powerful reformulation of the variational principle. Here we show that by introducing a generator coordinate in the Kohn-Sham equation of density-functional theory, excitation energies can be obtained from ground-state density functionals. As a viability test, the method is applied to ground-state energies and various types of excited-state energies of atoms and ions from the He and the Li isoelectronic series. Results are compared to a variety of alternative DFT-based approaches to excited states, in particular time-dependent density-functional theory with exact and approximate potentials.

Foraging by the omnivorous crab Pachygrapsus transversus affects the structure of assemblages on sub-tropical rocky shores

The roles of herbivory and predation in determining the structure and diversity of communities have been tested across most intertidal systems. In contrast, the importance of omnivorous consumers remains untested in many rocky shore communities. We tested the role of a small omnivorous crab in an intertidal food web on rocky shores of the sub-tropical southwest Atlantic. Exclusion of the grapsid crab Pachygrapsus transversus in the field resulted in significant changes in the abundance of functional groups in the sublittoral fringe of sheltered shores, where the dominant cover changed from a suite of macroalgae to an assemblage of filter-feeding animals (ascidians, sponges, mussels). In contrast, limpets, whelks, large crabs and fish did not significantly affect community composition of the assemblage. To examine the omnivorous feeding pattern of P. transversus, we did laboratory experiments to test its foraging behaviour among animal and algal groups. The crab showed selective behaviour, preferring invertebrate groups to macroalgae, and opportunistic behaviour among types of prey within those major groups. According to our results, the role of slow-moving and large fast-moving consumers is apparently negligible compared to the effect of an omnivorous consumer. P. transversus plays an important role in determining the intertidal community composition on these subtropical rocky shores, causing changes in the balance of functional groups and controlling invasive species.

A New Generation of X Ray Irradiators for Insect Sterilization

Recent fears of terrorism have provoked an increase in delays and denials of transboundary shipments of radioisotopes. This represents a serious constraint to sterile insect technique (SIT) programs around the world as they rely on the use of ionizing radiation from radioisotopes for insect sterilization. To validate a novel X ray irradiator, a series of studies on Ceratitis capitata (Wiedemann) and Anastrepha fraterculus (Wiedemann) (Diptera: Tephritidae) were carried out, comparing the relative biological effectiveness (RBE) between X rays and traditional gamma radiation from (60)Co. Male C. capitata pupae and pupae of both sexes of A. fraterculus, both 24 - 48 h before adult emergence, were irradiated with doses ranging from 15 to 120 Gy and 10-70 Gy, respectively. Estimated mean doses of 91.2 Gy of X and 124.9 Gy of gamma radiation induced 99% sterility in C. capitata males, Irradiated A. fraterculus were 99% sterile at approximate to 40-60 Gy for both radiation treatments. Standard quality control parameters and mating indices were not significantly affected by the two types of radiation. The RBE did not differ significantly between the tested X and gamma radiation, and X rays are as biologically effective for SIT purposes as gamma rays are. This work confirms the suitability of this new generation of X ray irradiators for pest control programs that integrate the SIT.

Morphological Studies on the Mature Worker Larvae of Paratrechina fulva (Hymenoptera, Formicidae)

The ant Paratrechina fulva is native to Brazil, but has spread to other countries where it has become a serious pest. Their larvae are known from a preliminary description made without the aid of scanning electron microscopy. The present investigation aimed at describing the mature worker larvae of this species in deeper detail, while identifying useful morphological characters for taxonomy and cladistics. General morphological traits typical of Paratrechina larvae described so far were also confirmed with this species, particularly regarding body shape, types of hairs, and distribution pattern of head sensilla, but P fulva presented unusually shaped mandibles.

Description of the Immatures of Workers of the Ant Linepithema micans Forel (Hymenoptera: Formicidae)

Linepithema micans Forel is a poorly studied species that is now considered a pest in vineyards in South Brazil. Larval characters have been used in a few phylogenetic studies, and their importance greatly depends in the amount of available information on different species. This study presents a complete panorama on the external morphology of the immatures of L. micans based on observations by light and scanning electron microscopy. The number of larval instars was estimated as three based on the frequency distribution of head widths of 965 larvae. Larvae of L. micans were similar to other Linepithema Mayr in the general format of body and mandibles, presenting a dorsal abdominal protuberance, nine pairs of spiracle, and unbranched hairs. On the other hand, L. micans was unique for having shorter hairs, predominantly denticulate, intraspecific variation in the number of antennal sensilla and in the types of sensilla on the labial palps were reported. Microsc. Res. Tech. 74:337-342, 2011. (C) 2010 Wiley-Liss, Inc.

Radiossensitivity of two propagules of citrus

Studies have shown that the radiossensitivity in plants varies depending on the varieties and the propagules used in mutagenic treatment. The purpose of this study was to evaluate the radiossensitivity of two types of propagules (buds and in vitro segments of epicotyl) in `Murcott` tangor, `Thomas` and `Fremont` mandarins and `Rangpur` lime (only in vitro segments of epicotyl) and to compare the gamma-rays sensitivity among propagules and among varieties. The following doses were used: 0, 10, 20, 30, 40 and 50 Gy of gamma-rays. The parameters shoot mortality and shoot height, for experiment of bud irradiation, and number of regenerated shoots per explant and percentage of responsive explants, for experiment of peicotyl segments irradiation were evaluated after 60 days. The mutagenic doses tested in buds caused significant reduction in shoot height of all varieties. In the experiment of irradiation of in vitro segments of epicotyl, only `Murcott` tangor and `Rangpur` lime showed significant reduction in the number of regenerated shoots per explant, due to the increase of mutagen doses. Results indicate that radiossensitivity of in vitro (segments of epicotyl) and in vivo (buds) propagules is variable depending on the variety. Also, in some cases the in vitro propagules are more sensitive, to irradiation and in other cases, there is no differential sensibility.