计算机科学2021,Vol.48Issue(7) :124-129.DOI:10.11896/jsjkx.200600096

融入结构度中心性的社交网络用户影响力评估算法

Social Network User Influence Evaluation Algorithm Integrating Structure Centrality

谭琪 张凤荔 王婷 王瑞锦 周世杰
计算机科学2021,Vol.48Issue(7) :124-129.DOI:10.11896/jsjkx.200600096

融入结构度中心性的社交网络用户影响力评估算法

Social Network User Influence Evaluation Algorithm Integrating Structure Centrality

谭琪 1张凤荔 1王婷 1王瑞锦 1周世杰1
扫码查看

作者信息

  • 1. 电子科技大学信息与软件工程学院(软件工程) 成都 610054
  • 折叠

摘要

在社交网络中,通过追踪极少数的强影响力用户,可以实现宏观管控信息的传播过程,而用户影响力是一种无法预判的后验信息,仅能依靠有关特征来确定.因此,提出了一种融入结构度中心性的社交网络用户影响力评估(Structural-Degree-Centrality User Influence Rank,SDRank)算法来识别强影响力用户.该算法基于PageRank算法,引入了结构度中心性,结合了加入时间与平均转发数的调节因子,进而计算出用户的影响力值.相较于其他的现有算法,SDRank算法仅从用户本身的行为角度出发,不需要诸如个人标签、粉丝等存在伪造风险与缺省可能的具体信息,也不必挖掘传播内容的潜在信息,适用性更广泛.以微博用户的级联转发数据集作为实验对象,对被转发数排名Top-K用户的平均转发数等相关结果进行了可视化分析,探讨了用户转发行为在社交网络信息传播中的作用.在实验过程中,所提算法与PageRank,TrustRank算法相比,准确率、召回率和F1-measure值都有了一定的提高,验证了SDRank算法的有效性.

关键词

用户影响力/度中心性/用户行为/社交网络

引用本文复制引用

基金项目

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
被引量4
参考文献量1
段落导航相关论文