English
Related papers

Related papers: Perfect Clustering in Nonuniform Hypergraphs

200 papers

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

While network science has become an indispensable tool for studying complex systems, the conventional use of pairwise links often shows limitations in describing high-order interactions properly. Hypergraphs, where each edge can connect…

Physics and Society · Physics 2024-12-20 Zhao Li , Jing Zhang , Jiqiang Zhang , Guozhong Zheng , Weiran Cai , Li Chen

The increasing prevalence of relational data describing interactions among a target population has motivated a wide literature on statistical network analysis. In many applications, interactions may involve more than two members of the…

Methodology · Statistics 2021-11-03 Kathryn Turnbull , Simón Lunagómez , Christopher Nemeth , Edoardo Airoldi

Recently, graph neural networks have been widely used for network embedding because of their prominent performance in pairwise relationship learning. In the real world, a more natural and common situation is the coexistence of pairwise…

Social and Information Networks · Computer Science 2021-01-19 Xiangguo Sun , Hongzhi Yin , Bo Liu , Hongxu Chen , Jiuxin Cao , Yingxia Shao , Nguyen Quoc Viet Hung

Most statistical models for networks focus on pairwise interactions between nodes. However, many real-world networks involve higher-order interactions among multiple nodes, such as co-authors collaborating on a paper. Hypergraphs provide a…

Methodology · Statistics 2025-09-16 Yichao Chen , Jingfei Zhang , Ji Zhu

The heterogeneous network is a robust data abstraction that can model entities of different types interacting in various ways. Such heterogeneity brings rich semantic information but presents nontrivial challenges in aggregating the…

Machine Learning · Computer Science 2020-09-18 Nhat Tran , Jean Gao

Hypergraphs provide an effective modeling approach for modeling high-order relationships in many real-world datasets. To capture such complex relationships, several hypergraph neural networks have been proposed for learning hypergraph…

Machine Learning · Computer Science 2024-04-08 Rongping Ye , Xiaobing Pei , Haoran Yang , Ruiqi Wang

A probabilistic model for random hypergraphs is introduced to represent unary, binary and higher order interactions among objects in real-world problems. This model is an extension of the Latent Class Analysis model, which captures…

Methodology · Statistics 2018-08-16 Tin Lok James Ng , Thomas Brendan Murphy

Graph neural network, as a powerful graph representation technique based on deep learning, has shown superior performance and attracted considerable research interest. However, it has not been fully considered in graph neural network for…

Social and Information Networks · Computer Science 2021-01-21 Xiao Wang , Houye Ji , Chuan Shi , Bai Wang , Peng Cui , P. Yu , Yanfang Ye

Many problems such as node classification and link prediction in network data can be solved using graph embeddings. However, it is difficult to use graphs to capture non-binary relations such as communities of nodes. These kinds of complex…

Social and Information Networks · Computer Science 2022-01-27 Sepideh Maleki , Donya Saless , Dennis P. Wall , Keshav Pingali

Graph Neural Networks (GNNs) have emerged as the de facto standard for modeling graph data, with attention mechanisms and transformers significantly enhancing their performance on graph-based tasks. Despite these advancements, the…

Machine Learning · Computer Science 2025-04-07 Nikhil Shivakumar Nayak

Graph representation learning for hypergraphs can be used to extract patterns among higher-order interactions that are critically important in many real world problems. Current approaches designed for hypergraphs, however, are unable to…

Machine Learning · Computer Science 2019-11-11 Ruochi Zhang , Yuesong Zou , Jian Ma

Network scientists have shown that there is great value in studying pairwise interactions between components in a system. From a linear algebra point of view, this involves defining and evaluating functions of the associated adjacency…

Social and Information Networks · Computer Science 2021-08-25 Francesco Tudisco , Desmond J. Higham

The ongoing need for effective epidemic modeling has driven advancements in capturing the complex dynamics of infectious diseases. Traditional models, such as Susceptible-Infected-Recovered, and graph-based approaches often fail to account…

Social and Information Networks · Computer Science 2025-04-02 Songyuan Liu , Shengbo Gong , Tianning Feng , Zewen Liu , Max S. Y. Lau , Wei Jin

Graphs have become increasingly popular in modeling structures and interactions in a wide variety of problems during the last decade. Graph-based clustering and semi-supervised classification techniques have shown impressive performance.…

Machine Learning · Computer Science 2020-09-01 Zhao Kang , Chong Peng , Qiang Cheng , Xinwang Liu , Xi Peng , Zenglin Xu , Ling Tian

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

Many empirical networks are intrinsically polyadic, with interactions occurring within groups of agents of arbitrary size. There are, however, few flexible null models that can support statistical inference for such polyadic networks. We…

Probability · Mathematics 2019-12-17 Philip S. Chodrow

In this work, we propose a novel segmental hypergraph representation to model overlapping entity mentions that are prevalent in many practical datasets. We show that our model built on top of such a new representation is able to capture…

Computation and Language · Computer Science 2018-10-04 Bailin Wang , Wei Lu

Modern sociology has profoundly uncovered many convincing social criteria for behavioural analysis. Unfortunately, many of them are too subjective to be measured and presented in online social networks. On the other hand, data mining…

Social and Information Networks · Computer Science 2023-01-09 Xiangguo Sun , Hong Cheng , Bo Liu , Jia Li , Hongyang Chen , Guandong Xu , Hongzhi Yin

Hypergraphs offer a natural modeling language for studying polyadic interactions between sets of entities. Many polyadic interactions are asymmetric, with nodes playing distinctive roles. In an academic collaboration network, for example,…

Physics and Society · Physics 2019-11-05 Philip Chodrow , Andrew Mellor