English
Related papers

Related papers: On the convergence of nonlinear averaging dynamics…

200 papers

We introduce a taxonomy of interaction types and show that graphs are focal hypergraphs: every graph is canonically a focal hypergraph via its closed neighbourhood structure, and every graph dynamical model is a special case of the general…

Physics and Society · Physics 2026-03-05 Elkaïoum M. Moutuou

Network theory has often disregarded many-body relationships, solely focusing on pairwise interactions: neglecting them, however, can lead to misleading representations of complex systems. Hypergraphs represent a suitable framework for…

Social and Information Networks · Computer Science 2025-07-16 Fabio Saracco , Giovanni Petri , Renaud Lambiotte , Tiziano Squartini

Modern sociology has profoundly uncovered many convincing social criteria for behavioural analysis. Unfortunately, many of them are too subjective to be measured and presented in online social networks. On the other hand, data mining…

Social and Information Networks · Computer Science 2023-01-09 Xiangguo Sun , Hong Cheng , Bo Liu , Jia Li , Hongyang Chen , Guandong Xu , Hongzhi Yin

Leveraging hypergraph structures to model advanced processes has gained much attention over the last few years in many areas, ranging from protein-interaction in computational biology to image retrieval using machine learning. Hypergraph…

Human-Computer Interaction · Computer Science 2021-12-07 Maximilian T. Fischer , Alexander Frings , Daniel A. Keim , Daniel Seebacher

We present a general framework that enables one to model high-order interaction among entangled dynamical systems, via hypergraphs. Several relevant processes can be ideally traced back to the proposed scheme. We shall here solely elaborate…

Statistical Mechanics · Physics 2021-04-06 Timoteo Carletti , Duccio Fanelli

The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex systems has been successfully described as networks whose…

In the study of dynamical systems on networks/graphs, a key theme is how the network topology influences stability for steady states or synchronized states. Ideally, one would like to derive conditions for stability or instability that…

Dynamical Systems · Mathematics 2020-07-01 Raffaella Mulas , Christian Kuehn , Jürgen Jost

When interpersonal interactions between individuals are described by the (discrete or continuous) dynamical systems, the interactions are usually assumed to be instantaneous: the rates of change of the actual states of the actors at given…

Dynamical Systems · Mathematics 2012-02-17 Natalia Bielczyk , Urszula Foryś , Tadeusz Płatkowski

Revealing physical interactions in complex systems from observed collective dynamics constitutes a fundamental inverse problem in science. Current reconstruction methods require access to a system's model or dynamical data at a level of…

Physics and Society · Physics 2018-01-18 Mor Nitzan , Jose Casadiego , Marc Timme

Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions…

Physics and Society · Physics 2020-07-30 Giulio Burgio , Joan T. Matamalas , Sergio Gómez , Alex Arenas

All interesting and fascinating collective properties of a complex system arise from the intricate way in which its components interact. Various systems in physics, biology, social sciences and engineering have been successfully modelled as…

Adaptation and Self-Organizing Systems · Physics 2021-04-23 L. V. Gambuzza , F. Di Patti , L. Gallo , S. Lepri , M. Romance , R. Criado , M. Frasca , V. Latora , S. Boccaletti

Network interactions that are nonlinear in the state of more than two nodes - also known as higher-order interactions - can have a profound impact on the collective network dynamics. Here we develop a coupled cell hypernetwork formalism to…

Dynamical Systems · Mathematics 2023-08-02 Manuela Aguiar , Christian Bick , Ana Dias

The spread of information through socio-technical systems determines which individuals are the first to gain access to opportunities and insights. Yet, the pathways through which information flows can be skewed, leading to systematic…

Physics and Society · Physics 2025-11-12 Moritz Laber , Samantha Dies , Joseph Ehlert , Brennan Klein , Tina Eliassi-Rad

The information implicitly represented in the state of physical systems allows one to analyze them with analytical techniques from statistical mechanics and information theory. In the case of complex networks such techniques are inspired by…

Physics and Society · Physics 2023-08-09 Wout Merbis , Manlio de Domenico

Higher-order interactions can dramatically reshape collective dynamics, yet how their microscopic organization controls macroscopic critical behavior remains unclear. Here we develop a new theory to study contagion dynamics on hypergraphs…

Physics and Society · Physics 2026-01-16 Federico Malizia , Andrés Guzmán , Federico Battiston , István Z. Kiss

Recent developments in complex systems have witnessed that many real-world scenarios, successfully represented as networks are not always restricted to binary interactions but often include higher-order interactions among the nodes. These…

Adaptation and Self-Organizing Systems · Physics 2022-04-22 Md Sayeed Anwar , Dibakar Ghosh

In this paper we study dynamic averaging load balancing on general graphs. We consider infinite time and dynamic processes, where in every step new load items are assigned to randomly chosen nodes. A matching is chosen, and the load is…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-24 Petra Berenbrink , Lukas Hintze , Hamed Hosseinpour , Dominik Kaaser , Malin Rau

What kind of macroscopic structural and dynamical patterns can we observe in real-world hypergraphs? What can be underlying local dynamics on individuals, which ultimately lead to the observed patterns, beyond apparently random evolution?…

Social and Information Networks · Computer Science 2020-09-22 Yunbum Kook , Jihoon Ko , Kijung Shin

Collective human movement is a hallmark of complex systems, exhibiting emergent order across diverse settings, from pedestrian flows to biological collectives. In high-speed scenarios, alignment interactions ensure efficient flow and…

Physics and Society · Physics 2025-06-03 Debasish Sarker , Yi Zhang , Lynn K. Perry , Daniel S. Messinger , Chaoming Song

Hypergraphs, capable of representing high-order interactions via hyperedges, have become a powerful tool for modeling real-world biological and social systems. Inherent relationships within these real-world systems, such as the encoding…

Social and Information Networks · Computer Science 2025-05-09 Li Ni , Ziqi Deng , Lin Mu , Lei Zhang , Wenjian Luo , Yiwen Zhang