Please wait a minute...
Data Analysis and Knowledge Discovery
Current Issue | Archive | Adv Search |
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)
Download:
Export: BibTeX | EndNote (RIS)      
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      
Published: 29 July 2022
ZTFLH:  TP393.0 G206  

Cite this article:

Wang Yetong, Jiang Tao. Identifying Influence Nodes in Social Networks by Overlapping Community Structure . Data Analysis and Knowledge Discovery, 0, (): 1-.

URL:

https://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.2096-3467.2022-0144     OR     https://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y0/V/I/1

[1] Li Yulu, Zhao Jichang. Associations Between Following Network of Online Investment Community and Stock Market[J]. 数据分析与知识发现, 2023, 7(6): 134-147.
[2] Guo Lei, Liu Wenju, Wang Ze, Ren Yueqiang. Point-of-Interest Recommendation with Spectral Clustering and Multi-Factors[J]. 数据分析与知识发现, 2022, 6(5): 77-88.
[3] Wang Yetong, Jiang Tao. Identifying Influential Nodes in Social Networks by Overlapping Community Structure[J]. 数据分析与知识发现, 2022, 6(12): 80-89.
[4] Sun Yu, Qiu Jiangnan. Studying Opinion Leaders with Network Analysis and Text Mining[J]. 数据分析与知识发现, 2022, 6(1): 69-79.
[5] Cao Guang, Shen Lining. Modelling and Simulating Medical Crowdfunding with SEIR[J]. 数据分析与知识发现, 2022, 6(1): 80-90.
[6] Wang Xiwei,Jia Ruonan,Wei Yanan,Zhang Liu. Clustering User Groups of Public Opinion Events from Multi-dimensional Social Network[J]. 数据分析与知识发现, 2021, 5(6): 25-35.
[7] Ma Yingxue,Zhao Jichang. Patterns and Evolution of Public Opinion on Weibo During Natural Disasters: Case Study of Typhoons and Rainstorms[J]. 数据分析与知识发现, 2021, 5(6): 66-79.
[8] Zhang Yipeng,Ma Jingdong. Analyzing Sentiments and Dissemination of Misinformation on Public Health Emergency[J]. 数据分析与知识发现, 2020, 4(12): 45-54.
[9] Yan Wen,Lijian Ma,Qingtian Zeng,Wenyan Guo. POI Recommendation Based on Geographic and Social Relationship Preferences[J]. 数据分析与知识发现, 2019, 3(8): 30-39.
[10] Liqing Qiu,Wei Jia,Xin Fan. Influence Maximization Algorithm Based on Overlapping Community[J]. 数据分析与知识发现, 2019, 3(7): 94-102.
[11] Wu Jiehua,Shen Jing,Zhou Bei. Classifying Multilayer Social Network Links Based on Transfer Component Analysis[J]. 数据分析与知识发现, 2018, 2(9): 88-99.
[12] Qian Xiaodong,Li Min. Identifying E-commerce User Types Based on Complex Network Overlapping Community[J]. 数据分析与知识发现, 2018, 2(6): 79-91.
[13] Guo Bo,Zhao Junrui,Sun Yu. Analyzing Characteristics and Dynamics of User Behaviors in Social Q&A Community: Case Study of Zhihu.com[J]. 数据分析与知识发现, 2018, 2(4): 48-58.
[14] Wang Feifei,Zhang Shengtai. Analyzing Information Behaviors of Mobile Social Network Users[J]. 数据分析与知识发现, 2018, 2(4): 99-109.
[15] Zhang Ling,Luo Manman,Zhu Lijun. Analyzing Information Dissemination on Social Networks[J]. 数据分析与知识发现, 2018, 2(2): 46-57.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn