• Publications
  • Influence
The Diploid Genome Sequence of an Individual Human
Presented here is a genome sequence of an individual human. It was produced from ∼32 million random DNA fragments, sequenced by Sanger dideoxy technology and assembled into 4,528 scaffolds,Expand
  • 1,714
  • 132
  • PDF
Sorting by Transpositions
Sequence comparison in computational molecular biology is a powerful tool for deriving evolutionary and functional relationships between genes. However, classical alignment algorithms handle onlyExpand
  • 388
  • 71
  • PDF
Genome Rearrangements and Sorting by Reversals
Sequence comparison in molecular biology is in the beginning of a major paradigm shift---a shift from gene comparison based on local mutations (i.e., insertions, deletions, and substitutions ofExpand
  • 340
  • 57
The Sorcerer II Global Ocean Sampling Expedition: Expanding the Universe of Protein Families
Metagenomics projects based on shotgun sequencing of populations of micro-organisms yield insight into protein families. We used sequence similarity clustering to explore proteins with aExpand
  • 795
  • 46
  • PDF
InsPecT: identification of posttranslationally modified peptides from tandem mass spectra.
Reliable identification of posttranslational modifications is key to understanding various cellular regulatory processes. We describe a tool, InsPecT, to identify posttranslational modificationsExpand
  • 536
  • 44
  • PDF
The Dog Genome: Survey Sequencing and Comparative Analysis
A survey of the dog genome sequence (6.22 million sequence reads; 1.5× coverage) demonstrates the power of sample sequencing for comparative analysis of mammalian genomes and the generation ofExpand
  • 519
  • 39
A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
A feedback vertex set of a graph is a subset of vertices that contains at least one vertex from every cycle in the graph. The problem considered is that of finding a minimum feedback vertex set givenExpand
  • 298
  • 35
  • PDF
Global DNA hypomethylation coupled to repressive chromatin domain formation and gene silencing in breast cancer.
While genetic mutation is a hallmark of cancer, many cancers also acquire epigenetic alterations during tumorigenesis including aberrant DNA hypermethylation of tumor suppressors, as well as changesExpand
  • 420
  • 33
  • PDF
A Multidimensional Chromatography Technology for In-depth Phosphoproteome Analysis*S
Protein phosphorylation is a post-translational modification widely used to regulate cellular responses. Recent studies showed that global phosphorylation analysis could be used to study signalingExpand
  • 438
  • 28
HapCUT: an efficient and accurate algorithm for the haplotype assembly problem
MOTIVATION The goal of the haplotype assembly problem is to reconstruct the two haplotypes (chromosomes) for an individual using a mix of sequenced fragments from the two chromosomes. This problemExpand
  • 251
  • 28
  • PDF