-
题名融合知识图谱的多层次传承影响力计算与泛化研究
被引量:1
- 1
-
-
作者
孔世明
冯永
张嘉云
-
机构
重庆文理学院人工智能学院
重庆大学计算机学院
中国检验认证集团重庆有限公司
-
出处
《计算机科学》
CSCD
北大核心
2022年第9期221-227,共7页
-
基金
之江实验室开放课题(2021KE0AB01)
广西可信软件重点实验室研究课题(kx202006)
+2 种基金
重庆英才计划创新创业示范团队(CQYC201903167)
重庆市技术创新与应用发展专项面上项目(cstc2020jscx-sbqwX0015)
重庆市高技术产业重大产业技术研发项目(2018148208)。
-
文摘
影响力计算和分析在社交网络、网页重要度评估等领域有着广泛应用。对于有传承链和时间跨度因素的多层次影响力计算,目前尚缺乏较好且通用的解决办法。同时,传播影响力最大化计算是一个NP难题,近似算法求解准确度不高且计算复杂。针对上述问题,文中提出了融合知识图谱的多层次传承影响力与泛化算法,实现了传承影响力和传承关系的计算。该算法融合了知识图谱中的广度优先搜索层次计算模型,兼顾时间跨度限制计算传承影响力和传承链;为了优化计算效率,进一步使用深度优先搜索和不同层次加不同权重的策略,只计算前n层次的影响力;不仅能很好地计算传承影响力,还可以泛化成各种传播影响力计算模型。在此基础上,文中又提出了通过筛选传播影响力大的节点作为候选节点进行局部最优搜索的传播影响力最大化近似算法,该算法在运行速度和最大传播节点数上都取得了良好的效果。最后,通过多种仿真实验验证了所提方法的有效性。
-
关键词
传承影响力计算
传承链计算
知识图谱
传播影响力最大化
-
Keywords
Calculation of inheritance influence
Inheritance chain calculation
Knowledge graph
Maximization of propagationinfluence
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-