Detecting overlapping protein complexes in protein-protein interaction networks

被引:0
作者
Nepusz, Tamas [1 ]
Yu, Haiyuan [2 ]
Paccanaro, Alberto [1 ]
机构
[1] Univ London, Ctr Syst & Synthet Biol, Dept Comp Sci, Egham, Surrey, England
[2] Cornell Univ, Weill Inst Cell & Mol Biol, Ithaca, NY USA
基金
英国生物技术与生命科学研究理事会;
关键词
GENE ONTOLOGY; SACCHAROMYCES-CEREVISIAE; YEAST; PREDICTION; ANNOTATION; DISCOVERY; SCALE; SGD;
D O I
10.1038/NMETH.1938
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
We introduce clustering with overlapping neighborhood expansion (ClusterONE), a method for detecting potentially overlapping protein complexes from protein-protein interaction data. ClusterONE-derived complexes for several yeast data sets showed better correspondence with reference complexes in the Munich Information Center for Protein Sequence (MIPS) catalog and complexes derived from the Saccharomyces Genome Database (SGD) than the results of seven popular methods. The results also showed a high extent of functional homogeneity.
引用
收藏
页码:471 / U81
页数:5
相关论文
共 25 条
[1]   Gene Ontology: tool for the unification of biology [J].
Ashburner, M ;
Ball, CA ;
Blake, JA ;
Botstein, D ;
Butler, H ;
Cherry, JM ;
Davis, AP ;
Dolinski, K ;
Dwight, SS ;
Eppig, JT ;
Harris, MA ;
Hill, DP ;
Issel-Tarver, L ;
Kasarskis, A ;
Lewis, S ;
Matese, JC ;
Richardson, JE ;
Ringwald, M ;
Rubin, GM ;
Sherlock, G .
NATURE GENETICS, 2000, 25 (01) :25-29
[2]   An automated method for finding molecular complexes in large protein interaction networks [J].
Bader, GD ;
Hogue, CW .
BMC BIOINFORMATICS, 2003, 4 (1)
[3]   CONTROLLING THE FALSE DISCOVERY RATE - A PRACTICAL AND POWERFUL APPROACH TO MULTIPLE TESTING [J].
BENJAMINI, Y ;
HOCHBERG, Y .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1995, 57 (01) :289-300
[4]   Evaluation of clustering algorithms for protein-protein interaction networks [J].
Brohee, Sylvain ;
van Helden, Jacques .
BMC BIOINFORMATICS, 2006, 7 (1)
[5]   Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae [J].
Collins, Sean R. ;
Kemmeren, Patrick ;
Zhao, Xue-Chu ;
Greenblatt, Jack F. ;
Spencer, Forrest ;
Holstege, Frank C. P. ;
Weissman, Jonathan S. ;
Krogan, Nevan J. .
MOLECULAR & CELLULAR PROTEOMICS, 2007, 6 (03) :439-450
[6]   Saccharomyces Genome Database (SGD) provides secondary gene annotation using the Gene Ontology (GO) [J].
Dwight, SS ;
Harris, MA ;
Dolinski, K ;
Ball, CA ;
Binkley, G ;
Christie, KR ;
Fisk, DG ;
Issel-Tarver, L ;
Schroeder, M ;
Sherlock, G ;
Sethuraman, A ;
Weng, S ;
Botstein, D ;
Cherry, JM .
NUCLEIC ACIDS RESEARCH, 2002, 30 (01) :69-72
[7]   An efficient algorithm for large-scale detection of protein families [J].
Enright, AJ ;
Van Dongen, S ;
Ouzounis, CA .
NUCLEIC ACIDS RESEARCH, 2002, 30 (07) :1575-1584
[8]   Clustering by passing messages between data points [J].
Frey, Brendan J. ;
Dueck, Delbert .
SCIENCE, 2007, 315 (5814) :972-976
[9]   Bootstrapping the Interactome: Unsupervised Identification of Protein Complexes in Yeast [J].
Friedel, Caroline C. ;
Krumsiek, Jan ;
Zimmer, Ralf .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2009, 16 (08) :971-987
[10]   Proteome survey reveals modularity of the yeast cell machinery [J].
Gavin, AC ;
Aloy, P ;
Grandi, P ;
Krause, R ;
Boesche, M ;
Marzioch, M ;
Rau, C ;
Jensen, LJ ;
Bastuck, S ;
Dümpelfeld, B ;
Edelmann, A ;
Heurtier, MA ;
Hoffman, V ;
Hoefert, C ;
Klein, K ;
Hudak, M ;
Michon, AM ;
Schelder, M ;
Schirle, M ;
Remor, M ;
Rudi, T ;
Hooper, S ;
Bauer, A ;
Bouwmeester, T ;
Casari, G ;
Drewes, G ;
Neubauer, G ;
Rick, JM ;
Kuster, B ;
Bork, P ;
Russell, RB ;
Superti-Furga, G .
NATURE, 2006, 440 (7084) :631-636