Emergence of a small world from local interactions: modeling acquaintance networks.

How do we make acquaintances? A simple observation from everyday experience is that often one of our acquaintances introduces us to one of his or her acquaintances. Such a simple triangle interaction may be viewed as the basis of the evolution of many social networks. Here, it is demonstrated that this assumption is sufficient to reproduce major nontrivial features of social networks: short path length, high clustering, and scale-free or exponential link distributions.

• Publication year

  2001

• Venue

  Physical Review Letters

• Publication date

  2001-08-20

• Fields of study

  Medicine, Physics, Computer Science

• Identifiers
  DOI 10.1103/PhysRevLett.88.128701arXiv cond-mat/0108302PMID 11909506
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Scientific collaboration networks. I. Network construction and fundamental results.

  2001cited by this paper
• Small Worlds: The Dynamics of Networks between Order and Randomness

  2001cited by this paper
• Exploring complex networks

  2001cited by this paper
• Structure of growing social networks.

  2001cited by this paper
• World Wide Web scaling exponent from Simon's 1955 model.

  2000cited by this paper
• Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality.

  2000cited by this paper
• Random graphs with arbitrary degree distributions and their applications.

  2000cited by this paper
• Epidemic spreading in scale-free networks.

  2000cited by this paper
• Classes of small-world networks.

  2000cited by this paper
• Small worlds: how and why.

  2000cited by this paper
• Parameters of self-organization in Hydra aggregates.

  2000cited by this paper
• Small worlds: the dynamics of networks between order and randomness

  2000cited by this paper
• Error and attack tolerance of complex networks

  2000cited by this paper
• Small Worlds: The Dynamics of Networks between Order and Randomness

  1999cited by this paper
• Mean-field solution of the small-world network model.

  1999cited by this paper
• The Small World

  1999cited by this paper
• Scaling and percolation in the small-world network model.

  1999cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• Pattern of differentiated nerve cells in hydra is determined by precursor migration.

  1997cited by this paper
• AND T

  year unknowncited by this paper

• Modeling the Evolution of Dynamic Triadic Closure Under Superlinear Growth and Node Aging in Citation Networks

  2025cites this paper
• Approximate Bayesian Inference on Mechanisms of Network Growth and Evolution

  2025cites this paper
• Dynamics of Infection Spread and Hotspot Growth in Bi-Pathogen Networks

  2025cites this paper
• Predicting patent transaction behaviour based on embedded features of knowledge search networks

  2024cites this paper
• Elucidation of characteristics of networks where every node has its own lifetime

  2024cites this paper
• Rank aggregation with limited information based on link prediction

  2024cites this paper
• A novel particle swarm optimization-based intelligence link prediction algorithm in real world networks

  2024cites this paper
• New Forms of Collaboration Between the Social and Natural Sciences Could Become Necessary for Understanding Rapid Collective Transitions in Social Systems

  2023cites this paper
• Diaspora’s intuitive role as cultural ambassador: toward a new cultural sustainability perspective

  2023cites this paper
• Evolution mechanism of the local network structure recorded in distribution of distances between neighbors of each vertex

  2023cites this paper
• Inherent Limits on Topology-Based Link Prediction

  2023cites this paper
• Strongly clustered random graphs via triadic closure: An exactly solvable model.

  2023cites this paper
• Asymmetric rate of returns and wealth distribution influenced by the introduction of technical analysis into a behavioral agent-based model

  2023cites this paper
• Network Extraction and Analysis of Character Relationships in Chinese Literary Works

  2022cites this paper
• Opinion Leaders and Structural Hole Spanners Influencing Echo Chambers in Discussions About COVID-19 Vaccines on Social Media in China: Network Analysis

  2022cites this paper
• Trust based attachment

  2022cites this paper
• Correlated copying in a hidden network model

  2021cites this paper
• Stratified structure of fractal scale-free networks generated by local rules

  2021cites this paper
• Emergence and evolution of social networks through exploration of the Adjacent Possible space

  2021cites this paper
• Philosophical Aspects of Astrobiology Revisited

  2021cites this paper
• Heterogeneous node copying from hidden network structure

  2021cites this paper
• COVID-19 Superspreading Suggests Mitigation by Social Network Modulation.

  2021cites this paper
• Network Growth From Global and Local Influential Nodes

  2021cites this paper
• Agent-based evolving network modeling: a new simulation method for modeling low prevalence infectious diseases

  2021cites this paper
• The echo chamber effect of rumor rebuttal behavior of users in the early stage of COVID-19 epidemic in China

  2021cites this paper
• Prediction and modelling of complex social networks and their evolution

  2020cites this paper
• Social Computing, Social Cognition, Social Networks and Multiagent Systems Social Turn - SNAMAS 2012

  2020cites this paper
• Unmasking Magnet, a Novel Malware on Facebook

  2020cites this paper
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks

  2020cites this paper
• Test for triadic closure and triadic protection in temporal relational event data

  2020cites this paper
• Homophily and Segregation in Cooperative Networks1

  2020cites this paper
• Superspreaders provide essential clues for mitigation of COVID-19

  2020cites this paper
• A novel genetic algorithm-based improvement model for online communities and trust networks

  2020cites this paper
• Network measures in animal social network analysis: Their strengths, limits, interpretations and uses

  2020cites this paper
• Generating Artificial Social Networks

  2019cites this paper
• Developmental trajectory of Caenorhabditis elegans nervous system governs its structural organization

  2019cites this paper
