Advertisement

Understanding structure and behavior of systems: a network perspective

  • Pranav NerurkarEmail author
  • Madhav Chandane
  • Sunil Bhirud
Original Research

Abstract

Networks are interesting representation models for analysis of systems. The entities of the systems under review can be denoted as the nodes of the networks and the relationships between these entities as the edges connecting them. Such a representation has advantages in analysis as network theory has a rich collection of well defined concepts and methods. These concepts of can be applied on such networks to draw inferences about the systems. As digitization has penetrated almost all aspects of mankind, a wide variety of systems from diverse domains such as computer science, transportation, social science have become available in the form of networks. A network perspective provides valuable insights into their structure and behavior. In this inquiry networks representing real world systems from different domains are analyzed using concepts of network theory and statistical generative network models—SBM and LSM. This is done to various application scenarios to express the properties of these systems. The findings highlight the unique features and trends seen in each domain.

Keywords

Statistical models Graph representations Latent variable models Stochastic block models 

References

  1. 1.
    Barabási A-L et al (2016) Network science. Cambridge University Press, CambridgezbMATHGoogle Scholar
  2. 2.
    Denny M (2014) Social network analysis. Institute for Social Science Research, University of Massachusetts, AmherstGoogle Scholar
  3. 3.
    Denny M (2015) Intermediate social network theory. Institute for Social Science Research, University of Massachusetts, AmherstGoogle Scholar
  4. 4.
    Jackson MO (2010) Social and economic networks. Princeton University Press, PrincetonCrossRefzbMATHGoogle Scholar
  5. 5.
    Nerurkar P, Chandane M, Bhirud S (2019) A comparative analysis of community detection algorithms on social networks. Computational intelligence: theories, applications and future directions, vol I. Springer, New York, pp 287–298Google Scholar
  6. 6.
    Nerurkar P, Shirke A, Chandane M, Bhirud S (2018) A novel heuristic for evolutionary clustering. Procedia Comput Sci 125:780–789CrossRefGoogle Scholar
  7. 7.
    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–19CrossRefGoogle Scholar
  8. 8.
    Zou X, Yang J, Zhang J (2018) Microblog sentiment analysis using social and topic context. PloS one 13(2):119–163CrossRefGoogle Scholar
  9. 9.
    Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep 659:1–44MathSciNetCrossRefGoogle Scholar
  10. 10.
    Gomez Vicenc, Kaltenbrunner Andreas, Lopez Vicente (2008) Statistical analysis of the social network and discussion threads in slashdot. In: Proceedings of the 17th international conference on World Wide Web. ACM, pp 645–654Google Scholar
  11. 11.
    McGlohon Mary, Akoglu Leman, Faloutsos Christos (2011) Statistical properties of social networks. In: Social network data analytics. Springer, New York, pp 17–42Google Scholar
  12. 12.
    Golosovsky Michael (2018) Preferential attachment mechanism of complex network growth:” rich-gets-richer” or” fit-gets-richer”? arXiv preprint arXiv:1802.09786
  13. 13.
    Lopez FA, Barucca P, Fekom M, Coolen ACC (2018) Exactly solvable random graph ensemble with extensively many short cycles. J Phys A Math Theor 51:085101MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Jackson MO, Rogers BW, Zenou Y (2017) The economic consequences of social-network structure. J Econ Lit 55(1):49–95CrossRefGoogle Scholar
  15. 15.
    Leduc MV, Jackson MO, Johari R (2017) Pricing and referrals in diffusion on networks. Games Econ Behav 104:568–594MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Cicala S, Fryer RG, Spenkuch JL (2017) Self-selection and comparative advantage in social interactions. J Eur Econ Assoc 16:983–1020CrossRefGoogle Scholar
  17. 17.
    Ricci V (2005) Fitting distributions with r. Contributed Documentation available on CRAN, 96Google Scholar
  18. 18.
    Johnson RA, Johnson RA, Wichern DW (2003) Applied multivariate stastistical analysis. Prentice-Hall of India Private Limited, DelhiGoogle Scholar
  19. 19.
    Pattison P, Wasserman S (1996) Logit models and logistic regressions for social networks: I. an introduction to markov graphs and p. Psychometrika 61(3):401–425MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Park J, Newman MEJ (2005) Solution for the properties of a clustered network. Phys Rev E 72(2):026136CrossRefGoogle Scholar
  21. 21.
    Prusaczyk B, Maki J, Luke DA, Lobb R (2018) Rural health networks: How network analysis can inform patient care and organizational collaboration in a rural breast cancer screening network. J Rural Health 35:222–228CrossRefGoogle Scholar
  22. 22.
    Diaconis P, Chatterjee S (2013) Estimating and understanding exponential random graph models. Ann Stat 41(5):2428–2461MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Kalish Y, Lusher D, Robins G, Pattison P (2007) An introduction to exponential random graph (p*) models for social networks. Soc Netw 29(2):173–191CrossRefGoogle Scholar
  24. 24.
    Snijders TAB (2002) Markov chain monte carlo estimation of exponential random graph models. J Soc Struct 3(2):1–40MathSciNetGoogle Scholar
  25. 25.
    Snijders T, Moody J, Besag J, Handcock MS, Robins G (2003) Assessing degeneracy in statistical models of social networks. In J Am Stat Assoc, CiteseerGoogle Scholar
  26. 26.
    Sly A, Bhamidi S, Bresler G (2008) Mixing time of exponential random graphs. In: Foundations of Computer Science, 2008. FOCS’08. IEEE 49th annual IEEE symposium on. IEEE, Piscataway, pp 803–812Google Scholar
  27. 27.
    Butts CT, Goodreau SM, Pavel NK, Bender-deMoll S, Morris M, Handcock MS, Hunter DR (2016) statnet: Software Tools for the Statistical Analysis of Network Data. The Statnet ProjectGoogle Scholar
  28. 28.
    Butts CT, Goodreau SM, Morris M, Handcock MS, Hunter DR (2008) statnet: Software tools for the representation, visualization, analysis and simulation of network data. J Stat Softw 24:1–11Google Scholar
  29. 29.
    Hoff PD (2015) Dyadic data analysis with amen. arXiv preprint arXiv:1506.08237
  30. 30.
    Leskovec Jure, Krevl Andrej (June 2014) SNAP Datasets: Stanford large network dataset collection. http://snap.stanford.edu/data. Accessed 21 Oct 2018

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2019

Authors and Affiliations

  1. 1.Department of CE & IT, VJTIMumbaiIndia

Personalised recommendations