Biomine: predicting links between biological entities using network models of heterogeneous databases

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Eronen, Lauri ^a,b   Toivonen, Hannu ^b  

^a Biocomputing Platforms Ltd   (Finland)

^b UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL DATABASE; BIOLOGICAL ENTITIES; CANDIDATE GENES; DISEASE GENE PRIORITIZATION; FAVORABLE CONDITIONS; GENE ONTOLOGY ANNOTATIONS; GENE PRIORITIZATION; GENE-DISEASE ASSOCIATIONS; GRAPH MODEL; HETEROGENEOUS DATABASE; HUMAN GENETICS; INFORMATIVE NESS; LARGE AMOUNTS OF DATA; LINK PREDICTION; NETWORK MODELS; ON CURRENTS; PARAMETER OPTIMIZATION; PRIORITIZATION; PROOF OF CONCEPT; PROTEIN INTERACTION; PROXIMITY MEASURE; QUERY INTERFACES; REFERENCE SET; SINGLE SOURCE;

ASSOCIATION REACTIONS; DATABASE SYSTEMS; GENES; OPTIMIZATION; PROTEINS;

FORECASTING;

KLF6 PROTEIN, HUMAN; KRUPPEL LIKE FACTOR; ONCOPROTEIN; PHOSPHATIDYLINOSITOL 3 KINASE; PROTEIN;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; EVALUATION; GENETIC ASSOCIATION; GENETIC DATABASE; GENETIC PREDISPOSITION; GENETICS; HUMAN; METABOLISM; METHODOLOGY; STATISTICS; STOMACH TUMOR;

ALGORITHMS; DATABASES, GENETIC; GENETIC ASSOCIATION STUDIES; GENETIC PREDISPOSITION TO DISEASE; HUMANS; KRUPPEL-LIKE TRANSCRIPTION FACTORS; PHOSPHATIDYLINOSITOL 3-KINASES; PROTEINS; PROTO-ONCOGENE PROTEINS; SOFTWARE; STOMACH NEOPLASMS;

EID: 84861801113     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-119     Document Type: Article

References (46)

