Acta Informatica Pragensia 2022, 11(3), 380-395 | DOI: 10.18267/j.aip.2012860

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

Devi Selvaraj ORCID..., Rajalakshmi Murugasamy ORCID...
Department of Information Technology, Coimbatore Institute of Technology, Coimbatore-641 014, India

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.

Keywords: Community detection; InfoMap; Influencer; Social media; Network; SFSO.

Received: November 7, 2022; Revised: November 29, 2022; Accepted: December 7, 2022; Prepublished online: December 14, 2022; Published: December 26, 2022  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Selvaraj, D., & Murugasamy, R. (2022). Evaluation of Community Detection by Improving Influence Nodes in Complex Networks Using InfoMap with Sigmoid Fish Swarm Optimization Algorithm. Acta Informatica Pragensia, 11(3), 380-395. doi: 10.18267/j.aip.201
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. Abduljabbar, D. A., Hashim, S. Z. M., & Sallehuddin, R. (2020). Nature-inspired optimization algorithms for community detection in complex networks: a review and future trends. Telecommunication Systems, 74(2), 225-252. https://doi.org/10.1007/s11235-019-00636-x Go to original source...
    2. Adolfsson, A., Ackerman, M., & Brownstein, N. C. (2019). To cluster, or not to cluster: An analysis of clusterability methods. Pattern Recognition, 88, 13-26. https://doi.org/10.1016/j.patcog.2018.10.026 Go to original source...
    3. Ahmad, A., & Khan, S. S. (2019). Survey of State-of-the-Art Mixed Data Clustering Algorithms. IEEE Access, 7, 31883-31902. https://doi.org/10.1109/access.2019.2903568 Go to original source...
    4. Ahmad, Y., Ullah, M., Khan, R., Shafi, B., Khan, A., Zareei, M., Aldosary, A., & Mohamed, E. M. (2020). SiFSO: Fish Swarm Optimization-Based Technique for Efficient Community Detection in Complex Networks. Complexity, 2020, Article ID 6695032. https://doi.org/10.1155/2020/6695032 Go to original source...
    5. Al-Sahaf, H., Bi, Y., Chen, Q., Lensen, A., Mei, Y., Sun, Y., Tran, B., Xue, B., & Zhang, M. (2019). A survey on evolutionary machine learning. Journal of the Royal Society of New Zealand, 49(2), 205-228. https://doi.org/10.1080/03036758.2019.1609052 Go to original source...
    6. American college football network. (2012). American College Football Network Files. https://figshare.com/articles/dataset/American_College_Football_Network_Files/93179
    7. Attea, B. A., Abbood, A. D., Hasan, A. A., Pizzuti, C., Al-Ani, M., Özdemir, S., & Al-Dabbagh, R. D. (2021). A review of heuristics and metaheuristics for community detection in complex networks: Current usage, emerging development and future directions. Swarm and Evolutionary Computation, 63, 100885. https://doi.org/10.1016/j.swevo.2021.100885 Go to original source...
    8. Babichev, S., Durnyak, B., Pikh, I., & Senkivskyy, V. (2019). An Evaluation of the Objective Clustering Inductive Technology Effectiveness Implemented Using Density-Based and Agglomerative Hierarchical Clustering Algorithms. In Advances in Intelligent Systems and Computing, (pp. 532-553). Springer https://doi.org/10.1007/978-3-030-26474-1_37 Go to original source...
    9. Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008). Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10), P10008. https://doi.org/10.1088/1742-5468/2008/10/p10008 Go to original source...
    10. Chobe, S., & Zhan, J. (2019). Advancing community detection using Keyword Attribute Search. Journal of Big Data, 6(1). https://doi.org/10.1186/s40537-019-0243-y Go to original source...
    11. Dolphin network. (2022). Dolphins (Social Networks). https://networkrepository.com/soc-dolphins.php
    12. Doreian, P., Batagelj,V., & Ferligoj, A. (2020). Advances in Network Clustering and Blockmodeling. John Wiley & Sons. Go to original source...
    13. Elbes, M., Alzubi, S., Kanan, T., Al-Fuqaha, A., & Hawashin, B. (2019). A survey on particle swarm optimization with emphasis on engineering and network applications. Evolutionary Intelligence, 12(2), 113-129. https://doi.org/10.1007/s12065-019-00210-z Go to original source...
    14. Fortunato, S. (2010). Community detection in graphs. Physics Reports, 486(3-5), 75-174. https://doi.org/10.1016/j.physrep.2009.11.002 Go to original source...
    15. Ghalmane, Z., Cherifi, C., Cherifi, H., & Hassouni, M. E. (2019). Centrality in Complex Networks with Overlapping Community Structure. Scientific Reports, 9(1). https://doi.org/10.1038/s41598-019-46507-y Go to original source...
    16. Karate club. (2022). Karate (Social Networks). https://networkrepository.com/soc-karate.php
    17. Kou, F.-F., Du, J.-P., Yang, C.-X., Shi, Y.-S., Cui, W.-Q., Liang, M.-Y., & Geng, Y. (2018). Hashtag Recommendation Based on Multi-Features of Microblogs. Journal of Computer Science and Technology, 33(4), 711-726. https://doi.org/10.1007/s11390-018-1851-2 Go to original source...
    18. Kowald, D., Pujari, S. C., & Lex, E. (2017). Temporal Effects on Hashtag Reuse in Twitter. In Proceedings of the 26th International Conference on World Wide Web (pp. 1401-1410). ACM. https://doi.org/10.1145/3038912.3052605 Go to original source...
    19. Lee, S., Kim, J., Kang, H., Kang, D.-Y., & Park, J. (2021). Genetic Algorithm Based Deep Learning Neural Network Structure and Hyperparameter Optimization. Applied Sciences, 11(2), 744. https://doi.org/10.3390/app11020744 Go to original source...
    20. Liu, X., Du, Y., Jiang, M., & Zeng, X. (2020). Multiobjective Particle Swarm Optimization Based on Network Embedding for Complex Network Community Detection. IEEE Transactions on Computational Social Systems, 7(2), 437-449. https://doi.org/10.1109/tcss.2020.2964027 Go to original source...
    21. Li, J., Xu, H., He, X., Deng, J., & Sun, X. (2016). Tweet modeling with LSTM recurrent neural networks for hashtag recommendation. In 2016 International Joint Conference on Neural Networks (IJCNN). IEEE. https://doi.org/10.1109/ijcnn.2016.7727385 Go to original source...
    22. Malhotra, D., & Chug, A. (2021). A modified label propagation algorithm for community detection in attributed networks. International Journal of Information Management Data Insights, 1(2), 100030. https://doi.org/10.1016/j.jjimei.2021.100030 Go to original source...
    23. Pan, Y., Yang, Y., & Li, W. (2021). A Deep Learning Trained by Genetic Algorithm to Improve the Efficiency of Path Planning for Data Collection With Multi-UAV. IEEE Access, 9, 7994-8005. https://doi.org/10.1109/access.2021.3049892 Go to original source...
    24. Raghavan, U. N., Albert, R., & Kumara, S. (2007). Near linear time algorithm to detect community structures in large-scale networks. Physical Review E, 76(3). https://doi.org/10.1103/physreve.76.036106 Go to original source...
    25. Sahan, A. M., Al-Itbi, A. S., & Hameed, J. S. (2021). COVID-19 detection based on deep learning and artificial bee colony. Periodicals of Engineering and Natural Sciences, 9(1), 29. https://doi.org/10.21533/pen.v9i1.1774 Go to original source...
    26. SNAP. (2022). Stanford Large Network Dataset Collection. https://snap.stanford.edu/data/index.html#onlinecoms
    27. Traag, V. A., Waltman, L., & van Eck, N. J. (2019). From Louvain to Leiden: Guaranteeing well-connected communities. Scientific Reports, 9(1). https://doi.org/10.1038/s41598-019-41695-z Go to original source...
    28. Tran-Ngoc, H., Khatir, S., Ho-Khac, H., De Roeck, G., Bui-Tien, T., & Abdel Wahab, M. (2021). Efficient Artificial neural networks based on a hybrid metaheuristic optimization algorithm for damage detection in laminated composite structures. Composite Structures, 262, 113339. https://doi.org/10.1016/j.compstruct.2020.113339 Go to original source...
    29. Wajahat, A., Nazir, A., Akhtar, F., Qureshi, S., ullah, F., Razaque, F., & Shakeel, A. (2020). Interactively Visualize and Analyze Social Network Gephi. In 2020 3rd International Conference on Computing, Mathematics and Engineering Technologies (ICoMET). IEEE. https://doi.org/10.1109/icomet48670.2020.9073812 Go to original source...
    30. Wang, P., Huang, Y., Tang, F., Liu, H., & Lu, Y. (2021). Overlapping Community Detection Based on Node Importance and Adjacency Information. Security and Communication Networks, 2021, Article ID 8690662. https://doi.org/10.1155/2021/8690662 Go to original source...
    31. Yamada, Y., Masuyama, N., Amako, N., Nojima, Y., Loo, C. K., & Ishibuchi, H. (2020). Divisive Hierarchical Clustering Based on Adaptive Resonance Theory. In 2020 International Symposium on Community-Centric Systems (CcS). IEEE. https://doi.org/10.1109/ccs49175.2020.9231474 Go to original source...
    32. YouTube. (2018). Trending YouTube Video Statistics. https://www.kaggle.com/datasets/datasnaek/youtube-new
    33. Zeng, J., & Yu, H. (2018). A Distributed Infomap Algorithm for Scalable and High-Quality Community Detection. In Proceedings of the 47th International Conference on Parallel Processing. ACM. https://doi.org/10.1145/3225058.3225137 Go to original source...

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content