An enhanced markov clustering method for detecting protein complexes

8th IEEE International Conference on BioInformatics and BioEngineering, BIBE 2008

Volumn , Issue , 2008, Pages

  Moschopoulos, Charalampos N ^a   Pavlopoulos, Georgios A ^b   Likothanassis, Spiridon D ^a   Kossida, Sofia ^c  

^a UNIVERSITY OF PATRAS   (Greece)

^b EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

^c BIOMEDICAL RESEARCH FOUNDATION   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; HIGH-THROUGHPUT METHOD; IDENTIFICATION OF PROTEINS; LARGE DATASETS; MARKOV CLUSTERING; NOVEL METHODOLOGY; OTHER ALGORITHMS; PROTEIN COMPLEXES; PROTEIN-PROTEIN INTERACTIONS; YEAST PROTEINS;

BIOINFORMATICS; CONTENT BASED RETRIEVAL; PLASMA WAVES;

CLUSTERING ALGORITHMS;

EID: 67549142967     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2008.4696656     Document Type: Conference Paper

References (21)

1. A. C. Gavin, M. Bosche, R. Krause, P. Grandi, M. Marzioch, A. Bauer, J. Schultz, J. M. Rick, A. M. Michon, C. M. Cruciat, M. Remor, C. Hofert, 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-7, Jan 10 2002.
2. H. G. Vikis and K.-L. Guan, "Glutathione-S-Transferase-Fusion Based Assays for Studying Protein-Protein Interactions," in Protein-Protein Interactions, Methods and Applications, Methods in Molecular Biology. vol. 261, H. Fu, Ed. New Jersey: Humana Press, 2004, pp. 175-186.
3. O. Puig, F. Caspary, G. Rigaut, B. Rutz, E. Bouveret, E. Bragado-Nilsson, M. Wilm, and B. Seraphin, "The tandem affinity purification (TAP) method: a general procedure of protein complex purification," Methods, vol. 24, pp. 218-29, Jul 2001.
4. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori, and Y. Sakaki, "A comprehensive two-hybrid analysis to explore the yeast protein interactome " Proceedings of the National Academy of Science, vol. 98, pp. 4569-4574, 04/2001 2001.
5. D. Stoll, M. F. Templin, J. Bachmann, and T. O. Joos, "Protein microarrays: applications and future challenges," Curr Opin Drug Discov Devel, vol. 8, pp. 239-52, Mar 2005.
6. W. G. Willats, "Phage display: practicalities and prospects," Plant Mol Biol, vol. 50, pp. 837-54, Dec 2002.
7. R. P. Sear, "Specific protein-protein binding in many-component mixtures of proteins," Phys Biol, vol. 1, pp. 53-60, Jun 2004.
8. 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 13 2003.
9. A. J. Enright, S. Van Dongen, and C. A. Ouzounis, "An efficient algorithm for large-scale detection of protein families," Nucleic Acids Res, vol. 30, pp. 1575-84, Apr 1 2002.
10. A. D. King, N. Przulj, and I. Jurisica, "Protein complex prediction via cost-based clustering," Bioinformatics, vol. 20, pp. 3013-20, Nov 22 2004.
11. 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, pp. 260-269, December 2005 2005.
12. E. Hartuv and R. Shamir, "A clustering algorithm based on graph connectivity " Information Processing Letters, vol. 76, pp. 175-181, 2000.
13. M. Koyuturk, W. Szpankowski, and A. Grama, "Assessing significance of connectivity and conservation in protein interaction networks," J Comput Biol, vol. 14, pp. 747-64, Jul-Aug 2007.
14. A. H. Tong, G. Lesage, G. D. Bader, H. Ding, H. Xu, X. Xin, J. Young, G. F. Berriz, R. L. Brost, M. Chang, Y. Chen, X. Cheng, G. Chua, H. Friesen, D. S. Goldberg, J. Haynes, C. Humphries, G. He, S. Hussein, L. Ke, N. Krogan, Z. Li, J. N. Levinson, H. Lu, P. Menard, C. Munyana, A. B. Parsons, O. Ryan, R. Tonikian, T. Roberts, A. M. Sdicu, J. Shapiro, B. Sheikh, B. Suter, S. L. Wong, L. V. Zhang, H. Zhu, C. G. Burd, S. Munro, C. Sander, J. Rine, J. Greenblatt, M. Peter, A. Bretscher, G. Bell, F. P. Roth, G. W. Brown, B. Andrews, H. Bussey, and C. Boone, "Global mapping of the yeast genetic interaction network," Science, vol. 303, pp. 808-13, Feb 6 2004.
15. 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. Peregrin-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-43, Mar 30 2006.
16. A. C. Gavin, P. Aloy, P. Grandi, R. Krause, M. Boesche, M. Marzioch, C. Rau, L. J. Jensen, S. Bastuck, B. Dumpelfeld, 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-6, Mar 30 2006.
17. I. Xenarios, D. W. Rice, L. Salwinski, M. K. Baron, E. M. Marcotte, and D. Eisenberg, "DIP: the database of interacting proteins," Nucleic Acids Res, vol. 28, pp. 289-91, Jan 1 2000.
18. H. W. Mewes, D. Frishman, K. F. Mayer, M. Munsterkotter, O. Noubibou, P. Pagel, T. Rattei, M. Oesterheld, A. Ruepp, and V. Stumpflen, "MIPS: analysis and annotation of proteins from whole genomes in 2005," Nucleic Acids Res, vol. 34, pp. D169-72, Jan 1 2006.
19. S. H. Yook, Z. N. Oltvai, and A. L. Barabasi, "Functional and topological characterization of protein interaction networks," Proteomics, vol. 4, pp. 928-42, Apr 2004.
20. V. Spirin and L. A. Mirny, "Protein complexes and functional modules in molecular networks," Proc Natl Acad Sci U S A, vol. 100, pp. 12123-8, Oct 14 2003.
21. S. Brohee and J. van Helden, "Evaluation of clustering algorithms for protein-protein interaction networks," BMC Bioinformatics, vol. 7, p. 488, 2006.