1,478
Views
4
CrossRef citations to date
0
Altmetric
Research Article

An Improved Grey Wolves Optimization Algorithm for Dynamic Community Detection and Data Clustering

, &
Article: 2012000 | Received 29 Sep 2020, Accepted 23 Nov 2021, Published online: 31 Dec 2021

References

  • Bahrololoum, A., H. Nezamabadi-Pour, H. Bahrololoum, and M. Saeed. 2012. A prototype classifier based on gravitational search algorithm. Applied Soft Computing 12 (2):819–948. doi:10.1016/j.asoc.2011.10.008.
  • Besharatnia, F., A. Talebpour, and S. Aliakbary. 2020. Metaheuristic multi-objective method to detect communities on dynamic social networks. International Journal of Computational Intelligence Systems 1875–6883. 1875–6891; e. doi:10.2991/ijcis.d.210415.001.
  • Bilal S, and Moussaoui A, 2017, Evolutionary algorithm and modularity for detecting communities in networks, Physica A: Statistical Mechanics and its Applications, 473. DOI:10.1016/j.physa.2017.01.018
  • Blake, C. L., and C. J. Merz (1998). UCI repository of machine learning databases. Irvine: Department of Information and Computer Sciences, University of California. http://www.ics.uci.edu/mlearn/MLRepository.
  • Chi, Y., X. Song, D. Zhou, K. Hino, and B. L. Tseng. 2009. On evolutionary spectral clustering. ACM Transactions on Knowledge Discovery from Data(TKDD) 3 (4):17.
  • Danon, L., A. Dazguilera, J. Duch, and A. Arenas. 2005. Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment 09:09008. doi:10.1088/17425468/2005/09/P09008.
  • Danon, L., Dazguilera A., Duch J., and Arenas A. 2005. Comparing community structure identification. Journal of Statistical Mechanics Theory & Experiment (9), 9008. http://dx.doi.org/10.1088/17425468/2005/09/P09008.
  • De Falco, I., A. Della Cioppa, and E. Taranti. 2007. Facing classification problems with particle swarm optimization. Applied Soft Computing 7 (3):652–58. doi:10.1016/j.asoc.2005.09.004.
  • Folino, F., and C. A. Pizzuti. 2010. multi-objective and evolutionary clustering method for dynamic networks. In International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Denmark, 256–63.
  • Folino, F., and C. Pizzuti. 2014. An evolutionary multi-objective approach for community discovery in dynamic networks. IEEE Transactions on Knowledge and Data Engineering 99 (8):1–1. doi:10.1109/TKDE.2013.131.
  • Girvan, M., and M. E. J. Newman. 2002. Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99 (12):7821–26. doi:10.1073/pnas.122653799.
  • Kao, Y. T., E. Zahara, and I. W. Kao. 2008. A hybridized approach to data clustering. Expert Systems with Applications 34 (3):1754–62. doi:10.1016/j.eswa.2007.01.028.
  • Katoh, N., and T. Ibaraki. 1998. Resource allocation problems. Handbook of Combinatorial Optimization 2:159–260.
  • Kennedy, J., and R. Eberhart. 1995. Particle swarm optimization in neural networks proceedings. IEEE International Conference On, 4(4), 1942–48.
  • Lin, Y. R., Y. Chi, S. Zhu, H. Sundaram, and B. L. Tseng. 2008. Facetnet: A framework for analyzing communities and their evolutions in dynamic networks. In The 17th International World Wide Web Conference(WWW08), Beijing, 685–94. doi:10.1145/1367497.1367590
  • Lin, Y. R., Y. Chi, S. Zhu, H. Sundaram, and B. L. Tseng. 2009. Analyzing communities and their evolutions in dynamic social networks. Acm Transactions on Knowledge Discovery from Data 307–08. doi:10.1145/1514888.1514891.
  • Lin, Z., X. Zheng, N. Xin, and D. Chen. 2014. CK-LPA: Efficient community detection algorithm based on label propagation with community kernel. Physica A: Statistical Mechanics and Its Applications 416(C), 386-399.
  • Liu., F., J. Wu, S. Xue, C. Zhou, J. Yang, and Q. Sheng. 2020. Detecting the evolving community structure in dynamic social networks. World Wide Web 715–33. doi:10.1007/s11280-019-00710-z.
  • Mirjalili, S., S. M. Mirjalili, and A. Lewis. 2014. Grey wolf optimizer. Advances in Engineering Software 69:46–61. doi:10.1016/j.advengsoft.2013.12.007.
  • Moayedikia, A. 2018. Multi-objective community detection algorithm with node importance analysis in attributed networks. Applied Soft Computing. doi:10.1016/j.asoc.2018.03.014.
  • Nam P. Nguyen, Thang N. Dinh, Yilin Shen, and My T. Thai, 2014, Dynamic Social Community Detection and Its Applications, PLoS ONE 9(4):e91431. DOI:10.1371/journal.pone.0091431
  • Nanda, S. J., and G. Panda. 2014. A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm and Evolutionary Computation 16:1–18.
  • Pizzuti, C. 2012. A multiobjective genetic algorithm to find communities in complex networks. IEEE Transactions on Evolutionary Computation 16 (3):418–30. doi:10.1109/TEVC.2011.2161090.
  • Pourkazemi, M., and M. R. Keyvanpour. 2017. Community detection in social network by using a multi objective evolutionary algorithm. Intelligent Data Analysis. doi:10.3233/IDA-150429.
  • Rashedi, E., H. Nezamabadi-Pour, and S. Saryazdi. 2009. GSA: A gravitational search algorithm. Information Sciences 179:2232–48. doi:10.1016/j.ins.2009.03.004.
  • Ronhovde, R. K., R. Peter, and Z. Nussinov. 2013. An edge density definition of overlapping and weighted graph communities. arXiv Preprint arXiv 1301:3120.
  • Samie, M. E., and A. Hamzeh. 2016. Community detection in dynamic social networks: A local evolutionary approach. Journal of Information Science. doi:10.1177/0165551516657717.
  • Senthilnath, J., S. N. Omkar, and V. Mani. 2011. Clustering using firefly algorithm: Performance study. Swarm and Evolutionary Computation 1 (3):164–71. doi:10.1016/j.swevo.2011.06.003.
  • Xinzheng, N., S. Weiyu, and C. Q. Wu. 2017. A label-based evolutionary computing approach to dynamic community detection. Computer Communications. doi:10.1016/j.com.2017.04.009.
  • Yao, X., Y. Liu, and G. Lin. 1999. Evolutionary programming made faster. Evolutionary Computation IEEE Transactions On 3:82–102. doi:10.1109/4235.771163.
  • Zare, A., F. Hamidi, and A. Rahati. 2015. Improved grey wolf algorithm. In 4th Joint Congress of Iranian Fuzzy and Intelligent Systems.
  • Zhu, X., and Z. Ghahramani. 2002. Learning from labeled and unlabeled data with label propagation. Accessed July 20, 2020. http://www.cs.cmu.edu/~enron.