HHMI Janelia Farm Research Campus logo hover image
Home/ Gene Myers
  • Back to Navigation
  • Research
    & Labs
  • Campus &
    Community
  • Research
    Resources
  • Student
    Programs
  • Conferences
    & Events
  • Professional
    Opportunities
  • Technology
    Transfer
  • People
  • Search
researchbrLabs tray image

Scientists at Janelia work together in multidisciplinary teams to solve challenging biological problems that are difficult to address in other research settings.

Many lab spaces at Janelia feature modular designs and natural light.

Credit: Brad Feinknopf

  • Overview & Philosophy
  • Labs
  • Project Teams
  • Senior Fellows
  • Junior Fellows
  • Visiting Scientists
  • Janelia Publications
campusbrCommunity tray image

Occupying 689 wooded acres along the Potomac River, Janelia Farm provides a variety of services and facilities to support its diverse community of scientists and staff—inside and outside the lab.

A view of the Janelia Farm Research Campus at dusk.

Credit: Brad Feinknopf

  • Janelia Campus
  • Life at Janelia
  • Working at Janelia
  • Surrounding Area
researchbrResources tray image

The Janelia Farm model frees scientists of constraints commonly found in other research environments, providing access to world-class resources and a talented support staff.

Graduate scholar John Tuthill prepares a Drosophila specimen for imaging.

Credit: James Kegley

  • Cellular and Molecular Biology
  • Applied Physics & Instrumentation Group
  • Imaging Technology
  • Instrument Design & Fabrication
  • Model Organisms
  • Computing Resources
  • Other Services
  • Scientific Computing
  • Storage and Compute Cluster
studentbrPrograms tray image

In addition to our resident scientists and fellows, we offer visiting scientists, graduate, and undergraduate candidates a range of scientific programs.

Graduate scholar Arbora Resulaj (left) and her mentor, Janelia Emeritus Fellow Dmitry Rinberg (right).

Credit: James Kegley

  • Graduate Program
  • Undergraduate Program
conferencesbrEvents tray image

Janelia Farm regularly hosts scientific meetings, ranging from workshops to intensive, specialized conferences. See what's coming up and visit the archive of past events.

Janelia's large auditorium seats 250 people.

Credit: Matt Staley

  • Conferences
  • Public Events: Dialogues of Discovery
professionalbrOpportunities tray image

Janelia provides outstanding employment opportunities, at all levels.

Janelia provides outstanding employment opportunities, at all levels.

Credit: James Kegley

  • Research Positions
  • Operations Positions
technologybrTransfer tray image

Many tools developed in Janelia Farm labs are made freely available to outside researchers, while others are taking shape through collaborations with industry, academia, and government.

A virtual arena for the study of flight in insects.

Credit: James Kegley

  • Available Tools & Software
  • Available Innovations
  • Janelia Publications
  • Contact Us
people tray image

Janelia’s sense of community comes from a core belief that people of diverse disciplines and backgrounds can accomplish great things when working with a common purpose.

Research specialist Trevor Wardill (left) and group leader Vivek Jayaraman (right).

Credit: James Kegley

  • Scientists
  • Management Team
  • Operations Team
  • Research Resources Staff
  • Janelia Farm Advisory Committee
  • Emeritus Labs

headshot photo

Gene Myers

Visiting Scientist
Contact Me

Gene Myers was one of the first seven group leaders to join the Janelia Farm Research Campus of the Howard Hughes Medical Institute in 2005. Gene came to the Janelia from UC Berkeley where he was on the faculty of Computer Science from 2003 to 2005.

He was formerly Vice President of Informatics Research at Celera Genomics for four years where he and his team determined the sequences of the Drosophila, Human, and Mouse genomes using the whole genome shotgun technique that he advocated in 1996. Prior to that Gene was on the faculty of the University of Arizona for 17 years and he received his Ph.D in Computer Science from the University of Colorado in 1981.

Gene is first and foremost a computer scientist who develops algorithms and software for complex problems.  In his early career he focused on combinatorial problems in graph theory and sequence analysis.  He then gradually transitioned to devoting most of his efforts to computational biology, focusing on search engines and DNA sequencing.  Today, his focus is exclusively on trying to build models and atlases from microscope-generated imagery of biological entities.

