Fast computation and applications of genome mappability

PLoS ONE

Volumn 7, Issue 1, 2012, Pages

  Derrien, Thomas ^a   Estellé, Jordi ^b   Sola, Santiago Marco ^b   Knowles, David G ^c   Raineri, Emanuele ^b   Guigó, Roderic ^c   Ribeca, Paolo ^b  

^a UNIVERSITÉ DE RENNES 1   (France)

^b Centro Nacional de Analisis Genomico CNAG   (Spain)

^c UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; RNA;

ARTICLE; BINDING AFFINITY; CAENORHABDITIS ELEGANS; CONTROLLED STUDY; DNA SEQUENCE; DROSOPHILA MELANOGASTER; EUKARYOTIC CELL; GENE DELETION; GENE EXPRESSION; GENE INSERTION; GENE MAPPING; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC ASSOCIATION; GENOME; HIGH THROUGHPUT SCREENING; MULTIGENE FAMILY; NONHUMAN; SINGLE NUCLEOTIDE POLYMORPHISM; TRANSCRIPTOMICS; ALGORITHM; BIOLOGY; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN GENOME; METHODOLOGY;

EUKARYOTA;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENOME, HUMAN; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; SEQUENCE ANALYSIS, DNA;

EID: 84855989774     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0030377     Document Type: Article

References (37)

