Skip to main content
SpringerLink
Log in

Genetically Optimized Realistic Social Network Topology Inspired by Facebook

  • Chapter
  • First Online:
Online Social Media Analysis and Visualization

Part of the book series: Lecture Notes in Social Networks ((LNSN))

Abstract

Social network analysis is receiving an increased interest from multiple fields of science since more and more natural and synthetic networks are found to share similar features which help us understand their underlying topological properties. One desire is to create a model of the human society, however, the complexity of such a model is increased by the nature of human interaction, and present studies fail to create a fully realistic model of the societies we live in. Our approach is inspired from studies of online social networking and the ability of genetic algorithms (GA) to optimize topological data in a natural manner. We combine the properties of the small-world and scale-free models to create a community-based social network, which is then rearranged using empirically obtained data from Facebook friendship networks, and optimized using GAs. As a result, our synthetically generated social network topologies are more realistic, with a proposed realism fidelity metric that is with 63 % closer to the observed real-world parameters than the best existing model.

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

Access this chapter

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

Institutional subscriptions

References

  1. Strogatz SH (2001) Exploring complex networks. Nature 410(6825):268–276

    Article  Google Scholar 

  2. Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393(6684):440–442

    Article  Google Scholar 

  3. Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  5. Hoffmann AOI, Jager W, Von Eije JH (2007) Social simulation of stock markets: taking it to the next level. J Artif Soc Soc Simul 10(2)

    Google Scholar 

  6. Easley D, Kleinberg J (2010) Networks, crowds, and markets, vol 8. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  7. Albert R, Barabási A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47

    Article  MATH  Google Scholar 

  8. Tsvetovat M, Carley KM (2005) Generation of realistic social network datasets for testing of analysis and simulation tools. DTIC Document, Technical report

    Google Scholar 

  9. Chen Y, Zhang L, Huang J (2007) The Watts-Strogatz network model developed by including degree distribution: theory and computer simulation. J Phys A: Math Theor 40(29):8237

    Article  MATH  MathSciNet  Google Scholar 

  10. Bastian M, Heymann S, Jacomy M (2009) Gephi: an open source software for exploring and manipulating networks. In: ICWSM

    Google Scholar 

  11. Rieder B (2013) Studying facebook via data extraction: the Netvizz application. In: Proceedings of the 5th annual ACM web science conference. ACM, pp 346–355

    Google Scholar 

  12. Kunegis J, Fay D, Bauckhage C (2010) Network growth and the spectral evolution model. In: Proceedings of the 19th ACM international conference on information and knowledge management. ACM, pp 739–748

    Google Scholar 

  13. Alberich R, Miro-Julia J, Rosselló F (2002) Marvel universe looks almost like a real social network. ArXiv preprint cond-mat/0202174

  14. Leskovec J (2011) Stanford large network dataset collection. http://snap.stanford.edu/data/index.html

  15. Milgram S (1967) The small world problem. Psychol Today 2(1):60–67

    MathSciNet  Google Scholar 

  16. Csányi G, Szendrői B (2004) Structure of a large social network. Phys Rev E 69(3):036131

    Article  Google Scholar 

  17. Arentze T, van den Berg P, Timmermans H (2012) Modeling social networks in geographic space: approach and empirical application. Environ Plan—Part A 44(5):1101

    Article  Google Scholar 

  18. Costa LdF, Rodrigues FA, Travieso G, Villas Boas P (2007) Characterization of complex networks: a survey of measurements. Adv Phys 56(1):167–242

    Article  Google Scholar 

  19. Bigdeli A, Tizghadam A, Leon-Garcia A (2009) Comparison of network criticality, algebraic connectivity, and other graph metrics. In: Proceedings of the 1st annual workshop on simplifying complex network for practitioners. ACM, p 4

    Google Scholar 

  20. Amaral LAN, Scala A, Barthélémy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci 97(21):11 149–11 152

    Google Scholar 

  21. Kantarci B, Labatut V (2013) Classification of complex networks based on topological properties. In: Proceedings of the 3rd international conference on social computing and its applications

    Google Scholar 

  22. Li W, Yang J-Y (2009) Comparing networks from a data analysis perspective. Complex sciences. Springer, Berlin, pp 1907–1916

    Chapter  Google Scholar 

  23. Caseiro N, Trigo P (2012) Comparing complex networks: an application to emergency managers mental models

    Google Scholar 

  24. Park K, Han Y, Lee Y-K (2013) An efficient method for computing similarity between frequent subgraphs. In: Proceedings of the 3rd international conference on social computing and its applications

    Google Scholar 

  25. Tan P-N et al (2007) Introduction to data mining. Pearson Education India, Upper Saddle River

    Google Scholar 

  26. Stigler SM (1989) Francis Galton’s account of the invention of correlation. Stat Sci 4(2):73–79

    Article  MATH  MathSciNet  Google Scholar 

  27. Mahalanobis PC (1936) On the generalized distance in statistics. Proc Natl Inst Sci (Calcutta) 2:49–55

    MATH  Google Scholar 

  28. Clark NR, Hu K, Chen EY, Duan Q, Maayan A (2013) Characteristic direction approach to identify differentially expressed genes. ArXiv preprint arXiv:1307.8366

  29. Spertus E, Sahami M, Buyukkokten O (2005) Evaluating similarity measures: a large-scale study in the Orkut social network. In: Proceedings of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining. ACM, pp 678–684

    Google Scholar 

  30. Topirceanu A, Udrescu M, Vladutiu M (2013) Network fidelity: a metric to quantify the similarity and realism of complex networks. In: Proceedings of the 3rd international conference on social computing and its applications

    Google Scholar 

  31. Rana OF, Akram A, Lynden SJ (2005) Building scalable virtual communities: infrastructure requirements and computational costs. In: Socionics. Springer, Berlin, pp 68–83

    Google Scholar 

  32. Nakada T, Kato Y, Kunifuji S (2007) A study on the dynamics of friendship network formation using a directed network model

    Google Scholar 

  33. Mitchell M (1998) An introduction to genetic algorithms. MIT Press, Cambridge

    MATH  Google Scholar 

  34. Jacomy M, Heymann S, Venturini T, Bastian M (2011) Forceatlas2, a continuous graph layout algorithm for handy network visualization. Medialab Center of Research

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by the strategic grant POSDRU/159/1.5/S/ 137070 (2014) of the Ministry of National Education, Romania, co-financed by the European Social Fund—Investing in People, within the Sectoral Operational Programme Human Resources Development 2007–2013.

Author information

Authors and Affiliations

  1. Department of Computers and Information Technology, Politehnica University Timisoara, Bd. Vasile Parvan 2, 300223, Timisoara, Romania

    Alexandru Topirceanu, Mihai Udrescu & Mircea Vladutiu

Authors
  1. Alexandru Topirceanu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mihai Udrescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mircea Vladutiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexandru Topirceanu .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, Alberta, Canada

    Jalal Kawash

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Topirceanu, A., Udrescu, M., Vladutiu, M. (2014). Genetically Optimized Realistic Social Network Topology Inspired by Facebook. In: Kawash, J. (eds) Online Social Media Analysis and Visualization. Lecture Notes in Social Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-13590-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13590-8_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13589-2

  • Online ISBN: 978-3-319-13590-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation