English
Related papers

Related papers: Identifying critical higher-order interactions in …

200 papers

The description of the dynamics of complex systems, in particular the capture of the interaction structure and causal relationships between elements of the system, is one of the central questions of interdisciplinary research. While the…

Machine Learning · Statistics 2025-04-30 Jakub Kořenek , Pavel Sanda , Jaroslav Hlinka

Interacting systems are ubiquitous in nature and engineering, ranging from particle dynamics in physics to functionally connected brain regions. These interacting systems can be modeled by graphs where edges correspond to the interactions…

Machine Learning · Computer Science 2024-01-25 Zhichao Han , Olga Fink , David S. Kammer

Identifying key nodes is crucial for accelerating or impeding dynamic spreading in a network. Community-aware centrality measures tackle this problem by exploiting the community structure of a network. Although there is a growing trend to…

Social and Information Networks · Computer Science 2022-02-02 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Recently, contagion-based (disease, information, etc.) spreading on social networks has been extensively studied. In this paper, other than traditional full interaction, we propose a partial interaction based spreading model, considering…

Physics and Society · Physics 2015-06-17 Zi-Ke Zhang , Chu-Xu Zhang , Xiao-Pu Han , Chuang Liu

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

Going beyond networks, to include higher-order interactions of arbitrary sizes, is a major step to better describe complex systems. In the resulting hypergraph representation, tools to identify structures and central nodes are scarce. We…

Physics and Society · Physics 2023-10-11 Marco Mancastroppa , Iacopo Iacopini , Giovanni Petri , Alain Barrat

In this work, the aim is to study the spread of a contagious disease and information on a multilayer social system. The main idea is to find a criterion under which the adoption of the spreading information blocks or suppresses the epidemic…

Physics and Society · Physics 2021-03-16 Semra Gunduc

Networks portray a multitude of interactions through which people meet, ideas are spread, and infectious diseases propagate within a society. Identifying the most efficient "spreaders" in a network is an important step to optimize the use…

Identifying the most influential nodes in networked systems is of vital importance to optimize their function and control. Several scalar metrics have been proposed to that effect, but the recent shift in focus towards network structures…

Many complex systems often contain interactions between more than two nodes, known as higher-order interactions, which can change the structure of these systems in significant ways. Researchers often assume that all interactions paint a…

Physics and Society · Physics 2024-02-16 Nicholas W. Landry , Ilya Amburg , Mirah Shi , Sinan G. Aksoy

Many complex systems can be described as multiplex networks in which the same nodes can interact with one another in different layers, thus forming a set of interacting and co-evolving networks. Examples of such multiplex systems are social…

Physics and Society · Physics 2013-11-12 Arda Halu , Raul J. Mondragon , Pietro Panzarasa , Ginestra Bianconi

Recent research on temporal networks has highlighted the limitations of a static network perspective for our understanding of complex systems with dynamic topologies. In particular, recent works have shown that i) the specific order in…

Physics and Society · Physics 2017-11-20 Ingo Scholtes , Nicolas Wider , Antonios Garas

Identifying influential node groups in complex networks is crucial for optimizing information dissemination, epidemic control, and viral marketing. However, traditional centrality-based methods often focus on individual nodes, resulting in…

Social and Information Networks · Computer Science 2025-11-11 Wenxin Zheng , Wenfeng Shi , Tianlong Fan , Linyuan Lü

Centrality measures are crucial in quantifying the influence of the members of a social network. Although there has been a great deal of work dealing with this issue, the vast majority of classical centrality measures are agnostic of the…

Social and Information Networks · Computer Science 2022-02-01 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Network Science provides a universal formalism for modelling and studying complex systems based on pairwise interactions between agents. However, many real networks in the social, biological or computer sciences involve interactions among…

Social and Information Networks · Computer Science 2020-06-24 Daniel Hernández Serrano , Juan Hernández Serrano , Darío Sánchez Gómez

Temporal higher-order networks, where each hyperlink involving a group of nodes are activated or deactivated over time, are recently used to represent complex systems such as social contacts, interactions or collaborations that occur at…

Physics and Society · Physics 2024-12-18 Shilun Zhang , Alberto Ceria , Huijuan Wang

Many empirical systems contain complex interactions of arbitrary size, representing, for example, chemical reactions, social groups, co-authorship relationships, and ecological dependencies. These interactions are known as higher-order…

We construct and study a class of spectral graph wavelets by analogy with Hermitian wavelets on the real line. We provide a localization result that significantly improves upon those previously available, enabling application to highly…

Functional Analysis · Mathematics 2020-10-05 Zach Gelbaum , Mathew Titus , James Watson

Recent research has explored the increasingly important role of social media by examining the dynamics of individual and group behavior, characterizing patterns of information diffusion, and identifying influential individuals. In this…

Social and Information Networks · Computer Science 2011-10-13 Greg Ver Steeg , Aram Galstyan

Modeling social systems as networks based on pairwise interactions between individuals offers valuable insights into the mechanisms underlying their dynamics. However, the majority of social interactions occur within groups of individuals,…

Physics and Society · Physics 2025-02-14 Liang Yuan , Jiao Wu , Kesheng Xu , Muhua Zheng