arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.03258cs.SI
收藏

协作网络中链接预测的形式界

Formational bounds of link prediction in collaboration networks

Jinseok Kim, Jana Diesner

摘要:

协作网络中的链接预测通常通过识别在某个时间点断开连接的现有节点的结构属性来解决,并且该方法成功的最大可能召回率或上限由嵌入这些属性的现有节点之间形成的链接的比例来限制。因此,持续的关系以及涉及一个或两个新网络参与者的链接通常不会被预测。本研究的目的是突出需要考虑的形式约束,以增加协作网络的链接预测方法的实用价值。在这项研究中,我们确定了基本的链接形成类型的分布的基础上,四个大规模的,随着时间的推移合作网络,显示当前的链接预测可以最大限度地预测约25%的链接,涉及至少一个先前的网络成员。这意味着,对于协作网络,当符合经典链接预测过程的协作关系的比率低时,增加计算链接预测解决方案的准确性可能不是合理的目标。

英文摘要:

Link prediction in collaboration networks is often solved by identifying structural properties of existing nodes that are disconnected at one point in time, and that share a link later on. The maximally possible recall rate or upper bound of this approach's success is capped by the proportion of links that are formed among existing nodes embedded in these properties. Consequentially, sustained ties as well as links that involve one or two new network participants are typically not predicted. The purpose of this study is to highlight formational constraints that need to be considered to increase the practical value of link prediction methods for collaboration networks. In this study, we identify the distribution of basic link formation types based on four large-scale, over-time collaboration networks, showing that current link predictors can maximally anticipate around 25% of links that involve at least one prior network member. This implies that for collaboration networks, increasing the accuracy of computational link prediction solutions may not be a reasonable goal when the ratio of collaboration ties that are eligible to the classic link prediction process is low.

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

↑