English
Related papers

Related papers: Identifying critical higher-order interactions in …

200 papers

Reaction-diffusion processes on networked systems have received mounting attention in the past two decades, and the corresponding theory of network dynamics has been continuously enriched with the advancement of network science. Recently,…

Pattern Formation and Solitons · Physics 2025-04-30 Junyuan Shi , Linhe Zhu

Multilayer networks have permeated all the sciences as a powerful mathematical abstraction for interdependent heterogenous complex systems such as multimodal brain connectomes, transportation, ecological systems, and scientific…

Algebraic Topology · Mathematics 2023-06-28 Elkaïoum M. Moutuou , Obaï B. K. Ali , Habib Benali

Higher-order networks are gaining significant scientific attention due to their ability to encode the many-body interactions present in complex systems. However, higher-order networks have the limitation that they only capture many-body…

Adaptation and Self-Organizing Systems · Physics 2023-12-20 Sanjukta Krishnagopal , Ginestra Bianconi

Understanding human mobility is essential for applications ranging from urban planning to public health. Traditional mobility models such as flow networks and colocation matrices capture only pairwise interactions between discrete…

Social and Information Networks · Computer Science 2025-03-25 Prathyush Sambaturu , Bernardo Gutierrez , Moritz U. G. Kraemer

Influence Maximization (IM) aims at finding the most influential users in a social network, i. e., users who maximize the spread of an opinion within a certain propagation model. Previous work investigated the correlation between influence…

Social and Information Networks · Computer Science 2020-04-02 Mehmet Simsek , Henning Meyerhenke

In today's world, individuals interact with each other in more complicated patterns than ever. Some individuals engage through online social networks (e.g., Facebook, Twitter), while some communicate only through conventional ways (e.g.,…

Physics and Society · Physics 2015-09-15 Yong Zhuang , Osman Yağan

Many real-world complex systems are characterized by interactions in groups that change in time. Current temporal network approaches, however, are unable to describe group dynamics, as they are based on pairwise interactions only. Here, we…

Physics and Society · Physics 2023-03-17 Luca Gallo , Lucas Lacasa , Vito Latora , Federico Battiston

Higher-order interactions play a key role for the stability and function of a complex system. However, how to identify them is still an open problem. Here, we propose a method to fully reconstruct the structural connectivity of a system of…

We present a simple yet highly generalizable method for explaining interacting parts within a neural network's reasoning process. First, we design an algorithm based on cross derivatives for computing statistical interaction effects between…

Machine Learning · Computer Science 2021-10-12 Samuel Lerman , Chenliang Xu , Charles Venuto , Henry Kautz

Our world produces massive data every day; they exist in diverse forms, from pairwise data and matrix to time series and trajectories. Meanwhile, we have access to the versatile toolkit of network analysis. Networks also have different…

Social and Information Networks · Computer Science 2017-12-29 Jian Xu

Interactions among people or objects are often dynamic in nature and can be represented as a sequence of networks, each providing a snapshot of the interactions over a brief period of time. An important task in analyzing such evolving…

Social and Information Networks · Computer Science 2016-06-17 Leto Peel , Aaron Clauset

Distance plays a fundamental role in measuring similarity between objects. Various visualization techniques and learning tasks in statistics and machine learning such as shape matching, classification, dimension reduction and clustering…

Machine Learning · Statistics 2025-04-23 Dianbin Bao , Kisung You , Lizhen Lin

Higher-order interactions that nonlinearly couple more than two nodes are important in many networked systems, and their effects on collective dynamics are increasingly being studied. Here we provide an overview of this rapidly growing…

Adaptation and Self-Organizing Systems · Physics 2026-03-23 Federico Battiston , Christian Bick , Maxime Lucas , Ana P. Millán , Per Sebastian Skardal , Yuanzhao Zhang

Cyber operations is drowning in diverse, high-volume, multi-source data. In order to get a full picture of current operations and identify malicious events and actors analysts must see through data generated by a mix of human activity and…

Social and Information Networks · Computer Science 2021-03-25 Sinan G. Aksoy , Emilie Purvine , Stephen J. Young

The identification of influential spreaders in complex networks is a popular topic in studies of network characteristics. Many centrality measures have been proposed to address this problem, but most have limitations. In this paper, a…

Social and Information Networks · Computer Science 2019-10-08 Tao Wen , Yong Deng

Contagion processes relying on the exposure to multiple sources are prevalent in social systems, and are effectively represented by hypergraphs. In this Letter, we derive a mean-field model that goes beyond node- and pair-based…

Physics and Society · Physics 2024-12-06 Giulio Burgio , Sergio Gómez , Alex Arenas

The propagation of information in social, biological and technological systems represents a crucial component in their dynamic behavior. When limited to pairwise interactions, a rather firm grip is available on the relevant parameters and…

Physics and Society · Physics 2021-09-15 Z. Li , Z. Deng , Z. Han , K. Alfaro-Bittner , B. Barzel , S. Boccaletti

Identifying the most influential spreaders is an important issue in controlling the spreading processes in complex networks. Centrality measures are used to rank node influence in a spreading dynamics. Here we propose a node influence…

Physics and Society · Physics 2016-03-23 Ying Liu , Ming Tang , Tao Zhou , Younghae Do

Numerous centrality measures have been proposed to evaluate the importance of nodes in networks, yet comparative analyses of these measures remain limited. Based on 80 real-world networks, we conducted an empirical analysis of 16…

Other Statistics · Statistics 2025-08-14 Yilin Bi , Xinshan Jiao , Tao Zhou

Multi-layered social networks reflect complex relationships existing in modern interconnected IT systems. In such a network each pair of nodes may be linked by many edges that correspond to different communication or collaboration user…

Social and Information Networks · Computer Science 2012-10-19 Piotr Bródka , Krzysztof Skibicki , Przemysław Kazienko , Katarzyna Musiał