English
Related papers

Related papers: Detecting informative higher-order interactions in…

200 papers

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to…

Social and Information Networks · Computer Science 2022-12-01 Martina Contisciani , Federico Battiston , Caterina De Bacco

Complex systems, such as economic, social, biological, and ecological systems, usually feature interactions not only between pairwise entities but also among three or more entities. These multi-entity interactions are known as higher-order…

Physics and Society · Physics 2025-06-06 Junhap Bian , Tao Zhou , Yilin Bi

A deluge of new data on social, technological and biological networked systems suggests that a large number of interactions among system units are not limited to pairs, but rather involve a higher number of nodes. To properly encode such…

Physics and Society · Physics 2023-11-08 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

Comparing networks is essential for a number of downstream tasks, from clustering to anomaly detection. Despite higher-order interactions being critical for understanding the dynamics of complex systems, traditional approaches for network…

Physics and Society · Physics 2025-11-03 Helcio Felippe , Alec Kirkley , Federico Battiston

Psychological network approaches propose to see symptoms or questionnaire items as interconnected nodes, with links between them reflecting pairwise statistical dependencies evaluated cross-sectional, time-series, or panel data. These…

We propose a method for obtaining parsimonious decompositions of networks into higher order interactions which can take the form of arbitrary motifs.The method is based on a class of analytically solvable generative models, where vertices…

Social and Information Networks · Computer Science 2024-04-03 Anatol E. Wegner , Sofia C. Olhede

In the last twenty years network science has proven its strength in modelling many real-world interacting systems as generic agents, the nodes, connected by pairwise edges. Yet, in many relevant cases, interactions are not pairwise but…

Physics and Society · Physics 2020-02-26 Timoteo Carletti , Federico Battiston , Giulia Cencetti , Duccio Fanelli

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

Network data has become widespread, larger, and more complex over the years. Traditional network data is dyadic, capturing the relations among pairs of entities. With the need to model interactions among more than two entities, significant…

Social and Information Networks · Computer Science 2025-05-30 Hao Tian , Reza Zafarani

One of the defining features of complex networks is the connectivity properties that we observe emerging from local interactions. Recently, hypergraphs have emerged as a versatile tool to model networks with non-dyadic, higher-order…

Physics and Society · Physics 2025-09-30 Berné L. Nortier , Simon Dobson , Federico Battiston

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes…

Social and Information Networks · Computer Science 2024-10-31 Anna Badalyan , Nicolò Ruggeri , Caterina De Bacco

Nowadays social media is the primary platform for people to obtain news and share information. Combating online fake news has become an urgent task to reduce the damage it causes to society. Existing methods typically improve their fake…

Social and Information Networks · Computer Science 2023-12-27 Xing Su , Jian Yang , Jia Wu , Zitai Qiu

Many networks can be characterised by the presence of communities, which are groups of units that are closely linked. Identifying these communities can be crucial for understanding the system's overall function. Recently, hypergraphs have…

Social and Information Networks · Computer Science 2024-03-12 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

Groups with complex set intersection relations are a natural way to model a wide array of data, from the formation of social groups to the complex protein interactions which form the basis of biological life. One approach to representing…

Machine Learning · Computer Science 2025-01-15 Sepideh Maleki , Josh Vekhter , Keshav Pingali

Leveraging hypergraph structures to model advanced processes has gained much attention over the last few years in many areas, ranging from protein-interaction in computational biology to image retrieval using machine learning. Hypergraph…

Human-Computer Interaction · Computer Science 2021-12-07 Maximilian T. Fischer , Alexander Frings , Daniel A. Keim , Daniel Seebacher

Hypergraphs provide a natural way of representing group relations, whose complexity motivates an extensive array of prior work to adopt some form of abstraction and simplification of higher-order interactions. However, the following…

Social and Information Networks · Computer Science 2020-05-14 Se-eun Yoon , Hyungseok Song , Kijung Shin , Yung Yi

In recent years hypergraphs have emerged as a powerful tool to study systems with multi-body interactions which cannot be trivially reduced to pairs. While highly structured methods to generate synthetic data have proved fundamental for the…

Social and Information Networks · Computer Science 2024-10-10 Nicolò Ruggeri , Federico Battiston , Caterina De Bacco

We introduce a method for the detection of Statistically Validated Simplices in higher-order networks. Statistically validated simplices represent the maximal sets of nodes of any size that consistently interact collectively and do not…

Physics and Society · Physics 2022-09-27 Federico Musciotto , Federico Battiston , Rosario N. Mantegna

Hypergraphs, capable of representing high-order interactions via hyperedges, have become a powerful tool for modeling real-world biological and social systems. Inherent relationships within these real-world systems, such as the encoding…

Social and Information Networks · Computer Science 2025-05-09 Li Ni , Ziqi Deng , Lin Mu , Lei Zhang , Wenjian Luo , Yiwen Zhang

Opinion dynamics is a central subject of computational social science, and various models have been developed to understand the evolution and formulation of opinions. Existing models mainly focus on opinion dynamics on graphs that only…

Social and Information Networks · Computer Science 2023-10-10 Wanyue Xu , Zhongzhi Zhang
‹ Prev 1 2 3 10 Next ›