Advertisement

Scalable Analysis for Large Social Networks: The Data-Aware Mean-Field Approach

  • Julie M. Birkholz
  • Rena Bakhshi
  • Ravindra Harige
  • Maarten van Steen
  • Peter Groenewegen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7710)

Abstract

Studies on social networks have proved that endogenous and exogenous factors influence dynamics. Two streams of modeling exist on explaining the dynamics of social networks: 1) models predicting links through network properties, and 2) models considering the effects of social attributes. In this interdisciplinary study we work to overcome a number of computational limitations within these current models. We employ a mean-field model which allows for the construction of a population-specific model informed from empirical research for predicting links from both network and social properties in large social networks.. The model is tested on a population of conference coauthorship behavior, considering a number of parameters from available Web data. We address how large social networks can be modeled preserving both network and social parameters. We prove that the mean-field model, using a data-aware approach, allows us to overcome computational burdens and thus scalability issues in modeling large social networks in terms of both network and social parameters. Additionally, we confirm that large social networks evolve through both network and social-selection decisions; asserting that the dynamics of networks cannot singly be studied from a single perspective but must consider effects of social parameters.

Keywords

Social Network Network Dynamic Link Prediction Large Social Network Coauthorship Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ahuja, G., Soda, G., Zaheer, A.: The genesis and dynamics of organizational networks. Organization Science 23, 434–448 (2012)CrossRefGoogle Scholar
  2. 2.
    Snijders, T., van de Bunt, G., Steglich, C.: Introduction to actor-based models for network dynamics. Soc. Networks 32, 44–60 (2010)CrossRefGoogle Scholar
  3. 3.
    Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics (74), 47–97 (2002)Google Scholar
  4. 4.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. ASIST 58(7), 1019–1031 (2007)Google Scholar
  6. 6.
    Moore, C., Ghoshal, G., Newman, M.E.J.: Exact solutions for models of evolving networks with addition and deletion of nodes. Phys. Rev. E 74, 036121 (2006)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Newman, M.: Coauthorship networks and patterns of scientific collaboration. Proc. Natl. Acad. Sci 101, 5200–5205 (2004)CrossRefGoogle Scholar
  8. 8.
    Barabási, A., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evolution of the social network of scientific collaborations. Physica A: Statistical Mechanics and its Applications 311(3-4), 590–614 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Grossman, J.W.: Patterns of collaboration in mathematical research. Notices of the AMS 52(1), 35–41 (2005)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(49), 440–442 (1998)CrossRefGoogle Scholar
  11. 11.
    de Solla Price, D.: Introduction to the special issue on network dynamics. Science 149(3683), 510–515 (1965)CrossRefGoogle Scholar
  12. 12.
    Akkermans, H.: Web dynamics as a random walk: How and why power laws occur. In: Proc. Conf. of Web Science (WebSci). ACM (to appear, 2012)Google Scholar
  13. 13.
    Krebs, V.: Mapping networks of terrorist cells. Connections 24(2), 43–52 (2002)Google Scholar
  14. 14.
    Goldberg, D., Roth, F.: Assessing experimentally derived interactions in a small world. Proc. Natl. Acad. Sci., 4372–4376 (2003)Google Scholar
  15. 15.
    Popescul, A., Ungar, L.: Statistical relational learning for link prediction. In: Proc. Conf. on Artificial Intelligence, pp. 81–90. ACM (2003)Google Scholar
  16. 16.
    Taskar, B., Wong, M.F., Abbeel, P., Koller, D.: Link prediction in relational data. In: Proc. of Neural Information Processing Systems, pp. 659–666. MIT Press (2003)Google Scholar
  17. 17.
    Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953)zbMATHCrossRefGoogle Scholar
  18. 18.
    Granovetter, M.: The strength of weak ties. American Sociological Review 78, 1360–1380 (1973)CrossRefGoogle Scholar
  19. 19.
    Krackhardt, D.: The strength of strong ties: the importance of philos in organizations. Netw. and Organiz.: Structure, Form, and Action, 216–239 (1992)Google Scholar
  20. 20.
    Ennett, S., Bauman, K.: The contribution of influence and selection to adolescent peer group homogeneity, the case of adolescent cigarette smoking. J. of Personality and Social Psychology 67, 653–663 (1994)CrossRefGoogle Scholar
  21. 21.
    Robins, G., Pattison, P., Kalish, Y., Lusher, D.: An introduction to exponential random graph (p*) models for social networks. Soc. Networks 29(2), 173–191 (2007)CrossRefGoogle Scholar
  22. 22.
    Robins, G.: Exponential random graph models for social networks. In: Handbook of Social Network Analysis. Sage (2011)Google Scholar
  23. 23.
    Bakhshi, R., Endrullis, J., Endrullis, S., Fokkink, W., Haverkort, B.: Automating the mean-field method for large dynamic gossip networks. In: Proc. of QEST, pp. 241–250. IEEE Computer Society (2010)Google Scholar
  24. 24.
    Bishop, C.M.: Neural Networks for Pattern Recognition. OUP (1995)Google Scholar
  25. 25.
    Stratonovich, R.: Conditional markov processes. Theory of Probability and its Applications 5, 156–178 (1960)CrossRefGoogle Scholar
  26. 26.
    Grenne, M.: The demise of the lone author. Nature 450(1165) (2007)Google Scholar
  27. 27.
    Bozeman, B., Crley, E.: Scientists’ collaboration strategies: Implications for scientific and technical human capital. Research Policy 33(4), 599–616 (2004)CrossRefGoogle Scholar
  28. 28.
    Stokols, D., Misra, S., Moser, R., Hall, K., Taylor, B.: The ecology of team science: understanding contextual influences on transdisciplinary collaboration. American Journal Preventive Med. 35(2S), S96–S115 (2008)CrossRefGoogle Scholar
  29. 29.
    Börner, K., Contractor, N., Falk-Krzesinski, H.J., Fiore, S.M., Hall, K.L., Keyton, J., Spring, B., Stokols, D., Trochim, W., Uzzi, B.: Team Assembly Mechanisms Determine Collaboration Network Structure and Team Performance. Sci. Transl. Med. 2(49), 49cm24 (2010)Google Scholar
  30. 30.
    Rodriguez, M., Pepe, A.: On the relationship between the structural and socioacademic communities of a coauthorship network. J. Informetrics 2(3), 195–201 (2009)CrossRefGoogle Scholar
  31. 31.
    Jones, B.F., Wuchty, S., Uzzi, B.: Multi-university research teams: shifting impact, geography, and stratification in science. Science (322), 1259–1262 (2008)Google Scholar
  32. 32.
    Mika, P., Elfring, T., Groenewegen, P.L.M.: Application of semantic technology for social network analysis in the sciences. Scientometrics 68(1), 3–27 (2006)CrossRefGoogle Scholar
  33. 33.
    de B. Beaver, D., Rosen, R.: Studies in scientific collaboration. Part III. Professionalization and natural history of modem scientific coauthorship. Scientometrics 1(3), 231–245 (1979)CrossRefGoogle Scholar
  34. 34.
  35. 35.
    Birkholz, J.M., Bakhshi, R., Harige, R., van Steen, M., Groenewegen, P.: Scalable analysis for large social networks: the data-aware mean-field approach. Technical Report arXiv:1209.6615, CoRR (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Julie M. Birkholz
    • 1
  • Rena Bakhshi
    • 2
  • Ravindra Harige
    • 2
  • Maarten van Steen
    • 2
  • Peter Groenewegen
    • 1
  1. 1.Organization Sciences Department, Network InstituteVU University AmsterdamThe Netherlands
  2. 2.Computer Science Department, Network InstituteVU University AmsterdamThe Netherlands

Personalised recommendations