BBH-LS: An algorithm for computing positional homologs using sequence and gene context similarity

BMC Systems Biology

Volumn 6, Issue SUPPL.1, 2012, Pages

  Zhang, Melvin ^a   Leong, Hon W ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; DOG; GENOMICS; HUMAN; METHODOLOGY; MOUSE; NUCLEOTIDE SEQUENCE; RAT; SEQUENCE HOMOLOGY;

ALGORITHMS; ANIMALS; BASE SEQUENCE; DOGS; GENOMICS; HUMANS; MICE; RATS; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 84875807067     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-6-S1-S22     Document Type: Article

References (26)

1. Koonin E. Orthologs, Paralogs, and Evolutionary Genomics. Annu Rev Genet 2005, 39:309-338. 10.1146/annurev.genet.39.073003.114725, 16285863.
2. Friedberg I. Automated protein function prediction-the genomic challenge. Briefings in bioinformatics 2006, 7(3):225. 10.1093/bib/bbl004, 16772267.
3. Sankoff D. Genome rearrangement with gene families. Bioinformatics 1999, 15(11):909-17. 10.1093/bioinformatics/15.11.909, 10743557.
4. Burgetz I, Shariff S, Pang A, Tillier E. Positional homology in bacterial genomes. Evolutionary Bioinformatics Online 2006, 2:42-55.
5. Bourque G, Yacef Y, El-Mabrouk N. Maximizing Synteny Blocks to Identify Ancestral Homologs. Comparative Genomics 2005, 3678:21-34. Lecture Notes in Computer Science, McLysaght A, Huson DH, Springer.
6. 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.
7. Fitch W. Homology a personal view on some of the problems. Trends in Genetics 2000, 16(5):227-231. 10.1016/S0168-9525(00)02005-9, 10782117.
8. Hannenhalli S, Pevzner P. Transforming cabbage into turnip (polynomial algorithm for sorting signed permutation by reversal). Journal of the ACM 1999, 46:1-27.
9. Watterson GA, Ewens WJ, Hall TE, Morgan A. The chromosome inversion problem. J Theor Biol 1982, 99:1-7.
10. Bryant D. The complexity of calculating exemplar distances. Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families 2000, 207-212.
11. Shi G, Zhang L, Jiang T. MSOAR 2. 0: Incorporating tandem duplications into ortholog assignment based on genome rearrangement. BMC bioinformatics 2010, 11:10. 10.1186/1471-2105-11-10, 2821317, 20053291.
12. Blin G, Rizzi R. Conserved Interval Distance Computation Between Non-trivial Genomes. COCOON 2005, 3595:22-31. Lecture Notes in Computer Science, Wang L, Springer.
13. Blin G, Chateau A, Chauve C, Gingras Y. Inferring Positional Homologs with Common Intervals of Sequences. Comparative Genomics 2006, 4205:24-38. Lecture Notes in Computer Science, Bourque G, El-Mabrouk N, Springer.
14. Li L, Stoeckert C, Roos D. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome research 2003, 13(9):2178. 10.1101/gr.1224503, 403725, 12952885.
15. Jun J, Mandoiu I, Nelson C. Identification of mammalian orthologs using local synteny. BMC genomics 2009, 10:630. 10.1186/1471-2164-10-630, 2807883, 20030836.
16. Schneider A, Dessimoz C, Gonnet G. OMA Browser--exploring orthologous relations across 352 complete genomes. Bioinformatics 2007, 23(16):2180. 10.1093/bioinformatics/btm295, 17545180.
17. Ostlund G, Schmitt T, Forslund K, Kostler T, Messina D, Roopra S, Frings O, Sonnhammer E. InParanoid 7: new algorithms and tools for eukaryotic orthology analysis. Nucleic acids research 2010, 38:D196. 10.1093/nar/gkp931, 2808972, 19892828.
18. Altenhoff A, Dessimoz C. Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput Biol 2009, 5:e1000262. 10.1371/journal.pcbi.1000262, 2612752, 19148271.
19. Notebaart R, Huynen M, Teusink B, Siezen R, Snel B. Correlation between sequence conservation and the genomic context after gene duplication. Nucleic acids research 2005, 33(19):6164. 10.1093/nar/gki913, 1275583, 16257980.
20. Pearson W. Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics 1991, 11(3):635-650. 10.1016/0888-7543(91)90071-L, 1774068.
21. Roth A, Gonnet G, Dessimoz C. Algorithm of OMA for large-scale orthology inference. BMC bioinformatics 2008, 9:518. 10.1186/1471-2105-9-518, 2639434, 19055798.
22. Hubbard T, Aken B, Ayling S, Ballester B, Beal K, Bragin E, Brent S, Chen Y, Clapham P, Clarke L, et al. Ensembl 2009. Nucleic acids research 2009, 37(suppl 1):D690. 2686571, 19033362.
23. Bruford E, Lush M, Wright M, Sneddon T, Povey S, Birney E. The HGNC Database in 2008: a resource for the human genome. Nucleic acids research 2008, 36(suppl 1):D445. 2238870, 17984084.
24. Springer M, Murphy W, Eizirik E, O'Brien S. Placental mammal diversification and the Cretaceous-Tertiary boundary. Proceedings of the National Academy of Sciences of the United States of America 2003, 100(3):1056. 10.1073/pnas.0334222100, 298725, 12552136.
25. Bourque G, Pevzner PA, Tesler G. Reconstructing the Genomic Architecture of Ancestral Mammals: Lessons From Human, Mouse, and Rat Genomes. Genome Research 2004, 14(4):507-516. 10.1101/gr.1975204, 383294, 15059991.
26. Sinha A, Meller J. Cinteny: flexible analysis and visualization of synteny and genome rearrangements in multiple organisms. BMC bioinformatics 2007, 8:82. 10.1186/1471-2105-8-82, 1821339, 17343765.