Home LiteratureArticle Details
PMID: 19761611 Published · ppublish English Journal Article Research Support, Non-U.S. Gov't

Simultaneous alignment of short reads against multiple genomes.

Genome biology ·Vol. 10 ·No. 9 ·2009-00-00 ·Pages R98

Schneeberger K, Hagmann J, Ossowski S, Warthmann N, Gesing S, Kohlbacher O, Weigel D

Abstract

Genome resequencing with short reads generally relies on alignments against a single reference. GenomeMapper supports simultaneous mapping of short reads against multiple genomes by integrating related genomes (e.g., individuals of the same species) into a single graph structure. It constitutes the first approach for handling multiple references and introduces representations for alignments against complex structures. Demonstrated benefits include access to polymorphisms that cannot be identified by alignments against the reference alone. Download GenomeMapper at http://1001genomes.org.

MeSH Terms
Algorithms Base Sequence Computational Biology/methods Genome/genetics Genomics/methods Molecular Sequence Data Reproducibility of Results Sequence Alignment/methods Sequence Analysis, DNA/methods Sequence Homology, Nucleic Acid Software
Authors & Affiliations
7 authors, click to expand affiliations / ORCID
Schneeberger Korbinian
Department of Molecular Biology, Max Planck Institute for Developmental Biology, Spemannstrasse 37-39, D-72076 Tübingen, Germany. [email protected]
Hagmann Jörg
Ossowski Stephan
Warthmann Norman
Gesing Sandra
Kohlbacher Oliver
Weigel Detlef
References (38)
38 references, click to expand
  1. RazerS--fast read mapping with sensitivity control.
    Genome Res. 2009 Sep;19(9):1646-54 PMID: 19592482
  2. SOAP2: an improved ultrafast tool for short read alignment.
    Bioinformatics. 2009 Aug 1;25(15):1966-7 PMID: 19497933
  3. CloudBurst: highly sensitive read mapping with MapReduce.
    Bioinformatics. 2009 Jun 1;25(11):1363-9 PMID: 19357099
  4. SHRiMP: accurate mapping of short color-space reads.
    PLoS Comput Biol. 2009 May;5(5):e1000386 PMID: 19461883
  5. A highly annotated whole-genome sequence of a Korean individual.
    Nature. 2009 Aug 20;460(7258):1011-5 PMID: 19587683
  6. Accurate whole human genome sequencing using reversible terminator chemistry.
    Nature. 2008 Nov 6;456(7218):53-9 PMID: 18987734
  7. The 1001 genomes project for Arabidopsis thaliana.
    Genome Biol. 2009;10(5):107 PMID: 19519932
  8. ZOOM! Zillions of oligos mapped.
    Bioinformatics. 2008 Nov 1;24(21):2431-7 PMID: 18684737
  9. Whole-genome sequencing and variant discovery in C. elegans.
    Nat Methods. 2008 Feb;5(2):183-8 PMID: 18204455
  10. SSAHA: a fast search method for large DNA databases.
    Genome Res. 2001 Oct;11(10):1725-9 PMID: 11591649
  11. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana.
    Nature. 2000 Dec 14;408(6814):796-815 PMID: 11130711
  12. Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding.
    Genome Res. 2009 Sep;19(9):1527-41 PMID: 19546169
  13. Fast and accurate short read alignment with Burrows-Wheeler transform.
    Bioinformatics. 2009 Jul 15;25(14):1754-60 PMID: 19451168
  14. Sensitive, specific polymorphism discovery in bacteria using massively parallel sequencing.
    Nat Methods. 2009 Jan;6(1):67-9 PMID: 19079253
  15. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome.
    Genome Biol. 2009;10(3):R25 PMID: 19261174
  16. Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes.
    Genome Res. 2009 Jul;19(7):1270-8 PMID: 19447966
  17. Slider--maximum use of probability information for alignment of short sequence reads and SNP detection.
    Bioinformatics. 2009 Jan 1;25(1):6-13 PMID: 18974170
  18. PatMaN: rapid alignment of short sequences to large databases.
    Bioinformatics. 2008 Jul 1;24(13):1530-1 PMID: 18467344
  19. Using quality scores and longer reads improves accuracy of Solexa read mapping.
    BMC Bioinformatics. 2008 Feb 28;9:128 PMID: 18307793
  20. PatternHunter: faster and more sensitive homology search.
    Bioinformatics. 2002 Mar;18(3):440-5 PMID: 11934743
  21. Sequencing of natural strains of Arabidopsis thaliana with short reads.
    Genome Res. 2008 Dec;18(12):2024-33 PMID: 18818371
  22. The first Korean genome sequence and analysis: full genome sequencing for a socio-ethnic group.
    Genome Res. 2009 Sep;19(9):1622-9 PMID: 19470904
  23. A general method applicable to the search for similarities in the amino acid sequence of two proteins.
    J Mol Biol. 1970 Mar;48(3):443-53 PMID: 5420325
  24. SOAP: short oligonucleotide alignment program.
    Bioinformatics. 2008 Mar 1;24(5):713-4 PMID: 18227114
  25. SeqMap: mapping massive amount of oligonucleotides to the genome.
    Bioinformatics. 2008 Oct 15;24(20):2395-6 PMID: 18697769
  26. Finding the fifth base: genome-wide sequencing of cytosine methylation.
    Genome Res. 2009 Jun;19(6):959-66 PMID: 19273618
  27. The diploid genome sequence of an Asian individual.
    Nature. 2008 Nov 6;456(7218):60-5 PMID: 18987735
  28. Pash 2.0: scaleable sequence anchoring for next-generation sequencing technologies.
    Pac Symp Biocomput. 2008;:102-13 PMID: 18229679
  29. Detecting polymorphic regions in Arabidopsis thaliana with resequencing microarrays.
    Genome Res. 2008 Jun;18(6):918-29 PMID: 18323538
  30. The pattern of polymorphism in Arabidopsis thaliana.
    PLoS Biol. 2005 Jul;3(7):e196 PMID: 15907155
  31. Mapping short DNA sequencing reads and calling variants using mapping quality scores.
    Genome Res. 2008 Nov;18(11):1851-8 PMID: 18714091
  32. MOM: maximum oligonucleotide mapping.
    Bioinformatics. 2009 Apr 1;25(7):969-70 PMID: 19228804
  33. Recurring mutations found by sequencing an acute myeloid leukemia genome.
    N Engl J Med. 2009 Sep 10;361(11):1058-66 PMID: 19657110
  34. Common sequence polymorphisms shaping genetic diversity in Arabidopsis thaliana.
    Science. 2007 Jul 20;317(5836):338-42 PMID: 17641193
  35. DNA sequencing of a cytogenetically normal acute myeloid leukaemia genome.
    Nature. 2008 Nov 6;456(7218):66-72 PMID: 18987736
  36. Personalized copy number and segmental duplication maps using next-generation sequencing.
    Nat Genet. 2009 Oct;41(10):1061-7 PMID: 19718026
  37. PASS: a program to align short sequences.
    Bioinformatics. 2009 Apr 1;25(7):967-8 PMID: 19218350
  38. Single-molecule sequencing of an individual human genome.
    Nat Biotechnol. 2009 Sep;27(9):847-50 PMID: 19668243
Article Info
Journal
Genome biology
Abbr.
Genome Biol
ISSN
1474-760X
DOI
10.1186/gb-2009-10-9-r98
Email
[email protected]
Published
2009-00-00
Epub
2009-00-17
Pages
R98
Language
English
Region
England
NLM ID
100960660
PMCID
PMC2768987
Subset
IM
External Links
PubMed source DOI: 10.1186/gb-2009-10-9-r98 PMC Full Text View journal details
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]

Copyright © 2026.Genelibs Jinan Honghui Biotechnology Co., Ltd. 鲁ICP备20007159号-2