Search

Your search keyword '"Rokhsar, D"' showing total 159 results
Start Over Author "Rokhsar, D"
159 results on '"Rokhsar, D"'

2. HipMer: An extreme-scale de novo genome assembler

Author

Georganas, E, Buluç, A, Chapman, J, Hofmeyr, S, Aluru, C, Egan, R, Oliker, L, Rokhsar, D, and Yelick, K

Subjects
Human Genome, Biotechnology, Genetics, Generic health relevance
Abstract

De novo whole genome assembly reconstructs genomic sequences from short, overlapping, and potentially erroneous DNA segments and is one of the most important computations in modern genomics. This work presents HipMer, the first high-quality end-to-end de novo assembler designed for extreme scale analysis, via efficient parallelization of the Meraculous code. First, we significantly improve scalability of parallel k-mer analysis for complex repetitive genomes that exhibit skewed frequency distributions. Next, we optimize the traversal of the de Bruijn graph of k-mers by employing a novel communication-avoiding parallel algorithm in a variety of use-case scenarios. Finally, we parallelize the Meraculous scaffolding modules by leveraging the one-sided communication capabilities of the Unified Parallel C while effectively mitigating load imbalance. Large-scale results on a Cray XC30 using grand-challenge genomes demonstrate efficient performance and scalability on thousands of cores. Overall, our pipeline accelerates Meraculous performance by orders of magnitude, enabling the complete assembly of the human genome in just 8.4 minutes on 15K cores of the Cray XC30, and creating unprecedented capability for extreme-scale genomic analysis.

Published
2015

3. MerAligner: A Fully Parallel Sequence Aligner

Author

Georganas, E, Buluc, A, Chapman, J, Oliker, L, Rokhsar, D, and Yelick, K

Abstract

Aligning a set of query sequences to a set of target sequences is an important task in bioinformatics. In this work we present merAligner, a highly parallel sequence aligner that implements a seed-and-extend algorithm and employs parallelism in all of its components. MerAligner relies on a high performance distributed hash table (seed index) and uses onesided communication capabilities of the Unified Parallel C to facilitate a fine-grained parallelism. We leverage communication optimizations at the construction of the distributed hash table and software caching schemes to reduce communication during the aligning phase. Additionally, merAligner preprocesses the target sequences to extract properties enabling exact sequence matching with minimal communication. Finally, we efficiently parallelize the I/O intensive phases and implement an effective load balancing scheme. Results show that merAligner exhibits efficient scaling up to thousands of cores on a Cray XC30 supercomputer using real human and wheat genome data while significantly outperforming existing parallel alignment tools.

Published
2015

4. Parallel de Bruijn Graph Construction and Traversal for de Novo Genome Assembly

Author

Georganas, E, Buluç, A, Chapman, J, Oliker, L, Rokhsar, D, and Yelick, K

Abstract

De novo whole genome assembly reconstructs genomic sequence from short, overlapping, and potentially erroneous fragments called reads. We study optimized parallelization of the most time-consuming phases of Meraculous, a state of-the-art production assembler. First, we present a new parallel algorithm for k-mer analysis, characterized by intensive communication and I/O requirements, and reduce the memory requirements by 6.93×. Second, we efficiently parallelize de Bruijn graph construction and traversal, which necessitates a distributed hash table and is a key component of most de novo assemblers. We provide a novel algorithm that leverages one-sided communication capabilities of the Unified Parallel C (UPC) to facilitate the requisite fine-grained parallelism and avoidance of data hazards, while analytically proving its scalability properties. Overall results show unprecedented performance and efficient scaling on up to 15,360 cores of a Cray XC30, on human genome as well as the challenging wheat genome, with performance improvement from days to seconds.

Published
2014

5. Phase coherence and 'fragmented' Bose condensates

Author

Rokhsar, D. S.

Subjects
Condensed Matter - Statistical Mechanics
Abstract

We show that a ``fragmented Bose condensate'' in which two or more distinct single-particle states are macroscopically occupied by the same species of boson is inherently unstable to the formation of a conventional Bose condensate whose macroscopically occupied state is a linear combination of the ``fragments'' with definite relative phases. A related analysis shows that a reproducible relative phase develops when two initially decoupled condensates are placed in contact., Comment: Five pages, double column format. No figures

Published
1998

6. Dilute Bose gas in a torus: vortices and persistent currents

Author

Rokhsar, D. S.

Subjects
Condensed Matter
Abstract

We consider the excitation spectrum and stability of quantized vortices in a weakly-interacting Bose gas trapped in a toroidal container, and discuss the driven rotation of such a condensate., Comment: 5 pages, RevTeX

Published
1997

7. Trapped Fermi gases

Author

Butts, D. A. and Rokhsar, D. S.

Subjects
Quantum Physics, Condensed Matter - Statistical Mechanics, Physics - Atomic Physics
Abstract

We study the properties of a spin-polarized Fermi gas in a harmonic trap, using the semiclassical (Thomas-Fermi) approximation. Universal forms for the spatial and momentum distributions are calculated, and the results compared with the corresponding properties of a dilute Bose gas., Comment: 6 pages, LaTex, revtex, epsf, submitted to Phys. Rev. A, 6 December 1996

Published
1996
Full Text
View/download PDF

8. Comparative genomics of the lactic acid bacteria

Author

Makarova, K., Slesarev, A., Wolf, Y., Sorokin, A., Mirkin, B., Koonin, E., Pavlov, A., Pavlova, N., Karamychev, V., Polouchine, N., Shakhova, V., Grigoriev, I., Lou, Y., Rokhsar, D., Lucas, S., Huang, K., Goodstein, D. M., Hawkins, T., Plengvidhya, V., Welker, D., Hughes, J., Goh, Y., Benson, A., Baldwin, K., Lee, J.-H., Diaz-Muniz, I., Dosti, B., V, Smeianov, Wechter, W., Barabote, R., Lorca, G., Altermann, E., Barrangou, R., Ganesan, B., Xie, Y., Rawsthorne, H., Tamir, D., Parker, C., Breidt, F., Broadbent, J., Hutkins, R., O'Sullivan, D., Steele, J., Unlu, G., Saier, M., Klaenhammer, T., Richardson, P., Kozyavkin, S., Weimer, B., and Mills, D.

