Finding molecular complexes through multiple layer clustering of protein interaction networks.
Clustering protein-protein interaction networks (PINs) helps to identify complexes that guide the cell machinery. Clustering algorithms often create a flat clustering, without considering the layered structure of PINs. We propose the MULIC clustering algorithm that produces layered clusters. We applied MULIC to five PINs. Clusters correlate with known MIPS protein complexes. For example, a cluster of 79 proteins overlaps with a known complex of 88 proteins. Proteins in top cluster layers tend to be more representative of complexes than proteins in bottom layers. Lab work on finding unknown complexes or determining drug effects can be guided by top layer proteins.
Department of Computer Science and Engineering, York University, M3J1P3, Toronto, Ontario, Canada. billa@cs.yorku.ca
Bill
B
Andreopoulos
Aijun
A
An
Xiangji
X
Huang
Xiaogang
X
Wang
D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D030562:Databases, Protein; D006801:Humans; D015233:Models, Statistical; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry; D012984:Software
D011506:Proteins