This document discusses regime shifts, which are abrupt reorganizations of a system's structure and function. A regime corresponds to characteristic behavior maintained by mutually reinforcing feedback processes. Regime shifts occur when these feedbacks change due to changes in slow variables, external disturbances, or shocks. The document presents examples of regime shifts including vegetation shifts driven by changes in precipitation. It notes that regime shifts are common in the Anthropocene due to human impacts and discusses the need to better understand their patterns, interactions, likelihood, impacts, and how to avoid them. The rest of the document outlines a framework for comparing regime shifts using a database and examines global drivers of regime shifts like climate change, deforestation and fishing.
4. The Anthropocene
Social challenge: Understand patters of
causes and consequences of regime shifts
!
How common they are?
What possible interactions?
Where are they likely to occur?
Who will be most affected?
What can we do to avoid them?
5. Regime Shifts
Regime shifts are abrupt reorganization of a
system’s structure and function. A regime
correspond to characteristic behavior of the
system maintained by mutually reinforcing
processes or feedbacks. The shift occurs when
the strength of such feedbacks change, usually
driven by cumulative change in slow variables,
external disturbances or shocks.
low
low
high
Vegetation
collapse
Vegetation
recovery
high
low
Precipitation
Irreversible
Pre
cip
ita
tio
n
Pre
cip
ita
tio
n
high
Vegetation
Vegetation
low
Precipitation
low
high
Vegetation
Equilibria
high
Vegetation
high
Vegetation
high
low
collapse
high
Vegetation
Hystersis
Pre
cip
it
low
Pre
cip
ita
t
ion
Stability
Landscape
Threshold
ati
on
Gradual
low
Precipitation
Precipitation
(Gordon et al 2008)
6. Regime Shifts
Regime shifts are abrupt reorganization of a
system’s structure and function. A regime
correspond to characteristic behavior of the
system maintained by mutually reinforcing
processes or feedbacks. The shift occurs when
the strength of such feedbacks change, usually
driven by cumulative change in slow variables,
external disturbances or shocks.
J.S. Collie et al. / Progress in Oceanography 60 (2004) 281–302
287
(Collie 2004)
Fig. 3. Catastrophe manifold illustrating that the three types of regime shifts are special cases along a continuum of internal ecosystem
structure. Adapted from Jones and Walters (1976).
7. Regime Shifts
Regime shifts are abrupt reorganization of a
system’s structure and function. A regime
correspond to characteristic behavior of the
system maintained by mutually reinforcing
processes or feedbacks. The shift occurs when
the strength of such feedbacks change, usually
driven by cumulative change in slow variables,
external disturbances or shocks.
Science challenge: understand multicausal phenomena where experimentation
is rarely an option and time for action a
constraint
8. 1. A comparative framework: The database
2. Global drivers of Regime Shifts
3. Future developments
10. Regime Shifts DataBase
The shift substantially affect the
set of ecosystem services
provided by a social-ecological
system
Established or proposed
feedback mechanisms exist
that maintain the different
regimes.
!
The shift persists on time scale
that impacts on people and
society
11.
12.
13.
14.
15.
16.
17.
18. Existence
Well
established
Dryland degradation
Forest to savanna
Steppe to tundra
Mangroves collapse
Encroachment
Fisheries collapse
Marine Eutrophication
Proposed
Contested
Soil structure
Contested
Marine foodwebs
Monsoon weakening
Termohaline circulation
Proposed
Mechanism
Bivalves collapse
Coral transitions
Lake Eutrophication
Hypoxia
Kelps transitions
Sea grass
Peatlands
River channel change
Salt marshes
Soil salinization
Floating plants
Greenland
Arctic sea ice
West Antarctica Ice Sheet
Tundra to forest
Well established
19. Ecosystem Services
Biodiversity
Primary production
Nutrient cycling
Water cycling
Soil Formation
Fisheries
Wild animals and plants food
Freshwater
Foodcrops
Livestock
Timber
Woodfuel
Other crops
Hydropower
Water purification
Climate regulation
Regulation of soil erosion
Pest and disease regulation
Natural hazard regulation
Air quality regulation
Pollination
Recreation
Aesthetic values
Knowledge and educational values
Spiritual and religious
Livelihoods and economic activity
Food and nutrition
Cultural, aesthetic and recreational values
Security of housing and infrastructure
Health
Social confict
No direct impact
Regime Shifts DataBase
Ecosystem services
!
Drivers ...
Supporting
Provisioning
Regulating
Cultural
Human well being
0
8
15
23
30
25. Methods
•Bipartite network and
one-mode projections:
20 Regime shifts + 55
Drivers
4
•10 random bipartite
graphs to explore
significance of couplings:
mean degree, cooccurrence & clustering
coefficient statistics on
one-mode projections.
Drivers
Regime shifts
26. Methods
•Bipartite network and
one-mode projections:
20 Regime shifts + 55
Drivers
4
•10 random bipartite
graphs to explore
significance of couplings:
mean degree, cooccurrence & clustering
coefficient statistics on
one-mode projections.
Drivers
Regime shifts
27. Simulation results for 25 Regime Shifts across the
globe
Demand
Drivers Network
Co−occurrence Index
6
5
Global warming
5
7
9
12 14 16 19
0.4
Density
0.2
Sewage
2.0
2.2
2.4
2.6
Agriculture
Sediments
Rainfall variability
Floods
Sea level rise
Landscape fragmentation
Upwellings
0.0
1.8
Fishing
Human population
Urbanization
Temperature
Sea surface temperature
1
0
3
Erosion
Nutrients inputs
22
23
24
25
26
27
28
Degree
s−squared
Regime Shifts Network
Co−occurrence Index
29
Mean Degree
Clustering Coefficient
Average Degree in simulated
Regime Shifts Networks
0.6
0.8
River channel change
Eutrophication
0.2
0.4
Mangroves collapse
Forest to savannas
Hypoxia
0.2
Density
0.6
Bivalves collapse
0.4
Density
30
20
5 10
Soil structure
Soil salinization
Dry land degradation
Peatlands
Marine Eutrophication
Floating plants
0.20
0.25
0.30
0.35
Clustering coefficient
0.40
Kelps transitions
0.0
0.0
Coral transitions
0
Density
Deforestation
4
3
2
Density
15
10
5
0
1
Atmospheric CO2
Droughts
0.6
30
20
25
Degree distribution
Average Degree in simulated
Drivers Networks
10
11
12
13
s−squared
14
15
16
Monsoon weakening
18
19
20
21
22
23
Encroachment
Sea grass
Mean Degree
Fisheries collapse
Thermohaline circulation
Greenland
Salt marshes
Arctic sea ice
Marine foodwebs
Tundra to Forest
Western Antarctic IceSheet Collapse
28. Global drivers of Regime Shifts
Fishing
Urbanization
Nutrients inputs
Demand
Global warming
Deforestation
Human population
Agriculture
Atmospheric CO2
Droughts
Food production & climate
change drive the most
frequent drivers of regime
shifts
Few frequent drivers: Only 5
out of 55 drivers influence
more than 1/2 of the regime
shifts analyzed.
More shared drivers: 11
drivers interact with >50% of
other drivers when causing
regime shifts.
29. Count
0 15 30
Global drivers of Regime Shifts
2
4 6
Value
8
Biophysical
Biogeochemical Cycle
Land Cover Change
Biodiversity Loss
Water
Climate
Human Indirect Activities
Encroachment
Monsoon weakening
Soil salinization
Dry land degradation
Forest to savannas
Fisheries collapse
Marine foodwebs
Floating plants
Peatlands
Salt marshes
Soil structure
River channel change
Tundra to Forest
Greenland
Thermohaline circulation
Coral transitions
Bivalves collapse
Kelps transitions
Eutrophication
Hypoxia
0
Food production & climate
change drive the most
frequent drivers of regime
shifts
Few frequent drivers: Only 5
out of 55 drivers influence
more than 1/2 of the regime
shifts analyzed.
More shared drivers: 11
drivers interact with >50% of
other drivers when causing
regime shifts.
30. How drivers tend to interact?
Tundra to Forest
Thermohaline circulation
Greenland
Fisheries collapse
Marine foodwebs
Salt marshes
Monsoon weakening
Dry land degradation
Coral transitions
Encroachment
Kelps transitions
Floating plants
Eutrophication
Forest to savannas
Bivalves collapse
Peatlands
Hypoxia
Soil structure
Soil salinization
River channel change
Marine regime shifts
share significantly more
drivers and have more
similar feedback
mechanisms, suggesting
they may synchronize in
space and time.
Terrestrial regime shifts
share fewer drivers.
Higher diversity of drivers
makes management
more context
dependent.
32. Impacts of Regime Shifts
on Ecosystem Services
Encroachment
Bivalves collapse
Dry land degradation
Sea Grass
Eutrophication
Greenland
Peatlands
Hypoxia
Kelps transitions
Marine foodwebs
Mangroves collapse
Termohaline circulation
Western Antarctic IceSheet Collapse
Forest to savannas
Soil salinization
Arctic sea ice
Tundra to Forest
Floating plants
Monsoon weakening
River channel change
Marine eutrophication
Fisheries collapse
Soil structure
Coral transitions
Salt marshes
33. Impacts of Regime Shifts
on Ecosystem Services
Air quality regulation
Encroachment
Bivalves collapse
Dry land degradation
Sea Grass
Eutrophication
Greenland
Timber
Primary production
Water regulation
Peatlands
Hypoxia
Kelps transitions
Marine foodwebs
Biodiversity
Mangroves collapse
Termohaline circulation
Western Antarctic IceSheet Collapse
Forest to savannas
Soil salinization
Arctic sea ice
Knowledge and educational values
Wild animal and plant foods
Regulation of soil erosion
Freshwater
Water cycling
Floating plants
River channel change
Marine eutrophication
Water purification
Fisheries
Feed, fuel & fiber crops
Soil formation
Nutrient cycling
Pest and disease regulation
Fisheries collapse
Natural hazard regulation
Soil structure
Coral transitions
Salt marshes
Climate regulation
Livestock
Tundra to Forest
Monsoon weakening
Wood fuel
Foodcrops
Pollination
Recreation
Aesthetic values
Spiritual and religious
34. Impacts of Regime Shifts
on Ecosystem Services
Air quality regulation
Encroachment
Bivalves collapse
Dry land degradation
Sea Grass
Eutrophication
Greenland
Timber
Primary production
Water regulation
Peatlands
Hypoxia
Kelps transitions
Marine foodwebs
Biodiversity
Mangroves collapse
Termohaline circulation
Western Antarctic IceSheet Collapse
Forest to savannas
Soil salinization
Arctic sea ice
Knowledge and educational values
Wild animal and plant foods
Regulation of soil erosion
Freshwater
Water cycling
Floating plants
River channel change
Marine eutrophication
Fisheries
Soil formation
Nutrient cycling
Pest and disease regulation
Fisheries collapse
Natural hazard regulation
Pollination
Recreation
Spiritual and religious
Aesthetic values
Color Key
and Histogram
0
5
Value
10
15
Feed, fuel & fiber crops
Freshwater
Pest and disease regulation
Regulation of soil erosion
Soil formation
Natural hazard regulation
Wood fuel
Timber
Water regulation
Livestock
Foodcrops
Spiritual and religious
Knowledge and educational values
Pollination
Air quality regulation
Climate regulation
Water cycling
Wild animal and plant foods
Aesthetic values
Fisheries
Water purification
Nutrient cycling
Primary production
Recreation
Biodiversity
Green house gases
Sea surface temperature
Fire frequency
Low tides
Thermal anomalies in summer
Invasive species
Aquaculture
Irrigation infrastructure
Tides
Surface melting ponds
Surface melt water
Stratospheric ozone
Ocean temperature (deep water)
Ice surface melting
Glaciers growth
Climate variability (SAM)
Glaciers
Drainage
Water infrastructure
Aquifers
Water availability
Food supply
Water stratification
Tragedy of the commons
Access to markets
Subsidies
Development policies
Immigration
Logging
Ranching (livestock)
Production intensification
Food prices
Labor availability
Hurricanes
Ocean acidification
Pollutants
Disease
Turbidity
Flushing
Urban storm water runoff
Fishing technology
Impoundments
Fertilizers use
Precipitation
ENSO like events
Upwellings
Infrastructure development
Sea level rise
Sediments
Irrigation
Erosion
Landscape fragmentation
Rainfall variability
Atmospheric CO2
Temperature
Nutrients inputs
Floods
Sewage
Fishing
Urbanization
Global warming
Agriculture
Deforestation
Droughts
Demand
Human population
0 300 700
Count
Water purification
Feed, fuel & fiber crops
Soil structure
Coral transitions
Salt marshes
Climate regulation
Livestock
Tundra to Forest
Monsoon weakening
Wood fuel
Foodcrops
35. Impacts of Regime Shifts
on Ecosystem Services
Air quality regulation
Encroachment
Bivalves collapse
Dry land degradation
Sea Grass
Eutrophication
Greenland
Timber
Primary production
Water regulation
Peatlands
Hypoxia
Kelps transitions
Marine foodwebs
Biodiversity
Mangroves collapse
Termohaline circulation
Western Antarctic IceSheet Collapse
Forest to savannas
Soil salinization
Arctic sea ice
Knowledge and educational values
Wild animal and plant foods
Regulation of soil erosion
Freshwater
Water cycling
Floating plants
River channel change
Marine eutrophication
Fisheries
Soil formation
Nutrient cycling
Pest and disease regulation
Fisheries collapse
Natural hazard regulation
Pollination
Recreation
Spiritual and religious
Aesthetic values
Color Key
and Histogram
0
5
Value
10
15
Feed, fuel & fiber crops
Freshwater
Pest and disease regulation
Regulation of soil erosion
Soil formation
Natural hazard regulation
Wood fuel
Timber
Water regulation
Livestock
Foodcrops
Spiritual and religious
Knowledge and educational values
Pollination
Air quality regulation
Climate regulation
Water cycling
Wild animal and plant foods
Aesthetic values
Fisheries
Water purification
Nutrient cycling
Primary production
Recreation
Biodiversity
Green house gases
Sea surface temperature
Fire frequency
Low tides
Thermal anomalies in summer
Invasive species
Aquaculture
Irrigation infrastructure
Tides
Surface melting ponds
Surface melt water
Stratospheric ozone
Ocean temperature (deep water)
Ice surface melting
Glaciers growth
Climate variability (SAM)
Glaciers
Drainage
Water infrastructure
Aquifers
Water availability
Food supply
Water stratification
Tragedy of the commons
Access to markets
Subsidies
Development policies
Immigration
Logging
Ranching (livestock)
Production intensification
Food prices
Labor availability
Hurricanes
Ocean acidification
Pollutants
Disease
Turbidity
Flushing
Urban storm water runoff
Fishing technology
Impoundments
Fertilizers use
Precipitation
ENSO like events
Upwellings
Infrastructure development
Sea level rise
Sediments
Irrigation
Erosion
Landscape fragmentation
Rainfall variability
Atmospheric CO2
Temperature
Nutrients inputs
Floods
Sewage
Fishing
Urbanization
Global warming
Agriculture
Deforestation
Droughts
Demand
Human population
0 300 700
Count
Water purification
Feed, fuel & fiber crops
Soil structure
Coral transitions
Salt marshes
Climate regulation
Livestock
Tundra to Forest
Monsoon weakening
Wood fuel
Foodcrops
• Ecosystem services
frequently affected by
regime shifts are:
biodiversity, food production
(fisheries, primary
production, nutrient cycling),
recreation and aesthetic
values.
36. Managing regime shift drivers
Drivers by Management Type
Tundra to Forest
River channel change
Thermohaline circulation
Greenland
Marine foodwebs
Peatlands
Monsoon weakening
Kelps transitions
Dry land degradation
Forest to savannas
Soil structure
Soil salinization
Salt marshes
Encroachment
Hypoxia
Coral transitions
Fisheries collapse
Eutrophication
Bivalves collapse
Floating plants
International cooperation
to manage most drivers
of 75% of regime shifts.
Local
National
International
Regulating single drivers,
such as Climate change,
won’t prevent regime
shifts.
Regulating local drivers
can build resilience to
global drivers
0.0
0.2
0.4
0.6
Proportion of RS Drivers
0.8
1.0
Avoiding regime shifts
requires poly-centric
institutions.
37. Conclusions
Regime shifts are tightly connected both when sharing drivers and their
underlying feedback dynamics. The management of immediate causes or
well studied variables might not be enough to avoid such catastrophes.
Food production and climate change are the main causes of regime shifts
globally.
Marine regime shifts share more drivers, while terrestrial regime shifts are
more context dependent.
Management of regime shifts requires multi-level governance:
coordinating efforts across multiple scales of action.
Network analysis is an useful approach to study regime shifts couplings
when knowledge about system dynamics or time series of key variables
are limited.
39. Methods
•Bipartite network and onemode projections: 20
Regime shifts + 55 Drivers
Drivers
Regime shifts
4
•10 random bipartite graphs
to explore significance of
couplings: mean degree and
co-occurrence statistics on
one-mode projections.
•ERGM models using Jaccard
similarity index on the RSDB
as edge covariates
Regime Shift Database
A
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
1
B
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
1
C
Ecosystem services
Spatial scale
Ecosystem processes
Temporal scale
Ecosystem type
Reversibility
Impact on human well being
Evidence
Land use
...
40. Work in Progress
Causal Networks: Cascading effects and regime shifts controllability
Causal-loop diagrams is a
technique to map out the
feedback structure of a system
(Sterman 2000)
41. Topological features of Causal Networks
Degree centrality
Betweenness centrality
Eigenvector centrality
42. Marine Regime Shifts
Global centrality
10
0.10
0.12
Local centrality
Nutrients input
Phytoplankton
Nutrients input
Bivalves abundance
Zooplankton
Space
Top predators
Planktivore fish
GlobalUrban Macrophytes Phytoplankton
warminggrowth
Turbidity
SST Erosion
Biodiversity
Coral abundance
Unpalatability
Water vapor
AtmosphericDemand
CO2 Plankton and Macroalgae abundance
Human population
Upwellings
Precipitation
Flushing
ConsumptionFertilizers use runoff filamentous algae
preferences
Urban Sewage
Herbivores
Landscape fragmentation/conversion
Localstorm water
water movements
Deforestation Sediments
Global warming
Bivalves abundance
Dissolved oxygen
SST
0.04
ENSO−like Water temperature
events frequency
Canopy−forming algae algae
Turf−forming
Greenhouse gasesand meso−predators
Disease outbreak Urchin barren
Lobsters Nekton
Noxious gases
0.06
Betweenness
5
Floods
Algae
Fishing
Coral abundance
Disease outbreak
Water frequency
Invasive
Droughts
Impoundments densityLeakage
Thermal annomalies species
Tragedy of thecolumn acidification
Perverse incentives mixing
Low tides commons
Wind release
OceanIrrigation contrast
Sulfide stress
TechnologyWater Zooxanthellae
Stratification relative cooling structural complexity
Mortality rate
Daily competitors
Habitat
Hurricanescontrast in the water
Noxious gases
Other
SubsidiesPollutants low pressurecolumn
Density Thermal Fishmatter
Organic
Trade
Phosphorous in water
0.02
Water vapor
0
Biodiversity
Space
Upwellings
Turbidity
0.00
Outdegree
Agriculture
0.08
Fishing
Dissolved oxygenMid−predators
0
5
10
Indegree
15
Nekton
Zooplankton
Mid−predators
Algae
Water gases
Floods
Greenhousetemperature
Thermal low pressureErosion Macrophytes
Turf−forming algae
Macroalgae abundance
Flushing
Wind stress
Water column density contrast
Lobsters and meso−predatorsTop predators
Urchin barren
Herbivores
Canopy−forming algae
Habitat structural complexity
Urban
Leakage Plankton
Phosphorous in growth
Droughts
Density contrast inOrganic matter and filamentous algae
Unpalatability frequency
Agriculture
Mortality the
rate
ENSO−like events water column
Zooxanthellae mixing water
Planktivore fish
Landscape coolingwater incentives
fragmentation/conversion
OceanHumanPerverseDemand
acidification theuse
DailyInvasiveLocalSewage runoff
relativePrecipitationTrade
Low PollutantsFish Subsidies
tidesUrban Stratificationcommons
Irrigation
frequency
Tragedy
Impoundments
species
Other competitors Sediments
AtmosphericWater Technology preferences
Consumption
population
HurricanesCO2 release
Thermal annomalies of water
Sulfide
storm
Fertilizers
Deforestation movements
0.00
0.02
0.04
0.06
Eigenvector
0.08
0.10
0.12
43. Terrestrial Regime Shifts
Global centrality
8
0.08
Local centrality
Precipitation
Precipitation
Woody plants dominance
4
Agriculture
Rainfall variability
Irrigation
Albedo
Droughts
Land−Ocean temperature
Rainfall deficit
Savanna
Demand
Native vegetation
gradient
Agriculture
Fire frequency
Deforestation
0.04
Grass dominance
Deforestation
Forest
Betweenness
6
Global warming
Cropland−Grassland area
Albedo
Irrigation
Soil productivity
Woody plants dominance
0.02
2
Atmospheric temperature
Floodsdemand
Water
SST
Grazing Water infrastructure Evapotranspiration
Erosion
Atmospheric CO2
Vegetation Space
Water availability
Human population Palatability
Soil moisture productivity
Soil
Soil impermeability Solar radiation
WindTree release
maturity
Infrastructure developmentstress
Aquifers
LatentSoil quality
heatevents
Monsoon circulation
Biomass
ENSO−likeDust frequency
Vapor Soil salinity
Logging industryShadow_rooting level
ImmigrationWater consumption
Land−Ocean pressure gradient concentration
Lifting Ranching
condensation Advection
FertilizersAbsorption of solar radiation
use Moisture Carbon storage
Aerosol
Illegal logging
Brown clouds
Sea tides
Roughness
Temperature
Land conversion
Grazers
Productivity
Ground water table
0.00
4
Indegree
Global warming
Brown radiation
Rainfall deficit
Solar clouds
Land conversion
Absorption of solar radiation
Rainfall
Evapotranspiration variability
Cropland−Grassland
Aquifers
Droughts
Native vegetation
2
Savanna
Vegetation
Water infrastructure
Water availability
Advection
Carbon storage
Soil salinity
Aerosol concentration
Soil moisture
Vapor
0
Grass dominance
Forest
Demand
Productivity
Atmospheric temperature
Land−Ocean temperature gradient
Erosion
0
Outdegree
0.06
Fire frequency
6
8
area
ENSO−like events
SSTMonsoon
Ground Waterstress frequencyGrazers
Land−Ocean water table
pressure gradient circulation
Wind demand
Shadow_rooting Moisture
Dust LiftingRoughnessTree maturity
Soil quality
WaterTemperature
consumptioncondensation level
Palatability
RanchingFloods
Grazing
Immigration
Soil impermeabilityBiomass population
Infrastructure
Atmospheric CO2
Fertilizers Illegal development
use
Human
Sea tides releaseindustry
Latent heat Logginglogging
0.00
0.02
Space
0.04
Eigenvector
0.06
0.08
44. Cascading effects
D1
RS1
RS2
RS3
Floating plants
Kelp transitions
Arctic salt marsh
Eutrophication
Fisheries collapse
River channel change
Bivalves collapse
Foodwebs
Soil structure
Hypoxia
Forks: when sharing a driver
synchronize two regime shifts
Coral bleaching
Coral transitions
Encroachment
Forest to savanna
!RS1
...
D1
RS2
Causal chains: the domino effect
Soil salinization
!
Desertification
Forest to cropland
Monsoon
RS1
!
Peatlands
Thermohaline
Tundra to forest
Greenland icesheet collapse
Arctic Icesheet collapse
!
D2
D1
RS2
Inconvenient feedbacks: when two
shifts reinforce or dampen each
other
45. Are regime shifts controllable?
To what extent can we manage them?
• Critics to Liu et al.:
• Topology is not enough
• Internal dynamics
• Unmatched nodes change if
the periphery of the causal
networks change - The limits of
the system blur
• Unmatched nodes change
when joining causal networks
to understand cascading
effects.
ARTICLE
doi:10.1038/nature10011
Controllability of complex networks
´ ´
´
Yang-Yu Liu1,2, Jean-Jacques Slotine3,4 & Albert-Laszlo Barabasi1,2,5
The ultimate proof of our understanding of natural or technological systems is reflected in our ability to control them.
Although control theory offers mathematical tools for steering engineered and natural systems towards a desired state, a
framework to control complex self-organized systems is lacking. Here we develop analytical tools to study the
controllability of an arbitrary complex directed network, identifying the set of driver nodes with time-dependent
control that can guide the system’s entire dynamics. We apply these tools to several real networks, finding that the
number of driver nodes is determined mainly by the network’s degree distribution. We show that sparse
inhomogeneous networks, which emerge in many real complex systems, are the most difficult to control, but that
dense and homogeneous networks can be controlled using a few driver nodes. Counterintuitively, we find that in
both model and real systems the driver nodes tend to avoid the high-degree nodes.
According to control theory, a dynamical system is controllable if, with a
suitable choice of inputs, it can be driven from any initial state to any
desired final state within finite time1–3. This definition agrees with our
intuitive notion of control, capturing an ability to guide a system’s
behaviour towards a desired state through the appropriate manipulation
of a few input variables, like a driver prompting a car to move with the
desired speed and in the desired direction by manipulating the pedals
and the steering wheel. Although control theory is a mathematically
highly developed branch of engineering with applications to electric
circuits, manufacturing processes, communication systems4–6, aircraft,
spacecraft and robots2,3, fundamental questions pertaining to the controllability of complex systems emerging in nature and engineering have
resisted advances. The difficulty is rooted in the fact that two independent factors contribute to controllability, each with its own layer of
unknown: (1) the system’s architecture, represented by the network
encapsulating which components interact with each other; and (2) the
dynamical rules that capture the time-dependent interactions between
the components. Thus, progress has been possible only in systems where
both layers are well mapped, such as the control of synchronized networks7–10, small biological circuits11 and rate control for communication networks4–6. Recent advances towards quantifying the topological
characteristics of complex networks12–16 have shed light on factor (1),
prompting us to wonder whether some networks are easier to control
than others and how network topology affects a system’s controllability.
Despite some pioneering conceptual work17–23 (Supplementary
Information, section II), we continue to lack general answers to these
questions for large weighted and directed networks, which most commonly emerge in complex systems.
Network controllability
of traffic that passes through a node i in a communication network24
or transcription factor concentration in a gene regulatory network25.
The N 3 N matrix A describes the system’s wiring diagram and the
interaction strength between the components, for example the traffic
on individual communication links or the strength of a regulatory
interaction. Finally, B is the N 3 M input matrix (M # N) that identifies the nodes controlled by an outside controller. The system is
controlled using the time-dependent input vector u(t) 5 (u1(t), …,
uM(t))T imposed by the controller (Fig. 1a), where in general the same
signal ui(t) can drive multiple nodes. If we wish to control a system, we
first need to identify the set of nodes that, if driven by different signals,
can offer full control over the network. We will call these ‘driver
nodes’. We are particularly interested in identifying the minimum
number of driver nodes, denoted by ND, whose control is sufficient
to fully control the system’s dynamics.
The system described by equation (1) is said to be controllable if it
can be driven from any initial state to any desired final state in finite
time, which is possible if and only if the N 3 NM controllability matrix
C~(B, AB, A2 B, . . . , AN{1 B)
has full rank, that is
rank(C)~N
ð2Þ
ð3Þ
This represents the mathematical condition for controllability, and is
called Kalman’s controllability rank condition1,2 (Fig. 1a). In practical
terms, controllability can be also posed as follows. Identify the minimum
number of driver nodes such that equation (3) is satisfied. For example,
equation (3) predicts that controlling node x1 in Fig. 1b with the input
signal u1 offers full control over the system, as the states of nodes x1, x2, x3
and x4 are uniquely determined by the signal u1(t) (Fig. 1c). In contrast,
46. Are regime shifts controllable?
To what extent can we manage them?
• Critics to Liu et al.:
• Topology is not enough
• Internal dynamics
• Unmatched nodes change if
the periphery of the causal
networks change - The limits of
the system blur
• Unmatched nodes change
when joining causal networks
to understand cascading
effects.
ARTICLE
doi:10.1038/nature10011
Controllability of complex networks
´ ´
´
Yang-Yu Liu1,2, Jean-Jacques Slotine3,4 & Albert-Laszlo Barabasi1,2,5
The ultimate proof of our understanding of natural or technological systems is reflected in our ability to control them.
Although control theory offers mathematical tools for steering engineered and natural systems towards a desired state, a
framework to control complex self-organized systems is lacking. Here we develop analytical tools to study the
controllability of an arbitrary complex directed network, identifying the set of driver nodes with time-dependent
control that can guide the system’s entire dynamics. We apply these tools to several real networks, finding that the
number of driver nodes is determined mainly by the network’s degree distribution. We show that sparse
inhomogeneous networks, which emerge in many real complex systems, are the most difficult to control, but that
dense and homogeneous networks can be controlled using a few driver nodes. Counterintuitively, we find that in
both model and real systems the driver nodes tend to avoid the high-degree nodes.
According to control theory, a dynamical system is controllable if, with a
suitable choice of inputs, it can be driven from any initial state to any
desired final state within finite time1–3. This definition agrees with our
intuitive notion of control, capturing an ability to guide a system’s
behaviour towards a desired state through the appropriate manipulation
of a few input variables, like a driver prompting a car to move with the
desired speed and in the desired direction by manipulating the pedals
and the steering wheel. Although control theory is a mathematically
highly developed branch of engineering with applications to electric
circuits, manufacturing processes, communication systems4–6, aircraft,
spacecraft and robots2,3, fundamental questions pertaining to the controllability of complex systems emerging in nature and engineering have
resisted advances. The difficulty is rooted in the fact that two independent factors contribute to controllability, each with its own layer of
unknown: (1) the system’s architecture, represented by the network
encapsulating which components interact with each other; and (2) the
dynamical rules that capture the time-dependent interactions between
the components. Thus, progress has been possible only in systems where
both layers are well mapped, such as the control of synchronized networks7–10, small biological circuits11 and rate control for communication networks4–6. Recent advances towards quantifying the topological
characteristics of complex networks12–16 have shed light on factor (1),
prompting us to wonder whether some networks are easier to control
than others and how network topology affects a system’s controllability.
Despite some pioneering conceptual work17–23 (Supplementary
Information, section II), we continue to lack general answers to these
questions for large weighted and directed networks, which most commonly emerge in complex systems.
Network controllability
of traffic that passes through a node i in a communication network24
or transcription factor concentration in a gene regulatory network25.
The N 3 N matrix A describes the system’s wiring diagram and the
interaction strength between the components, for example the traffic
on individual communication links or the strength of a regulatory
interaction. Finally, B is the N 3 M input matrix (M # N) that identifies the nodes controlled by an outside controller. The system is
controlled using the time-dependent input vector u(t) 5 (u1(t), …,
uM(t))T imposed by the controller (Fig. 1a), where in general the same
signal ui(t) can drive multiple nodes. If we wish to control a system, we
first need to identify the set of nodes that, if driven by different signals,
can offer full control over the network. We will call these ‘driver
nodes’. We are particularly interested in identifying the minimum
number of driver nodes, denoted by ND, whose control is sufficient
to fully control the system’s dynamics.
The system described by equation (1) is said to be controllable if it
can be driven from any initial state to any desired final state in finite
time, which is possible if and only if the N 3 NM controllability matrix
C~(B, AB, A2 B, . . . , AN{1 B)
has full rank, that is
rank(C)~N
ð2Þ
ð3Þ
This represents the mathematical condition for controllability, and is
called Kalman’s controllability rank condition1,2 (Fig. 1a). In practical
terms, controllability can be also posed as follows. Identify the minimum
number of driver nodes such that equation (3) is satisfied. For example,
equation (3) predicts that controlling node x1 in Fig. 1b with the input
signal u1 offers full control over the system, as the states of nodes x1, x2, x3
and x4 are uniquely determined by the signal u1(t) (Fig. 1c). In contrast,
47. Trade Networks
• Test empirically cascading
effects by using trade networks
• Which countries are driving the
resource collapse of others
• Where trade matters?
1. Fisheries collapse
2. Land transitions
48. Using language to detect potential change in
ecosystem services in the light of ecological
surprises
Juan Carlos Rocha & Robin Wikström
49. Foley et al. 2005. Science
Ecosystem services are the benefits humans receive from nature (MEA 2005)
50. Foley et al. 2005. Science
Ecosystem services are the benefits humans receive from nature (MEA 2005)