Subjects
evolutionary genomics, fermentation
Abstract

Lactic acid-producing bacteria are associated with various plant and animal niches and play a key role in the production of fermented foods and beverages. We report nine genome sequences representing the phylogenetic and functional diversity of these bacteria. The small genomes of lactic acid bacteria encode a broad repertoire of transporters for efficient carbon and nitrogen acquisition from the nutritionally rich environments they inhabit and reflect a limited range of biosynthetic capabilities that indicate both prototrophic and auxotrophic strains. Phylogenetic analyses, comparison of gene content across the group, and reconstruction of ancestral gene sets indicate a combination of extensive gene loss and key gene acquisitions via horizontal gene transfer during the coevolution of lactic acid bacteria with their habitats.

Published
2006

10. Metallic screening and correlation effects in superconducting fullerenes

Author

Lammert, P. E., Rokhsar, D. S., Chakravarty, S., Kivelson, S., and Salkola, M. I.

Subjects
Condensed Matter
Abstract

We consider the frequency dependent Coulomb interaction between electrons in a molecular metal in the limit in which the conduction bandwidth is much less than the plasma frequency, which in turn is much less than intramolecular excitation energies. In particular, we compute the effective interactions at the Fermi energy in alkali-doped C$_{60}$, to second order in the screened interactions. The frequency dependence of the screening substantially reduces the effects of the long-range part of the Coulomb interaction, leading to the possibility of an effective attraction between electrons., Comment: 10 pages with four uuencoded PostScript figures appended, RevTeX 3.0

Published
1994
Full Text
View/download PDF

11. The genome of the diatom Thalassiosira pseudonana: Ecology, evolution, and metabolism

Author

Ambrust, E.V., Berges, J., Bowler, C., Green, B., Martinez, D., Putnam, N., Zhou, S., Allen, A., Apt, K., Bechner, M., Brzezinski, M., Chaal, B., Chiovitti, A., Davis, A., Goodstein, D., Hadi, M., Hellsten, U., Hildebrand, M., Jenkins, B., Jurka, J., Kapitonov, V., Kroger, N., Lau, W., Lane, T., Larimer, F., Lippmeier, J., Lucas, S., Medina, M., Montsant, A., Obornik, M., Parker, M. Schnitzler, Palenik, B., Pazour, G., Richardson, P., Rynearson, T., Saito, M., Schwartz, D., Thamatrakoln, K., Valentin, K., Vardi, A., Wilkerson, F., Rokhsar, D., Wilkerson, F.P., and Rokhsar, D.S.

Subjects
Basic biological sciences
Published
2004

12. Holons in Chiral Spin-Liquids: Statistics and Pairing

Author

Deaven, D. M., Rokhsar, D. S., and Barbieri, A.

Subjects
Condensed Matter
Abstract

We study Gutzwiller-projected variational wavefunctions for charged, spinless holon excitations in chiral spin liquids. We find that these states describe anyons, with a statistical phase $\Phi_s$ that is continuously adjustable between $0$ and $\pi/2$, depending on a variational parameter. The statistical flux attached to each holon is localized to within a lattice constant. By diagonalizing the effective Hamiltonian for charge motion in our variational basis we obtain a two-holon pair state. This two-holon state has large overlap with a two-hole state whose relative wavefunction has $d$-wave symmetry and breaks time-reversal and parity., Comment: REVTeX 3.0 (13p); UUEncoded, compressed PostScript figures (11p)

Published
1993

13. Disordered Bosons: Condensate and Excitations

Author

Singh, K. G. and Rokhsar, D. S.

Subjects
Condensed Matter
Abstract

The disordered Bose Hubbard model is studied numerically within the Bogoliubov approximation. First, the spatially varying condensate wavefunction in the presence of disorder is found by solving a nonlinear Schrodinger equation. Using the Bogoliubov approximation to find the excitations above this condensate, we calculate the condensate fraction, superfluid density, and density of states for a two-dimensional disordered system. These results are compared with experiments done with ${}^4{\rm He}$ adsorbed in porous media., Comment: RevTeX, 26 pages and 10 postscript figures appended (Figure 9 has three separate plots, so 12 postcript files altogether)

Published
1993
Full Text
View/download PDF

17. The genome of black cottonwood, Populus trichocarpa (Torr. & Gray)

Author

Tuskan, G.A., DiFazio, S., Jansson, S., Bohlmann, J., Grigoriev, I., Hellsten, U., Putnam, N., Ralph, S., Rombauts, S., Salamov, A., Schein, J., Sterck, L., Aerts, A., Bhalerao, R.R., Bhalerao, R.P., Blaudez, D., Boerjan, W., Brun, A., Brunner, A., Busov, V., Campbell, M., Cunningham, R., Davis, J., Degroeve, S., Dejardin, A., dePamphilis, C., Detter, J., Dirks, B., Dubchak, I., Duplessis, S., Ehlting, J., Ellis, B., Gendler, K., Goodstein, D., Gribskov, M., Grimwo Groover, A., Gunter, L., Hamberger, B., Heinze, B., Helariutta, Y., Henrissat, B., Holligan, D., Holt, R., Huang, W., Islam-Faridi, N., Jones, S., Jones-Rhoades, M., Jorgensen, R., Joshi, C., Kangasjarvi, J., Karlsson, J., Kelleher, C., Kirkpatrick, R., Kirst, M., Kohler, A., Kalluri, U., Larimer, F., Leebens-Mack, J., Leple, J.-C., Locascio, P., Lou, Y., Lucas, S., Martin, F., Montanini, B., Napoli, C., Nelson, D.R., Nelson, C., Nieminen, K., Nilsson, O., Pereda, V., Peter, G., Philippe, R., Pilate, G., Poliakov, A., Razumovskaya, J., Richardson, P., Rinaldi, C., Ritland, K., Rouze, P., Ryaboy, D., Schmutz, J., Schrader, J., Segerman, B., Shin, H., Siddiqui, A., Sterky, F., Terry, A., Tsai, C.-J., Uberbacher, E., Unneberg, P., Vahala, J., Wall, K., Wessler, S., Yang, G., Yin, T., Douglas, C., Marra, M., Sandberg, G., Van de Peer, Y, and Rokhsar, D.

