English
Related papers

Related papers: Adaptive hypergraphs and the characteristic scale …

200 papers

We study a self-consistent approach to introduce higher-order effects in a branching process model of complex contagion on clustered networks. Branching processes operate over an infinite population such that they never circle back and…

Physics and Society · Physics 2025-11-20 Leah A. Keating , Laurent Hébert-Dufresne

Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, engineering, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be…

Social and Information Networks · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Jure Leskovec

Biological populations are subject to fluctuating environmental conditions. Different adaptive strategies can allow them to cope with these fluctuations: specialization to one particular environmental condition, adoption of a generalist…

Populations and Evolution · Quantitative Biology 2017-09-27 Andreas Mayer , Thierry Mora , Olivier Rivoire , Aleksandra M. Walczak

Epidemic spreading is well understood when a disease propagates around a contact graph. In a stochastic susceptible-infected-susceptible setting, spectral conditions characterise whether the disease vanishes. However, modelling human…

Social and Information Networks · Computer Science 2021-09-15 Desmond John Higham , Henry-Louis de Kergorlay

Numerous works have been proposed to generate random graphs preserving the same properties as real-life large scale networks. However, many real networks are better represented by hypergraphs. Few models for generating random hypergraphs…

Social and Information Networks · Computer Science 2021-03-03 Frédéric Giroire , Nicolas Nisse , Thibaud Trolliet , Małgorzata Sulkowska

Behavioral changes in animals and humans, as a consequence of an error or a verbal instruction, can be extremely rapid. Improvement in behavioral performances are usually associated in machine learning and reinforcement learning to synaptic…

Neurons and Cognition · Quantitative Biology 2025-03-12 Cristiano Capone , Luca Falorsi

In modern interconnected societies, opinions and beliefs can quickly spread across large populations, giving rise to collective behaviors such as the adoption of social norms or polarization. These phenomena have motivated many models aimed…

Physics and Society · Physics 2026-05-27 Cosimo Agostinelli , Marco Mancastroppa , Alain Barrat

We consider a generalization of group testing where the potentially contaminated sets are the members of a given hypergraph ${\cal F}=(V,E)$. This generalization finds application in contexts where contaminations can be conditioned by some…

Data Structures and Algorithms · Computer Science 2023-11-28 Annalisa De Bonis

Although ubiquitous, interactions of groups of individuals (e.g., modern messaging applications, group meetings, or even a parliament discussion) are not yet thoroughly studied. Frequently, single-groups are modeled as critical-mass…

Physics and Society · Physics 2023-06-19 Guilherme Ferraz de Arruda , Giovanni Petri , Pablo Martín Rodriguez , Yamir Moreno

Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to…

Disordered Systems and Neural Networks · Physics 2024-10-22 Blai Vidiella , Salva Duran-Nebreda , Sergi Valverde

Humans and other animals often follow the decisions made by others because these are indicative of the quality of possible choices, resulting in `social response rules': observed relationships between the probability that an agent will make…

Physics and Society · Physics 2025-10-28 Richard P. Mann

We study a general and simple model for communication processes. In the model, agents in a network (in particular, an organization) interchange information packets following simple rules that take into account the limited capability of the…

Statistical Mechanics · Physics 2009-11-07 R. Guimera , A. Arenas , A. Diaz-Guilera

A broad set of empirical phenomenon in the study of social, economic and machine behaviour can be modelled as complex systems with averaging dynamics. However many of these models naturally result in consensus or consensus-like outcomes. In…

Multiagent Systems · Computer Science 2020-07-03 Orowa Sikder

Dynamical systems on hypergraphs can display a rich set of behaviours not observable for systems with pairwise interactions. Given a distributed dynamical system with a putative hypergraph structure, an interesting question is thus how much…

Machine Learning · Computer Science 2023-06-06 Leonie Neuhäuser , Michael Scholkemper , Francesco Tudisco , Michael T. Schaub

We discuss the feasibility of predicting, managing and subsequently manipulating, the future evolution of a Complex Adaptive System. Our archetypal system mimics a population of adaptive, interacting objects, such as those arising in the…

Physics and Society · Physics 2007-05-23 David M. D. Smith , Neil F. Johnson

We consider a class of adaptive network models where links can only be created or deleted between nodes in different states. These models provide an approximate description of a set of systems where nodes represent agents moving in physical…

Physics and Society · Physics 2016-08-24 Li Chen , Cristián Huepe , Thilo Gross

We introduce a model of adaptive temporal networks whose evolution is regulated by an interplay between node activity and dynamic exchange of information through links. We study the model by using a master equation approach. Starting from a…

Physics and Society · Physics 2016-04-18 Takaaki Aoki , Luis E. C. Rocha , Thilo Gross

We provide an analytic, microscopic analysis of extreme events in an adaptive population comprising competing agents (e.g. species, cells, traders, data-packets). Such large changes tend to dictate the long-term dynamical behaviour of many…

Disordered Systems and Neural Networks · Physics 2009-11-07 Paul Jefferies , David Lamper , Neil F. Johnson

A group behavior of a heterogeneous multi-agent system is studied which obeys an "average of individual vector fields" under strong couplings among the agents. Under stability of the averaged dynamics (not asking stability of individual…

Systems and Control · Electrical Eng. & Systems 2021-09-21 Jin Gyu Lee , Hyungbo Shim

The representation of complex systems as networks is inappropriate for the study of certain problems. We show several examples of social, biological, ecological and technological systems where the use of complex networks gives very limited…

Physics and Society · Physics 2013-04-02 Ernesto Estrada , Juan A. Rodriguez-Velazquez