He is best known for the development of BLAST -- the most widely used tool in bioinformatics, and for the paired-end whole genome shotgun sequencing protocol and the assembler he developed at Celera that delivered the fly, human, and mouse genomes in a three-year period. He has also written many seminal papers on the theory of sequence comparison. He was awarded the IEEE 3rd Millenium Acheivement Award in 2000, the Newcomb Cleveland Best Paper in Science award in 2001, and the ACM Kanellakis Prize in 2002. He was voted the most influential in bioinformatics in 2001 by Genome Technology Magazine and was elected to the National Academy of Engineering in 2003. In 2004 he won the International Max-Planck Research Prize and in 2005 was selected as one of two distinguished alumni (with David Haussler) at his alma-mater, the University of Colorado. In 2006 Gene was inducted into Leopoldina, the German Academy of Science, and awarded an honarary doctorate at ETH, Zurich.

Read More
Collapse

Publications

Expand All

Janelia Publications

The Mechanical Variables Underlying Vibrissa-Based Object Localization
Journal of Neuroscience Submitted L. Pammer, D. H. O'Connor, A. S. Hires, N. G. Clack, D. Huber, E. Myers, and K. Svoboda Journal of Neuroscience, (Submitted)

Collapse

Automatic 3D neuron tracing using all-paths pruning
Conf. on Intelligent Systems for Molecular Biology 2011 F. Long, H. Peng, and E. Myers Conf. on Intelligent Systems for Molecular Biology, (2011)

Collapse

Automated reconstruction of neuronal morphology based on local geometrical and global structural models.
Neuroinformatics 2011 T. Zhao, J. Xie, F. Amat, N. Clack, P. Ahammad, H. Peng, F. Long, and E. Myers Neuroinformatics, (2011)
doi:10.1007/s12021-011-9120-3

Digital reconstruction of neurons from microscope images is an important and challenging problem in neuroscience. In this paper, we propose a model-based method to tackle this problem. We first formulate a model structure, then develop an algorithm for computing it by carefully taking into account morphological characteristics of neurons, as well as the image properties under typical imaging protocols. The method has been tested on the data sets used in the DIADEM competition and produced promising results for four out of the five data sets.

application/pdf iconAutomatedReconstruction.pdf

Collapse

Limiting amounts of centrosome material set centrosome size in C.elegans embryos
Current Biology 2011 M. Decker, S. Jaensch, A. Pozniakovsky, A. Zinke, K F. O'Connell, W. Zachariae, E. Myers, and A. A. Hyman Current Biology, 21 (2011)

Collapse

Proof-editing is the bottleneck Of 3D neuron reconstruction: The problem and solutions.
Neuroinformatics 2010 H. Peng, F. Long, T. Zhao, and E. Myers Neuroinformatics, (2010)
doi:10.1007/s12021-010-9090-x

Collapse

Automated tracking and analysis of centrosomes in early Caenorhabditis elegans embryos.
Bioinformatics (Oxford, England) 2010 S. Jaensch, M. Decker, A. A. Hyman, and E. W. Myers Bioinformatics (Oxford, England), 26:i13-20 (2010)
doi:10.1093/bioinformatics/btq190

The centrosome is a dynamic structure in animal cells that serves as a microtubule organizing center during mitosis and also regulates cell-cycle progression and sets polarity cues. Automated and reliable tracking of centrosomes is essential for genetic screens that study the process of centrosome assembly and maturation in the nematode Caenorhabditis elegans.

Collapse

Vibrissa-based object localization in head-fixed mice.
The Journal of Neuroscience : The Official Journal of the Society for Neuroscience 2010 D. H. O'Connor, N. G. Clack, D. Huber, T. Komiyama, E. W. Myers, and K. Svoboda The Journal of Neuroscience : The Official Journal of the Society for Neuroscience, 30:1947-67 (2010)
doi:10.1523/JNEUROSCI.3762-09.2010

