Document Type


Publication Date

January 2007

Publication Title

International Journal of Bioinformatics Research and Applications


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.


This article originally appeared in: Andreopoulos, B., An, A., Huang, X., and Wang, X. (2007). Finding Molecular Complexes Through Multiple Layer Clustering of Protein Interaction Networks. International Journal of Bioinformatics Research and Applications, 3(1), 65-85. Copyright © 2007 Inderscience Enterprises Ltd. The article can also be found online at this link.