协作网络中链接预测的形成界限
社会与信息网络
2021-02-08 v1
摘要
协作网络中的链接预测通常通过识别在特定时刻断开连接、之后共享链接的现有节点的结构属性来解决。该方法成功的最大可能召回率或上限受限于在这些属性中嵌入的现有节点之间形成的链接比例所 cap。因此，持续纽带以及涉及一个或两个新网络参与者的链接通常无法被预测。本研究的目的是强调需加以考虑的形成约束，以提升链接预测方法在协作网络中的实用价值。在本研究中，我们基于四个大规模、随时间演化的协作网络识别了基本链接形成类型的分布，表明当前链接预测器最多只能预期约 25% 涉及至少一名先前网络成员的链接。这意味着对于协作网络，当符合经典链接预测过程的协作纽带占比较低时，提高计算链接预测方案的准确性可能并非合理目标。
引用
@article{arxiv.2102.03258,
title = {Formational bounds of link prediction in collaboration networks},
author = {Jinseok Kim and Jana Diesner},
journal= {arXiv preprint arXiv:2102.03258},
year = {2021}
}
备注
22 pages