Using graph theory to analyze biological networks

被引：443

作者：

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

来源：

BIODATA MINING | 2011年 / 4卷

关键词：

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 条

[21] Identifying Congestion in Software-Defined Networks Using Spectral Graph Theory
Parker, Thomas
Johnson, Jamie
Tummala, Murali
McEachen, John
Scrofani, James
CONFERENCE RECORD OF THE 2014 FORTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2014, : 2010 - 2014
[22] Complex networks: From graph theory to biology
Lesne, Annick
LETTERS IN MATHEMATICAL PHYSICS, 2006, 78 (03) : 235 - 262
[23] Graph theory and qualitative analysis of reaction networks
Domijan, Mirela
Kirkilionis, Markus
NETWORKS AND HETEROGENEOUS MEDIA, 2008, 3 (02) : 295 - 322
[24] Complex Networks: from Graph Theory to Biology
Annick Lesne
Letters in Mathematical Physics, 2006, 78 : 235 - 262
[25] Graph theory methods: applications in brain networks
Sporns, Olaf
DIALOGUES IN CLINICAL NEUROSCIENCE, 2018, 20 (02) : 111 - 120
[26] Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks
Majeed, Abdul
Rauf, Ibtisam
INVENTIONS, 2020, 5 (01)
[27] Connectivity analysis of directed highway vehicular ad hoc networks using graph theory
Elaraby, Samar
Abuelenin, Sherif M.
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (05)
[28] Cluster Modelling for Cognitive Radio Ad-hoc Networks Using Graph Theory
Mansoor, N.
Baharun, S.
Islam, A. K. M. M.
Komaki, S.
Zareei, M.
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRICAL, AUTOMATION AND MECHANICAL ENGINEERING (EAME 2015), 2015, 13 : 805 - 809
[29] Multi-Domain Networks Association for Biological Data Using Block Signed Graph Clustering
Liu, Ye
Ng, Michael K.
Wu, Stephen
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2020, 17 (02) : 435 - 448
[30] A guide to conquer the biological network era using graph theory (vol 8, 34, 2020)
Koutrouli, Mikaela
Karatzas, Evangelos
Paez-Espino, David
Pavlopoulos, Georgios A.
FRONTIERS IN BIOENGINEERING AND BIOTECHNOLOGY, 2023, 11

← 1 2 3 4 5 →