A spatial model for social networks

We study spatial embeddings of random graphs in which nodes are randomly distributed in geographical space. We let the edge probability between any two nodes to be dependent on the spatial distance between them and demonstrate that this model captures many generic properties of social networks, including the “small-world” properties, skewed degree distribution, and most distinctively the existence of community structures.

• Publication year

  2005

• Venue

  Physica A-statistical Mechanics and Its Applications

• Publication date

  2005-05-18

• Fields of study

  Mathematics, Physics, Computer Science, Sociology

• Identifiers
  DOI 10.1016/j.physa.2005.04.029arXiv physics/0505128
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• New Specifications for Exponential Random Graph Models

  2006influential reference
• Models and Methods in Social Network Analysis: Interdependencies and Social Processes: Dependence Graphs and Generalized Dependence Structures

  2005cited by this paper
• Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs

  2004cited by this paper
• Statistical mechanics of networks.

  2004cited by this paper
• p2: a random effects model with covariates for directed graphs

  2004cited by this paper
• The collegial phenomenon. The social mechanisms of cooperation among peers in a corporate law partnership

  2003cited by this paper
• Fast algorithm for detecting community structure in networks.

  2003cited by this paper
• How to search a social network

  2003cited by this paper
• Information Dynamics in the Networked World

  2003cited by this paper
• Network transitivity and matrix models.

  2003cited by this paper
• An assessment of preferential attachment as a mechanism for human sexual network formation

  2003cited by this paper
• Information Dynamics in the Networked World

  2003cited by this paper
• The Structure and Function of Complex Networks

  2003cited by this paper
• Mixing Patterns and Community Structure in Networks

  2002cited by this paper
• 9. Neighborhood-Based Models for Social Networks

  2002cited by this paper
• Random geometric graphs.

  2002cited by this paper
• Mixing patterns in networks.

  2002cited by this paper
• Markov Chain Monte Carlo Estimation of Exponential Random Graph Models

  2002cited by this paper
• Latent Space Approaches to Social Network Analysis

  2002cited by this paper
• Birds of a Feather: Homophily in Social Networks

  2001cited by this paper
• The Collegial Phenomenon

  2001cited by this paper
• Network models for social selection processes

  2001cited by this paper
• Statistical mechanics of complex networks

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

  2000cited by this paper
• Random graphs

  2000influential reference
• The structure of scientific collaboration networks.

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

  2000cited by this paper
• private communications

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

  1998cited by this paper
• Networks in the Global Village

  1998cited by this paper
• Sexual networks and HIV.

  1997cited by this paper
• Are personal communities local? A Dumptarian reconsideration☆

  1996cited by this paper
• Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp

  1996cited by this paper
• Social Network Analysis: Methods and Applications

  1994cited by this paper
• Neocortex size as a constraint on group size in primates

  1992cited by this paper
• On a continuum percolation model

  1991cited by this paper
• Different Strokes from Different Folks: Community Ties and Social Support

  1990cited by this paper
• Social Structures: A Network Approach

  1989cited by this paper
• Some generalizations of p1: External constraints, interactions and non-binary relations

  1984cited by this paper
• The Focused Organization of Social Ties

  1981cited by this paper
• Growth, Politics, and the Stratification of Places

  1978cited by this paper
• The Strength of Weak Ties

  1973cited by this paper
• The Small World Problem

  1967cited by this paper
• Cultures of the Central Highlands, New Guinea

  1954cited by this paper
• Spread of information through a population with socio-structural bias: I. Assumption of transitivity

  1953cited by this paper
• Neighborhood Interaction in a Homogeneous Community

  1950cited by this paper
• Human behavior and the principle of least effort

  1949cited by this paper

• Connect-while-in-range: Modelling the impact of spatial constraints on dynamic network structures

  2025cites this paper
• Synthetic generation of online social networks through homophily

  2025cites this paper
• Unveiling the dynamics and determinants of world city network: Insights from global airline data

  2025cites this paper
• Agent-based simulation of online social networks and disinformation

  2025cites this paper
• LLMs generate structurally realistic social networks but overestimate political homophily

  2024cites this paper