Linking activity in specific cell types with perception, cognition, and action, requires quantitative behavioral experiments in genetic model systems such as the mouse. In head-fixed primates, the combination of precise stimulus control, monitoring of motor output, and physiological recordings over large numbers of trials are the foundation on which many conceptually rich and quantitative studies have been built. Choice-based, quantitative behavioral paradigms for head-fixed mice have not been described previously. Here, we report a somatosensory absolute object localization task for head-fixed mice. Mice actively used their mystacial vibrissae (whiskers) to sense the location of a vertical pole presented to one side of the head and reported with licking whether the pole was in a target (go) or a distracter (no-go) location. Mice performed hundreds of trials with high performance (>90% correct) and localized to <0.95 mm (<6 degrees of azimuthal angle). Learning occurred over 1-2 weeks and was observed both within and across sessions. Mice could perform object localization with single whiskers. Silencing barrel cortex abolished performance to chance levels. We measured whisker movement and shape for thousands of trials. Mice moved their whiskers in a highly directed, asymmetric manner, focusing on the target location. Translation of the base of the whiskers along the face contributed substantially to whisker movements. Mice tended to maximize contact with the go (rewarded) stimulus while minimizing contact with the no-go stimulus. We conjecture that this may amplify differences in evoked neural activity between trial types.

application/pdf iconvibrissae.pdf

Collapse

Automatic neuron tracing in volumetric microscopy images with anisotropic path searching.
Medical Image Computing and Computer-Assisted Intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention 2010 J. Xie, T. Zhao, T. Lee, E. Myers, and H. Peng Medical Image Computing and Computer-Assisted Intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention, 13:472-9 (2010)

Full reconstruction of neuron morphology is of fundamental interest for the analysis and understanding of neuron function. We have developed a novel method capable of tracing neurons in three-dimensional microscopy data automatically. In contrast to template-based methods, the proposed approach makes no assumptions on the shape or appearance of neuron's body. Instead, an efficient seeding approach is applied to find significant pixels almost certainly within complex neuronal structures and the tracing problem is solved by computing an graph tree structure connecting these seeds. In addition, an automated neuron comparison method is introduced for performance evaluation and structure analysis. The proposed algorithm is computationally efficient. Experiments on different types of data show promising results.

Collapse

VAA3D enables real-time 3D visualization and quantitative analysis of large-scale biological image data sets.
Nature Biotechnology 2010 H. Peng, Z. Ruan, F. Long, J. H. Simpson, and E. W. Myers Nature Biotechnology, 28:348-53 (2010)
doi:10.1038/nbt.1612

The V3D system provides three-dimensional (3D) visualization of gigabyte-sized microscopy image stacks in real time on current laptops and desktops. V3D streamlines the online analysis, measurement and proofreading of complicated image patterns by combining ergonomic functions for selecting a location in an image directly in 3D space and for displaying biological measurements, such as from fluorescent probes, using the overlaid surface objects. V3D runs on all major computer platforms and can be enhanced by software plug-ins to address specific biological problems. To demonstrate this extensibility, we built a V3D-based application, V3D-Neuron, to reconstruct complex 3D neuronal structures from high-resolution brain images. V3D-Neuron can precisely digitize the morphology of a single neuron in a fruitfly brain in minutes, with about a 17-fold improvement in reliability and tenfold savings in time compared with other neuron reconstruction tools. Using V3D-Neuron, we demonstrate the feasibility of building a 3D digital atlas of neurite tracts in the fruitfly brain.

application/pdf iconVAA3D enables real-time 3D visualization and quantitative analysis of large-scale biological image data sets.pdf

Collapse

Segmentation of center brains and optic lobes in 3D confocal images of adult fruit fly brains.
Methods (San Diego, Calif.) 2010 S. Lam, Z. Ruan, T. Zhao, F. Long, A. Jenett, J. Simpson, E. W. Myers, and H. Peng Methods (San Diego, Calif.), 50:63-9 (2010)
doi:10.1016/j.ymeth.2009.08.004

