Fuse: Multiple network alignment via data fusion

Bioinformatics

Volumn 32, Issue 8, 2016, Pages 1195-1203

  Gligorijević, Vladimir ^a   Malod Dognin, Noël ^a   Prulj, Nataša ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; BIOLOGY; PROCEDURES; PROTEIN ANALYSIS; SEQUENCE ALIGNMENT; SOFTWARE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; PROTEIN INTERACTION MAPPING; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84966521108     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv731     Document Type: Article

References (47)

1. Alkan, F., Erten, C. (2014) Beams: backbone extraction and merge strategy for the global many-to-many alignment of multiple PPI networks. Bioinformatics, 30, 531-539.
2. Altschul, S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Bandyopadhyay, S. et al. (2006) Systematic identification of functional orthologs based on protein network comparison. Genome Res., 16, 428-435.
4. Bondy, J.A., Murty, U.S.R. (1976) Graph Theory with Applications. Vol. 6. Macmillan, London.
5. Chatr-Aryamontri, A. et al. (2013) The BioGRID interaction database: 2013 update. Nucleic Acids Res., 41, D816-D823.
6. Clark, C., Kalita, J. (2014) A comparison of algorithms for the pairwise alignment of biological networks. Bioinformatics., 30, 2351-2359
7. Cook, S.A. (1971) The complexity of theorem-proving procedures. In: Lewis, P.M. (ed), STOC '71 Proceedings of the Third Annual ACM Symposium on Theory of Computing. ACM, New York. pp. 151-158.
8. Ding, C. et al. (2005) On the equivalence of nonnegative matrix factorization and spectral clustering. In: Kargupta, H., Srivastava, J. (eds), Proceedings of the SIAM Data Mining Conference, Philadelphia, USA, pp. 606-610.
9. Ding, C. et al. (2006) Orthogonal nonnegative matrix t-factorizations for clustering. In: Eliassi-Rad, T. (ed), Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '06, ACM, New York, NY, USA, pp. 126-135.
10. Flannick, J. et al. (2006) Graemlin: general and robust alignment of multiple large interaction networks. Genome Res., 16, 1169-1181.
11. Gevaert, O. et al. (2006) Predicting the prognosis of breast cancer by integrating clinical and microarray data with Bayesian networks. Bioinformatics, 22, e184-e190.
12. Gligorijevi-c, V. et al. (2014) Integration of molecular network data reconstruct gene ontology. Bioinformatics, 30, 1594-1600.
13. He, G. et al. (2000) Approximation algorithms for some graph partitioning problems. J. Graph Algorithms Appl., 4, 1-11.
14. Ho, Y. et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415, 180-183.
15. Hu, J. et al. (2013) NetCoffee: a fast and accurate global alignment approach to identify functionally conserved proteins in multiple networks. Bioinformatics, 30, 540-548.
16. Ito, T. et al. (2000) Toward a protein-protein interaction map of the budding yeast: a comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins.Proc. Natl.Acad. Sci. USA, 97, 1143-1147.
17. Jeong, H., Yoon, B.J. (2015) Accurate multiple network alignment through context-sensitive random walk. BMC Syst. Biol., 9, S7.
18. Jolliffe, I. (2005) Principal Component Analysis. Wiley Online Library, New Jersey, NJ, USA.
19. Kalaev, M. et al. (2008) NetworkBLAST: comparative analysis of protein networks. Bioinformatics, 24, 594-596.
20. Karp, R.M. (1972) Reducibility among combinatorial problems. Complexity Comput. Comput., 6, 85-103.
21. Kelley, B.P. et al. (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. USA, 100, 11394-11399.
22. Kelley, B.P. et al. (2004) PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Res., 32, W83-W88.
23. Koren, Y. et al. (2009) Matrix factorization techniques for recommender systems. Computer, 42, 30-37.
24. Koyutü rk, M. et al. (2006) Pairwise alignment of protein interaction networks. J. Comput. Biol., 13, 182-199.
25. Kuchaiev, O. et al. (2010) Topological network alignment uncovers biological function and phylogeny. J. R. Soc. Interface, 7, 1341-1354.
26. Lanckriet, G.R.G. et al. (2004) A statistical framework for genomic data fusion. Bioinformatics, 20, 2626-2635.
27. Liao, C.S. et al. (2009) IsorankN: spectral methods for global alignment of multiple protein networks. Bioinformatics, 25, i253-i258.
28. Lovasz, L., Plummer, M. (1986) Matching theory. North-Holland mathematics studies, North-Holland, Amsterdam, New York.
29. Maglott, D. et al. (2005) Entrez gene: gene-centered information at ncbi. Nucleic Acids Res., 33, D54-D58.
30. Mitra, K. et al. (2013) Integrative approaches for finding modular structure in biological networks. Nat. Rev. Genet., 14, 719-732.
31. Notredame, C. et al. (2000) T-coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
32. Papadimitriou, C.H. (1994) Computational Complexity. Addison Wesley Pub. Co, Chichester, UK.
33. Przulj, N. (2011) Protein-protein interactions: making sense of networks via graph-theoretic modeling. Bioessays, 33, 115-123.
34. Radu, A., Charleston, M. (2015) Node handprinting: a scalable and accurate algorithm for aligning multiple biological networks. J. Comput. Biol., 22, 687-697.
35. Ryan, C.J. et al. (2013) High-resolution network biology: connecting sequence with function. Nat. Rev. Genet., 14, 865-879.
36. Sahraeian, S.M.E., Yoon, B.J. (2013) SMETANA: accurate and scalable algorithm for probabilistic alignment of large-scale biological networks. PLoS One, 8, e67995.
37. Sharan, R. et al. (2005) Conserved patterns of protein interaction in multiple species. Proc. Natl. Acad. Sci. USA, 102, 1974-1979.
38. Singh, R. et al. (2007) Pairwise global alignment of protein interaction networks by matching neighborhood topology. In: Speed, T., Huang, H. (eds.) Research in Computational Molecular Biology, Volume 4453 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, Germany, pp. 16-31.
39. Singh, R. et al. (2008) Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc. Natl. Acad. Sci. USA, 105, 12763-12768.
40. Uetz, P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
41. Uetz, P. et al. (2006) Herpesviral protein networks and their interaction with the human proteome. Science, 311, 239-242.
42. Wang, F. et al. (2008) Semi-supervised clustering via matrix factorization. In: Wang, W. (ed), SDM, SIAM, Philadelphia, PA, USA, pp. 1-12.
43. Wang, H. et al. (2011) Simultaneous clustering of multi-type relational data via symmetric nonnegative matrix tri-factorization. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, CIKM '11. ACM, New York. pp. 279-284.
44. Wang, H. et al. (2013) Predicting protein-protein interactions from multimodal biological data sources via nonnegative matrix tri-factorization. J. Comput. Biol., 20, 344-358.
45. Zitnik, M., Zupan, B. (2014a) Matrix factorization-based data fusion for drug-induced liver injury prediction. Syst. Biomed., 2, 16-22.
46. Zitnik, M., Zupan, B. (2014b) Matrix factorization-based data fusion for gene function prediction in baker's yeast and slime mold. In: Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing, Kohala Coast, Hawaii, USA, Vol. 19. World Scientific, pp. 400.
47. Zitnik, M. et al. (2013) Discovering disease-disease associations by fusing systems-level molecular data. Sci. Rep., 3, 1-9.