网络链路预测:概念与前沿

• 作者: 任晓龙 吕琳媛 周涛
• 来源期刊: 中国计算机学会通讯
• 关键词: 复杂网络 网络科学 链路预测 可预测性
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 专题
• 页码范围: 12-19
• 页数: 8页
• 语种: 中文

摘要

引言 在网络科学发展早期,研究主要聚焦在发掘不同网络所遵循的普适规律,如小世界规律[1]、无标度现象[2]、社团结构[3]等.随着研究的深入,人们发现宏观指标以及基于宏观量的运算使得个体的特征被“平均化”,一些关键个体的表现被淹没了,导致得到的结论仅在统计上有意义,却难以进行精细的定量化描述.譬如说知道一个网络的稀疏程度、平均距离或者平均簇系数,并不代表就知道了某个具体节点的度和局部结构,因为不同节点之间相差甚远.