Finding missing edges and communities in incomplete networks
Finding missing edges and communities in incomplete networks
复制标题
DOI：
10.1088/1751-8113/44/49/495102
复制
发表时间：
2011-09
期刊：
影响因子：
--
通讯作者：
B. Yan;Steve Gregory
中科院分区：
文献类型：
--
作者：
B. Yan;Steve Gregory
已经提出了许多算法来预测网络中丢失的边缘，但它们通常不考虑哪些边缘丢失。我们专注于网络的形式，很可能发生在真实的网络的丢失的边缘，并比较算法，找到这些丢失的边缘。我们还研究了这种缺失数据对社区检测算法的影响。
Many algorithms have been proposed for predicting missing edges in networks, but they do not usually take account of which edges are missing. We focus on networks which have missing edges of the form that is likely to occur in real networks, and compare algorithms that find these missing edges. We also investigate the effect of this kind of missing data on community detection algorithms.