SlideShare uma empresa Scribd logo
Towards a
democratic, scalable, and sustainable
digital future
(a complex systems perspective)
@KoljaKleinebergkkleineberg@ethz.chKaj Kolja Kleineberg koljakleineberg.wordpress.com
Complex system?
What is a
» ...the whole is more than the sum of the parts, [...]
in the sense that, given the properties of the parts and
the laws of their interaction, it is not a trivial matter to
infer the properties of the whole.«
Herbert A. Simon
» ...the whole is more than the sum of the parts, [...]
in the sense that, given the properties of the parts and
the laws of their interaction, it is not a trivial matter to
infer the properties of the whole.«
Herbert A. Simon
Large number
of components
» ...the whole is more than the sum of the parts, [...]
in the sense that, given the properties of the parts and
the laws of their interaction, it is not a trivial matter to
infer the properties of the whole.«
Herbert A. Simon
Large number
of components
Nonlinear
interactions
» ...the whole is more than the sum of the parts, [...]
in the sense that, given the properties of the parts and
the laws of their interaction, it is not a trivial matter to
infer the properties of the whole.«
Herbert A. Simon
Large number
of components
Nonlinear
interactions
Emergence
& self-organization
the human brain 
How can we deal with complex systems?
How can we deal with complex systems?
Complex networks useful tools
Networks allow us to map the interactions
and study system-level implications
Nature Physics 10, 762-767 (2014) • Phys. Rev. Lett. 109, 064101 (2013)
Networks often provide useful maps
of complex systems
Nature Communications 1, 62 (2010)
Networks are powerful tools
to solve diverse problems
Credits: Marian Boguna
Networks are powerful tools
to solve diverse problems
Credits: Marian Boguna
Networks are powerful tools
to solve diverse problems
Credits: Marian Boguna
Networks are powerful tools
to solve diverse problems
Credits: Marian Boguna
Networks are powerful tools
to solve diverse problems
Credits: Marian Boguna
Networks are powerful tools
to solve diverse problems
Credits: Marian Boguna
my story
When I was 11 years old...
56k modem
... I got my first
now, 2 decades later...
online social network users
2+ billion
internet users
3+ billion
networked devices by 2020
50 billion
could lead to
Collective Intelligence
but also to
Monopolies of Information
vision of our digital future.
We need a
democratic,
scalable, 
sustainable
Evolution of isolated online social networks unfolds
on top of underlying social structure
Online social
network layer
Traditional contact
network layer
Active
Online & offline
Passive
Online & offline
Susceptible
Only offline
Mass media activation Viral activation
Deactivation Viral reactivation
Physical Review X (4) 031046 (2014)
Digital ecosystem is formed by multiple networks
competing for the attention of individuals
OSN 2
OSN 1
Underl.
network
Active
Passive
Susceptible
Partial
states}
Virality share
distribution
between OSNs
λi = ωi(ρa)λ
Rich-get-richer
more active
networks obtain
higher share
Here: ωi = [ρa
i ]σ/
∑
j[ρa
j]σ
σ: activity affinity
Sci. Rep. 5, 10268 (2015)
Coexistence (diversity) is possible but fragile:
once lost, it cannot be recovered
Stable
Unstable
0.50 0.75 1.00 1.25 1.50
0.00
0.25
0.50
0.75
0.00
0.25
0.50
0.75
Bifurcation diagram
σ
ρ1,2
a
Sci. Rep. 5, 10268 (2015)
Coexistence (diversity) is possible but fragile:
once lost, it cannot be recovered
Stable
Unstable
0.50 0.75 1.00 1.25 1.50
0.00
0.25
0.50
0.75
0.00
0.25
0.50
0.75
Bifurcation diagram
σ
ρ1,2
a
Coexistence
despite rich-get-richer
Sci. Rep. 5, 10268 (2015)
Coexistence (diversity) is possible but fragile:
once lost, it cannot be recovered
Stable
Unstable
0.50 0.75 1.00 1.25 1.50
0.00
0.25
0.50
0.75
0.00
0.25
0.50
0.75
Bifurcation diagram
σ
ρ1,2
a
Coexistence
despite rich-get-richer
Digital diversity
is fragile
Sci. Rep. 5, 10268 (2015)
Utility of networks: bottom-up search and navigation
with incentives based on sharing generated value
Individuals
perform routing
instead of service
providers
Routing
information is
rewarded
(cryptocurrency)
Payoff
for successful
deliveries
Nature Communications 1, 62 (2010) • arXiv:1611.04395 (accepted in Sci. Rep.)
Scalable navigation using only local knowledge
performs better if more networks coexist
Nature Physics 12, 1076–1081 (2016)
Scalable navigation using only local knowledge
performs better if more networks coexist
Nature Physics 12, 1076–1081 (2016)
Scalable navigation using only local knowledge
performs better if more networks coexist
Nature Physics 12, 1076–1081 (2016)
Scalable navigation using only local knowledge
performs better if more networks coexist
Nature Physics 12, 1076–1081 (2016)
Scalable navigation using only local knowledge
performs better if more networks coexist
Nature Physics 12, 1076–1081 (2016)
Scalable navigation using only local knowledge
performs better if more networks coexist
Nature Physics 12, 1076–1081 (2016)
Scalable navigation using only local knowledge
performs better if more networks coexist
Nature Physics 12, 1076–1081 (2016)
Appropriate incentives could create a feedback loop
building on self-organization of complex systems
Qualified Money
t
o
route
activein
m
any networks
Optim
izes strategy:
Inc
entive
Sustains
digital dive
rsity
Increasesro
uting
perform
a
nce
Exchangeable
Social Bitcoin
+Reputation
Eur. Phys. J. Spec. Top. 225: 3231 (2016)
Tendency to be active in several networks simultaneously
influences distribution of attention between networks
Attention share
distribution
between OSNs
λi = ωi(ρa)λ
ωi(ρa
) =
[ρa
i ]σ
∑nl
j=1
[
ρa
j
]σ
rich-get-richer
Eur. Phys. J. Spec. Top. 225: 3231 (2016)
Tendency to be active in several networks simultaneously
influences distribution of attention between networks
Attention share
distribution
between OSNs
λi = ωi(ρa)λ
ωi(ρa
) =
[ρa
i ]σ
∑nl
j=1
[
ρa
j
]σ
rich-get-richer
+ ξ(⟨ρa
⟩ − ρa
i )
navigation incentive
Eur. Phys. J. Spec. Top. 225: 3231 (2016)
Tendency to be active in several networks simultaneously
influences distribution of attention between networks
Attention share
distribution
between OSNs
λi = ωi(ρa)λ
ωi(ρa
) =
[ρa
i ]σ
∑nl
j=1
[
ρa
j
]σ
rich-get-richer
+ ξ(⟨ρa
⟩ − ρa
i )
navigation incentive
ξ = 0.2 ξ = 1.0
Stable
Unstable
0.5 1.0 1.5 2.0
0.0
0.2
0.4
0.6
0.8
σ
ρ1,2
a
Stable
Unstable
1.5 2.0 2.5 3.0
0.0
0.2
0.4
0.6
0.8
σ
ρ1,2
a
Eur. Phys. J. Spec. Top. 225: 3231 (2016)
A democratic, scalable, and sustainable digital future:
Appropriate incentive system could lead to sustainability
to route
strategy
Optimizes
Incentive
Sustains
digital diversity
Increases routing
performance
Social Bitcoin
+Reputa�onStable
Unstable
0.50 0.75 1.00 1.25 1.50
0.00
0.25
0.50
0.75
0.00
0.25
0.50
0.75
Bifurcation diagram
ρ1
a
0.0 0.5 1.0 1.5
0.50
0.75
σ
σ
ρ1,2
a
FrameworkResultFocus
Digital
PRX 4, 031046
Sci. Rep. 5, 10268
Sci. Rep. 6, 25116
Scalable Sustainability
Is digital diversity
possible?
Search and navigation
with local knowledge
Incentives sustain diverse
decentralized digital world
Network evolution &
competition
Geometric correlations,
mutual greedy routing
Digital diversity is
possible but fragile
Routing perfected by
using many networks
Digital diversity becomes
robust & routing improves
Refs
Nature Physics 12,
1076–1081 (2016)
Eur. Phys. J. Spec. Top.
225: 3231 (2016)
Cryptocurrency as incen-
tive to route information
navigationdiversity & robustness
A democratic, scalable, and sustainable digital future:
Appropriate incentive system could lead to sustainability
to route
strategy
Optimizes
Incentive
Sustains
digital diversity
Increases routing
performance
Social Bitcoin
+Reputa�onStable
Unstable
0.50 0.75 1.00 1.25 1.50
0.00
0.25
0.50
0.75
0.00
0.25
0.50
0.75
Bifurcation diagram
ρ1
a
0.0 0.5 1.0 1.5
0.50
0.75
σ
σ
ρ1,2
a
FrameworkResultFocus
Digital
PRX 4, 031046
Sci. Rep. 5, 10268
Sci. Rep. 6, 25116
Scalable Sustainability
Is digital diversity
possible?
Search and navigation
with local knowledge
Incentives sustain diverse
decentralized digital world
Network evolution &
competition
Geometric correlations,
mutual greedy routing
Digital diversity is
possible but fragile
Routing perfected by
using many networks
Digital diversity becomes
robust & routing improves
Refs
Nature Physics 12,
1076–1081 (2016)
Eur. Phys. J. Spec. Top.
225: 3231 (2016)
Cryptocurrency as incen-
tive to route information
navigationdiversity & robustness
A democratic, scalable, and sustainable digital future:
Appropriate incentive system could lead to sustainability
to route
strategy
Optimizes
Incentive
Sustains
digital diversity
Increases routing
performance
Social Bitcoin
+Reputa�onStable
Unstable
0.50 0.75 1.00 1.25 1.50
0.00
0.25
0.50
0.75
0.00
0.25
0.50
0.75
Bifurcation diagram
ρ1
a
0.0 0.5 1.0 1.5
0.50
0.75
σ
σ
ρ1,2
a
FrameworkResultFocus
Digital
PRX 4, 031046
Sci. Rep. 5, 10268
Sci. Rep. 6, 25116
Scalable Sustainability
Is digital diversity
possible?
Search and navigation
with local knowledge
Incentives sustain diverse
decentralized digital world
Network evolution &
competition
Geometric correlations,
mutual greedy routing
Digital diversity is
possible but fragile
Routing perfected by
using many networks
Digital diversity becomes
robust & routing improves
Refs
Nature Physics 12,
1076–1081 (2016)
Eur. Phys. J. Spec. Top.
225: 3231 (2016)
Cryptocurrency as incen-
tive to route information
navigationdiversity & robustness
Take home
digital future is possible.
A
democratic,
scalable, 
sustainable
Kaj Kolja Kleineberg:
• kkleineberg@ethz.ch
• @KoljaKleineberg
• koljakleineberg.wordpress.com
ETH Zurich:
• Computational Social Science Group
• http://www.coss.ethz.ch
Kaj Kolja Kleineberg:
• kkleineberg@ethz.ch
• @KoljaKleineberg ← Slides & updates
• koljakleineberg.wordpress.com
ETH Zurich:
• Computational Social Science Group
• http://www.coss.ethz.ch

