Prediction and prevention of disproportionally dominant agents in complex networks

DOI10.1073/PNAS.2003632117zbMATH Open1485.05168arXiv1711.09890OpenAlexW3093440660WikidataQ100693621 ScholiaQ100693621MaRDI QIDQ5073191FDOQ5073191

Authors: Sandro Claudio Lera, Alex P. Pentland, D. Sornette 

Publication date: 5 May 2022

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Abstract: We develop an early warning system and subsequent optimal intervention policy to avoid the formation of disproportional dominance (`winner-takes-all') in growing complex networks. This is modeled as a system of interacting agents, whereby the rate at which an agent establishes connections to others is proportional to its already existing number of connections and its intrinsic fitness. We derive an exact 4-dimensional phase diagram that separates the growing system into two regimes: one where the `fit-get-richer' (FGR) and one where, eventually, the `winner-takes-all' (WTA). By calibrating the system's parameters with maximum likelihood, its distance from the WTA regime can be monitored in real time. This is demonstrated by applying the theory to the eToro social trading platform where users mimic each others trades. If the system state is within or close to the WTA regime, we show how to efficiently control the system back into a more stable state along a geodesic path in the space of fitness distributions. It turns out that the common measure of penalizing the most dominant agents does not solve sustainably the problem of drastic inequity. Instead, interventions that first create a critical mass of high-fitness individuals followed by pushing the relatively low-fitness individuals upward is the best way to avoid swelling inequity and escalating fragility.

Full work available at URL: https://arxiv.org/abs/1711.09890

Recommendations

• Prediction of competitive diffusion on complex networks
• Toward link predictability of complex networks
• Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions
• Relating Network Structure to Diffusion Properties through Stochastic Dominance
• Diffusion and immunity properties of complex networks via stochastic dominance
• Structure-oriented prediction in complex networks
• Predator-prey games on complex networks
• Dominating communities for hierarchical control of complex networks
• On the stability of open networks: A unified approach by stochastic dominance

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cites Work

• Computational Optimal Transport: With Applications to Data Science
• Emergence of Scaling in Random Networks
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• Selection, Growth, and the Size Distribution of Firms
• Zipf's Law for Cities: An Explanation
• On the mechanics of firm growth
• The Limits of Monopolization Through Acquisition
• Theory of Zipf's law and beyond
• Statistical models for company growth
• Generalised central limit theorems for growth rate distribution of complex systems
• THE FAIR REWARD PROBLEM: THE ILLUSION OF SUCCESS AND HOW TO SOLVE IT

Cited In (1)

• Topology for Dominance for Network of Multi-Agent System

This page was built for publication: Prediction and prevention of disproportionally dominant agents in complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5073191)