<p>Community detection in social networks aims to group users into clusters or modules. These clusters are defined in such a way that the internal connections within clusters are dense and strong, while the connections between clusters are weaker. In community detection, influential nodes (seeds) may exhibit a higher number of connections both within communities (clusters) and between communities. Therefore, identifying influential nodes that have the ability to establish more connections than regular users can lead to the formation of clusters with higher modularity. In other words, the presence of influential nodes, which have a greater impact on the structure of communities, creates the necessary conditions for forming clusters with high modularity characteristics. In this paper, a novel method for community detection based on influence maximization using collective intelligence, named SICDIM, is proposed. In this method, the Manta Ray Foraging Optimisation (MRFO) algorithm is first used to solve the influence maximization problem in order to identify influential and independent nodes whose neighbors do not overlap. Then, the Penguin Search Optimisation Algorithm (PeSOA) is utilized for community detection from the clusters of users connected to influential nodes. This method improves the performance of community detection on several well-known datasets, including Karate, Dolphins, PolBooks, and Football, with modularity (Q) values of 0.2570, 0.33, 0.4737, and 0.4692, and normalized mutual information (NMI) values of 0.5589, 0.398, 0.6228, and 0.3904, respectively. Moreover, the SICDIM method outperforms the PeSOA algorithm in various aspects such as modularity, NMI, precision, and recall, particularly in community detection.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

SICDIM: a swarm intelligence based community detection method using influence maximization

  • Zeynab Azizpour,
  • Saeid Taghavi Afshord,
  • Bagher Zarei,
  • Mohammad Ali Jabraeil Jamali,
  • Shahin Akbarpour

摘要

Community detection in social networks aims to group users into clusters or modules. These clusters are defined in such a way that the internal connections within clusters are dense and strong, while the connections between clusters are weaker. In community detection, influential nodes (seeds) may exhibit a higher number of connections both within communities (clusters) and between communities. Therefore, identifying influential nodes that have the ability to establish more connections than regular users can lead to the formation of clusters with higher modularity. In other words, the presence of influential nodes, which have a greater impact on the structure of communities, creates the necessary conditions for forming clusters with high modularity characteristics. In this paper, a novel method for community detection based on influence maximization using collective intelligence, named SICDIM, is proposed. In this method, the Manta Ray Foraging Optimisation (MRFO) algorithm is first used to solve the influence maximization problem in order to identify influential and independent nodes whose neighbors do not overlap. Then, the Penguin Search Optimisation Algorithm (PeSOA) is utilized for community detection from the clusters of users connected to influential nodes. This method improves the performance of community detection on several well-known datasets, including Karate, Dolphins, PolBooks, and Football, with modularity (Q) values of 0.2570, 0.33, 0.4737, and 0.4692, and normalized mutual information (NMI) values of 0.5589, 0.398, 0.6228, and 0.3904, respectively. Moreover, the SICDIM method outperforms the PeSOA algorithm in various aspects such as modularity, NMI, precision, and recall, particularly in community detection.