Mais conteúdo relacionado

Semelhante a Towards a democratic, scalable, and sustainable digital future (a complex systems perspective)

Towards a democratic, scalable, and sustainable digital future
Towards a democratic, scalable, and sustainable digital futureTowards a democratic, scalable, and sustainable digital future
Towards a democratic, scalable, and sustainable digital future
Kolja Kleineberg
 
Open Access to Multi-Domain Collaborative Geospatial Analysis - AGU 2009
Open Access to Multi-Domain Collaborative Geospatial Analysis - AGU 2009Open Access to Multi-Domain Collaborative Geospatial Analysis - AGU 2009
Open Access to Multi-Domain Collaborative Geospatial Analysis - AGU 2009
Andrew Turner
 
Web and Complex Systems Lab @ Kno.e.sis
Web and Complex Systems Lab @ Kno.e.sisWeb and Complex Systems Lab @ Kno.e.sis
Web and Complex Systems Lab @ Kno.e.sis
Artificial Intelligence Institute at UofSC
 
Enhancing Soft Power: using cyberspace to enhance Soft Power
Enhancing Soft Power: using cyberspace to enhance Soft PowerEnhancing Soft Power: using cyberspace to enhance Soft Power
Enhancing Soft Power: using cyberspace to enhance Soft Power
Amit Sheth
 
