Prediction and prevention of disproportionally dominant agents in complex networks

DOI10.1073/PNAS.2003632117MaRDI QIDQ5073191zbMATHOpenAlexWikidataFDO

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)

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

Mathematics Subject Classification ID

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

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.

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

Cites work

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

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)