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

来源：

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 条

[31] A guide to conquer the biological network era using graph theory (vol 8, 34, 2020) [J].

Koutrouli, Mikaela ;

Karatzas, Evangelos ;

Paez-Espino, David ;

Pavlopoulos, Georgios A. .

FRONTIERS IN BIOENGINEERING AND BIOTECHNOLOGY, 2023, 11

[32] A graph theory analysis of renal glomerular microvascular networks [J].

Wahl, EM ;

Quintas, LV ;

Lurie, LL ;

Gargano, ML .

MICROVASCULAR RESEARCH, 2004, 67 (03) :223-230

[33] AN APPLICATION OF THE GRAPH THEORY WHICH EXAMINES THE METRO NETWORKS [J].

Stoilova, Svetla ;

Stoev, Veselin .

TRANSPORT PROBLEMS, 2015, 10 (02) :35-48

[34] Oxide networks, graph theory, and the passivity of binary alloys [J].

McCafferty, E .

CORROSION SCIENCE, 2002, 44 (07) :1393-1409

[35] CLUSTERING USING GRAPH THEORY TOOLS [J].

Danko, Jakub ;

Loster, Tomas .

13TH INTERNATIONAL DAYS OF STATISTICS AND ECONOMICS, 2019, :282-289

[36] Identifying the High-Level Flow Model of Water Distribution Networks Using Graph Theory [J].

Fortini, M. ;

Bragalli, C. ;

Artina, S. .

16TH WATER DISTRIBUTION SYSTEM ANALYSIS CONFERENCE (WDSA2014): URBAN WATER HYDROINFORMATICS AND STRATEGIC PLANNING, 2014, 89 :1192-1199

[37] Topological Evaluation of Realistic Mobility Models for Spontaneous Wireless Networks Using Graph Theory Metrics [J].

Vazquez-Rodas, Andres ;

Aviles-Parra, Pablo ;

Pinto-Nieto, Josue ;

Belesaca, Juan Diego ;

Astudillo-Salinas, Fabian .

PROCEEDINGS OF THE INT'L ACM SYMPOSIUM ON PERFORMANCE EVALUATION OF WIRELESS AD HOC, SENSOR, & UBIQUITOUS NETWORKS, PE-WASUN 2023, 2023, :61-68

[38] Enhancing Modeling for Network Selection Using Graph Theory in Beyond 4G Networks [J].

Lahby, Mohamed .

INTERNATIONAL JOURNAL OF BUSINESS DATA COMMUNICATIONS AND NETWORKING, 2020, 16 (01) :48-69

[39] A methodology for leak detection in water distribution networks using graph theory and artificial neural network [J].

Shekofteh, Mohammadreza ;

Jalili Ghazizadeh, Mohammadreza ;

Yazdi, Jafar .

URBAN WATER JOURNAL, 2020, 17 (06) :525-533

[40] Dynamical Graph Theory Networks Techniques for the Analysis of Sparse Connectivity Networks in Dementia [J].

Tahmassebi, Amirhessam ;

Pinker-Domenig, Katja ;

Wengert, Georg ;

Lobbes, Marc ;

Stadlbauer, Andreas ;

Romero, Francisco J. ;

Morales, Diego P. ;

Castillo, Encarnacion ;

Garcia, Antonio ;

Botella, Guillermo ;

Meyer-Baese, Anke .

SMART BIOMEDICAL AND PHYSIOLOGICAL SENSOR TECHNOLOGY XIV, 2017, 10216

← 1 2 3 4 5 →