Showing 1–12 of 12 results for author: Rokhsar, D S

Meraculous2: fast accurate short-read assembly of large polymorphic genomes

Authors: Jarrod A. Chapman, Isaac Y. Ho, Eugene Goltsman, Daniel S. Rokhsar

Abstract: We present Meraculous2, an update to the Meraculous short-read assembler that includes (1) handling of allelic variation using "bubble" structures within the de Bruijn graph, (2) improved gap closing, and (3) an improved scaffolding algorithm that produces more complete assemblies without compromising scaffolding accuracy. The speed and bandwidth efficiency of the new parallel implementation have… ▽ More We present Meraculous2, an update to the Meraculous short-read assembler that includes (1) handling of allelic variation using "bubble" structures within the de Bruijn graph, (2) improved gap closing, and (3) an improved scaffolding algorithm that produces more complete assemblies without compromising scaffolding accuracy. The speed and bandwidth efficiency of the new parallel implementation have also been substantially improved, allowing the assembly of a human genome to be accomplished in 24 hours on the JGI/NERSC Genepool system. To highlight the features of Meraculous2 we present here the assembly of the diploid human genome NA12878, and compare it with previously published assemblies of the same data using other algorithms. The Meraculous2 assemblies are shown to have better completeness, contiguity, and accuracy than other published assemblies for these data. Practical considerations including pre-assembly analyses of polymorphism and repetitiveness are described. △ Less

Submitted 7 November, 2017; v1 submitted 2 August, 2016; originally announced August 2016.

Comments: Supplementary notes included with the manuscript

Chromosome-scale shotgun assembly using an in vitro method for long-range linkage

Authors: Nicholas H. Putnam, Brendan O'Connell, Jonathan C. Stites, Brandon J. Rice, Andrew Fields, Paul D. Hartley, Charles W. Sugnet, David Haussler, Daniel S. Rokhsar, Richard E. Green

Abstract: Long-range and highly accurate de novo assembly from short-read data is one of the most pressing challenges in genomics. Recently, it has been shown that read pairs generated by proximity ligation of DNA in chromatin of living tissue can address this problem. These data dramatically increase the scaffold contiguity of assemblies and provide haplotype phasing information. Here, we describe a simple… ▽ More Long-range and highly accurate de novo assembly from short-read data is one of the most pressing challenges in genomics. Recently, it has been shown that read pairs generated by proximity ligation of DNA in chromatin of living tissue can address this problem. These data dramatically increase the scaffold contiguity of assemblies and provide haplotype phasing information. Here, we describe a simpler approach ("Chicago") based on in vitro reconstituted chromatin. We generated two Chicago datasets with human DNA and used a new software pipeline ("HiRise") to construct a highly accurate de novo assembly and scaffolding of a human genome with scaffold N50 of 30 Mb. We also demonstrated the utility of Chicago for improving existing assemblies by re-assembling and scaffolding the genome of the American alligator. With a single library and one lane of Illumina HiSeq sequencing, we increased the scaffold N50 of the American alligator from 508 kb to 10 Mb. Our method uses established molecular biology procedures and can be used to analyze any genome, as it requires only about 5 micrograms of DNA as the starting material. △ Less

Submitted 18 February, 2015; originally announced February 2015.

Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species

Authors: Keith R. Bradnam, Joseph N. Fass, Anton Alexandrov, Paul Baranay, Michael Bechner, İnanç Birol, Sébastien Boisvert, Jarrod A. Chapman, Guillaume Chapuis, Rayan Chikhi, Hamidreza Chitsaz, Wen-Chi Chou, Jacques Corbeil, Cristian Del Fabbro, T. Roderick Docking, Richard Durbin, Dent Earl, Scott Emrich, Pavel Fedotov, Nuno A. Fonseca, Ganeshkumar Ganapathy, Richard A. Gibbs, Sante Gnerre, Élénie Godzaridis, Steve Goldstein , et al. (66 additional authors not shown)

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… ▽ More 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, regulatory sequences, 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. △ Less

Submitted 27 June, 2013; v1 submitted 23 January, 2013; originally announced January 2013.

Comments: Additional files available at http://korflab.ucdavis.edu/Datasets/Assemblathon/Assemblathon2/Additional_files/ Major changes 1. Accessions for the 3 read data sets have now been included 2. New file: spreadsheet containing details of all Study, Sample, Run, & Experiment identifiers 3. Made miscellaneous changes to address reviewers comments. DOIs added to GigaDB datasets

Journal ref: GigaScience 2:10 (2013)

How Much Phase Coherence Does a Pseudogap Need?

Authors: Paul E. Lammert, Daniel S. Rokhsar

Abstract: It has been suggested that the ``pseudogap'' regime in cuprate superconductors, extending up to hudreds of degrees into the normal phase, reflects an incoherent d-wave pairing, with local superconducting order coherent over a finite length scale $ξ$, insufficient to establish superconductivity. We calculate the single-particle spectral density in such a state from a minimal phenomenological diso… ▽ More It has been suggested that the ``pseudogap'' regime in cuprate superconductors, extending up to hudreds of degrees into the normal phase, reflects an incoherent d-wave pairing, with local superconducting order coherent over a finite length scale $ξ$, insufficient to establish superconductivity. We calculate the single-particle spectral density in such a state from a minimal phenomenological disordered BCS model. When the phase-coherence length exceeds the Cooper pair size, a clear pseudogap appears. The pseudogap regime, however, is found only over a relatively narrow range of phase stiffnesses, hence is not expected to extend more than about 20% above $T_c$. △ Less

