Please wait a minute...
Advanced Search
数据分析与知识发现
  本期目录 | 过刊浏览 | 高级检索 |
通过重叠社区结构识别社交网络中的影响力节点
王烨桐,江涛
(西北民族大学 中国民族语言文字信息技术教育部重点实验室 兰州  730030)
Identifying Influence Nodes in Social Networks by Overlapping Community Structure
Wang Yetong,Jiang Tao
(Key Laboratory of China’s Ethnic Languages and Information Technology of Ministry of Education, Northwest Minzu University, Lanzhou 730030, China)
全文:
输出: BibTeX | EndNote (RIS)      
摘要 

[目的]为了快速找出网络中的最具影响力的节点,提出使用重叠社区的影响力最大化方法IMtoc。

[方法]该算法将整个社交网络分割为几个重叠社区,并综合特征向量中心性最大的节点和重叠节点,选出候选种子集,然后通过贪心算法在候选集中找到最优的种子节点。

[结果]结果表明,对于大型社交网络Git_web_ml数据集,IMtoc算法的运行时间比CELF和IMRank算法快约110%和65%

[局限]影响力节点与重叠节点存在较大重合,造成部分节点代表性不足。

[结论]IMtoc算法与现有方法比较存在着优势,可以在影响范围和运行时间之间取得平衡。


服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 社交网络重叠社区影响力最大化信息传播     
Abstract

[Objective] In order to quickly find out the most influential nodes in the network, this paper proposes a method to maximizing influence by overlapping communities structure, IMtoc.

[Methods] In this algorithm, the whole social network is divided into several overlapping communities, and the candidate seed set is selected by synthesizing the nodes with the largest feature vector centrality and overlapping nodes, and then the optimal seed node is found in the candidate set by greedy algorithm.

[Results] The results show that for the large social network Git_web_ml dataset, the running time of the IMtoc algorithm is about 110% and 65% faster than the CELF and IMRank algorithms

[Limitations] There is a large overlap between influential nodes and overlapping nodes, resulting in insufficient representation of some nodes.

[Conclusions] Compared with the existing methods, the IMtoc algorithm has certain advantages, which can achieve a better balance between the scope of influence and the running time.


Key words Social Networks    Overlapping Communities    Influence Maximizing    Information dissemination
     出版日期: 2022-07-29
ZTFLH:  TP393.0 G206  
引用本文:   
王烨桐, 江涛. 通过重叠社区结构识别社交网络中的影响力节点 [J]. 数据分析与知识发现, 10.11925/infotech.2096-3467.2022-0144.
Wang Yetong, Jiang Tao. Identifying Influence Nodes in Social Networks by Overlapping Community Structure . Data Analysis and Knowledge Discovery, 0, (): 1-.
链接本文:  
https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.2096-3467.2022-0144      或      https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/Y0/V/I/1
[1] 李雨露, 赵吉昌. 股吧关注网络与股票市场的关联性分析*[J]. 数据分析与知识发现, 2023, 7(6): 134-147.
[2] 郭蕾, 刘文菊, 王赜, 任悦强. 融合谱聚类和多因素影响的兴趣点推荐方法*[J]. 数据分析与知识发现, 2022, 6(5): 77-88.
[3] 王烨桐, 江涛. 通过重叠社区结构识别社交网络中的影响力节点*[J]. 数据分析与知识发现, 2022, 6(12): 80-89.
[4] 孙羽, 裘江南. 基于网络分析和文本挖掘的意见领袖影响力研究*[J]. 数据分析与知识发现, 2022, 6(1): 69-79.
[5] 曹广, 沈丽宁. 基于SEIR模型的网络医疗众筹传播建模与仿真分析*[J]. 数据分析与知识发现, 2022, 6(1): 80-90.
[6] 王晰巍,贾若男,韦雅楠,张柳. 多维度社交网络舆情用户群体聚类分析方法研究*[J]. 数据分析与知识发现, 2021, 5(6): 25-35.
[7] 马莹雪,赵吉昌. 自然灾害期间微博平台的舆情特征及演变*——以台风和暴雨数据为例[J]. 数据分析与知识发现, 2021, 5(6): 66-79.
[8] 张翼鹏,马敬东. 突发公共卫生事件误导信息受众情感分析及传播特征研究*[J]. 数据分析与知识发现, 2020, 4(12): 45-54.
[9] 温彦,马立健,曾庆田,郭文艳. 基于地理信息偏好修正和社交关系偏好隐式分析的POI推荐 *[J]. 数据分析与知识发现, 2019, 3(8): 30-39.
[10] 仇丽青,贾玮,范鑫. 基于重叠社区的影响力最大化算法 *[J]. 数据分析与知识发现, 2019, 3(7): 94-102.
[11] 伍杰华, 沈静, 周蓓. 基于迁移成分分析的多层社交网络链接分类*[J]. 数据分析与知识发现, 2018, 2(9): 88-99.
[12] 钱晓东, 李敏. 基于复杂网络重叠社区的电子商务用户复合类型识别*[J]. 数据分析与知识发现, 2018, 2(6): 79-91.
[13] 郭博, 赵隽瑞, 孙宇. 社会化问答社区用户行为统计特性及其动力学分析: 以知乎网为例[J]. 数据分析与知识发现, 2018, 2(4): 48-58.
[14] 王飞飞, 张生太. 移动社交网络微信用户信息发布行为统计特征分析*[J]. 数据分析与知识发现, 2018, 2(4): 99-109.
[15] 张凌, 罗曼曼, 朱礼军. 基于社交网络的信息扩散分析研究*[J]. 数据分析与知识发现, 2018, 2(2): 46-57.
Viewed
Full text


Abstract

Cited

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