Abstract
Evolution of Earth surface systems (ESS) comprises sequential transitions between system states. Treating these as directed graphs, algebraic graph theory was used to quantify complexity of archetypal structures, and empirical examples of forest succession and alluvial river channel change. Spectral radius measures structural complexity and is highest for fully connected, lowest for linear sequential and cyclic graphs, and intermediate for divergent and convergent patterns. The irregularity index \(\beta \) represents the extent to which a subgraph is representative of the full graph. Fully connected graphs have \(\beta = 1\). Lower values are found in linear and cycle patterns, while higher values, such as those of divergent and convergent patterns, are due to a few highly connected nodes. Algebraic connectivity (\(\mu (\mathrm{G}))\) indicates inferential synchronization and is inversely related to historical contingency. Highest values are associated with fully connected and strongly connected mesh graphs, whereas forking structures and linear sequences all have \(\mu (G)\) = 1, with cycles slightly higher. Diverging vs. converging graphs of the same size and topology have no differences with respect to graph complexity, so complexity change is dependent on whether development results in increased or reduced richness. Convergent-divergent mode switching, however, would generally increase ESS complexity, decrease irregularity, and increase algebraic connectivity. As ESS and associated graphs evolve, none of the possible trends reduces complexity, which can only remain constant or increase. Algebraic connectivity may increase, however. As improving shortcomings in ESS evolution models generally result in elaborating possible state changes, this produces more structurally complex but less historically contingent models.
Similar content being viewed by others
References
Aarsen LW (1983) Ecological combining ability and competitive combining ability in plants–toward a general evolutionary theory of coexistence in systems of competition. Am Nat 122:707–731
Ackerly DD (2004) Adaptation, niche conservatism, and convergence: comparative studies of leaf evolution in the California chaparral. Am Nat 163:654–671
Ager DV (1973) The nature of the stratigraphical record. Wiley, New York
Bailey RJ (1998) Review: stratigraphy, meta-stratigraphy and chaos. Terra Nova 10:222–230
Barrett LR (2001) A strand plain soil development sequence in northern Michigan, USA. Catena 44:163–186
Barrett LR, Schaetzl RJ (1993) Soil development and spatial variability on geomorphic surfaces of different age. Phys Geog 14:39–55
Batista WR, Platt WJ (1997) An old-growth definition for southern mixed hardwood forests. General technical report SRS-9. US Department of Agriculture, Forest Service, Southern Research Station
Bestelmeyer BT, Tugel AJ, Peacock DG, Robinett DG, Shaver PL, Brown JR, Herrick JE, Sanchez H, Havstad KM (2009) State-and-transition models for heterogeneous landscapes: a strategy for development and application. Range Ecol Manage 62:1–15
Biber P, Seifert S, Zaplata MK, Schaaf W, Pretzsch H, Fischer A (2013) Relationships between substrate, surface characteristics, and vegetation in an initial ecosystem. Biogeoscience 10:8283–8303
Biggs N (1994) Algebraic graph theory, 2nd edn. Cambridge University Press, Cambridge
Briske DD, Fulendor SD, Smeins FE (2005) State-and-transition models, thresholds, and rangeland health: a synthesis of ecological concepts and perspectives. Range Ecol Manage 58:1-10
Burkett VR, Wilcox DA, Stottlemyer R, Barrow W, Fagre D, Baron J, Price J, Nielsen JL, Allen CD, Peterson DL, Ruggerone G, Doyle T (2005) Nonlinear dynamics in ecosystem response to climate change: case studies and policy implications. Ecol Comp 2:357–394
Butler DR, Sawyer CF (eds) (2012) Zoogeomorphology and ecosytem engineering. In: Proceedings of the 42\(^{nd}\) Binghamton geomorphology symposium. Elsevier, Amsterdam (also published as Geomorph v. 157-158)
Cadenasso ML, Pickett STA, Grove JM (2006) Dimensions of ecosystem complexity: heterogeneity, connectivity, and history. Ecol Comput 3:1–12
Cattelino PJ, Noble IR, Slayter RO, Kessell SR (1979) Predicting the multiple pathways of plant succession. Environ Manage 3:41–50
Cowles HC (1899) The ecological relations of the vegetation on the sand dunes of Lake Michigan. Bot Gaz 27:95-117, 167-202, 281-308, 361-391
Clements FE (1916) Plant succession. An analysis of the development of vegetation. Carnegie Institution, Washington, Pub. No. 242
Corenblit D, Steiger J, Gurnell AM, Tabacchi E, Roques L (2009) Control of sediment dynamics by vegetation as a key function driving biogeomorphic sucession within fluvial corridors. Earth Surf Proc Landf 34:1790–1810
Davis WM (1899) The peneplain. Am Geol 23:207–239
Davis WM (1902) Base level, grade, and peneplain. J Geol 10:77–111
DeAngelis DL, Waterhouse JC (1987) Equilibrium and nonequilbrium concepts in ecological models. Ecol Monog 57:1–21
Dini-Andreote F, Stegen JC, van Elsas JD, Salles JF (2015) Disentangling mechanisms that mediate the balance between stochastic and deterministic processes in microbial succession. Proc Natl Acad Sci USA 112:E1326–E1332
Dokuchaev VV (1883) Russian Chernozem. Selected works of V.V. Dokuchaev, vol. 1, pp. 14-419. Moscow 1948. Israel Program for Scientific Translations Ltd. (for USDA-NSF), S. Monson, Jerusalem 1967. (Translated from Russian by N. Kaner)
Donges JF, Donner RV, Trauth MH, Marwan N, Schellnhuber H-J, Kurths J (2011) Nonlinear detection of paleoclimate-variability transitions possibly related to human evolution. Proc Nat Acad Sci (USA) 108. doi:10.1073/pnas.1117052108
Donner RV, Donges JF (2012) Visibility graph analysis of geophysical time series: potentials and possible pitfalls. Acta Geophys 60:589–623
Elias M, Gompert Z, Jiggins C, Willmott K (2008) Mutualistic interactions drive ecological niche convergence in a diverse butterfly community. PLOS Biol 6:2642–2649
Elphick C, Wocjan P (2014) New measures of graph irregularity. Elec J Graph Theory Appl 2:52–65
Elverfeldt K (2012) System theory in geomorphology. Springer Theses, Berlin
Fath BD, Haines G (2007) Cyclic energy pathways in ecological food webs. Ecol Mod 208:17–24
Fiedler M (1973) Algebraic connectivity of graphs. Czech Math J 23:298–305
Forman RTT (1995) Land mosaics. The ecology of landscapes and regions. Cambridge University Press, New York
Geller W, Kitchens B, Misiurewicz M, Rams M (2012) A spectral radius estimate and entropy of hypercubes. Int J Bifurc Chaos 22:1250096. doi:10.1142/S021812741250096
Gersmehl PJ (1976) An alternative biogeography. Ann Assoc Am Geog 66:223–241
Goudie AS (2011) Geomorphology: its early history. In: Gregory KJ, Goudie AS (eds) Handbook of geomorphology. Sage, London, pp 23–35
Gournellos T (1997) A theoretical Markov chain model of the long term land form evolution. Z Geomorph 41:519–529
Gracheva RG, Targulian VO, Zamotaev IV (2001) Time-dependent factors of soil and weathering mantle diversity in the humid tropics and subtropics: a concept of soil self-development and denudation. Quat Int 78:3–10
Gregory KJ, Lewin J (2014) The basics of geomorphology. Sage, London
Gunnell Y, Louchet A (2000) The influence of rock hardness and divergent weathering on the interpretation of apatite fission track denudation rates. Z Geomorph 44:33–57
Heckmann T, Schwanghart W, Phillips JD (2015) Graph theory—recent developments and its application in geomorphology. Geomorph 243:130–146
Hubbell SP (2006) Neutral theory and the evolution of ecological equivalence. Ecology 87:1387–1398
Hui C, Li Z (2003) Dynamical complexity and metapopulation persistence. Ecol Mod 164:201–209
Huttl RF, Gerwin W, Kogel-Knabner I, Schulin R, Hinz C, Subke J-A (2014) Editorial. Ecosystems in transition: interactions and feedbacks with an emphasis on the initial development. Biogeoscience 11:195–200
Ibanez JJ, Perez-Gonzalez A, Jimenez-Ballesta R, Saldana A, Gallardo-Diaz J (1994) Evolution of fluvial dissection landscapes in Mediterranean environments. Quantitative estimates and geomorphological, pedological, and phytocenotic repercussions. Z Geomorph 38:105–109
Jenny H (1941) The factors of soil formation. McGraw-Hill, New York
Johnson DL, Watson-Stegner D (1987) Evolution model of pedogenesis. Soil Sci 143:349–366
Johnson DL, Watson-Stegner D, Johnson DN, Schaetzl RJ (1987) Proisotropic and proanisotropic processes and pedoturbation. Soil Sci 143:278–292
Kohout P, Doubkova P, Bahram M, Suda J, Tedersoo L, Voriskova J, Sudova R (2015) Niche partitioning in arbuscular mycorrhizal communities in temperate grasslands: a lesson from adjacent serpentine and nonserpentine habitats. Molec Ecol 24:1831–1843
Kwapisz J (1996) On the spectral radius of a directed graph. J Graph Theor 23:405–411
Lafferriere G, Caughman J, Williams A (2004) Graph theoretic methods in the stability of vehicle formations. Proc Am Cont Conf 4:3729–3734
Marbut CF (1923) Soils of the Great Plains. Ann Assoc Am Geog 13:41–66
Marwan N, Donges JF, Zou Y, Donner RV, Kurths J (2009) Complex network approach for recurrence analysis of time series. Phys Lett A 373:4246–4254
Matthews B, de Mester L, Jones CG, Ibelings BW, Bouma TJ, Nuutinen V, van de Koppel J, Odling-Smee J (2014) Under niche construction: an operational bridge between ecology, evolution, and ecosystem science. Ecol Monog 84:245–263
May RM (1973) Stability and complexity in model ecosystems. Princeton University Press, Princeton
Merris R (1994) Laplacian matrices of graphs: a survey. Lin Alg Appl 198:143–176
Miall AD (2015) Updating uniformitarianism: stratigraphy as just a set of “frozen accidents.” In: Smith DG, Bailey RJ, Burgess PM, Fraser AJ (eds) Strata and time: probing the gaps in our understanding. Geological Society of London, spec. publ. 404. doi:10.1144/SP404.4
Miall AD, Miall CE (2001) Sequence stratigraphy as a scientific enterprise: the evolution and persistence of conflicting paradigms. Earth-Sci Rev 54:321–348
Miller TE, Moran ER, terHorst CP (2014) Rethinking niche evolution: experiments with natural communities of protozoa in pitcher plants. Am Nat 184:277–283
Molitierno JJ (2006) On the algebraic connectivity of graphs as a function of genus. Lin Alg Appl 419:519–531
Montagne D, Cousin I, Josiere O, Cornu S (2013) Agricultural drainage-induced Albeluvisol evolution: a source of deterministic chaos. Geoderma 193:109–116
Montgomery K (1989) Concepts of equilibrium and evolution in geomorphology: the model of branch systems. Prog Phys Geog 13:47–66
Mori AS (2011) Ecosystem management based on natural disturbances: hierarchical context and non-equilibrium paradigm. J Appl Ecol 48:280–292
Murray AB, Fonstad MA (eds) (2007) Complexity in geomorphology. In: Proceedings of the 38\(^{th}\) Binghamton geomorphology symposium. Amsterdam, Elsevier (also published as Geomorph v. 91)
Odling-Smee FJ, Laland KN, Feldman MW (2003) Niche construction. The neglected process in evolution. Princeton University Press, Princeton
Osterkamp WR, Hupp CR (1996) The evolution of geomorphology, ecology, and other composite sciences. In: Rhoads B, Thorn C (eds) The scientific nature of geomorphology. Wiley, New York, pp 415-442
Penck W (1924) Morphological analysis of landforms. English translation (Czech H, Boswell KC, translators) published 1972. Hafner, New York
Phillips JD (1992) Qualitative chaos in geomorphic systems, with an example from wetland response to sea level rise. J Geol 100:365–374
Phillips JD (1993) Chaotic evolution of some coastal plain soils. Phys Geog 14:566–580
Phillips JD (1995) Nonlinear dynamics and the evolution of relief. Geomorph 14:57–64
Phillips JD (1998) On the relations between complex systems and the factorial model of soil formation (with discussion and response). Geoderma 86:1–43
Phillips JD (2000) Signatures of divergence and self-organization in soils and weathering profiles. J Geol 108:91–102
Phillips JD (2001a) Divergent evolution and the spatial structure of soil landscape variability. Catena 43:101–113
Phillips JD (2001b) Inherited versus acquired complexity in east Texas weathering profiles. Geomorph 40:1–14
Phillips JD (2002) Erosion, isostasy, and the missing peneplains. Geomorph 45:225–241
Phillips JD (2011) Predicting modes of spatial change from state-and-transition models. Ecol Mod 222:475–484
Phillips JD (2013a) Networks of historical contingency in Earth surface systems. J Geol 121:1–16
Phillips JD (2013b) Geomorphic responses to changes in instream flows: the flow-channel fitness model. River Res Appl 29:1175–1194
Phillips JD (2014) Thresholds, mode-switching and emergent equilibrium in geomorphic systems. Earth Surf Proc Landf 39:71–79
Phillips JD (2015) The robustness of chronosequences. Ecol Mod 298:16–23
Phillips JD, Schwanghart W, Heckmann T (2015) Graph theory in the geosciences. Earth Sci Rev 143:147–160
Pulsford SA, Lindenmayer DB, Driscoll DA (2014) A succession of theories: purging redundancy from disturbance theory. Biol Rev. doi:10.1111/brv.12163
Raab T, Krummelbein J, Schneider A, Gerwin W, Maurer T, Naeth MA (2012) Initial ecosystem processes as key factors of landscape development—a review. Phys Geogr 33:305–343
Radebach A, Donner RV, Runge J, Donges JF, Kurths J (2013) Disentangling different types of El Nino episodes by evolving climate network analysis. Phys Rev E 88:052807. doi:10.1103/PhysRevE.88.052807
Restrepo JG, Ott E, Hunt BR (2006) Emergence of synchronization in complex networks of interacting dynamical systems. Physica D 224:114–122
Richards A (2002) Complexity in physical geography. Geography 87:99–107
Rountree MW, Rogers KH, Heritage GL (2000) Landscape state change in the semi-arid Sabie River, Kruger National Park, in response to flood and drought. S Afr Geogr J 82:173–181
Saldana A, Ibanez JJ (2004) Pedodiversity analysis at large scales: an example of three fluvial terraces of the Henares River (central Spain). Geomorph 62:123–138
Samonil P, Danek P, Schaetzl RJ, Vasickova I, Valtera M (2015) Soil mixing and genesis as affected by tree uprooting in three temperate forests. Eur J Soil Sci 66:589–603
Samonil P, Vasickova I, Danek P, Janik D, Adam D (2014) Disturbances can control fine-scale pedodiversity in old-growth forests: is the soil evolution theory disturbed as well? Biogeoscience 11:5889–5905
Schaetzl RJ, Mikesell LR, Velbel MA (2006) Soil characteristics related to weathering and pedogenesis across a geomorphic surface of uniform age in Michigan. Phys Geogr 27:170–188
Scheidegger AE (1983) The instability principle in geomorphic equilibrium. Z Geomorph 27:1–19
Still S, Crutchfield JP, Ellison CJ (2010) Optimal causal inference: estimating stored information and approximating causal architecture. Chaos 20:037111
Svenning J-C, Sandel B (2013) Disequilibrium vegetation dynamics under future climate change. Am J Bot 100:1266–1286
Telesca L, Lovallo M (2012) Analysis of seismic sequences by using the method of visibility graph. Europhys Lett 97:5002. doi:10.1209/0295-5075/97/5002
Temme AJAM, Lange K, Schwering MFA (2015) Time development of soils in mountain landscapes–divergence and convergence of properties with age. J Soils Sed 15:1373–1382
Thoms MC, Renschler CS, Doyle MW (eds) (2007) Geomorphology and ecosystems. In: Proceedings of the 36\(^{th}\) Binghamton geomorphology symposium. Elsevier, Amsterdam (also published as Geomorph v. 89)
Thorn CE (1988) Introduction to theoretical geomorphology. Unwin-Hyman, London
Thorpe AS, Aschebourg ET, Atwater DZ, Callaway RM (2011) Interactions among plants and evolution. J Ecol 99:729–740
Toomanian N, Jalalian A, Khademi H, Eghbal MK, Papritz A (2006) Pedodiversity and pedogenesis in Zayandeh-rud Valley, central Iran. Geomorph 81:376–393
Twidale CR (1991) A model of landscape evolution involving increased and increasing relief amplitude. Z Geomorph 35:85–109
Twidwell D, Allred BW, Fuhlendorf SD (2013) National-scale assessment of ecological content in the world’s largest land management framework. Ecosphere 4:article 94
Valtera M, Samonil P, Svoboda M, Janda P (2015) Effects of topography and forest stand dynamics on soil morphology in three natural Picea abies mountain forests. Plant Soil 392:57–69
Van Dyke C (2013) Channels in the making-an appraisal of channel evolution models. Geog Compass 7:759–777
Van Dyke C (2016) Nature’s complex flume—using a diagnostic state-and-transition framework to understand post-restoration channel adjustment, Clark Fork River, Montana. Geomorph 254:1–15
Ware S, Frost C, Doerr PD (1993) Southern mixed hardwood forest: the former longleaf pine forest. In: Martin WH, Boyce SG, Echternacht AC (eds) Biodiversity of the Southeastern United States. Upland Terrestrial Communities, Wiley, New York, pp 1–33
Westoby M, Walker B, Noy-Meir I (1989) Opportunistic management for rangelands not at equilibrium. J Range Manage 42:266–274
Woods KD (2007) Predictability, contingency, and convergence in late succession: slow systems and complex data-sets. J Veg Sci 18:543–554
Wu CW (2005) Algebraic connectivity of directed graphs. Lin Multilin Alg 53:203–223
Author information
Authors and Affiliations
Corresponding author
Additional information
Submitted to Mathematical Geosciences.
Rights and permissions
About this article
Cite this article
Phillips, J.D. Complexity of Earth Surface System Evolutionary Pathways. Math Geosci 48, 743–765 (2016). https://doi.org/10.1007/s11004-016-9642-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11004-016-9642-1