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 条
  • [21] K-Lowest-Influence Overlapping Nodes Based Community Detection in Complex Networks
    Tang, Meili
    Liu, Qin
    Ma, Tinghuai
    Cao, Jie
    Tian, Yuan
    Al-Dhelaan, Abdullah
    Al-Dhelaan, Mohammed
    IEEE ACCESS, 2019, 7 : 109646 - 109661
  • [22] Overlapping community-based particle swarm optimization algorithm for influence maximization in social networks
    Zhang, Lei
    Liu, Yutong
    Yang, Haipeng
    Cheng, Fan
    Liu, Qi
    Zhang, Xingyi
    CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2023, 8 (03) : 893 - 913
  • [23] Community Detection in Complex Networks based on Improved Genetic Algorithm and Local Optimization
    Deng, Kun
    Liu, XingYan
    Li, WenPing
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (10): : 357 - 373
  • [24] A Novel Community Detection Method Based on Discrete Particle Swarm Optimization Algorithms in Complex Networks
    Cao, Cen
    Ni, Qingjian
    Zhai, Yuqing
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 171 - 178
  • [25] Community Detection in Bipartite Networks Using a Noisy Extremal Optimization Algorithm
    Gasko, Noemi
    Lung, Rodica Ioana
    Suciu, Mihai Alexandru
    INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA 2016), 2017, 557 : 871 - 878
  • [26] Community detection in complex networks using extended compact genetic algorithm
    Li, Jianwu
    Song, Yulong
    SOFT COMPUTING, 2013, 17 (06) : 925 - 937
  • [27] Community detection in complex networks using extended compact genetic algorithm
    Jianwu Li
    Yulong Song
    Soft Computing, 2013, 17 : 925 - 937
  • [28] Community detection in complex networks using immune clone selection algorithm
    Guoqiang C.
    Yuping W.
    Yifang Y.
    International Journal of Digital Content Technology and its Applications, 2011, 5 (06) : 182 - 189
  • [29] Evolutionary Multi-Objective Optimization Algorithm for Community Detection in Complex Social Networks
    Shaik T.
    Ravi V.
    Deb K.
    SN Computer Science, 2021, 2 (1)
  • [30] A multi-objective ant colony optimization algorithm for community detection in complex networks
    Shahabi Sani, Naeem
    Manthouri, Mohammad
    Farivar, Faezeh
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (01) : 5 - 21