Title :
Modular clustering of protein-protein interaction networks
Author :
Sohaee, Nassim ; Forst, Christian V.
Author_Institution :
Southwestern Med. Center, Dept. of Clinical Sci., Univ. of Texas, Dallas, TX, USA
Abstract :
Identifying the modular structures in protein-protein interaction networks is crucial to the understanding of the organization and function of biological systems. In this paper we introduce the concept of critical module in a network and propose an efficient algorithm to find all critical modules in a given network. Finally we tested the proposed algorithm on Yeast protein interaction data set.
Keywords :
bioinformatics; pattern clustering; biological systems; critical modules; modular clustering; protein-protein interaction networks; yeast protein interaction data set; Algorithm design and analysis; Biological systems; Clustering algorithms; Fungi; Information resources; Machinery; Network topology; Partitioning algorithms; Proteins; Testing;
Conference_Titel :
Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2010 IEEE Symposium on
Conference_Location :
Montreal, QC
Print_ISBN :
978-1-4244-6766-2
DOI :
10.1109/CIBCB.2010.5510590
