48 research outputs found

    Equiangular lines in Euclidean spaces

    Full text link
    We obtain several new results contributing to the theory of real equiangular line systems. Among other things, we present a new general lower bound on the maximum number of equiangular lines in d dimensional Euclidean space; we describe the two-graphs on 12 vertices; and we investigate Seidel matrices with exactly three distinct eigenvalues. As a result, we improve on two long-standing upper bounds regarding the maximum number of equiangular lines in dimensions d=14, and d=16. Additionally, we prove the nonexistence of certain regular graphs with four eigenvalues, and correct some tables from the literature.Comment: 24 pages, to appear in JCTA. Corrected an entry in Table

    Damage and fluctuations induce loops in optimal transport networks

    Full text link
    Leaf venation is a pervasive example of a complex biological network, endowing leaves with a transport system and mechanical resilience. Transport networks optimized for efficiency have been shown to be trees, i.e. loopless. However, dicotyledon leaf venation has a large number of closed loops, which are functional and able to transport fluid in the event of damage to any vein, including the primary veins. Inspired by leaf venation, we study two possible reasons for the existence of a high density of loops in transport networks: resilience to damage and fluctuations in load. In the first case, we seek the optimal transport network in the presence of random damage by averaging over damage to each link. In the second case, we seek the network that optimizes transport when the load is sparsely distributed: at any given time most sinks are closed. We find that both criteria lead to the presence of loops in the optimum state

    Discrete molecular dynamics can predict helical prestructured motifs in disordered proteins.

    Get PDF
    Intrinsically disordered proteins (IDPs) lack a stable tertiary structure, but their short binding regions termed Pre-Structured Motifs (PreSMo) can form transient secondary structure elements in solution. Although disordered proteins are crucial in many biological processes and designing strategies to modulate their function is highly important, both experimental and computational tools to describe their conformational ensembles and the initial steps of folding are sparse. Here we report that discrete molecular dynamics (DMD) simulations combined with replica exchange (RX) method efficiently samples the conformational space and detects regions populating alpha-helical conformational states in disordered protein regions. While the available computational methods predict secondary structural propensities in IDPs based on the observation of protein-protein interactions, our ab initio method rests on physical principles of protein folding and dynamics. We show that RX-DMD predicts alpha-PreSMos with high confidence confirmed by comparison to experimental NMR data. Moreover, the method also can dissect alpha-PreSMos in close vicinity to each other and indicate helix stability. Importantly, simulations with disordered regions forming helices in X-ray structures of complexes indicate that a preformed helix is frequently the binding element itself, while in other cases it may have a role in initiating the binding process. Our results indicate that RX-DMD provides a breakthrough in the structural and dynamical characterization of disordered proteins by generating the structural ensembles of IDPs even when experimental data are not available

    Diversity, Loss, and Gain of Malaria Parasites in a Globally Invasive Bird

    Get PDF
    Invasive species can displace natives, and thus identifying the traits that make aliens successful is crucial for predicting and preventing biodiversity loss. Pathogens may play an important role in the invasive process, facilitating colonization of their hosts in new continents and islands. According to the Novel Weapon Hypothesis, colonizers may out-compete local native species by bringing with them novel pathogens to which native species are not adapted. In contrast, the Enemy Release Hypothesis suggests that flourishing colonizers are successful because they have left their pathogens behind. To assess the role of avian malaria and related haemosporidian parasites in the global spread of a common invasive bird, we examined the prevalence and genetic diversity of haemosporidian parasites (order Haemosporida, genera Plasmodium and Haemoproteus) infecting house sparrows (Passer domesticus). We sampled house sparrows (N = 1820) from 58 locations on 6 continents. All the samples were tested using PCR-based methods; blood films from the PCR-positive birds were examined microscopically to identify parasite species. The results show that haemosporidian parasites in the house sparrows' native range are replaced by species from local host-generalist parasite fauna in the alien environments of North and South America. Furthermore, sparrows in colonized regions displayed a lower diversity and prevalence of parasite infections. Because the house sparrow lost its native parasites when colonizing the American continents, the release from these natural enemies may have facilitated its invasion in the last two centuries. Our findings therefore reject the Novel Weapon Hypothesis and are concordant with the Enemy Release Hypothesis

    Assessing the Effects of Climate on Host-Parasite Interactions: A Comparative Study of European Birds and Their Parasites

    Get PDF
    [Background] Climate change potentially has important effects on distribution, abundance, transmission and virulence of parasites in wild populations of animals. [Methodology/Principal Finding] Here we analyzed paired information on 89 parasite populations for 24 species of bird hosts some years ago and again in 2010 with an average interval of 10 years. The parasite taxa included protozoa, feather parasites, diptera, ticks, mites and fleas. We investigated whether change in abundance and prevalence of parasites was related to change in body condition, reproduction and population size of hosts. We conducted analyses based on the entire dataset, but also on a restricted dataset with intervals between study years being 5–15 years. Parasite abundance increased over time when restricting the analyses to datasets with an interval of 5–15 years, with no significant effect of changes in temperature at the time of breeding among study sites. Changes in host body condition and clutch size were related to change in temperature between first and second study year. In addition, changes in clutch size, brood size and body condition of hosts were correlated with change in abundance of parasites. Finally, changes in population size of hosts were not significantly related to changes in abundance of parasites or their prevalence. [Conclusions/Significance] Climate change is associated with a general increase in parasite abundance. Variation in laying date depended on locality and was associated with latitude while body condition of hosts was associated with a change in temperature. Because clutch size, brood size and body condition were associated with change in parasitism, these results suggest that parasites, perhaps mediated through the indirect effects of temperature, may affect fecundity and condition of their hosts. The conclusions were particularly in accordance with predictions when the restricted dataset with intervals of 5–15 years was used, suggesting that short intervals may bias findings.The Academy of Finland is acknowledged for a grant to TE (project 8119367) and EK (project 250709). PLP was supported by a research grant (TE_291/2010) offered by the Romanian Ministry of Education and Science. T. Szép received funding from OTKA K69068 and JT from OTKA 75618. JMP was supported by a JAE grant from Consejo Superior de Investigaciones Científicas. SM-JM, FdL-AM, JF, JJS and FV were respectively supported by projects CGL2009-09439, CGL2012-36665, CGL2009- 11445, CGL2010-19233-C03-01 and CGL2008-00562 by the Spanish Ministry of Science and Innovation and FEDER and project EVITAR by the Spanish Ministry of Health. FV was also supported by the European Regional Development Fund. MACT was funded by a predoctoral FPU grant from the Spanish Ministry of Education (AP20043713). PM was supported by grant from the Polish Ministry of Science and Higher Education (project 2P04F07030), and the Foundation for Polish Science

    Investigation of inter- and intraspecies variation through genome sequencing of Aspergillus section Nigri

    Get PDF
    Aspergillus section Nigri comprises filamentous fungi relevant to biomedicine, bioenergy, health, and biotechnology. To learn more about what genetically sets these species apart, as well as about potential applications in biotechnology and biomedicine, we sequenced 23 genomes de novo, forming a full genome compendium for the section (26 species), as well as 6 Aspergillus niger isolates. This allowed us to quantify both inter-and intraspecies genomic variation. We further predicted 17,903 carbohydrateactive enzymes and 2,717 secondary metabolite gene clusters, which we condensed into 455 distinct families corresponding to compound classes, 49% of which are only found in single species. We performed metabolomics and genetic engineering to correlate genotypes to phenotypes, as demonstrated for the metabolite aurasperone, and by heterologous transfer of citrate production to Aspergillus nidulans. Experimental and computational analyses showed that both secondary metabolism and regulation are key factors that are significant in the delineation of Aspergillus species.Peer reviewe

    Intrinsic structural disorder of DF31, a Drosophila protein of chromatin decondensation and remodeling activities

    No full text
    Protein disorder is predicted to be widespread in eukaryotic proteomes, although direct experimental evidence is rather limited so far. To fill this gap and to unveil the identity of novel intrinsically disordered proteins (IDPs), proteomic methods that combine 2D electrophoresis with mass spectrometry have been developed. Here, we applied the method developed in our laboratory [Csizmok et al., Mol. Cell. Proteomics 2006, 5, 265-273] to the proteome of Drosophila melanogaster. Protein Df31, earlier described as a histone chaperone involved in chromatin decondensation and stabilization, was among the IDPs identified. Despite some hints at the unusual structural behavior of Df31, this protein has not yet been structurally characterized. Here, we provide evidence by a variety of techniques such as CD, NMR, gel- filtration, limited proteolyzsis and bioinformatics that Df31 is intrinsically disordered along its entire length. Further, by chemical cross- linking, we provide evidence that it is a monomeric protein, and suggest that its function(s) may benefit from having an extended and highly flexible structural state. The potential functional advantages and the generality of protein disorder among chromatin organizing proteins are discussed in detail. Finally, we also would like to point out the utility of our 2DE/MS technique for discovering-or, as a matter of fact, rediscovering-IDPs even from the complicated proteome of an advanced eukaryote
    corecore