Automatic alignment (registration) of 3D images of adult fruit fly brains is often influenced by the significant displacement of the relative locations of the two optic lobes (OLs) and the center brain (CB). In one of our ongoing efforts to produce a better image alignment pipeline of adult fruit fly brains, we consider separating CB and OLs and align them independently. This paper reports our automatic method to segregate CB and OLs, in particular under conditions where the signal to noise ratio (SNR) is low, the variation of the image intensity is big, and the relative displacement of OLs and CB is substantial. We design an algorithm to find a minimum-cost 3D surface in a 3D image stack to best separate an OL (of one side, either left or right) from CB. This surface is defined as an aggregation of the respective minimum-cost curves detected in each individual 2D image slice. Each curve is defined by a list of control points that best segregate OL and CB. To obtain the locations of these control points, we derive an energy function that includes an image energy term defined by local pixel intensities and two internal energy terms that constrain the curve's smoothness and length. Gradient descent method is used to optimize this energy function. To improve both the speed and robustness of the method, for each stack, the locations of optimized control points in a slice are taken as the initialization prior for the next slice. We have tested this approach on simulated and real 3D fly brain image stacks and demonstrated that this method can reasonably segregate OLs from CBs despite the aforementioned difficulties.

application/pdf iconMethods 50 (2010) 63–69.pdf

Collapse

Analysis of cell fate from single-cell gene expression profiles in C. elegans.
Cell 2009 X. Liu, F. Long, H. Peng, S. J. Aerni, M. Jiang, A. Sánchez-Blanco, J. I. Murray, E. Preston, B. Mericle, S. Batzoglou, E. W. Myers, and S. K. Kim Cell, 139:623-33 (2009)
doi:10.1016/j.cell.2009.08.044

The C. elegans cell lineage provides a unique opportunity to look at how cell lineage affects patterns of gene expression. We developed an automatic cell lineage analyzer that converts high-resolution images of worms into a data table showing fluorescence expression with single-cell resolution. We generated expression profiles of 93 genes in 363 specific cells from L1 stage larvae and found that cells with identical fates can be formed by different gene regulatory pathways. Molecular signatures identified repeating cell fate modules within the cell lineage and enabled the generation of a molecular differentiation map that reveals points in the cell lineage when developmental fates of daughter cells begin to diverge. These results demonstrate insights that become possible using computational approaches to analyze quantitative expression from many genes in parallel using a digital gene expression atlas.

Collapse

VANO: a volume-object image annotation system.
Bioinformatics (Oxford, England) 2009 H. Peng, F. Long, and E. W. Myers Bioinformatics (Oxford, England), 25:695-7 (2009)
doi:10.1093/bioinformatics/btp046

Volume-object annotation system (VANO) is a cross-platform image annotation system that enables one to conveniently visualize and annotate 3D volume objects including nuclei and cells. An application of VANO typically starts with an initial collection of objects produced by a segmentation computation. The objects can then be labeled, categorized, deleted, added, split, merged and redefined. VANO has been used to build high-resolution digital atlases of the nuclei of Caenorhabditis elegans at the L1 stage and the nuclei of Drosophila melanogaster's ventral nerve cord at the late embryonic stage. AVAILABILITY: Platform independent executables of VANO, a sample dataset, and a detailed description of both its design and usage are available at research.janelia.org/peng/proj/vano. VANO is open-source for co-development.

application/pdf iconvano.pdf

Collapse

Straightening Caenorhabditis elegans images.
Bioinformatics (Oxford, England) 2008 H. Peng, F. Long, X. Liu, S. K. Kim, and E. W. Myers Bioinformatics (Oxford, England), 24:234-42 (2008)
doi:10.1093/bioinformatics/btm569

MOTIVATION: Caenorhabditis elegans, a roundworm found in soil, is a widely studied model organism with about 1000 cells in the adult. Producing high-resolution fluorescence images of C.elegans to reveal biological insights is becoming routine, motivating the development of advanced computational tools for analyzing the resulting image stacks. For example, worm bodies usually curve significantly in images. Thus one must 'straighten' the worms if they are to be compared under a canonical coordinate system. RESULTS: We develop a worm straightening algorithm (WSA) that restacks cutting planes orthogonal to a 'backbone' that models the anterior-posterior axis of the worm. We formulate the backbone as a parametric cubic spline defined by a series of control points. We develop two methods for automatically determining the locations of the control points. Our experimental methods show that our approaches effectively straighten both 2D and 3D worm images.

Collapse

