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
相关论文
共 50 条
  • [1] A Memetic Particle Swarm Optimization Algorithm for Community Detection in Complex Networks
    Zhang, Cheng
    Hei, Xinhong
    Yang, Dongdong
    Wang, Lei
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2016, 30 (02)
  • [2] A Modified Particle Swarm Optimization Algorithm for Community Detection in Complex Networks
    Abdollahpouri, Alireza
    Rahimi, Shadi
    Majd, Shahnaz Mohammadi
    Salavati, Chiman
    MACHINE LEARNING AND KNOWLEDGE EXTRACTION, CD-MAKE 2018, 2018, 11015 : 11 - 27
  • [3] Towards improving community detection in complex networks using influential nodes
    Zheng, Henghe
    Zhao, Haitao
    Ahmadi, Gholamreza
    JOURNAL OF COMPLEX NETWORKS, 2024, 12 (01)
  • [4] Community Detection Algorithm Based on Artificial Fish Swarm Optimization
    Hassan, Eslam Ali
    Hafez, Ahmed Ibrahem
    Hassanien, Aboul Ella
    Fahmy, Aly A.
    INTELLIGENT SYSTEMS'2014, VOL 2: TOOLS, ARCHITECTURES, SYSTEMS, APPLICATIONS, 2015, 323 : 509 - 521
  • [5] A multi-objective particle swarm optimization algorithm for community detection in complex networks
    Rahimi, Shadi
    Abdollahpouri, Alireza
    Moradi, Parham
    SWARM AND EVOLUTIONARY COMPUTATION, 2018, 39 : 297 - 309
  • [6] 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
    COMPLEXITY, 2020, 2020
  • [7] Community detection using boundary nodes in complex networks
    Tasgin, Mursel
    Bingol, Haluk O.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 513 : 315 - 324
  • [8] Penguins Search Optimization Algorithm for Community Detection in Complex Networks
    Guendouz, Mohamed
    Amine, Abdelmalek
    Hamou, Reda Mohamed
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2018, 9 (01) : 1 - 14
  • [9] Community Detection of Complex Networks Based on the Spectrum Optimization Algorithm
    Sun, Yueheng
    Zhang, Shuo
    Ruan, Xingmao
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, KNOWLEDGE ENGINEERING AND INFORMATION ENGINEERING (SEKEIE 2014), 2014, 114 : 188 - 191
  • [10] Research on Community Detection Algorithm for Complex Networks with Multi-Attribute Nodes
    Chen Dong-Ming
    Yan Yun
    Fang Bo
    Huang Xin-yu
    Wang Dong-qi
    2018 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD), 2018, : 148 - 153