Skip to main content
SpringerLink
Log in
Book cover

Evolutionary Algorithms, Swarm Dynamics and Complex Networks pp 67–100Cite as

Differential Evolution Dynamics Modeled by Social Networks

  • Chapter
  • First Online:

  • 1106 Accesses

Part of the book series: Emergence, Complexity and Computation ((ECC,volume 26))

Abstract

During the last years, social networks have become a normal part of our lives. Some people can not imagine the world without the social networks yet. They are considered to be an appropriate tool for communication, advertisement, or even business. Beside the indisputable importance of the social networks for the users, they bring very valuable information for researchers from whole of the world. The social network analysis is used to better understand some principles of difficult systems. In this chapter, they are used to model and better understand the relationships between individuals in the differential evolution algorithm. The short-interval networks, aggregated networks, and longitudinal social networks will be taken into consideration and the results of the different analysis will be discussed.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Abbasi, A., Chung, K.S.K., Hossain, L.: Egocentric analysis of co-authorship network structure, position and performance. Inf. Process. Manag. 48(4), 671–679 (2012)

    Article  Google Scholar 

  2. Borgatti, S.P., Everett, M.G., Freeman, L.C.: Ucinet for Windows: Software for Social Network Analysis (2002)

    Google Scholar 

  3. Breiger, R.L., Boorman, S.A., Arabie, P.: An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling. J. Math. Psychol. 12(3), 328–383 (1975)

    Google Scholar 

  4. Brissette, I., Scheier, M.F., Carver, C.S.: The role of optimism in social network development, coping, and psychological adjustment during a life transition. J. Person. Soc. Psychol. 82(1), 102 (2002)

    Google Scholar 

  5. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the web. Comput. Netw. 33(1), 309–320 (2000)

    Google Scholar 

  6. Carrington, P.J., Scott, J, Wasserman, S.: Models and Methods in Social Network Analysis, vol. 28. Cambridge University Press, Cambridge (2005)

    Google Scholar 

  7. Centola, D.: The spread of behavior in an online social network experiment. Science 329(5996), 1194–1197 (2010)

    Article  Google Scholar 

  8. Christakis, N.A., Fowler, J.H.: The spread of obesity in a large social network over 32 years. New England J. Med. 357(4), 370–379 (2007)

    Google Scholar 

  9. Daly, E.M., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant manets. In: Proceedings of the 8th ACM International Symposium on Mobile ad Hoc Networking and Computing, pp. 32–40. ACM (2007)

    Google Scholar 

  10. Davendra, D., Zelinka, I., Senkerik, R., Pluhacek, M.: Complex network analysis of evolutionary algorithms applied to combinatorial optimisation problem. In: Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA 2014, pp. 141–150. Springer, Berlin (2014)

    Google Scholar 

  11. De Nooy, W., Mrvar, A., Batagelj, V.: Exploratory Social Network Analysis with Pajek, vol. 27. Cambridge University Press, Cambridge (2011)

    Google Scholar 

  12. Ellison, N.B., et al.: Social network sites: definition, history, and scholarship. J. Comput. Med. Commun. 13(1), 210–230 (2007)

    Article  MathSciNet  Google Scholar 

  13. Fagiolo, G.: Clustering in complex directed networks. Phys. Rev. E 76(2), 026107 (2007)

    Article  MathSciNet  Google Scholar 

  14. Festinger, L., Back, K.W., Schachter, S.: Social Pressures in Informal Groups: A Study of Human Factors in Housing. vol. 3. Stanford University Press (1950)

    Google Scholar 

  15. Fisher, D.: Using egocentric networks to understand communication. Int. Comput. IEEE 9(5), 20–28 (2005)

    Article  Google Scholar 

  16. Forsyth, E., Katz, L.: A matrix approach to the analysis of sociometric data: preliminary report. Sociometry 9(4), 340–347 (1946)

    Article  Google Scholar 

  17. Fowler, J.H., Christakis, N.A.: Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the framingham heart study. Bmj, 337:a2338 (2008)

    Google Scholar 

  18. Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1979)

    Article  MathSciNet  Google Scholar 

  19. Granovetter, M.: The Strength of Weak Ties: A Network Theory Revisited. JSTOR (1981)

    Google Scholar 

  20. Granovetter, M.S.: The strength of weak ties. Am. J. Sociol. 1360–1380 (1973)

    Google Scholar 

  21. Hanneman, R.A., Riddle, M.: Introduction to Social Network Methods (2005)

    Google Scholar 

  22. Harary, F., Norman, R.Z.: Graph Theory as a Mathematical Model in Social Science (1953)

    Google Scholar 

  23. Haythornthwaite, C.: Social network analysis: an approach and technique for the study of information exchange. Libr. Inf. Sci. Res. 18(4), 323–342 (1996)

    Article  Google Scholar 

  24. Hite, J.M., Hesterly, W.S.: The evolution of firm networks: from emergence to early growth of the firm. Strategic Manag. J. 22(3), 275–286 (2001)

    Google Scholar 

  25. Janostik, J., Pluhacek, M., Senkerik, R., Zelinka, I.: Particle swarm optimizer with diversity measure based on swarm representation in complex network. In: Proceedings of the Second International Afro-European Conference for Industrial Advancement AECIA 2015, pp. 561–569. Springer, Berlin (2016)

    Google Scholar 

  26. Janostik, J., Pluhacek, M., Senkerik, R., Zelinka, I., Spacek, F.: Capturing inner dynamics of firefly algorithm in complex network initial study. In: Proceedings of the Second International Afro-European Conference for Industrial Advancement AECIA 2015, pp. 571–577. Springer, Berlin (2016)

    Google Scholar 

  27. Jansson, O.: Using Social Network Analysis as a Tool to Create and Compare Mental Models (2015)

    Google Scholar 

  28. Krivitsky, P.N., Handcock, M.S.: A separable model for dynamic networks. J. R. Stat. Soc. Ser. B (Stat. Methodol.) 76(1):29–46 (2014)

    Google Scholar 

  29. Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87(19), 198701 (2001)

    Article  Google Scholar 

  30. Laumann, E.O., Knoke, D.: The Organizational State: Social Choice in National Policy Domains. University of Wisconsin Press (1987)

    Google Scholar 

  31. Laumann, E.O., Pappi, U.: Networks of Collective Actions. New York (1976)

    Google Scholar 

  32. Law, J., Hassard, J.: Actor Network Theory and after (1999)

    Google Scholar 

  33. Liang, J.J., Qu, B.Y., Suganthan, P.N., Hernández-Díaz, A.G.: Problem definitions and evaluation criteria for the CEC: special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report 201212, 2013 (2013)

    Google Scholar 

  34. Lin, N., Bian, Y.: Getting ahead in urban China. Am. J. Sociol. 657–688 (1991)

    Google Scholar 

  35. Luce, R.D., Perry, A.D.: A method of matrix analysis of group structure. Psychometrika 14(2), 95–116 (1949)

    Google Scholar 

  36. Mallipeddi, R., Suganthan, P.N., Pan, Q-K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl. Soft Comput. 11(2), 1679–1696 (2011)

    Google Scholar 

  37. Moreno, J.I.: Who Shall Survive, vol. 58. JSTOR (1934)

    Google Scholar 

  38. Morrison, E.W.: Newcomers’ relationships: the role of social network ties during socialization. Acad. Manag. J. 45(6), 1149–1160 (2002)

    Google Scholar 

  39. Perry-Smith, J.E., Shalley, C.E.: The social side of creativity: a static and dynamic social network perspective. Acad. Manag. Rev. 28(1), 89–106 (2003)

    Google Scholar 

  40. Pluhacek, M., Janostik, J., Senkerik, R., Zelinka, I., Davendra, D.: Pso as complex network capturing the inner dynamics initial study. In: Proceedings of the Second International Afro-European Conference for Industrial Advancement AECIA 2015, pp. 551–559. Springer, Berlin (2016)

    Google Scholar 

  41. Ripley, R.M., Snijders, T.A.B., Preciado, P. et al.: Manual for RSIENA, vol. 1. University of Oxford, Department of Statistics, Nuffield College (2011)

    Google Scholar 

  42. Romney, K.A., Faust, K.: Predicting the structure of a communications network from recalled data. Soc. Netw. 4(4), 285–304 (1982)

    Google Scholar 

  43. Scott, J.: Social Network Analysis. Sage (2012)

    Google Scholar 

  44. Shin, H., Ryan, A.M.: Early adolescent friendships and academic adjustment: examining selection and influence processes with longitudinal social network analysis. Develop. Psychol. 50(11), 2462 (2014)

    Google Scholar 

  45. Sijtsema, J.J., Ojanen, T., Veenstra, R., Lindenberg, S., Hawley, P.H., Little, T.D.: Forms and functions of aggression in adolescent friendship selection and influence: a longitudinal social network analysis. Soc. Develop. 19(3), 515–534 (2010)

    Google Scholar 

  46. Simpkins, S.D., Schaefer, D.R., Price, C.D., Vest, A.E.: Adolescent friendships, BMI, and physical activity: untangling selection and influence through longitudinal social network analysis. J. Res. Adolesc. 23(3), 537–549 (2013)

    Google Scholar 

  47. Skanderova, L., Fabian, T.: Differential evolution dynamics analysis by complex networks. Soft Comput. 1–15 (2015)

    Google Scholar 

  48. Snijders, T.A.B.: Models for longitudinal network data. Models Methods Soc. Netw. Anal. 1, 215–247 (2005)

    Article  Google Scholar 

  49. Snijders, T.A.B., Steglich, C.E.G., van de Bunt, G.G.: Introduction to actor-based models for network dynamics. Soc. Netw. (2008)

    Google Scholar 

  50. Snijders, T.A.B., Van de Bunt, G.G., Steglich, C.E.G.: Introduction to stochastic actor-based models for network dynamics. Soc. Netw. 32(1), 44–60 (2010)

    Google Scholar 

  51. Storn, R., Price, K.: Differential Evolution-a Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces, vol. 3. ICSI, Berkeley (1995)

    Google Scholar 

  52. Uddin, S., Khan, A., Piraveenan, M.: A set of measures to quantify the dynamicity of longitudinal social networks. Complexity (2015)

    Google Scholar 

  53. Wang, X.F., Chen, G.: Complex networks: small-world, scale-free and beyond. IEEE Circuits and Syst. Mag. 3(1), 6–20 (2003)

    Google Scholar 

  54. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications, vol. 8. Cambridge University Press, Cambridge (1994)

    Google Scholar 

  55. Watts, D.J., Strogatz. S.H.: Collective dynamics of small-world networks. Nature 393(6684), 440–442 (1998)

    Google Scholar 

  56. Zelinka, I., Davendra, D.D., Senkerik, R., Jasek, R.: Do evolutionary algorithm dynamics create complex network structures? In: Proceedings of the 12th WSEAS International Conference on Communications (2011)

    Google Scholar 

  57. Zelinka, I., Davendra, D., Skanderova, L.: Visualization of complex networks dynamics: case study. In: Networking 2012 Workshops, pp. 145–150. Springer, Berlin (2012)

    Google Scholar 

Download references

Acknowledgements

The following grants are acknowledged for the financial support provided to this research: Grant Agency of the Czech Republic - GACR P103/15/06700S, Grant of SGS No. SGS 2016/175, VSB-Technical University of Ostrava. The Ministry of Education, Youth and Sports from the National Programme of Sustainability (NPU II) project “IT4Innovations excellence in science - LQ1602”.

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VŠB – Technical University of Ostrava, 17. listopadu 15, 708 33, Ostrava-Poruba, Czech Republic

    Lenka Skanderová & Ivan Zelinka

Authors
  1. Lenka Skanderová
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Zelinka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lenka Skanderová .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Faculty of Electrical Engineering and Computer Science VŠB-TUO, Ostrava, Poruba, Czech Republic

    Ivan Zelinka

  2. Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong, China

    Guanrong Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer-Verlag GmbH Germany

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Skanderová, L., Zelinka, I. (2018). Differential Evolution Dynamics Modeled by Social Networks. In: Zelinka, I., Chen, G. (eds) Evolutionary Algorithms, Swarm Dynamics and Complex Networks. Emergence, Complexity and Computation, vol 26. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-55663-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-55663-4_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-55661-0

  • Online ISBN: 978-3-662-55663-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation