Skip to main content
SpringerLink
Log in

Effect of the social influence on topological properties of user-object bipartite networks

  • Regular Article
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

Social influence plays an important role in analyzing online users’ collective behaviors [Salganik et al., Science 311, 854 (2006)]. However, the effect of the social influence from the viewpoint of theoretical model is missing. In this paper, by taking into account the social influence and users’ preferences, we develop a theoretical model to analyze the topological properties of user-object bipartite networks, including the degree distribution, average nearest neighbor degree and the bipartite clustering coefficient, as well as topological properties of the original user-object networks and their unipartite projections. According to the users’ preferences and the global ranking effect, we analyze the theoretical results for two benchmark data sets, Amazon and Bookcrossing, which are approximately consistent with the empirical results. This work suggests that this model is feasible to analyze topological properties of bipartite networks in terms of the social influence and the users’ preferences.

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

Similar content being viewed by others

References

  1. L. Lü, M. Medo, C.H. Yeung, Y.-C. Zhang, Z.-K. Zhang, T. Zhou, Phys. Rep. 519, 1 (2012)

    Article  ADS  Google Scholar 

  2. M. Latapy, C. Magnien, N.D. Vecchio, Social Netw. 30, 31 (2008)

    Article  Google Scholar 

  3. T. Zhou, Z. Kuscsik, J.-G. Liu, M. Medo, J.R. Wakeling, Y.-C. Zhang, Proc. Natl. Acad. Sci. USA 107, 4511 (2010)

    Article  ADS  Google Scholar 

  4. J.-G. Liu, K. Shi, Q. Guo, Phys. Rev. E 85, 016118 (2012)

    Article  ADS  Google Scholar 

  5. G. Uchyigit, M.Y. Ma, Personalization Techniques and Recommender Systems (World Scientific, Singapore, 2008)

  6. P. Holme, F. Liljeros, C.R. Edling, B.J. Kim, Phys. Rev. E 68, 056107 (2003)

    Article  ADS  Google Scholar 

  7. M.S. Shang, L. Lü, Y.C. Zhang, T. Zhou, Europhys. Lett. 90, 48006 (2010)

    Article  ADS  Google Scholar 

  8. M.J. Salganik, P.S. Dodds, D.J. Watts, Science 311, 854 (2006)

    Article  ADS  Google Scholar 

  9. J.P. Onnela, F. Reed-Tsochas, Proc. Natl. Acad. Sci. USA 107, 18375 (2010)

    Article  ADS  Google Scholar 

  10. M.E.J. Newman, Phys. Rev. E 67, 026126 (2003)

    Article  MathSciNet  ADS  Google Scholar 

  11. M. Mitrović, B. Tadić, Physica A 391, 5264 (2012)

    Article  ADS  Google Scholar 

  12. C.X. Zhang, Z.K. Zhang, arXiv:1209.6217 (2012)

  13. M. Kitsak, D. Krioukov, Phys. Rev. E 84, 026114 (2011)

    Article  ADS  Google Scholar 

  14. H.S. Wilf, Generating functionology, 2nd edn (Academic Press, San Diego, 1994)

  15. B.V. Gnedenko, The Theory of Probability (Chelsea, New York, 1962)

  16. P. Zhang, J. Wang, X. Li, M. Li, Z. Di, Y. Fan, Physica A 387, 6869 (2008)

    Article  ADS  Google Scholar 

  17. M. Boguná, R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003)

    Article  ADS  Google Scholar 

  18. Z. Burda, A. Krzywicki, Phys. Rev. E 67, 046118 (2003)

    Article  ADS  Google Scholar 

  19. J.-G. Liu, T. Zhou, Q. Guo, Phys. Rev. E 84, 037101 (2011)

    Article  ADS  Google Scholar 

  20. T. Zhou, J. Ren, M. Medo, Y.-C Zhang, Phys. Rev. E 76, 046115 (2007)

    Article  ADS  Google Scholar 

  21. J.-G. Liu, B.-H. Wang, Q. Guo, Int. J. Mod. Phys. C 20, 285 (2009)

    Article  ADS  Google Scholar 

  22. J.-G. Liu, T. Zhou, H.-A. Che, B.-H. Wang, Y.-C. Zhang, Physica A 389, 881 (2010)

    Article  ADS  Google Scholar 

  23. J.-G. Liu, Q. Guo, Y.-C. Zhang, Physica A 390, 2414 (2011)

    Article  ADS  Google Scholar 

  24. L. Liu, J.-G. Liu, J. Ni, Q. Guo, R. Leng, K. Shi, Int. J. Mod. Phys. C 23, 1250045 (2012)

    Article  ADS  Google Scholar 

  25. Q. Guo, R. Leng, K. Shi, J.-G. Liu, Eur. Phys. J. B 85, 286 (2012)

    Article  ADS  Google Scholar 

  26. Q. Guo, R. Leng, K. Shi, J.-G. Liu, Int. J. Mod. Phys. C 23, 1250012 (2012)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Center of Complex Systems Science, University of Shanghai for Science and Technology, Shanghai, 200093, P.R. China

    Jian-Guo Liu, Zhaolong Hu & Qiang Guo

Authors
  1. Jian-Guo Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhaolong Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian-Guo Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, JG., Hu, Z. & Guo, Q. Effect of the social influence on topological properties of user-object bipartite networks. Eur. Phys. J. B 86, 478 (2013). https://doi.org/10.1140/epjb/e2013-40328-4

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1140/epjb/e2013-40328-4

Keywords

Search

Navigation