Catastrophic instabilities in interacting networks and possible remedies
Catastrophic instabilities in interacting networks and possible remediesCatastrophic instabilities in interacting networks and possible remedies
Catastrophic instabilities in interacting networks and possible remedies
Kolja Kleineberg
 
(Digital) networks and the science of complex systems
(Digital) networks and the science of complex systems(Digital) networks and the science of complex systems
(Digital) networks and the science of complex systems
Kolja Kleineberg
 
Open Grid Forum workshop on Social Networks, Semantic Grids and Web
Open Grid Forum workshop on Social Networks, Semantic Grids and WebOpen Grid Forum workshop on Social Networks, Semantic Grids and Web
Open Grid Forum workshop on Social Networks, Semantic Grids and Web
Noshir Contractor
 
Information Networks And Their Dynamics
Information Networks And Their DynamicsInformation Networks And Their Dynamics
Information Networks And Their Dynamics
Srinath Srinivasa
 
Social LSTMの紹介
Social LSTMの紹介Social LSTMの紹介
Social LSTMの紹介
Hitoshi Nishimura
 
Gov tech undesa undp david lee 5_april2018
Gov tech undesa undp david lee 5_april2018Gov tech undesa undp david lee 5_april2018
Gov tech undesa undp david lee 5_april2018
David Lee Kuo Chuen 李国权
 
Ostrom’s crypto-principles? Towards a commons-based approach for the use of B...
Ostrom’s crypto-principles? Towards a commons-based approach for the use of B...Ostrom’s crypto-principles? Towards a commons-based approach for the use of B...
Ostrom’s crypto-principles? Towards a commons-based approach for the use of B...
David Rozas
 
Derrick De K Brainframes Of Web 2.0
Derrick De K Brainframes Of Web 2.0Derrick De K Brainframes Of Web 2.0
Derrick De K Brainframes Of Web 2.0
New Media Days
 
Searching for patterns in crowdsourced information
Searching for patterns in crowdsourced informationSearching for patterns in crowdsourced information
Searching for patterns in crowdsourced information
Silvia Puglisi
 
Sheldon Renan's presentation at eComm 2008
Sheldon Renan's presentation at eComm 2008Sheldon Renan's presentation at eComm 2008
Sheldon Renan's presentation at eComm 2008
eComm2008
 
The Future is Decentralized - Block Chains, Distributed Ledgers & The Future ...
The Future is Decentralized - Block Chains, Distributed Ledgers & The Future ...The Future is Decentralized - Block Chains, Distributed Ledgers & The Future ...
The Future is Decentralized - Block Chains, Distributed Ledgers & The Future ...
Sergio Fernandez de Cordova
 
Smart City Overveiw
Smart City OverveiwSmart City Overveiw
Smart City Overveiw
Bradley Gilmour
 
Brainframes, digital technologies and connected intelligence -Derrick de Kerc...
Brainframes, digital technologies and connected intelligence -Derrick de Kerc...Brainframes, digital technologies and connected intelligence -Derrick de Kerc...
Brainframes, digital technologies and connected intelligence -Derrick de Kerc...
thiteu
 
An Introduction to Network Theory
An Introduction to Network TheoryAn Introduction to Network Theory
An Introduction to Network Theory
Socialphysicist
 
Presentatie internet of things voor ngi en ieee op 5 juni 213 door ben van lier
Presentatie internet of things voor ngi en ieee op 5 juni 213 door ben van lierPresentatie internet of things voor ngi en ieee op 5 juni 213 door ben van lier
Presentatie internet of things voor ngi en ieee op 5 juni 213 door ben van lier
Richard Koppen
 
