A Survey on Social Networking Using Concept of Evolutionary Algorithms and Big Data Analysis

  • Rutuja NawghareEmail author
  • Sarsij Tripathi
  • Manu Vardhan
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1086)


The primary motive of this survey is to impart complete analysis of social connectivity issues using concepts of big data analysis. Issues related to social networking include community detection, cluster analysis, personalized search, anomaly detection, searching cut space, friendship selection, load balancing, structural balancing, etc. These issues can be improvised using machine learning techniques including particle swarm optimization, evolutionary algorithms, genetic algorithm, properties of graphs such as embeddedness and triadic closure. These properties and algorithms enhance the behavior of social networking issues when applied to datasets of various social networking platforms.


Evolutionary algorithms Community detection Social connectivity Genetic algorithm Particle swarm optimizer 


  1. 1.
    W. Tan, M.B. Blake, I. Saleh, S. Dustdar, Social-network-sourced big data analytics. IEEE Internet Comput. 17(5), 62–69 (2013)Google Scholar
  2. 2.
    A. Shefaei, B. Mohammadi-Ivatloo, Wild goats algorithm: an evolutionary algorithm to solve the real-world optimization problems. IEEE Trans. Ind. Inform. 14(7), 2951–2961 (2018)Google Scholar
  3. 3.
    C. Jora, C. Chira, Evolutionary community detection in complex and dynamic networks, in Proceedings of 2016 IEEE 12th International Conference on Intelligent Computer Communication and Processing, ICCP 2016, 2016, pp. 127–134Google Scholar
  4. 4.
    M. Eslami, A. Aleyasen, R.Z. Moghaddam, Friend grouping algorithms for online social networks: preference, bias, and implications, in International Conference on Social Informatics, 2014, pp. 34–49Google Scholar
  5. 5.
    J. Yan, S. Ruan, Q. Cai, J. Shi, Z. Wang, M. Gong, A novel bi-objective model with particle swarm optimizer for structural balance analytics in social networks, in 2016 IEEE Congress on Evolutionary Computation (CEC) 2016, 2016, pp. 728–735Google Scholar
  6. 6.
    M. Weskida, R. Michalski, Evolutionary algorithm for seed selection in social influence process, in Proceedings of 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, 2016, pp. 1189–1196Google Scholar
  7. 7.
    Y. Chen, X. Sun, D. Gong, Y. Zhang, J. Choi, S. Klasky, Personalized search inspired fast interactive estimation of distribution algorithm and its application. IEEE Trans. Evol. Comput. 21(4), 588–600 (2017)Google Scholar
  8. 8.
    M. Korczy et al., Hive oversight for network intrusion early warning using DIAMoND: a bee-inspired method for fully distributed cyber defense. IEEE Commun. Mag. 54(6), 60–67 (2016)Google Scholar
  9. 9.
    Chenlong Liu, Jing Liu, Zhongzhou Jiang, A multiobjective evolutionary algorithm based on similarity for community detection from signed social networks. IEEE Trans. Cybern. 44(12), 2274–2287 (2014)Google Scholar
  10. 10.
    V. Jami, G.R.M. Reddy, A hybrid community detection based on evolutionary algorithms in social networks, in 2016 IEEE Students’ Conference on Electrical, Electronics and Computer Science, SCEECS 2016, 2016Google Scholar
  11. 11.
    B. Balegh, S. Farzi, Community detection in social networks using a novel algorithm without parameters, 2017, pp. 355–359Google Scholar
  12. 12.
    S.N. Lighari, D.M.A. Hussain, Hybrid model of rule based and clustering analysis for big data security, in 2017 1st International Conference on Latest trends in Electrical Engineering and Computing Technologies, INTELLECT 2017, vol. 2018, Jan 2018, pp. 1–5Google Scholar
  13. 13.
    K. Seo, S. Hyun, Y.H. Kim, An edge-set representation based on a spanning tree for searching cut space. IEEE Trans. Evol. Comput. 19(4), 465–473 (2015)Google Scholar
  14. 14.
    Z. Li, J. Liu, K. Wu, A multiobjective evolutionary algorithm based on structural and attribute similarities for community detection in attributed networks. IEEE Trans. Cybern. 48(7), 1963–1976 (2018)Google Scholar
  15. 15.
    J. Del Ser, J.L. Lobo, E. Villar-Rodriguez, M.N. Bilbao, C. Perfecto, Community detection in graphs based on surprise maximization using firefly heuristics, in 2016 IEEE Congress on Evolutionary Computation, CEC 2016, 2016, pp. 2233–2239Google Scholar
  16. 16.
    P. Holme, B.J. Kim, Growing scale-free networks with tunable clustering. Phys. Rev. E Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top. 65(2), 2–5 (2002)Google Scholar
  17. 17.
    Y. Zhang, M. Chen, S. Mao, L. Hu, V. Leung, CAP: community activity prediction based on big data analysis. IEEE Netw. 28(4), 52–57 (2014)Google Scholar
  18. 18.
    ICDAR 2017 Page Object Detection Competition.
  19. 19.
    D. Singh, C.K. Reddy, A survey on platforms for big data analytics. J. Big Data 2(1), 1–20 (2015)Google Scholar
  20. 20.
    G. Ghosh, N. Kasturi, Expansion of social connectivity: a concept of big data analysis and genetic algorithm modeling, in 2017 Conference on Information and Communication Technology, CICT 2017, vol. 2018, Apr 2018, pp. 1–6Google Scholar
  21. 21.
    M. De Choudhury, H. Sundaram, A. John, D.D. Seligmann, Social synchrony: predicting mimicry of user actions in online social media, in Proceedings of 12th IEEE International Conference on Computational Science and Engineering, CSE 2009, vol. 4, 2009, pp. 151–158Google Scholar
  22. 22.
    B. Viswanath, A. Mislove, M. Cha, K.P. Gummadi, On the evolution of user interaction in Facebook, in Proceedings of 2nd ACM Workshop Online Social Networks—WOSN’09, 2009, p. 37Google Scholar
  23. 23.
    W. Mardini, Y. Khamayseh, M.H. Khatatbeh, Genetic algorithm for friendship selection in social IoT, in Proceedings of 2017 International Conference on Engineering & MIS, ICEMIS 2017, vol. 2018, Jan 2018, pp. 1–4Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2021

Authors and Affiliations

  • Rutuja Nawghare
    • 1
    Email author
  • Sarsij Tripathi
    • 1
  • Manu Vardhan
    • 1
  1. 1.National Institute of Technology RaipurRaipurIndia

Personalised recommendations