2009 FlowNetFlowBasedApproachFo

• (Cho et al., 2009) ⇒ Young-Rae Cho, Lei Shi, and Aidong Zhang. (2009). “flowNet: Flow-based Approach for Efficient Analysis of Complex Biological Networks.” In: Proceedings of the Ninth IEEE International Conference on Data Mining (ICDM 2009). doi:10.1109/ICDM.2009.39

Subject Headings:

Quotes

Abstract

Biological networks having complex connectivity have been widely studied recently. By characterizing their inherent and structural behaviors in a topological perspective, these studies have attempted to discover hidden knowledge in the systems. However, even though various algorithms with graph-theoretical modeling have provided fundamentals in the network analysis, the availability of practical approaches to efficiently handle the complexity has been limited. In this paper, we present a novel flow-based approach, called flowNet Algorithm, to efficiently analyze large-sized, complex networks. Our approach is based on the Functional Influence Model that quantifies the influence of a biological component on another. We introduce a dynamic flow simulation algorithm to generate a flow pattern which is a unique characteristic for each component. The set of patterns can be used in identifying functional modules (i.e., clustering). The proposed flow simulation algorithm runs very efficiently in sparse networks. Since our approach uses a weighted network as an Input, we also discuss supervised and unsupervised weighting schemes for unweighted biological networks. As experimental results in real applications to the yeast protein interaction network, we demonstrate that our approach outperforms previous graph clustering methods with respect to accuracy.

---

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 FlowNetFlowBasedApproachFo	Lei Shi Young-Rae Cho Aidong Zhang			flowNet: Flow-based Approach for Efficient Analysis of Complex Biological Networks		ICDM 2009 Proceedings		10.1109/ICDM.2009.39		2009