Title :
An Efficient Approach to Detect a Protein Community from a Seed
Author :
Wu, Daniel D. ; Hu, Xiaohua
Author_Institution :
College of Information Science and Technology, Drexel University, Philadelphia, PA 19104 USA
Abstract :
Community structure is a topological property common to many networks. We present in this paper an efficient and accurate approach to detecting a community in a protein-protein interaction network from a given seed protein. Our experimental results show strong structural and functional relationships among member proteins within each of the communities identified by our approach, as verified by MIPS complex catalogue database and annotations.
Keywords :
community; graph; protein-protein interactions; Bioinformatics; Biological system modeling; Biological systems; Databases; Engineering profession; Genetics; Genomics; Graph theory; Power system modeling; Protein engineering; community; graph; protein-protein interactions;
Conference_Titel :
Computational Intelligence in Bioinformatics and Computational Biology, 2005. CIBCB '05. Proceedings of the 2005 IEEE Symposium on
Print_ISBN :
0-7803-9387-2
DOI :
10.1109/CIBCB.2005.1594909