论文标题
超图中的当地高音及其在社交网络中的应用
A local geometry of hyperedges in hypergraphs, and its applications to social networks
论文作者
论文摘要
在许多由社交网络引起的现实世界数据集中，数据点之间存在隐藏的高阶关系，这些数据点无法使用图形建模捕获。使用更一般的超图概念来建模此类社交网络是很自然的。在本文中，我们引入了超图中的新型Hyperdges的新几何形状，该几何允许捕获数据点之间的更高阶段关系。此外，基于这种新的几何形状，我们还引入了新方法 - 超图中最近的邻居方法 - 分析由社会学引起的数据集。
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.
