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

How Do Online Social Networks Grow?

Author

Listed:
  • Konglin Zhu
  • Wenzhong Li
  • Xiaoming Fu
  • Jan Nagler

Abstract

Online social networks such as Facebook, Twitter and Gowalla allow people to communicate and interact across borders. In past years online social networks have become increasingly important for studying the behavior of individuals, group formation, and the emergence of online societies. Here we focus on the characterization of the average growth of online social networks and try to understand which are possible processes behind seemingly long-range temporal correlated collective behavior. In agreement with recent findings, but in contrast to Gibrat's law of proportionate growth, we find scaling in the average growth rate and its standard deviation. In contrast, Renren and Twitter deviate, however, in certain important aspects significantly from those found in many social and economic systems. Whereas independent methods suggest no significance for temporally long-range correlated behavior for Renren and Twitter, a scaling analysis of the standard deviation does suggest long-range temporal correlated growth in Gowalla. However, we demonstrate that seemingly long-range temporal correlations in the growth of online social networks, such as in Gowalla, can be explained by a decomposition into temporally and spatially independent growth processes with a large variety of entry rates. Our analysis thus suggests that temporally or spatially correlated behavior does not play a major role in the growth of online social networks.

Suggested Citation

  • Konglin Zhu & Wenzhong Li & Xiaoming Fu & Jan Nagler, 2014. "How Do Online Social Networks Grow?," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-8, June.
    • Handle: RePEc:plo:pone00:0100023
    DOI: 10.1371/journal.pone.0100023
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0100023
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0100023&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0100023?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. Hernán D. Rozenfeld & Diego Rybski & Xavier Gabaix & Hernán A. Makse, 2011. "The Area and Population of Cities: New Insights from a Different Perspective on Cities," American Economic Review, American Economic Association, vol. 101(5), pages 2205-2225, August.
    2. Kaushik Matia & Luis A. Nunes Amaral & Marc Luwel & Henk F. Moed & H. Eugene Stanley, 2005. "Scaling phenomena in the growth dynamics of scientific output," Journal of the American Society for Information Science and Technology, Association for Information Science & Technology, vol. 56(9), pages 893-902, July.
    3. Enrico Santarelli (ed.), 2006. "Entrepreneurship, Growth, and Innovation," International Studies in Entrepreneurship, Springer, number 978-0-387-32314-5, December.
    4. Gabaix, Xavier & Ioannides, Yannis M., 2004. "The evolution of city size distributions," Handbook of Regional and Urban Economics, in: J. V. Henderson & J. F. Thisse (ed.), Handbook of Regional and Urban Economics, edition 1, volume 4, chapter 53, pages 2341-2378, Elsevier.
    5. Ioannides, Yannis M. & Overman, Henry G., 2003. "Zipf's law for cities: an empirical examination," Regional Science and Urban Economics, Elsevier, vol. 33(2), pages 127-137, March.
    6. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    7. Vasiliki Plerou & Luís A. Nunes Amaral & Parameswaran Gopikrishnan & Martin Meyer & H. Eugene Stanley, 1999. "Similarities between the growth dynamics of university research and of competitive economic activities," Nature, Nature, vol. 400(6743), pages 433-437, July.
    8. Moshe Levy, 2009. "Gibrat's Law for (All) Cities: Comment," American Economic Review, American Economic Association, vol. 99(4), pages 1672-1675, September.
    9. Canning, D. & Amaral, L. A. N. & Lee, Y. & Meyer, M. & Stanley, H. E., 1998. "Scaling the volatility of GDP growth rates," Economics Letters, Elsevier, vol. 60(3), pages 335-341, September.
    10. J. V. Henderson & J. F. Thisse (ed.), 2004. "Handbook of Regional and Urban Economics," Handbook of Regional and Urban Economics, Elsevier, edition 1, volume 4, number 4.
    Full references (including those not matched with items on IDEAS)

    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. Ramos, Arturo & Sanz-Gracia, Fernando & González-Val, Rafael, 2013. "A new framework for the US city size distribution: Empirical evidence and theory," MPRA Paper 52190, University Library of Munich, Germany.
    2. Lee, Sanghoon & Li, Qiang, 2013. "Uneven landscapes and city size distributions," Journal of Urban Economics, Elsevier, vol. 78(C), pages 19-29.
    3. Ramos, Arturo & Sanz-Gracia, Fernando, 2015. "US city size distribution revisited: Theory and empirical evidence," MPRA Paper 64051, University Library of Munich, Germany.
    4. Ge Hong & Shouhong Xie & Hanbing Li, 2022. "Spatial and Temporal Evolution Characteristics of China’s City Size Distribution Based on New Criteria," Sustainability, MDPI, vol. 14(24), pages 1-20, December.
    5. González-Val, Rafael & Lanaspa, Luis & Sanz, Fernando, 2008. "New Evidence on Gibrat’s Law for Cities," MPRA Paper 10411, University Library of Munich, Germany.
    6. Daniel Broxterman & Anthony Yezer, 2021. "Human capital divergence and the size distribution of cities: Is Gibrat’s law obsolete?," Urban Studies, Urban Studies Journal Limited, vol. 58(12), pages 2549-2568, September.
    7. Stanley, H. Eugene & Plerou, Vasiliki & Gabaix, Xavier, 2008. "A statistical physics view of financial fluctuations: Evidence for scaling and universality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(15), pages 3967-3981.
    8. Rafael González-Val & Luis Lanaspa & Fernando Sanz-Gracia, 2014. "New Evidence on Gibrat’s Law for Cities," Urban Studies, Urban Studies Journal Limited, vol. 51(1), pages 93-115, January.
    9. Stanley, H.E. & Gabaix, Xavier & Gopikrishnan, Parameswaran & Plerou, Vasiliki, 2007. "Economic fluctuations and statistical physics: Quantifying extremely rare and less rare events in finance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(1), pages 286-301.
    10. Rafael González-Val & Marcos Sanso-Navarro, 2010. "Gibrat’s law for countries," Journal of Population Economics, Springer;European Society for Population Economics, vol. 23(4), pages 1371-1389, September.
    11. Arshad, Sidra & Hu, Shougeng & Ashraf, Badar Nadeem, 2019. "Zipf’s law, the coherence of the urban system and city size distribution: Evidence from Pakistan," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 87-103.
    12. Duranton, Gilles & Puga, Diego, 2014. "The Growth of Cities," Handbook of Economic Growth, in: Philippe Aghion & Steven Durlauf (ed.), Handbook of Economic Growth, edition 1, volume 2, chapter 5, pages 781-853, Elsevier.
    13. Rémi Lemoy & Geoffrey Caruso, 2020. "Evidence for the homothetic scaling of urban forms," Environment and Planning B, , vol. 47(5), pages 870-888, June.
    14. Gilberto Seravalli, 2016. "Dimensioni e crescita delle citt? in Europa: l?incertezza danneggia soprattutto le citt? medie," SCIENZE REGIONALI, FrancoAngeli Editore, vol. 2016(2), pages 91-108.
    15. Sen, Hu & Chunxia, Yang & Xueshuai, Zhu & Zhilai, Zheng & Ya, Cao, 2015. "Distributions of region size and GDP and their relation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 46-56.
    16. Christian Düben & Melanie Krause, 2021. "Population, light, and the size distribution of cities," Journal of Regional Science, Wiley Blackwell, vol. 61(1), pages 189-211, January.
    17. Angelina Hackmann & Torben Klarl, 2020. "The evolution of Zipf's Law for U.S. cities," Papers in Regional Science, Wiley Blackwell, vol. 99(3), pages 841-852, June.
    18. Deng, Zhongqi & Qin, Ming & Song, Shunfeng, 2020. "Re-study on Chinese city size and policy formation," China Economic Review, Elsevier, vol. 60(C).
    19. Marco Modica, 2014. "Does the EU have homogeneous urban structure area? The role of agglomeration and the impact of shocks on urban structure," ERSA conference papers ersa14p229, European Regional Science Association.
    20. Jesús Clemente & Rafael González-Val & Irene Olloqui, 2011. "Zipf’s and Gibrat’s laws for migrations," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 47(1), pages 235-248, August.

    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:0100023. 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.