Schroeder, Malte, Nagler, Jan, Timme, Marc ORCID: 0000-0002-5956-3137 and Witthaut, Dirk ORCID: 0000-0002-3623-5341 (2018). Hysteretic Percolation from Locally Optimal Individual Decisions. Phys. Rev. Lett., 120 (24). COLLEGE PK: AMER PHYSICAL SOC. ISSN 1079-7114

Full text not available from this repository.

Abstract

The emergence of large-scale connectivity underlies the proper functioning of many networked systems, ranging from social networks and technological infrastructure to global trade networks. Percolation theory characterizes network formation following stochastic local rules, while optimization models of network formation assume a single controlling authority or one global objective function. In socioeconomic networks, however, network formation is often driven by individual, locally optimal decisions. How such decisions impact connectivity is only poorly understood to date. Here, we study how large-scale connectivity emerges from decisions made by rational agents that individually minimize costs for satisfying their demand. We establish that the solution of the resulting nonlinear optimization model is exactly given by the final state of a local percolation process. This allows us to systematically analyze how locally optimal decisions on the microlevel define the structure of networks on the macroscopic scale.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Schroeder, MalteUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Nagler, JanUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Timme, MarcUNSPECIFIEDorcid.org/0000-0002-5956-3137UNSPECIFIED
Witthaut, DirkUNSPECIFIEDorcid.org/0000-0002-3623-5341UNSPECIFIED
URN: urn:nbn:de:hbz:38-182851
DOI: 10.1103/PhysRevLett.120.248302
Journal or Publication Title: Phys. Rev. Lett.
Volume: 120
Number: 24
Date: 2018
Publisher: AMER PHYSICAL SOC
Place of Publication: COLLEGE PK
ISSN: 1079-7114
Language: English
Faculty: Unspecified
Divisions: Unspecified
Subjects: no entry
Uncontrolled Keywords:
KeywordsLanguage
EXPLOSIVE PERCOLATION; COMPLEX; MODEL; NETWORKSMultiple languages
Physics, MultidisciplinaryMultiple languages
Refereed: Yes
URI: http://kups.ub.uni-koeln.de/id/eprint/18285

Downloads

Downloads per month over past year

Altmetric

Export

Actions (login required)

View Item View Item