arrow
返回

LGIEM: Global and local node influence based community detection

delete2020-04-01
delete88
PRE
AI
马
马廷淮 (Tinghuai Ma) *
刘琴 封面图
刘琴 (Qin Liu)
曹
曹杰 (Jie Cao)
田源 封面图
田源 (Yuan Tian)
M
Mznah Al‐Rodhaan
DOI:10.1016/j.future.2019.12.022delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Community detection is one of the hot topics in the complex networks. It aims to find subgraphs that are internally dense but externally sparsely connected. In this paper, a new method is proposed to identify the most influential nodes which are considered as cores of communities and achieve the initial communities. Then, by an expansion strategy, unassigned nodes are added to initial communities to expand communities. Finally, merging overlapping communities to get the final community structure. To evaluate the performance of the proposed node influence method (LGI), the susceptible-infected-removed (SIR) diffusion model are used. Testing with the synthetic networks and real-world networks, LGI can identify best nodes with high influence and is better than other centrality methods. Finally, experiments show that our proposed community detection algorithm based on influential nodes (LGIEM) is able to detect communities efficiently, and achieves better performance compared to other recent methods. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Influential nodes
Expansion strategy
SIR model
Community detection
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

K
King Saud University
学者数:
3.4W
论文数: 3.8W
被引数: 815
N
Nanjing Institute of Technology
学者数:
2.4K
论文数: 2.2K
被引数: 2.5K
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Palladium and Molybdenum Complexes of the Heteroleptic Organostannylene [2,6-(Me2NCH2)2C6H3]SnCl
err2009-07-24
err0
PREAI
errJana Martincová; Roman Jambor; Markus Schürmann; Klaus Jurkschat; Jan Honzíček; Filipe A. Almeida Paz
err分享
err收藏
Protection of location privacy for moving kNN queries in social networks
err2018-05-01
err27
PREAI
errMa, Tinghuai; Jia, Jing; Xue, Yu; Tian, Yuan; Al-Dhelaan, Abdullah; Al-Rodhaan, Mznah
err分享
err收藏
A Comparative Study of Subgraph Matching Isomorphic Methods in Social Networks
err2018-01-01
err14
errOAAI
errMa, Tinghuai; Yu, Siyang; Cao, Jie; Tian, Yuan; Al-Dhelaan, Abdullah; Al-Rodhaan, Mznah
err分享
err收藏
An efficient and scalable density-based Clustering algorithm for datasets with complex structures
err2016-01-01
err136
PREAI
errLv, Yinghua; Ma, Tinghuai; Tang, Meili; Cao, Jie; Tian, Yuan; Al-Dhelaan, Abdullah; Al-Rodhaan, Mznah
err分享
err收藏
学者 查看更多内容