157 research outputs found

    Representing and decomposing genomic structural variants as balanced integer flows on sequence graphs

    Get PDF
    The study of genomic variation has provided key insights into the functional role of mutations. Predominantly, studies have focused on single nucleotide variants (SNV), which are relatively easy to detect and can be described with rich mathematical models. However, it has been observed that genomes are highly plastic, and that whole regions can be moved, removed or duplicated in bulk. These structural variants (SV) have been shown to have significant impact on the phenotype, but their study has been held back by the combinatorial complexity of the underlying models. We describe here a general model of structural variation that encompasses both balanced rearrangements and arbitrary copy-numbers variants (CNV). In this model, we show that the space of possible evolutionary histories that explain the structural differences between any two genomes can be sampled ergodically

    A Unifying Model of Genome Evolution Under Parsimony

    Get PDF
    We present a data structure called a history graph that offers a practical basis for the analysis of genome evolution. It conceptually simplifies the study of parsimonious evolutionary histories by representing both substitutions and double cut and join (DCJ) rearrangements in the presence of duplications. The problem of constructing parsimonious history graphs thus subsumes related maximum parsimony problems in the fields of phylogenetic reconstruction and genome rearrangement. We show that tractable functions can be used to define upper and lower bounds on the minimum number of substitutions and DCJ rearrangements needed to explain any history graph. These bounds become tight for a special type of unambiguous history graph called an ancestral variation graph (AVG), which constrains in its combinatorial structure the number of operations required. We finally demonstrate that for a given history graph GG, a finite set of AVGs describe all parsimonious interpretations of GG, and this set can be explored with a few sampling moves.Comment: 52 pages, 24 figure

    Physical and biological variables affecting seabird distributions during the upwelling season of the northern California Current

    Get PDF
    Author Posting. © The Authors, 2004. This is the author's version of the work. It is posted here by permission of Elsevier B. V. for personal use, not for redistribution. The definitive version was published in Deep Sea Research Part II: Topical Studies in Oceanography 52 (2005): 123-143, doi:10.1016/j.dsr2.2004.08.016.As a part of the GLOBEC-Northeast Pacific project, we investigated variation in the abundance of marine birds in the context of biological and physical habitat conditions in the northern portion of the California Current System (CCS) during cruises during the upwelling season 2000. Continuous surveys of seabirds were conducted simultaneously in June (onset of upwelling) and August (mature phase of upwelling) with ocean properties quantified using a towed, undulating vehicle and a multi-frequency bioacoustic instrument (38-420 kHz). Twelve species of seabirds contributed 99% of the total community density and biomass. Species composition and densities were similar to those recorded elsewhere in the CCS during earlier studies of the upwelling season. At a scale of 2-4 km, physical and biological oceanographic variables explained an average of 25% of the variation in the distributions and abundance of the 12 species. The most important explanatory variables (among 14 initially included in each multiple regression model) were distance to upwelling-derived frontal features (center and edge of coastal jet, and an abrupt, inshore temperature gradient), sea-surface salinity, acoustic backscatter representing various sizes of prey (smaller seabird species were associated with smaller prey and the reverse for larger seabird species), and chlorophyll concentration. We discuss the importance of these variables in the context of what factors may be that seabirds use to find food. The high seabird density in the Heceta Bank and Cape Blanco areas indicate them to be refuges contrasting the low seabird densities currently found in most other parts of the CCS, following decline during the recent warm regime of the Pacific Decadal Oscillation.Support from National Science Foundation Grant OCE-0001035, National Oceanic and Atmospheric Administration (NOAA)/Woods Hole Oceanographic Institution-CICOR Grant NA17RJ1223 is gratefully acknowledged

    A call for benchmarking transposable element annotation methods.

    Get PDF
    International audienceDNA derived from transposable elements (TEs) constitutes large parts of the genomes of complex eukaryotes, with major impacts not only on genomic research but also on how organisms evolve and function. Although a variety of methods and tools have been developed to detect and annotate TEs, there are as yet no standard benchmarks-that is, no standard way to measure or compare their accuracy. This lack of accuracy assessment calls into question conclusions from a wide range of research that depends explicitly or implicitly on TE annotation. In the absence of standard benchmarks, toolmakers are impeded in improving their tools, annotators cannot properly assess which tools might best suit their needs, and downstream researchers cannot judge how accuracy limitations might impact their studies. We therefore propose that the TE research community create and adopt standard TE annotation benchmarks, and we call for other researchers to join the authors in making this long-overdue effort a success

    The James Webb Space Telescope Mission

    Full text link
    Twenty-six years ago a small committee report, building on earlier studies, expounded a compelling and poetic vision for the future of astronomy, calling for an infrared-optimized space telescope with an aperture of at least 4m4m. With the support of their governments in the US, Europe, and Canada, 20,000 people realized that vision as the 6.5m6.5m James Webb Space Telescope. A generation of astronomers will celebrate their accomplishments for the life of the mission, potentially as long as 20 years, and beyond. This report and the scientific discoveries that follow are extended thank-you notes to the 20,000 team members. The telescope is working perfectly, with much better image quality than expected. In this and accompanying papers, we give a brief history, describe the observatory, outline its objectives and current observing program, and discuss the inventions and people who made it possible. We cite detailed reports on the design and the measured performance on orbit.Comment: Accepted by PASP for the special issue on The James Webb Space Telescope Overview, 29 pages, 4 figure
    corecore