Detection of gene orthology from gene co-expression and protein interaction networks

BMC Bioinformatics

Volumn 11, Issue SUPPL. 3, 2010, Pages

  Towfic, Fadi ^a,b   VanderPIas, Susan ^a   OIiver, Casey A ^c   Couture, OIiver ^a   TuggIe, Christopher K ^a   West GreenIee, M Heather ^a   Honavar, Vasant ^a,b  

^a IOWA STATE UNIVERSITY   (United States)

^b Iowa State University   (United States)

^c SUSQUEHANNA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL PROCESS; CO-EXPRESSION NETWORKS; DETECTION METHODS; DROSOPHILA MELANOGASTER; NETWORK ALIGNMENTS; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORKS; SUPPORT VECTOR MACHINE CLASSIFICATION;

ACTIVE NETWORKS; ALIGNMENT; BIODIVERSITY; DECISION TREES; PROTEINS; YEAST;

GENE EXPRESSION;

DROSOPHILA MELANOGASTER; HOMO SAPIENS; MUS MUSCULUS; SACCHAROMYCES CEREVISIAE; SUIDAE; SUS SCROFA;

PROTEIN;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; DECISION TREE; DROSOPHILA MELANOGASTER; GENE EXPRESSION; GENETIC DATABASE; GENETICS; GENOMICS; HUMAN; METHODOLOGY; MOUSE; PROTEIN ANALYSIS; RECEIVER OPERATING CHARACTERISTIC; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SWINE;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; DATABASES, GENETIC; DECISION TREES; DROSOPHILA MELANOGASTER; GENE EXPRESSION; GENOMICS; HUMANS; MICE; PROTEIN INTERACTION MAPPING; PROTEINS; ROC CURVE; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SWINE;

EID: 77952278454     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-S3-S7     Document Type: Article

References (53)

