MSOAR 2.0: Incorporating tandem duplications into ortholog assignment based on genome rearrangement

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Shi, Guanqun ^a   Zhang, Liqing ^b   Jiang, Tao ^a  

^a University of California Riverside   (United States)

^b State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE GENOMICS; EVOLUTIONARY HISTORY; GENOME REARRANGEMENTS; MOLECULAR FUNCTION; ONLINE SUPPLEMENTARY MATERIAL; PHYLOGENETIC TREES; SENSITIVITY AND SPECIFICITY; TANDEM DUPLICATIONS;

EXPERIMENTS; TOOLS;

GENES;

ANIMAL; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENE DUPLICATION; GENE REARRANGEMENT; GENETIC DATABASE; GENOME; GENOMICS; HUMAN; METHODOLOGY; MOUSE; PROTEIN DATABASE; RAT;

ANIMALS; DATABASES, GENETIC; DATABASES, PROTEIN; GENE DUPLICATION; GENE REARRANGEMENT; GENOME; GENOMICS; HUMANS; MICE; RATS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 76749129703     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-10     Document Type: Article

References (49)

1. Fitch WM. Distinguishing homologous from analogous proteins. Syst Zool 1970, 19(2):99-113. 10.2307/2412448, 5449325.
2. Remm M, Storm CE, Sonnhammer EL. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. Journal of Molecular Biology 2001, 314(5):1041-1052. 10.1006/jmbi.2000.5197, 11743721.
3. Sankoff D. Genome rearrangement with gene families. Bioinformatics 1999, 15(11):909-917. 10.1093/bioinformatics/15.11.909, 10743557.
4. Fu Z, Chen X, Vacic V, Nan P, Zhong Y, Jiang T. MSOAR: a high-throughput ortholog assignment system based on genome rearrangement. Journal of Computational Biology 2007, 14(9):1160-1175. 10.1089/cmb.2007.0048, 17990975.
5. Rasmussen MD, Kellis M. Accurate gene-tree reconstruction by learning gene- and species-specific substitution rates across multiple complete genomes. Genome Research 2007, 17(12):1932-1942. 10.1101/gr.7105007, 2099600, 17989260.
6. Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T. Conserved patterns of protein interaction in multiple species. PNAS 2005, 102(6):1974-1979. 10.1073/pnas.0409522102, 548573, 15687504.
7. Bandyopadhyay S, Sharan R, Ideker T. Systematic identification of functional orthologs based on protein network comparison. Genome Research 2006, 16(3):428-435. 10.1101/gr.4526006, 1415213, 16510899.
8. Wu F, Mueller LA, Crouzillat D, Petiard V, Tanksley SD. Combining bioinformatics and phylogenetics to identify large sets of single-copy orthologous genes (COSII) for comparative, evolutionary and systematic studies: a test case in the euasterid plant clade. Genetics 2006, 174(3):1407-1420. 10.1534/genetics.106.062455, 1667096, 16951058.
9. Mao F, Su Z, Olman V, Dam P, Liu Z, Xu Y. Mapping of orthologous genes in the context of biological pathways: an application of integer programming. PNAS 2006, 103:129-134. 10.1073/pnas.0509737102, 1325003, 16373500.
10. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV. The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Research 2001, 29:22-28. 10.1093/nar/29.1.22, 29819, 11125040.
11. Berglund AC, Sjölund E, Ostlund G, Sonnhammer EL. InParanoid 6: eukaryotic ortholog clusters with inparalogs. Nucleic Acids Research 2008, (36 Database). 2238924, 18055500.
12. Li L, Stoeckert CJ, Roos DS. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Research 2003, 13(9):2178-2189. 10.1101/gr.1224503, 403725, 12952885.
13. Wheeler DL, Barrett T, Benson DA, Bryant SH, Canese K, Chetvernin V, Church DM, DiCuccio M, Edgar R, Federhen S, Geer LY, Kapustin Y, Khovayko O, Landsman D, Lipman DJ, Madden TL, Maglott DR, Ostell J, Miller V, Pruitt KD, Schuler GD, Sequeira E, Sherry ST, Sirotkin K, Souvorov A, Starchenko G, Tatusov RL, Tatusova TA, Wagner L, Yaschenko E. Database resources of the National Center for Biotechnology Information. Nucleic Acids Research 2007, (35 Database).
14. Li H, Coghlan A, Ruan J, Coin LJ, Heriche JK, Osmotherly L, Li R, Liu T, Zhang Z, Bolund L, Wong GK, Zheng W, Dehal P, Wang J, Durbin R. TreeFam: a curated database of phylogenetic trees of animal gene families. Nucleic Acids Research 2006, 34.
15. Goodstadt L, Ponting CP. Phylogenetic reconstruction of orthology, paralogy, and conserved synteny for dog and human. PLoS Comput Biol 2006, 2(9):e133. 10.1371/journal.pcbi.0020133, 1584324, 17009864.
16. Vilella AJ, Severin J, Ureta-Vidal A, Heng L, Durbin R, Birney E. EnsemblCompara GeneTrees: complete, duplication-aware phylogenetic trees in vertebrates. Genome Research 2009, 19(2):327-335. 10.1101/gr.073585.107, 2652215, 19029536.
17. Kuzniar A, Vanham R, Pongor S, Leunissen J. The quest for orthologs: finding the corresponding gene across genomes. Trends in Genetics 2008, 24(11):539-551. 10.1016/j.tig.2008.08.009, 18819722.
18. Hannenhalli S, Pevzner P. Transforming men into mice (polynomial algorithm for genomic distance problem). Foundations of Computer Science, Annual IEEE Symposium 1995, 0:581.
19. Kent WJ, Baertsch R, Hinrichs A, Miller W, Haussler D. Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. PNAS 2003, 100(20):11484-11489. 10.1073/pnas.1932072100, 208784, 14500911.
20. Pevzner P, Tesler G. Genome rearrangements in aammalian evolution: lessons from human and mouse genomes. Genome Research 2003, 13:37-45. 10.1101/gr.757503, 430962, 12529304.
21. Semon M, Wolfe KH. Rearrangement rate following the whole-genome duplication in teleosts. Molecular Biology and Evolution 2007, 24(3):860-867. 10.1093/molbev/msm003, 17218642.
22. Chen X, Zheng J, Fu Z, Nan P, Zhong Y, Lonardi S, Jiang T. Assignment of orthologous genes via genome rearrangement. IEEE/ACM Trans Comput Biol Bioinformatics 2005, 2(4):302-315.
23. Shoja V, Zhang L. A roadmap of tandemly arrayed genes in the genomes of human, mouse, and rat. Molecular Biology and Evolution 2006, 23(11):2134-2141. 10.1093/molbev/msl085, 16901985.
24. Pan D, Zhang L. Tandemly arrayed genes in vertebrate genomes. Comparative and Functional Genomics 2008, 2008(545269).
25. Ohno S. Evolution by gene duplication 1970,
26. Maere S, De Bodt S, Raes J, Casneuf T, Van Montagu M, Kuiper M, Peer Y. Modeling gene and genome duplications in eukaryotes. PNAS 2005, 102(15):5454-5459. 10.1073/pnas.0501102102, 556253, 15800040.
27. Zhang J. Evolution by gene duplication: an update. Trends in Ecology & Evolution 2003, 18(6):292-298.
28. Hurles M. Gene duplication: the genomic trade in spare parts. PLoS Biol 2004, 2(7):e206+. 10.1371/journal.pbio.0020206, 449868, 15252449.
29. Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AF, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, Haussler D, Miller W. Aligning multiple genomic sequences with the threaded blockset aligner. Genome Research 2004, 14(4):708-715. 10.1101/gr.1933104, 383317, 15060014.
30. Kidd JM, Cooper GM, Donahue WF, Hayden HS, Sampas N, Graves T, Hansen N, Teague B, Alkan C, Antonacci F, Haugen E, Zerr T, Yamada NA, Tsang P, Newman TL, Tuzun E, Cheng Z, Ebling HM, Tusneem N, David R, Gillett W, Phelps KA, Weaver M, Saranga D, Brand A, Tao W, Gustafson E, McKernan K, Chen L, Malig M, Smith JD, Korn JM, McCarroll SA, Altshuler DA, Peiffer DA, Dorschner M, Stamatoyannopoulos J, Schwartz D, Nickerson DA, Mullikin JC, Wilson RK, Bruhn L, Olson MV, Kaul R, Smith DR, Eichler EE. Mapping and sequencing of structural variation from eight human genomes. Nature 2008, (7191):56-64. 10.1038/nature06862, 2424287, 18451855.
31. Wain H. Guidelines for Human Gene Nomenclature. Genomics 2002, 79(4):464-470. 10.1006/geno.2002.6748, 11944974.
32. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. Journal of Molecular Biology 1990, 215(3):403-410.
33. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research 2002, 30(7):1575-1584. 10.1093/nar/30.7.1575, 101833, 11917018.
34. Alexeyenko A, Lindberg J, Pérez-Bercoff R, Sonnhammer ELL. Overview and comparison of ortholog databases. Drug Discovery Today: Technologies 2006, 3(2):137-143.
35. Katoh K, Misawa K, Kuma K, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Research 2002, 30(14):3059-3066. 10.1093/nar/gkf436, 135756, 12136088.
36. Katoh K, Kuma K, Toh H, Miyata T. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Research 2005, 33(2):511-518. 10.1093/nar/gki198, 548345, 15661851.
37. Notredame C, Higgins DG, Heringa J. T-Coffee: A novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology 2000, 302:205-217. 10.1006/jmbi.2000.4042, 10964570.
38. Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, Higgins DG, Thompson JD. Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Research 2003, 31(13):3497-3500. 10.1093/nar/gkg500, 168907, 12824352.
39. Felsenstein J. PHYLIP (phylogeny inference package), version 3.57 c. 1995, Seattle: University of Washington.
40. Kishino H, Hasegawa M. Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data, and the branching order in hominoidea. Journal of Molecular Evolution 1989, 29(2):170-9. 10.1007/BF02100115, 2509717.
41. Felsenstein J, Churchill GA. A Hidden Markov Model approach to variation among sites in rate of evolution. Molecular Biology and Evolution 1996, 13:93-104.
42. Suyama M, Torrents D, Bork P. PAL2NAL: robust conversion of protein sequence alignments into the corresponding codon alignments. Nucleic Acids Research 2006, 34(suppl-2):W609-612. 10.1093/nar/gkl315, 1538804, 16845082.
43. Gascuel O. BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. Molecular Biology and Evolution 1997, 14(7):685-695.
44. Guindon S, Gascuel O. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Systematic Biology 2003, 52(5):696-704. 10.1080/10635150390235520, 14530136.
45. Huelsenbeck JP, Ronquist F. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 2001, 17(8):754-755. 10.1093/bioinformatics/17.8.754, 11524383.
46. Yang Z. PAML: a program package for phylogenetic analysis by maximum likelihood. Comput Appl Biosci 1997, 13(5):555-556.
47. Hess PN, Russo MDE, Claudia A. An empirical test of the midpoint rooting method. Biological Journal of the Linnean Society 2007, 92(4):669-674.
48. Chauve C, Doyon JP, El-Mabrouk N. Gene family evolution by duplication, speciation, and loss. Journal of Computational Biology 2008, 15(8):1043-1062. 10.1089/cmb.2008.0054, 18781833.
49. Friedman R, Hughes AL. The temporal distribution of gene duplication events in a set of highly conserved human gene families. Molecular Biology and Evolution 2003, 20:154-161. 10.1093/molbev/msg017, 12519918.