Building a pan-genome reference for a population

Journal of Computational Biology

Volumn 22, Issue 5, 2015, Pages 387-401

  Nguyen, Ngan ^a   Hickey, Glenn ^a   Zerbino, Daniel R ^b   Raney, Brian ^a   Earl, Dent ^a   Armstrong, Joel ^a   Kent, W James ^a   Haussler, David ^a   Paten, Benedict ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

algorithms; computational molecular biology; genomics; molecular evolution; sequence analysis

Indexed keywords

CACTACEAE;

ALGORITHM; COMPUTER GRAPHICS; DNA SEQUENCE; HUMAN; HUMAN GENOME; MOLECULAR EVOLUTION; POPULATION GENETICS; SEQUENCE ALIGNMENT; SOFTWARE; STANDARD; STANDARDS; STATISTICS AND NUMERICAL DATA;

ALGORITHMS; COMPUTER GRAPHICS; EVOLUTION, MOLECULAR; GENETICS, POPULATION; GENOME, HUMAN; HUMANS; REFERENCE STANDARDS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

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

References (24)

1. 1000 Genomes Project Consortium. 2010. A map of human genome variation from population-scale sequencing. Nature 467, 1061-1073
2. Berard, S., Chateau, A., Chauve, C., et al. 2009. Computation of perfect dcj rearrangement scenarios with linear and circular chromosomes. J. Comput. Biol. 16, 1287-1309
3. Bertrand, D., Blanchette, M., and El-Mabrouk, N. 2009. Genetic map refinement using a comparative genomic approach. J. Comput. Biol. 16, 1475-1486
4. Coffey, A.J., Kokocinski, F., Calafato, M.S., et al., 2011. The gencode exome: sequencing the complete human exome. Eur. J. Hum. Genet. 19, 827-831
5. ENCODE Project Consortium, Myers, R.M., Stamatoyannopoulos, J., et al. 2011. A user's guide to the encyclopedia of dna elements (encode). PLoS Biol. 9, e1001046
6. Erdos, P., and Rényi, A 1960. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5, 17-61
7. Fagin, R., Kumar, R., and Sivakumar, D. 2002. Comparing Top k Lists. SIAM J. DISCRETE MATH 17, 134-160
8. Griffiths, A.J.F., Miller, J.H., and Suzuki, D.T. 1999. An introduction to genetic analysis. W.H. Freeman New York
9. W.H. Freeman, New York. Horton, R., Gibson, R., Coggill, P., et al. 2008. Variation analysis and gene annotation of eight MHC haplotypes: the MHC haplotype project. Immunogenetics 60, 1-18
10. Karp, R. 1972. Reducibility among combinatorial problems. Plenum (Complexity of Computer Computations), 85-103
11. Kendall, M. 1938. A new measure of rank correlation. Biometrika 30, 81-93
12. Kirkpatrick, M. 2010. How and why chromosome inversions evolve. PLoS Biol. 8, e1000501
13. Li, H., and Durbin, R. 2009. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25, 1754-1760
14. Medvedev, P., and Brudno, M. 2009. Maximum likelihood genome assembly. J. Comput. Biol. 16, 1101-1116
15. Meyer, L.R., et al. 2013. The UCSC Genome Browser database: extensions and updates 2013. Nucleic Acids Research 41, 64-69
16. Newman, A 2008. Max-cut. Encyclopedia of Algorithms 1, 489-492
17. Paten, B., Diekhans, M., Earl, D., et al. 2011a. Cactus graphs for genome comparisons. J. Comput. Biol. 18, 469-481
18. Paten, B., Earl, D., Nguyen, N., et al. 2011b. Cactus: Algorithms for genome multiple sequence alignment. Genome Res. 21, 1512-1528
19. Pruitt, K.D., Tatusova, T., Brown, G.R., and Maglott, D.R. 2012. NCBI reference sequences (refseq): current status, new features and genome annotation policy. Nucleic Acids Res. 40, D130-D135
20. Stewart, C.A., Horton, R., Allcock, R.J.N., et al. 2004. Complete MHC haplotype sequencing for common disease gene mapping. Genome Res. 14, 1176-1187
21. Tannier, E., Zheng, C., and Sankoff, D. 2009. Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics 10, 120
22. Traherne, J.A. 2008. Human MHC architecture and evolution: implications for disease association studies. Int. J. Immunogenet. 35, 179-192
23. Traherne, J.A., Horton, R., Roberts, A.N., et al. 2006. Genetic analysis of completely sequenced disease-Associated MHC haplotypes identifies shuffling of segments in recent human history. PLoS Genet. 2, e9
24. Xu, A.W. 2009. A fast and exact algorithm for the median of three problem: a graph decomposition approach. J. Comput. Biol. 16, 1369-1381