The Connected Republic 2.0: New Possibilities & New Value for the Public Sector
The Connected Republic 2.0: New Possibilities & New Value for the Public SectorThe Connected Republic 2.0: New Possibilities & New Value for the Public Sector
The Connected Republic 2.0: New Possibilities & New Value for the Public Sector
theconnectedrepublic
 

Semelhante a Towards a democratic, scalable, and sustainable digital future (a complex systems perspective) (20)

Towards a democratic, scalable, and sustainable digital future
Towards a democratic, scalable, and sustainable digital futureTowards a democratic, scalable, and sustainable digital future
Towards a democratic, scalable, and sustainable digital future
 
Open Access to Multi-Domain Collaborative Geospatial Analysis - AGU 2009
Open Access to Multi-Domain Collaborative Geospatial Analysis - AGU 2009Open Access to Multi-Domain Collaborative Geospatial Analysis - AGU 2009
Open Access to Multi-Domain Collaborative Geospatial Analysis - AGU 2009
 
Web and Complex Systems Lab @ Kno.e.sis
Web and Complex Systems Lab @ Kno.e.sisWeb and Complex Systems Lab @ Kno.e.sis
Web and Complex Systems Lab @ Kno.e.sis
 
Enhancing Soft Power: using cyberspace to enhance Soft Power
Enhancing Soft Power: using cyberspace to enhance Soft PowerEnhancing Soft Power: using cyberspace to enhance Soft Power
Enhancing Soft Power: using cyberspace to enhance Soft Power
 
Catastrophic instabilities in interacting networks and possible remedies
Catastrophic instabilities in interacting networks and possible remediesCatastrophic instabilities in interacting networks and possible remedies
Catastrophic instabilities in interacting networks and possible remedies
 
(Digital) networks and the science of complex systems
(Digital) networks and the science of complex systems(Digital) networks and the science of complex systems
(Digital) networks and the science of complex systems
 
Open Grid Forum workshop on Social Networks, Semantic Grids and Web
Open Grid Forum workshop on Social Networks, Semantic Grids and WebOpen Grid Forum workshop on Social Networks, Semantic Grids and Web
Open Grid Forum workshop on Social Networks, Semantic Grids and Web
 
Information Networks And Their Dynamics
Information Networks And Their DynamicsInformation Networks And Their Dynamics
Information Networks And Their Dynamics
 
Social LSTMの紹介
Social LSTMの紹介Social LSTMの紹介
Social LSTMの紹介
 
Gov tech undesa undp david lee 5_april2018
Gov tech undesa undp david lee 5_april2018Gov tech undesa undp david lee 5_april2018
Gov tech undesa undp david lee 5_april2018
 
Ostrom’s crypto-principles? Towards a commons-based approach for the use of B...
Ostrom’s crypto-principles? Towards a commons-based approach for the use of B...Ostrom’s crypto-principles? Towards a commons-based approach for the use of B...
Ostrom’s crypto-principles? Towards a commons-based approach for the use of B...
 
Derrick De K Brainframes Of Web 2.0
Derrick De K Brainframes Of Web 2.0Derrick De K Brainframes Of Web 2.0
Derrick De K Brainframes Of Web 2.0
 
Searching for patterns in crowdsourced information
Searching for patterns in crowdsourced informationSearching for patterns in crowdsourced information
Searching for patterns in crowdsourced information
 
Sheldon Renan's presentation at eComm 2008
Sheldon Renan's presentation at eComm 2008Sheldon Renan's presentation at eComm 2008
Sheldon Renan's presentation at eComm 2008
 
The Future is Decentralized - Block Chains, Distributed Ledgers & The Future ...
The Future is Decentralized - Block Chains, Distributed Ledgers & The Future ...The Future is Decentralized - Block Chains, Distributed Ledgers & The Future ...
The Future is Decentralized - Block Chains, Distributed Ledgers & The Future ...
 
Smart City Overveiw
Smart City OverveiwSmart City Overveiw
Smart City Overveiw
 
Brainframes, digital technologies and connected intelligence -Derrick de Kerc...
Brainframes, digital technologies and connected intelligence -Derrick de Kerc...Brainframes, digital technologies and connected intelligence -Derrick de Kerc...
Brainframes, digital technologies and connected intelligence -Derrick de Kerc...
 
An Introduction to Network Theory
An Introduction to Network TheoryAn Introduction to Network Theory
An Introduction to Network Theory
 
Presentatie internet of things voor ngi en ieee op 5 juni 213 door ben van lier
Presentatie internet of things voor ngi en ieee op 5 juni 213 door ben van lierPresentatie internet of things voor ngi en ieee op 5 juni 213 door ben van lier
Presentatie internet of things voor ngi en ieee op 5 juni 213 door ben van lier
 
The Connected Republic 2.0: New Possibilities & New Value for the Public Sector
The Connected Republic 2.0: New Possibilities & New Value for the Public SectorThe Connected Republic 2.0: New Possibilities & New Value for the Public Sector
The Connected Republic 2.0: New Possibilities & New Value for the Public Sector
 

Mais de Kolja Kleineberg

Towards controlling evolutionary dynamics through network geometry: some very...
Towards controlling evolutionary dynamics through network geometry: some very...Towards controlling evolutionary dynamics through network geometry: some very...
Towards controlling evolutionary dynamics through network geometry: some very...
Kolja Kleineberg
 
