Unsupervised genome-wide recognition of local relationship patterns

BMC Genomics

Volumn 14, Issue 1, 2013, Pages

  Zamani, Neda ^a   Russell, Pamela ^b   Lantz, Henrik ^a   Hoeppner, Marc P ^a   Meadows, Jennifer R S ^a   Vijay, Nagarjun ^c   Mauceli, Evan ^d   di Palma, Federica ^b   Lindblad Toh, Kerstin ^a,b   Jern, Patric ^a   Grabherr, Manfred G ^a,b  

^a UPPSALA UNIVERSITY   (Sweden)

^b BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^c UPPSALA UNIVERSITY   (Sweden)

^d BOSTON CHILDREN S HOSPITAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE IMMUNITY; ARTICLE; ARTIFICIAL NEURAL NETWORK; CHIMPANZEE; COMPUTER PROGRAM; DATA PROCESSING; DENGUE VIRUS; GENOME; GENOMICS; GORILLA; HIDDEN MARKOV MODEL; HUMAN GENOME; INNATE IMMUNITY; MACACA; ORANG UTAN; PHYLOGENY; PRIMATE; SELF ORGANIZING MAP; SEQUENCE ALIGNMENT; VIRUS GENOME;

ALGORITHMS; ANIMALS; DENGUE VIRUS; DISEASE OUTBREAKS; GENOMICS; HUMANS; IMMUNITY; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; PRIMATES; SOFTWARE; SPECIES SPECIFICITY;

CACTACEAE; CARNEGIEA GIGANTEA; DENGUE VIRUS; PRIMATES;

EID: 84878005610     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-14-347     Document Type: Article

References (30)

