English
Related papers

Related papers: Detecting informative higher-order interactions in…

200 papers

The network reconstruction task aims to estimate a complex system's structure from various data sources such as time series, snapshots, or interaction counts. Recent work has examined this problem in networks whose relationships involve…

Social and Information Networks · Computer Science 2023-12-05 Simon Lizotte , Jean-Gabriel Young , Antoine Allard

Many real-world complex systems are characterized by non-pairwise -- higher-order -- interactions among system's units, and can be effectively modeled as hypergraphs. Directed hypergraphs distinguish between source and target sets within…

Physics and Society · Physics 2025-12-17 Quintino Francesco Lotito , Alberto Vendramini , Alberto Montresor , Federico Battiston

A social interaction (so-called higher-order event/interaction) can be regarded as the activation of the hyperlink among the corresponding individuals. Social interactions can be, thus, represented as higher-order temporal networks, that…

Physics and Society · Physics 2024-08-12 H. A. Bart Peters , Alberto Ceria , Huijuan Wang

Hypergraphs have been a recent focus of study in mathematical data science as a tool to understand complex networks with high-order connections. One question of particular relevance is how to leverage information carried in hypergraph…

Social and Information Networks · Computer Science 2024-05-09 Enzo Battistella , Sean English , Robert Green , Cliff Joslyn , Evgeniya Lagoda , Van Magnan , Audun Myers , Evan D. Nash , Michael Robinson

While the modeling of pair-wise relations has been widely studied in multi-agent interacting systems, its ability to capture higher-level and larger-scale group-wise activities is limited. In this paper, we propose a group-aware relational…

Computer Vision and Pattern Recognition · Computer Science 2022-08-11 Jiachen Li , Chuanbo Hua , Jinkyoo Park , Hengbo Ma , Victoria Dax , Mykel J. Kochenderfer

Modern graph or network datasets often contain rich structure that goes beyond simple pairwise connections between nodes. This calls for complex representations that can capture, for instance, edges of different types as well as so-called…

Social and Information Networks · Computer Science 2020-02-19 Ilya Amburg , Nate Veldt , Austin R. Benson

Graphs are one of the most efficacious structures for representing datapoints and their relations, and they have been largely exploited for different applications. Previously, the higher-order relations between the nodes have been modeled…

Machine Learning · Computer Science 2021-02-17 Sara Abdali , Neil Shah , Evangelos E. Papalexakis

Hypergraphs serve as an effective tool widely adopted to characterize higher-order interactions in complex systems. The most intuitive and commonly used mathematical instrument for representing a hypergraph is the incidence matrix, in which…

Social and Information Networks · Computer Science 2026-04-22 Junhao Bian , Yilin Bi , Tao Zhou

Higher-order interactions (HOIs) in complex systems, such as scientific collaborations, multi-protein complexes, and multi-user communications, are commonly modeled as hypergraphs, where each hyperedge (i.e., a subset of nodes) represents…

Social and Information Networks · Computer Science 2025-10-21 Hyunjin Choo , Fanchen Bu , Hyunjin Hwang , Young-Gyu Yoon , Kijung Shin

Evaluating node importance is a critical aspect of analyzing complex systems, with broad applications in digital marketing, rumor suppression, and disease control. However, existing methods typically rely on conventional network structures…

Social and Information Networks · Computer Science 2025-07-29 Xiaonan Ni , Guangyuan Mei , Su-Su Zhang , Yang Chen , Xin Xu , Chuang Liu , Xiu-Xiu Zhan

Semantic networks provide a useful tool to understand how related concepts are retrieved from memory. However, most current network approaches use pairwise links to represent memory recall patterns. Pairwise connections neglect higher-order…

Computation and Language · Computer Science 2023-04-14 Salvatore Citraro , Simon De Deyne , Massimo Stella , Giulio Rossetti

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

Networks can describe the structure of a wide variety of complex systems by specifying which pairs of entities in the system are connected. While such pairwise representations are flexible, they are not necessarily appropriate when the…

Social and Information Networks · Computer Science 2022-01-17 Jean-Gabriel Young , Giovanni Petri , Tiago P. Peixoto

Recent advances in network science have resulted in two distinct research directions aimed at augmenting and enhancing representations for complex networks. The first direction, that of high-order modeling, aims to focus on connectivity…

Social and Information Networks · Computer Science 2023-04-03 Andrea Failla , Salvatore Citraro , Giulio Rossetti

The ever-increasing pace of scientific publication necessitates methods for quickly identifying relevant papers. While neural recommenders trained on user interests can help, they still result in long, monotonous lists of suggested papers.…

Empirical networks possess considerable heterogeneity of node connections, resulting in a small portion of nodes playing crucial roles in network structure and function. Yet, how to characterize nodes' influence and identify vital nodes is…

Social and Information Networks · Computer Science 2023-12-05 Yujie Zeng , Yiming Huang , Xiao-Long Ren , Linyuan Lü

Higher-order relations are widespread in nature, with numerous phenomena involving complex interactions that extend beyond simple pairwise connections. As a result, advancements in higher-order processing can accelerate the growth of…

Machine Learning · Computer Science 2025-06-23 Iulia Duta , Giulia Cassarà , Fabrizio Silvestri , Pietro Liò

The field of hypothesis generation promises to reduce costs in neuroscience by narrowing the range of interventional studies needed to study various phenomena. Existing machine learning methods can generate scientific hypotheses from…

Machine Learning · Computer Science 2025-07-04 Zachary C. Brown , David Carlson

Many complex systems involve interactions between more than two agents. Hypergraphs capture these higher-order interactions through hyperedges that may link more than two nodes. We consider the problem of embedding a hypergraph into…

Social and Information Networks · Computer Science 2023-01-06 Xue Gong , Desmond J. Higham , Konstantinos Zygalakis

Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for…

Social and Information Networks · Computer Science 2018-12-13 Austin R. Benson , Rediet Abebe , Michael T. Schaub , Ali Jadbabaie , Jon Kleinberg
‹ Prev 1 3 4 5 6 7 10 Next ›