A Fast Agglomerate Algorithm for Mining Functional Modules in Protein Interaction Networks Conference Paper uri icon

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. 2008 IEEE.

name of conference

  • 2008 International Conference on BioMedical Engineering and Informatics

published proceedings

  • 2008 International Conference on BioMedical Engineering and Informatics

author list (cited authors)

  • Li, M., Wang, J., & Chen, J.

citation count

  • 54

complete list of authors

  • Li, Min||Wang, Jianxin||Chen, Jian'er

publication date

  • May 2008