1. Hahn MW. Distinguishing among evolutionary models for the maintenance of gene duplicates. J Hered 2009, 100:605-617. 10.1093/jhered/esp047, 19596713.
2. Tiffin P, Olson MS, Moyle LC. Asymmetrical crossing barriers in angiosperms. Proc Biol Sci/Roy Soc 2001, 268:861-867.
3. Dowling TE. Secor and CL: the role of hybridization and introgression In the diversification of animals. Annu Rev Ecol Evol Syst 1997, 28:593-619.
4. Hobolth A, Dutheil JY, Hawks J, Schierup MH, Mailund T. Incomplete lineage sorting patterns among human, chimpanzee, and orangutan suggest recent orangutan speciation and widespread selection. Genome Res 2011, 21:349-356. 10.1101/gr.114751.110, 3044849, 21270173.
5. White MA, Ané C, Dewey CN, Larget BR, Payseur BA. Fine-scale phylogenetic discordance across the house mouse genome. PLoS Genet 2009, 5:e1000729. 10.1371/journal.pgen.1000729, 2770633, 19936022.
6. Hastings PJ, Lupski JR, Rosenberg SM, Ira G. Mechanisms of change in gene copy number. Nat Rev Genet 2009, 10:551-564. 2864001, 19597530.
7. Jones FC, Grabherr MG, Chan YF, Russell P, Mauceli E, Johnson J, Swofford R, Pirun M, Zody MC, White S, Birney E, Searle S, Schmutz J, Grimwood J, Dickson MC, Myers RM, Miller CT, Summers BR, Knecht AK, Brady SD, Zhang H, Pollen AA, Howes T, Amemiya C, Baldwin J, Bloom T, Jaffe DB, Nicol R, Wilkinson J, Lander ES. The genomic basis of adaptive evolution in threespine sticklebacks. Nature 2012, 484:55-61. 10.1038/nature10944, 3322419, 22481358.
8. Baum LE, Petrie T. Statistical inference for probabilistic functions of finite state Markov chains. Ann Math Stat 1966, 37:1554-1563.
9. Kohonen T. The self-organizing map. Proc IEEE 1990, 78:1464-1480.
10. Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, Clawson H, Spieth J, Hillier LW, Richards S, Weinstock GM, Wilson RK, Gibbs RA, Kent WJ, Miller W, Haussler D. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res 2005, 15:1034-1050. 10.1101/gr.3715005, 1182216, 16024819.
11. Garber M, Guttman M, Clamp M, Zody MC, Friedman N, Xie X. Identifying novel constrained elements by exploiting biased substitution patterns. Bioinf (Oxford, England) 2009, 25:54-62.
12. Wu Y. Coalescent-based species tree inference from gene tree topologies under incomplete lineage sorting by maximum likelihood. Evol Int J Org Evol 2012, 66:763-775.
13. Wang L, Wang M, Yan A, Dai B. Using self-organizing map (SOM) and support vector machine (SVM) for classification of selectivity of ACAT inhibitors. Mol Divers 2013, 17:85-96. 10.1007/s11030-012-9404-z, 23124952.
14. Marique T, Allard O, Spanoghe M. Use of self-organizing map to analyze images of fungi colonies grown from triticum aestivum seeds disinfected by ozone treatment. Int J Microbiol 2012, 2012:865175. 3479990, 23118753.
15. Mahony S, Hendrix D, Golden A, Smith TJ, Rokhsar DS. Transcription factor binding site identification using the self-organizing map. Bioinf (Oxford, England) 2005, 21:14-1807.
16. Gorban AN, Kgl B, Wunsch DC, Zinovyev A. Principal Manifolds for Data Visualization and Dimension Reduction 2007,
17. Schmidt DJ, Pickett BE, Camacho D, Comach G, Xhaja K, Lennon NJ, Rizzolo K, De Bosch N, Becerra A, Nogueira ML, Mondini A, Da Silva EV, Vasconcelos PF, Muñoz-Jordán JL, Santiago GA, Ocazionez R, Gehrke L, Lefkowitz EJ, Birren BW, Henn MR, Bosch I. A phylogenetic analysis using full-length viral genomes of South American dengue serotype 3 in consecutive Venezuelan outbreaks reveals a novel NS5 mutation. Infect Genet Evol J Mol Epidemiol Evol Genet Infect Dis 2011, 11:2011-9.
18. Cartwright RA. DNA assembly with gaps (Dawg): simulating sequence evolution. Bioinf (Oxford, England) 2005, 21(3):8-31.
19. Puigbò P, Garcia-Vallvé S, McInerney JO, Puigbò P, Garcia-Vallvé S, McInerney JO. TOPD/FMTS: a new software to compare phylogenetic trees. Bioinf (Oxford, England) 2007, 23:8-1556.
20. WHO Dengue Guidelines for Diagnosis 2009, 3. Treatment, Prevention and Control. Geneva, WHO.
21. Dereeper A, Guignon V, Blanc G, Audic S, Buffet S, Chevenet F, Dufayard J-F, Guindon S, Lefort V, Lescot M, Claverie J-M, Gascuel O. Phylogeny.fr: robust phylogenetic analysis for the non-specialist. Nucleic Acids Res 2008, 36:W465-9. 10.1093/nar/gkn180, 2447785, 18424797.
22. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004, 32:1792-7. 10.1093/nar/gkh340, 390337, 15034147.
23. Talavera G, Castresana J. Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol 2007, 56:564-77. 10.1080/10635150701472164, 17654362.
24. Guindon S, Dufayard J-F, Lefort V, Anisimova M, Hordijk W, Gascuel O. New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst Biol 2010, 59:307-21. 10.1093/sysbio/syq010, 20525638.
25. Messer WB, Gubler DJ, Harris E, Sivananthan K, De Silva AM. Emergence and global spread of a dengue serotype 3, subtype III virus. Emerging Infectious Dis 2003, 9:800-9.
26. Lindblad-Toh K, Garber M, Zuk O, Lin MF, Parker BJ, Washietl S, Kheradpour P, Ernst J, Jordan G, Mauceli E, Ward LD, Lowe CB, Holloway AK, Clamp M, Gnerre S, Alföldi J, Beal K, Chang J, Clawson H, Cuff J, Di Palma F, Fitzgerald S, Flicek P, Guttman M, Hubisz MJ, Jaffe DB, Jungreis I, Kent WJ, Kostka D, Lara M. A high-resolution map of human evolutionary constraint using 29 mammals. Nature 2011, 478:476-82. 10.1038/nature10530, 3207357, 21993624.
27. Scally A, Dutheil JY, Hillier LW, Jordan GE, Goodhead I, Herrero J, Hobolth A, Lappalainen T, Mailund T, Marques-Bonet T, McCarthy S, Montgomery SH, Schwalie PC, Tang YA, Ward MC, Xue Y, Yngvadottir B, Alkan C, Andersen LN, Ayub Q, Ball EV, Beal K, Bradley BJ, Chen Y, Clee CM, Fitzgerald S, Graves TA, Gu Y, Heath P, Heger A. Insights into hominid evolution from the gorilla genome sequence. Nature 2012, 483:169-175. 10.1038/nature10842, 3303130, 22398555.
28. Grimwood J, Gordon LA, Olsen A, Terry A, Schmutz J, Lamerdin J, Hellsten U, Goodstein D, Couronne O, Tran-Gyamfi M, Aerts A, Altherr M, Ashworth L, Bajorek E, Black S, Branscomb E, Caenepeel S, Carrano A, Caoile C, Chan YM, Christensen M, Cleland CA, Copeland A, Dalin E, Dehal P, Denys M, Detter JC, Escobar J, Flowers D, Fotopulos D. The DNA sequence and biology of human chromosome 19. Nature 2004, 428:529-35. 10.1038/nature02399, 15057824.
29. Chiu W-W, Kinney RM, Dreher TW. Control of translation by the 5'- and 3'-terminal regions of the dengue virus genome. J Virol 2005, 79:8303-15. 10.1128/JVI.79.13.8303-8315.2005, 1143759, 15956576.
30. Traherne JA. Human MHC architecture and evolution: implications for disease association studies. Int J Immunogenetics 2008, 35:179-92.