Skip to main content
SpringerLink
Log in

A comprehensive survey on community detection methods and applications in complex information networks

  • Review Paper
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

Abstract

This paper extensively reviews the literature of community detection in complex networks and proposes a general classification describing the main models used for this purpose. Besides, a statistical study of the distribution of the recent relevant literature has been realized to picture the tendency of the models used by the main works published in the context of community detection. This mainly helped the understanding of the suitable community model to be used in each real-world network application. Furthermore, we establish a critical study of the state-of-the-art approaches according to the proposed classification. Moreover, we investigate the relevant applications of communities in networks and we establish a statistical study to illustrate the distribution of research works in the field of community detection. Finally, we discuss several open issues and future research directions of approaches and applications that would be worth investigating in the area of community detection.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Abualigah LM, Khader AT, Al-Betar MA, Awadallah MA (2016) A krill herd algorithm for efficient text documents clustering. In: Computer applications & industrial electronics (ISCAIE), 2016 IEEE Symposium On, pp. 67–72. IEEE

  • Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230

    Article  Google Scholar 

  • Ahmed F, Abulaish M (2013) Identification of sybil communities generating context-aware spam on online social networks. In: Asia-Pacific Web Conference, Springer. pp. 268–279

  • Akbari F, Tajfar AH, Nejad AF (2013) Graph-based friend recommendation in social networks using artificial bee colony. In: Dependable, autonomic and secure computing (DASC), 2013 IEEE 11th International Conference On, pp. 464–468. IEEE

  • Al-Andoli MN, Tan SC, Cheah WP (2022) Distributed parallel deep learning with a hybrid backpropagation-particle swarm optimization for community detection in large complex networks. Inf Sci 600:94–117

    Article  Google Scholar 

  • Ali M, Hassan M, Kifayat K, Kim JY, Hakak S, Khan MK (2023) Social media content classification and community detection using deep learning and graph analytics. Technol Forec Soc Chang 188:122252

    Article  Google Scholar 

  • Al-Oufi S, Kim H-N, El Saddik A (2012) A group trust metric for identifying people of trust in online social networks. Expert Syst Appl 39(18):13173–13181

    Article  Google Scholar 

  • Alpert CJ, Kahng AB, Yao S-Z (1999) Spectral partitioning with multiple eigenvectors. Discret Appl Math 90(1–3):3–26

    Article  MathSciNet  Google Scholar 

  • Alqadah F, Reddy CK, Hu J, Alqadah HF (2015) Biclustering neighborhood-based collaborative filtering method for top-n recommender systems. Knowl Inf Syst 44(2):475–491

    Article  Google Scholar 

  • Al-sharoa E, Rahahleh B (2023) Community detection in networks through a deep robust auto-encoder nonnegative matrix factorization. Eng Appl Artif Intell 118:105657

    Article  Google Scholar 

  • Alvari H, Hashemi S, Hamzeh A (2011) Detecting overlapping communities in social networks by game theory and structural equivalence concept. In: International conference on artificial intelligence and computational intelligence, pp. 620–630. Springer

  • Amelio A, Pizzuti C (2015) Is normalized mutual information a fair measure for comparing community detection methods? In: Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining 2015, pp. 1584–1585

  • AMI FL-M (1972) On the decomposition of networks into minimally interconnected subnetworks. IEEE transactions on Circuit Theory, CT-16 2

  • Amiri B, Hossain L, Crawford JW, Wigand RT (2013) Community detection in complex networks: Multi-objective enhanced firefly algorithm. Knowl-Based Syst 46:1–11

    Article  Google Scholar 

  • Andersen R, Lang KJ (2006) Communities from seed sets. In: Proceedings of the 15th international conference on world wide web, pp. 223–232

  • Ayachi M, Nacer H, Slimani H (2021) Cooperative game approach to form overlapping cloud federation based on inter-cloud architecture. Clust Comput 24(2):1551–1577

    Article  Google Scholar 

  • Ayachi M, Nacer H, Slimani H (2021) Correction to: cooperative game approach to form overlapping cloud federation based on inter-cloud architecture. Clust Comput 24(2):1579–1582

    Article  Google Scholar 

  • Azadjalal MM, Moradi P, Abdollahpouri A, Jalili M (2017) A trust-aware recommendation method based on Pareto dominance and confidence concepts. Knowl-Based Syst 116:130–143

    Article  Google Scholar 

  • Bacci G, Lasaulce S, Saad W, Sanguinetti L (2015) Game theory for networks: a tutorial on game-theoretic tools for emerging signal processing applications. IEEE Signal Process Mag 33(1):94–119

    Article  Google Scholar 

  • Badami M, Hamzeh A, Hashemi S (2013) An enriched game-theoretic framework for multi-objective clustering. Appl Soft Comput 13(4):1853–1868

    Article  Google Scholar 

  • Bagci H, Karagoz P (2016) Context-aware friend recommendation for location based social networks using random walk. In: Proceedings of the 25th International Conference Companion on World Wide Web, pp. 531–536. International World Wide Web Conferences Steering Committee

  • Bandari D, Xiang S, Martin J, Leskovec J (2019) Categorizing user sessions at pinterest. In: 2019 IEEE International Conference on Big Data and Smart Computing (BigComp), pp. 1–8. IEEE

  • Belli D, Chessa S, Foschini L, Girolami M (2020) The rhythm of the crowd: Properties of evolutionary community detection algorithms for mobile edge selection. Pervasive Mob Comput 67:101231

    Article  Google Scholar 

  • Bellogin A, Parapar J (2012) Using graph partitioning techniques for neighbour selection in user-based collaborative filtering. In: Proceedings of the Sixth ACM conference on recommender systems, pp. 213–216. ACM

  • Bello-Orgaz G, Salcedo-Sanz S, Camacho D (2018) A multi-objective genetic algorithm for overlapping community detection based on edge encoding. Inf Sci 462:290–314

    Article  MathSciNet  Google Scholar 

  • Bharti PM, Raval TJ (2019) Improving web page access prediction using web usage mining and web content mining. In: 2019 3rd international conference on electronics, communication and aerospace technology (ICECA), pp. 1268–1273. IEEE

  • Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):10008

    Article  Google Scholar 

  • Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U (2006) Complex networks: structure and dynamics. Phys Rep 424(4–5):175–308

    Article  MathSciNet  Google Scholar 

  • Boshmaf Y, Logothetis D, Siganos G, Lería J, Lorenzo J, Ripeanu M, Beznosov K, Halawa H (2016) Íntegro: leveraging victim prediction for robust fake account detection in large scale OSNs. Comput Secur 61:142–168

    Article  Google Scholar 

  • Boshmaf Y, Beznosov K, Ripeanu M (2013) Graph-based Sybil Detection in social and information systems. In: 2013 IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM 2013)

  • Bouyer A, Roghani H (2020) Lsmd: a fast and robust local community detection starting from low degree nodes in social networks. Futur Gener Comput Syst 113:41–57

    Article  Google Scholar 

  • Cai Y, Leung H-F, Li Q, Min H, Tang J, Li J (2014) Typicality-based collaborative filtering recommendation. IEEE Trans Knowl Data Eng 26(3):766–779

    Article  Google Scholar 

  • Cai B, Wang Y, Zeng L, Hu Y, Li H (2020) Edge classification based on convolutional neural networks for community detection in complex network. Phys A 556:124826

    Article  Google Scholar 

  • Cai B, Wang M, Chen Y, Hu Y, Liu M (2022) Mff-net: a multi-feature fusion network for community detection in complex network. Knowl-Based Syst 252:109408

    Article  Google Scholar 

  • Cai Z, Jermaine C (2012) The latent community model for detecting sybil attacks in social networks. In: Proc NDSS

  • Cañamares R, Castells P (2017) A probabilistic reformulation of memory-based collaborative filtering: implications on popularity biases. In: Proceedings of the 40th international ACM SIGIR conference on research and development in information retrieval, pp. 215–224. ACM

  • Cao J, Jin D, Yang L, Dang J (2018) Incorporating network structure with node contents for community detection on large networks using deep learning. Neurocomputing 297:71–81

    Article  Google Scholar 

  • Cao Q, Sirivianos M, Yang X, Pregueiro T (2012) Aiding the detection of fake accounts in large scale social online services. In: Proceedings of the 9th USENIX conference on networked systems design and implementation, p. 15. USENIX Association

  • Casino F, Domingo-Ferrer J, Patsakis C, Puig D, Solanas A (2015) A k-anonymous approach to privacy preserving collaborative filtering. J Comput Syst Sci 81(6):1000–1011

    Article  Google Scholar 

  • Chakrabarty N, Chowdhury S, Kanni SD, Mukherjee S (2019) FAFinder: friend suggestion system for social networking. In: International conference on intelligent data communication technologies and Internet of Things, pp. 51–58. Springer

  • Chakraborty T, Dalmia A, Mukherjee A, Ganguly N (2017) Metrics for community analysis: a survey. ACM Comput Surv 50(4):1–37

    Article  Google Scholar 

  • Chang J-L, Li H, Bi J-W (2022) Personalized travel recommendation: a hybrid method with collaborative filtering and social network analysis. Curr Issue Tour 25(14):2338–2356

    Article  Google Scholar 

  • Chang Z, Ding D, Xia Y (2021) A graph-based QoS prediction approach for web service recommendation. Appl Intell. pp 1–15

  • Chang W, Wu J, Tan CC, Li F (2013) Sybil defenses in mobile social networks. In: 2013 IEEE Global Communications Conference (GLOBECOM)

  • Chen K, Bi W (2019) A new genetic algorithm for community detection using matrix representation method. Phys A 535:122259

    Article  Google Scholar 

  • Chen Y, Mo D (2022) Community detection for multilayer weighted networks. Inf Sci 595:119–141

    Article  Google Scholar 

  • Chen W, Liu Z, Sun X, Wang Y (2010) A game-theoretic framework to identify overlapping communities in social networks. Data Min Knowl Disc 21(2):224–240

    Article  MathSciNet  Google Scholar 

  • Chen M-H, Teng C-H, Chang P-C (2015) Applying artificial immune systems to collaborative filtering for movie recommendation. Adv Eng Inform 29(4):830–839

    Article  Google Scholar 

  • Chen J, Wang B, Ouyang Z, Wang Z (2021) Dynamic clustering collaborative filtering recommendation algorithm based on double-layer network. Int J Mach Learn Cybern 12:1097–1113

    Article  Google Scholar 

  • Chen C, Zhu W, Peng B (2022) Differentiated graph regularized non-negative matrix factorization for semi-supervised community detection. Phys A 604:127692

    Article  MathSciNet  Google Scholar 

  • Cheng F, Cui T, Su Y, Niu Y, Zhang X (2018) A local information based multi-objective evolutionary algorithm for community detection in complex networks. Appl Soft Comput 69:357–367

    Article  Google Scholar 

  • Chen M, Wei Z, Huang Z, Ding B, Li Y (2020) Simple and deep graph convolutional networks. In: International conference on machine learning, pp. 1725–1735. PMLR

  • Cherifi C, Rivierre Y, Santucci J-F (2013) A community based algorithm for large scale web service composition. arXiv preprint arXiv:1305.0187

  • Chhun S, Malang K, Cherifi C, Moalla N, Ouzrout Y (2015) A web service composition framework based on centrality and community structure. In: 2015 11th International Conference on Signal-Image Technology Internet-Based Systems (SITIS), pp. 489–496

  • Cobos C, Muñoz-Collazos H, Urbano-Muñoz R, Mendoza M, León E, Herrera-Viedma E (2014) Clustering of web search results based on the cuckoo search algorithm and balanced Bayesian information criterion. Inf Sci 281:248–264

    Article  Google Scholar 

  • Contisciani M, Battiston F, De Bacco C (2022) Inference of hyperedges and overlapping communities in hypergraphs. Nat Commun 13(1):7229

    Article  Google Scholar 

  • Costa AR, Ralha CG (2023) Ac2cd: an actor-critic architecture for community detection in dynamic social networks. Knowl-Based Syst 261:110202

    Article  Google Scholar 

  • Cui L, Wu J, Pi D, Zhang P, Kennedy P (2018) Dual Implicit Mining-Based Latent Friend Recommendation. IEEE Trans Syst Man Cybern Syst 50:1663

    Article  Google Scholar 

  • Danezis G, Mittal P (2009) SybilInfer: detecting Sybil nodes using social networks. In: NDSS, pp. 1–15. San Diego, CA

  • Das S, Biswas A, Dasgupta S, Abraham A (2009) Bacterial foraging optimization algorithm: theoretical foundations, analysis, and applications. Foundations of computational intelligence volume 3: global optimization, 23–55

  • De Nooy W, Mrvar A, Batagelj V (2018) Exploratory social network analysis with Pajek: revised and expanded edition for updated software, vol 46. Cambridge University Press, Cambridge

    Google Scholar 

  • De Santo A, Galli A, Moscato V, Sperlì G (2021) A deep learning approach for semi-supervised community detection in online social networks. Knowl-Based Syst 229:107345

    Article  Google Scholar 

  • Deng S, Huang L, Xu G, Wu X, Wu Z (2016) On deep learning for trust-aware recommendations in social networks. IEEE Trans Neural Netw Learn Syst 28(5):1164–1177

    Article  Google Scholar 

  • Deng Z-H, Qiao H-H, Song Q, Gao L (2019) A complex network community detection algorithm based on label propagation and fuzzy c-means. Phys A 519:217–226

    Article  Google Scholar 

  • Di Marco A, Navigli R (2013) Clustering and diversifying web search results with graph-based word sense induction. Comput Linguist 39(3):709–754

    Article  Google Scholar 

  • Ding J, He X, Yuan J, Chen Y, Jiang B (2018) Community detection by propagating the label of center. Phys A 503:675–686

    Article  Google Scholar 

  • Duan Z, Zou H, Min X, Zhao S, Chen J, Zhang Y (2019) An adaptive granulation algorithm for community detection based on improved label propagation. Int J Approx Reason 114:115–126

    Article  MathSciNet  Google Scholar 

  • Ebrahimi M, Shahmoradi MR, Heshmati Z, Salehi M (2018) A novel method for overlapping community detection using multi-objective optimization. Phys A 505:825–835

    Article  Google Scholar 

  • Eremeev AV (2018) On proportions of fit individuals in population of mutation-based evolutionary algorithm with tournament selection. Evol Comput 26(2):269–297

    Article  Google Scholar 

  • Fang C, Lin Z-Z (2022) Overlapping communities detection based on cluster-ability optimization. Neurocomputing 494:336–345

    Article  Google Scholar 

  • Fang W, Wang X, Liu L, Wu Z, Tang S, Zheng Z (2022) Community detection through vector-label propagation algorithms. Chaos Solitons Fractals 158:112066

    Article  MathSciNet  Google Scholar 

  • Feng L, Zhao Q, Zhou C (2021) Incorporating affiliation preference into overlapping community detection. Phys A 563:125429

    Article  MathSciNet  Google Scholar 

  • Fletcher KK, Liu XF (2015) A collaborative filtering method for personalized preference-based service recommendation. In: Web Services (ICWS), 2015 IEEE International Conference On, pp. 400–407. IEEE

  • Forsati R, Moayedikia A, Shamsfard M (2015) An effective Web page recommender using binary data clustering. Inf Retr J 18(3):167–214

    Article  Google Scholar 

  • Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174

    Article  MathSciNet  Google Scholar 

  • Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep 659:1–44

    Article  MathSciNet  Google Scholar 

  • Francisquini R, Lorena AC, Nascimento MC (2022) Community-based anomaly detection using spectral graph filtering. Appl Soft Comput 118:108489

    Article  Google Scholar 

  • Gao P, Wang B, Gong NZ, Kulkarni SR, Thomas K, Mittal P (2018) Sybilfuse: combining local attributes with global structure to perform robust sybil detection. In: 2018 IEEE conference on communications and network security (CNS), pp. 1–9. IEEE

  • Gholami M, Sheikhahmadi A, Khamforoosh K, Jalili M (2022) Overlapping community detection in networks based on neutrosophic theory. Phys A 598:127359

    Article  Google Scholar 

  • Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826

    Article  MathSciNet  Google Scholar 

  • Goodfellow I, Pouget-Abadie J, Mirza M, Xu B, Warde-Farley D, Ozair S, Courville A, Bengio Y (2014) Generative adversarial nets. Advances in neural information processing systems 27

  • Guerrero M, Montoya FG, Baños R, Alcayde A, Gil C (2017) Adaptive community detection in complex networks using genetic algorithms. Neurocomputing 266:101–113

    Article  Google Scholar 

  • Gui C, Zhang R, Hu R, Huang G, Wei J (2018) Overlapping communities detection based on spectral analysis of line graphs. Phys A 498:50–65

    Article  Google Scholar 

  • Gupta K, Srivastava AV, Raj G (2018) K-mean clustering in web service quality datasets using AWS and RapidMiner. In: 2018 international conference on advances in computing and communication engineering (ICACCE), pp. 201–206. IEEE

  • Hagen L, Kahng AB (1992) New spectral methods for ratio cut partitioning and clustering. IEEE Trans Comput Aided Des Integr Circuits Syst 11(9):1074–1085

    Article  Google Scholar 

  • Hajibagheri A, Alvari H, Hamzeh A, Hashemi S (2012) Social networks community detection using the shapley value. In: The 16th CSI international symposium on artificial intelligence and signal processing (AISP 2012), pp. 222–227. IEEE

  • Hämäläinen W (2006) Class np, np-complete, and np-hard problems. Sort, 1–7

  • Haq NF, Moradi M, Wang ZJ (2019) Community structure detection from networks with weighted modularity. Pattern Recogn Lett 122:14–22

    Article  Google Scholar 

  • He C, Zhang Q, Tang Y, Liu S, Zheng J (2019) Community detection method based on robust semi-supervised nonnegative matrix factorization. Phys A 523:279–291

    Article  MathSciNet  Google Scholar 

  • He C, Tang Y, Liu H, Fei X, Li H, Liu S (2019) A robust multi-view clustering method for community detection combining link and content information. Phys A 514:396–411

    Article  MathSciNet  Google Scholar 

  • He C, Zheng Y, Cheng J, Tang Y, Chen G, Liu H (2022) Semi-supervised overlapping community detection in attributed graph with graph convolutional autoencoder. Inf Sci 608:1464–1479

    Article  Google Scholar 

  • He X, Kan M-Y, Xie P, Chen X (2014) Comment-based multi-view clustering of web 2.0 items. In: Proceedings of the 23rd international conference on world wide web, pp. 771–782. ACM

  • Hernando A, Bobadilla J, Ortega F (2016) A non negative matrix factorization for collaborative filtering recommender systems based on a Bayesian probabilistic model. Knowl-Based Syst 97:188–202

    Article  Google Scholar 

  • Hinton GE, Salakhutdinov RR (2006) Reducing the dimensionality of data with neural networks. Science 313(5786):504–507

    Article  MathSciNet  Google Scholar 

  • Hosseini-Pozveh M, Ghorbanian M, Tabaiyan M (2022) A label propagation-based method for community detection in directed signed social networks. Phys A 604:127875

    Article  MathSciNet  Google Scholar 

  • Hu R, Dou W, Liu J (2014) ClubCF: a clustering-based collaborative filtering approach for big data application. IEEE Trans Emerg Top Comput 2(3):302–313

    Article  Google Scholar 

  • Huang J, Zhang T, Yu W, Zhu J, Cai E (2021) Community detection based on modularized deep nonnegative matrix factorization. Int J Pattern Recognit Artif Intell 35(02):2159006

    Article  Google Scholar 

  • Huang J, Xie Y, Yu F, Ke Q, Abadi M, Gillum E, Mao ZM (2013) SocialWatch: detection of online service abuse via large-scale social graphs. In: AsiaCCS

  • Jalal S, Yadav DK, Negi CS (2023) Web service discovery with incorporation of web services clustering. Int J Comput Appl 45(1):51–62

    Google Scholar 

  • Jia C, Li Y, Carson MB, Wang X, Yu J (2017) Node attribute-enhanced community detection in complex networks. Sci Rep 7(1):1–15

    Google Scholar 

  • Jiang JQ, McQuay LJ (2012) Modularity functions maximization with nonnegative relaxation facilitates community detection in networks. Phys A 391(3):854–865

    Article  Google Scholar 

  • Jiang L, Shi L, Liu L, Yao J, Ali ME (2022) User interest community detection on social media using collaborative filtering. Wireless Netw. pp 1–7

  • Jia J, Wang B, Gong NZ (2017) Random walk based fake account detection in online social networks. In: Dependable Systems and Networks (DSN), 2017 47th Annual IEEE/IFIP International Conference On, pp. 273–284. IEEE

  • Jia Z, Yang Y, Gao W, Chen X (2015) User-based collaborative filtering for tourist attraction recommendations. In: Computational intelligence & communication technology (CICT), 2015 IEEE International Conference On, pp. 22–25. IEEE

  • Jin D, Gabrys B, Dang J (2015) Combined node and link partitions method for finding overlapping communities in complex networks. Sci Rep 5(1):8600

    Article  Google Scholar 

  • Jin H, Yu W, Li S (2019) Graph regularized nonnegative matrix tri-factorization for overlapping community detection. Phys A 515:376–387

    Article  MathSciNet  Google Scholar 

  • Jin D, Yu Z, Jiao P, Pan S, He D, Wu J, Philip SY, Zhang W (2021) A survey of community detection approaches: from statistical modeling to deep learning. IEEE Trans Knowl Data Eng 35(2):1149–1170

    Google Scholar 

  • Jonnalagadda A, Kuppusamy L (2016) A survey on game theoretic models for community detection in social networks. Soc Netw Anal Min 6(1):83

    Article  Google Scholar 

  • Kanavos A, Kotoula P, Makris C, Iliadis L (2019) Employing query disambiguation using clustering techniques. Evolving Systems, 1–11

  • Kant S, Mahara T (2018) Merging user and item based collaborative filtering to alleviate data sparsity. Int J Syst Assur Eng Manag 9(1):173–179

    Article  Google Scholar 

  • Katarya R, Verma OP (2017) An effective web page recommender system with fuzzy c-mean clustering. Multimed Tools Appl 76(20):21481–21496

    Article  Google Scholar 

  • Khanouche ME, Attal F, Amirat Y, Chibani A, Kerkar M (2019) Clustering-based and QoS-aware services composition algorithm for ambient intelligence. Inf Sci 482:419–439

    Article  Google Scholar 

  • Kim J, Lee J-G (2015) Community detection in multi-layer graphs: a survey. ACM SIGMOD Rec 44(3):37–48

    Article  Google Scholar 

  • Klein A, Ishikawa F, Honiden S (2012) Towards network-aware service composition in the cloud. In: Proceedings of the 21st international conference on world wide web, pp. 959–968. ACM

  • Koc I (2022) A fast community detection algorithm based on coot bird metaheuristic optimizer in social networks. Eng Appl Artif Intell 114:105202

    Article  Google Scholar 

  • Koohi H, Kiani K (2016) User based collaborative filtering using fuzzy C-means. Measurement 91:134–139

    Article  Google Scholar 

  • Koohi H, Kiani K (2017) A new method to find neighbor users that improves the performance of collaborative filtering. Expert Syst Appl 83:30–39

    Article  Google Scholar 

  • Laassem B, Idarrou A, Boujlaleb L et al (2022) Label propagation algorithm for community detection based on coulomb’s law. Phys A 593:126881

    Article  Google Scholar 

  • Lalwani D, Somayajulu DVLN, Krishna PR (2015) A community driven social recommendation system. In: 2015 IEEE international conference on big data (big Data), pp. 821–826. IEEE

  • Lee W-P, Ma C-Y (2016) Enhancing collaborative recommendation performance by combining user preference and trust-distrust propagation in social networks. Knowl-Based Syst 106:125–134

    Article  Google Scholar 

  • Lei Y, Philip SY (2019) Cloud service community detection for real world service networks based on parallel graph computing. IEEE Access 7:131355

    Article  Google Scholar 

  • Lei Y, Zhou Y, Shi J (2019) Overlapping communities detection of social network based on hybrid c-means clustering algorithm. Sustain Cities Soc 47:101436

    Article  Google Scholar 

  • Li X (2019) Growth curve based label propagation algorithm for community detection. Phys Lett A 383(21):2481–2487

    Article  Google Scholar 

  • Li M, Liu J (2018) A link clustering based memetic algorithm for overlapping community detection. Phys A 503:410–423

    Article  Google Scholar 

  • Li Y-M, Wu C-T, Lai C-Y (2013) A social recommender mechanism for e-commerce: combining similarity, trust, and relationship. Decis Support Syst 55(3):740–752

    Article  Google Scholar 

  • Li J, Wang X, Cui Y (2014) Uncovering the overlapping community structure of complex networks by maximal cliques. Phys A 415:398–406

    Article  MathSciNet  Google Scholar 

  • Li Y, Jia C, Yu J (2015) A parameter-free community detection method based on centrality and dispersion of nodes in complex networks. Phys A 438:321–334

    Article  Google Scholar 

  • Li X, Cheng X, Su S, Li S, Yang J (2017) A hybrid collaborative filtering model for social influence prediction in event-based social networks. Neurocomputing 230:197–209

    Article  Google Scholar 

  • Li F, Zhang L, Liu Y, Laili Y, Tao F (2017) A clustering network-based approach to service composition in cloud manufacturing. Int J Comput Integr Manuf 30(12):1331–1342

    Article  Google Scholar 

  • Li Y, Jia C, Li J, Wang X, Yu J (2018) Enhanced semi-supervised community detection with active node and link selection. Phys A 510:219–232

    Article  Google Scholar 

  • Li X, Xu G, Tang M (2018) Community detection for multi-layer social network based on local random walk. J Vis Commun Image Represent 57:91–98

    Article  Google Scholar 

  • Li X, Wu X, Xu S, Qing S, Chang P-C (2019) A novel complex network community detection approach using discrete particle swarm optimization with particle diversity and mutation. Appl Soft Comput 81:105476

    Article  Google Scholar 

  • Li C, Bai J, Wenjun Z, Xihao Y (2019) Community detection using hierarchical clustering based on edge-weighted similarity in cloud environment. Inf Process Manag 56(1):91–109

    Article  Google Scholar 

  • Li S, Jiang L, Wu X, Han W, Zhao D, Wang Z (2021) A weighted network community detection algorithm based on deep learning. Appl Math Comput 401:126012

    MathSciNet  Google Scholar 

  • Li B, Wang M, Hopcroft JE, He K (2022) Hosim: higher-order structural importance based method for multiple local community detection. Knowl-Based Syst 256:109853

    Article  Google Scholar 

  • Li T, He T (2014) Privacy-aware web services selection and composition. In: Service Sciences (ICSS), 2014 International Conference On, pp. 147–151. IEEE

  • Liu Z, Ma Y (2019) A divide and agglomerate algorithm for community detection in social networks. Inf Sci 482:321–333

    Article  Google Scholar 

  • Liu Z, Luo X, Wang Z, Liu X (2023) Constraint-induced symmetric nonnegative matrix factorization for accurate community detection. Inf Fusion 89:588–602

    Article  Google Scholar 

  • Liu P, Wang X, Che X, Chen Z, Gu Y (2014) Defense against sybil attacks in directed social networks. In: 2014 19th international conference on digital signal processing

  • Lu H, Sang X, Zhao Q, Lu J (2020) Community detection algorithm based on nonnegative matrix factorization and pairwise constraints. Phys A 545:123491

    Article  Google Scholar 

  • Lu H, Song Y, Wei H (2020) Multiple-kernel combination fuzzy clustering for community detection. Soft Comput 24:1–9

    Article  Google Scholar 

  • Luo M, Xu Y (2022) Community detection via network node vector label propagation. Phys A 593:126931

    Article  Google Scholar 

  • Ma H, Liu Z, Zhang X, Zhang L, Jiang H (2021) Balancing topology structure and node attribute in evolutionary multi-objective community detection for attributed networks. Knowl-Based Syst 227:107169

    Article  Google Scholar 

  • Ma W, Hu S-Z, Dai Q, Wang T-T, Huang Y-F (2014) Sybil-Resist: a new protocol for sybil attack defense in social network. In: International conference on applications and techniques in information security, pp. 219–230. Springer

  • Malhotra D (2021) Community detection in complex networks using link strength-based hybrid genetic algorithm. SN Comput Sci 2(1):1–16

    Article  Google Scholar 

  • Malhotra D, Chug A (2021) A modified label propagation algorithm for community detection in attributed networks. Int J Inf Manag Data Insights 1(2):100030

    Google Scholar 

  • Malliaros FD, Vazirgiannis M (2013) Clustering and community detection in directed networks: a survey. Phys Rep 533(4):95–142

    Article  MathSciNet  Google Scholar 

  • Mishra S, Singh SS, Mishra S, Biswas B (2021) TCD2: tree-based community detection in dynamic social networks. Expert Syst Appl 169:114493

    Article  Google Scholar 

  • Misra S, Tayeen ASM, Xu W (2016) SybilExposer: an effective scheme to detect Sybil communities in online social networks. In: 2016 IEEE international conference on communications (ICC), pp. 1–6

  • Mitchell TM, et al (1997) Machine learning

  • Mohaisen A, Hopper N, Kim Y (2011) Keep your friends close: incorporating trust into social network-based Sybil defenses. INFOCOM 11:336–340

    Google Scholar 

  • Mokken RJ (1979) Cliques, clubs and clans. Qual Quant 13(2):161–173

    Article  Google Scholar 

  • Monderer D, Shapley LS (1996) Potential games. Games Econom Behav 14(1):124–143

    Article  MathSciNet  Google Scholar 

  • Moradi M, Parsa S (2019) An evolutionary method for community detection using a novel local search strategy. Phys A 523:457–475

    Article  Google Scholar 

  • Moscato V, Picariello A, Sperli G (2019) Community detection based on game theory. Eng Appl Artif Intell 85:773–782

    Article  Google Scholar 

  • Mulamba D, Ray I, Ray I (2016) SybilRadar: a graph-structure based framework for Sybil detection in on-line social networks. In: IFIP international information security and privacy conference, pp. 179–193. Springer

  • Nacer H, Djebari N, Slimani H, Aissani D (2017) A distributed authentication model for composite web services. Comput Secur 70:144–178

    Article  Google Scholar 

  • Nan D-Y, Yu W, Liu X, Zhang Y-P, Dai W-D (2018) A framework of community detection based on individual labels in attribute networks. Phys A 512:523–536

    Article  Google Scholar 

  • Narayanam R, Narahari Y (2012) A game theory inspired, decentralized, local information based algorithm for community detection in social graphs. In: Proceedings of the 21st international conference on pattern recognition (ICPR2012), pp. 1072–1075. IEEE

  • Nascimento MCV, Carvalho ACPLF (2011) Spectral methods for graph clustering—a survey. Eur J Oper Res 211(2):221–231

    Article  MathSciNet  Google Scholar 

  • Nash JF Jr (1950) The bargaining problem. Econometrica J Econ Soc 18:155–162

    Article  MathSciNet  Google Scholar 

  • Nath K, Shanmugam R, Varadaranjan V (2021) ma-code: a multi-phase approach on community detection in evolving networks. Inf Sci 569:326–343

    Article  MathSciNet  Google Scholar 

  • Nema R, Pandey A (2015) Community kernels detection in OSN using SVM clustering and classification. Int J Comput Appl. 113(2015)

  • Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582

    Article  Google Scholar 

  • Newman ME (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74(3):036104

    Article  MathSciNet  Google Scholar 

  • Newman M (2010) Networks: an introduction. Oxford University Press, Oxford

    Book  Google Scholar 

  • Nilizadeh S, Labrèche F, Sedighian A, Zand A, Fernandez J, Kruegel C, Stringhini G, Vigna G (2017) Poised: Spotting twitter spam off the beaten paths. In: Proceedings of the 2017 ACM SIGSAC conference on computer and communications security, pp. 1159–1174. ACM

  • Niu Y, Kong D, Liu L, Wen R, Xiao J (2023) Overlapping community detection with adaptive density peaks clustering and iterative partition strategy. Expert Syst Appl 213:119213

    Article  Google Scholar 

  • Okamoto H, Qiu X (2022) Detecting hierarchical organization of pervasive communities by modular decomposition of Markov chain. Sci Rep 12(1):20211

    Article  Google Scholar 

  • Okoli C, Schabram K (2015) A guide to conducting a systematic literature review of information systems research

  • Paleti L, Radha Krishna P, Murthy J (2021) Approaching the cold-start problem using community detection based alternating least square factorization in recommendation systems. Evol Intel 14:835–849

    Article  Google Scholar 

  • Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814

    Article  Google Scholar 

  • Pan W, Chai C (2018) Structure-aware mashup service clustering for cloud-based Internet of Things using genetic algorithm based clustering algorithm. Future Gener Comput Syst 87:267

    Article  Google Scholar 

  • Patra BK, Launonen R, Ollikainen V, Nandi S (2015) A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data. Knowl-Based Syst 82:163–177

    Article  Google Scholar 

  • Pattanayak HS, Sangal AL, Verma HK (2019) Community detection in social networks based on fire propagation. Swarm Evol Comput 44:31–48

    Article  Google Scholar 

  • Pérez-Peló S, Sanchez-Oro J, Gonzalez-Pardo A, Duarte A (2021) A fast variable neighborhood search approach for multi-objective community detection. Appl Soft Comput 112:107838

    Article  Google Scholar 

  • Pham MC, Cao Y, Klamma R, Jarke M (2011) A clustering approach for collaborative filtering recommendation using social network analysis. J UCS 17(4):583–604

    Google Scholar 

  • Pirasteh P, Hwang D, Jung JE (2015) Weighted similarity schemes for high scalability in user-based collaborative filtering. Mobile Netw Appl 20(4):497–507

    Article  Google Scholar 

  • Pizzuti C (2018) Evolutionary computation for community detection in networks: a review. IEEE Trans Evol Comput 22(3):464–483

    Article  Google Scholar 

  • Plantié M, Crampes M (2013). In: Ramzan N, Zwol R, Lee J-S, Clüver K, Hua X-S (eds) Survey on social community detection. Springer, London

  • Polatidis N, Georgiadis CK (2017) A dynamic multi-level collaborative filtering method for improved recommendations. Comput Stand Interfaces 51:14–21

    Article  Google Scholar 

  • Pourabbasi E, Majidnezhad V, Afshord ST, Jafari Y (2021) A new single-chromosome evolutionary algorithm for community detection in complex networks by combining content and structural information. Expert Syst Appl 186:115854

    Article  Google Scholar 

  • Qie H, Li S, Dou Y, Xu J, Xiong Y, Gao Z (2022) Isolate sets partition benefits community detection of parallel Louvain method. Sci Rep 12(1):8248

    Article  Google Scholar 

  • Qin M, Lei K (2021) Dual-channel hybrid community detection in attributed networks. Inf Sci 551:146–167

    Article  MathSciNet  Google Scholar 

  • Que X, Checconi F, Petrini F, Gunnels JA (2015) Scalable community detection with the Louvain algorithm. In: 2015 IEEE international parallel and distributed processing symposium, IEEE. pp. 28–37

  • Rahimi S, Abdollahpouri A, Moradi P (2018) A multi-objective particle swarm optimization algorithm for community detection in complex networks. Swarm Evol Comput 39:297–309

    Article  Google Scholar 

  • Ramalingam D, Chinnaiah V, Jeyagobi A (2018) Privacy preserving schemes for secure interactions in online social networks. In: International conference on soft computing systems, pp. 548–557. Springer

  • Ramesh A, Srivatsun G (2021) Evolutionary algorithm for overlapping community detection using a merged maximal cliques representation scheme. Appl Soft Comput 112:107746

    Article  Google Scholar 

  • Reihanian A, Feizi-Derakhshi M-R, Aghdasi HS (2023) An enhanced multi-objective biogeography-based optimization for overlapping community detection in social networks with node attributes. Inf Sci 622:903–929

    Article  Google Scholar 

  • Roghani H, Bouyer A, Nourani E (2021) Pldls: a novel parallel label diffusion and label selection-based community detection algorithm based on spark in social networks. Expert Syst Appl 183:115377

    Article  Google Scholar 

  • Roozbahani Z, Rezaeenour J, Katanforoush A (2023) Community detection in multi-relational directional networks. J Comput Sci 67:101962

    Article  Google Scholar 

  • Rossetti G, Cazabet R (2018) Community discovery in dynamic networks: a survey. ACM Comput Surv 51(2):1–37

    Article  Google Scholar 

  • Rostami M, Oussalah M (2022) A novel attributed community detection by integration of feature weighting and node centrality. Online Soc Netw Media 30:100219

    Article  Google Scholar 

  • Salha-Galvan G, Lutzeyer JF, Dasoulas G, Hennequin R, Vazirgiannis M (2022) Modularity-aware graph autoencoders for joint community detection and link prediction. Neural Netw 153:474–495

    Article  Google Scholar 

  • Samanthula BK, Jiang W (2015) Interest-driven private friend recommendation. Knowl Inf Syst 42(3):663–687

    Article  Google Scholar 

  • Saranya KG, Sadasivam GS (2017) Modified heuristic similarity measure for personalization using collaborative filtering technique. Appl Math 11(1):307–315

    Google Scholar 

  • Sattari M, Zamanifar K (2018) A spreading activation-based label propagation algorithm for overlapping community detection in dynamic social networks. Data Knowl Eng 113:155–170

    Article  Google Scholar 

  • Sattari M, Zamanifar K (2018) A cascade information diffusion based label propagation algorithm for community detection in dynamic social networks. J Comput Sci 25:122–133

    Article  Google Scholar 

  • Scarselli F, Gori M, Tsoi AC, Hagenbuchner M, Monfardini G (2008) The graph neural network model. IEEE Trans Neural Networks 20(1):61–80

    Article  Google Scholar 

  • Schulman J, Wolski F, Dhariwal P, Radford A, Klimov O (2017) Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347

  • Shahmoradi MR, Ebrahimi M, Heshmati Z, Salehi M (2019) Multilayer overlapping community detection using multi-objective optimization. Futur Gener Comput Syst 101:221–235

    Article  Google Scholar 

  • Shamshirband S, Patel A, Anuar NB, Kiah MLM, Abraham A (2014) Cooperative game theoretic approach using fuzzy q-learning for detecting and preventing intrusions in wireless sensor networks. Eng Appl Artif Intell 32:228–241

    Article  Google Scholar 

  • Shang R, Liu H, Jiao L, Esfahani AMG (2017) Community mining using three closely joint techniques based on community mutual membership and refinement strategy. Appl Soft Comput 61:1060–1073

    Article  Google Scholar 

  • Shang R, Zhao K, Zhang W, Feng J, Li Y, Jiao L (2022) Evolutionary multiobjective overlapping community detection based on similarity matrix and node correction. Appl Soft Comput 127:109397

    Article  Google Scholar 

  • Shang R, Zhang W, Li Z, Wang C, Jiao L (2023) Attribute community detection based on latent representation learning and graph regularized non-negative matrix factorization. Appl Soft Comput 133:109932

    Article  Google Scholar 

  • Shang J, Liu L, Wu C (2013) WSCN: Web service composition based on complex networks. In: Service Sciences (ICSS), 2013 international conference on, pp. 208–213. IEEE

  • Shen X, Yao X, Tu H, Gong D (2022) Parallel multi-objective evolutionary optimization based dynamic community detection in software ecosystem. Knowl-Based Syst 252:109404

    Article  Google Scholar 

  • Shi P, He K, Bindel D, Hopcroft JE (2019) Locally-biased spectral approximation for community detection. Knowl-Based Syst 164:459–472

    Article  Google Scholar 

  • Shi L, Yu S, Lou W, Hou YT (2013) Sybilshield: An agent-aided social network-based sybil defense among multiple communities. In: INFOCOM, 2013 Proceedings IEEE, pp. 1034–1042. IEEE

  • Sisodia DS, Verma S, Vyas OP (2017) Augmented intuitive dissimilarity metric for clustering of web user sessions. J Inf Sci 43(4):480–491

    Article  Google Scholar 

  • Smahi MI, Hadjila F, Tibermacine C, Benamar A (2021) A deep learning approach for collaborative prediction of web service QoS. SOCA 15:5–20

    Article  Google Scholar 

  • Stringhini G, Mourlanne P, Jacob G, Egele M, Kruegel C, Vigna G (2015) EVILCOHORT: detecting communities of malicious accounts on online services. In: 24th USENIX Security Symposium (USENIX Security 15), pp. 563–578. USENIX Association, Washington, D.C

  • Su Y, Zhou K, Zhang X, Cheng R, Zheng C (2021) A parallel multi-objective evolutionary algorithm for community detection in large-scale complex networks. Inf Sci 576:374–392

    Article  MathSciNet  Google Scholar 

  • Sui S-K, Li J-P, Zhang J-G, Sui S-J (2016) The community detection based on SVM algorithm. In: 2016 13th international computer conference on wavelet active media technology and information processing (ICCWAMTIP), pp. 131–134. IEEE

  • Sun B-J, Shen H, Gao J, Ouyang W, Cheng X (2017) A non-negative symmetric encoder-decoder approach for community detection. In: Proceedings of the 2017 ACM on conference on information and knowledge management, pp. 597–606

  • Sun H, Jie W, Loo J, Wang L, Ma S, Han G, Wang Z, Xing W (2018) A parallel self-organizing overlapping community detection algorithm based on swarm intelligence for large scale complex networks. Futur Gener Comput Syst 89:265–285

    Article  Google Scholar 

  • Sun Y, Sun X, Liu Z, Cao Y, Yang J (2023) Core node knowledge based multi-objective particle swarm optimization for dynamic community detection. Comput Ind Eng 175:108843

    Article  Google Scholar 

  • Sutskever I, Vinyals O, Le QV (2014) Sequence to sequence learning with neural networks. Advances in neural information processing systems 27

  • Su X, Xue S, Liu F, Wu J, Yang J, Zhou C, Hu W, Paris C, Nepal S, Jin D et al (2022) A comprehensive survey on community detection with deep learning. IEEE Trans Neural Netw Learn Syst

  • Symeonidis P, Mantas N (2013) Spectral clustering for link prediction in social networks with positive and negative links. Soc Netw Anal Min 3(4):1433–1447

    Article  Google Scholar 

  • Szczepański PL, Barcz AS, Michalak TP, Rahwan T (2015) The game-theoretic interaction index on social networks with applications to link prediction and community detection. In: Twenty-fourth international joint conference on artificial intelligence

  • Tan E, Guo L, Chen S, Zhang X, Zhao Y (2013) UNIK: unsupervised Social Network Spam Detection. In: Proceedings of the 22nd ACM international conference on information & knowledge management

  • Taştan A, Muma M, Zoubir AM (2021) Sparsity-aware robust community detection (sparcode). Signal Process 187:108147

    Article  Google Scholar 

  • Tiwari S, Gupta RK, Kashyap R (2019) To enhance web response time using agglomerative clustering technique for web navigation recommendation. In: Behera HS, Nayak J, Naik B, Abraham A (eds) Computational intelligence in data mining. Springer, Singapore, pp 659–672

    Chapter  Google Scholar 

  • Traag VA, Šubelj L (2023) Large network community detection by fast label propagation. Sci Rep 13(1):2701

    Article  Google Scholar 

  • Tripathi A, Ghosh M, Bharti KK (2021) A new adaptive inertia weight based multi-objective discrete particle swarm optimization algorithm for community detection. In: Machine vision and augmented intelligence-theory and applications. Springer, Singapore, pp 287–302

  • Tseng CH, Chen YH, Chuang CC, Wu JH, Yang YS, Liang YW (2014) Keen-means: a web page clustering tool based on an self-adjustable k-means algorithm. In: Ubi-media computing and workshops (UMEDIA), 2014 7th international conference On, pp. 300–304. IEEE

  • Umbarkar AJ, Sheth PD (2015) Crossover operators in genetic algorithms: a review. ICTACT J Soft Comput. 6(1)

  • Velickovic P, Cucurull G, Casanova A, Romero A, Lio P, Bengio Y et al (2017) Graph attention networks. Stat 1050(20):10–48550

    Google Scholar 

  • Von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395–416

    Article  MathSciNet  Google Scholar 

  • Wan X, Zuo X, Song F (2020) Solving dynamic overlapping community detection problem by a multiobjective evolutionary algorithm based on decomposition. Swarm Evol Comput 54:100668

    Article  Google Scholar 

  • Wang Z, Liao J, Cao Q, Qi H, Wang Z (2015) Friendbook: a semantic-based friend recommendation system for social networks. IEEE Trans Mob Comput 14(3):538–551

    Article  Google Scholar 

  • Wang Y, Jian X, Yang Z, Li J (2017) Query optimal k-plex based community in graphs. Data Sci Eng 2(4):257–273

    Article  Google Scholar 

  • Wang Z, Wang C, Gao C, Li X, Li X (2020) An evolutionary autoencoder for dynamic community detection. SCIENCE CHINA Inf Sci 63:1–16

    Article  MathSciNet  Google Scholar 

  • Wang X, Li J, Yang L, Mi H (2021) Unsupervised learning for community detection in attributed networks based on graph convolutional network. Neurocomputing 456:147–155

    Article  Google Scholar 

  • Wang Y, Bu Z, Yang H, Li H-J, Cao J (2021) An effective and scalable overlapping community detection approach: integrating social identity model and game theory. Appl Math Comput 390:125601

    MathSciNet  Google Scholar 

  • Wang B, Gu Y, Zheng D (2022) Community detection in error-prone environments based on particle cooperation and competition with distance dynamics. Phys A 607:128178

    Article  MathSciNet  Google Scholar 

  • Wang J, Gao S, Wang L, Yu Z (2018) Micro-Blog Friend-Recommendation Based on Topic Analysis and Circle Found. In: 2018 IEEE fourth international conference on big data computing service and applications (BigDataService), pp. 176–180. IEEE

  • Wei W, Xu F, Tan CC, Li Q (2012) Sybildefender: defend against sybil attacks in large social networks. In: INFOCOM, 2012 Proceedings IEEE, pp. 1951–1959. IEEE

  • Wen S, Yang J, Chen G, Tao J, Yu X, Liu A (2019) Enhancing service composition by discovering cloud services community. IEEE Access 7:32472–32481

    Article  Google Scholar 

  • Wu H-Y, Chen Y-L (2020) Graph sparsification with generative adversarial network. In: 2020 IEEE international conference on data mining (ICDM), pp. 1328–1333. IEEE

  • Wu J, Chen L, Feng Y, Zheng Z, Zhou MC, Wu Z (2013) Predicting quality of service for selection by neighborhood-based collaborative filtering. IEEE Trans Syst Man Cybern Syst 43(2):428–439

    Article  Google Scholar 

  • Wu W, Kwong S, Zhou Y, Jia Y, Gao W (2018) Nonnegative matrix factorization with mixed hypergraph regularization for community detection. Inf Sci 435:263–281

    Article  MathSciNet  Google Scholar 

  • Wu Z, Wang X, Fang W, Liu L, Tang S, Zheng H, Zheng Z (2021) Community detection based on first passage probabilities. Phys Lett A 390:127099

    Article  MathSciNet  Google Scholar 

  • Xiao C, Freeman DM, Hwa T (2015) Detecting clusters of fake accounts in online social networks. In: Proceedings of the 8th ACM workshop on artificial intelligence and security

  • Xiaojun L (2017) An improved clustering-based collaborative filtering recommendation algorithm. Clust Comput 20(2):1281–1288

    Article  Google Scholar 

  • Xie Y, Wang X, Jiang D, Xu R (2019) High-performance community detection in social networks using a deep transitive autoencoder. Inf Sci 493:75–90

    Article  MathSciNet  Google Scholar 

  • Xin X, Wang C, Ying X, Wang B (2017) Deep community detection in topologically incomplete networks. Phys A 469:342–352

    Article  Google Scholar 

  • Xu B, Yang D (2015) Study partners recommendation for xMOOCs learners. Comput Intell Neurosci 2015:15

    Article  Google Scholar 

  • Xu R, Che Y, Wang X, Hu J, Xie Y (2020) Stacked autoencoder-based community detection method via an ensemble clustering framework. Inf Sci 526:151–165

    Article  MathSciNet  Google Scholar 

  • Xue J, Yang Z, Yang X, Wang X, Chen L, Dai Y (2013) VoteTrust: leveraging friend invitation graph to defend against social network Sybils. In: 2013 Proceedings IEEE INFOCOM

  • Yan C, Chang Z (2019) Modularized tri-factor nonnegative matrix factorization for community detection enhancement. Phys A 533:122050

    Article  MathSciNet  Google Scholar 

  • Yan C, Chang Z (2020) Modularized convex nonnegative matrix factorization for community detection in signed and unsigned networks. Phys A 539:122904

    Article  MathSciNet  Google Scholar 

  • Yan Y, Liu G, Wang S, Zhang J, Zheng K (2017) Graph-based clustering and ranking for diversified image search. Multimed Syst 23(1):41–52

    Article  Google Scholar 

  • Yang Z, Xue J, Yang X, Wang X, Dai Y (2016) VoteTrust: leveraging friend invitation graph to defend against social network sybils. IEEE Trans Dependable Secure Comput 13(4):488–501

    Article  Google Scholar 

  • Yang B, Huang X, Cheng W, Huang T, Li X (2022) Discrete bacterial foraging optimization for community detection in networks. Futur Gener Comput Syst 128:192–204

    Article  Google Scholar 

  • Yang Y, Shi P, Wang Y, He K (2022) Quadratic optimization based clique expansion for overlapping community detection. Knowl-Based Syst 247:108760

    Article  Google Scholar 

  • Yi Y, Jin L, Yu H, Luo H, Cheng F (2021) Density sensitive random walk for local community detection. IEEE Access 9:27773–27782

    Article  Google Scholar 

  • Yu C, Huang L (2016) A Web service QoS prediction approach based on time-and location-aware collaborative filtering. SOCA 10(2):135–149

    Article  MathSciNet  Google Scholar 

  • Yu H, Kaminsky M, Gibbons PB, Flaxman A (2008) Sybilguard: defending against sybil attacks via social networks. IEEE/ACM Trans Netw 16(3):576–589

    Article  Google Scholar 

  • Yuan S, Zeng H, Zuo Z, Wang C (2023) Overlapping community detection on complex networks with graph convolutional networks. Comput Commun 199:62–71

    Article  Google Scholar 

  • Yuanyuan M, Xiyu L (2018) Quantum inspired evolutionary algorithm for community detection in complex networks. Phys Lett A 382(34):2305–2312

    Article  MathSciNet  Google Scholar 

  • Yu D, Wang H, Chen P, Wei Z (2014) Mixed pooling for convolutional neural networks. In: Rough sets and knowledge technology: 9th international conference, RSKT 2014, Shanghai, China, October 24-26, 2014, Proceedings 9, pp. 364–375. Springer

  • Žalik KR, Žalik B (2018) Memetic algorithm using node entropy and partition entropy for community detection in networks. Inf Sci 445:38–49

    Article  MathSciNet  Google Scholar 

  • Zhang Z, Li Q (2011) Latent friend recommendation in social network services. J China Soc Sci Tech Inf 30(12):1319–1325

    Google Scholar 

  • Zhang M, Zhou Z (2020) Structural deep nonnegative matrix factorization for community detection. Appl Soft Comput 97:106846

    Article  Google Scholar 

  • Zhang W, He H, Cao B (2014) Identifying and evaluating the internet opinion leader community based on k-clique clustering. Neural Comput Appl 25(3):595–602

    Article  Google Scholar 

  • Zhang Z, Liu Y, Ding W, Huang WW, Su Q, Chen P (2015) Proposing a new friend recommendation method, FRUTAI, to enhance social media providers’ performance. Decis Support Syst 79:46–54

    Article  Google Scholar 

  • Zhang W, Shang R, Jiao L (2020) Complex network graph embedding method based on shortest path and moea/d for community detection. Appl Soft Comput 97:106764

    Article  Google Scholar 

  • Zhang Y, Liu Y, Li J, Zhu J, Yang C, Yang W, Wen C (2020) WOCDA: a whale optimization based community detection algorithm. Phys A 539:122937

    Article  Google Scholar 

  • Zhang Y, Liu Y, Jin R, Tao J, Chen L, Wu X (2020) Gllpa: a graph layout based label propagation algorithm for community detection. Knowl-Based Syst 206:106363

    Article  Google Scholar 

  • Zhang Y, Qiao Y, Liu Z, Geng X, Jia H (2016) A novel multi-granularity service composition model. In: Asia-Pacific Services Computing Conference, Springer. pp. 33–51

  • Zhang Z, Sanjeev RK (2014) Detection of shilling attacks in recommender systems via spectral clustering. In: 17th International Conference on Information Fusion (FUSION), pp. 1–8. IEEE

  • Zhang Y, Xiong Y, Ye Y, Liu T, Wang W, Zhu Y, Yu PS (2020) Seal: learning heuristics for community detection with generative adversarial networks. In: Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining, pp. 1103–1113

  • Zhao Z, Ke Z, Gou Z, Guo H, Jiang K, Zhang R (2022) The trade-off between topology and content in community detection: an adaptive encoder-decoder-based nmf approach. Expert Syst Appl 209:118230

    Article  Google Scholar 

  • Zhao Y, Chen BY, Gao F, Zhu X (2023) Dynamic community detection considering daily rhythms of human mobility. Travel Behav Soc 31:209–222

    Article  Google Scholar 

  • Zheng Z, Ma H, Lyu MRL, King I (2011) Qos-aware web service recommendation by collaborative filtering. IEEE Trans Serv Comput 4(2):140–152

    Article  Google Scholar 

  • Zheng X-L, Chen C-C, Hung J-L, He W, Hong F-X, Lin Z (2015) A hybrid trust-based recommender system for online communities of practice. IEEE Trans Learn Technol 8:345

    Article  Google Scholar 

  • Zheng N, Song S, Bao H (2015) A temporal-topic model for friend recommendations in Chinese microblogging systems. IEEE Trans Syst Man Cybern Syst 45(9):1245–1253

    Article  Google Scholar 

  • Zheng Z, Ye F, Li R-H, Ling G, Jin T (2017) Finding weighted k-truss communities in large networks. Inf Sci 417:344–360

    Article  Google Scholar 

  • Zhou X, Cheng S, Liu Y (2020) A cooperative game theory-based algorithm for overlapping community detection. IEEE Access 8:68417–68425

    Article  Google Scholar 

  • Zhou X, Su L, Li X, Zhao Z, Li C (2023) Community detection based on unsupervised attributed network embedding. Expert Syst Appl 213:118937

    Article  Google Scholar 

  • Zhou L, Lü K, Cheng C, Chen H (2013) A game theory based approach for community detection in social networks. In: British national conference on databases, pp. 268–281. Springer

  • Zhu X (2006) Semi-supervised learning literature sur-vey. Semi-Supervised Learning Literature Sur-vey, Technical report, Computer Sciences, University of Wisconsin-Madisoa

  • Zhu X, Ma Y, Liu Z (2018) A novel evolutionary algorithm on communities detection in signed networks. Phys A 503:938–946

    Article  Google Scholar 

  • Zhu J, Chen B, Zeng Y (2020) Community detection based on modularity and k-plexes. Inf Sci 513:127–142

    Article  Google Scholar 

  • Zou F, Chen D, Huang D-S, Lu R, Wang X (2019) Inverse modelling-based multi-objective evolutionary algorithm with decomposition for community detection in complex networks. Phys A 513:662–674

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are grateful to the anonymous referees for their valuable suggestions and comments which have helped to improve the quality of the paper and its presentation.

Author information

Authors and Affiliations

  1. MOVEP Laboratory, USTHB, BP 32, 16111, Bab Ezzouar, Algiers, Algeria

    Abdelhani Diboune & Hassina Nacer

  2. LIMED Laboratory, Faculty of Exact Sciences, University of Bejaia, 06000, Bejaia, Algeria

    Hachem Slimani

  3. Informatics Systems Laboratory, Ecole Militaire Polytechnique, BP 17, 16046, Bordj El Bahri, Algiers, Algeria

    Kadda Beghdad Bey

Authors
  1. Abdelhani Diboune
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hachem Slimani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hassina Nacer
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kadda Beghdad Bey
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors have seen and approved the manuscript, and contributed significantly to the work.

Corresponding author

Correspondence to Abdelhani Diboune.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Diboune, A., Slimani, H., Nacer, H. et al. A comprehensive survey on community detection methods and applications in complex information networks. Soc. Netw. Anal. Min. 14, 93 (2024). https://doi.org/10.1007/s13278-024-01246-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-024-01246-5

Keywords

Search

Navigation