Geometric correlations mitigate the extreme vulnerability of multiplex networ...
Geometric correlations mitigate the extreme vulnerability of multiplex networ...Geometric correlations mitigate the extreme vulnerability of multiplex networ...
Geometric correlations mitigate the extreme vulnerability of multiplex networ...
Kolja Kleineberg
 
Interplay between social influence and competitive strategical games in multi...
Interplay between social influence and competitive strategical games in multi...Interplay between social influence and competitive strategical games in multi...
Interplay between social influence and competitive strategical games in multi...
Kolja Kleineberg
 
The Hidden Geometry of Multiplex Networks @ Next Generation Network Analytics
The Hidden Geometry of Multiplex Networks @ Next Generation Network Analytics The Hidden Geometry of Multiplex Networks @ Next Generation Network Analytics
The Hidden Geometry of Multiplex Networks @ Next Generation Network Analytics
Kolja Kleineberg
 
Geometric correlations in multiplexes and how they make them more robust
Geometric correlations in multiplexes and how they make them more robustGeometric correlations in multiplexes and how they make them more robust
Geometric correlations in multiplexes and how they make them more robust
Kolja Kleineberg
 
Spatial patterns in evolutionary games on scale-free networks and multiplexes
Spatial patterns in evolutionary games on scale-free networks and multiplexesSpatial patterns in evolutionary games on scale-free networks and multiplexes
Spatial patterns in evolutionary games on scale-free networks and multiplexes
Kolja Kleineberg
 
Collective navigation of complex networks: Participatory greedy routing
Collective navigation of complex networks: Participatory greedy routingCollective navigation of complex networks: Participatory greedy routing
Collective navigation of complex networks: Participatory greedy routing
Kolja Kleineberg
 
Structure and dynamics of multiplex networks: beyond degree correlations
Structure and dynamics of multiplex networks: beyond degree correlationsStructure and dynamics of multiplex networks: beyond degree correlations
Structure and dynamics of multiplex networks: beyond degree correlations
Kolja Kleineberg
 
Hidden geometric correlations in real multiplex networks
Hidden geometric correlations in real multiplex networksHidden geometric correlations in real multiplex networks
Hidden geometric correlations in real multiplex networks
Kolja Kleineberg
 
Ecology 2.0: Coexistence and domination among interacting networks
Ecology 2.0: Coexistence and domination among interacting networksEcology 2.0: Coexistence and domination among interacting networks
Ecology 2.0: Coexistence and domination among interacting networks
Kolja Kleineberg
 
From the Evolution of Online Social Networks to Digital Ecology in a Nutshell
From the Evolution of Online Social Networks to Digital Ecology in a NutshellFrom the Evolution of Online Social Networks to Digital Ecology in a Nutshell
From the Evolution of Online Social Networks to Digital Ecology in a Nutshell
Kolja Kleineberg
 
Evolution and Ecology of the Digital World
Evolution and Ecology of the Digital WorldEvolution and Ecology of the Digital World
Evolution and Ecology of the Digital World
Kolja Kleineberg
 

Mais de Kolja Kleineberg (12)

Towards controlling evolutionary dynamics through network geometry: some very...
Towards controlling evolutionary dynamics through network geometry: some very...Towards controlling evolutionary dynamics through network geometry: some very...
Towards controlling evolutionary dynamics through network geometry: some very...
 
Geometric correlations mitigate the extreme vulnerability of multiplex networ...
Geometric correlations mitigate the extreme vulnerability of multiplex networ...Geometric correlations mitigate the extreme vulnerability of multiplex networ...
Geometric correlations mitigate the extreme vulnerability of multiplex networ...
 
Interplay between social influence and competitive strategical games in multi...
Interplay between social influence and competitive strategical games in multi...Interplay between social influence and competitive strategical games in multi...
Interplay between social influence and competitive strategical games in multi...
 
The Hidden Geometry of Multiplex Networks @ Next Generation Network Analytics
The Hidden Geometry of Multiplex Networks @ Next Generation Network Analytics The Hidden Geometry of Multiplex Networks @ Next Generation Network Analytics
The Hidden Geometry of Multiplex Networks @ Next Generation Network Analytics
 
Geometric correlations in multiplexes and how they make them more robust
Geometric correlations in multiplexes and how they make them more robustGeometric correlations in multiplexes and how they make them more robust
Geometric correlations in multiplexes and how they make them more robust
 
Spatial patterns in evolutionary games on scale-free networks and multiplexes
Spatial patterns in evolutionary games on scale-free networks and multiplexesSpatial patterns in evolutionary games on scale-free networks and multiplexes
Spatial patterns in evolutionary games on scale-free networks and multiplexes
 
Collective navigation of complex networks: Participatory greedy routing
Collective navigation of complex networks: Participatory greedy routingCollective navigation of complex networks: Participatory greedy routing
Collective navigation of complex networks: Participatory greedy routing
 
Structure and dynamics of multiplex networks: beyond degree correlations
Structure and dynamics of multiplex networks: beyond degree correlationsStructure and dynamics of multiplex networks: beyond degree correlations
Structure and dynamics of multiplex networks: beyond degree correlations
 
Hidden geometric correlations in real multiplex networks
Hidden geometric correlations in real multiplex networksHidden geometric correlations in real multiplex networks
Hidden geometric correlations in real multiplex networks
 
Ecology 2.0: Coexistence and domination among interacting networks
Ecology 2.0: Coexistence and domination among interacting networksEcology 2.0: Coexistence and domination among interacting networks
Ecology 2.0: Coexistence and domination among interacting networks
 
