Emergence of a small world from local interactions: Modeling acquaintance networks

Abstract

How does one make acquaintances? A simple observation from everyday experience is that often one of our acquaintances introduces us to one of his 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 non-trivial features of social networks: Short path length, high clustering, and scale-free or exponential link distributions.

4 pages RevTeX, 2 figures PostScript

Cited by in corpus (74)

• The structure and function of complex networks
• Evolution of networks
• Attack vulnerability of complex networks
• Why social networks are different from other types of networks
• Scale-free topology of e-mail networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Triadic closure as a basic generating mechanism of communities in complex networks
• Emergence of communities in weighted networks
• A Model for Social Networks
• Dynamical and bursty interactions in social networks
• Social network dynamics of face-to-face interactions
• Structure of a large social network
• A system of mobile agents to model social networks
• Coauthorship and citation in scientific publishing
• Cumulative effects of triadic closure and homophily in social networks
• Efficient Response to Cascading Disaster Spreading
• Random Networks with Tunable Degree Distribution and Clustering
• Evolving networks with distance preferences
• Triadic closure dynamics drives scaling-laws in social multiplex networks
• Structural Transitions in Dense Networks
• Entropy of dynamical social networks
• Random Graph Modeling: A survey of the concepts
• Prosperity is associated with instability in dynamical networks
• Stochastic Opinion Formation in Scale-Free Networks
• Anomalous lifetime distributions and topological traps in ordering dynamics
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Identifying the role that individual animals play in their social network
• Consensus formation on a triad scale-free network
• New approaches to model and study social networks
• Predicting Node Degree Centrality with the Node Prominence Profile
• Networks based on collisions among mobile agents
• Addition-Deletion Networks
• Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
• Dynamical origins of the community structure of multi-layer societies
• Modeling self-organization of communication and topology in social networks
• Emergence of clustering: Role of inhibition
• Pareto and Boltzmann-Gibbs behaviors in a deterministic multi-agent system
• Emergence of Global Preferential Attachment From Local Interaction
• Developmental trajectory of Caenorhabditis elegans nervous system governs its structural organization
• Coevolving nonlinear voter model with triadic closure
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Evolving Scale-Free Network Model with Tunable Clustering
• Outward-inward information flux in an opinion formation model on different topologies
• Self-organization and time-stability of social hierarchies
• Simple models of small world networks with directed links
• Memory effects induce structure in social networks with activity-driven agents
• Small World Graphs by the iterated "My Friends are Your Friends'' Principle
• Topological changes at the jamming and gel transition of a reversible polymeric network
• Detection of the elite structure in a virtual multiplex social system by means of a generalized $K$-core
• Randomly Evolving Idiotypic Networks: Structural Properties and Architecture
• Discretized opinion dynamics of Deffuant on scale-free networks
• Models, Entropy and Information of Temporal Social Networks
• Emergence of Clustering in an Acquaintance Model without Homophily
• Exactly Solvable Random Graph Ensemble with Extensively Many Short Cycles
• Generation of scale-free networks using a simple preferential rewiring dynamics
• Fragmentation of Random Trees
• Modeling SARS Spreading on Complex Networks
• Influence Activation Model: A New Perspective in Social Influence Analysis and Social Network Evolution
• Topics in social network analysis and network science
• Coarse-graining the dynamics of network evolution: the rise and fall of a networked society
• Complex networks with scale-free nature and hierarchical modularity
• Strongly clustered random graphs via triadic closure: An exactly solvable model
• Effects of neighbourhood size and connectivity on spatial Continuous Prisoner's Dilemma
• Selection in Scientific Networks
• Trust based attachment
• Emergence through Selection: The Evolution of a Scientific Challenge
• Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks
• Memory-induced mechanism for self-sustaining activity in networks
• Being Rational or Aggressive? A Revisit to Dunbar's Number in Online Social Networks
• Competition Between Homophily and Information Entropy Maximization in Social Networks
• On the role of volatility in the evolution of social networks
• Dynamics of large scale networks following a merger
• Small-world communication of residues and significance for protein dynamics
• Microscopic Evolution of Social Networks by Triad Position Profile