Skip to main content
SpringerLink
Log in

Empirical analysis of synthetic and real networks

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

With increasing digitization a wide variety of systems from diverse domains such as computer science, transportation, social science have become available in the form of networks. It is argued that to understand complex systems a deep understanding of the networks behind them is needed. A network theoretic perspective provides valuable insights into the structure and trends of systems. Data-sets belonging to different domains have their own unique features and behavioural trends and the current inquiry aims to highlight this. In this inquiry, a comprehensive analysis of synthetic and real-world published benchmark data-sets, evaluation methods, and open source projects is performed. The aim is to provide novice and expert users with tools for algorithmic designs and methodologies. Empirical studies are used to compare the performance of network theoretic tools on common data-sets. Finally, limitations of the network perspective on systems are listed and research directions to facilitate future study are elaborated.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Handcock MS, Gile KJ (2010) Modeling social networks from sampled data. Ann Appl Stat 4(1):5

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. Gomez V, Kaltenbrunner A, Lopez V (2008) Statistical analysis of the social network and discussion threads in slashdot. In: Proceedings of the 17th international conference on World Wide Web. ACM, New York, pp 645–654

  4. Barabási A-L et al (2016) Network science. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  5. Page L, Brin S, Motwani R, Winograd T (1998) The PageRank citation ranking: bringing order to the web. In: Proceedings of the 7th international world wide web conference, Brisbane, Australia, pp 161–172. https://www.bibsonomy.org/bibtex/2ac49c33e114ca171db40cece6a0ae4d6/sac

  6. Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30(1–7):107–117

    Article  Google Scholar 

  7. McGlohon M, Akoglu L, Faloutsos C (2011) Statistical properties of social networks. In: Social network data analytics. Springer, New York, pp 17–42

  8. Hoff PD, Raftery AE, Handcock MS (2002) Latent space approaches to social network analysis. J Lashdot Stat Assoc 97(460):1090–1098

    Article  MathSciNet  Google Scholar 

  9. Jackson MO (2010) Social and economic networks. Princeton University Press, Princeton

    Book  Google Scholar 

  10. Shi Y, Gui H, Zhu Q, Kaplan L, Han J (2018) Aspem: embedding learning by aspects in heterogeneous information networks. In: Proceedings of the 2018 SIAM International Conference on Data Mining. SIAM, pp 144–152

  11. Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data 1(1):2–49

    Article  Google Scholar 

  12. Granell C, Darst RK, Arenas A, Fortunato S, Gómez S (2015) Benchmark model to assess community structure in evolving networks. Phys Rev E 92(1):12–19

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Erdos P, Rényi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5(1):17–60

    MathSciNet  MATH  Google Scholar 

  15. Ricci V (2005) Fitting distributions with R. https://www.bibsonomy.org/bibtex/289d38b1135b797469c33d514a7677ff2/folke

  16. Johnson, RA, Wichern, DW et al. (2002) Applied multivariate statistical analysis, vol 5. Prentice Hall, Upper Saddle River, NJ

    MATH  Google Scholar 

  17. Tan W, Brian Blake M, Saleh I, Dustdar S (2013) Social-network-sourced big data analytics. IEEE Int Comput 17(5):62–69

    Article  Google Scholar 

  18. Friedman BD, Burns MJ, Cao J (2014) Enterprise social networking data analytics within Alcatel-Lucent. Bell Labs Tech J 18(4):89–109

    Article  Google Scholar 

  19. Gewerc A, Marteiro E (2016) Academic social networks and learning analytics to explore self-regulated learning: a case study. IEEE Rev Iberoam de Tecnol del Aprendiz 11(3):159–166

    Google Scholar 

  20. Dwyer C, Hiltz S, Passerini K (2007) Trust and privacy concern within social networking sites: A comparison of facebook and myspace. AMCIS 2007 proceedings, pp 324–339

  21. Lancichinetti A, Fortunato S (2009) Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E 80(1):118–129

    Article  Google Scholar 

  22. Leskovec J, Krevl A (2014) SNAP datasets: stanford large network dataset collection. http://snap.stanford.edu/data

  23. Dua D, Taniskidou K (2017) UCI: machine learning repository. http://archive.ics.uci.edu/ml

  24. Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement. ACM, New York, pp 29–42

  25. Leskovec J, Lang KJ, Dasgupta A, Mahoney MW (2009) Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math 6(1):29–123

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CE and IT, VJTI, Mumbai, India

    Pranav Nerurkar, Madhav Chandane & Sunil Bhirud

Authors
  1. Pranav Nerurkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Madhav Chandane
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sunil Bhirud
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pranav Nerurkar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nerurkar, P., Chandane, M. & Bhirud, S. Empirical analysis of synthetic and real networks. Int. j. inf. tecnol. 14, 1061–1073 (2022). https://doi.org/10.1007/s41870-019-00344-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-019-00344-4

Keywords

Search

Navigation