1. Li H, Homer N, (2010) A survey of sequence alignment algorithms for next-generation sequencing. Brief Bioinformatics 11: 473-83.
2. Ribeca P, (2008) The GEM (GEnome Multitool) library. URL http://gemlibrary.sourceforge.net. Accessed 2011 Dec 23.
3. Huda A, Mariño-Ramírez L, Landsman D, Jordan IK, (2009) Repetitive DNA elements, nucleosome binding and human gene expression. Gene 436: 12-22.
4. Feschotte C, (2008) Transposable elements and the evolution of regulatory networks. Nat Rev Genet 9: 397-405.
5. Whiteford N, Haslam N, Weber G, Prügel-Bennett A, Essex JW, et al. (2005) An analysis of the feasibility of short read sequencing. Nucleic Acids Res 33: e171.
6. Rozowsky J, Euskirchen G, Auerbach RK, Zhang ZD, Gibson T, et al. (2009) PeakSeq enables systematic scoring of ChIP-seq experiments relative to controls. Nat Biotechnol 27: 66-75.
7. Rhead B, Karolchik D, Kuhn RM, Hinrichs AS, Zweig AS, et al. (2010) The UCSC Genome Browser database: update 2010. Nucleic Acids Res 38: D613-9.
8. Harrow J, Denoeud F, Frankish A, Reymond A, Chen CK, et al. (2006) GENCODE: producing a reference annotation for ENCODE. Genome Biol 7 (Suppl 1): S4.1-9.
9. Burrows M, Wheeler DJ, (1994) A block-sorting lossless data compression algorithm. Digital Systems Research Center Research Reports 1: 18.
10. Xavier L. The Objective Caml programming language. URL http://www.ocaml.org. Accessed 2011 Dec 23.
11. Ohno S, (1993) Patterns in genome evolution. Curr Opin Genet Dev 3: 911-4.
12. Cordaux R, Batzer MA, (2009) The impact of retrotransposons on human genome evolution. Nat Rev Genet 10: 691-703.
13. Kazazian HH, (2004) Mobile elements: drivers of genome evolution. Science 303: 1626-32.
14. Bailey JA, Eichler EE, (2006) Primate segmental duplications: crucibles of evolution, diversity and disease. Nat Rev Genet 7: 552-64.
15. Freeman JL, Perry GH, Feuk L, Redon R, Mccarroll SA, et al. (2006) Copy number variation: new insights in genome diversity. Genome Res 16: 949-61.
16. Ohno S, (1987) Repetition as the essence of life on this earth: music and genes. Haematol Blood Transfus 31: 511-8.
17. Kaminker JS, Bergman CM, Kronmiller B, Carlson J, Svirskas R, et al. (2002) The transposable elements of the Drosophila melanogaster euchromatin: a genomics perspective. Genome Biol 3.
18. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, et al. (2009) The Sequence Alignment/Map format and SAMtools. Bioinformatics 25: 2078-2079.
19. Wang ET, Sandberg R, Luo S, Khrebtukova I, Zhang L, et al. (2008) Alternative isoform regulation in human tissue transcriptomes. Nature 456: 470-476.
20. Trapnell C, Williams BA, Pertea G, Mortazavi A, Kwan G, et al. (2010) Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nature Biotechnology 28: 511-5.
21. Montgomery SB, Sammeth M, Gutierrez-Arcelus M, Lach RP, Ingle C, et al. (2010) Transcriptome genetics using second generation sequencing in a Caucasian population. Nature 464: 773-7.
22. Du J, Bjornson RD, Zhang ZD, Kong Y, Snyder M, et al. (2009) Integrating sequencing technologies in personal genomics: optimal low cost reconstruction of structural variants. PLoS Comput Biol 5: e1000432.
23. Amaral PP, Dinger ME, Mercer TR, Mattick JS, (2008) The eukaryotic genome as an RNA machine. Science 319: 1787-9.
24. Ponting CP, Oliver PL, Reik W, (2009) Evolution and functions of long noncoding RNAs. Cell 136: 629-41.
25. Ørom UA, Derrien T, Beringer M, Gumireddy K, Gardini A, et al. (2010) Long noncoding RNAs with enhancer-like function in human cells. Cell 143: 46-58.
26. Marioni JC, Mason CE, Mane SM, Stephens M, Gilad Y, (2008) RNA-seq: an assessment of technical reproducibility and comparison with gene expression arrays. Genome Research 18: 1509-17.
27. Morin R, Bainbridge M, Fejes A, Hirst M, Krzywinski M, et al. (2008) Profiling the HeLa S3 transcriptome using randomly primed cDNA and massively parallel short-read sequencing. Biotech 45: 81-94.
28. Li H, Ruan J, Durbin R, (2008) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res 18: 1851-8.
29. Faulkner GJ, Forrest ARR, Chalk AM, Schroder K, Hayashizaki Y, et al. (2008) A rescue strategy for multimapping short sequence tags refines surveys of transcriptional activity by CAGE. Genomics 91: 281-8.
30. Mortazavi A, Williams BA, Mccue K, Schaeffer L, Wold B, (2008) Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat Meth 5: 621-628.
31. Li B, Ruotti V, Stewart RM, Thomson JA, Dewey CN, (2010) RNA-Seq gene expression estimation with read mapping uncertainty. Bioinformatics 26: 493-500.
32. Wang J, Huda A, Lunyak VV, Jordan IK, (2010) A Gibbs sampling strategy applied to the mapping of ambiguous short-sequence tags. Bioinformatics 26: 2501-8.
33. Paşaniuc B, Zaitlen N, Halperin E, (2011) Accurate estimation of expression levels of homologous genes in RNA-seq experiments. Journal of Computational Biology 18: 459-68.
34. Bailey JA, Gu Z, Clark RA, Reinert K, Samonte RV, et al. (2002) Recent segmental duplications in the human genome. Science 297: 1003-7.
35. Vilella AJ, Severin J, Ureta-Vidal A, Heng L, Durbin R, et al. (2009) EnsemblCompara GeneTrees: Complete, duplication-aware phylogenetic trees in vertebrates. Genome Res 19: 327-35.
36. Lee S, Seo CH, Lim B, Yang JO, Oh J, et al. (2011) Accurate quantification of transcriptome from RNA-Seq data by effective length normalization. Nucleic Acids Research 39: e9.
37. Smit A, Hubley R, Green P, (1996) RepeatMasker Open-3.0. URL http://www.repeatmasker.org. Accessed 2011 Dec 23.Dec 23.