Automatic recognition of cells (ARC) for 3D images of C. elegans
Proc. 2008 Conf. on Computational Molecular Biology (RECOMB) (Singapore, 2008) 2008 F. Long, H. Peng, X. Liu, S. K. Kim, and E. Myers Proc. 2008 Conf. on Computational Molecular Biology (RECOMB) (Singapore, 2008), (2008)

Collapse

Automatic segmentation of nuclei in 3D microscopy images of C. elegans
Proc. IEEE Symp. on Biomedical Imaging (Washington, DC, 2007) 2007 F. Long, H. Peng, and E. Myers Proc. IEEE Symp. on Biomedical Imaging (Washington, DC, 2007), (2007)

Collapse

Prior Publications (9)

Prior Publications (9)

The sequence of the human genome.
Science (New York, N.Y.) 2001 J C. Venter, M D. Adams, E W. Myers, P W. Li, R J. Mural, G G. Sutton, H O. Smith, M. Yandell, C A. Evans, R A. Holt, J D. Gocayne, P. Amanatides, R M. Ballew, D H. Huson, J R. Wortman, Q. Zhang, C D. Kodira, X H. Zheng, L. Chen, M. Skupski, G. Subramanian, P D. Thomas, J. Zhang, G L. Gabor Miklos, C. Nelson, S. Broder, A G. Clark, J. Nadeau, V A. McKusick, N. Zinder, A J. Levine, R J. Roberts, M. Simon, C. Slayman, M. Hunkapiller, R. Bolanos, A. Delcher, I. Dew, D. Fasulo, M. Flanigan, L. Florea, A. Halpern, S. Hannenhalli, S. Kravitz, S. Levy, C. Mobarry, K. Reinert, K. Remington, J. Abu-Threideh, E. Beasley, K. Biddick, V. Bonazzi, R. Brandon, M. Cargill, I. Chandramouliswaran, R. Charlab, K. Chaturvedi, Z. Deng, V. Di Francesco, P. Dunn, K. Eilbeck, C. Evangelista, A E. Gabrielian, W. Gan, W. Ge, F. Gong, Z. Gu, P. Guan, T J. Heiman, M E. Higgins, R R. Ji, Z. Ke, K A. Ketchum, Z. Lai, Y. Lei, Z. Li, J. Li, Y. Liang, X. Lin, F. Lu, G V. Merkulov, N. Milshina, H M. Moore, A K. Naik, V A. Narayan, B. Neelam, D. Nusskern, D B. Rusch, S. Salzberg, W. Shao, B. Shue, J. Sun, Z. Wang, A. Wang, X. Wang, J. Wang, M. Wei, R. Wides, C. Xiao, C. Yan, A. Yao, J. Ye, M. Zhan, W. Zhang, H. Zhang, Q. Zhao, L. Zheng, F. Zhong, W. Zhong, S. Zhu, S. Zhao, D. Gilbert, S. Baumhueter, G. Spier, C. Carter, A. Cravchik, T. Woodage, F. Ali, H. An, A. Awe, D. Baldwin, H. Baden, M. Barnstead, I. Barrow, K. Beeson, D. Busam, A. Carver, A. Center, M L. Cheng, L. Curry, S. Danaher, L. Davenport, R. Desilets, S. Dietz, K. Dodson, L. Doup, S. Ferriera, N. Garg, A. Gluecksmann, B. Hart, J. Haynes, C. Haynes, C. Heiner, S. Hladun, D. Hostin, J. Houck, T. Howland, C. Ibegwam, J. Johnson, F. Kalush, L. Kline, S. Koduru, A. Love, F. Mann, D. May, S. McCawley, T. McIntosh, I. McMullen, M. Moy, L. Moy, B. Murphy, K. Nelson, C. Pfannkoch, E. Pratts, V. Puri, H. Qureshi, M. Reardon, R. Rodriguez, Y H. Rogers, D. Romblad, B. Ruhfel, R. Scott, C. Sitter, M. Smallwood, E. Stewart, R. Strong, E. Suh, R. Thomas, N N. Tint, S. Tse, C. Vech, G. Wang, J. Wetter, S. Williams, M. Williams, S. Windsor, E. Winn-Deen, K. Wolfe, J. Zaveri, K. Zaveri, J F. Abril, R. Guigó, M J. Campbell, K V. Sjolander, B. Karlak, A. Kejariwal, H. Mi, B. Lazareva, T. Hatton, A. Narechania, K. Diemer, A. Muruganujan, N. Guo, S. Sato, V. Bafna, S. Istrail, R. Lippert, R. Schwartz, B. Walenz, S. Yooseph, D. Allen, A. Basu, J. Baxendale, L. Blick, M. Caminha, J. Carnes-Stine, P. Caulk, Y H. Chiang, M. Coyne, C. Dahlke, A. Mays, M. Dombroski, M. Donnelly, D. Ely, S. Esparham, C. Fosler, H. Gire, S. Glanowski, K. Glasser, A. Glodek, M. Gorokhov, K. Graham, B. Gropman, M. Harris, J. Heil, S. Henderson, J. Hoover, D. Jennings, C. Jordan, J. Jordan, J. Kasha, L. Kagan, C. Kraft, A. Levitsky, M. Lewis, X. Liu, J. Lopez, D. Ma, W. Majoros, J. McDaniel, S. Murphy, M. Newman, T. Nguyen, N. Nguyen, M. Nodell, S. Pan, J. Peck, M. Peterson, W. Rowe, R. Sanders, J. Scott, M. Simpson, T. Smith, A. Sprague, T. Stockwell, R. Turner, E. Venter, M. Wang, M. Wen, D. Wu, M. Wu, A. Xia, A. Zandieh, and X. Zhu Science (New York, N.Y.), 291:1304-51 (2001)
doi:10.1126/science.1058040

