Complexity theory and models for social networks
ComplexityPublished 1 September 2002Open access
John Skvoretz
Citations39
SJR quartileQ1
SJR score0.43
SNIP0.81
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
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.
Abstract
Abstract Much work in complexity theory employs agent‐based models in simulations of systems of multiple agents. Agent interaction follows some standard types of network topologies. My aim is to assess 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. I illustrate the points by reference to a computational model for the evolution of cooperation among agents embedded in neighborhoods and by reference to complex, real social networks defined by the ties of political support between US Senators as revealed through ties of cosponsorship of legislation. © 2003 Wiley Periodicals, Inc.
Keywords
Social SciencesPhysics and Astronomy
Journal of the Royal Statistical Society Series B (Statistical Methodology)Spatial Interaction and the Statistical Analysis of Lattice Systems
6,179 Citations1974Julian Besag
The MIT Press eBooksGrowing Artificial Societies
2,887 Citations1996Joshua M. Epstein, Robert L. Axtell
PsychometrikaLogit Models and Logistic Regressions for Social Networks: I. An Introduction to Markov Graphs and <i>p</i>
1,264 Citations1996Stanley Wasserman, Philippa Pattison
A large class of models, including several generalizations of stochastic block models, as well as models parameterizing global tendencies towards clustering and centralization, and individual differences in such tendencies are described and extended.
Journal of the American Statistical AssociationAn Exponential Family of Probability Distributions for Directed Graphs
1,143 Citations1981Paul W. Holland, Samuel Leinhardt
An exponential family of distributions that can be used for analyzing directed graph data is described, and several special cases are discussed along with some possible substantive interpretations.
Southern Economic JournalGrowing Artificial Societies: Social Science from the Bottom Up
1,092 Citations1998John Duffy, Joshua M. Epstein +1 more
Journal of the American Statistical AssociationMarkov Graphs
851 Citations1986Ove Frank, David Strauss
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.
American Journal of SociologyA Method for Detecting Structure in Sociometric Data
490 Citations1970Paul W. Holland, Samuel Leinhardt
This model contains as special cases a number of previously suggested models, including the structural balance model of Cartwright and Harary, Davis's clustering model, and the ranked-clusters model of Davis and Leinhardt.
Journal of the American Statistical AssociationPseudolikelihood Estimation for Social Networks
429 Citations1990David Strauss, Michael Ikeda
The focus of this article is on a general estimation technique that maximizes the pseudolikelihood, the maximum likelihood of log-linear modeling for social-network data.
Bulletin of Mathematical BiologySpread of information through a population with socio-structural bias: I. Assumption of transitivity
404 Citations1953Anatol Rapoport
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.
Social NetworksMultiplexity, generalized exchange and cooperation in organizations: a case study
358 Citations1999Emmanuel Lazega, Philippa Pattison
It is proposed that local regularities in the form of transfers and exchanges in the interplay between exchanges and transfers of three types of social resource help to provide structural solutions for the problems of collective participation and status competition in such organizations.
Social NetworksA p* primer: logit models for social networks
335 Citations1999Carolyn J. Anderson, Stanley Wasserman +1 more
This paper is a primer on how to use these important breakthroughs to model the relationships between actors within a single network and provides an extension of the models to multiple networks.
British Journal of Mathematical and Statistical PsychologyLogit models and logistic regressions for social networks: II. Multivariate relations
331 Citations1999Philippa Pattison, Stanley Wasserman
This paper shows how to formulate models for multivariate social networks by considering a range of theoretical claims about social structure, and illustrates the models by developing structural models for several multivariate networks.
Sociological Methodology9. Neighborhood-Based Models for Social Networks
280 Citations2002Philippa Pattison, Garry Robins
It is shown how assumptions about neighborhoods can be cast within a hierarchy of increasingly complex models; these models represent a progressively greater capacity for network processes to “reach” across a network through long cycles or semipaths.
Bulletin of Mathematical BiologyContribution to the theory of random and biased nets
230 Citations1957Anatol Rapoport
The probabilistic theory of random and biased nets is further developed by the “tracing” method and a number of biases expected to be operating in nets, particularly in sociograms, is described.
Systems Research and Behavioral ScienceA study of a large sociogram
230 Citations2007Anatol Rapoport, William Horvath
Social NetworksNetwork models for social selection processes
217 Citations2001Garry Robins, Peter Elliott +1 more
This work presents network models for social selection processes, based on the p∗ class of models, and discusses the links between social influence and social selection models.
PsychometrikaLogit Models and Logistic Regressions for Social Networks: III. Valued Relations
212 Citations1999Garry Robins, Philippa Pattison +1 more
This paper generalizes thep* model for dichotomous social network data to the polytomous case by transforming valued social networks into three-way binary arrays and demonstrates that a suitable version of the Hammersley-Clifford theorem can be developed.
Sociological Methodology8. Comparing Networks across Space and Time, Size and Species
169 Citations2002Katherine Faust, John Skvoretz
The methodology proposed is generally applicable to the characterization and comparison of network-level social structures across multiple settings, such as different organizations, communities, or social groups, and the examination of sources of variability in network structure.
Bulletin of Mathematical BiologySpread of information through a population with socio-structural bias: II. Various models with partial transitivity
142 Citations1953Anatol Rapoport
Bulletin of Mathematical BiologySpread of information through a population with socio-structural bias: III. Suggested experimental procedures
90 Citations1954Anatol Rapoport
The experiment is designed to test the statistical properties of the “acquaintance net” of the population, and behavioral aspects are for the time being eliminated, and attention is focused exclusively in the properties ofThe potential communication net itself.
American Sociological ReviewSalience, Heterogeneity and Consolidation of Parameters: Civilizing Blau's Primitive Theory
79 Citations1983John Skvoretz
Systems Research and Behavioral ScienceA study of a large sociogram II. Elimination of free parameters
50 Citations2007Caxton C. Foster, Anatol Rapoport +1 more
Social NetworksBiased networks and social structure theorems: Part II
44 Citations1984Thomas J. Fararo, John Skvoretz
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.
Social NetworksBiased net theory: Approximations, simulations and observations
40 Citations1990John Skvoretz
Examination of two algorithms for generating networks in line with biased net formulations calls into question the soundness of the approximation arguments that have been central to previous derivations from biased net theory.
Social NetworksTheoretical and methodological models of networks and relations
35 Citations1991John Skvoretz
Journal of Social StructureRelations, Species, and Network Structure.
27 Citations2002John Skvoretz, Katherine Faust
The background to the crisis is reviewed, how austerity measures have affected the health of the Greek population and their access to public health services are assessed, and the political response to the mounting evidence of a Greek public health tragedy is examined.