arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.00972cs.SIcs.DB
收藏

现实超图中高阶相互作用的持久性

On the Persistence of Higher-Order Interactions in Real-World Hypergraphs

Hyunjin Choo, Kijung Shin

摘要:

超图是普通图的推广,并且它自然地将组交互表示为超边(即,任意大小的节点子集)。这样的群体互动在许多领域都是普遍存在的:电子邮件的发送者和接收者,出版物的共同作者,以及客户共同购买的物品,仅举几例。超图中的高阶相互作用(HOI)被定义为任意超边中一组节点的共现。我们的重点是HOI随着时间的推移而重复的持续性,这很自然地被解释为群体关系的强度,旨在回答三个问题:(a)现实世界超图中的HOI如何随着时间的推移而持续?(b)什么是决定持久性的关键因素?(c)我们能多准确地预测持久性?为了回答上述问题,我们研究了6个领域的13个真实超图中HOI的持久性。首先,我们定义如何测量HOI的持久性。然后,我们研究了全球模式和异常的持久性,揭示了幂律关系。在此基础上,我们研究了持续性与HOIs的16个结构特征之间的关系,其中一些结构特征与持续性密切相关。最后,基于这16个结构特征,我们评估了在不同环境下持续性的可预测性,并找到了持续性的强预测因子。请注意,预测HOI的持续性有许多潜在的应用,例如推荐一起购买的物品和预测电子邮件的丢失收件人。

英文摘要:

A hypergraph is a generalization of an ordinary graph, and it naturally represents group interactions as hyperedges (i.e., arbitrary-sized subsets of nodes). Such group interactions are ubiquitous in many domains: the sender and receivers of an email, the co-authors of a publication, and the items co-purchased by a customer, to name a few. A higher-order interaction (HOI) in a hypergraph is defined as the co-appearance of a set of nodes in any hyperedge. Our focus is the persistence of HOIs repeated over time, which is naturally interpreted as the strength of group relationships, aiming at answering three questions: (a) How do HOIs in real-world hypergraphs persist over time? (b) What are the key factors governing the persistence? (c) How accurately can we predict the persistence? In order to answer the questions above, we investigate the persistence of HOIs in 13 real-world hypergraphs from 6 domains. First, we define how to measure the persistence of HOIs. Then, we examine global patterns and anomalies in the persistence, revealing a power-law relationship. After that, we study the relations between the persistence and 16 structural features of HOIs, some of which are closely related to the persistence. Lastly, based on the 16 structural features, we assess the predictability of the persistence under various settings and find strong predictors of the persistence. Note that predicting the persistence of HOIs has many potential applications, such as recommending items to be purchased together and predicting missing recipients of emails.

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

↑