English
Related papers

Related papers: On the Equivalence Between High-Order Network-Infl…

200 papers

Hypergraphs, as a generalization of traditional graphs, naturally capture high-order relationships. In recent years, hypergraph neural networks (HNNs) have been widely used to capture complex high-order relationships. However, most existing…

Machine Learning · Computer Science 2025-11-25 Renchu Guan , Xuyang Li , Yachao Zhang , Wei Pang , Fausto Giunchiglia , Ximing Li , Yonghao Liu , Xiaoyue Feng

Dynamic systems that consist of a set of interacting elements can be abstracted as temporal networks. Recently, higher-order patterns that involve multiple interacting nodes have been found crucial to indicate domain-specific laws of…

Social and Information Networks · Computer Science 2022-01-19 Yunyu Liu , Jianzhu Ma , Pan Li

Full probability models are critical for the statistical modeling of complex networks, and yet there are few general, flexible and widely applicable generative methods. We propose a new family of probability models motivated by the idea of…

Methodology · Statistics 2018-04-13 Ian E. Fellows

Diffusion models have led to significant advancements in generative modelling. Yet their widespread adoption poses challenges regarding data attribution and interpretability. In this paper, we aim to help address such challenges in…

Machine Learning · Computer Science 2025-05-27 Bruno Mlodozeniec , Runa Eschenhagen , Juhan Bae , Alexander Immer , David Krueger , Richard Turner

Identifying influential spreaders in complex networks is a critical challenge in network science, with broad applications in disease control, information dissemination, and influence analysis in social networks. The gravity model, a…

Computational Engineering, Finance, and Science · Computer Science 2024-11-27 Jiaxun Li , Yonghou He , Zhefan Dong , Li Tao

Connectivity patterns of relevance in neuroscience and systems biology can be encoded in hierarchical modular networks (HMNs). Moreover, recent studies highlight the role of hierarchical modular organization in shaping brain activity…

Disordered Systems and Neural Networks · Physics 2017-11-22 Ali Safari , Paolo Moretti , Miguel A. Muñoz

With the advancement of computational network science, its research scope has significantly expanded beyond static graphs to encompass more complex structures. The introduction of streaming, temporal, multilayer, and hypernetwork approaches…

Social and Information Networks · Computer Science 2024-05-29 Michał Czuba , Mateusz Nurek , Damian Serwata , Yu-Xuan Qiu , Mingshan Jia , Katarzyna Musial , Radosław Michalski , Piotr Bródka

In recent years, the direction of the study of networks in which connections correspond to the mutual influences of nodes has been developed. Many works have been devoted to the study of such complex networks, but most often they relate to…

Physics and Society · Physics 2021-08-23 Yuliia Boiarinova , Yakov Kalinovskiy , Dmitriy Lande

Psychiatric disorders have been traditionally conceptualized as latent conditions producing observable symptoms, but recent studies suggest that psychopathology may emerge from symptoms interactions. Psychometric networking model these…

Social and Information Networks · Computer Science 2026-04-27 Francesca Possenti , Laura Girelli , Paolo Tieri , Manuela Petti

The stability of Boolean networks has attracted much attention due to its wide applications in describing the dynamics of biological systems. During the past decades, much effort has been invested in unveiling how network structure and…

Physics and Society · Physics 2018-03-21 Jiannan Wang , Sen Pei , Wei Wei , Xiangnan Feng , Zhiming Zheng

The frequent outbreak of severe foodborne diseases warns of a potential threat that the global trade networks could spread fatal pathogens. The global trade network is a typical overlay network, which compounds multiple standalone trade…

Physics and Society · Physics 2012-10-24 Yong Min , Ying Ge , Xiaogang Jin , Jie Chang

Human social behaviour is governed by complex interactions shaped by uncertainty, causality, and group dynamics. We propose Causal Spherical Hypergraph Networks (Causal-SphHN), a principled framework for socially grounded prediction that…

Machine Learning · Computer Science 2025-06-24 Anoushka Harit , Zhongtian Sun

Graph representation learning (GRL) has emerged as an effective technique for modeling graph-structured data. When modeling heterogeneity and dynamics in real-world complex networks, GRL methods designed for complex heterogeneous temporal…

Social and Information Networks · Computer Science 2026-05-19 Huan Liu , Pengfei Jiao , Mengzhou Gao , Chaochao Chen , Di Jin

We consider the model of information diffusion in social networks from \cite{Hui2010a} which incorporates trust (weighted links) between actors, and allows actors to actively participate in the spreading process, specifically through the…

Social and Information Networks · Computer Science 2013-02-27 Elliot Anshelevich , Ameya Hate , Malik Magdon-Ismail

Identifying influential nodes and edges in directed networks remains a fundamental challenge across domains from social influence to biological regulation. Most existing centrality measures face a critical limitation: they either discard…

Social and Information Networks · Computer Science 2026-02-18 Jorge Luiz Franco , Thomas Peron , Alcebiades Dal Col , Fabiano Petronetto , Filipe Alves Neto Verri , Eric K. Tokuda , Luiz Gustavo Nonato

Despite the recently exhibited importance of higher-order interactions for various processes, few flexible (null) models are available. In particular, most studies on hypergraphs focus on a small set of theoretical models. Here, we…

Statistical Mechanics · Physics 2022-12-28 Marc Barthelemy

We study the problem of explaining a rich class of behavioral properties of deep neural networks. Distinctively, our influence-directed explanations approach this problem by peering inside the network to identify neurons with high influence…

Machine Learning · Computer Science 2018-11-14 Klas Leino , Shayak Sen , Anupam Datta , Matt Fredrikson , Linyi Li

Higher-order graph neural networks (HOGNNs) and the related architectures from Topological Deep Learning are an important class of GNN models that harness polyadic relations between vertices beyond plain edges. They have been used to…

Real-world networks have high-order relationships among objects and they evolve over time. To capture such dynamics, many works have been studied in a range of fields. Via an in-depth preliminary analysis, we observe two important…

Social and Information Networks · Computer Science 2025-08-26 Yunyong Ko , Da Eun Lee , Song Kyung Yu , Sang-Wook Kim

We introduce a new threshold model of social networks, in which the nodes influenced by their neighbours can adopt one out of several alternatives. We characterize the graphs for which adoption of a product by the whole network is possible…

Social and Information Networks · Computer Science 2015-03-19 Krzysztof R. Apt , Evangelos Markakis