MSOAR: A high-throughput ortholog assignment system based on genome rearrangement

Journal of Computational Biology

Volumn 14, Issue 9, 2007, Pages 1160-1175

  Fu, Zheng ^a   Chen, Xin ^b   Vacic, Vladimir ^a   Nan, Peng ^c   Zhong, Yang ^c   Jiang, Tao ^a,c  

^a University of California Riverside   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c SHANGHAI CENTER FOR BIOINFORMATION TECHNOLOGY   (China)

Author keywords

Comparative genomics; Gene duplication; Genome rearrangement; Inparalog; Ortholog

Indexed keywords

ARTICLE; CLASSIFICATION; GENE DUPLICATION; GENE FUNCTION; GENE REARRANGEMENT; GENETIC ALGORITHM; GENOME ANALYSIS; HIGH THROUGHPUT SCREENING; HUMAN GENOME; MULTIGENE FAMILY; ORTHOLOGY; PARALOGY; PARSIMONY ANALYSIS; PRIORITY JOURNAL; SEQUENCE HOMOLOGY; SIMULATION;

ALGORITHMS; ANIMALS; CHROMOSOMES, MAMMALIAN; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENOME; HUMANS; MICE; PROTEOME; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE; SYNTENY;

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

References (35)

1. Altschul, S.F., Madden, T.L., Schaffer, A.A., et al. 1997. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
2. Bairoch, A., Apweiler, R., Wu, C.H., et al. 2005. The universal protein resource (uniprot). Nucleic Acids Res. 33, D154-D159.
3. Birney, E., Andrews, D., Caccamo, M., et al. 2006. Ensembl 2006. Nucleic Acids Res. 34 (Database Issue), D556-D561.
4. Cannon, S.B., and Young, N.D. 2003. Orthoparamap: distinguishing orthologs from paralogs by integrating comparative genome data and gene phylogenies. BMC Bioinform. 4, 35.
5. Chen, X., Zheng, J., Fu, Z., et al. 2005a. Computing the assignment of orthologous genes via genome rearrangement. Proc. 3rd Asia Pac. Bioinform. Conf. 363-378.
6. Chen, X., Zheng, J., Fu, Z., et al. 2005b. The assignment of orthologous genes via genome rearrangement. IEEE/ACM Trans. Comput. Biol. Bioinform. 2, 302-315.
7. El-Mabrouk, N. 2002. Reconstructing an ancestral genome using minimum segments duplications and reversals. J. Comput. Syst. Sci. 65, 442-464.
8. Eppig, J.T., Bult, C.J., Kadin, J.A., et al. 2005. The mouse genome database (mgd): from genes to mice: a community resource for mouse biology. Nucleic Acids Res. 33, D471-D475.
9. Eyre, T.A., Wright, M.W., Lush, M.J., et al. 2007. Hcop: a searchable database of human orthology predictions. Brief Bioinform. 8, 2-5.
10. Fitch, W.M. 1970. Distinguishing homologous from analogous proteins. Syst. Zool. 19, 99-113.
11. Fu, Z., Chen, X., Vacic, V., et al. 2006. A parsimony approach to genome-wide ortholog assignment. RECOMB 2006 578-594.
12. Hannenhalli, S., and Pevzner, P.A. 1995. Transforming men into mice (polynomial algorithm for genomic distance problem). Proc. 36th Annu. Symp. Found. Comput. Sci. 581-592.
13. Hannenhalli, S., and Pevzner, P.A. 1999. Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). J. ACM 46, 1-27.
14. Karolchik, D., Baertsch, R., Diekhans, M., et al. 2003. The ucsc genome browser database. Nucleic Acids Res. 31, 51-54.
15. Koonin, E.V. 2005. Orthologs, paralogs, and evolutionary genomics. Annu. Rev. Genet. 39, 309-338.
16. Lee, Y., Sultana, R., Pertea, G., et al. 2002. Cross-referencing eukaryotic genomes: Tigr orthologous gene alignments (toga). Genome Res. 12, 493-502.
17. Li, L., Stoeckert, C., and Roos, D. 2003. Orthomcl: identification of ortholog groups for eukaryotic genomes. Genome Res. 13, 2178-2189.
18. Maglott, D., Ostell, J., Pruitt, K., et al. 2005. Entrez gene: gene-centered information at NCBI. Nucleic Acids Res. 33 (Database Issue), D54-D58.
19. Marron, M., Swenson, K.M., and Moret, B.M.E. 2004. Genomic distances under deletions and insertions. Theoret. Comput. Sci. 325, 347-360.
20. Ozery-Flato, M., and Shamir, R. 2003. Two notes on genome rearragnements. J. Bioinform. Comput. Biol. 1, 71-94.
21. Remm, M., Storm, C.E., and Sonnhammer, E.L. 2001. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J. Mol. Biol. 314, 1041-1052.
22. Sankoff, D. 1999. Genome rearrangement with gene families. Bioinformatics 15, 909-917.
23. Storm, C.E., and Sonnhammer, E.L. 2002. Automated ortholog inference from phylogenetic trees and calculation of orthology reliability. Bioinformatics 18, 92-99.
24. Swenson, K.M., Marron, M., Earnest-DeYoung, J., et al. 2005a. Approximating the true evolutionary distance between two genomes. Proc. 7th SIA Workshop Algorithm Eng. Exp. 121-125.
25. Swenson, K.M., Pattengale, N., and Moret, B.M.E. 2005b. A framework for orthology assignment from gene rearrangement data. RECOMB 2005, 153-166.
26. Tatusov, R.L., Galperin, M.Y., Natale, D.A., et al. 2000. The cog database: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res. 28, 33-36.
27. Tatusov, R.L., Koonin, E., and Lipman, D.J. 1997. A genomic perspective on protein families. Science 278, 631-637.
28. Tesler, G. 2002. Efficient algorithms for multichromosomal genome rearrangements. J. Comput. Syst. Sci. 65, 587-609.
29. Thomas, P.D., Campbell, M.J., Kejariwal, A., et al. 2003. Panther: a library of protein families and subfamilies indexed by function. Genome Res. 13, 2129-2141.
30. Wain, H.M., Bruford, E.A., Lovering, R.C., et al. 2002. Guidelines for human gene nomenclature. Genomics 79, 464-470.
31. Wheeler, D.L., Barrett, T., Benson, D.A., et al. 2006. Database resources of the national center for biotechnology information. Nucleic Acids Res. 34 (Database Issue), D173-D180.
32. Wright, M.W., and Bruford, E.A. 2006. Human and orthologous gene nomenclature. Gene 369, 1-6.
33. Wright, M.W., Eyre, T.A., Lush, M.J., et al. 2005. Hcop: the hgnc comparison of orthology predictions search tool. Mamm. Genome 16, 827-828.
34. Yuan, Y.P., Eulenstein, O., Vingron, M., et al. 1998. Towards detection of orthologues in sequence databases. Bioinformatics 14, 285-289.
35. Zheng, X.H., Lu, F., Wang, Z.Y., et al. 2005. Using shared genomic synteny and shared protein functions to enhance the identification of orthologous gene pairs. Bioinformatics 21, 703-710.