From Graphs to Spatial Graphs

被引:213
作者
Dale, M. R. T. [1 ]
Fortin, M-J [2 ]
机构
[1] Univ No British Columbia, Ecosyst Sci & Management Program, Prince George, BC V2N 4Z9, Canada
[2] Univ Toronto, Dept Ecol & Evolutionary Biol, Toronto, ON M55 3G5, Canada
来源
ANNUAL REVIEW OF ECOLOGY, EVOLUTION, AND SYSTEMATICS, VOL 41 | 2010年 / 41卷
关键词
connectivity; network; spatial structure; subgraph; tree; NETWORK STRUCTURE; ECOLOGICAL NETWORKS; LANDSCAPE CONNECTIVITY; HABITAT PATCHES; CIRCUIT-THEORY; GENE FLOW; POPULATION; EVOLUTION; PREDICTION; CORRIDORS;
D O I
10.1146/annurev-ecolsys-102209-144718
中图分类号
Q14 [生态学(生物生态学)];
学科分类号
071012 ; 0713 ;
摘要
Graph theory is a powerful body of mathematical knowledge, based on simple concepts, in which structural units are depicted as nodes with relationships between them depicted as lines The nodes may have qualitative and quantitative characteristics, and the edges may have properties such as weights and directions Graph theory provides a flexible conceptual model that can clarify the relationship between structures and processes, including the mechanisms of configuration effects and compositional differences Graph concepts apply to many ecological and evolutionary phenomena, including interspecific associations, spatial structure, dispersal in landscapes, and relationships within metapopulations and metacommunities We review applications of graph theory in biology, emphasizing graphs with spatial contexts We show how spatial graph properties can be used for description and comparison as well as to test specific hypotheses We suggest that future applications should include explicit spatial elements for landscape studies of ecological, genetic and epidemiological phenomena
引用
收藏
页码:21 / 38
页数:18
相关论文
共 119 条
[1]  
Agrawal AA, 2007, FRONT ECOL ENVIRON, V5, P145, DOI 10.1890/1540-9295(2007)5[145:FKGIPA]2.0.CO
[2]  
2
[3]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[4]  
Aldous JM, 2000, Graph and application: An introductory approach
[5]   Practical tool for landscape planning? An empirical investigation of network based models of habitat fragmentation [J].
Andersson, Erik ;
Bodin, Orjan .
ECOGRAPHY, 2009, 32 (01) :123-132
[6]  
[Anonymous], 2005, METACOMMUNITIES SPAT
[7]  
[Anonymous], 2000, Spatial tessellations: concepts and applications of Voronoi diagrams
[8]  
[Anonymous], 2005, Network Analysis: Methodological Foundations
[9]  
[Anonymous], 2001, Introduction to Graph Theory
[10]  
[Anonymous], COMPLEXITY AQUATIC F