Mappability and read length

Frontiers in Genetics

Volumn 5, Issue NOV, 2014, Pages 1-1

  Li, Wentian ^a   Freudenberg, Jan ^a  

^a FEINSTEIN INSTITUTE FOR MEDICAL RESEARCH   (United States)

Author keywords

Copy number variations; Mappability; Next generation sequencing; Power law distribution; Repeats

Indexed keywords

DNA FRAGMENT; REPETITIVE DNA;

ACROCENTRIC CHROMOSOME; ARTICLE; CENTROMERE; COPY NUMBER VARIATION; DNA FRAGMENT LENGTH; DNA MAPPABILITY; GENE AND NUCLEIC ACID PARAMETERS; GENE MAPPING; GENOME ANALYSIS; HUMAN; HUMAN GENOME; SHORT TANDEM REPEAT; TELOMERE;

EID: 84917737637     PISSN: None     EISSN: 16648021     Source Type: Journal    
DOI: 10.3389/fgene.2014.00381     Document Type: Article

References (67)

1. Aldrup-MacDonald, M. E., and Sullivan, B. A. (2014). The past, present, and future of human centromere genomics. Genes (Basel) 5, 33-50. doi: 10.3390/genes5010033
2. Altemoswe, N., Miga, K. H., Maggioni, M., and Willard, H. F. (2014). Genomic characterization of large heterochromatic gaps in the human genome assembly. PLoS Comput. Biol. 10:e1003628. doi: 10.1371/journal.pcbi.1003628
3. Ambrosini, A., Paul, S., Hu, S., and Riethman, H. (2007). Human subtelomeric duplicon structure and organization. Genome Biol. 8:R151. doi: 10.1186/gb-2007-8-7-r151
4. Avidan, N., Tamary, H., Dgany, O., Cattan, D., Pariente, A., Thulliez, M., et al. (2003). CATSPER2, a human autosomal nonsyndromic male infertility gene. Eur. J. Hum. Genet. 11, 497-502. doi: 10.1038/sj.ejhg.5200991
5. Bailey, J. A., Yavor, A. M., Massa, H. F., Trask, B. J., and Eichler, E. E. (2001). Segmental duplications: organization and impact within the current human genome project assembly. Genome Res. 11, 1005-1017. doi: 10.1101/gr.GR-1871R
6. Barenbaum, P., Becher, V., Deymonnaz, A., Halsband, M., and Heiber, P. (2013). Efficient repeat finding in sets of strings via suffix arrays. Discrete Math. Theor. Comput. Sci. 15, 59-70. Available online at: www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2130
7. Bassett, A. S., Scherer, S. W., and Brzustowicz, L. M. (2010). Copy number variations in Schizophrenia: critical review and new perspectives on concepts of genetics and disease. Am. J. Psychiatry 167, 899-914. doi: 10.1176/appi.ajp.2009.09071016
8. Becher, V., Deymonnaz, A., and Heiber, P. (2009). Efficient computation of all perfect repeats in genomic sequences of up to half a gigabyte, with a case study on the human genome. Bioinformatics 25, 1746-1753. doi: 10.1093/bioinformatics/btp321
9. Berger, B., Peng, J., and Singh, M. (2013). Computational solutions for omics data. Nat. Rev. Genet. 14, 333-346. doi: 10.1038/nrg3433
10. Blackburn, E., Greider, C. W., and Szostak, J. W. (2006). Telomeres and telomerase: the path from maize, Tetrahymena and yeast to human cancer and aging. Nat. Med. 12, 1133-1138. doi: 10.1038/nm1006-1133
11. Blasco, M. A. (2005). Telomeres and human disease: ageing, cancer and beyond. Nat. Rev. Genet. 6, 611-622. doi: 10.1038/nrg1656
12. Brahmachary, M., Guilmatre, A., Quilez, J., Hasson, D., Borel, C., Warburton, P., et al. (2014). Digital genotyping of macrosatellites and multicopy genes reveals novel biological functions associated with copy number variation of slarge tandem repeats. PLoS Genet. 10:e1004418. doi: 10.1371/journal.pgen.1004418
13. Budowle, B., Eisenberg, A. J., and van Daal, A. (2009). Validity of low copy number typing and applications to forensic science. Croatian Med. J. 50, 207-217. doi: 10.3325/cmj.2009.50.207
14. Burrows, M., and Wheeler, D. J. (1994). A Block Sorting Lossless Data Compression Algorithm, System Research Center Research Report 124, Digital Equipment Corporation. Palo Alto, CA.
15. Chen, H., Rossier, C., Morris, M. A., Scott, H. S., Gos, A., Bairoch, A., et al. (1999). A testis-specific gene, TPTE, encodes a putative transmembrane tyrosine phosphatase and maps to the pericentromeric region of human chromosomes 21 and 13, and to chromosomes 15, 22, and Y. Hum. Genet. 105, 399-409. doi: 10.1007/s004390051122
16. Churikov, D., and Price, C. M. (2008). Telomeric and subtelomeric repeat sequences. eLS. doi: 10.1002/9780470015902.a0005065.pub3
17. Cocho, G., Miramontes, P., Mansilla, R., and Li, W. (2014). Bacterial genomes lacking long-range correlations may not be modeled by low-order Markov chains: the role of mixing statistics and frame shift of neighboring genes. Comput. Biol. Chem. 53(A), 15-25. doi: 10.1016/j.compbiolchem.2014.08.005
18. Coupland, P., Chandra, T., Quail, M., Reik, W., and Swerdlow, H. (2012). Direct sequencing of small genomes on the Pacific Biosciences RS without library preparation. Biotechniques 53, 365-372. doi: 10.2144/000113962
19. Crochemore, M., Hancart, C., and Lecrog, T. (2007). Algorithms on Strings. Cambridge, UK: Cambridge University Press. doi: 10.1017/CBO9780511546853
20. Derrien, T., Estellé, J., Sola, S. M., Knowles, D. G., Raineri, E., Guigó, R., et al. (2012). Fast computation and applications of genome mappability. PLoS ONE 7:e30377. doi: 10.1371/journal.pone.0030377
21. Eichler, E. E., Clark, R. A., and She, X. (2004). An assessment of the sequence gaps: unfinished business in a finished human genome. Nat. Rev. Genet. 5, 345-354. doi: 10.1038/nrg1322
22. Eid, J., Fehr, A., Gray, J., Luong, K., Lyle, J., Otto, G., et al. (2009). Real-time DNA sequencing from single polymerase molecules. Science 323, 133-138. doi: 10.1126/science.1162986
23. Ferragina, P., and Manzini, G. (2005). Indexing compressed texts, J. ACM 52, 552-581. doi: 10.1145/1082036.1082039
24. Gao, K., and Miller, J. (2011). Algebraic distribution of segmental duplication lengths in whole-genome sequence self-alignments. PLoS ONE 6:e18464. doi: 10.1371/journal.pone.0018464
25. Gao, K., and Miller, J. (2014). Human-chimpanzee alignment: ortholog exponentials and paralog power-laws. Comp. Biol. Chem. 53(A), 59-70. doi: 10.1016/j.compbiolchem.2014.08.010
26. Girirajan, S., Campbell, C. D., and Eichler, E. E. (2011). Human copy number variation and complex genetic disease. Ann. Rev. genet. 45, 203-226. doi: 10.1146/annurev-genet-102209-163544
27. Gready, D. L., Ratliff, R. L., Robinson, D. L., McCanlies, E. C., Meyne, J., and Moyzis, R. K. (1992). Highly conserved repetitive DNA sequences are present at human centromeres. Proc. Natl. Acad. Sci. U.S.A. 89, 1695-1699. doi: 10.1073/pnas.89.5.1695
28. Guipponi, M., Yaspo, M. L., Riesselman, L., Chen, H., de Sario, A., Roizés, G., et al. (2000). Genomic structure of a copy of the human TPTE gene which encompases 87 kb on the short arm of chromosome 21. Hum. Genet. 107, 127-131. doi: 10.1007/s004390000343
29. Gusfield, D. (1997). Algorithms on Strings, Trees, and Sequences. Cambridge, UK: Cambridge University Press. doi: 10.1017/CBO9780511574931
30. Haubold, B., and Wiehe, T. (2006). How repetitive are genomes? BMC Bioinformatics 7:541. doi: 10.1186/1471-2105-7-541
31. Head, S. R., Komori, H. K., LaMere, S. A., Whisenant, T., Van Nieuwerburgh, F., Salomon, D. R., et al. (2014). Library construction for next-generation sequencing: overviews and challenges. Biotechniques 56, 61-77. doi: 10.2144/000114133
32. Hon, W. K., Lam, T. W., Sung, W. K., Tse, W. L., Wong, C. K., and Yu, S. M. (2004). "Practical aspects of compressed suffix arrays and FM-index in searching DNA sequences," in Proceedings the Sixth Workshop on Algorithm Engineering and Experiments (ALENEX) and the First Workshop On Analytic Algorithms and Combinatorics (ANALC), eds L. Arge, G. F. Italiano, and R. Sedgewick (New Orleans, LA: SIAM), 31-38.
33. Huddleston, J., Ranade, S., Malig, M., Antonacci, F., Chaisson, M., Hon, L., et al. (2014). Reconstructing complex regions of genomes using long-read sequencing technology. Genome Res. 24, 688-696. doi: 10.1101/gr.168450.113
34. Jones, K. W. (1973). Satellite DNA. J. Med. Genet. 10, 273-281. doi: 10.1136/jmg.10.3.273
35. Jones, K. W., and Prosser, J. (1973). The chromosomal location of human satellite DNA III. Chromosoma 42, 445-451. doi: 10.1007/BF00399411
36. Koch, P., Platzer, M., and Downie, B. R. (2014). RepARK - de novo creation of repeat libraries from whole-genome NGS reads. Nucl. Acids Res. 42:e80. doi: 10.1093/nar/gku210
37. La Spada, A. R., and Taylor, J. P. (2010). Repeat expansion disease: progress and puzzles in disease pathogenesis. Nat. Rev. Genet. 11, 247-258. doi: 10.1038/nrg2748
38. Li, W. (1997). Study of correlation structure in DNA sequences: a critical review. Comp. Chem. 21, 257-272. doi: 10.1016/S0097-8485(97)00022-3
39. Li, W. (2013). G+C content evolution in the human genome. eLS. doi: 10.1002/9780470015902.a0021751
40. Li, W., and Freudenberg, J. (2014). Characterizing regions in the human genome unmappable by next-generation-sequencing at the read length of 1000 bases. Comput. Biol. Chem. 53(A), 108-117. doi: 10.1016/j.compbiolchem.2014.08.015
41. Li, W., Freudenberg, J., and Miramontes, P. (2014). Diminishing return for increased mappability with longer sequencing reads: implications of the k-mer distributions in the human genome, BMC Bioinformatics 15:2. doi: 10.1186/1471-2105-15-2
42. Macas, J., Neumann, P., Novák, P., and Jiang, J. (2010). Global sequence characterization of rice centromeric satellite based on oligomer frequency analysis in large-scale sequencing data. Bioinformatics 26, 2101-2108. doi: 10.1093/bioinformatics/btq343
43. Manber, U., and Myers, G. (1993). Suffix arrays: a new method for on-line string searches. SIAM J. Comp. 22, 935-948. doi: 10.1137/0222058
44. Manuelidis, L. (1976). Repeating restriction fragments of human DNA. Nucl. Acids Res. 3, 3063-3076. doi: 10.1093/nar/3.11.3063
45. Manuelidis, L. (1978). Chromosomal localization of complex and simple repeated human DNAs. Chromosoma 66, 23-32. doi: 10.1007/BF00285813
46. Massip, F., and Arndt, P. (2013). Neutral evolution of duplicated DNA: an evolutionary stick-breaking process causes scale-invariant behavior. Phys. Rev. Lett. 110:148101. doi: 10.1103/PhysRevLett.110.148101
47. Miga, K. H., Newton, Y., Jain, M., Altemose, N., Willard, H. F., and Kent, W. J. (2014). Centromere reference models for human chromosomes X and Y satellite arrays. Genome Res. 24, 697-707. doi: 10.1101/gr.159624.113
48. Moyzis, R. K., Buckingham, J. M., Cram, L. S., Dani, M., Deaven, L. L., Jones, M. D., et al. (1988). A highly conserved repetitive DNA sequence (TTAGGG)n, present at the telomeres of human chromosomes. Proc. Natl. Acad. Sci. U.S.A. 85, 6622-6626. doi: 10.1073/pnas.85.18.6622
49. Ohno, S. (1970). Evolution By Gene Duplication. New York, NY: Springer. doi: 10.1007/978-3-642-86659-3
50. Pinkel, D., Segraves, R., Sudar, D., Clark, S., Poole, I., Kowbel, D., et al. (1998). High resolution analysis of DNA copy number variation using comparative genomic hybridization to microarrays. Nat. Genet. 20, 207-211. doi: 10.1038/2524
51. Quail, M. A. (2010). DNA mechanical breakage. eLS. doi: 10.1002/9780470015902.a0005333
52. Ralston, A. (1982). De Bruijn sequences - a model example of the interaction of discrete mathematics and computer science. Math. Magn. 55, 131-143. doi: 10.2307/2690079
53. Riethman, H., Ambrosini, A., Castaneda, C., Finklestein, J., Hu, X. L., Mudunuri, U., et al. (2004). Mapping and initial analysis of human subtelomeric sequence assemblies. Genome Res. 14, 18-28. doi: 10.1101/gr.1245004
54. Roberts, R. J., Carneiro, M. O., and Schatz, M. C. (2013). The advantages of SMRT sequencing. Genome Biol. 14:405. doi: 10.1186/gb-2013-14-6-405
55. Rudd, M. K., and Willard, H. F. (2004). Analysis of the centrometic regions of the human genome assembly. Trends Genet. 20, 529-533. doi: 10.1016/j.tig.2004.08.008
56. Sadakane, K., and Shibuya, T. (2001). Indexing huge genome sequences for solving various problems. Genome Infor. 12, 175-183. Available online at: www.jsbi.org/pdfs/journal1/GIW01/GIW01F18.html
57. Sainz, J., Rovensky, P., Gudjonsson, S. A., Thorleifsson, G., Stefansson, K., and Gulcher, J. R. (2006). Segmental duplication density decrease with distance to human-mouse breaks of synteny. Eur. J. Hum. Genet. 14, 216-221. doi: 10.1038/sj.ejhg.5201534
58. Scheibye-Alsing, K., Hoffmann, S., Frankel, A., Jensen, P., Stadler, P. F., Mang, Y., et al. (2009). Sequence assembly. Comp. Biol. Chem. 33, 121-136. doi: 10.1016/j.compbiolchem.2008.11.003
59. Sharp, A. J., Locke, D. P., McGrath, S. D., Cheng, Z., Bailey, J. A., Vallente, R. U., et al. (2005). Segmental duplications and copy-number variation in the human genome. Am. J. Hum. Genet. 77, 78-88. doi: 10.1086/431652
60. Sornette, D. (2006). Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools. Berlin: Springer.
61. Stranger, B. E., Forrest, M. S., Dunning, M., Ingle, C. E., Beazley, C., Thorne, N., et al. (2007). Relative impact of nucleotide and copy number variation on gene expression phenotypes. Science 315, 848-853. doi: 10.1126/science.1136678
62. Vissel, B., and Choo, K. H. (1987). Human alpha satellite DNA - consensus sequence and conserved regions. Nucl. Acids Res. 15, 6751-6752. doi: 10.1093/nar/15.16.6751
63. Warburton, P. E., Hasson, D., Guillem, F., Lescale, C., Jin, X., and Abrusan, G. (2008). Analysis of the largest tandemly repeated DNA families in the human genome. BMC Genomics 9:533. doi: 10.1186/1471-2164-9-533
64. Willard, H. F. (1990). Centromeres of mammalian chromosomes. Trends Genet. 6, 410-416. doi: 10.1016/0168-9525(90)90302-M
65. Wyandt, H. E., and Tonk, V. S. (eds.). (2011). Human Chromosome Variation: Heteromorphism and Polymorphism. Dordrecht: Springer Science+Business Media.
66. Zhang, F., Gu, W., Hurles, M. E., and Lupski, J. R. (2009). Copy number variation in human health, disease, and evolution. Ann. Rev. Genom. Hum. Genet. 10, 451-481. doi: 10.1146/annurev.genom.9.081307.164217
67. Zhang, L., Lu, H. H., Chung, W. Y., Yang, J., and Li, W. H. (2005). Patterns of segmental duplication in the human genome. Mol. Biol. Evol. 22, 135-141. doi: 10.1093/molbev/msh262