IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0020648.html
   My bibliography  Save this article

Emergence of Scale-Free Leadership Structure in Social Recommender Systems

Author

Listed:
  • Tao Zhou
  • Matúš Medo
  • Giulio Cimini
  • Zi-Ke Zhang
  • Yi-Cheng Zhang

Abstract

The study of the organization of social networks is important for the understanding of opinion formation, rumor spreading, and the emergence of trends and fashion. This paper reports empirical analysis of networks extracted from four leading sites with social functionality (Delicious, Flickr, Twitter and YouTube) and shows that they all display a scale-free leadership structure. To reproduce this feature, we propose an adaptive network model driven by social recommending. Artificial agent-based simulations of this model highlight a “good get richer” mechanism where users with broad interests and good judgments are likely to become popular leaders for the others. Simulations also indicate that the studied social recommendation mechanism can gradually improve the user experience by adapting to tastes of its users. Finally we outline implications for real online resource-sharing systems.

Suggested Citation

  • Tao Zhou & Matúš Medo & Giulio Cimini & Zi-Ke Zhang & Yi-Cheng Zhang, 2011. "Emergence of Scale-Free Leadership Structure in Social Recommender Systems," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-6, July.
    • Handle: RePEc:plo:pone00:0020648
    DOI: 10.1371/journal.pone.0020648
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0020648
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0020648&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0020648?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Wei, Dong & Zhou, Tao & Cimini, Giulio & Wu, Pei & Liu, Weiping & Zhang, Yi-Cheng, 2011. "Effective mechanism for social recommendation of news," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(11), pages 2117-2126.
    2. S. Redner, 1998. "How popular is your paper? An empirical study of the citation distribution," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 4(2), pages 131-134, July.
    3. Duncan J. Watts, 2007. "A twenty-first century science," Nature, Nature, vol. 445(7127), pages 489-489, February.
    4. B. J. Kim & A. Trusina & P. Minnhagen & K. Sneppen, 2005. "Self organized scale-free networks from merging and regeneration," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 43(3), pages 369-372, February.
    5. Perc, Matjaž, 2010. "Growth and structure of Slovenia’s scientific collaboration network," Journal of Informetrics, Elsevier, vol. 4(4), pages 475-482.
    6. M. Goldstein & S. Morris & G. Yen, 2004. "Problems with fitting to the power-law distribution," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 41(2), pages 255-258, September.
    7. Perc, Matjaž, 2010. "Zipf’s law and log-normal distributions in measures of scientific output across fields and institutions: 40 years of Slovenia’s research as an example," Journal of Informetrics, Elsevier, vol. 4(3), pages 358-364.
    8. G. Cimini & M. Medo & T. Zhou & D. Wei & Y.-C. Zhang, 2011. "Heterogeneity, quality, and reputation in an adaptive recommendation model," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 80(2), pages 201-208, March.
    9. Leo Egghe & Ronald Rousseau, 1995. "Generalized success‐breeds‐success principle leading to time‐dependent informetric distributions," Journal of the American Society for Information Science, Association for Information Science & Technology, vol. 46(6), pages 426-445, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Krawczyk, M.J. & Dydejczyk, A. & Kułakowski, K., 2014. "The Simmel effect and babies’ names," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 395(C), pages 384-391.
    2. Zhang, Shouxu & Xie, Duosi & Yan, Weisheng, 2017. "Decentralized event-triggered consensus control strategy for leader–follower networked systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 498-508.
    3. Vidmer, Alexandre & Zeng, An & Medo, Matúš & Zhang, Yi-Cheng, 2015. "Prediction in complex systems: The case of the international trade network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 188-199.
    4. Cai Gao & Xin Lan & Xiaoge Zhang & Yong Deng, 2013. "A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks," PLOS ONE, Public Library of Science, vol. 8(6), pages 1-11, June.
    5. Colman, E.R. & Rodgers, G.J., 2014. "Local rewiring rules for evolving complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 80-89.
    6. Ramezani, Mohsen & Yaghmaee, Farzin, 2016. "A novel video recommendation system based on efficient retrieval of human actions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 607-623.
    7. Mariko I Ito & Hisashi Ohtsuki & Akira Sasaki, 2018. "Emergence of opinion leaders in reference networks," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-21, March.
    8. Hao Liao & Rui Xiao & Giulio Cimini & Matúš Medo, 2014. "Network-Driven Reputation in Online Scientific Communities," PLOS ONE, Public Library of Science, vol. 9(12), pages 1-18, December.
    9. Tai Huynh & Hien Nguyen & Ivan Zelinka & Dac Dinh & Xuan Hau Pham, 2020. "Detecting the Influencer on Social Networks Using Passion Point and Measures of Information Propagation †," Sustainability, MDPI, vol. 12(7), pages 1-16, April.
    10. Zhang, N. & Huang, H. & Duarte, M. & Zhang, J., 2016. "Risk analysis for rumor propagation in metropolises based on improved 8-state ICSAR model and dynamic personal activity trajectories," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 403-419.
    11. Yang, Xu-Hua & Chen, Guang & Chen, Sheng-Yong, 2013. "The impact of connection density on scale-free distribution in random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(10), pages 2547-2554.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Marian-Gabriel Hâncean & Matjaž Perc & Lazăr Vlăsceanu, 2014. "Fragmented Romanian Sociology: Growth and Structure of the Collaboration Network," PLOS ONE, Public Library of Science, vol. 9(11), pages 1-9, November.
    2. Andrej Kastrin & Jelena Klisara & Borut Lužar & Janez Povh, 2017. "Analysis of Slovenian research community through bibliographic networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 110(2), pages 791-813, February.
    3. Weimao Ke, 2013. "A fitness model for scholarly impact analysis," Scientometrics, Springer;Akadémiai Kiadó, vol. 94(3), pages 981-998, March.
    4. Klabunde, Anna, 2014. "Computational Economic Modeling of Migration," Ruhr Economic Papers 471, RWI - Leibniz-Institut für Wirtschaftsforschung, Ruhr-University Bochum, TU Dortmund University, University of Duisburg-Essen.
    5. Fenner, Trevor & Levene, Mark & Loizou, George, 2005. "A stochastic evolutionary model exhibiting power-law behaviour with an exponential cutoff," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(2), pages 641-656.
    6. Tol, Richard S.J., 2013. "The Matthew effect for cohorts of economists," Journal of Informetrics, Elsevier, vol. 7(2), pages 522-527.
    7. Fan Jiang & Niancai Liu, 2018. "The hierarchical status of international academic awards in social sciences," Scientometrics, Springer;Akadémiai Kiadó, vol. 117(3), pages 2091-2115, December.
    8. Lina M. Cortés & Andrés Mora-Valencia & Javier Perote, 2016. "The productivity of top researchers: a semi-nonparametric approach," Scientometrics, Springer;Akadémiai Kiadó, vol. 109(2), pages 891-915, November.
    9. Zhihui Zhang & Ying Cheng & Nian Cai Liu, 2015. "Improving the normalization effect of mean-based method from the perspective of optimization: optimization-based linear methods and their performance," Scientometrics, Springer;Akadémiai Kiadó, vol. 102(1), pages 587-607, January.
    10. Rojko, Katarina & Lužar, Borut, 2022. "Scientific performance across research disciplines: Trends and differences in the case of Slovenia," Journal of Informetrics, Elsevier, vol. 16(2).
    11. Sangwal, Keshra, 2013. "Comparison of different mathematical functions for the analysis of citation distribution of papers of individual authors," Journal of Informetrics, Elsevier, vol. 7(1), pages 36-49.
    12. Paul Sheridan & Yuichi Yagahara & Hidetoshi Shimodaira, 2008. "A preferential attachment model with Poisson growth for scale-free networks," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 60(4), pages 747-761, December.
    13. van Zyl, J.M., 2013. "A simulation study to investigate the accuracy of approximating averages of ratios using ratios of averages," Journal of Informetrics, Elsevier, vol. 7(4), pages 907-913.
    14. Zheng Xie & Zonglin Xie & Miao Li & Jianping Li & Dongyun Yi, 2017. "Modeling the coevolution between citations and coauthorship of scientific papers," Scientometrics, Springer;Akadémiai Kiadó, vol. 112(1), pages 483-507, July.
    15. Zhao, Narisa & Cui, Xuelian, 2017. "Impact of individual interest shift on information dissemination in modular networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 232-242.
    16. Bertoli-Barsotti, Lucio & Lando, Tommaso, 2015. "On a formula for the h-index," Journal of Informetrics, Elsevier, vol. 9(4), pages 762-776.
    17. Türker, İlker, 2018. "Generating clustered scale-free networks using Poisson based localization of edges," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 72-85.
    18. Mincheol Choi & Chang-Yang Lee, 2020. "Power-law distributions of corporate innovative output: evidence from U.S. patent data," Scientometrics, Springer;Akadémiai Kiadó, vol. 122(1), pages 519-554, January.
    19. repec:zbw:rwirep:0471 is not listed on IDEAS
    20. Anna Klabunde, 2014. "Computational Economic Modeling of Migration," Ruhr Economic Papers 0471, Rheinisch-Westfälisches Institut für Wirtschaftsforschung, Ruhr-Universität Bochum, Universität Dortmund, Universität Duisburg-Essen.
    21. Mario Karlovčec & Borut Lužar & Dunja Mladenić, 2016. "Core-periphery dynamics in collaboration networks: the case study of Slovenia," Scientometrics, Springer;Akadémiai Kiadó, vol. 109(3), pages 1561-1578, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0020648. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.