计算机与现代化

• 算法设计与分析 • 上一篇    下一篇

基于SALSA的社交网络重要节点发现算法

  

  1. (西南交通大学信息科学与技术学院,四川成都611756)
  • 收稿日期:2018-05-10 出版日期:2019-01-03 发布日期:2019-01-04
  • 作者简介:曾竟(1992-),女,四川什邡人,西南交通大学信息科学与技术学院硕士研究生,研究方向:数据挖掘,文本挖掘。

Algorithm for Discovering Key Nodes in Social Networks Based on SALSA

  1. (School of Information Science and Technology, Southwest Jiaotong University, Chengdu 611756, China)
  • Received:2018-05-10 Online:2019-01-03 Published:2019-01-04

摘要: 社交网络中重要节点的发现研究具有较大的实际意义与价值。考虑社交网络中用户作为节点所包含一些特有的属性,通过将用户的社交行为划分强/弱关系的方式对社交网络拓扑结构的关系边进行补充,提出一种基于SALSA算法的加权算法WSALSA来发现社交网络中的重要节点。采用部分新浪微博真实数据进行实验及验证,对比PageRank、HITS和SALSA算法得到的节点影响力排序结果在SIR模型中的传播能力,结果表明WSALSA算法与SIR排序结果的斯皮尔曼相关系数值更高,对社交网络中节点重要性的评估更加准确。

关键词: SALSA算法, 社交网络, 重要节点, SIR模型

Abstract: The study of finding key nodes in social networks is of great practical significance. Considering the behaviors of user nodes in social networks, this paper divides users’ social behavior into strong/weak relationships to supplement the relationship edge of social network topology. And combined with the ideas of SALSA algorithm, this paper proposes a weighted algorithm WSALSA to discover key nodes in social networks. Through a large number of experiments and verifications with Sina Weibo dataset, we compare spreading effects of PageRank, HITS and SALSA algorithms’ results in the SIR model. The experimental results show that the weighted WSALSA key nodes discovery algorithm has a higher Spearman’s correlation coefficient with SIR ranking results. Therefore, the weighted WSALSA algorithm has higher accuracy in the evaluation of the importance of nodes in social networks.

Key words:  , SALSA algorithm; social network; key node; SIR model

中图分类号: