Disease Gene Prioritization Based on Topological Similarity in Protein-Protein Interaction Networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6577 LNBI, Issue , 2011, Pages 54-68

  Erten, Sinan ^a   Bebek, Gurkan ^b,c   Koyutürk, Mehmet ^a,b  

^a Case Western Reserve University   (United States)

^b CASE WESTERN RESERVE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c LERNER RESEARCH INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATION REACTIONS; GENES; MOLECULAR BIOLOGY; PROTEINS; TOPOLOGY; WEB SERVICES;

DISEASE GENE PRIORITIZATION; FUNCTIONAL ASSOCIATIONS; GENOME-WIDE ASSOCIATION STUDIES; PROTEIN-PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; RECENT RESEARCHES; RECURRENT NETWORKS; TOPOLOGICAL SIMILARITY;

RECURRENT NEURAL NETWORKS;

EID: 79953174587     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20036-6_7     Document Type: Conference Paper

References (50)

1. Brunner, H.G., van Driel, M.A.: From syndrome families to functional genomics. Nat. Rev. Genet. 5(7), 545–551 (2004)
2. Glazier, A.M., Nadeau, J.H., Aitman, T.J.: Finding Genes That Underlie Complex Traits. Science 298(5602), 2345–2349 (2002)
3. Lage, K., Karlberg, E., Storling, Z., Olason, P., Pedersen, A., Rigina, O., Hinsby, A., Tumer, Z., Pociot, F., Tommerup, N., Moreau, Y., Brunak, S.: A human phenome-interactome network of protein complexes implicated in genetic disorders. Nat. Bio 25(3), 309–316 (2007)
4. Nica, A.C., Dermitzakis, E.T.: Using gene expression to investigate the genetic basis of complex disorders. Human Molecular Genetics (2008)
5. Adie, E., Adams, R., Evans, K., Porteous, D., Pickard, B.: SUSPECTS: enabling fast and effective prioritization of positional candidates. Bioinformatics 22(6), 773–774 (2006)
6. Chen, J., Bardes, E.E., Aronow, B.J., Jegga, A.G.: Toppgene suite for gene list enrichment analysis and candidate gene prioritization. Nucleic Acids Research 37 (2009)
7. Turner, F., Clutterbuck, D., Semple, C.: Pocus: mining genomic sequence annotation to predict disease genes. Genome Biology 4(11), R75 (2003)
8. Ewing, R.M., Chu, P., Elisma, F., Li, H., Figeys, D.: Large-scale mapping of human protein-protein interactions by mass spectrometry. Molecular Systems Biology 3 (2007)
9. Navlakha, S., Kingsford, C.: The power of protein interaction networks for associating genes with diseases. Bioinformatics 26(8), 1057–1063 (2010)
10. Franke, L., Bakel, H., Fokkens, L., de Jong, E.D., Egmont-Petersen, M., Wijmenga, C.: Reconstruction of a functional human gene network, with an application for prioritizing positional candidate genes. Am. J. Hum. Genet. 78(6), 1011–1025 (2006)
11. Ideker, T., Sharan, R.: Protein networks in disease. Genome Research 18(4), 644–652 (2008)
12. Karni, S., Soreq, H., Sharan, R.: A network-based method for predicting disease-causing genes. Journal of Computational Biology 16(2), 181–189 (2009)
13. Oti, M., Snel, B., Huynen, M.A., Brunner, H.G.: Predicting disease genes using protein-protein interactions. J. Med. Genet., jmg.2006.041376 (2006)
14. Chen, J., Aronow, B., Jegga, A.: Disease candidate gene identification and prioritization using protein interaction networks. BMC Bioinformatics 10(1), 73 (2009)
15. Köhler, S., Bauer, S., Horn, D., Robinson, P.N.: Walking the interactome for prioritization of candidate disease genes. Am. J. Hum. Genet. 82(4), 949–958 (2008)
16. Vanunu, O., Magger, O., Ruppin, E., Shlomi, T., Sharan, R.: Associating genes and protein complexes with disease via network propagation. PLoS Comp. Bio. 6(1) (January 2010)
17. Zhang, L., Hu, K., Tang, Y.: Predicting disease-related genes by topological similarity in human protein-protein interaction network. Central European Journal of Physics 8, 672–682 (2010), 10.2478/s11534-009-0114-9
18. Wu, X., Jiang, R., Zhang, M.Q., Li, S.: Network-based global inference of human disease genes. Molecular Systems Biology 4 (May 2008)
19. Missiuro, P.V.V., Liu, K., Zou, L., Ross, B.C., Zhao, G., Liu, J.S., Ge, H.: Information flow analysis of interactome networks. PLoS Computational Biology 5(4), e1000350+ (2009)
20. Goh, K.I., Cusick, M.E., Valle, D., Childs, B., Vidal, M., Barabási, A.L.: The human disease network. PNAS 104(21), 8685–8690 (2007)
21. Rhodes, D.R., Chinnaiyan, A.M.: Integrative analysis of the cancer transcriptome. Nat. Genet. 2005)
22. Pandey, J., Koyutürk, M., Grama, A.: Functional characterization and topological modularity of molecular interaction networks. BMC Bioinformatics 11(Suppl. 1), S35 (2010)
23. Bebek, G., Patel, V., Chance, M.R.: Petals: Proteomic evaluation and topological analysis of a mutated locus signaling. BMC Bioinformatics 11, 596 (2010)
24. Pandey, J., Koyutürk, M., Kim, Y., Subramaniam, S., Szpankowski, W., Grama, A.: Functional annotation of regulatory pathways. Bioinformatics Suppl. on ISMB/ECCB 2007 23(13), i377–i386 (2007)
25. Bebek, G., Yang, J.: Pathfinder: mining signal transduction pathway segments from protein-protein interaction networks. BMC Bioinformatics 8, 335 (2007)
26. Banks, E., Nabieva, E., Peterson, R., Singh, M.: Netgrep: fast network schema searches in interactomes. Genome Biology 9(9) (2008)
27. Kirac, M., Özsoyoģlu, G.: Protein function prediction based on patterns in biological networks. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS (LNBI), vol. 4955, pp. 197–213. Springer, Heidelberg (2008)
28. Sjöblom, T., Jones, S., Wood, L.D., Parsons, D.W., Lin, J., Barber, T.D., et al.: The consensus coding sequences of human breast and colorectal cancers. Science 314(5797), 268–274 (2006)
29. Wood, L.D., Parsons, D.W., Jones, S., Lin, J., Sjöblom, T., Leary, R.J.: The genomic landscapes of human breast and colorectal cancers. Science 318(5853), 1108–1113 (2007)
30. Marsh, V., Winton, D.J., Williams, G.T., Dubois, N., Trumpp, A., Sansom, O.J., Clarke, A.R.: Epithelial pten is dispensable for intestinal homeostasis but suppresses adenoma development and progression after apc mutation. Nat. Genet. 40(12), 1436–1444 (2008)
31. Halberg, R.B., Chen, X., Amos-Landgraf, J.M., White, A., Rasmussen, K., Clipson, L., et al.: The pleiotropic phenotype of apc mutations in the mouse: allele specificity and effects of the genetic background. Genetics 180(1), 601–609 (2008)
32. Patel, V.N., Bebek, G., Mariadason, J.M., Wang, D., Augenlicht, L.H., Chance, M.R.: Prediction and testing of biological networks underlying intestinal cancer. PLoS One 5(9) (2010)
33. Erten, S., Koyutürk, M.: Role of centrality in network-based prioritization of disease genes. In: Pizzuti, C., Ritchie, M.D., Giacobini, M. (eds.) EvoBIO 2010. LNCS, vol. 6023, pp. 13– 25. Springer, Heidelberg (2010)
34. van Driel, M.A., Bruggeman, J., Vriend, G., Brunner, H.G., Leunissen, J.A.: A text-mining analysis of the human phenome. EJHG 14(5), 535–542 (2006)
35. Stumpf, M.P.H., Thorne, T., de Silva, E., et al.: Estimating the size of the human interactome. Proc. Natl. Acad. Sci. USA 105(19), 6959–6964 (2008)
36. Sharan, R., Suthram, S., et al.: Conserved patterns of protein interaction in multiple species. Proc. Natl. Acad. Sci. USA 102(6), 1974–1979 (2005)
37. Suthram, S., Shlomi, T., Ruppin, E., Sharan, R., Ideker, T.: A direct comparison of protein interaction confidence assignment schemes. BMC Bioinformatics 7, 360+ (2006)
38. Mewes, H.W., Heumann, K., Kaps, et al.: Mips: a database for genomes and protein sequences. Nuc. Ac. Res. 27(1), 44–48 (1999)
39. Smialowski, P., Pagel, P., Wong, P., Brauner, B., Dunger, I., Fobo, G., Frishman, G., Mon-trone, C., Rattei, T., Frishman, D., Ruepp, A.: The negatome database: a reference set of non-interacting protein pairs. Nucleic Acids Res. 38(Database issue), D540–D544 (2010)
40. Barrett, T., Troup, D.B., et al.: Ncbi geo: archive for high-throughput functional genomic data. Nucleic Acids Res. 37(Database issue), 885–890 (2009)
41. Sprenger, J., Lynn Fink, J., Karunaratne, S., Hanson, K., Hamilton, N.A., Teasdale, R.D.: Locate: a mammalian protein subcellular localization database. Nucleic Acids Res. 36(Database issue), D230–D233 (2008)
42. Goldberg, D.S., Roth, F.P.: Assessing experimentally derived interactions in a small world. Proc. Natl. Acad. Sci. USA 100(8), 4372–4376 (2003)
43. Spielman, D.A., Srivastava, N.: Graph sparsification by effective resistances. In: STOC, pp. 563–568 (2008)
44. Tetali, P.: Random walks and the effective resistance of networks. Journal of Theoretical Probability 4(1), 101–109 (1991)
45. Lovász, L.: Random walks on graphs: A survey. Combinatorics, Paul Erdos is Eighty 2, 353–398 (1996)
46. Tong, H., Faloutsos, C., Pan, J.Y.: Random walk with restart: fast solutions and applications. Knowledge and Information Systems 14(3), 327–346 (2008)
47. Macropol, K., Can, T., Singh, A.: Rrw: repeated random walks on genome-scale protein networks for local cluster discovery. BMC Bioinformatics 10(1), 283 (2009)
48. Tong, H., Faloutsos, C.: Center-piece subgraphs: problem definition and fast solutions. In: KDD 2006: Proceedings of the 12th ACM SIGKDD, pp. 404–413. ACM, NY (2006)
49. Maglott, D., Ostell, J., Pruitt, K.D., Tatusova, T.: Entrez Gene: gene-centered information at NCBI. Nucl. Acids Res. 35(suppl-1), D26–D31 (2007)
50. Erten, S., Bebek, G., Ewing, R.M., Koyutürk, M.: Dada - degree-aware disease gene prioritization. BioData Mining (to be published)