From graphs to spatial graphs

Annual Review of Ecology, Evolution, and Systematics

Volumn 41, Issue , 2010, Pages 21-38

  Dale, M R T ^a   Fortin, M J ^b  

^a UNIVERSITY OF NORTHERN BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

connectivity; network; spatial structure; subgraph; tree

Indexed keywords

DISPERSAL; ECOLOGICAL APPROACH; EPIDEMIOLOGY; GENETIC ANALYSIS; GRAPHICAL METHOD; INTERSPECIFIC INTERACTION; LANDSCAPE ECOLOGY; MATHEMATICAL ANALYSIS; METAPOPULATION; QUALITATIVE ANALYSIS; QUANTITATIVE ANALYSIS; SPATIAL ANALYSIS; WEIGHT;

EID: 78049476961     PISSN: 1543592X     EISSN: 15452069     Source Type: Book Series    
DOI: 10.1146/annurev-ecolsys-102209-144718     Document Type: Article

References (116)

1. Agrawal AA, Ackerly DD, Adler F, Arnold AE, Cáceres C, et al. 2007. Filling key gaps in population andcommunity ecology. Front. Ecol. Environ. 5:145-52
2. Albert R, Barabási A-L. 2002. Statistical mechanics of complex networks. Rev. Mod. Phys. 74:47-97
3. Aldous JM, Wilson RJ. 2000. Graph and Application. An Introductory Approach. London: Springer-Verlag̈
4. Andersson E, Bodin O. 2009. Practical tool for landscape planning? An empirical investigation of networkbased models of habitat fragmentation. Ecography 32:123-32
5. Bang-Jensen J, Gutin G. 2002. Digraphs: Theory, Algorithms and Applications. London: Springer-Verlag
6. Barabási AL, Oltvai ZN. 2004. Network biology: Understanding the cell's functional organization. Nat. Rev.Genet. 5:101-13
7. Bascompte J. 2007. Networks in ecology. Basic Appl. Ecol. 8:485-90
8. Bascompte J, Stouffer DB. 2009. The assembly and disassembly of ecological networks. Philos. Trans. R. Soc.Lond. B 364:1781-87
9. Beaudry F, Demaynadier PG, Hunter ML. 2008. Identifying road mortality threat at multiple spatial scalesfor semiaquatic turtles. Biol. Conserv. 141:2550-63
10. Bebber DP, Hynes J, Darrah PR, Boddy L, Fricker MD. 2007. Biological solutions to transport networkdesign. Proc. Biol. Sci. 274:2307-15
11. Bermudéz CI, Daza EE, Andrade E. 1999. Characterization and comparison of Escherichia coli transfer RNAsby graph theory based on secondary structure. J. Theor. Biol. 197:193-205
12. Bodin O, Norberg J 2007. A network approach for analyzing spatially structured populations in fragmentedlandscape. Landsc. Ecol. 22 31-44
13. Bodin O, Tengö M, Norman A, Lundberg J, Elmqvist T 2006. The value of small size: loss of forest patchesand ecological thresholds in southern Madagascar. Ecol. Appl. 16, 440-51
14. Bossenbroek JM, Kraft CE, Nekola JC. 2001. Prediction of long-distance dispersal using gravity models:Zebra mussel invasion of inland lakes. Ecol. Appl. 11:1778-88
15. Brandes U, Erlebach T. 2005. Network Analysis: Methodological Foundations. Berlin: Springer-Verlag
16. Brooks CP. 2006. Quantifying population substructure: Extending the graph-theoretic approach. Ecology87:864-72
17. Brooks CP, Antonovics J, Keitt TH. 2008. Spatial and temporal heterogeneity explain disease dynamics in aspatially explicit network mode. Am. Nat. 172:149-59
18. Chardon JP, Adriaensen F, Matthysen E. 2003. Incorporating landscape elements into a connectivity measure:a case study for the Speckled Wood Butterfly (Pararge aegeria L.). Landsc. Ecol. 18:561-73
19. Chetkiewicz C-LB, St. Clair CC, Boyce MS. 2006. Corridors for conservation: Integrating pattern and process.Annu. Rev. Ecol. Evol. Syst. 37:317-42
20. Clauset A, Moore C, Newman MEJ. 2008. Hierarchical structure and the prediction of missing links innetworks. Nature 453:98-101
21. Corson F. 2010. Fluctuations and redundancy in optimal transport networks. Phys. Rev. Lett. 104:048703
22. Coté D, Kehler DG, Bourne C, Wiersma YF. 2009. A new measure of longitudinal connectivity for streamnetworks. Landsc. Ecol. 24:101-13
23. Cowperthwaite M, Meyers LA. 2007. How mutational networks shape evolution: Lessons from RNA models.Annu. Rev. Ecol. Evol. Syst. 38:203-30
24. Croft DP, James R, Krause J. 2008. Exploring Animal Social Networks. Princeton, NJ: Princeton Univ. Press
25. Crooks KR, Sanjayan M, eds. 2006. Connectivity Conservation. New York: Cambridge Univ. Press
26. Dale MRT. 1977. Graph theoretical analysis of the phytosociological structure of plant communities: Thetheoretical basis. Vegetatio 34:137-54
27. Dale MRT. 1985. Graph theoretical methods for comparing phytosociological structures. Vegetatio 63:79-88
28. Dunne JA, Williams RJ, Martinez ND. 2002. Network structure and biodiversity loss in food webs: robustnessincreases with connectance. Ecol. Lett. 5:558-67
29. Dyer RJ. 2007. The evolution of genetic topologies. Theor. Popul. Biol. 71:71-79
30. Dyer RJ. 2009. GeneticStudio: A suite of programs for spatial analysis of genetic-marker data. Mol. Ecol. Res.9:110-13
31. Dyer RJ, Nason JD. 2004. Population graphs: the graph theoretic shape of genetic structure. Mol. Ecol.13:1713-27
32. Economo EP, Keitt TH. 2008. Species diversity in neutral metacommunities: a network approach. Ecol. Lett.11:52-62
33. Erdös P, Rényi A. 1960. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5:17-61
34. Estrada E, Bodin O 2008. Using network centrality measures to manage landscape connectivity. Ecol. Appl.18 1810-25
35. Fagan WF. 2002. Connectivity, fragmentation, and extinction risk in dendritic metapopulations. Ecology83:3243-49
36. Fall A, Fortin M-J, Manseau M, O'Brien D. 2007. Spatial graphs: Principles and applications for habitatconnectivity. Ecosystems 10:448-61
37. Ferrari JR, Lookingbill TR, Neel MC. 2007. Two measures of landscape-graph connectivity: assessmentacross gradients in area and configuration. Landsc. Ecol. 22:1315-23
38. Fortin M-J. 1994. Edge detection algorithms for two-dimensional ecological data. Ecology 75:956-65
39. Fortin M-J, Dale MRT. 2005. Spatial Analysis: A Guide for Ecologists. Cambridge, UK: Cambridge Univ. Press
40. Fortin M-J, Dale MRT. 2009. Spatial autocorrelation in ecological studies: A legacy of solutions and myths.Geogr. Anal. 41:392-97
41. Fortuna MA, Bascompte J. 2008. The network approach in ecology. In Unity in Diversity: Reflections on Ecologyafter the Legacy of Ramon Margalef, ed. F Valladares, A Camacho, A Elosegui, M Estrada, C Garcia, et al.pp. 371-93. Madrid: Fundación BBVA
42. Fortuna MA, Garcia C, Guimarães PR, Bascompte J. 2008. Spatial mating networks in insect-pollinated plants.Ecol. Lett. 11:490-98
43. Fortuna MA, Gómez-Rodriguez C, Bascompte J. 2006. Spatial network structure and amphibian persistencein stochastic environments. Proc. R. Soc. Lond. Ser. B 273:1429-34
44. Fortuna MA, Popa-Lisseanu AG, Ibañaz C, Bascompte J. 2009. The roosting spatial network of a bird-predatorbat. 2009. Ecology 90:934-44
45. Freeman LC. 1977. A set of measures of centrality based on betweenness. Sociometry 40:35-41
46. Fuller MM, Wagner A, Enquist BJ. 2008. Using network analysis to characterize forest structure. Nat. Resour.Model. 21:225-47
47. Garroway CJ, Bowman J, Carr D, Wilson PJ. 2008. Applications of graph theory to landscape genetics. Evol.Appl. 1:620-30
48. Gaston KJ, Jackson SF, Cantú-Salazar L, Cruz-Piñón G. 2008. The ecological performance of protected areas.Annu. Rev. Ecol. Evol. Syst. 39:93-113
49. Grant EHC, Lowe WH, Fagan WF. 2007. Living in the branches: population dynamics and ecologicalprocesses in dendritic networks. Ecol. Lett. 10:165-75
50. Gross JL, Yellen J. 2006. Graph Theory and Its Applications. Boca Raton, FL: Chapman & Hall/CRC. 2nd ed.
51. Hall BG. 2008. Phylogenetic Trees Made Easy. A How-to Manual. Sunderland, MA: Sinauer Harary F. 1969. Graph Theory. Reading, MA: Addison-Wesley
52. Higashi M, Yamamura N, Abe T, Burns TP. 1991. Why don't all termite species have a sterile worker caste?Proc. R. Soc. Lond. Ser. B 246:25-29
53. Holyoak M, Leibold MA, Holt RD, eds. 2005. Metacommunities: Spatial Dynamics and Ecological Communities.Chicago: Univ. Chicago Press
54. Hopkins B. 1957. Pattern in the plant community. J. Ecol. 45:451-63
55. Huson DH, Bryant D. 2006. Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol.23:254-67
56. Ings TC, Montoya JM, Bascompte J, Bluthgen N, Brown L, et al. 2009. Ecological networks-beyond foodwebs. J. Anim. Ecol. 78:253-69
57. Jacquez GM, Maruca S, Fortin M-J. 2000. From fields to objects: A review of geographic boundary analysis.J. Geograph. Syst. 2:221-41
58. Joppa LN, Bascompte J, Montoya JM, Sole RV, Sanderson J, et al. 2009. Reciprocal specialization in ecologicalnetworks. Ecol. Lett. 12:961-69
59. Keeling MJ. 2005. Networks and epidemic models. J. R. Soc. Interface 2:295
60. Keitt TH, Urban DL, Milne BT. 1997. Detecting critical scales in fragmented landscapes. Conserv. Ecol. 1(1):4
61. Kelley R, Ideker T. 2005. Systematic interpretation of genetic interactions using protein networks. Nat.Biotechnol. 23:561-66
62. Kolaczyk ED 2009. Statistical Analysis of Network Data. New York: Springer
63. Lee SH, Kim P-J, Jeong H. 2005. Statistical properties of sampled networks. Phys. Rev. E 73:016102
64. Legendre P, Legendre L. 1998. Numerical Ecology. Amsterdam: Elsevier. 2nd ed.
65. Lesne A. 2006. Complex networks: From graph theory to biology. Lett. Math. Phys. 78:235-62
66. Lieberman E, Hauert C, Nowak MA. 2005. Evolutionary dynamics on graphs. Nature 433:312-16
67. Mason O, Verwoerd M. 2007. Graph theory and networks in biology. IET Syst. Biol. 1:89-119
68. May RM. 2006. Network structure and the biology of populations. Trends Ecol. Evol. 21:394-99
69. McFadden CS, Aydin KY. 1996. Spatial autocorrelation analysis of small-scale genetic structure of a clonalsoft coral with limited larval dispersal. Mar. Biol. 126:215-24
70. McRae BH, Beier P. 2007. Circuit theory predicts gene flow in plant and animal populations. Proc. Natl. Acad.Sci. USA 104:19885-90
71. McRae BH, Dickson BG, Keitt TH, Shah VB. 2008. Using circuit theory to model connectivity in ecology,evolution, and conservation. Ecology 89:2712-24
72. Medan D, Perazzo RPJ, Devoto M, Burgos E, Zimmerman MG, et al. 2007. Analysis and assembling ofnetwork structure in mutualistic systems. J. Theor. Biol. 246:510-21
73. Melián CJ, Bascompte J, Jordano P. 2005. Spatial structure and dynamics in a marine food web. In Complexity inAquatic Food Webs: An Ecosystem Approach, ed. A Belgrano, U Scharler, J Dunne, RE Ulanowicz, pp. 19-24.Oxford: Oxford Univ. Press
74. Meyers LA. 2007. Contact network epidemiology: Bond percolation applied to infectious disease predictionand control. Bull. Am. Math. Soc. 44:63-86
75. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. 2002. Network motifs: Simple buildingblocks of complex networks. Science 298:824-27
76. Monmonier M. 1973. Maximum-difference barriers: an alternative numerical regionalization method. Geogr.Anal. 3:245-61
77. Montoya JM, Pimm SL, Sol RV. 2006. Ecological networks and their fragility. Nature 442:259-64
78. Newman MEJ. 2002. Assortative mixing in networks. Phys. Rev. Lett. 89:208701
79. Newman MEJ. 2006. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103:8577-82
80. Newman MEJ, Barabási A-L, Watts D, eds. 2006. The Structure and Dynamics of Networks. Princeton, NJ:Princeton Univ. Press
81. Nikoloski Z, Grimbs S, May P, Selbig J. 2008. Metabolic networks are NP-hard to reconstruct. J. Theor. Biol.254:807-16
82. O'Brien D, Manseau M, Fall A, Fortin M-J. 2006. Testing the importance of spatial configuration of winterhabitat for woodland caribou: An application of graph theory. Biol. Conserv. 130:70-83
83. Oden NL, Sokal RR, Fortin M-J, Goebl H. 1993. Categorical wombling: detecting regions of significantchange in spatially located categorical variables. Geogr. Anal. 25:315-36
84. Ohtsuki H, Pacheco JM, Nowak MA. 2007. Evolutionary graph theory: Breaking the symmetry betweeninteraction and replacement. J. Theor. Biol. 246:681-94
85. Okabe A, Boots B, Sugihara K, Chiu SN. 2000. Spatial Tessellations Concepts and Applications of VoronoiDiagrams. Chichester: Wiley. 2nd ed.
86. Okabe A, Okunuki K-I, Shiode S. 2006. SANET: A toolbox for spatial analysis on a network. Geogr. Anal.38:57-66
87. Pascual M, Dunne JA, eds. 2006. Ecological Networks: Linking Structure to Dynamics in Food Webs. Oxford:SFI/Oxford Univ. Press
88. Pascual-Hortal L, Saura S. 2006. Comparison and development of new graph-based landscape connectivityindices: Towards the prioritization of habitat patches and corridors for conservation. Landsc. Ecol. 21:959-67
89. Penny D, Foulds LR, Hendy MD. 1982. Testing the theory of evolution by comparing phylogenetic treesconstructed from five different protein sequences. Nature 297:197-200
90. Phillips SJ, Williams P, Midgley G, Archer A. 2008. Optimizing dispersal corridors for the Cape Proteaceaeusing network flow. Ecol. Appl. 18:1200-11
91. Pinto N, Keitt TH. 2009. Beyond the least-cost path: evaluating corridor redundancy using a graph-theoreticapproach. Landsc. Ecol. 24:253-66
92. Proulx SR, Promislow DEL, Phillip PC. 2005. Network thinking in ecology and evolution. Trends Ecol. Evol.20:345-52
93. Rayfield B, Fall A, Fortin MJ. 2010. The sensitivity of least-cost habitat graphs to relative cost surface values.Landsc. Ecol. 25:519-32
94. Ricotta C, Stanisci A, Avena G, Blasi C. 2000. Quantifying the network connectivity of landscape mosaics:A graph-theoretical approach. Community Ecol. 1:89-94
95. Rozenfeld AF, Arnaud-Haond S, Hernández-Garcia E, Eguiluz VM, Serrão EA, Duarte CM. 2008. Networkanalysis identifies weak and strong links in a metapopulation system. Proc. Natl. Acad. Sci. USA 105:18824-29
96. Salomon AK, Ruesink JL, DeWreede RE. 2006. Population viability, ecological processes and biodiversity:Valuing sites for reserve selection. Biol. Conserv. 128:79-92
97. Saura S, Torne J. 2009. Conefor Sensinode 2.2: A software package for quantifying the importance of habitatpatches for landscape connectivity. Environ. Model. Softw. 24:135-39
98. Schick RS, Lindley ST. 2007. Directed connectivity among fish populations in a riverine network. J. Appl.Ecol. 44:1116-26
99. Scotti M, Podani J, Jordán F. 2007. Weighting, scale dependence and indirect effects in ecological networks:A comparative study. Ecol. Complex. 4:148-59
100. Shirley MDF, Rushton SP. 2005. The impacts of network topology on disease spread. Ecol. Complex. 2:287-99
101. Solé RV, Valverde S. 2006. Are network motifs the spandrels of cellular complexity? Trends Ecol. Evol. 21:419-22
102. Spear S, Balkenhol N, Fortin M-J, McRae B, Scribner K. 2010. Use of resistance surfaces for landscape geneticstudies: considerations for parameterization and analysis. Mol. Ecol. 19:3576-91
103. Sporns O. 2006. Small-world connectivity, motif composition, and complexity of fractal neuronal connections.BioSystems 85:55-64
104. Stouffer BD, Camacho J, Jiang W, Amaral LAN. 2007. Evidence for the existence of a robust pattern of preyselection in food webs. Proc. R. Soc. Lond. B 274:1931-40
105. Strogatz SH. 2001. Exploring complex networks. Nature 410:268-76
106. Taylor PD, Day T, Wild G. 2007. Evolution of cooperation in a finite homogeneous graph. Nature 447:469-72
107. Theobald DM. 2006. Exploring the functional connectivity of landscapes using landscape networks. In Connectivity Conservation, ed. KR Crooks, M Sanjayan, pp. 416-44. Cambridge, UK: Cambridge Univ. Press
108. Treml EA, Halpin PN, Urban DL, Pratson LF. 2008. Modeling population connectivity by ocean currents,a graph-theoretic approach for marine conservation. Landsc. Ecol. 23:19-36
109. Urban DL, Keitt T. 2001. Landscape connectivity: A graph-theoretic perspective. Ecology 82:1205-18
110. Urban DL, Minor ES, Treml EA, Schick RS. 2009. Graph models of habitat mosaics. Ecol. Lett. 12:260-73
111. Van Langevelde F, van der Knaap WGM, Claassen GDH. 1998. Comparing connectivity in landscape networks. Environ. Plan. B 25:849-63
112. Wang Y-H, Yang K-C, Bridgman CL, Lin L-K. 2008. Habitat suitability modeling to correlate gene flowwith landscape connectivity. Landsc. Ecol. 23:989-1000
113. Wardle GM. 1998. A graph theory approach to demographic loop analysis. Ecology 79:2539-49
114. Wasserman S, Faust K. 1994. Social Network Analysis: Methods and Applications. Cambridge, UK: CambridgeUniv. Press
115. West DB. 2001. Introduction to Graph Theory. Upper Saddle River, NJ: Prentice Hall.
116. Wolf DM, Arkin AP. 2003. Motifs, modules and games in bacteria. Curr. Opin. Microbiol. 6:125-34