An adaptive heuristic clustering algorithm for influence maximization in complex networks

2020 ◽  
Vol 30 (9) ◽  
pp. 093106
Author(s):  
Ping-Le Yang ◽  
Gui-Qiong Xu ◽  
Qin Yu ◽  
Jia-Wen Guo
Keyword(s):  
Complex Networks ◽  
Clustering Algorithm ◽  
Influence Maximization ◽  
Adaptive Heuristic ◽  
Heuristic Clustering

scholarly journals Assembly of an Interactive Correlation Network for the Arabidopsis Genome Using a Novel Heuristic Clustering Algorithm

2009 ◽  
Vol 152 (1) ◽  
pp. 29-43 ◽  
Author(s):  
Marek Mutwil ◽  
Björn Usadel ◽  
Moritz Schütte ◽  
Ann Loraine ◽  
Oliver Ebenhöh ◽  
...  
Keyword(s):  
Clustering Algorithm ◽  
Correlation Network ◽  
Arabidopsis Genome ◽  
Heuristic Clustering

scholarly journals Incremental Density-Based Link Clustering Algorithm for Community Detection in Dynamic Networks

2016 ◽  
Vol 2016 ◽  
pp. 1-11 ◽  
Author(s):  
Fanrong Meng ◽  
Feng Zhang ◽  
Mu Zhu ◽  
Yan Xing ◽  
Zhixiao Wang ◽  
...  
Keyword(s):  
Community Structure ◽  
Complex Networks ◽  
Community Detection ◽  
Network Topology ◽  
Clustering Algorithm ◽  
Dynamic Networks ◽  
Experimental Results ◽  
Extended Version ◽  
High Quality ◽  
Detection Algorithms

Community detection in complex networks has become a research hotspot in recent years. However, most of the existing community detection algorithms are designed for the static networks; namely, the connections between the nodes are invariable. In this paper, we propose an incremental density-based link clustering algorithm for community detection in dynamic networks, iDBLINK. This algorithm is an extended version of DBLINK which is proposed in our previous work. It can update the local link community structure in the current moment through the change of similarity between the edges at the adjacent moments, which includes the creation, growth, merging, deletion, contraction, and division of link communities. Extensive experimental results demonstrate that iDBLINK not only has a great time efficiency, but also maintains a high quality community detection performance when the network topology is changing.

Sign in / Sign up

Export Citation Format

Share Document