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 条

[1] Using graph theory to analyze biological networks
Georgios A Pavlopoulos
Maria Secrier
Charalampos N Moschopoulos
Theodoros G Soldatos
Sophia Kossida
Jan Aerts
Reinhard Schneider
Pantelis G Bagos
BioData Mining, 4
[2] Study of biological networks using graph theory
Gao, Wei
Wu, Hualong
Siddiqui, Muhammad Kamran
Baig, Abdul Qudair
SAUDI JOURNAL OF BIOLOGICAL SCIENCES, 2018, 25 (06) : 1212 - 1219
[3] Using raster-based GIS and graph theory to analyze complex networks
Schintler, Laurie A.
Kulkarni, Rajendra
Gorman, Sean
Stough, Roger
NETWORKS & SPATIAL ECONOMICS, 2007, 7 (04): : 301 - 313
[4] Using Raster-Based GIS and Graph Theory to Analyze Complex Networks
Laurie A. Schintler
Rajendra Kulkarni
Sean Gorman
Roger Stough
Networks and Spatial Economics, 2007, 7 : 301 - 313
[5] Using graph models to analyze the vulnerability of electric power networks
Holmgren, Ake J.
RISK ANALYSIS, 2006, 26 (04) : 955 - 969
[6] Using biological networks to integrate, visualize and analyze genomics data
Theodosia Charitou
Kenneth Bryan
David J. Lynn
Genetics Selection Evolution, 48
[7] Using biological networks to integrate, visualize and analyze genomics data
Charitou, Theodosia
Bryan, Kenneth
Lynn, David J.
GENETICS SELECTION EVOLUTION, 2016, 48
[8] Chemical genomic profiling of biological networks using graph theory and combinations of small molecule perturbations
Haggarty, SJ
Clemons, PA
Schreiber, SL
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2003, 125 (35) : 10543 - 10545
[9] Study of generalized networks using graph theory
Vetrik, Tomas
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 50 (05): : 1491 - 1499
[10] USING GAME THEORY TO ANALYZE WIRELESS AD HOC NETWORKS
Srivastava, Vivek
Neel, James
MacKenzie, Allen B.
Menon, Rekha
DaSilva, Luiz A.
Hicks, James E.
Reed, Jeffrey H.
Gilles, Robert P.
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2005, 7 (04): : 46 - 56

← 1 2 3 4 5 →