From the Evolution of Online Social Networks to Digital Ecology in a Nutshell
From the Evolution of Online Social Networks to Digital Ecology in a NutshellFrom the Evolution of Online Social Networks to Digital Ecology in a Nutshell
From the Evolution of Online Social Networks to Digital Ecology in a Nutshell
 
Evolution and Ecology of the Digital World
Evolution and Ecology of the Digital WorldEvolution and Ecology of the Digital World
Evolution and Ecology of the Digital World
 

Último

Sciences of Europe journal No 142 (2024)
Sciences of Europe journal No 142 (2024)Sciences of Europe journal No 142 (2024)
Sciences of Europe journal No 142 (2024)
Sciences of Europe
 
GBSN - Biochemistry (Unit 6) Chemistry of Proteins
GBSN - Biochemistry (Unit 6) Chemistry of ProteinsGBSN - Biochemistry (Unit 6) Chemistry of Proteins
GBSN - Biochemistry (Unit 6) Chemistry of Proteins
Areesha Ahmad
 
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
AbdullaAlAsif1
 
Bob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdfBob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdf
Texas Alliance of Groundwater Districts
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
pablovgd
 
Direct Seeded Rice - Climate Smart Agriculture
Direct Seeded Rice - Climate Smart AgricultureDirect Seeded Rice - Climate Smart Agriculture
Direct Seeded Rice - Climate Smart Agriculture
International Food Policy Research Institute- South Asia Office
 
The cost of acquiring information by natural selection
The cost of acquiring information by natural selectionThe cost of acquiring information by natural selection
The cost of acquiring information by natural selection
Carl Bergstrom
 
Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...
Leonel Morgado
 
Thornton ESPP slides UK WW Network 4_6_24.pdf
Thornton ESPP slides UK WW Network 4_6_24.pdfThornton ESPP slides UK WW Network 4_6_24.pdf
Thornton ESPP slides UK WW Network 4_6_24.pdf
European Sustainable Phosphorus Platform
 
molar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptxmolar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptx
Anagha Prasad
 
Eukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptxEukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptx
RitabrataSarkar3
 
The binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defectsThe binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defects
Sérgio Sacani
 
Medical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptxMedical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptx
terusbelajar5
 
Phenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvementPhenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvement
IshaGoswami9
 
Equivariant neural networks and representation theory
Equivariant neural networks and representation theoryEquivariant neural networks and representation theory
Equivariant neural networks and representation theory
Daniel Tubbenhauer
 
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
Sérgio Sacani
 
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Leonel Morgado
 
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdfwaterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
LengamoLAppostilic
 
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero WaterSharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Texas Alliance of Groundwater Districts
 
Compexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titrationCompexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titration
Vandana Devesh Sharma
 

Último (20)

Sciences of Europe journal No 142 (2024)
Sciences of Europe journal No 142 (2024)Sciences of Europe journal No 142 (2024)
Sciences of Europe journal No 142 (2024)
 
GBSN - Biochemistry (Unit 6) Chemistry of Proteins
GBSN - Biochemistry (Unit 6) Chemistry of ProteinsGBSN - Biochemistry (Unit 6) Chemistry of Proteins
GBSN - Biochemistry (Unit 6) Chemistry of Proteins
 
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
Unlocking the mysteries of reproduction: Exploring fecundity and gonadosomati...
 
Bob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdfBob Reedy - Nitrate in Texas Groundwater.pdf
Bob Reedy - Nitrate in Texas Groundwater.pdf
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
 
Direct Seeded Rice - Climate Smart Agriculture
Direct Seeded Rice - Climate Smart AgricultureDirect Seeded Rice - Climate Smart Agriculture
Direct Seeded Rice - Climate Smart Agriculture
 
The cost of acquiring information by natural selection
The cost of acquiring information by natural selectionThe cost of acquiring information by natural selection
The cost of acquiring information by natural selection
 
Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...
 
Thornton ESPP slides UK WW Network 4_6_24.pdf
Thornton ESPP slides UK WW Network 4_6_24.pdfThornton ESPP slides UK WW Network 4_6_24.pdf
Thornton ESPP slides UK WW Network 4_6_24.pdf
 
molar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptxmolar-distalization in orthodontics-seminar.pptx
molar-distalization in orthodontics-seminar.pptx
 
Eukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptxEukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptx
 
The binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defectsThe binding of cosmological structures by massless topological defects
The binding of cosmological structures by massless topological defects
 
Medical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptxMedical Orthopedic PowerPoint Templates.pptx
Medical Orthopedic PowerPoint Templates.pptx
 
Phenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvementPhenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvement
 
Equivariant neural networks and representation theory
Equivariant neural networks and representation theoryEquivariant neural networks and representation theory
Equivariant neural networks and representation theory
 
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
 
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
Describing and Interpreting an Immersive Learning Case with the Immersion Cub...
 
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdfwaterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
 
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero WaterSharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
 
Compexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titrationCompexometric titration/Chelatorphy titration/chelating titration
Compexometric titration/Chelatorphy titration/chelating titration
 