• New User Event Prediction Through the Lens of Causal Inference

  2024cites this paper
• Limit theorems for walks and triangles on Erd\"os-R\'enyi random graphs with large interaction radius

  2024cites this paper
• Universal insulating-to-metallic crossover in tight-binding random geometric graphs

  2023cites this paper
• How Availability Heuristic, Confirmation Bias and Fear May Drive Societal Polarisation: An Opinion Dynamics Simulation of the Case of COVID-19 Vaccination

  2023cites this paper
• Synthetic Geosocial Network Generation

  2023cites this paper
• Spatial Generalizations of Random Graphs

  2022cites this paper
• Proximity Graphs

  2022cites this paper
• Spatial social networks for the humanities: A visualization and analytical model

  2022cites this paper
• The strength of weak bots

  2021cites this paper
• When Spatial Dimension Matters: Comparing Personal Network Characteristics in Different Segregated Areas

  2021cites this paper
• Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition

  2021cites this paper
• Mapping research networks supported by the National Geographic Society through spatial social networks

  2021cites this paper
• Local limits of spatial inhomogeneous random graphs

  2021cites this paper
• How does homophily shape the topology of a dynamic network?

  2021cites this paper
• Dynamics of local interactions and evacuation behaviors in a social network

  2021cites this paper
• See no evil, hear no evil, speak no evil: Theorizing network silence around sexual harassment.

  2021cites this paper
• Topological versus spectral properties of random geometric graphs.

  2020cites this paper
• Network Analysis for Economics and Management Studies

  2020cites this paper
• Inferring Urban Social Networks from Publicly Available Data

  2020cites this paper
• Small world is not enough: Criteria for network choice and conclusiveness of simulations

  2020cites this paper
• A Model for Urban Social Networks

  2020cites this paper
• How social ties transcend class boundaries? Network variability as tool for exploring occupational homophily

  2020cites this paper
• NEAT approach for testing and validation of geospatial network agent-based model processes: case study of influenza spread

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

  2020cites this paper
• Metrics for characterizing network structure and node importance in Spatial Social Networks

  2019cites this paper
• The evolutionary interaction between taxi-sharing behaviours and social networks

  2019cites this paper
• Analysis of Facebook Interaction as Basis for Synthetic Expanded Social Graph Generation

  2019cites this paper
• Oblikovanje obogaćenoga društvenoga grafa na temelju koncepta udaljenosti ; Modelling of enriched social graph based on concept of distance

  2019cites this paper
• The Mid-Twentieth Century Baby Boom and the Role of Social Influence. An Agent-Based Modelling Approach

  2019cites this paper
• Robustness of Directed Networks under Localized Attack

  2019cites this paper
• Generating Artificial Social Networks

  2019cites this paper
• Connected population synthesis for transportation simulation

  2019cites this paper
• Random Graph Modeling

  2019cites this paper
• A network approach to the production of geographic context using exponential random graph models

  2019cites this paper
• Simulation study for comparison of spatial autoregressive probit estimation methods

  2019cites this paper
• Connectivity and mobility in wireless networks

  2019cites this paper
• FRIENDSHIP AND SYMBOLIC BOUNDARIES IN POSTSOCIALISM: THE CASE OF CROATIAN UPPER MIDDLE CLASS

  2018cites this paper
• Temporal connectivity in finite networks with non-uniform measures

  2018cites this paper
• Communication in Online Social Networks Fosters Cultural Isolation

  2018cites this paper
• Analytic models for SIR disease spread on random spatial networks

  2018cites this paper
• Scan Statistics on Graphs and Networks

  2018cites this paper
• Spatial social networks: exploring theoretical and methodological challenges

  2018influential citation
• Assortative mixing in spatially-extended networks

  2018cites this paper
• A social model based on customers’ profiles for analyzing the churning process in the mobile market of data plans

  2018cites this paper
• The Competition of Homophily and Popularity in Growing and Evolving Social Networks

  2018cites this paper
• Global Diversity and Local Consensus in Status Beliefs: The Role of Network Clustering and Resistance to Belief Change

  2017cites this paper
• A growing social network model in geographical space

  2017cites this paper
