Category: Papers

Universal dynamics of ranking

Gerardo Iñiguez, Carlos Pineda, Carlos Gershenson, Albert-László Barabási
Virtually anything can be and is ranked; people and animals, universities and countries, words and genes. Rankings reduce the components of highly complex systems into ordered lists, aiming to capture the fitness or ability of each element to perform relevant functions, and are being used from socioeconomic policy to knowledge extraction. A century of research has found regularities in ranking lists across nature and society when data is aggregated over time. Far less is known, however, about ranking dynamics, when the elements change their rank in time. To bridge this gap, here we explore the dynamics of 30 ranking lists in natural, social, economic, and infrastructural systems, comprising millions of elements, whose temporal scales span from minutes to centuries. We find that the flux governing the arrival of new elements into a ranking list reveals systems with identifiable patterns of stability: in high-flux systems only the top of the list is stable, while in low-flux systems the top and bottom are equally stable. We show that two basic mechanisms – displacement and replacement of elements – are sufficient to understand and quantify ranking dynamics. The model uncovers two regimes in the dynamics of ranking lists: a fast regime dominated by long-range rank changes, and a slow regime driven by diffusion. Our results indicate that the balance between robustness and adaptability characterizing the dynamics of complex systems might be governed by random processes irrespective of the details of each system.

Read the full article at: arxiv.org

Identifying tax evasion in Mexico with tools from network science and machine learning

Martin Zumaya, Rita Guerrero, Eduardo Islas, Omar Pineda, Carlos Gershenson, Gerardo Iñiguez, Carlos Pineda

Mexico has kept electronic records of all taxable transactions since 2014. Anonymized data collected by the Mexican federal government comprises more than 80 million contributors (individuals and companies) and almost 7 billion monthly-aggregations of invoices among contributors between January 2015 and December 2018. This data includes a list of almost ten thousand contributors already identified as tax evaders, due to their activities fabricating invoices for non-existing products or services so that recipients can evade taxes. Harnessing this extensive dataset, we build monthly and yearly temporal networks where nodes are contributors and directed links are invoices produced in a given time slice. Exploring the properties of the network neighborhoods around tax evaders, we show that their interaction patterns differ from those of the majority of contributors. In particular, invoicing loops between tax evaders and their clients are over-represented. With this insight, we use two machine-learning methods to classify other contributors as suspects of tax evasion: deep neural networks and random forests. We train each method with a portion of the tax evader list and test it with the rest, obtaining more than 0.9 accuracy with both methods. By using the complete dataset of contributors, each method classifies more than 100 thousand suspects of tax evasion, with more than 40 thousand suspects classified by both methods. We further reduce the number of suspects by focusing on those with a short network distance from known tax evaders. We thus obtain a list of highly suspicious contributors sorted by the amount of evaded tax, valuable information for the authorities to further investigate illegal tax activity in Mexico. With our methods, we estimate previously undetected tax evasion in the order of $10 billion USD per year by about 10 thousand contributors.

Read the full article at: arxiv.org

Synchronizing Chaos with Imperfections

Yoshiki Sugitani, Yuanzhao Zhang, and Adilson E. Motter
Phys. Rev. Lett. 126, 164101

Previous research on nonlinear oscillator networks has shown that chaos synchronization is attainable for identical oscillators but deteriorates in the presence of parameter mismatches. Here, we identify regimes for which the opposite occurs and show that oscillator heterogeneity can synchronize chaos for conditions under which identical oscillators cannot. This effect is not limited to small mismatches and is observed for random oscillator heterogeneity on both homogeneous and heterogeneous network structures. The results are demonstrated experimentally using networks of Chua’s oscillators and are further supported by numerical simulations and theoretical analysis. In particular, we propose a general mechanism based on heterogeneity-induced mode mixing that provides insights into the observed phenomenon. Since individual differences are ubiquitous and often unavoidable in real systems, it follows that such imperfections can be an unexpected source of synchronization stability.

Read the full article at: link.aps.org

Misinformation about science in the public sphere

Dietram A. Scheufele, Andrew J. Hoffman, Liz Neeley, and Czerne M. Reid

PNAS April 13, 2021 118 (15) e2104068118

The misinformation crisis exemplified and intensified by the COVID-19 pandemic lays a gauntlet at the door of all science communicators. Scholars, experts, educators, activists, organizers, public servants, and philanthropists share an obligation to engage in “difficult, broad-based negotiation of moral, financial, and other societal trade-offs alongside a collective investigation of scientific potential” (18). In the end, it is our hope that this colloquium issue will stimulate deeper explorations of the causes and cures for misinformation, conducted in closer collaborations among researchers and practitioners.

Read the full article at: www.pnas.org

Growth, death, and resource competition in sessile organisms

Edward D. Lee, Christopher P. Kempes, and Geoffrey B. West

PNAS April 13, 2021 118 (15) e2020424118

Although termite mounds stand out as an example of remarkably regular patterns emerging over long times from local interactions, ecological spatial patterns range from regular to random, and temporal patterns range from transient to stable. We propose a minimal quantitative framework to unify this variety by accounting for how quickly sessile organisms grow and die mediated by competition for fluctuating resources. Building on metabolic scaling theory for forests, we reproduce a wide range of spatial patterns and predict transient features such as population shock waves that align with observations. By connecting diverse ecological dynamics, our work will help apply lessons from model systems more broadly (e.g., by leveraging remote mapping to infer local ecological conditions).

Read the full article at: www.pnas.org