English
Related papers

Related papers: Revealing Higher-Order Interactions in Complex Net…

200 papers

Understanding cooperation in social dilemmas requires models that capture the complexity of real-world interactions. While network frameworks have provided valuable insights to model the evolution of cooperation, they are unable to encode…

Physics and Society · Physics 2025-07-15 Onkar Sadekar , Andrea Civilini , Vito Latora , Federico Battiston

We propose and study a hierarchical algorithm to generate graphs having a predetermined distribution of cliques, the fully connected subgraphs. The construction mechanism may be either random or incorporate preferential attachment. We…

Physics and Society · Physics 2009-11-13 Gregor Kaczor , Claudius Gros

The understanding of the immense and intricate topological structure of the World Wide Web (WWW) is a major scientific and technological challenge. This has been tackled recently by characterizing the properties of its representative graphs…

Networking and Internet Architecture · Computer Science 2008-01-23 M. Angeles Serrano , Ana Maguitman , Marian Boguna , Santo Fortunato , Alessandro Vespignani

Temporal hypergraphs provide a powerful paradigm for modeling time-dependent, higher-order interactions in complex systems. Representation learning for hypergraphs is essential for extracting patterns of the higher-order interactions that…

Machine Learning · Computer Science 2023-11-07 Ali Behrouz , Farnoosh Hashemi , Sadaf Sadeghian , Margo Seltzer

In recent years, networks with higher-order interactions have emerged as a powerful tool to model complex systems. Comparing these higher-order systems remains however a challenge. Traditional similarity measures designed for pairwise…

Physics and Society · Physics 2026-02-24 Cosimo Agostinelli , Marco Mancastroppa , Alain Barrat

Hypergraphs provide a natural way to represent polyadic relationships in network data. For large hypergraphs, it is often difficult to visually detect structures within the data. Recently, a scalable polygon-based visualization approach was…

Graphics · Computer Science 2024-07-30 Peter Oliver , Eugene Zhang , Yue Zhang

The study of complex networks that account for different types of interactions has become a subject of interest in the last few years, specially because its representational power in the description of users interactions in diverse online…

Physics and Society · Physics 2015-09-17 Albert Solé-Ribalta , Clara Granell , Sergio Gómez , Alex Arenas

Since 1973 the State Department has been using electronic records systems to preserve classified communications. Recently, approximately 1.9 million of these records from 1973-77 have been made available by the U.S. National Archives. While…

Methodology · Statistics 2017-12-21 Yuanjun Gao , Jack Goetz , Rahul Mazumder , Matthew Connelly

Graphs depict pairwise relationships between objects within a system. Higher-order interactions (HOIs), which involve more than two objects simultaneously, are common in nature. Such interactions can change the stability of a complex…

Physics and Society · Physics 2025-02-17 Mateusz Iskrzyński , Aleksandra Puchalska , Aleksandra Grzelik , Gökhan Mutlu

Information diffusion on networks is an important concept in network science observed in many situations such as information spreading and rumor controlling in social networks, disease contagion between individuals, cascading failures in…

Social and Information Networks · Computer Science 2021-05-10 Mehmet Emin Aktas , Thu Nguyen , Sidra Jawaid , Rakin Riza , Esra Akbas

Typically, for analysing and modelling social phenomena, networks are a convenient framework that allows for the representation of the interconnectivity of individuals. These networks are often considered transmission structures for…

Social and Information Networks · Computer Science 2025-03-31 Damian Serwata , Mateusz Nurek , Radoslaw Michalski

Although recent studies show that both topological structures and human dynamics can strongly affect information spreading on social networks, the complicated interplay of the two significant factors has not yet been clearly described. In…

Physics and Society · Physics 2012-03-07 Xiao-Ke Xu , Jian-Bo Wang , Ye Wu , Michael Small

Graph-based collaborative filtering is capable of capturing the essential and abundant collaborative signals from the high-order interactions, and thus received increasingly research interests. Conventionally, the embeddings of users and…

Information Retrieval · Computer Science 2022-08-03 Yiding Zhang , Chaozhuo Li , Senzhang Wang , Jianxun Lian , Xing Xie

Online debates involve a dynamic exchange of ideas over time, where participants need to actively consider their opponents' arguments, respond with counterarguments, reinforce their own points, and introduce more compelling arguments as the…

Computation and Language · Computer Science 2025-02-28 Quan Mai , Susan Gauch , Douglas Adams , Miaoqing Huang

Graph theory constitutes a widely used and established field providing powerful tools for the characterization of complex networks. The intricate topology of networks can also be investigated by means of the collective dynamics observed in…

Physics and Society · Physics 2018-05-09 Matthieu Gilson , Nikos E Kouvaris , Gustavo Deco , Gorka Zamora-López

Knowledge silos emerge when structural properties of organizational interaction networks limit the diffusion of information. These structural barriers are known to take many forms at different scales - hubs in otherwise sparse…

Physics and Society · Physics 2022-03-03 Laurent Hébert-Dufresne , Guillaume St-Onge , John Meluso , James Bagrow , Antoine Allard

In this paper, we propose a novel approach that employs kinetic equations to describe the collective dynamics emerging from graph-mediated pairwise interactions in multi-agent systems. We formally show that for large graphs and specific…

Physics and Society · Physics 2026-05-15 Marco Nurisso , Matteo Raviola , Andrea Tosin

Recent studies have investigated various dynamic processes characterizing collective behaviors in real-world systems. However, these dynamics have been studied individually in specific contexts. In this article, we present a holistic…

Applied Physics · Physics 2025-01-28 Ming Xie , Shibo He , Aming Li , Zike Zhang , Youxian Sun , Jiming Chen

Although higher-order interactions are known to affect the typical state of dynamical processes giving rise to new collective behavior, how they drive the emergence of rare events and fluctuations is still an open problem. We investigate…

Disordered Systems and Neural Networks · Physics 2024-09-09 Leonardo Di Gaetano , Giorgio Carugno , Federico Battiston , Francesco Coghi

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential…

Physics and Society · Physics 2015-05-20 R. Lambiotte , R. Sinatra , J. -C. Delvenne , T. S. Evans , M. Barahona , V. Latora