- Oral presentation
- Open Access
Functional module detection by functional flow pattern mining in protein interaction networks
BMC Bioinformatics volume 9, Article number: O1 (2008)
A functional module has been defined as a group of molecules that participate in the same functional activities. Various graph-theoretic or data-mining techniques have been applied to discover functional modules from protein interaction networks . However, their performance has been compromised by false-positive and false-negative interaction data and complex connectivity of the interaction networks. In our earlier study , we have introduced the functional flow-based approach to efficiently identify overlapping modules, which are generally large-sized, from interaction networks. In this abstract, we extend this approach by mining functional flow patterns for the purpose of detecting small-sized modules for specific functions.
Our approach includes three steps. First, we integrate the interaction network with semantic data from Gene Ontology  to generate a weighted interaction network, which is functionally reliable. Next, we simulate functional flow starting from selected informative proteins and identify primary modules for general-level functions . As the last step, we obtain the set of functional flow patterns for each primary module by flow simulation from all nodes within the module. A functional flow pattern is defined as a sequence of quantities of functional influence of a source protein on target proteins. The coherent patterns are then captured by a pattern-based clustering algorithm  as final modules for specific-level functions. The significant assumption is that if two source proteins have similar functional flow patterns across all the other targets proteins, then they are likely to have the same function.
We tested our flow-pattern clustering method using a sub-network, structured by the proteins having functions on Cell Cycle and DNA Processing and the interactions between them. The output modules were compared to the functional categories and their annotations from MIPS  using statistical p-value analysis (see Table 1). We assessed the performance of our algorithm comparing to two competing methods: the clique percolation method  as a density-based approach to find densely connected sub-graphs, and the betweenness-cut method  as a hierarchical approach to iteratively separate a graph and find the best partition. As a result, our algorithm had higher accuracy than the others by approximately 20% (see Table 2).
The modules, identified from protein interaction networks, provide an understanding of functional associations among proteins. In this study, we introduced a framework to detect functional modules in protein interaction networks. We demonstrated that our approach accurately handles the erroneous and complex networks.
Sharan R, Ulitsky I, Shamir R: Network-based prediction of protein function. Molecular Systems Biology 2007, 3: 88. 10.1038/msb4100129
Cho Y-R, Hwang W, Ramanathan M, Zhang A: Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinformatics 2007, 8: 265. 10.1186/1471-2105-8-265
Gene Ontology Consortium: The Gene Ontology project in 2008. Nucleic Acids Res 2008, 36(Database issue):D440-D444. 10.1093/nar/gkm883
Wang H, Wang W, Yang J, Yu PS: Clustering by pattern similarity in large data sets. Proceedings of ACM SIGMOD International Conference on Management of Data 2002, 394–405.
Mewes HW, Dietmann S, Frishman D, Gregory R, Mannhaupt G, Mayer KF, Munsterkotter M, Ruepp A, Spannagl M, Stumpflen V, Rattei T: MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Res 2008, 36(Database issue):D196-D201. 10.1093/nar/gkm980
Palla G, Derenyi I, Farkas I, Vicsek T: Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435: 814–818. 10.1038/nature03607
Dunn R, Dudbridge F, Sanderson CM: The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics 2005, 6: 39. 10.1186/1471-2105-6-39
About this article
Cite this article
Cho, YR., Shi, L. & Zhang, A. Functional module detection by functional flow pattern mining in protein interaction networks. BMC Bioinformatics 9, O1 (2008). https://doi.org/10.1186/1471-2105-9-S10-O1
- Interaction Network
- Functional Module
- Pattern Mining
- Protein Interaction Network
- Functional Flow