1. McCarthy MI, Abecasis GR, Cardon LR, Goldstein DB, Little J, Ioannidis JPA, Hirschhorn JN. Genome-wide association studies for complex traits: consensus, uncertainty and challenges. Nat Rev Genet 2008, 9:356-369.
2. George RA, Liu JY, Feng LL, Bryson-Richardson RJ, Fatkin D, Wouters MA. Analysis of protein sequence and interaction data for candidate disease gene prediction. Nucleic Acids Res 2006, 34(19):e130.
3. Gandhi TKB, Zhong J, Mathivanan S, Karthick L, Chandrika KN, Mohan SS, Sharma S, Pinkert S, Nagaraju S, Periaswamy B, Mishra G, Nandakumar K, Shen B, Deshpande N, Nayak R, Sarker M, Boeke JD, Parmigiani G, Schultz J, Bader JS, Pandey A. Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets. Nat Genet 2006, 38:285-293.
4. Ideker T, Sharan R. Protein networks in disease. Genome Research 2007, 18:644-652.
5. Navlakha S, Kingsford C. The power of protein interaction networks for associating genes with diseases. Bioinformatics 2010, 26(8):1057.
6. Barabási A, Gulbahce N, Loscalzo J. Network medicine: a network-based approach to human disease. Nat Rev Genet 2011, 12:56-68.
7. Lin X, Liu M, Chen X. Assessing reliability of protein-protein interactions by integrative analysis of data in model organisms. BMC Bioinf 2009, 10(Suppl 4):S5.
8. Deane C, Salwinski L, Xenarios I, Eisenberg D. Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol Cell Proteomics 2002, 1(5):349-356.
9. Sevon P, Eronen L, Hintsanen P, Kulovesi K, Toivonen H. Link discovery in graphs derived from biological databases. Proceedings of Data Integration in the Life Sciences, Third International Workshop 2006, 35-49.
10. Köhler J, Baumbach J, Taubert J, Specht M, Skusa A, Rüegg A, Rawlings C, Verrier P, Philippi S. Graph-based analysis and visualization of experimental results with ONDEX. Bioinformatics 2006, 22(11):1383-1390.
11. Birkland A, Yona G. BIOZON: a system for unification, management and analysis of heterogeneous biological data. BMC Bioinf 2006, 7:70.
12. Lee T, Pouliot Y, Wagner V, Gupta P, Stringer-Calvert D, Tenenbaum J, Karp P. BioWarehouse: a bioinformatics database warehouse toolkit. BMC Bioinf 2006, 7:170.
13. Smedley D, Haider S, Ballester B, Holland R, London D, Thorisson G, Kasprzyk A. BioMart-biological queries made easy. BMC Genomics 2009, 10:22.
14. Oti1 M, Snel B, Huynen1 MA, Brunner HG. Predicting disease genes using protein-protein interactions. J Med Genet 2006, 43:691-698.
15. Krauthammer M, Kaufmann CA, Gilliam TC, Rzhetskya A. Molecular triangulation: Bridging linkage and molecular-network information for identifying candidate genes in Alzheimer's disease. PNAS 2004, 101(42):15148-15153.
16. Köhler S, Bauer S, Horn D, Robinson P. Walking the interactome for prioritization of candidate disease genes. Am J Human Genet 2008, 82(4):949-958.
17. Vanunu O, Magger O, Ruppin E, Shlomi T, Sharan R. Associating genes and protein complexes with disease via network propagation. PLoS Comput Biol 2010, 6:e1000641.
18. Franke L, van Bakel H, Fokkens L, de Jong ED, Egmont-Petersen M, Wijmenga C. Reconstruction of a functional human gene network, with an application for prioritizing positional candidate genes. Am J Human Genet 2006, 78:1011-1025.
19. Linghu B, Snitkin E, Hu Z, Xia Y, DeLisi C. Genome-wide prioritization of disease genes and identification of disease-disease associations from an integrated human functional linkage network. Genome Biol 2009, 10(9):R91.
20. Hwang T, Kuang R. A heterogeneous label propagation algorithm for disease Gene discovery. Proceedings of the SIAM International Conference on Data Mining, SDM 2010 2010, 583-594. SIAM, Columbus, Ohio, USA.
21. Wang K, Li M, Bucan M. Pathway-Based Approaches for Analysis of Genomewide Association Studies. Am J Human Genet 2007, 81(6):1278-1283.
22. Chasman DI. On the Utility of Gene Set Methods in Genomewide Association Studies of Quantitative Traits. Genet Epidemiol 2008, 32:658-668.
23. Jensen LJ, Saric J, Bork P. Literature mining for the biologist: from information retrieval to biological discovery. Nat Rev Genet 2006, 7:119-129.
24. Hristovski D, Peterlinc B, Mitchell JA, Humphrey SM. Using literature-based discovery to identify disease candidate genes. Int J Med Inf 2005, 74:289-298.
25. Swanson DR. Fish Oil, Raynaud's Syndrome and Undiscovered Public Knowledge. Perspect Biol Med 1986, 30:7-18.
26. Tranchevent LC, Capdevila FB, Nitsch D, De Moor B, De Causmaecker P, Moreau Y. A guide to web tools to prioritize candidate genes. Briefings Bioinfo 2011, 12:22-32.
27. Liben-Nowell D, Kleinberg J. The link prediction problem for social networks. J Am Soc Inf Sci Technol 2007, 58(7):1019-1031.
28. Asthana S, King OD, Gibbons FD, Roth FP. Predicting Protein Complex Membership using probabilistic network reliability. Genome Res 2004, 14:1170-1175.
29. Potamias M, Bonchi F, Gionis A, Kollios G. k-Nearest Neighbors in Uncertain Graphs. The Proceedings of the VLDB Endowment (PVLDB), Volume 3 2010, 997-1008.
30. Koren Y, North SC, Volinsky C. Measuring and extracting proximity graphs in networks. Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2006, 245-255.
31. Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Mol Syst Biol 2007, 3:88.
32. Maglott D, Ostell J, Pruitt KD, Tatusova T. Entrez Gene: gene-centered information at NCBI. Nucleic Acids Res 2007, 35:D26-D31.
33. Barrett T, Benson D, Bolton E, Bryant S, Canese K, Chetvernin V, Church D, Dicuccio M, Federhen S, Feolo M, Fingerman I, Geer L, Helmberg W, Kapustin Y, Landsman D, Lipman D, Lu Z, Madden T, Madej T, Maglott D, Marchler-Bauer A, Miller V, Mizrachi I, Ostell J, Panchenko A, Phan L, Pruitt K, Schuler G, Sequeira E, Sherry S, Shumway M, Sirotkin K, Slotta D, Souvorov A, Starchenko G, Tatusova T, Wagner L, Wang Y, Wilbur W, Yaschenko E, Ye J. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 2010, 38:D5-D16.
34. The Uniprot Consortium The Universal Protein Resource (UniProt) in 2010. Nucleic Acids Res 2010, 38:D142-D148. The Uniprot Consortium.
35. The Gene Ontology Consortium Gene ontology: tool for the unification of biology. Nat Genet 2000, 25:25-29. The Gene Ontology Consortium.
36. Hunter S, Apweiler R, Attwood TK, Bairoch A, Bateman A, Binns D, Bork P, Das U, Daugherty L, Duquenne L, Finn RD, Gough J, Haft D, Hulo N, Kahn D, Kelly E, Laugraud A, Letunic I, Lonsdale D, Lopez R, Madera M, Maslen J, McAnulla C, McDowall J, Mistry J, Mitchell A, Mulder N, Natale D, Orengo C, Quinn AF, Selengut JD, Sigrist CJA, Thimma M, Thomas PD, Valentin F, Wilson D, Wu CH, Yeats C. InterPro: the integrative protein signature database. Nucleic Acids Res 2009, 37:D211-D215.
37. Jensen LJ, Kuhn M, Stark M, Chaffron S, Creevey C, Muller J, Doerks T, Julien P, Roth A, Simonovic M, Bork P, von Mering C. STRING 8-a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res 2009, 37:D412-D416.
38. Hamosh A, Scott AF, Amberger JS, Bocchini CA, McKusick VA. Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic Acids Res 2005, 33(Database Issue):D514-D517.
39. Kanehisa M, Goto S, Furumichi M, Tanabe M, Hirakawa M. KEGG for representation and analysis of molecular networks involving diseases and drugs. Nucleic Acids Res 2010, 38:D355-D360.
40. Fawcett T. An introduction to ROC analysis. Pattern Recognit Lett 2005, 27:861-874.
41. Vergara IA, Norambuena T, Ferrada E, Slater AW, Melo F. StAR: a simple tool for the statistical comparison of ROC curves. BMC Bioinf 2008, 9:265.
42. Alidaee B, Glover F, Kochenberger G, Wang H. Solving the maximum edge weight clique problem via unconstrained quadratic programming. Eur J Operational Res 2006, 181:592-597.
43. Hodge V, Austin J. A Survey of Outlier Detection Methodologies. Artif Intelligence Rev 2004, 22:85-126.
44. Johnson A, O'Donnell C. An Open Access Database of Genome-wide Association Results. BMC Med Genet 2009, 10:6.
45. Hintsanen P, Toivonen H. Finding reliable subgraphs from large probabilistic graphs. Data Min Knowledge Discovery 2008, 17:3-23.
46. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, Mesirov JP. Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. PNAS 2005, 102(43):15278-15279.