A Fast Agglomerate Algorithm for Mining Functional Modules in Protein Interaction Networks

Authors:
Min Li;Jianxin Wang;Jian'er Chen
Affiliations:
-;-;-
Venue:
BMEI '08 Proceedings of the 2008 International Conference on BioMedical Engineering and Informatics - Volume 01
Year:
2008

Citing 0
Cited 3

Hierarchical Organization of Functional Modules in Weighted Protein Interaction Networks Using Clustering Coefficient

ISBRA '09 Proceedings of the 5th International Symposium on Bioinformatics Research and Applications
An agglomerate algorithm for mining overlapping and hierarchical functional modules in protein interaction networks

ISBRA'10 Proceedings of the 6th international conference on Bioinformatics Research and Applications
A fast agglomerative community detection method for protein complex discovery in protein interaction networks

PRIB'13 Proceedings of the 8th IAPR international conference on Pattern Recognition in Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

As advanced in the technologies of predicting protein-protein interactions, huge data sets portrayed as networks have been generated. Identification of functional modules from such networks is crucial for understanding principles of cellular organization and functions. In this paper, we presented a new fast agglomerate algorithm of identifying functional modules based on the edge clustering coefficients, named FAG-EC. We applied algorithm FAG-EC to the core protein interaction network of budding yeast collected from DIP database. Many significant functional modules were detected. Algorithm FAG-EC had a high precision of more than 59% and had a recall of more than 27%. The f-measure was more than 37%. Most importantly, algorithm FAG-EC is extremely fast, which can be used in large protein interaction networks.