IDEAS home Printed from https://ideas.repec.org/a/spr/scient/v129y2024i9d10.1007_s11192-024-05119-8.html
   My bibliography  Save this article

The small-world phenomenon: a model, explanations, characterizations, and examples

Author

Listed:
  • Leo Egghe

    (Hasselt University)

  • Ronald Rousseau

    (KU Leuven
    University of Antwerp)

Abstract

We introduce and define three types of small worlds: small worlds based on the diameter of the network (SWD), those based on the average geodesic distance between nodes (SWA), and those based on the median geodesic distance (SWMd). These types of networks are defined as limiting properties of sequences of sets. We show the exact relation between these three types, namely that each SWD network is also an SWA network and that each SWA network is also an SWMd network. Yet, having the small-world property is a phenomenon that can easily occur in the sense that most networks are small-world networks in one of the three ways. We introduce sequences of distance frequencies, so-called alpha-sequences, and prove a relation between the majorization property between alpha-sequences and small-world properties.

Suggested Citation

  • Leo Egghe & Ronald Rousseau, 2024. "The small-world phenomenon: a model, explanations, characterizations, and examples," Scientometrics, Springer;Akadémiai Kiadó, vol. 129(9), pages 5599-5614, September.
  • Handle: RePEc:spr:scient:v:129:y:2024:i:9:d:10.1007_s11192-024-05119-8
    DOI: 10.1007/s11192-024-05119-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11192-024-05119-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11192-024-05119-8?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Danhao Zhu & Dongbo Wang & Saeed-Ul Hassan & Peter Haddawy, 2013. "Small-world phenomenon of keywords network based on complex network," Scientometrics, Springer;Akadémiai Kiadó, vol. 97(2), pages 435-442, November.
    2. Shiu-Wan Hung & An-Pang Wang, 2010. "Examining the small world phenomenon in the patent citation network: a case study of the radio frequency identification (RFID) network," Scientometrics, Springer;Akadémiai Kiadó, vol. 82(1), pages 121-134, January.
    3. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    4. Jon M. Kleinberg, 2000. "Navigation in a small world," Nature, Nature, vol. 406(6798), pages 845-845, August.
    5. Joel A. C. Baum & Andrew V. Shipilov & Tim J. Rowley, 2003. "Where do small worlds come from?," Industrial and Corporate Change, Oxford University Press and the Associazione ICC, vol. 12(4), pages 697-725, August.
    6. Matthew O. Jackson & Brian W. Rogers, 2007. "Meeting Strangers and Friends of Friends: How Random Are Social Networks?," American Economic Review, American Economic Association, vol. 97(3), pages 890-915, June.
    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. Blagus, Neli & Šubelj, Lovro & Bajec, Marko, 2012. "Self-similar scaling of density in complex real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2794-2802.
    2. Carayol, Nicolas & Bergé, Laurent & Cassi, Lorenzo & Roux, Pascale, 2019. "Unintended triadic closure in social networks: The strategic formation of research collaborations between French inventors," Journal of Economic Behavior & Organization, Elsevier, vol. 163(C), pages 218-238.
    3. Xiang, Wang, 2023. "Strong ties or structural holes? A distance distribution perspective," Economics Letters, Elsevier, vol. 229(C).
    4. Zhengzheng Pan, 2012. "Opinions and Networks: How Do They Effect Each Other," Computational Economics, Springer;Society for Computational Economics, vol. 39(2), pages 157-171, February.
    5. López-Pintado, Dunia, 2008. "Diffusion in complex social networks," Games and Economic Behavior, Elsevier, vol. 62(2), pages 573-590, March.
    6. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    7. P.B., Divya & Lekha, Divya Sindhu & Johnson, T.P. & Balakrishnan, Kannan, 2022. "Vulnerability of link-weighted complex networks in central attacks and fallback strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    8. Ron Boschma & Pierre-Alexandre Balland & Mathijs de Vaan, 2014. "The formation of economic networks: a proximity approach," Chapters, in: André Torre & Frédéric Wallet (ed.), Regional Development and Proximity Relations, chapter 7, pages 243-266, Edward Elgar Publishing.
    9. Meysam Alizadeh & Claudio Cioffi-Revilla & Andrew Crooks, 2017. "Generating and analyzing spatial social networks," Computational and Mathematical Organization Theory, Springer, vol. 23(3), pages 362-390, September.
    10. Heath Henderson & Arnob Alam, 2022. "The structure of risk-sharing networks," Empirical Economics, Springer, vol. 62(2), pages 853-886, February.
    11. Bruno Codenotti & Luca Foschini, 2002. "Small Worlds," LEM Papers Series 2002/11, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    12. Michael Wegener & Evla Mutlu, 2021. "The good, the bad, the well-connected," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(3), pages 759-771, September.
    13. Declan Mungovan & Enda Howley & Jim Duggan, 2011. "The influence of random interactions and decision heuristics on norm evolution in social networks," Computational and Mathematical Organization Theory, Springer, vol. 17(2), pages 152-178, May.
    14. Ranjay Gulati & Maxim Sytch & Adam Tatarynowicz, 2012. "The Rise and Fall of Small Worlds: Exploring the Dynamics of Social Structure," Organization Science, INFORMS, vol. 23(2), pages 449-471, April.
    15. Jan W. Rivkin & Nicolaj Siggelkow, 2007. "Patterned Interactions in Complex Systems: Implications for Exploration," Management Science, INFORMS, vol. 53(7), pages 1068-1085, July.
    16. Frédéric Deroïan & Christian Milelli & Zouhaïer M’Chirgui, 2007. "Evidences on inter-firm R&D partnerships in three high-tech industries," EconomiX Working Papers 2007-24, University of Paris Nanterre, EconomiX.
    17. Cynthia S. Q. Siew & Dirk U. Wulff & Nicole M. Beckage & Yoed N. Kenett, 2019. "Cognitive Network Science: A Review of Research on Cognition through the Lens of Network Representations, Processes, and Dynamics," Complexity, Hindawi, vol. 2019, pages 1-24, June.
    18. Levy, Moshe & Goldenberg, Jacob, 2014. "The gravitational law of social interaction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 418-426.
    19. Dinkelberg, Alejandro & MacCarron, Pádraig & Maher, Paul J. & Quayle, Michael, 2021. "Homophily dynamics outweigh network topology in an extended Axelrod’s Cultural Dissemination Model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    20. Stuart McDonald & Mohamad Alghamdi & Bernard Pailthorpe, 2012. "The Emergence of a Small World in a Network of Research Joint Ventures," Discussion Papers Series 469, School of Economics, University of Queensland, Australia.

    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:spr:scient:v:129:y:2024:i:9:d:10.1007_s11192-024-05119-8. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.