The Community for Technology Leaders
2013 IEEE 13th International Conference on Data Mining Workshops (2006)
Hong Kong, China
Dec. 18, 2006 to Dec. 22, 2006
ISBN: 0-7695-2702-7
pp: 147-152
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
ABSTRACT
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.
INDEX TERMS
null
CITATION
Young-Rae Cho, Woochang Hwang, Aidong Zhang, "Identification of Overlapping Functional Modules in Protein Interaction Networks: Information Flow-based Approach", 2013 IEEE 13th International Conference on Data Mining Workshops, vol. 00, no. , pp. 147-152, 2006, doi:10.1109/ICDMW.2006.94
81 ms
(Ver 3.3 (11022016))