Please wait a minute...
Advanced Search
数据分析与知识发现
  本期目录 | 过刊浏览 | 高级检索 |
基于投票机制的社交网络影响力节点集识别算法
赵欢;徐桂琼
(上海大学管理学院信息管理系 上海  200444)
Identifying a Set of Influential Nodes in Social Networks Based on Voting Mechanism
Zhao Huan;Xu Guiqiong
(Department of Information Management, School of Management, Shanghai University, Shanghai 200444, China)
全文:
输出: BibTeX | EndNote (RIS)      
摘要 

[目的]为了减少社交网络中种子节点之间的影响重叠程度,提出基于投票机制的影响力节点集识别算法KSEVoteRank。[方法]综合考虑节点重要性和邻域信息,定义节点投票能力,设计投票分配策略,同时引入衰减因子折扣邻居的投票能力,最后基于投票得分迭代选出高影响力节点。[结果]实验结果表明,在大型社交网络Ca-AstroPh数据集中KSEVoteRank算法选出的影响力节点集的影响重叠程度比VoteRank算法减少约21%。[局限]在重复投票过程中,设置邻居的投票分配策略不变,可能导致一些误差。[结论]基于投票机制的KSEVoteRank算法能够分散性选取高影响力节点,实现较大范围的影响传播。

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 社交网络影响最大化投票机制衰减因子     
Abstract

[Objective] To achieve a trade-off between running efficiency and accuracy, this paper proposes a voting-based algorithm for identifying a set of influential nodes in social networks named KSEVoteRank. [Methods] Considering the nodal importance and neighborhood information, node’s voting ability is defined and voting allocation strategy is designed. Meanwhile, an attenuation factor is introduced to discount the voting ability of neighbors. Finally, the node with the highest voting score is iteratively selected as the seed node. [Results] The experimental results shows that the impact overlap of a set of influential nodes detected by KSEVoteRank algorithm in the large social network Ca-AstroPh data set is about 21% less than that of VoteRank algorithm. [Limitations] During the repeated voting process, the voting allocation strategy of neighbors is fixed, which might cause a slight deviation in the theoretical results. [Conclusions] KSEVoteRank algorithm based on voting mechanism dispersedly selects a set of influential nodes to achieve a widespread propagation of influence, which is applicable to large-scale social networks.

Key words Social network    Influence maximization    Voting mechanism    Attenuation factor
     出版日期: 2024-03-15
ZTFLH:  TP301.6,O157.5  
引用本文:   
赵欢, 徐桂琼. 基于投票机制的社交网络影响力节点集识别算法 [J]. 数据分析与知识发现, 10.11925/infotech.2096-3467.2023.0374.
Zhao Huan, Xu Guiqiong. Identifying a Set of Influential Nodes in Social Networks Based on Voting Mechanism . Data Analysis and Knowledge Discovery, 0, (): 1-.
链接本文:  
https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.2096-3467.2023.0374      或      https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/Y0/V/I/1
[1] 郭蕾, 刘文菊, 王赜, 任悦强. 融合谱聚类和多因素影响的兴趣点推荐方法*[J]. 数据分析与知识发现, 2022, 6(5): 77-88.
[2] 王烨桐, 江涛. 通过重叠社区结构识别社交网络中的影响力节点*[J]. 数据分析与知识发现, 2022, 6(12): 80-89.
[3] 孙羽, 裘江南. 基于网络分析和文本挖掘的意见领袖影响力研究*[J]. 数据分析与知识发现, 2022, 6(1): 69-79.
[4] 王晰巍,贾若男,韦雅楠,张柳. 多维度社交网络舆情用户群体聚类分析方法研究*[J]. 数据分析与知识发现, 2021, 5(6): 25-35.
[5] 马莹雪,赵吉昌. 自然灾害期间微博平台的舆情特征及演变*——以台风和暴雨数据为例[J]. 数据分析与知识发现, 2021, 5(6): 66-79.
[6] 温彦,马立健,曾庆田,郭文艳. 基于地理信息偏好修正和社交关系偏好隐式分析的POI推荐 *[J]. 数据分析与知识发现, 2019, 3(8): 30-39.
[7] 仇丽青,贾玮,范鑫. 基于重叠社区的影响力最大化算法 *[J]. 数据分析与知识发现, 2019, 3(7): 94-102.
[8] 伍杰华, 沈静, 周蓓. 基于迁移成分分析的多层社交网络链接分类*[J]. 数据分析与知识发现, 2018, 2(9): 88-99.
[9] 郭博, 赵隽瑞, 孙宇. 社会化问答社区用户行为统计特性及其动力学分析: 以知乎网为例[J]. 数据分析与知识发现, 2018, 2(4): 48-58.
[10] 王飞飞, 张生太. 移动社交网络微信用户信息发布行为统计特征分析*[J]. 数据分析与知识发现, 2018, 2(4): 99-109.
[11] 张凌, 罗曼曼, 朱礼军. 基于社交网络的信息扩散分析研究*[J]. 数据分析与知识发现, 2018, 2(2): 46-57.
[12] 李纲, 王晓, 郭洋. 基于成员合作共现的微信群内部关系研究*[J]. 数据分析与知识发现, 2018, 2(11): 54-63.
[13] 曾金, 陆伟, 丁恒, 陈海华. 基于图像语义的用户兴趣建模*[J]. 数据分析与知识发现, 2017, 1(4): 76-83.
[14] 叶光辉, 夏立新. 专家检索与专家排名研究评述*[J]. 数据分析与知识发现, 2017, 1(2): 1-10.
[15] 王曰芬,贾新露,傅柱. 学术社交网络用户内容使用行为研究*——基于科学网热门博文的实证分析[J]. 现代图书情报技术, 2016, 32(6): 63-72.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 2015 《数据分析与知识发现》编辑部
地址:北京市海淀区中关村北四环西路33号 邮编:100190
电话/传真:(010)82626611-6626,82624938
E-mail:jishu@mail.las.ac.cn