.png){kind=icon}
返回
Generative hypergraph models and spectral embedding
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-023-27565-9.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 low-dimensional Euclidean space so that most interactions are short-range. This embedding is relevant to many follow-on tasks, such as node reordering, clustering, and visualization. We focus on two spectral embedding algorithms customized to hypergraphs which recover linear and periodic structures respectively. In the periodic case, nodes are positioned on the unit circle. We show that the two spectral hypergraph embedding algorithms are associated with a new class of generative hypergraph models. These models generate hyperedges according to node positions in the embedded space and encourage short-range connections. They allow us to quantify the relative presence of periodic and linear structures in the data through maximum likelihood. They also improve the interpretability of node embedding and provide a metric for hyperedge prediction. We demonstrate the hypergraph embedding and follow-on tasks-including quantifying relative strength of structures, clustering and hyperedge prediction-on synthetic and real-world hypergraphs. We find that the hypergraph approach can outperform clustering algorithms that use only dyadic edges. We also compare several triadic edge prediction methods on high school and primary school contact hypergraphs where our algorithm improves upon benchmark methods when the amount of training data is limited.
Keyword:
NETWORKS
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
28.3W
被引数:
83.5W
机构
引用论文
Three-Year Clinical Outcomes Following Implantation of LifeStent Self-Expanding Nitinol Stents in Patients With Femoropopliteal Artery Lesions.png)
Angiology
AngiologyIF0
PREAI
分享收藏Cobalt Nanoparticles Supported on Reduced Amine-Functionalized Graphene Oxide for Catalytic Reduction of Nitroanilines and Organic DyesNano
NanoIF0
PREAI
分享收藏Generative hypergraph clustering: From blockmodels to modularity生成式超图聚类: 从块模型到模块化SCIENCE ADVANCESOAAI
SCIENCE ADVANCESIF12.5
OAAI分享收藏分享收藏
分享收藏
查看更多内容