Towards a democratic, scalable, and sustainable digital future (a complex systems perspective)

  • 1. Towards a democratic, scalable, and sustainable digital future (a complex systems perspective) @KoljaKleinebergkkleineberg@ethz.chKaj Kolja Kleineberg koljakleineberg.wordpress.com
  • 3. » ...the whole is more than the sum of the parts, [...] in the sense that, given the properties of the parts and the laws of their interaction, it is not a trivial matter to infer the properties of the whole.« Herbert A. Simon
  • 4. » ...the whole is more than the sum of the parts, [...] in the sense that, given the properties of the parts and the laws of their interaction, it is not a trivial matter to infer the properties of the whole.« Herbert A. Simon Large number of components
  • 5. » ...the whole is more than the sum of the parts, [...] in the sense that, given the properties of the parts and the laws of their interaction, it is not a trivial matter to infer the properties of the whole.« Herbert A. Simon Large number of components Nonlinear interactions
  • 6. » ...the whole is more than the sum of the parts, [...] in the sense that, given the properties of the parts and the laws of their interaction, it is not a trivial matter to infer the properties of the whole.« Herbert A. Simon Large number of components Nonlinear interactions Emergence & self-organization
  • 7.
  • 9. How can we deal with complex systems?
  • 10. How can we deal with complex systems? Complex networks useful tools
  • 11. Networks allow us to map the interactions and study system-level implications Nature Physics 10, 762-767 (2014) • Phys. Rev. Lett. 109, 064101 (2013)
  • 12. Networks often provide useful maps of complex systems Nature Communications 1, 62 (2010)
  • 13. Networks are powerful tools to solve diverse problems Credits: Marian Boguna
  • 14. Networks are powerful tools to solve diverse problems Credits: Marian Boguna
  • 15. Networks are powerful tools to solve diverse problems Credits: Marian Boguna
  • 16. Networks are powerful tools to solve diverse problems Credits: Marian Boguna
  • 17. Networks are powerful tools to solve diverse problems Credits: Marian Boguna
  • 18. Networks are powerful tools to solve diverse problems Credits: Marian Boguna
  • 20. When I was 11 years old...
  • 21. 56k modem ... I got my first
  • 22. now, 2 decades later...
  • 23. online social network users 2+ billion internet users 3+ billion
  • 24. networked devices by 2020 50 billion
  • 25. could lead to Collective Intelligence
  • 26. but also to Monopolies of Information
  • 27. vision of our digital future. We need a democratic, scalable,  sustainable
  • 28. Evolution of isolated online social networks unfolds on top of underlying social structure Online social network layer Traditional contact network layer Active Online & offline Passive Online & offline Susceptible Only offline Mass media activation Viral activation Deactivation Viral reactivation Physical Review X (4) 031046 (2014)
  • 29. Digital ecosystem is formed by multiple networks competing for the attention of individuals OSN 2 OSN 1 Underl. network Active Passive Susceptible Partial states} Virality share distribution between OSNs λi = ωi(ρa)λ Rich-get-richer more active networks obtain higher share Here: ωi = [ρa i ]σ/ ∑ j[ρa j]σ σ: activity affinity Sci. Rep. 5, 10268 (2015)
  • 30. Coexistence (diversity) is possible but fragile: once lost, it cannot be recovered Stable Unstable 0.50 0.75 1.00 1.25 1.50 0.00 0.25 0.50 0.75 0.00 0.25 0.50 0.75 Bifurcation diagram σ ρ1,2 a Sci. Rep. 5, 10268 (2015)
  • 31. Coexistence (diversity) is possible but fragile: once lost, it cannot be recovered Stable Unstable 0.50 0.75 1.00 1.25 1.50 0.00 0.25 0.50 0.75 0.00 0.25 0.50 0.75 Bifurcation diagram σ ρ1,2 a Coexistence despite rich-get-richer Sci. Rep. 5, 10268 (2015)
  • 32. Coexistence (diversity) is possible but fragile: once lost, it cannot be recovered Stable Unstable 0.50 0.75 1.00 1.25 1.50 0.00 0.25 0.50 0.75 0.00 0.25 0.50 0.75 Bifurcation diagram σ ρ1,2 a Coexistence despite rich-get-richer Digital diversity is fragile Sci. Rep. 5, 10268 (2015)
  • 33. Utility of networks: bottom-up search and navigation with incentives based on sharing generated value Individuals perform routing instead of service providers Routing information is rewarded (cryptocurrency) Payoff for successful deliveries Nature Communications 1, 62 (2010) • arXiv:1611.04395 (accepted in Sci. Rep.)
  • 34. Scalable navigation using only local knowledge performs better if more networks coexist Nature Physics 12, 1076–1081 (2016)
  • 35. Scalable navigation using only local knowledge performs better if more networks coexist Nature Physics 12, 1076–1081 (2016)
  • 36. Scalable navigation using only local knowledge performs better if more networks coexist Nature Physics 12, 1076–1081 (2016)
  • 37. Scalable navigation using only local knowledge performs better if more networks coexist Nature Physics 12, 1076–1081 (2016)
  • 38. Scalable navigation using only local knowledge performs better if more networks coexist Nature Physics 12, 1076–1081 (2016)
  • 39. Scalable navigation using only local knowledge performs better if more networks coexist Nature Physics 12, 1076–1081 (2016)
  • 40. Scalable navigation using only local knowledge performs better if more networks coexist Nature Physics 12, 1076–1081 (2016)
  • 41. Appropriate incentives could create a feedback loop building on self-organization of complex systems Qualified Money t o route activein m any networks Optim izes strategy: Inc entive Sustains digital dive rsity Increasesro uting perform a nce Exchangeable Social Bitcoin +Reputation Eur. Phys. J. Spec. Top. 225: 3231 (2016)
  • 42. Tendency to be active in several networks simultaneously influences distribution of attention between networks Attention share distribution between OSNs λi = ωi(ρa)λ ωi(ρa ) = [ρa i ]σ ∑nl j=1 [ ρa j ]σ rich-get-richer Eur. Phys. J. Spec. Top. 225: 3231 (2016)
  • 43. Tendency to be active in several networks simultaneously influences distribution of attention between networks Attention share distribution between OSNs λi = ωi(ρa)λ ωi(ρa ) = [ρa i ]σ ∑nl j=1 [ ρa j ]σ rich-get-richer + ξ(⟨ρa ⟩ − ρa i ) navigation incentive Eur. Phys. J. Spec. Top. 225: 3231 (2016)
  • 44. Tendency to be active in several networks simultaneously influences distribution of attention between networks Attention share distribution between OSNs λi = ωi(ρa)λ ωi(ρa ) = [ρa i ]σ ∑nl j=1 [ ρa j ]σ rich-get-richer + ξ(⟨ρa ⟩ − ρa i ) navigation incentive ξ = 0.2 ξ = 1.0 Stable Unstable 0.5 1.0 1.5 2.0 0.0 0.2 0.4 0.6 0.8 σ ρ1,2 a Stable Unstable 1.5 2.0 2.5 3.0 0.0 0.2 0.4 0.6 0.8 σ ρ1,2 a Eur. Phys. J. Spec. Top. 225: 3231 (2016)
  • 45. A democratic, scalable, and sustainable digital future: Appropriate incentive system could lead to sustainability to route strategy Optimizes Incentive Sustains digital diversity Increases routing performance Social Bitcoin +Reputa�onStable Unstable 0.50 0.75 1.00 1.25 1.50 0.00 0.25 0.50 0.75 0.00 0.25 0.50 0.75 Bifurcation diagram ρ1 a 0.0 0.5 1.0 1.5 0.50 0.75 σ σ ρ1,2 a FrameworkResultFocus Digital PRX 4, 031046 Sci. Rep. 5, 10268 Sci. Rep. 6, 25116 Scalable Sustainability Is digital diversity possible? Search and navigation with local knowledge Incentives sustain diverse decentralized digital world Network evolution & competition Geometric correlations, mutual greedy routing Digital diversity is possible but fragile Routing perfected by using many networks Digital diversity becomes robust & routing improves Refs Nature Physics 12, 1076–1081 (2016) Eur. Phys. J. Spec. Top. 225: 3231 (2016) Cryptocurrency as incen- tive to route information navigationdiversity & robustness
  • 46. A democratic, scalable, and sustainable digital future: Appropriate incentive system could lead to sustainability to route strategy Optimizes Incentive Sustains digital diversity Increases routing performance Social Bitcoin +Reputa�onStable Unstable 0.50 0.75 1.00 1.25 1.50 0.00 0.25 0.50 0.75 0.00 0.25 0.50 0.75 Bifurcation diagram ρ1 a 0.0 0.5 1.0 1.5 0.50 0.75 σ σ ρ1,2 a FrameworkResultFocus Digital PRX 4, 031046 Sci. Rep. 5, 10268 Sci. Rep. 6, 25116 Scalable Sustainability Is digital diversity possible? Search and navigation with local knowledge Incentives sustain diverse decentralized digital world Network evolution & competition Geometric correlations, mutual greedy routing Digital diversity is possible but fragile Routing perfected by using many networks Digital diversity becomes robust & routing improves Refs Nature Physics 12, 1076–1081 (2016) Eur. Phys. J. Spec. Top. 225: 3231 (2016) Cryptocurrency as incen- tive to route information navigationdiversity & robustness
  • 47. A democratic, scalable, and sustainable digital future: Appropriate incentive system could lead to sustainability to route strategy Optimizes Incentive Sustains digital diversity Increases routing performance Social Bitcoin +Reputa�onStable Unstable 0.50 0.75 1.00 1.25 1.50 0.00 0.25 0.50 0.75 0.00 0.25 0.50 0.75 Bifurcation diagram ρ1 a 0.0 0.5 1.0 1.5 0.50 0.75 σ σ ρ1,2 a FrameworkResultFocus Digital PRX 4, 031046 Sci. Rep. 5, 10268 Sci. Rep. 6, 25116 Scalable Sustainability Is digital diversity possible? Search and navigation with local knowledge Incentives sustain diverse decentralized digital world Network evolution & competition Geometric correlations, mutual greedy routing Digital diversity is possible but fragile Routing perfected by using many networks Digital diversity becomes robust & routing improves Refs Nature Physics 12, 1076–1081 (2016) Eur. Phys. J. Spec. Top. 225: 3231 (2016) Cryptocurrency as incen- tive to route information navigationdiversity & robustness
  • 49. digital future is possible. A democratic, scalable,  sustainable
  • 50. Kaj Kolja Kleineberg: • kkleineberg@ethz.ch • @KoljaKleineberg • koljakleineberg.wordpress.com ETH Zurich: • Computational Social Science Group • http://www.coss.ethz.ch
  • 51. Kaj Kolja Kleineberg: • kkleineberg@ethz.ch • @KoljaKleineberg ← Slides & updates • koljakleineberg.wordpress.com ETH Zurich: • Computational Social Science Group • http://www.coss.ethz.ch