AlignMCL: Comparative analysis of protein interaction networks through Markov clustering

Proceedings - 2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2012

Volumn , Issue , 2012, Pages 174-181

  Mina, Marco ^a   Guzzi, Pietro Hiram ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY MAGNA GRAECIA OF CATANZARO   (Italy)

Author keywords

alignment graph; MCL; network alignment; PPI network

Indexed keywords

BIOLOGICAL NETWORKS; COMPARATIVE ANALYSIS; MARKOV CLUSTERING; MCL; NETWORK ALIGNMENTS; PPI NETWORKS; PROTEIN INTERACTION NETWORKS; STRUCTURE ALIGNMENT;

ACTIVE NETWORKS; ALGORITHMS; BIOINFORMATICS; COMPLEX NETWORKS; GRAPHICAL USER INTERFACES; PROTEINS;

ALIGNMENT;

EID: 84875610344     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBMW.2012.6470300     Document Type: Conference Paper

References (40)

1. M. Cannataro, P. H. Guzzi, and P. Veltri, "Protein-to-protein interactions: Technologies, databases, and algorithms," ACM Comput. Surv., vol. 43, no. 1, p. 1, 2010.
2. P. Uetz and R. L. Finley, "From protein networks to biological systems." FEBS Lett, vol. 579, no. 8, pp. 1821-1827, March 2005.[Online]. Available: http: //dx.doi.org/1 0.10 16/j.febslet.2005 .02.001
3. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hatter, and Y. Sakaki, ''A comprehensive two-hybrid analysis to explore the yeast protein interactome," Proc Natl Acad Sci USA, vol. 98, pp. 4569-4574, 2001.
4. P. Uetz, L. Giot, G. Cagney, T. Mansfield, R. Judson, J. Knight, D. Lockshon, V. Narayan, M. Srinivasan, and P. e. a. Pochart, ''A comprehensive analysis of protein protein interactions in saccharomyces cerevisiae," Nature, vol. 403, p. 623627, 2000.
5. Y. Ho, A. Gruhler, A. Heilbut, G. D. Bader, L. Moore, S.L. Adams, A. Millar, P. Taylor, K. Bennett, K. Boutilier, L. Yang, C. Wolting, 1. Donaldson, S. Schandorff, J. Shewnarane, M. Vo, J. Taggart, M. Goudreault, B. Muskat, C. AIfarano, D. Dewar, Z. Lin, K. Michalickova, A. R. Willems, H. Sassi, P. A. Nielsen, K. J. Rasmussen, J. R. Andersen, L. E. Johansen, L. H. Hansen, H. Jespersen, A. Podtelejnikov, E. Nielsen, J. Crawford, V. Poulsen, B. D. Sorensen, J. Matthiesen, R. C. Hendrickson, F. Gleeson, T. Pawson, M. F. Moran, D. Durocher, M. Mann, C. W. V. Hogue, D. Figeys, and M. Tyers, "Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry," Nature, vol. 415, pp. 180-183, 2002.
6. A. e. a. Gavin, "Functional organization of the yeast proteome by systematic analysis of protein complexes," Nature, vol. 415, pp. 141-147, 2002.
7. A. Lesne, "Complex networks: from graph theory to biology," Letters in Mathematical Physics, vol. 78, no. 3, pp. 235-262, December 2006.[Online]. Available: http: //dx.doi.org/1 0.1007/s 11005-006-0123-1
8. E. Zotenko, K. S. Guimares, R. Jothi, and T. M. Przytyc, "Decomposition of overlapping protein complexes: A graph theoretical method for analyzing static and dynamic protein associations," Algorithms Mol BioI., vol. 1, no. 7, pp. 1-7, 2006.
9. A. King, "Graph clustering with restricted neighbourhood search," Master's thesis, University of Toronto, 2004.
10. G. Bader and C. Hogue, ''An automated method for finding molecular complexes in large protein interaction networks," BMC Bio infonnatics, vol. 4, no. 1, p. 2, 2003.[Online]. Available: http://www.biomedcentral.com/1471- 2105/4/2
11. J. Berg and M. Lassig, "Local graph alignment and motif search in biological networks," Proc. NatI. Acad. Sci, vol. 41, no. 101, pp. 14,689-694, 2004.
12. Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, et al. Conserved patterns of protein interaction in multiple species. Proc. Nat. Acad. Sci. (2005) USA, 102:1974-1979.
13. Kalaev M, Bafna V, Sharan R Fast and accurate alignment of multiple protein networks. Proc. RECOMB (2008), 246-256.
14. R. Sharan, S. Suthram, R. M. Kelley, T. Kuhn, S. McCuine, P. Uetz, T. Sittler, R. M. Karp, and T. Ideker, "Conserved patterns of protein interaction in multiple species." Proc Natl Acad Sci USA, vol. 102, no. 6, pp. 1974-1979, February 2005.[Online]. Available: http://dx.doi.org/10.1073/ pnas.0409522102
15. M. Koyutrk, Y. Kim, U. Topkara, S. Subramaniam, W. Szpankowski, and A. Grama, "Pairwise alignment of protein interaction networks," Journal of Computational Biology, vol. 13, no. 2, pp. 182-199, 2006.
16. M. Kolar, M. Lassig, and J. Berg, "From protein interactions to functional annotation: graph alignment in herpes," BMC Systems Biology, vol. 2, no. 1, 2008.[Online]. Available: http://dx.doi.org/10.1186/1752-0509-2- 90
17. J. Flannick, A. Novak, B. S. Srinivasan, H. H. McAdams, and S. Batzoglou, "Graemlin: general and robust alignment of multiple large interaction networks." Genome Res, vol. 16, no. 9, pp. 1169-1181, September 2006.[Online]. Available: http://dx.doi.org/10.11 01/gr.5235706
18. G. Ciriello, M. Mina, P. H. Guzzi, M. Cannataro, and C. Guerra, "Alignnemo: A local network alignment method to integrate homology and topology," PLoS ONE, vol. 7, no. 6, p. e38107, 06 2012.[Online]. Available: http://dx.doi.org/10.1371 %2Fjournal.pone.0038107
19. S. Enright, AJ. Van Dongen and C. Ouzounis, ''An efficient algorithm for large-scale detection of protein families," Nucleic Acids Research, vol. 30, no. 7, pp. 1575-1584, 2002.
20. S. Brohee and J. van Helden, "Evaluation of clustering algorithms for protein-protein interaction networks," BMC Bioinformatics, vol. 7, p. 488, 2006.
21. M. E. Smoot, K. Ono, J. Ruscheinski, P.-L. L. Wang, and T. Ideker, "Cytoscape 2.8: new features for data integration and network visualization." Bio infonnatics (Oxford, England), vol. 27, no. 3, pp. 431-432, Feb. 2011.[Online]. Available: http://dx.doi.org/10.1093/ bioinformatics/btq675
22. E. de Silva, T. Thorne, P. Ingram, 1. Agrafioti, J. Swire, C. Wiuf, and M. Stumpf, "The effects of incomplete protein interaction data on structural and evolutionary inferences," BMC Biology, vol. 4, no. 1, p. 39, 2006.[Online]. Available: http://www.biomedcentral.com/1741-7007/4/39
23. L. Hakes, J. W. Pinney, D. L. Robertson, and S. C. Lovell, "Protein-protein interaction networks and biologywhat's the connection?" Nature Biotechnology, vol. 26, no. 1, pp. 69-72, Jan. 2008.[Online]. Available: http://dx.doi.org/10. 1038/nbt01 08-69
24. G. D. Bader and C. W. Hogue, ''An automated method for finding molecular complexes in large protein interaction networks," BMC Bio infonnatics, vol. 4, no. 1, pp. 2+, Jan. 2003.[Online]. Available: http://dx.doi.org/10.1186/ 1471-2105-4-2
25. A. D. King, N. Przulj, and 1. Jurisica, "Protein complex prediction via cost-based clustering," Bioinformaiics, vol. 20, no. 17, pp. 3013-3020, Nov. 2004.[Online]. Available: http://dx.doi.org/10.1093/bioinformatics/bth351
26. J. V. Tetko, A. Facius, A. Ruepp, and H. W. Mewes, "Super paramagnetic clustering of protein sequences." BMC Bio informatics, vol. 6, 2005.[Online]. Available: http://dx.doi.org/10.1186/1471-2105-6-82
27. K. Brown and 1. Jurisica, "Online predicted human interaction database." Bio informatics, vol. 21, no. 9, pp. 2076-82, May 2005.
28. Y. Hu, 1. Flockhart, A. Vinayagam, C. Bergwitz, B. Berger, N. Perrimon, and S. Mohr, ''An integrative approach to ortholog prediction for disease-focused and other functional studies," BMC Bioinformatics, vol. 12, no. 1, pp. 357+, 2011.[Online]. Available: http://dx.doi.org/10.1186/ 1471-2105-12-357
29. Camacho, Christiam and Coulouris, George and Avagyan, Vahram and Ma, Ning and Papadopoulos, Jason and Bealer, Kevin and Madden, Thomas L., ,BLAST +: architecture and applications.,BMC Bioinformatics, vol 1, no 421, pp. 421+, 2009,[Online]. Available: http://dx.doi.org/10.1186/ 1471-2105-10-421
30. Uniprot, Consortium,The Universal Protein Resource (UniProt).,Nucleic acids research, vol 35,2007,[Online]. Available: http://dx.doi.org/1 0.1093/nar/gkl9291
31. NCBI, National Center for Biotechnology Information, http://www.ncbi.nlm. nih.gov/
32. Morris, J., Apeltsin, L., Newman, A., Baumbach, J., Wittkop, T., Su, G., Bader, G., et al., clusterMaker: a multi-algorithm clustering plugin for Cytoscape. BMC Bio informatics, vol. 12 no (1), 436+ (2011).
33. Andreas Ruepp, Brigitte Waegele, Martin Lechner, Barbara Brauner, Irmtraud Dunger-Kaltenbach, Gisela Fobo, Goar Frishman, Corinna Montrone, H-Werner Mewes, CORUM: the comprehensive resource of mammalian protein complexes, Nucleic acids research Vol. 38, No. Database issue. 2010, pp. D497-501, doi:10.1093/nar/gkp914 181
34. K. G. Guruharsha, Jean-Franois Rual, Bo Zhai, Julian Mintseris, Pujita Vaidya, Namita Vaidya, Chapman Beekman, Christina Wong, David Y. Rhee, Odise Cenaj, Emily McKillip, Saumini Shah, Mark Stapleton, Kenneth H. Wan, Charles Yu, Bayan Parsa, Joseph W. Carlson, Xiao Chen, Bhaveen Kapadia, K. VijayRaghavan, Steven P. Gygi, Susan E. Celniker, Robert A. Obar, Spyros Artavanis-Tsakonas, A Protein Complex Network of Drosophila melanogaster Cell, Vol. 147, No.3. (28 October 2011), pp. 690-703, doi: 10.1016/j .cell.2011.08.047
35. Pietro H. Guzzi, Marco Mina, Concettina Guerra, Mario Cannataro Semantic similarity analysis of protein data: assessment with biological features and issues Briefings in Bioinformatics (02 December 2011), doi: 10.1093/bib/bbr066
36. Pache RA, Aloy P A Novel Framework fro the Comparative Analysis of Biological Networks PLoS ONE (2012), 7, 2:e31220
37. Kuchaiev 0, Milenkovic T, Memisevic V, Hayes W, and Przulj N Topological network alignment uncovers biological function and phylogeny J. R. Soc. Interface (2010), 7, 50:1341-1354
38. Kuchaiev 0, Przulj N Integrative Network Alignment Reveals Large Regions of Global Network Similarity in Yeast and Human Bioinfonnatics (2011), 27, 10:1390-1396
39. Milenkovic T, Leong W, Przulj N Optimal network Alignment with Graphlet Degree Vectors. Cancer Informatics (2010), 9, 121-137
40. Pu S, Wong J, Turner B, Cho E, Wodak SJ Up-todate catalogues of yeast protein complexes. Nucleic Acids Research (2009), 37, 3 :825-831 http://wodaklab.org/cyc2008/