Social networks and simulations
London School of Economics and Political Science Research Online (London School of Economics and Political Science)Published 9 October 2004
Meredith Rolfe
Citations3
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
In standard introductions to agent-based modeling, agents have attributes, use decision rules, and occupy a space; although the interactions between agents drive the model, the actual pattern of local interactions are often an afterthought.
Abstract
In standard introductions to agent-based modeling, agents have attributes, use decision rules, and occupy a space. Although the interactions between agents drive the model, the actual pattern of local interactions (random, grid or torus based or in a circle) are often an afterthought. Recent work on the small-world effect in interaction networks (Watts and Strogatz, 1998; Watts, 1999) led to the introduction of new agent network topologies; typically circles with a few long-distance ties. Do these modifications accurately capture the properties of the social networks of interest?
Keywords
Social SciencesPhysics and Astronomy
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
American Journal of SociologyThreshold Models of Collective Behavior
5,862 Citations1978Mark Granovetter
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsRandom graphs with arbitrary degree distributions and their applications
3,644 Citations2001M. E. J. Newman, Steven H. Strogatz +1 more
It is demonstrated that in some cases random graphs with appropriate distributions of vertex degree predict with surprising accuracy the behavior of the real world, while in others there is a measurable discrepancy between theory and reality, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph.
Proceedings of the National Academy of SciencesClasses of small-world networks
3,086 Citations2000Luı́s A. Nunes Amaral, Antonio Scala +2 more
Evidence of the occurrence of three classes of small-world networks, characterized by a vertex connectivity distribution that decays as a power law law, and the nature of such constraints may be the controlling factor for the emergence of different classes of networks are presented.
Choice Reviews OnlineSmall worlds: the dynamics of networks between order and randomness
2,393 Citations2000
American Journal of SociologyRobust Action and the Rise of the Medici, 1400-1434
2,251 Citations1993John F. Padgett
Social ForcesTo Dwell among Friends: Personal Networks in Town and City.
1,955 Citations1984Bryan W. Roberts, Claude S. Fischer
American Sociological ReviewCore Discussion Networks of Americans
1,889 Citations1987Peter V. Marsden
SociometryAn Experimental Study of the Small World Problem
1,840 Citations1969Jeffrey R. Travers, Stanley Milgram
American Journal of SociologyThe Community Question: The Intimate Networks of East Yorkers
1,422 Citations1979Barry Wellman
Social NetworksNetwork items and the general social survey
1,141 Citations1984Ronald S. Burt
An argument for obtaining network data in the General Social Survey (GSS) requires a discussion of how and why at least minimal network data ought to be obtained in a probability sample survey of attitudes and behaviors.
Markov chain Monte Carlo estimation of exponential random graph models
746 Citations2002Tom A. B. Snijders
This paper is about estimating the parameters of the exponential random graph model using frequentist Markov chain Monte Carlo (MCMC) methods, based on the Robbins-Monro algorithm for approximating a solution to the likelihood equation.
Journal of Statistical PhysicsModels of the Small World
714 Citations2000M. E. J. Newman
A review of the six degrees of separation phenomenon, which is believed that almost any pair of people in the world can be connected to one another by a short chain of intermediate acquaintances, of typical length about six.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsStructure of growing social networks
500 Citations2001Emily Jin, Michelle Girvan +1 more
Using computer simulations, it is found that models that incorporate all of these features reproduce many of the features of real social networks, including high levels of clustering or network transitivity and strong community structure in which individuals have more links to others within their community than to individuals from other communities.
Social NetworksName generators in surveys of personal networks
420 Citations1991Karen E. Campbell, Barrett A. Lee
American Sociological ReviewThe Evolution of Trust and Cooperation between Strangers: A Computational Model
383 Citations1998Michael W. Macy, John Skvoretz
The authors use computer simulation to show how trust and cooperation between strangers can evolve without formal or informal social controls, but the outcome decisively depends on two structural conditions : the payoff for refusing to play, and the embeddedness of interaction.
Administrative Science QuarterlyWhen Friends Leave: A Structural Analysis of the Relationship between Turnover and Stayers' Attitudes
299 Citations1985David Krackhardt, Lyman W. Porter
Social NetworksComparing four different methods for measuring personal social networks
284 Citations1990H. Russell Bernard, Eugene C. Johnsen +4 more
The rules that govern the formation of human social networks, their persistence and disappearance, and their effects (if any) on human behavior and thought are studied.
Social NetworksEstimating the size of personal networks
284 Citations1990Peter D. Killworth, Eugene C. Johnsen +3 more
Consistent numbers are beginning to emerge, at least for U.S. informants, in the total size of personal communication networks, based on estimates based on the likelihood of informants knowing members of a small, countable subpopulation.
Social NetworksNetwork inference, error, and informant (in)accuracy: a Bayesian approach
254 Citations2003Carter T. Butts
A family of hierarchical Bayesian models is developed which allows for the simultaneous inference of informant accuracy and social structure in the presence of measurement error and missing data.
Social NetworksEliciting representative samples of personal networks
234 Citations1997Christopher McCarty, H. Russell Bernard +3 more
Social NetworksThe reversal small-world experiment
216 Citations1978Peter D. Killworth, H. Russell Bernard
Social NetworksNational differences in network density: Israel and the United States
171 Citations1995Claude S. Fischer, Yossi Shavit
Social NetworksBiased networks and social structure theorems: Part II
44 Citations1984Thomas J. Fararo, John Skvoretz
Social NetworksPredictability of social connections over time
43 Citations1979Muriel Hammer
This paper contributes to a developed theory of social networks by elaborating one basic proposition: that social connections attract each other as a regular function of network parameters such as ‘structural strength’ (number of common links) and “distance” (length of minimal path of linkage).
Social NetworksRandom and biased networks: simulations and approximations
43 Citations1985John Skvoretz
Research reported in this paper attempts to check approximations and approximation formulas used to explain variation in aggregate network patterns by appeal to differences in local properties affecting linkages between nodes and how these differences cascade to affect the overall structure of the total network.
ComplexityComplexity theory and models for social networks
39 Citations2002John Skvoretz
It is assessed how recent advances in the statistical modeling of social networks may contribute to agent-based modeling traditions, specifically, by providing structural characterizations of a variety of network topologies.