Using graph theory to analyze biological networks

被引:463
作者
Pavlopoulos, Georgios A. [1 ,2 ]
Secrier, Maria [3 ]
Moschopoulos, Charalampos N. [4 ,5 ]
Soldatos, Theodoros G. [6 ]
Kossida, Sophia [5 ]
Aerts, Jan [2 ]
Schneider, Reinhard [7 ]
Bagos, Pantelis G. [1 ]
机构
[1] Univ Cent Greece, Dept Comp Sci & Biomed Informat, Lamia 35100, Greece
[2] Katholieke Univ Leuven, ESAT SCD, Fac Engn, B-3001 Louvain, Belgium
[3] EMBL, Struct & Computat Biol Unit, D-69117 Heidelberg, Germany
[4] Univ Patras, Dept Comp Engn & Informat, Patras 6500, Greece
[5] Acad Athens, Biomed Res Fdn, Bioinformat & Med Informat Team, Athens 11527, Greece
[6] Life Biosyst GmbH, D-69117 Heidelberg, Germany
[7] Univ Luxembourg, Luxembourg Ctr Syst Biomed, L-1511 Luxembourg, Luxembourg
关键词
biological network clustering analysis; graph theory; node ranking; EVOLUTIONARY GENETICS ANALYSIS; PROTEIN-PROTEIN INTERACTIONS; MARKUP LANGUAGE; TRANSCRIPTIONAL REGULATION; CLUSTERING ALGORITHMS; BIOCHEMICAL NETWORKS; REGULATORY NETWORKS; SIGNAL-TRANSDUCTION; METABOLIC PATHWAYS; INTERACTION MAP;
D O I
10.1186/1756-0381-4-10
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Understanding complex systems often requires a bottom-up analysis towards a systems biology approach. The need to investigate a system, not only as individual components but as a whole, emerges. This can be done by examining the elementary constituents individually and then how these are connected. The myriad components of a system and their interactions are best characterized as networks and they are mainly represented as graphs where thousands of nodes are connected with thousands of vertices. In this article we demonstrate approaches, models and methods from the graph theory universe and we discuss ways in which they can be used to reveal hidden properties and features of a network. This network profiling combined with knowledge extraction will help us to better understand the biological significance of the system.
引用
收藏
页数:27
相关论文
共 50 条
[41]   From Graph Theory to Graph Neural Networks (GNNs): The Opportunities of GNNs in Power Electronics [J].
Li, Yuzhuo ;
Xue, Cheng ;
Zargari, Faraz ;
Li, Yunwei Ryan .
IEEE ACCESS, 2023, 11 :145067-145084
[42]   The graph theoretical approach in brain functional networks: Theory and applications [J].
De Vico Fallani F. ;
Babiloni F. .
Synthesis Lectures on Biomedical Engineering, 2010, 36 :1-92
[43]   The structure of electrical networks: a graph theory-based analysis [J].
Atkins, Karla ;
Chen, Jiangzhuo ;
Kumar, V. S. Anil ;
Marathe, Achla .
INTERNATIONAL JOURNAL OF CRITICAL INFRASTRUCTURES, 2009, 5 (03) :265-284
[44]   Network meta-analysis, electrical networks and graph theory [J].
Ruecker, Gerta .
RESEARCH SYNTHESIS METHODS, 2012, 3 (04) :312-324
[45]   A channel assignment problem in multihop wireless networks and graph theory [J].
Tamura, H ;
Watanabe, K ;
Sengoku, M ;
Shinoda, S .
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2004, 13 (02) :375-385
[46]   Channel Assignment Method Using Parallel Tabu Search Based on Graph Theory in Wireless Sensor Networks [J].
Zheng Tao ;
Qin Yajuan ;
Gao Deyun ;
Zhang Hongke .
CHINA COMMUNICATIONS, 2011, 8 (03) :73-82
[47]   An Efficient Approach for Partitioning Water Distribution Networks Using Multi-Objective Optimization and Graph Theory [J].
Shekofteh, Mohammad Reza ;
Yousefi-Khoshqalb, Ehsan ;
Piratla, Kalyan R. .
WATER RESOURCES MANAGEMENT, 2023, 37 (13) :5007-5022
[48]   Energy Management Framework for 5G Ultra-Dense Networks Using Graph Theory [J].
Daas, Mosheer J. ;
Jubran, Mohammad ;
Hussein, Mohammed .
IEEE ACCESS, 2019, 7 :175313-175323
[49]   Identifying traffic clusters in urban networks based on graph theory using license plate recognition data [J].
Yu, Yi ;
Cui, Yanlei ;
Zeng, Jiaqi ;
He, Chunguang ;
Wang, Dianhai .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 591
[50]   An Efficient Approach for Partitioning Water Distribution Networks Using Multi-Objective Optimization and Graph Theory [J].
Mohammad Reza Shekofteh ;
Ehsan Yousefi-Khoshqalb ;
Kalyan R. Piratla .
Water Resources Management, 2023, 37 :5007-5022