flowNet: Flow-based Approach for Efficient Analysis of Complex Biological Networks

被引:4
|
作者
Cho, Young-Rae [1 ]
Shi, Lei [2 ]
Zhang, Aidong [2 ]
机构
[1] Baylor Univ, Dept Comp Sci, Waco, TX 76798 USA
[2] SUNY Buffalo, Dept Comp Sci & Engn, Buffalo, NY USA
关键词
flow-based approach; biological networks; graph clustering; COMMUNITY STRUCTURE; PROTEIN COMPLEXES; ALGORITHM;
D O I
10.1109/ICDM.2009.39
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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, 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.
引用
收藏
页码:91 / +
页数:3
相关论文
共 50 条
  • [21] FACT: Flow-Based Approach for Connectivity Tracking\
    Schatzmann, Dominik
    Leinen, Simon
    Koegel, Jochen
    Muehlbauer, Wolfgang
    PASSIVE AND ACTIVE MEASUREMENT, 2011, 6579 : 214 - +
  • [22] Visualization Technology for Flow-based Networks and Communication Services
    Kubota, Yoshihiro
    Ohashi, Masahiko
    Kawaguchi, Kinji
    FUJITSU SCIENTIFIC & TECHNICAL JOURNAL, 2013, 49 (03): : 280 - 285
  • [23] A comprehensive approach to flow-based seismic risk analysis of water transmission network
    Yoon, Sungsik
    Lee, Young-Joo
    Jung, Hyung-Jo
    STRUCTURAL ENGINEERING AND MECHANICS, 2020, 73 (03) : 339 - 351
  • [24] Scalable and Efficient Flow-Based Community Detection for Large-Scale Graph Analysis
    Bae, Seung-Hee
    Halperin, Daniel
    West, Jevin D.
    Rosvall, Martin
    Howe, Bill
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2017, 11 (03)
  • [25] Resource Allocation, Transmission Coordination and User Association in Heterogeneous Networks: A Flow-Based Unified Approach
    Ghimire, Jagadish
    Rosenberg, Catherine
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (03) : 1340 - 1351
  • [26] A distributed predictive control approach for periodic flow-based networks: application to drinking water systems
    Grosso, Juan M.
    Ocampo-Martinez, Carlos
    Puig, Vicenc
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2017, 48 (14) : 3106 - 3117
  • [27] Flow-based forwarding scheme and performance analysis in mobile IPv6 networks
    Cuong, DH
    Choi, JK
    Guha, D
    8th International Conference on Advanced Communication Technology, Vols 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U1485 - U1490
  • [28] Pressure Flow-Based Algorithms for Pressure-Driven Analysis of Water Distribution Networks
    Todini, Ezio
    Santopietro, Simone
    Gargano, Rudy
    Rossman, Lewis A.
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2021, 147 (08)
  • [29] A flow-based approach for Trickbot banking trojan detection
    Gezer, Ali
    Warner, Gary
    Wilson, Clifford
    Shrestha, Prakash
    COMPUTERS & SECURITY, 2019, 84 : 179 - 192
  • [30] Entropy and flow-based approach for anomalous traffic filtering
    Zempoaltecatl-Piedras, Rafael
    Velarde-Alvarado, Pablo
    Torres-Roman, Deni
    3RD IBEROAMERICAN CONFERENCE ON ELECTRONICS ENGINEERING AND COMPUTER SCIENCE, CIIECC 2013, 2013, 7 : 360 - 369