A 2.91-billion base pair (bp) consensus sequence of the euchromatic portion of the human genome was generated by the whole-genome shotgun sequencing method. The 14.8-billion bp DNA sequence was generated over 9 months from 27,271,853 high-quality sequence reads (5.11-fold coverage of the genome) from both ends of plasmid clones made from the DNA of five individuals. Two assembly strategies-a whole-genome assembly and a regional chromosome assembly-were used, each combining sequence data from Celera and the publicly funded genome effort. The public data were shredded into 550-bp segments to create a 2.9-fold coverage of those genome regions that had been sequenced, without including biases inherent in the cloning and assembly procedure used by the publicly funded group. This brought the effective coverage in the assemblies to eightfold, reducing the number and size of gaps in the final assembly over what would be obtained with 5.11-fold coverage. The two assembly strategies yielded very similar results that largely agree with independent mapping data. The assemblies effectively cover the euchromatic regions of the human chromosomes. More than 90% of the genome is in scaffold assemblies of 100,000 bp or more, and 25% of the genome is in scaffolds of 10 million bp or larger. Analysis of the genome sequence revealed 26,588 protein-encoding transcripts for which there was strong corroborating evidence and an additional approximately 12,000 computationally derived genes with mouse matches or other weak supporting evidence. Although gene-dense clusters are obvious, almost half the genes are dispersed in low G+C sequence separated by large tracts of apparently noncoding sequence. Only 1.1% of the genome is spanned by exons, whereas 24% is in introns, with 75% of the genome being intergenic DNA. Duplications of segmental blocks, ranging in size up to chromosomal lengths, are abundant throughout the genome and reveal a complex evolutionary history. Comparative genomic analysis indicates vertebrate expansions of genes associated with neuronal function, with tissue-specific developmental regulation, and with the hemostasis and immune systems. DNA sequence comparisons between the consensus sequence and publicly funded genome data provided locations of 2.1 million single-nucleotide polymorphisms (SNPs). A random pair of human haploid genomes differed at a rate of 1 bp per 1250 on average, but there was marked heterogeneity in the level of polymorphism across the genome. Less than 1% of all SNPs resulted in variation in proteins, but the task of determining which SNPs have functional consequences remains an open challenge.

Collapse

A whole-genome assembly of Drosophila.
Science (New York, N.Y.) 2000 E W. Myers, G G. Sutton, A L. Delcher, I M. Dew, D P. Fasulo, M J. Flanigan, S A. Kravitz, C M. Mobarry, K H. Reinert, K A. Remington, E L. Anson, R A. Bolanos, H H. Chou, C M. Jordan, A L. Halpern, S. Lonardi, E M. Beasley, R C. Brandon, L. Chen, P J. Dunn, Z. Lai, Y. Liang, D R. Nusskern, M. Zhan, Q. Zhang, X. Zheng, G M. Rubin, M D. Adams, and J C. Venter Science (New York, N.Y.), 287:2196-204 (2000)

