Statistical significance of optical map alignments

Journal of Computational Biology

Volumn 19, Issue 5, 2012, Pages 478-492

  Sarkar, Deepayan ^a   Goldstein, Steve ^b   Schwartz, David C ^b   Newton, Michael A ^c  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b Laboratory of Genetics   (United States)

^c UNIVERSITY OF WISCONSIN SCHOOL OF MEDICINE AND PUBLIC HEALTH   (United States)

Author keywords

conditional inference; permutation; single molecule; structural variation

Indexed keywords

DNA;

ALGORITHM; ANIMAL; ARTICLE; GENETICS; GENOME; GENOMICS; HUMAN; METHODOLOGY; PROBABILITY; RESTRICTION MAPPING;

ALGORITHMS; ANIMALS; DNA; GENOME; GENOMICS; HUMANS; PROBABILITY; RESTRICTION MAPPING;

MAMMALIA;

EID: 84860752901     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2011.0221     Document Type: Article

References (24)

1. Altschul, S.F. 1991. Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219, 555-565.
2. Anantharaman, T.S., Mishra, B., and Schwartz, D.C. 1999. Genomics via optical mapping. III: Contiging genomic DNA. Proc. Int. Conf. Intell. Syst. Mol. Biol. 18-27.
3. Antonacci, F., Kidd, J.M., Marques-Bonet, T., et al. 2010. A large and complex structural polymorphism at 16p12.1 underlies microdeletion disease risk. Nat. Genet. 42, 745-750.
4. Carr, D. B., Littlefield, R. J., Nicholson, W. L., et al. 1987. Scatterplot matrix techniques for large N. J. Am. Stat. Assoc. 82, 424-436.
5. Cox, D. R., and Hinkley, D. V. 1979. Theoretical Statistics. Chapman & Hall Ltd, London.
6. Dimalanta, E., Lim, A., Runnheim, R., et al. 2004. A microfluidic system for large DNA molecule arrays. Anal. Chem. 76, 5293-5301. (Pubitemid 39249409)
7. Doolittle, R. F. 1981. Similar amino acid sequences: Chance or common ancestry? Science 214, 149-159. (Pubitemid 12243411)
8. Huang, X., and Waterman, M. S. 1992. Dynamic programming algorithms for restriction map comparison. Comput. Appl. Biosci. 8, 511-520.
9. Karlin, S., and Altschul, S. F. 1990. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl. Acad Sci. USA 87, 2264-2268.
10. Kidd, J., Cooper, G., Donahue, W., et al. 2008. Mapping and sequencing of structural variation from eight human xsgenomes. Nature 453, 56-64. (Pubitemid 351630326)
11. Kohn, S. 2003. SOMA: Software for Optical Map Analyis. Personal communication.
12. Lim, S. A. 2004. Single molecule systems: Advancements and applications to microbial and human genome analysis [Ph.D. dissertation]. University of Wisconsin, Madison.
13. Litzkow, M., Livny, M., and Mutka, M. 1988. Condor-a hunter of idle workstations. Proc. 8th Int. Conf. Distributed Comput. Syst. 104-111.
14. Mitrophanov, A. Y., and Borodovsky, M. 2006. Statistical significance in biological sequence analysis. Brief Bioinform. 7, 2-24. (Pubitemid 44404320)
15. Mullikin, J. C., and Ning, Z. 2003. The phusion assembler. Genome Res. 13, 81-90.
16. Sarkar, D. 2006. On the analysis of optical mapping data [Ph.D. dissertation]. University of Wisconsin, Madison.
17. Scherer, S. W., Lee, C., Birney, E., et al. 2007. Challenges and standards in integrating surveys of structural variation. Nat. Genet. 39, S7-S15. (Pubitemid 47014477)
18. Schnable, P., Ware, D., Fulton, R., et al. 2009. The b73 maize genome: Complexity, diversity, and dynamics. Science 326, 1112-1115.
19. Schwartz, D. C., Li, X., Hernandez, L., et al. 1993. Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping. Science 262, 110-114. (Pubitemid 23338881)
20. Sebat, J., Lakshmi, B., Troge, J., et al. 2004. Large-scale copy number polymorphism in the human genome. Science 305, 525-528. (Pubitemid 38971344)
21. Teague, B., Waterman, M. S., Goldstein, S., et al. 2010. High-resolution human genome structure by single-molecule analysis. Proc Natl. Acad. Sci. USA 107, 10848-10853.
22. Valouev, A., Li, L., Liu, Y., et al. 2006. Alignment of optical maps. J. Comput. Biol. 13, 442-462.
23. Zhou, S., Bechner, M. C., Place, M., et al. 2007. Validation of rice genome sequence by optical mapping. BMC Genomics 8, 278.
24. Zhou, S., Wei, F., Nguyen, J., et al. 2009. A single molecule scaffold for the maize genome. PLoS Genet. 5, e1000711.