Identifying protein complexes based on multiple topological structures in ppi networks

IEEE Transactions on Nanobioscience

Volumn 12, Issue 3, 2013, Pages 165-172

  Chen, Bolin ^a   Wu, Fang Xiang ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

Clique; core attachment structure; dense subgraph; protein complex; starlike structure

Indexed keywords

CLIQUE; CORE-ATTACHMENT STRUCTURES; DENSE SUBGRAPH; PROTEIN COMPLEXES; STARLIKE STRUCTURES;

ALGORITHMS; FORECASTING; PROTEINS; TOPOLOGY;

COMPLEX NETWORKS;

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; HUMAN; METABOLISM; METHODOLOGY; PROTEIN DATABASE; PROTEIN PROTEIN INTERACTION; STATISTICAL MODEL; YEAST; PROCEDURES;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HUMANS; MODELS, STATISTICAL; PROTEIN INTERACTION MAPS; PROTEINS; YEASTS;

EID: 84883337795     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2013.2264097     Document Type: Article

References (32)

1. A. C.Gavin, M. Bösche, R.Krause, P. Grandi, M.Marzioch, A. Bauer, J. Schultz, J. M. Rick, A. M. Michon, C. M. Cruciat, M. Remor, C. Höfert, M. Schelder, M. Brajenovic, H. Ruffner, A. Merino, K. Klein, M. Hudak, D. Dickson, T. Rudi, V. Gnau, A. Bauch, S. Bastuck, B. Huhse, C. Leutwein, M. A. Heurtier, R. R. Copley, A. Edelmann, E. Querfurth, V. Rybin, G. Drewes, M. Raida, T. Bouwmeester, P. Bork, B. Seraphin, B. Kuster, G. Neubauer, and G. Superti-Furga, "Functional organization of the yeast proteome by systematic analysis of protein complexes, " Nature, vol. 415, pp. 141-147, Jan. 2002.
2. P. Uetz, L. Giot, G. Cagney, T. A. Mansfield, R. S. Judson, J. R. Knight, D. Lockshon, V. Narayan, M. Srinivasan, P. Pochart, A. Qureshi-Emili, Y. Li, B. Godwin, D. Conover, T. Kalbfleisch, G. Vijayadamodar, M. Yang, M. Johnston, S. Fields, and J. M. Rothberg, "A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae, " Nature, vol. 403, pp. 623-627, Feb. 2000.
3. J. F. Rual, K. Venkatesan, T. Hao, T. Hirozane-Kishikawa, A. Dricot, N. Li, G. F. Berriz, F. D. Gibbons, M. Dreze, N. Ayivi-Guedehoussou, N. Klitgord, C. Simon, M. Boxem, S. Milstein, J. Rosenberg, D. S. Goldberg, L. V. Zhang, S. L. Wong, G. Franklin, S. Li, J. S. Albala, J. Lim, C. Fraughton, E. Llamosas, S. Cevik, C. Bex, P. Lamesch, R. S. Sikorski, J. Vandenhaute, H. Y. Zoghbi, A. Smolyar, S. Bosak, R. Sequerra, L. Doucette-Stamm, M. E. Cusick, D. E. Hill, F. P. Roth, and M.Vidal, "Towards a proteome-scalemap of the human protein-protein interaction network, " Nature, vol. 437, pp. 1173-1178, Oct. 2005.
4. G. T. Hart, A. K. Ramani, and E. M. Marcotte, "How complete are current yeast and human protein-interaction networks?, " Genome Biol., vol. 7, no. 11, 2006, art. 120.
5. A. I. Nesvizhskii, "Computational and informatics strategies for identification of specific protein interaction partners in affinity purification mass spectrometry experiments, " Proteomics, vol. 12, no. 10, pp. 1639-1655, May 2012.
6. A. C. Gavin, P. Aloy, P.Grandi, R. Krause, M. Boesche, M. Marzioch, C. Rau, L. J. Jensen, S. Bastuck, B. Dümpelfeld, A. Edelmann, M. A. Heurtier, V. Hoffman, C. Hoefert, K. Klein, M. Hudak, A. M. Michon, M. Schelder, M. Schirle, M. Remor, T. Rudi, S. Hooper, A. Bauer, T. Bouwmeester, G. Casari, G. Drewes, G. Neubauer, J. M. Rick, B. Kuster, P. Bork, R. B. Russell, and G. Superti-Furga, "Proteome survey reveals modularity of the yeast cell machinery, " Nature, vol. 440, pp. 631-636, Mar. 2006.
7. N. J. Krogan, G. Cagney, H. Yu, G. Zhong, X. Guo, A. Ignatchenko, J. Li, S. Pu, N. Datta, A. P. Tikuisis, T. Punna, J.M. Peregrn-Alvarez, M. Shales, X. Zhang, M. Davey, M. D. Robinson, A. Paccanaro, J. E. Bray, A. Sheung, B. Beattie, D. P. Richards, V. Canadien, A. Lalev, F. Mena, P. Wong, A. Starostine, M.M. Canete, J. Vlasblom, S.Wu, C. Orsi, S. R. Collins, S. Chandran, R.Haw, J. J. Rilstone, K.Gandi, N. J. Thompson, G. Musso, P. St Onge, S. Ghanny, M. H. Lam, G. Butland, A. M. Altaf-Ul, S. Kanaya, A. Shilatifard, E. O'Shea, J. S. Weissman, C. J. Ingles, T. R. Hughes, J. Parkinson, M. Gerstein, S. J. Wodak, A. Emili, and J. F. Greenblatt, "Global landscape of protein complexes in the yeast Saccharomyces cerevisiae, " Nature, vol. 440, pp. 637-643, Mar. 2006.
8. V. Spirin and L. A. Mirny, "Protein complexes and functional modules in molecular networks, " Proc. Natl. Acad. Sci. USA, vol. 100, pp. 12123-12128, Oct. 2003.
9. E. C. Kenley and Y. R. Cho, "Detecting protein complexes and functional modules from protein interaction networks: A graph entropy approach, " Proteomics, vol. 11, pp. 3835-3844, 2011.
10. A. Ruepp, B. Brauner, I. Dunger-Kaltenbach, G. Frishman, C. Montrone, M. Stransky, B. Waegele, T. Schmidt, O. N. Doudieu, V. Stümpflen, and H. W. Mewes, "CORUM: The comprehensive resource of mammalian protein complexes, " Nucleic Acids Res., vol. 36, pp. D646-D650, Jan. 2008.
11. A. Ruepp, B.Waegele, M. Lechner, B. Brauner, I. Dunger-Kaltenbach, G. Fobo, G. Frishman, C.Montrone, and H. W.Mewes, "CORUM: The comprehensive resource of mammalian protein complexes-2009, " Nucleic Acids Res., vol. 38, pp. D497-D501, Jan. 2010.
12. G. D. Bader and C. W. Hogue, "An automated method for finding molecular complexes in large protein interaction networks, " BMC Bioinformatics, vol. 4, p. 2, Jan. 2003.
13. A. D. King, N. Przulj, and I. Jurisica, "Protein complex prediction via costbased clustering, " Bioinformatics, vol. 20, no. 17, pp. 3013-3020, 2004.
14. E. Georgii, S. Dietmann, T. Uno, P. Pagel, and K. Tsuda, "Enumeration of condition-dependent dense modules in protein interaction networks, " Bioinformatics, vol. 25, no. 7, pp. 933-940, 2009.
15. X. L. Li, S. H. Tan, C. S. Foo, and S. K. Ng, "Interaction graph mining for protein complexes using local clique merging, " Genome Informatics, vol. 16, no. 2, pp. 260-269, 2005.
16. S. van Dongen, "Graph Clustering by Flow Simulation, " Ph.D. Thesis, Univ. Utrecht, Utrecht, The Netherlands, 2000.
17. S. van Dongen, "Graph clustering via a discrete uncoupling process, " SIAM. J. Matrix Anal. Appl., vol. 30, no. 1, pp. 121-141, Feb. 2008.
18. B. Chen, J. Shi, S. Zhang, and F. X.Wu, "Identifying protein complexes in proteinprotein interaction networks by using clique seeds and graph entropy, " Proteomics, vol. 13, no. 2, pp. 269-277, Jan. 2013.
19. C. N. Pang, J. R. Krycer, A. Lek, andM. R.Wilkins, "Are protein complexes made of cores, modules and attachments?, " Proteomics, vol. 8, no. 3, pp. 425-434, Feb. 2008.
20. H. C. Leung, Q. Xiang, S. M. Yiu, and F. Y. Chin, "Predicting protein complexes from PPI data: A core-attachment approach, " J. Comput. Biol., vol. 16, no. 2, pp. 133-144, Feb. 2009.
21. M.Wu, X. Li, C. K. Kwoh, and S. K. Ng, "A core-attachment based method to detect protein complexes in PPI networks, " BMC Bioinformatics, vol. 10, p. 169, Jun. 2009.
22. L. Yu, L. Gao, and C. Kong, "Identification of core-attachment complexes based on maximal frequent patterns in protein-protein interaction networks, " Proteomics, vol. 11, no. 19, pp. 3826-3834, Oct. 2011.
23. B. Chen, J. Shi, and F. X.Wu, "Not all protein complexes exhibit dense structures in S. cerevisiae PPI network, " inProc. IEEE Int. Conf. Bioinformatics Biomed. (BIBM 2012), pp. 470-473.
24. M. P. Samanta and S. Liang, "Predicting protein functions from redundancies in large-scale protein interaction networks, " Proc. Natl. Acad. Sci. USA, vol. 100, pp. 12579-12583, Oct. 2003.
25. L. Salwinski, C. S. Miller, A. J. Smith, F. K. Pettit, J. U. Bowie, and D. Eisenberg, "The database of interacting proteins: 2004 Update, " Nucleic Acids Res., vol. 32, pp. D449-D451, Jan. 2004.
26. T. S. K. Prasad, R. Goel, K. Kandasamy, S. Keerthikumar, S. Kumar, S. Mathivanan, D. Telikicherla, R. Raju, B. Shafreen, A. Venugopal, L. Balakrishnan, A. Marimuthu, S. Banerjee, D. S. Somanathan, A. Sebastian, S. Rani, S. Ray, C. J. H. Kishore, S. Kanth, M. Ahmed, M. K. Kashyap, R. Mohmood, Y. L. Ramachandra, V. Krishna, B. A. Rahiman, S. Mohan, P. Ranganathan, S. Ramabadran, R. Chaerkady, and A. Pandey, "Human protein reference database-2009 Update, " Nucleic Acids Res., vol. 37, pp. D767-D772, Jan. 2009.
27. H. W. Mewes, C. Amid, R. Arnold, D. Frishman, U. Güldener, G. Mannhaupt, M. Münsterkötter, P. Pagel, N. Strack, V. Stumpflen, J. Warfsmann, and A. Ruepp, "MIPS: Analysis and annotation of proteins from whole genomes, " Nucleic Acids Res., vol. 32, pp. D41-D44, Jan. 2004.
28. E. L. Hong, R. Balakrishnan, Q. Dong, K. R. Christie, J. Park, G. Binkley, M. C. Costanzo, S. S. Dwight, S. R. Engel, D. G. Fisk, J. E. Hirschman, B. C. Hitz, C. J. Krieger, M. S. Livstone, S. R.Miyasato, R. S.Nash, R. Oughtred, M. S. Skrzypek, S. Weng, E.D.Wong, K. K. Zhu, K. Dolinski, D. Botstein, and J. M. Cherry, "Gene ontology annotations at SGD: New data sources and annotation methods, " Nucleic Acids Res., vol. 36, pp. D577-D581, Jan. 2008.
29. M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler, J. M. Cherry, A. P. Davis, K. Dolinski, S. S. Dwight, J. T. Eppig, M. A. Harris, D. P. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J. C.Matese, J. E. Richardson, M. Ringwald, G. M. Rubin, and G. Sherlock, "Gene ontology: Tool for the unification of biology, " Nature Genetics, vol. 25, pp. 25-29, May 2000, The Gene Ontology Consortium..
30. M. Mete, F. Tang, X. Xu, and N. Yuruk, "A structural approach for finding functional modules from large biological networks, " BMC Bioinformatics, vol. 9, p. S19, Aug. 2008.
31. D. Bu, Y. Zhao, L. Cai, H. Xue, X. Zhu, H. Lu, J. Zhang, S. Sun, L. Ling, N. Zhang, G. Li, and R. Chen, "Topological structure analysis of the protein-protein interaction network in budding yeast, " Nucleic Acids Res., vol. 31, no. 9, pp. 2443-2450, May 2003.
32. T. Nepusz, H. Yu, and A. Paccanaro, "Detecting overlapping protein complexes in protein-protein interaction networks, " Nature Methods, vol. 9, no. 5, pp. 471-472, Mar. 2012.