Evaluation of Community Detection by Improving Influence Nodes in Complex Networks Using InfoMap with Sigmoid Fish Swarm Optimization Algorithm

被引:0
作者
Selvaraj, Devi [1 ]
Murugasamy, Rajalakshmi [1 ]
机构
[1] Coimbatore Inst Technol, Dept Informat Technol, Coimbatore 641014, India
关键词
Community detection; InfoMap; Influencer; Social media; Network; SFSO;
D O I
10.18267/j.aip.201
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In recent years, community detection is important because members of the same community share the same concepts. For efficient community detection in a social network, the influence node plays a vital role. A node in the social network or a user that has great influence and power would have a close relationship with a core of the group, termed a community. Therefore, the status of a person is determined by the user's influence strength. That is, a user who has greater influence and strength plays a vital role in the social media community and also acts as a core in the community of the social network. Therefore, a community is a group of nodes in the complex network structure which are interlinked with one another. Effective community detection in a complex structure is a challenging task. Many studies have been done based on topological networks. The approaches are ineffective, inefficient and require more time to process. To overcome these issues, this paper proposes improving the influence nodes in complex networks by using the InfoMap with sigmoid fish swarm optimization algorithm (I-SFSO). Our proposed I-SFSO gives better accuracy rates for the data sets: 92% for Dolphin, 95% for the Facebook dataset, 96% for the Twitter data set, 94% for the YouTube data set, 93% for a karate club and 94% for football.
引用
收藏
页码:380 / 395
页数:16
相关论文
共 33 条
  • [1] Nature-inspired optimization algorithms for community detection in complex networks: a review and future trends
    Abduljabbar, Dhuha Abdulhadi
    Hashim, Siti Zaiton Mohd
    Sallehuddin, Roselina
    [J]. TELECOMMUNICATION SYSTEMS, 2020, 74 (02) : 225 - 252
  • [2] To cluster, or not to cluster: An analysis of clusterability methods
    Adolfsson, Andreas
    Ackerman, Margareta
    Brownstein, Naomi C.
    [J]. PATTERN RECOGNITION, 2019, 88 : 13 - 26
  • [3] Survey of State-of-the-Art Mixed Data Clustering Algorithms
    Ahmad, Amir
    Khan, Shehroz S.
    [J]. IEEE ACCESS, 2019, 7 : 31883 - 31902
  • [4] SiFSO: Fish Swarm Optimization-Based Technique for Efficient Community Detection in Complex Networks
    Ahmad, Yasir
    Ullah, Mohib
    Khan, Rafiullah
    Shafi, Bushra
    Khan, Atif
    Zareei, Mahdi
    Aldosary, Abdallah
    Mohamed, Ehab Mahmoud
    [J]. COMPLEXITY, 2020, 2020
  • [5] A survey on evolutionary machine learning
    Al-Sahaf, Harith
    Bi, Ying
    Chen, Qi
    Lensen, Andrew
    Mei, Yi
    Sun, Yanan
    Tran, Binh
    Xue, Bing
    Zhang, Mengjie
    [J]. JOURNAL OF THE ROYAL SOCIETY OF NEW ZEALAND, 2019, 49 (02) : 205 - 228
  • [6] American college football network, 2012, American College Football Network Files
  • [7] A review of heuristics and metaheuristics for community detection in complex networks: Current usage, emerging development and future directions
    Attea, Bara'a A.
    Abbood, Amenah D.
    Hasan, Ammar A.
    Pizzuti, Clara
    Al-Ani, Mayyadah
    Ozdemir, Suat
    Al-Dabbagh, Rawaa Dawoud
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2021, 63 (63)
  • [8] An Evaluation of the Objective Clustering Inductive Technology Effectiveness Implemented Using Density-Based and Agglomerative Hierarchical Clustering Algorithms
    Babichev, Sergii
    Durnyak, Bohdan
    Pikh, Iryna
    Senkivskyy, Vsevolod
    [J]. LECTURE NOTES IN COMPUTATIONAL INTELLIGENCE AND DECISION MAKING, 2020, 1020 : 532 - 553
  • [9] Fast unfolding of communities in large networks
    Blondel, Vincent D.
    Guillaume, Jean-Loup
    Lambiotte, Renaud
    Lefebvre, Etienne
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
  • [10] Advancing community detection using Keyword Attribute Search
    Chobe, Sanket
    Zhan, Justin
    [J]. JOURNAL OF BIG DATA, 2019, 6 (01)