arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.00994cs.LGcs.SIstat.AP
收藏

超图中超边的局部几何及其在社交网络中的应用

A local geometry of hyperedges in hypergraphs, and its applications to social networks

University of Notre Dame(圣母大学)

Dong Quan Ngoc Nguyen, Lin Xing

摘要:

在由社交网络产生的许多真实世界数据集中,在数据点之间存在隐藏的高阶关系,这些关系不能使用图建模来捕获。使用更一般的超图概念来建模这样的社交网络是很自然的。在本文中,我们引入了一个新的局部几何的超图,它允许捕捉数据点之间的高阶关系的超边。此外,基于这种新的几何,我们还介绍了新的方法-超图中的最近邻方法-用于分析来自社会学的数据集。

英文摘要:

In many real world datasets arising from social networks, there are hidden higher order relations among data points which cannot be captured using graph modeling. It is natural to use a more general notion of hypergraphs to model such social networks. In this paper, we introduce a new local geometry of hyperdges in hypergraphs which allows to capture higher order relations among data points. Furthermore based on this new geometry, we also introduce new methodology--the nearest neighbors method in hypergraphs--for analyzing datasets arising from sociology.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