• Improving Complex Network Controllability via Link Prediction

  2019cites this paper
• Random Graph Modeling

  2019cites this paper
• An Extended GN Algorithm for Identifying Community Structure in Networks

  2019cites this paper
• Mean-field analysis of directed modular networks.

  2019cites this paper
• Tackling complexity and nonlinearity in plasmas and networks using artificial intelligence and analytical methods

  2019cites this paper
• Cumulative effects of triadic closure and homophily in social networks

  2018cites this paper
• A non-Markovian SIR network model with fixed infectious period and preventive rewiring

  2018cites this paper
• Cyclic Structure Induced by Load Fluctuations in Adaptive Transportation Networks

  2018cites this paper
• Cooperation, clustering, and assortative mixing in dynamic networks

  2018influential citation
• Fast and Slow Learning From Reviews ∗

  2017cites this paper
• Structure of growing complex networks coupling with the friendship and contact relations

  2017cites this paper
• Exactly solvable random graph ensemble with extensively many short cycles

  2017cites this paper
• Opinion evolution in different social acquaintance networks.

  2017cites this paper
• An evolutionary process of global nanotechnology collaboration: a social network analysis of patents at USPTO

  2017cites this paper
• Topology of growing networks accelerated by intermediary process

  2017cites this paper
• Self-organization and time-stability of social hierarchies

  2017cites this paper
• Introduction to Social Network Analysis

  2017cites this paper
• Dynamics in large scale networks

  2016cites this paper
• Influence Activation Model: A New Perspective in Social Influence Analysis and Social Network Evolution

  2016cites this paper
• Coupled dynamics of node and link states in complex networks: a model for language competition

  2016cites this paper
• Predição temporal de links baseada na evolução de tríades

  2016cites this paper
• Individual-based models of collective dynamics in socio-economic systems

  2016cites this paper
• Public authority control strategy for opinion evolution in social networks.

  2016cites this paper
• Self-Similarity in Social Network Dynamics

  2016cites this paper
• Intergroup Variation of Social Relationships in Wild Vervet Monkeys: A Dynamic Network Approach

  2016cites this paper
• From phenotype to genotype in complex brain networks

  2016cites this paper
• Structural Transitions in Densifying Networks.

  2016cites this paper
• Theoretical Tools for Network Analysis: Game Theory, Graph Centrality, and Statistical Inference

  2016influential citation
• Percolation and its relations to other processes in networks

  2016cites this paper
• A Survey of Agent-Based Approach of Complex Networks

  2016cites this paper
• Dynamics of large scale networks following a merger

  2016cites this paper
• Dynamical origins of the community structure of an online multi-layer society

  2016cites this paper
• Ferramenta para Visualização da Rede Social de Professores do IFSP com Enfoque nas Relações de Pesquisa

  2015cites this paper
• Diffusion in Social Networks: A Multiagent Perspective

  2015cites this paper
• Privacy-Constrained Network Formation

  2015cites this paper
• A friendship network based on random and triadic-closure in a fixed community

  2015cites this paper
• Directed triadic closure and edge deletion mechanism induce asymmetry in directed edge properties

  2015influential citation
• Network Features which Affect Information Diffusion

  2015cites this paper
• When human networks collide: the degree distributions of hyper-networks

  2015cites this paper
• Making Large-Scale Networks from fMRI Data

  2015cites this paper
• Involvement of node attributes in the link formation process into a telecommunication network

  2015cites this paper
• Memory-induced mechanism for self-sustaining activity in networks

  2015cites this paper
• Growing scale-free networks with tunable distributions of triad motifs

  2015cites this paper
• Effects of triad formations stimulated by intermediaries on network topology

  2015cites this paper
• Why Did False Rumors Diffuse after the 2011 Earthquake off the Pacific Coast of Tohoku? Impact Analysis of the Network Structure

  2015cites this paper
• A Complex Network Model Based on 'Friends of a Friend' in a Fixed Community

  2014cites this paper
• Competition between Homophily and Information Entropy Maximization in Social Networks

  2014cites this paper
• Emergence of clustering: role of inhibition.

  2014cites this paper
• Analysis of clustering coefficients of online social networks by duplication models

  2014cites this paper
• Signaling in social network and social capital formation

  2014cites this paper
• Signaling in social network and social capital formation

  2014cites this paper
• Triadic closure as a basic generating mechanism of the structure of complex networks

  2014cites this paper
• Online Social Network Model Based on Local Preferential Attachment

  2014cites this paper
• Predicting Node Degree Centrality with the Node Prominence Profile

  2014cites this paper
• Numerical optimization of tuned mass absorbers attached to strongly nonlinear Duffing oscillator

  2014cites this paper
• A Network Evolution Model for Chinese Traditional Acquaintance Networks

  2014cites this paper
• Modeling Tolerance in Dynamic Social Networks

  2014cites this paper
• Modeling acquaintance networks based on balance theory

  2014influential citation
• Bridging the gap between different social networks

  2014cites this paper
• Structural Architecture of the Social Network of a Non-Human Primate (Macaca sylvanus): A Study of Its Topology in La Forêt des Singes, Rocamadour

  2014cites this paper
• Link formation in a telecommunication network

  2014cites this paper
• Complex networks with scale-free nature and hierarchical modularity

  2014cites this paper
• Stability and Evolution of Scientific Networks

  2014cites this paper
• Scaffold Structures by Telechelic Rodlike Polymers: Nonequilibrium Structural and Rheological Properties under Shear Flow

  2014cites this paper