RedNemo: Topology-based PPI network reconstruction via repeated diffusion with neighborhood modifications

Bioinformatics

Volumn 33, Issue 4, 2017, Pages 537-544

  Alkan, Ferhat ^a   Erten, Cesim ^b  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b KADIR HAS UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ANIMAL; GENE ONTOLOGY; HUMAN; METABOLISM; MOLECULAR GENETICS; PROCEDURES; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE; SOFTWARE; SYSTEMS BIOLOGY;

ALGORITHMS; ANIMALS; GENE ONTOLOGY; HUMANS; MOLECULAR SEQUENCE ANNOTATION; PROTEIN INTERACTION MAPPING; PROTEINS; SACCHAROMYCES CEREVISIAE; SOFTWARE; SYSTEMS BIOLOGY;

EID: 85028354842     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btw655     Document Type: Article

References (34)

1. Aebersold, R. and Mann, M. (2003) Mass spectrometry-based proteomics. Nature, 422, 198-207.
2. Aladag, A.E. and Erten, C. (2013) Spinal: scalable protein interaction network alignment. Bioinformatics, 29, 917-924.
3. Alkan, F. and Erten, C. (2014) Beams: backbone extraction and merge strategy for the global many-to-many alignment of multiple PPI networks. Bioinformatics, 30, 531-539.
4. Alkan, F. and Erten, C. (2015) Sipan: simultaneous prediction and alignment of protein-protein interaction networks. Bioinformatics, 31, 2356-2363.
5. Ashburner, M. et al. (2000) Gene Ontology: tool for the unification of biology. Nat. Genet., 25, 25-29.
6. Cannistraci, C.V. et al. (2013) Minimum curvilinearity to enhance topological prediction of protein interactions by network embedding. Bioinformatics, 29, i199-i209.
7. Cao, M. et al. (2014) New directions for diffusion-based network prediction of protein function: incorporating pathways with confidence. Bioinformatics, 30, 219-227.
8. Collins, S.R. et al. (2007) Toward a comprehensive atlas of the physical inter-actome of Saccharomyces cerevisiae. Mol. Cell Proteomics, 6, 439-450.
9. Finley, R.L. and Brent, R. (1994) Interaction mating reveals binary and ternary connections between drosophila cell cycle regulators. Proc. Natl. Acad. Sci. USA, 91, 12980-12984.
10. Goh, C.S. and Cohen, F.E. (2002) Co-evolutionary analysis reveals insights into protein-protein interactions. J. Mol. Biol., 324, 177-192.
11. Hulovatyy, Y. et al. (2014) Revealing missing parts of the interactome via link prediction. PLoS One, 9, 1-11.
12. Kuchaiev, O. et al. (2009) Geometric de-noising of protein-protein interaction networks. PLoS Comput. Biol., 5, e1000454.
13. Lei, C. and Ruan, J. (2013) A novel link prediction algorithm for recon-structing protein-protein interaction networks by topological similarity. Bioinformatics, 29, 355-364.
14. Leiserson, M.D. et al. (2015) Pan-cancer network analysis identifies combinations of rare somatic mutations across pathways and protein complexes. Nat. Genet., 47, 106-114.
15. Liao, C.S. et al. (2009) Isorankn: spectral methods for global alignment of multiple protein networks. Bioinformatics, 25, i253-i258.
16. Marcotte, E.M. et al. (1999) Detecting protein function and protein-protein interactions from genome sequences. Science (New York, N.Y.), 285, 751-753.
17. Mehlhorn, K. and Naher, S. (1999). Leda: A Platform for Combinatorial and Geometric Computing. Cambridge University Press, Cambridge.
18. Mosca, R. et al. (2014) 3did: a catalog of domain-based interactions of known three-dimensional structure. Nucleic Acids Res., 42(Database-Issue), 374-379.
19. Orchard, S. et al. (2014) The mintact project-intact as a common curation platform for 11 molecular interaction databases. Nucleic Acids Res., 42(Database issue), D358-D363.
20. Park, D. et al. (2011) Isobase: a database of functionally related proteins across PPI networks. Nucleic Acids Res., 39(Database-Issue), 295-300.
21. Sahraeian, S.M.E. and Yoon, B.J. (2013) Smetana: accurate and scalable algorithm for probabilistic alignment of large-scale biological networks. PLoS One, 8, e67995.
22. Segura, J. et al. (2015) Using neighborhood cohesiveness to infer interactions between protein domains. Bioinformatics, 31, 2545-2552.
23. Singh, R. et al. (2006). Struct2net: Integrating structure into protein-protein interaction prediction. In: Proceedings of the Pacific Symposium on Biocomputing 2006, Maui, Hawaii, USA, 3-7 January 2006, pp. 403-414.
24. Singh, R. et al. (2008). Global alignment of multiple protein interaction networks. Pac. Symp. Biocomput. 303-314.
25. Skrabanek, L. et al. (2008) Computational prediction of protein-protein interactions. Mol. Biotechnol., 38, 1-17.
26. Solava, R.W. et al. (2012) Graphlet-based edge clustering reveals pathogen-interacting proteins. Bioinformatics, 28, 480-486.
27. Szklarczyk, D. et al. (2015) STRING v10: protein-protein interaction net-works, integrated over the tree of life. Nucleic Acids Res., 43(Database issue), 447-452.
28. Tong, H. et al. (2006). Fast random walk with restart and its applications. In: Proceedings of the Sixth International Conference on Data Mining, ICDM '06, pp. 613-622.
29. von Mering, C. et al. (2005) String: known and predicted protein-protein associations, integrated and transferred across organisms. Nucleic Acids Res., 33(Database-Issue), 433-437.
30. Wang, Y. and Qian, X. (2014) Functional module identification in protein interaction networks by interaction patterns. Bioinformatics, 30, 81-93.
31. Xia, J. et al. (2010) Computational methods for the prediction of protein-protein interactions. Protein Pept. Lett., 9, 1069-1078.
32. Yerneni, S. et al. (2015) IAS: Interaction specific go term associations for predicting protein-protein interaction networks. IEEE/ACM Trans. Comput. Biol. Bioinform., 99, 1.
33. Yu, H. et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science, 322, 104-110.
34. Zhu, B. and Xia, Y. (2015) An information-theoretic model for link prediction in complex networks. Nat. Sci. Rep., 5, 1-11.