English
Related papers

Related papers: Simplicial Closure and higher-order link predictio…

200 papers

A deluge of new data on social, technological and biological networked systems suggests that a large number of interactions among system units are not limited to pairs, but rather involve a higher number of nodes. To properly encode such…

Physics and Society · Physics 2023-11-08 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

Ecological models traditionally explain stability and coexistence through pairwise interactions among species. These interactions can also involve groups of three or more species, higher-order interactions, which recent theory suggests can…

Populations and Evolution · Quantitative Biology 2025-10-07 Marc Duran-Sala , Sandro Meloni , Violeta Calleja-Solanas

To understand collective network behavior in the complex human brain, pairwise correlation networks alone are insufficient for capturing the high-order interactions that extend beyond pairwise interactions and play a crucial role in brain…

Neurons and Cognition · Quantitative Biology 2025-07-01 Qiang Li , Jingyu Liu , Vince D. Calhoun

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

Recently there has been an increasing interest in studying dynamical processes on networks exhibiting higher-order structures, such as simplicial complexes, where the dynamics acts above and beyond dyadic interactions. Using simulations or…

Physics and Society · Physics 2023-09-25 István Z. Kiss , Iacopo Iacopini , Péter L. Simon , Nicos Georgiou

In complex systems research, the study of higher-order interactions has exploded in recent years. Researchers have formalized various types of group interactions, such as public goods games, biological contagion, and information…

In this paper, we introduce the notion of motif closure and describe higher-order ranking and link prediction methods based on the notion of closing higher-order network motifs. The methods are fast and efficient for real-time ranking and…

Machine Learning · Computer Science 2019-06-13 Ryan A. Rossi , Anup Rao , Sungchul Kim , Eunyee Koh , Nesreen K. Ahmed , Gang Wu

Capturing both the structural and temporal aspects of interactions is crucial for many real world datasets like contact between individuals. Using the link stream formalism to capture the dynamic of the systems, we tackle the issue of…

Social and Information Networks · Computer Science 2018-04-13 Thibaud Arnoux , Lionel Tabourier , Matthieu Latapy

Representing social systems as networks, starting from the interactions between individuals, sheds light on the mechanisms governing their dynamics. However, networks encode only pairwise interactions, while most social interactions occur…

Physics and Society · Physics 2024-08-29 Iacopo Iacopini , Márton Karsai , Alain Barrat

The co-evolution of structure and dynamics, known as adaptivity, is a fundamental property in various systems and drives diverse emergent behaviors. However, the adaptivity in previous works is primarily stemmed from pairwise situations,…

Physics and Society · Physics 2025-08-22 Longzhao Liu , Hongwei Zheng , Zhihao Han , Xin Wang , Shaoting Tang

While links in simple networks describe pairwise interactions between nodes, it is necessary to incorporate hypernetworks for modeling complex systems with arbitrary-sized interactions. In this study, we focus on the hyperlink prediction…

Social and Information Networks · Computer Science 2021-11-17 Liming Pan , Hui-Juan Shang , Peiyan Li , Haixing Dai , Wei Wang , Lixin Tian

Adaptive network is a powerful presentation to describe different real-world phenomena. However, current models often neglect higher-order interactions (beyond pairwise interactions) and diverse adaptation types (cooperative and…

Adaptation and Self-Organizing Systems · Physics 2025-01-24 S. Nirmala Jenifer , Dibakar Ghosh , Paulsamy Muruganandam

Complex networks have been successfully used to describe the spread of diseases in populations of interacting individuals. Conversely, pairwise interactions are often not enough to characterize social contagion processes such as opinion…

Physics and Society · Physics 2021-03-15 Iacopo Iacopini , Giovanni Petri , Alain Barrat , Vito Latora

The persistence of biodiversity of species is a challenging proposition in ecological communities in the face of Darwinian selection. The present article investigates beyond the pairwise competitive interactions and provides a novel…

Populations and Evolution · Quantitative Biology 2022-11-09 Sourin Chatterjee , Sayantan Nag Chowdhury , Dibakar Ghosh , Chittaranjan Hens

Higher-order networks effectively represent complex systems with group interactions. Existing methods usually overlook the relative contribution of group interactions (hyperlinks) of different sizes to the overall network structure. Yet,…

Physics and Society · Physics 2025-08-26 Alberto Ceria , Frank W. Takes

Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its…

Physics and Society · Physics 2025-07-01 Federico Malizia , Santiago Lamata-Otín , Mattia Frasca , Vito Latora , Jesús Gómez-Gardeñes

Groups with complex set intersection relations are a natural way to model a wide array of data, from the formation of social groups to the complex protein interactions which form the basis of biological life. One approach to representing…

Machine Learning · Computer Science 2025-01-15 Sepideh Maleki , Josh Vekhter , Keshav Pingali

Higher-order interactions provide a nuanced understanding of the relational structure of complex systems beyond traditional pairwise interactions. However, higher-order network analyses also incur more cumbersome interpretations and greater…

Physics and Society · Physics 2026-01-07 Alec Kirkley , Helcio Felippe , Federico Battiston

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

The analysis of complex and time-evolving interactions like social dynamics represents a current challenge for the science of complex systems. Temporal networks stand as a suitable tool to schematise such systems, encoding all the appearing…