Identification of Overlapping Functional Modules in Protein Interaction Networks: Information Flow-based Approach
Young-RaeCho
Woochang Hwang
Aidong Zhang
Dept. of Comput. Sci. & Eng., State Univ. of New York at Buffalo, NY
This paper appears in: Data Mining Workshops, 2006. ICDM Workshops 2006. Sixth IEEE International Conference on Publication Date: Dec. 2006
On page(s):
147
- 152
Location: Hong Kong
ISBN: 0-7695-2702-7
Digital Object Identifier: 10.1109/ICDMW.2006.94
Current Version Published: 2007-01-15
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
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
You are not
logged in.
Guests
may access Abstract records free of charge.
Cart