1. Benson D, Karsch-Mizrachi I, Lipman D, Ostell J, Wheeler D. GenBank: update. Nucleic Acids Research 2004, 32(Database Issue):D23. 308779, 14681350.
2. Flicek P, Aken B, Beal K, Ballester B, Caccamo M, Chen Y, Clarke L, Coates G, Cunningham F, Cutts T, et al. Ensembl 2008. Nucleic acids research 2008, 36(Database issue):D707. 2238821, 18000006.
3. Dong Q, Schlueter S, Brendel V. PlantGDB, plant genome database and analysis tools. Nucleic acids research 2004, 32(Database Issue):D354. 308780, 14681433.
4. Cherry J, Adler C, Ball C, Chervitz S, Dwight S, Hester E, Jia Y, Juvik G, Roe T, Schroeder M, et al. SGD: Saccharomyces genome database. Nucleic Acids Research 1998, 26:73. 147204, 9399804.
5. Brandon M, Lott M, Nguyen K, Spolim S, Navathe S, Baldi P, Wallace D. MITOMAP: a human mitochondrial genome database-2004 update. Nucleic acids research 2005, 33(Database Issue):D611. 540033, 15608272.
6. Blake J, Richardson J, Bult C, Kadin J, Eppig J. MGD: the mouse genome database. Nucleic acids research 2003, 31:193. 165494, 12519980.
7. Wapinski I, Pfeffer A, Friedman N, Regev A. Automatic genome-wide reconstruction of phylogenetic gene trees. Bioinformatics 2007, 23(13):i549.
8. Kanehisa M, Araki M, Goto S, Hattori M, Hirakawa M, Itoh M, Katayama T, Kawashima S, Okuda S, Tokimatsu T, et al. KEGG for linking genomes to life and the environment. Nucleic Acids Research 2008, 36(Database issue):D480. 2238879, 18077471.
9. Mao X, Cai T, Olyarchuk J, Wei L. Automated genome annotation and pathway identification using the KEGG Orthology (KO) as a controlled vocabulary. Bioinformatics 2005, 21(19):3787-3793.
10. Remm M, Storm C, Sonnhammer E. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. Journal of molecular biology 2001, 314(5):1041-1052.
11. Eisen J, Wu M. Phylogenetic analysis and gene functional predictions: phylogenomics in action. Theoretical population biology 2002, 61(4):481-488.
12. Koonin E. Orthologs, paralogs and evolutionary genomics. Annu. Rev. Genet 2005, 39:309-38.
13. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W, Lipman D. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 1997, 25(17):3390.
14. Hirsh A, Eraser H. Protein dispensability and rate of evolution. Nature 2001, 411(6841):1046-9.
15. Tatusov R, Galperin M, Natale D, Koonin E. The COG database: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Research 2000, 28:33. 102395, 10592175.
16. O'Brien K, Remm M, Sonnhammer E. Inparanoid: a comprehensive database of eukaryotic orthologs. Nucleic acids research 2005, 33(Database Issue):D476. 540061, 15608241.
17. Li L, Stoeckert C, Roos D. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome research 2003, 13(9):2178-2189. 403725, 12952885.
18. Goodstadt L, Ponting C. Phylogenetic reconstruction of orthology, paralogy, and conserved synteny for dog and human. PLoS Comput Biol 2006, 2(9):el33.
19. Dufayard J, Duret L, Penel S, Gouy M, Rechenmann F, Perriere G. Tree pattern matching in phylogenetic trees: automatic search for orthologs or paralogs in homologous gene sequence databases. Bioinformatics 2005, 21(11):2596-2603.
20. 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.
21. Ogata H, Fujibuchi W, Goto S, Kanehisa M. A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic acids research 2000, 28(20):4021. 110779, 11024183.
22. Bandyopadhyay S, Sharan R, Ideker T. Systematic identification of functional orthologs based on protein network comparison. Genome research 2006, 16(3):428-435. 1415213, 16510899.
23. Witten IH, Frank E. Data Mining: Practical machine learning tools and techniques 2005, Morgan Kaufmann, second.
24. Mitchell T. Machine Learning 1997, McGraw-Hill.
25. Cristianini N, Shawe-Taylor J. An Introduction to Support Vector Machines: And Other Kernel-based Learning Methods 2000, Cambridge Univ Pr.
26. Dietterich TG. Ensemble Methods in Machine Learning. Lecture Notes in Computer Science 2000, 1857:1-15.
27. Towfic F, Greenlee MHW, Honavar V. Aligning Biomolecular Networks Using Modular Graph Kernels. Lecture Notes in Bioinformatics 2009,
28. White S, Smyth P. Algorithms for estimating relative importance in networks. Proceedings of the ninth, ACM SIGKDD international conference on Knowledge discovery and data mining 2003, 266-275. ACM New York NY.
29. White D, Borgatti S. Betweenness centrality measures for directed graphs. Social Networks 1994, 16(4):335-346.
30. Kleinberg J. Authoritative sources in a hyperlinked environment. Journal of the ACM 1999, 46(5):604-632.
31. Salwinski L, Miller C, Smith A, Pettit F, Bowie J, Eisenberg D. The database of interacting proteins: 2004 update. Nucleic Acids Research 2004, 32(Database Issue):D449. 308820, 14681454.
32. Edgar R, Domrachev M, Lash A. Gene Expression Omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Research 2002, 30:207. 99122, 11752295.
33. Bairoch A, Apweiler R, Wu C, Barker W, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M, et al. The Universal Protein Resource (UniProt). Nucleic Acids Research 2005, 33:D154. 540024, 15608167.
34. Ferraz A, Ojeda A, López-Béjar M, Fernandes L, Castelló A, Folch J, Pérez-Enciso M. Transcriptome architecture across tissues in the pig. BMC Genomics 2008, 9:173. 2335121, 18416811.
35. Ye P, Mariniello B, Mantero F, Shibata H, Rainey W. G-protein-coupled receptors in aldosterone-producing adenomas: a potential cause of hyperaldosteronism. Journal of Endocrinology 2007, 195:39.
36. Su A, Cooke M, Ching K, Hakak Y, Walker J, Wiltshire T, Orth A, Vega R, Sapinoso L, Moqrich A, et al. Large-scale analysis of the human and mouse transcriptomes. Proceedings of the National Academy of Sciences 2002, 99(7):4465.
37. Maglott D, Ostell J, Pruitt K, Tatusova T. Entrez Gene: gene-centered information at NCBI. Nucleic Acids Research 2007, 35(Database issue):D26. 1761442, 17148475.
38. Borgwardt K, Kriegel H. Shortest-Path Kernels on Graphs. Proceedings of the Fifth IEEE International Conference on Data Mining 2005, 74-81.
39. Steinbeck C, Hoppe C, Kuhn S, Floris M, Guha R, Willighagen E. Recent Developments of the Chemistry Development Kit (CDK)-An Open-Source Java Library for Chemo-and Bioinformatics. Current Pharmaceutical Design 2006, 12(17):2111-2120.
40. Borgwardt K, Kriegel H, Vishwanathan S, Schraudolph N. Graph Kernels For Disease Outcome Prediction From Protein-Protein Interaction Networks. Proceedings of the Pacific Symposium of Biocomputing 2007,
41. Milenkoviae T, Pržulj N. Uncovering Biological Network Function via Graphlet Degree Signatures. Cancer Informatics 2008, 6:257. 2623288, 19259413.
42. Demsar J. Statistical comparisons of classifiers over multiple data sets. The Journal of Machine Learning Research 2006, 7:1-30.
43. Hall M, Smith L. Feature selection for machine learning: comparing a correlation-based filter approach to the wrapper. Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference 1999, 235-239.
44. Kalaev M, Bafna V, Sharan R. Fast and Accurate Alignment of Multiple Protein Networks. Lecture Notes in Computer Science 2008, 4955:246.
45. Tian W, Samatova NF. Pairwise Alignment Of Interaction Networks By Fast Identification Of Maximal Conserved Patterns. Proc. of the Pacific Symposium on Biocomputing 2009,
46. Flannick J, Novak A, Do C, Srinivasan B, Batzoglou S. Automatic Parameter Learning for Multiple Network Alignment. Lecture Notes in Computer Science 2008, 4955:214-231.
47. Zaslavskiy M, Bach F, Vert J. Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics 2009, 25(12):i259. 2687950, 19477997.
48. Koyuturk M, Kim Y, Topkara U, Subramaniam S, Szpankowski W, Grama A. Pairwise Alignment of Protein Interaction Networks. Journal of Computational Biology 2006, 13(2):182-199.
49. Kelley B, Yuan B, Lewitter F, Sharan R, Stockwell B, Ideker T. PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Research 2004, 32:W83. 441549, 15215356.
50. Kuchaiev O, Milenkovic T, Memisevic V, Hayes W, Przulj N. Topological network alignment uncovers biological function and phylogeny. Arxiv 2009, 0810.3280v2..
51. Pinter R, Rokhlenko O, Yeger-Lotem E, Ziv-Ukelson M. Alignment of metabolic pathways. Bioinformatics 2005, 21(16):3401-3408.
52. Ay F, Kahveci T, de Crecy-Lagard V. Consistent Alignment of Metabolic Pathways without Abstraction. 7th, Annual International Conference on Computational Systems Bioinformatics 2008,
53. O'Madadhain J, Fisher D, White S, Boey Y. The JUNG (Java Universal Network/Graph) Framework. University of California, Irvine, California 2003,