Using graph theory to analyze biological networks

被引：440

作者：

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] Using Access Graph to Analyze Network Vulnerabilities
Xiao, Xiaochun
Zhang, Tiange
Zhang, Gendu
PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 1737 - 1742
[22] Using Fuzzy Queuing Theory to Analyze the Impact of Electric Vehicles on Power Networks
Munoz, Enrique
Ruspini, Enrique
2012 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2012,
[23] Exact reliability evaluation of infrastructure networks using graph theory
Zarghami, Seyed Ashkan
Gunawan, Indra
Schultmann, Frank
QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2020, 36 (02) : 498 - 510
[24] Modeling wireless sensor networks using random graph theory
Ding, Li
Guan, Zhi-Hong
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (12) : 3008 - 3016
[25] A Principled Approach to Analyze Expressiveness and Accuracy of Graph Neural Networks
Atamna, Asma
Sokolovska, Nataliya
Crivello, Jean-Claude
ADVANCES IN INTELLIGENT DATA ANALYSIS XVIII, IDA 2020, 2020, 12080 : 27 - 39
[26] Graph theory and networks in Biology
Mason, O.
Verwoerd, M.
IET SYSTEMS BIOLOGY, 2007, 1 (02) : 89 - 119
[27] Neural networks and graph theory
Xu, J
Bao, Z
SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2002, 45 (01): : 1 - 24
[28] Neural networks and graph theory
许进
保铮
Science in China(Series F:Information Sciences), 2002, (01) : 1 - 24
[29] Neural networks and graph theory
Jin Xu
Zheng Bao
Science in China Series F: Information Sciences, 2002, 45 (1): : 1 - 24
[30] Application of graph colouring to biological networks
Khor, S.
IET SYSTEMS BIOLOGY, 2010, 4 (03) : 185 - U30

← 1 2 3 4 5 →