清华大学学报(自然科学版)

北大核心,CA,INSPEC,JST,EI

国内刊号:11-2223/N

国际刊号:1000-0054

清华大学学报(自然科学版)杂志2022年第1期:基于聚类系数和节点中心性的链路预测算法

发布日期:

作者:郁湧, 王莹港, 罗正国, 杨燕, 王鑫锴, 高涛, 于倩

单位:1. 云南大学 软件学院, 昆明 650091;<br>2. 云南经济管理学院 教育学院, 昆明 650033;<br>3. 云南省软件工程重点实验室, 昆明 650091

关键词:复杂网络,链路预测,聚类系数,节点中心性

基金:云南省科技厅面上项目(202001BB050063);云南省教育厅科学研究基金项目(2019J0008,2020J0002);云南省软件工程重点实验室开放项目(2020SE315)

目前复杂网络领域受到越来越多人的广泛关注。其中链路预测是复杂网络研究中的一个热门的分支,被作为预测缺失链路和识别虚假链路的有效手段。传统基于相似性的复杂网络链路预测主要考虑每个节点的某个相似性指标,而该文提出一种基于聚类系数和节点中心性(CCNC)的链路预测算法,将度、聚类系数和节点中心性3个相似度指标结合,引入到复杂网络链路预测中。该算法使用度和聚类系数作为局部信息的指标,使用节点中心性表征节点在网络中的重要程度。最后,以6个真实网络为例,通过对比曲线下面积(AUC)和精确度(Precision),验证了CCNC算法的可行性和有效性。

来源:2022年第1期

《清华大学学报(自然科学版)》期刊编辑部

查看清华大学学报(自然科学版)杂志2022年第1期

声明

严正声明:本站非期刊官网,非中介代理。

本站仅提供学术规范服务:快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。

联系我们

  • 地址:清华大学东门外学研大厦B座605A室
  • 电话:010-62788108
  • E-mail:xuebaost@tsinghua.edu.cn

咨询工作人员