Functional module detection by functional flow pattern mining in protein interaction networks

eraction networks. In this abstract, we extend this approach by mining functional flow patterns for the purpose of detecting small-sized modules for specific functions. Methods Our approach includes three steps. First, we integrate the interaction network with semantic data from Gene Ontology [3] 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 [2]. 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 [4] as final modules for specific-level functions. The significant assumption is that if two source proteins have from Fourth Internatio...

• Type: Journal
• Year: 2008
• Where: BMCBI
• Authors: Young-Rae Cho, Lei Shi, Aidong Zhang
• Keywords: BMCBI 2008, Fourth International Society, Functional Flow Pattern, Student Council Symposium