Submitted 8 August, 2001; originally announced August 2001.

Comments: RevTeX, 4 pages, 5 embedded PostScript figures

Phase coherence and ``fragmented'' Bose condensates

Authors: D. S. Rokhsar

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… ▽ More 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. △ Less

Submitted 15 December, 1998; originally announced December 1998.

Comments: Five pages, double column format. No figures

Dilute Bose gas in a torus: vortices and persistent currents

Authors: D. S. Rokhsar

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. 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. △ Less

Submitted 18 September, 1997; originally announced September 1997.

Comments: 5 pages, RevTeX

Trapped Fermi gases

Authors: D. A. Butts, D. S. Rokhsar

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. 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. △ Less

Submitted 6 December, 1996; originally announced December 1996.

Comments: 6 pages, LaTex, revtex, epsf, submitted to Phys. Rev. A, 6 December 1996

Journal ref: Phys. Rev. A 55 (1997) 4346

Topology and Nematic Ordering I: A Gauge Theory

Authors: Paul E. Lammert, Daniel S. Rokhsar, John Toner

Abstract: We consider the weakly first order phase transition between the isotropic and ordered phases of nematics in terms of the behavior of topological line defects. Analytical and Monte Carlo results are presented for a new coarse-grained lattice theory of nematics which incorporates nematic inversion symmetry as a local gauge invariance. The nematic-isotropic transition becomes more weakly first orde… ▽ More We consider the weakly first order phase transition between the isotropic and ordered phases of nematics in terms of the behavior of topological line defects. Analytical and Monte Carlo results are presented for a new coarse-grained lattice theory of nematics which incorporates nematic inversion symmetry as a local gauge invariance. The nematic-isotropic transition becomes more weakly first order as disclination core energy is increased, eventually splitting into two continuous transitions involving the unbinding and condensation of defects, respectively. These transitions are shown to be in the Ising and Heisenberg universality classes. A novel isotropic phase with topological order occurs between them. △ Less

Submitted 28 January, 1995; v1 submitted 22 January, 1995; originally announced January 1995.

Comments: 24 pages, uuencoded gzipped PostScript. This version is formatted for US letter size paper, so that it works well on American printers. Instructions for very minor editing are included to convert to European A4. (It will probably come out OK without that if you want to try)

Topology and Nematic Ordering II: Observable Critical Behavior

Authors: John Toner, Paul E. Lammert, Daniel S. Rokhsar

Abstract: This paper is the second in a pair treating a new lattice model for nematic media. In addition to the familiar isotropic (I) and nematically ordered (N) phases, the phase diagram established in the previous paper (Paper I) contains a new, topologically ordered phase (T) occuring at large suppression of topological defects and weak nematic interactions. This paper (Paper II) is concerned with the… ▽ More This paper is the second in a pair treating a new lattice model for nematic media. In addition to the familiar isotropic (I) and nematically ordered (N) phases, the phase diagram established in the previous paper (Paper I) contains a new, topologically ordered phase (T) occuring at large suppression of topological defects and weak nematic interactions. This paper (Paper II) is concerned with the experimental signatures of the proposed phase diagram. Specific heat, light scattering and magnetic susceptibility near both the N/T and I/T transitions are studied, and critical behavior determined. The singular dependences of the Frank constants ($K_1$, $K_2$, $K_3$) and the dielectric tensor anisotropy ($Δε$) on temperature upon approaching the N/T transition are also found. △ Less

Submitted 22 January, 1995; originally announced January 1995.

Comments: 10 pages, RevTeX 3.0

Metallic screening and correlation effects in superconducting fullerenes

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

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… ▽ More 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. △ Less

Submitted 14 July, 1994; originally announced July 1994.

Comments: 10 pages with four uuencoded PostScript figures appended, RevTeX 3.0

Holons in Chiral Spin-Liquids: Statistics and Pairing

Authors: D. M. Deaven, D. S. Rokhsar, A. Barbieri

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 $Φ_s$ that is continuously adjustable between $0$ and $π/2$, depending on a variational parameter. The statistical flux attached to each holon is localized to within a lattice constant. By diagonalizing the eff… ▽ More 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 $Φ_s$ that is continuously adjustable between $0$ and $π/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. △ Less

Submitted 27 July, 1993; originally announced July 1993.

Comments: REVTeX 3.0 (13p); UUEncoded, compressed PostScript figures (11p)

Disordered Bosons: Condensate and Excitations

Authors: K. G. Singh, D. S. Rokhsar

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 t… ▽ More 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. △ Less

Submitted 19 July, 1993; originally announced July 1993.

Comments: RevTeX, 26 pages and 10 postscript figures appended (Figure 9 has three separate plots, so 12 postcript files altogether)