• Multilayer dynamics of complex spatial networks: The case of global maritime flows (1977–2008)

  2017cites this paper
• Mean-field approach to evolving spatial networks, with an application to osteocyte network formation.

  2017cites this paper
• Connected Population Synthesis for Urban Simulation

  2017cites this paper
• Random Spatial Networks: Small Worlds without Clustering, Traveling Waves, and Hop-and-Spread Disease Dynamics

  2017cites this paper
• Social network interaction quantification and relationship trend analysis with multi-agent systems

  2017cites this paper
• DANCer: dynamic attributed networks with community structure generation

  2017cites this paper
• Spatial analysis and modeling of urban transportation networks

  2017influential citation
• Extended Understanding of Dyadic Friendship Using Fuzzy Measures: a Simulation Approach

  2017cites this paper
• Two-Phase Influence Maximization in Social Networks with Seed Nodes and Referral Incentives

  2017cites this paper
• Analyzing opinion dynamics in online social networks

  2017cites this paper
• The Complexity in the Study of Spatial Networks: an Epistemological Approach

  2017cites this paper
• University of Groningen Global Diversity and Local Consensus in Status Beliefs Grow

  2017cites this paper
• Introduction to Social Network Analysis

  2017cites this paper
• Generating and analyzing spatial social networks

  2016cites this paper
• A scanning method for detecting clustering pattern of both attribute and structure in social networks

  2016cites this paper
• Modular Structure of Complex Networks

  2016cites this paper
• GIScience Considerations in Spatial Social Networks

  2016cites this paper
• Adding Structure: Social Network Inference with Graph Priors

  2016cites this paper
• Scaling identity connects human mobility and social interactions

  2016cites this paper
• Focus statistics for testing network centrality on uncorrelated random graphs

  2016cites this paper
• Weighted social networks for a large scale artificial society

  2016cites this paper
• Toward a new generic behavior model for human centered system simulation

  2015cites this paper
• On the Identification and Study of Polycentric Nation Models through the Geosocial Analysis of Social Media Content

  2015cites this paper
• How the Built Environment Shapes Spatial Bridging Ties and Social Capital

  2015cites this paper
• Evolutionary games in networked populations: models and experiments

  2015cites this paper
• Three Essays in Natural Risks and Environmental Policy Analysis

  2015cites this paper
• Understanding social dynamics through big data

  2015cites this paper
• Using Graph Theory to Value Paying and Nonpaying Customers in a Social Network: Linking Customer Lifetime Value to Word-of-Mouth Social Value

  2015cites this paper
• Generalized behavioral framework for choice models of social influence: Behavioral and data concerns in travel behavior

  2015cites this paper
• The relevance of socioeconomic interactions for the resilience of protected area networks

  2015cites this paper
• Network approaches for understanding rainwater management from a social-ecological systems perspective

  2015cites this paper
• Generating Attributed Networks with Communities

  2015cites this paper
• A social network model driven by events and interests

  2015cites this paper
• Social ties, homophily and extraversion--introversion to generate complex networks

  2015cites this paper
• Social networks, resilience and public policy : the role that support networks play for lone mothers in times of recession and austerity

  2015cites this paper
• From Criminal Spheres of Familiarity to Crime Networks

  2015cites this paper
• Cooperative Local Caching Under Heterogeneous File Preferences

  2015cites this paper
• Contagion on Networks with Self-Organised Community Structure

  2015cites this paper
• Spatial Science and Network Science: Review and Outcomes of a Complex Relationship

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

  2014cites this paper
• Generating online social networks based on socio-demographic attributes

  2014cites this paper
• Opinion dynamics of skeptical agents

  2014cites this paper
• Growing Spatially Embedded Social Networks for Activity-Travel Analysis Based on Artificial Transportation Systems

  2014cites this paper
• Dynamic, small-world social network generation through local agent interactions

  2014cites this paper
• Analysis of Interaction and Co‐editing Patterns amongst OpenStreetMap Contributors

  2014cites this paper
• Topics in social network analysis and network science

  2014cites this paper
• Link formation in undergraduate students friendship network

  2014cites this paper
• A Model of Spatially Constrained Social Network Dynamics

  2014influential citation