Subjects
Cottonwood -- Genetic aspects, Cottonwood -- Properties, Plant genetics -- Research, Genomes -- Observations, Chromosome mapping -- Methods, Gene expression, Cytokinins, Biosynthesis
Published
2006

20. Ancient hybridizations among the ancestral genomes of bread wheat

Author

Marcussen, T., Sandve, S., Heier, L., Spannagl, M., Pfeifer, M., Jakobsen, K., Wulff, B., Steuernagel, B., Mayer, K., Olsen, O.-A., Rogers, J., Dole el, J., Pozniak, C., Eversole, K., Feuillet, C., Gill, B., Friebe, B., Lukaszewski, A., Sourdille, Pierre, Endo, T., Kubalakova, M., ihalikova, J., Dubska, Z., Vrana, J., perkova, R., imkova, H., Febrer, M., Clissold, L., McLay, K., Singh, K., Chhuneja, P., Singh, N., Khurana, J., Akhunov, E., Choulet, F., Alberti, A., Barbe, Valérie, Wincker, P., Kanamori, H., Kobayashi, F., Itoh, T., Matsumoto, T., Sakai, H., Tanaka, T., Wu, J., Ogihara, Y., Handa, H., Maclachlan, P., Sharpe, A., Klassen, D., Edwards, D., Batley, J., Lien, S., Caccamo, M., Ayling, S., Ramirez-Gonzalez, R., Clavijo, B., Wright, J., Martis, M., Mascher, M., Chapman, J., Poland, J., Scholz, U., Barry, K., Waugh, R., Rokhsar, D., Muehlbauer, G., Stein, N., Gundlach, H., Zytnicki, M., Jamilloux, V., Quesneville, H., Wicker, T., Faccioli, P., Colaiacovo, M., Stanca, A., Budak, H., Cattivelli, L., Glover, N., Pingault, L., Paux, E., Sharma, S., Appels, R., Bellgard, M., Chapman, B., Nussbaumer, T., Bader, K., Rimbert, H., Wang, S., Knox, R., Kilian, A., Alaux, M., Alfama, F., Couderc, L., Guilhot, N., Viseux, C., Loaec, M., Keller, B., Praud, S., Norwegian University of Life Sciences (NMBU), Helmholtz-Zentrum München (HZM), Helmholtz Centre Munich, Plant Genome and Systems Biology, Helmholtz Zentrum München, German Research Center for Environmental Health - Helmholtz Center München (GmbH), John Innes Centre [Norwich], Eversole Associates, Bayer Corporation, Génétique Diversité et Ecophysiologie des Céréales (GDEC), Institut National de la Recherche Agronomique (INRA)-Université Blaise Pascal - Clermont-Ferrand 2 (UBP), Institute of Experimental Botany of the Czech Academy of Sciences (IEB / CAS), Czech Academy of Sciences [Prague] (CAS), Laboratoire d'hydrodynamique (LadHyX), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Laboratoire Chrono-environnement - CNRS - UBFC (UMR 6249) (LCE), Centre National de la Recherche Scientifique (CNRS)-Université de Franche-Comté (UFC), Université Bourgogne Franche-Comté [COMUE] (UBFC)-Université Bourgogne Franche-Comté [COMUE] (UBFC), Istituto per la Microelettronica e Microsistemi [Catania] (IMM), Consiglio Nazionale delle Ricerche (CNR), Institut de Génomique d'Evry (IG), Institut de Biologie François JACOB (JACOB), Direction de Recherche Fondamentale (CEA) (DRF (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Direction de Recherche Fondamentale (CEA) (DRF (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Université Paris-Saclay, Structure et évolution des génomes (SEG), CNS-Université d'Évry-Val-d'Essonne (UEVE)-Centre National de la Recherche Scientifique (CNRS), Seismological Laboratory, California Institute of Technology (CALTECH), Japan Agency for Marine-Earth Science and Technology (JAMSTEC), Department of Physics, University of Tokyo, The University of Tokyo (UTokyo), National Institute for Environmental Studies (NIES), Université de Lille, Sciences et Technologies, The University of Western Australia (UWA), Leibniz Institute of Plant Genetics and Crop Plant Research, Unité de Recherche Génomique Info (URGI), Institut National de la Recherche Agronomique (INRA), Laboratoire Evolution, Génomes et Spéciation (LEGS), Centre National de la Recherche Scientifique (CNRS), Consiglio per la Ricerca e Sperimentazione in Agricoltura, Climate Research Division [Toronto], Environment and Climate Change Canada, School of Biosciences, University of Birmingham [Birmingham], Centre for Comparative Genomics, Murdoch University, Jet Propulsion Laboratory (JPL), NASA-California Institute of Technology (CALTECH), Plant Genome and Systems Biology, Helmholtz Diabetes Center at Helmholtz Zentrum, BIOGEMMA, Centre de Recherche de Chappes, Diversity Arrays Technology Pty Ltd (DArT P/L), Institute of plant biology, Universität Zürich [Zürich] = University of Zurich (UZH), Research Council of Norway 199387Biotechnology and Biological Sciences Research Council (BBSRC) BB/J003166/1,BBS/E/T/000PR6193National Science Foundation (NSF) - Directorate for Computer & Information Science & Engineering (CISE) 1126709, Helmholtz Zentrum München = German Research Center for Environmental Health, Biotechnology and Biological Sciences Research Council (BBSRC), Laboratoire Chrono-environnement (UMR 6249) (LCE), National Research Council of Italy | Consiglio Nazionale delle Ricerche (CNR), Université Paris-Saclay-Institut de Biologie François JACOB (JACOB), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA), University of Oslo (UiO), The Sainsbury Laboratory (TSL), and Norwegian Research Council 199387

Subjects
0106 biological sciences, TRITICUM, GENES, [SDV]Life Sciences [q-bio], Biology, Genes, Plant, 01 natural sciences, Genome, Evolution, Molecular, Polyploidy, [SDV.GEN.GPL]Life Sciences [q-bio]/Genetics/Plants genetics, 03 medical and health sciences, Polyploid, Phylogenetics, [SDV.BV]Life Sciences [q-bio]/Vegetal Biology, Gene, DRAFT GENOME, Phylogeny, AEGILOPS-TAUSCHII, 030304 developmental biology, 2. Zero hunger, Genetics, 0303 health sciences, [SDV.GEN]Life Sciences [q-bio]/Genetics, Multidisciplinary, Phylogenetic tree, A-GENOME, myr, food and beverages, Bread, EVOLUTION, ALIGNMENT, DOMESTICATION, Hybridization, Genetic, Hybrid speciation, Ploidy, Genome, Plant, 010606 plant biology & botany, PACKAGE
Abstract

International audience; The allohexaploid bread wheat genome consists of three closely related subgenomes (A, B, and D), but a clear understanding of their phylogenetic history has been lacking. We used genome assemblies of bread wheat and five diploid relatives to analyze genome-wide samples of gene trees, as well as to estimate evolutionary relatedness and divergence times. We show that the A and B genomes diverged from a common ancestor similar to 7 million years ago and that these genomes gave rise to the D genome through homoploid hybrid speciation 1 to 2 million years later. Our findings imply that the present-day bread wheat genome is a product of multiple rounds of hybrid speciation (homoploid and polyploid) and lay the foundation for a new framework for understanding the wheat genome as a multilevel phylogenetic mosaic.

Published
2014

24. The Phaeodactylum genome reveals the evolutionary history of diatom genomes

Author

Bowler, C., Allan, A. E., Badger, J. H., Grimwood, J., Jabbari, K., Kuo, A., Maheshwari, U., Martens, C., Maumus, F., Otillar, R. P., Rayko, E., Salamov, A., Vandepoele, K., Beszeri, B., Gruber, A., Heijde, M., Katinka, M., Mock, Thomas, Valentin, Klaus-Ulrich, Verret, F., Berges, J. A., Brownlee, C., Chiovitti, A., Jae Choi, C., Coesel, S., De Martino, A., Detter, J. C., Durkin, C., Falciatore, A., Fournet, J., Haruta, M., Huysman, M. J. J., Jenkins, B. D., Jiroutova, K., Jorgensen, R. E., Joubert, Y., Kaplan, A., Kröger, N., Kroth, P. G., La Roche, J., Lindquiste, E., Lommer, M., Martin-Jézéquel, V., Lopez, P. J., Lucas, S., Mangogna, M., McGinnis, K., Medlin, Linda, Monsant, A., Oudot-Le Secq, M.-P., Napoli, C., Obornik, M., Petit, J.-L., Porcel, B. M., Poulsen, N., Robison, M., Rychlewski, L., Rynearson, T. A., Schmutz, J., Schnitzler Parker, M., Shapiro, H., Siaur, M., Stanley, M., Sussman, M. J., Taylor, A. R., Vardi, A., von Dassow, P., Vyverman, W., Willis, A., Wyrwicz, L. S., Rokhsar, D. S., Weissenbach, J., Armbrust, E. V., Green, B. R., Van de Peer, Y., Grigoriev, I. V., and Cadoret, J.-P.

Published
2008

25. The Spirodela polyrhiza genome reveals insights into its neotenous reduction fast growth and aquatic lifestyle

Author

Wang, W., primary, Haberer, G., additional, Gundlach, H., additional, Gläßer, C., additional, Nussbaumer, T., additional, Luo, M.C., additional, Lomsadze, A., additional, Borodovsky, M., additional, Kerstetter, R.A., additional, Shanklin, J., additional, Byrant, D.W., additional, Mockler, T.C., additional, Appenroth, K.J., additional, Grimwood, J., additional, Jenkins, J., additional, Chow, J., additional, Choi, C., additional, Adam, C., additional, Cao, X.-H., additional, Fuchs, J., additional, Schubert, I., additional, Rokhsar, D., additional, Schmutz, J., additional, Michael, T.P., additional, Mayer, K.F.X., additional, and Messing, J, additional

Published
2014
Full Text
View/download PDF

26. Assemblathon 2 : Evaluating de novo methods of genome assembly in three vertebrate species

Author

Bradnam, K. R., Fass, J. N., Alexandrov, A., Baranay, P., Bechner, M., Birol, I., Boisvert, S., Chapman, J. A., Chapuis, G., Chikhi, R., Chitsaz, H., Chou, W. -C, Corbeil, J., Fabbro, C. D., Docking, T. R., Durbin, R., Earl, D., Emrich, S., Fedotov, P., Fonseca, N. A., Ganapathy, G., Gibbs, R. A., Gnerre, S., Godzaridis, E., Goldstein, S., Haimel, M., Hall, G., Haussler, D., Hiatt, J. B., Ho, I. Y., Howard, J., Hunt, M., Jackman, S. D., Jaffe, D. B., Jarvis, E. D., Jiang, H., Kazakov, S., Kersey, P. J., Kitzman, J. O., Knight, J. R., Koren, S., Lam, T. -W, Lavenier, D., Laviolette, F., Li, Y., Li, Z., Liu, B., Liu, Y., Luo, R., MacCallum, I., MacManes, M. D., Maillet, N., Melnikov, S., Naquin, D., Ning, Z., Otto, T. D., Paten, B., Paulo, O. S., Phillippy, A. M., Pina-Martins, F., Place, M., Przybylski, D., Qin, X., Qu, C., Ribeiro, F. J., Richards, S., Rokhsar, D. S., Ruby, J. G., Scalabrin, S., Schatz, M. C., Schwartz, D. C., Sergushichev, A., Sharpe, T., Shaw, T. I., Shendure, J., Shi, Y., Simpson, J. T., Song, H., Tsarev, F., Vezzi, F., Vicedomini, R., Vieira, B. M., Wang, J., Worley, K. C., Yin, S., Yiu, S. -M, Yuan, J., Zhang, G., Zhang, H., Zhou, S., Korf, I. F., Bradnam, K. R., Fass, J. N., Alexandrov, A., Baranay, P., Bechner, M., Birol, I., Boisvert, S., Chapman, J. A., Chapuis, G., Chikhi, R., Chitsaz, H., Chou, W. -C, Corbeil, J., Fabbro, C. D., Docking, T. R., Durbin, R., Earl, D., Emrich, S., Fedotov, P., Fonseca, N. A., Ganapathy, G., Gibbs, R. A., Gnerre, S., Godzaridis, E., Goldstein, S., Haimel, M., Hall, G., Haussler, D., Hiatt, J. B., Ho, I. Y., Howard, J., Hunt, M., Jackman, S. D., Jaffe, D. B., Jarvis, E. D., Jiang, H., Kazakov, S., Kersey, P. J., Kitzman, J. O., Knight, J. R., Koren, S., Lam, T. -W, Lavenier, D., Laviolette, F., Li, Y., Li, Z., Liu, B., Liu, Y., Luo, R., MacCallum, I., MacManes, M. D., Maillet, N., Melnikov, S., Naquin, D., Ning, Z., Otto, T. D., Paten, B., Paulo, O. S., Phillippy, A. M., Pina-Martins, F., Place, M., Przybylski, D., Qin, X., Qu, C., Ribeiro, F. J., Richards, S., Rokhsar, D. S., Ruby, J. G., Scalabrin, S., Schatz, M. C., Schwartz, D. C., Sergushichev, A., Sharpe, T., Shaw, T. I., Shendure, J., Shi, Y., Simpson, J. T., Song, H., Tsarev, F., Vezzi, F., Vicedomini, R., Vieira, B. M., Wang, J., Worley, K. C., Yin, S., Yiu, S. -M, Yuan, J., Zhang, G., Zhang, H., Zhou, S., and Korf, I. F.

Abstract

Background: The process of generating raw genome sequence data continues to become cheaper, faster, and more accurate. However, assembly of such data into high-quality, finished genome sequences remains challenging. Many genome assembly tools are available, but they differ greatly in terms of their performance (speed, scalability, hardware requirements, acceptance of newer read technologies) and in their final output (composition of assembled sequence). More importantly, it remains largely unclear how to best assess the quality of assembled genome sequences. The Assemblathon competitions are intended to assess current state-of-the-art methods in genome assembly. Results: In Assemblathon 2, we provided a variety of sequence data to be assembled for three vertebrate species (a bird, a fish, and snake). This resulted in a total of 43 submitted assemblies from 21 participating teams. We evaluated these assemblies using a combination of optical map data, Fosmid sequences, and several statistical methods. From over 100 different metrics, we chose ten key measures by which to assess the overall quality of the assemblies. Conclusions: Many current genome assemblers produced useful assemblies, containing a significant representation of their genes and overall genome structure. However, the high degree of variability between the entries suggests that there is still much room for improvement in the field of genome assembly and that approaches which work well in assembling the genome of one species may not necessarily work well for another., QC 20170307

Published
2013
Full Text
View/download PDF

27. The genome of Naegleria gruberi illuminates early eukaryotic versatility.

Author

Fritz-Laylin, Lillian K., Prochnik, Simon E., Ginger, Michael L., Dacks, Joel B., Carpenter, Meredith L., Field, Mark C., Kuo, Alan, Paredez, Alex, Chapman, Jarrod, Pham, Jonathan, Shu, Shengqiang, Neupane, Rochak, Cipriano, Michael, Mancuso, Joel, Tu, Hank, Salamov, Asaf, Lindquist, Erika, Shapiro, Harris, Lucas, Susan, Grigoriev, Igor V., Cande, W. Z., Fulton, C., Rokhsar, D. S., Dawson, Scott C., Fritz-Laylin, Lillian K., Prochnik, Simon E., Ginger, Michael L., Dacks, Joel B., Carpenter, Meredith L., Field, Mark C., Kuo, Alan, Paredez, Alex, Chapman, Jarrod, Pham, Jonathan, Shu, Shengqiang, Neupane, Rochak, Cipriano, Michael, Mancuso, Joel, Tu, Hank, Salamov, Asaf, Lindquist, Erika, Shapiro, Harris, Lucas, Susan, Grigoriev, Igor V., Cande, W. Z., Fulton, C., Rokhsar, D. S., and Dawson, Scott C.

Abstract

Genome sequences of diverse free-living protists are essential for understanding eukaryotic evolution and molecular and cell biology. The free-living amoeboflagellate Naegleria gruberi belongs to a varied and ubiquitous protist clade (Heterolobosea) that diverged from other eukaryotic lineages over a billion years ago. Analysis of the 15,727 protein-coding genes encoded by Naegleria's 41 Mb nuclear genome indicates a capacity for both aerobic respiration and anaerobic metabolism with concomitant hydrogen production, with fundamental implications for the evolution of organelle metabolism. The Naegleria genome facilitates substantially broader phylogenomic comparisons of free-living eukaryotes than previously possible, allowing us to identify thousands of genes likely present in the pan-eukaryotic ancestor, with 40% likely eukaryotic inventions. Moreover, we construct a comprehensive catalog of amoeboid-motility genes. The Naegleria genome, analyzed in the context of other protists, reveals a remarkably complex ancestral eukaryote with a rich repertoire of cytoskeletal, sexual, signaling, and metabolic modules.

Published
2010

28. The Phaeodactylum genome reveals the evolutionary history of diatom genomes

Author

Bowler, C, Allen, A, Badger, J, Grimwood, J, Jabbari, K, Kuo, A, Maheswari, U, Martens, C, Maumus, F, Otillar, R, Rayko, E, Salamov, A, Vandepoele, K, Beszteri, B, Gruber, A, Heijde, M, Katinka, M, Mock, T, Valentin, K, Verret, F, Berges, J, Brownlee, C, Cadoret, Jean-paul, Chiovitti, A, Choi, C, Coesel, S, De Martino, A, Detter, J, Durkin, C, Falciatore, A, Fournet, J, Haruta, M, Huysman, M, Jenkins, B, Jiroutova, K, Jorgensen, R, Joubert, Y, Kaplan, A, Kroger, N, Kroth, P, La Roche, J, Lindquist, E, Lommer, M, Martin Jezequel, V, Lopez, P, Lucas, S, Mangogna, M, Mcginnis, K, Medlin, L, Montsant, A, Oudot Le Secq, M, Napoli, C, Obornik, M, Parker, M, Petit, J, Porcel, B, Poulsen, N, Robison, M, Rychlewski, L, Rynearson, T, Schmutz, J, Shapiro, H, Siaut, M, Stanley, M, Sussman, M, Taylor, A, Vardi, A, Von Dassow, P, Vyverman, W, Willis, A, Wyrwicz, L, Rokhsar, D, Weissenbach, J, Armbrust, E, Green, B, Van De Peer, Y, Grigoriev Iv, Bowler, C, Allen, A, Badger, J, Grimwood, J, Jabbari, K, Kuo, A, Maheswari, U, Martens, C, Maumus, F, Otillar, R, Rayko, E, Salamov, A, Vandepoele, K, Beszteri, B, Gruber, A, Heijde, M, Katinka, M, Mock, T, Valentin, K, Verret, F, Berges, J, Brownlee, C, Cadoret, Jean-paul, Chiovitti, A, Choi, C, Coesel, S, De Martino, A, Detter, J, Durkin, C, Falciatore, A, Fournet, J, Haruta, M, Huysman, M, Jenkins, B, Jiroutova, K, Jorgensen, R, Joubert, Y, Kaplan, A, Kroger, N, Kroth, P, La Roche, J, Lindquist, E, Lommer, M, Martin Jezequel, V, Lopez, P, Lucas, S, Mangogna, M, Mcginnis, K, Medlin, L, Montsant, A, Oudot Le Secq, M, Napoli, C, Obornik, M, Parker, M, Petit, J, Porcel, B, Poulsen, N, Robison, M, Rychlewski, L, Rynearson, T, Schmutz, J, Shapiro, H, Siaut, M, Stanley, M, Sussman, M, Taylor, A, Vardi, A, Von Dassow, P, Vyverman, W, Willis, A, Wyrwicz, L, Rokhsar, D, Weissenbach, J, Armbrust, E, Green, B, Van De Peer, Y, and Grigoriev Iv

Abstract

Diatoms are photosynthetic secondary endosymbionts found throughout marine and freshwater environments, and are believed to be responsible for around one- fifth of the primary productivity on Earth(1,2). The genome sequence of the marine centric diatom Thalassiosira pseudonana was recently reported, revealing a wealth of information about diatom biology(3-5). Here we report the complete genome sequence of the pennate diatom Phaeodactylum tricornutum and compare it with that of T. pseudonana to clarify evolutionary origins, functional significance and ubiquity of these features throughout diatoms. In spite of the fact that the pennate and centric lineages have only been diverging for 90 million years, their genome structures are dramatically different and a substantial fraction of genes (similar to 40%) are not shared by these representatives of the two lineages. Analysis of molecular divergence compared with yeasts and metazoans reveals rapid rates of gene diversification in diatoms. Contributing factors include selective gene family expansions, differential losses and gains of genes and introns, and differential mobilization of transposable elements. Most significantly, we document the presence of hundreds of genes from bacteria. More than 300 of these gene transfers are found in both diatoms, attesting to their ancient origins, and many are likely to provide novel possibilities for metabolite management and for perception of environmental signals. These findings go a long way towards explaining the incredible diversity and success of the diatoms in contemporary oceans.

Published
2008
Full Text
View/download PDF

29. The Phaeodactylum genome reveals the evolutionary history of diatom genomes

Author

Cadoret, J.-P., Bowler, C., Allan, A. E., Badger, J. H., Grimwood, J., Jabbari, K., Kuo, A., Maheshwari, U., Martens, C., Maumus, F., Otillar, R. P., Rayko, E., Salamov, A., Vandepoele, K., Beszeri, B., Gruber, A., Heijde, M., Katinka, M., Mock, Thomas, Valentin, Klaus-Ulrich, Verret, F., Berges, J. A., Brownlee, C., Chiovitti, A., Jae Choi, C., Coesel, S., De Martino, A., Detter, J. C., Durkin, C., Falciatore, A., Fournet, J., Haruta, M., Huysman, M. J. J., Jenkins, B. D., Jiroutova, K., Jorgensen, R. E., Joubert, Y., Kaplan, A., Kröger, N., Kroth, P. G., La Roche, J., Lindquiste, E., Lommer, M., Martin-Jézéquel, V., Lopez, P. J., Lucas, S., Mangogna, M., McGinnis, K., Medlin, Linda, Monsant, A., Oudot-Le Secq, M.-P., Napoli, C., Obornik, M., Petit, J.-L., Porcel, B. M., Poulsen, N., Robison, M., Rychlewski, L., Rynearson, T. A., Schmutz, J., Schnitzler Parker, M., Shapiro, H., Siaur, M., Stanley, M., Sussman, M. J., Taylor, A. R., Vardi, A., von Dassow, P., Vyverman, W., Willis, A., Wyrwicz, L. S., Rokhsar, D. S., Weissenbach, J., Armbrust, E. V., Green, B. R., Van de Peer, Y., Grigoriev, I. V., Cadoret, J.-P., Bowler, C., Allan, A. E., Badger, J. H., Grimwood, J., Jabbari, K., Kuo, A., Maheshwari, U., Martens, C., Maumus, F., Otillar, R. P., Rayko, E., Salamov, A., Vandepoele, K., Beszeri, B., Gruber, A., Heijde, M., Katinka, M., Mock, Thomas, Valentin, Klaus-Ulrich, Verret, F., Berges, J. A., Brownlee, C., Chiovitti, A., Jae Choi, C., Coesel, S., De Martino, A., Detter, J. C., Durkin, C., Falciatore, A., Fournet, J., Haruta, M., Huysman, M. J. J., Jenkins, B. D., Jiroutova, K., Jorgensen, R. E., Joubert, Y., Kaplan, A., Kröger, N., Kroth, P. G., La Roche, J., Lindquiste, E., Lommer, M., Martin-Jézéquel, V., Lopez, P. J., Lucas, S., Mangogna, M., McGinnis, K., Medlin, Linda, Monsant, A., Oudot-Le Secq, M.-P., Napoli, C., Obornik, M., Petit, J.-L., Porcel, B. M., Poulsen, N., Robison, M., Rychlewski, L., Rynearson, T. A., Schmutz, J., Schnitzler Parker, M., Shapiro, H., Siaur, M., Stanley, M., Sussman, M. J., Taylor, A. R., Vardi, A., von Dassow, P., Vyverman, W., Willis, A., Wyrwicz, L. S., Rokhsar, D. S., Weissenbach, J., Armbrust, E. V., Green, B. R., Van de Peer, Y., and Grigoriev, I. V.

Published
2008

30. A 34K SNP genotyping array for Populus trichocarpa: Design, application to the study of natural populations and transferability to other Populus species

Author

Geraldes, A., primary, DiFazio, S. P., additional, Slavov, G. T., additional, Ranjan, P., additional, Muchero, W., additional, Hannemann, J., additional, Gunter, L. E., additional, Wymore, A. M., additional, Grassa, C. J., additional, Farzaneh, N., additional, Porth, I., additional, McKown, A. D., additional, Skyba, O., additional, Li, E., additional, Fujita, M., additional, Klápště, J., additional, Martin, J., additional, Schackwitz, W., additional, Pennacchio, C., additional, Rokhsar, D., additional, Friedmann, M. C., additional, Wasteneys, G. O., additional, Guy, R. D., additional, El‐Kassaby, Y. A., additional, Mansfield, S. D., additional, Cronk, Q. C. B., additional, Ehlting, J., additional, Douglas, C. J., additional, and Tuskan, G. A., additional

Published
2013
Full Text
View/download PDF

31. The genome of black cottonwood, Populus trichocarpa (Torr. & Gray).

Author

Tuskan, G A, Difazio, S, Jansson, Stefan, Bohlmann, J, Grigoriev, I, Hellsten, U, Putnam, N, Ralph, S, Rombauts, S, Salamov, A, Schein, J, Sterck, L, Aerts, A, Bhalerao, Rupali R, Bhalerao, Rishikesh P, Blaudez, D, Boerjan, W, Brun, A, Brunner, A, Busov, V, Campbell, M, Carlson, J, Chalot, M, Chapman, J, Chen, G-L, Cooper, D, Coutinho, P M, Couturier, J, Covert, S, Cronk, Q, Cunningham, R, Davis, J, Degroeve, S, Déjardin, A, Depamphilis, C, Detter, J, Dirks, B, Dubchak, I, Duplessis, S, Ehlting, J, Ellis, B, Gendler, K, Goodstein, D, Gribskov, M, Grimwood, J, Groover, A, Gunter, L, Hamberger, B, Heinze, B, Helariutta, Y, Henrissat, B, Holligan, D, Holt, R, Huang, W, Islam-Faridi, N, Jones, S, Jones-Rhoades, M, Jorgensen, R, Joshi, C, Kangasjärvi, J, Karlsson, Jan, Kelleher, C, Kirkpatrick, R, Kirst, M, Kohler, A, Kalluri, U, Larimer, F, Leebens-Mack, J, Leplé, J-C, Locascio, P, Lou, Y, Lucas, S, Martin, F, Montanini, B, Napoli, C, Nelson, D R, Nelson, C, Nieminen, K, Nilsson, Ove, Pereda, V, Peter, G, Philippe, R, Pilate, G, Poliakov, A, Razumovskaya, J, Richardson, P, Rinaldi, C, Ritland, K, Rouzé, P, Ryaboy, D, Schmutz, J, Schrader, J, Segerman, Bo, Shin, H, Siddiqui, A, Sterky, Fredrik, Terry, A, Tsai, C-J, Uberbacher, E, Unneberg, P, Vahala, J, Wall, K, Wessler, S, Yang, G, Yin, T, Douglas, C, Marra, M, Sandberg, Göran, Van de Peer, Y, Rokhsar, D, Tuskan, G A, Difazio, S, Jansson, Stefan, Bohlmann, J, Grigoriev, I, Hellsten, U, Putnam, N, Ralph, S, Rombauts, S, Salamov, A, Schein, J, Sterck, L, Aerts, A, Bhalerao, Rupali R, Bhalerao, Rishikesh P, Blaudez, D, Boerjan, W, Brun, A, Brunner, A, Busov, V, Campbell, M, Carlson, J, Chalot, M, Chapman, J, Chen, G-L, Cooper, D, Coutinho, P M, Couturier, J, Covert, S, Cronk, Q, Cunningham, R, Davis, J, Degroeve, S, Déjardin, A, Depamphilis, C, Detter, J, Dirks, B, Dubchak, I, Duplessis, S, Ehlting, J, Ellis, B, Gendler, K, Goodstein, D, Gribskov, M, Grimwood, J, Groover, A, Gunter, L, Hamberger, B, Heinze, B, Helariutta, Y, Henrissat, B, Holligan, D, Holt, R, Huang, W, Islam-Faridi, N, Jones, S, Jones-Rhoades, M, Jorgensen, R, Joshi, C, Kangasjärvi, J, Karlsson, Jan, Kelleher, C, Kirkpatrick, R, Kirst, M, Kohler, A, Kalluri, U, Larimer, F, Leebens-Mack, J, Leplé, J-C, Locascio, P, Lou, Y, Lucas, S, Martin, F, Montanini, B, Napoli, C, Nelson, D R, Nelson, C, Nieminen, K, Nilsson, Ove, Pereda, V, Peter, G, Philippe, R, Pilate, G, Poliakov, A, Razumovskaya, J, Richardson, P, Rinaldi, C, Ritland, K, Rouzé, P, Ryaboy, D, Schmutz, J, Schrader, J, Segerman, Bo, Shin, H, Siddiqui, A, Sterky, Fredrik, Terry, A, Tsai, C-J, Uberbacher, E, Unneberg, P, Vahala, J, Wall, K, Wessler, S, Yang, G, Yin, T, Douglas, C, Marra, M, Sandberg, Göran, Van de Peer, Y, and Rokhsar, D

Abstract

We report the draft genome of the black cottonwood tree, Populus trichocarpa. Integration of shotgun sequence assembly with genetic mapping enabled chromosome-scale reconstruction of the genome. More than 45,000 putative protein-coding genes were identified. Analysis of the assembled genome revealed a whole-genome duplication event; about 8000 pairs of duplicated genes from that event survived in the Populus genome. A second, older duplication event is indistinguishably coincident with the divergence of the Populus and Arabidopsis lineages. Nucleotide substitution, tandem gene duplication, and gross chromosomal rearrangement appear to proceed substantially more slowly in Populus than in Arabidopsis. Populus has more protein-coding genes than Arabidopsis, ranging on average from 1.4 to 1.6 putative Populus homologs for each Arabidopsis gene. However, the relative frequency of protein domains in the two genomes is similar. Overrepresented exceptions in Populus include genes associated with lignocellulosic wall biosynthesis, meristem development, disease resistance, and metabolite transport.

Published
2006
Full Text
View/download PDF

32. The genome of the diatom Thalassiosira pseudonana: ecology, evolution, and metabolism

Author

Armbrust, E. V., Berges, J. A., Bowler, C., Green, B. R., Martinez, D., Putnam, N. H., Zhou, S., Allen, A. E., Apt, K. E., Bechner, M., Brzezinski, M. A., Chaal, B. K., Chiovitti, A., Davis, A. K., Demarest, M. S., Detter, J. C., Glavina, T., Goodstein, D., Hadi, M. Z., Hellsten, U., Hildebrand, M., Jenkins, B. D., Jurka, J., Kapitonov, V. V., Kroeger, N., Lau, W. W., Lane, T. W., Larimer, F. W., Lippmeier, J. C., Lucas, S., Medina, M., Montsant, A., Obornik, M., Parker, M. S., Palenik, B., Pazour, G. J., Richardson, P. M., Rynearson, T. A., Saito, M. A., Schwartz, D. C., Thamatrakoln, K., Valentin, Klaus-Ulrich, Vardi, A., Wilkerson, F. P., Rokhsar, D. S., Armbrust, E. V., Berges, J. A., Bowler, C., Green, B. R., Martinez, D., Putnam, N. H., Zhou, S., Allen, A. E., Apt, K. E., Bechner, M., Brzezinski, M. A., Chaal, B. K., Chiovitti, A., Davis, A. K., Demarest, M. S., Detter, J. C., Glavina, T., Goodstein, D., Hadi, M. Z., Hellsten, U., Hildebrand, M., Jenkins, B. D., Jurka, J., Kapitonov, V. V., Kroeger, N., Lau, W. W., Lane, T. W., Larimer, F. W., Lippmeier, J. C., Lucas, S., Medina, M., Montsant, A., Obornik, M., Parker, M. S., Palenik, B., Pazour, G. J., Richardson, P. M., Rynearson, T. A., Saito, M. A., Schwartz, D. C., Thamatrakoln, K., Valentin, Klaus-Ulrich, Vardi, A., Wilkerson, F. P., and Rokhsar, D. S.

Published
2004

33. The Genome Portal of the Department of Energy Joint Genome Institute

Author

Grigoriev, I. V., primary, Nordberg, H., additional, Shabalov, I., additional, Aerts, A., additional, Cantor, M., additional, Goodstein, D., additional, Kuo, A., additional, Minovitsky, S., additional, Nikitin, R., additional, Ohm, R. A., additional, Otillar, R., additional, Poliakov, A., additional, Ratnere, I., additional, Riley, R., additional, Smirnova, T., additional, Rokhsar, D., additional, and Dubchak, I., additional

Published
2011
Full Text
View/download PDF

47. The genome sequence of Bifidobacterium longum subsp. infantis reveals adaptations for milk utilization within the infant microbiome.

Author

SeIa, D. A., Chapman, J., Adeuya, A., Kim, J. H., Chen, F., Whitehead, T. R., Lapidus, A., Rokhsar, D. S., Lebrilla, C. B., German, J. B., Price, N. P., Richardson, P. M., and MiIIs, D. A.

Subjects
BIFIDOBACTERIUM, NEWBORN infant health, GASTROINTESTINAL system, BIOLOGICAL adaptation, CHROMOSOMAL proteins, CARRIER proteins, OLIGOSACCHARIDES
Abstract

Following birth, the breast-fed infant gastrointestinal tract is rapidly colonized by a microbial consortium often dominated by bifidobacteria. Accordingly, the complete genome sequence of Bifidobacterium Iongum subsp. infantis ATCC15697 reflects a competitive nutrient-utilization strategy targeting milk-borne molecules which lack a nutritive value to the neonate. Several chromosomal loci reflect potential adaptation to the infant host including a 43 kbp cluster encoding catabolic genes, extracellular solute binding proteins and permeases predicted to be active on milk oligosaccharides. An examination of in vivo metabolism has detected the hallmarks of milk oligosaccharide utilization via the central fermentative pathway using metabolomic and proteomic approaches. Finally, conservation of gene clusters in multiple isolates corroborates the genomic mechanism underlying milk utilization for this infant-associated phylotype. [ABSTRACT FROM AUTHOR]

Published
2008
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results