We report on the quality of a whole-genome assembly of Drosophila melanogaster and the nature of the computer algorithms that accomplished it. Three independent external data sources essentially agree with and support the assembly's sequence and ordering of contigs across the euchromatic portion of the genome. In addition, there are isolated contigs that we believe represent nonrepetitive pockets within the heterochromatin of the centromeres. Comparison with a previously sequenced 2.9- megabase region indicates that sequencing accuracy within nonrepetitive segments is greater than 99. 99% without manual curation. As such, this initial reconstruction of the Drosophila sequence should be of substantial value to the scientific community.

Collapse

Human whole-genome shotgun sequencing.
Genome Research 1997 J L. Weber, and E W. Myers Genome Research, 7:401-9 (1997)

Collapse

Toward simplifying and accurately formulating fragment assembly.
Journal of Computational Biology : A Journal of Computational Molecular Cell Biology 1995 E W. Myers Journal of Computational Biology : A Journal of Computational Molecular Cell Biology, 2:275-90 (1995)

The fragment assembly problem is that of reconstructing a DNA sequence from a collection of randomly sampled fragments. Traditionally, the objective of this problem has been to produce the shortest string that contains all the fragments as substrings, but in the case of repetitive target sequences this objective produces answers that are overcompressed. In this paper, the problem is reformulated as one of finding a maximum-likelihood reconstruction with respect to the two-sided Kolmogorov-Smirnov statistic, and it is argued that this is a better formulation of the problem. Next the fragment assembly problem is recast in graph-theoretic terms as one of finding a noncyclic subgraph with certain properties and the objectives of being shortest or maximally likely are also recast in this framework. Finally, a series of graph reduction transformations are given that dramatically reduce the size of the graph to be explored in practical instances of the problem. This reduction is very important as the underlying problems are NP-hard. In practice, the transformed problems are so small that simple branch-and-bound algorithms successfully solve them, thus permitting auxiliary experimental information to be taken into account in the form of overlap, orientation, and distance constraints.

Collapse

A Sublinear Algorithm for Approximate Keyword Matching
Algorithmica 1994 E. Myers Algorithmica, 12:345-374 (1994)

Collapse

Suffix Arrays: A New Method for On-Line String Searches
SIAM Journal on Scientific Computing: A Publication of the Society for Industrial and Applied Mathematics 1993 U. Manber, and E. Myers SIAM Journal on Scientific Computing: A Publication of the Society for Industrial and Applied Mathematics, 22:935-948 (1993)

Collapse

Basic local alignment search tool.
Journal of Molecular Biology 1990 S F. Altschul, W. Gish, W. Miller, E W. Myers, and D J. Lipman Journal of Molecular Biology, 215:403-10 (1990)
doi:10.1006/jmbi.1990.9999

A new approach to rapid sequence comparison, basic local alignment search tool (BLAST), directly approximates alignments that optimize a measure of local similarity, the maximal segment pair (MSP) score. Recent mathematical results on the stochastic properties of MSP scores allow an analysis of the performance of this method as well as the statistical significance of alignments it generates. The basic algorithm is simple and robust; it can be implemented in a number of ways and applied in a variety of contexts including straightforward DNA and protein sequence database searches, motif searches, gene identification searches, and in the analysis of multiple regions of similarity in long DNA sequences. In addition to its flexibility and tractability to mathematical analysis, BLAST is an order of magnitude faster than existing sequence comparison tools of comparable sensitivity.

Collapse

An O(ND) Difference Algorithm and Its Variations
Algorithmica 1986 E. Myers Algorithmica, 1:251-266 (1986)

Collapse

Collapse
  • About Janelia
  • Careers
  • Get Directions
  • News
  • About HHMI

19700 Helix Drive | Ashburn, VA 20147 | (571) 209-4000 | Facebook Logo Facebook

Copyright © 2013 Howard Hughes Medical Institute | Send us your feedback