Identification of Overlapping Functional Modules in Protein Interaction Networks: Information Flow-based Approach
Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06) (2006)
Hong Kong, China
Dec. 18, 2006 to Dec. 22, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDMW.2006.94
Young-Rae Cho , State University of New York at Buffalo
Woochang Hwang , State University of New York at Buffalo
Aidong Zhang , State University of New York at Buffalo
Recent computational analyses of protein interaction networks have attempted to understand cellular organizations, processes and functions. Various topology-based clustering methods have been applied to the protein interaction networks. However, they have been in difficulties due to unreliable interaction data and the specific features of the networks such as small-world and scale-free properties. In this paper, we present an information flow-based approach for analyzing the weighted protein interaction networks, which are integrated with other biological knowledge. Our approach is designed to identify overlapping functional modules. The algorithm selects a small number of informative proteins based on the weighted connectivity, and simulates the information flow through the network from each informative protein. Our experimental results show that the modules generated by our algorithm correspond to real functional associations of proteins. Furthermore, we demonstrate that our approach outperforms other previous methods in terms of accuracy.
Y. Cho, W. Hwang and A. Zhang, "Identification of Overlapping Functional Modules in Protein Interaction Networks: Information Flow-based Approach," Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06)(ICDMW), Hong Kong, China, 2006, pp. 147-152.