Statistical Models for Networks: A Brief Review of Some Recent Research
Lecture notes in computer sciencePublished 11 April 2008
Stanley Wasserman, Garry Robins, Douglas Steinley
Citations9
SJR quartileQ2
SJR score0.35
SNIP0.55
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
There are extensions of these ideas to a wide range of networks, including multiple relations, affiliation relations, valued relations, and social influence and selection situations (in which information on attributes of the nodes is available), all of which can be found in the chapters of [2].
Abstract
We begin with a graph (or a directed graph), a single set of nodes $\mathcal{N}$ , and a set of lines or arcs $\mathcal{L}$ . It is common to use this mathematical concept to represent a network. We use the notation of [1], especially Chapters 13 and 15. There are extensions of these ideas to a wide range of networks, including multiple relations, affiliation relations, valued relations, and social influence and selection situations (in which information on attributes of the nodes is available), all of which can be found in the chapters of [2].
Keywords
Decision SciencesPhysics and Astronomy
Social network analysis methods and applications
18,142 Citations2007Stanley Wasserman, Katherine Faust
Cambridge University Press eBooksSocial Network Analysis
17,041 Citations1994Stanley Wasserman, Katherine Faust
This paper presents mathematical representation of social networks in the social and behavioral sciences through the lens of dyadic and triadic interaction models, which provide insights into the structure and dynamics of relationships between actors and groups.
Cambridge University Press eBooksModels and Methods in Social Network Analysis
2,444 Citations2005Peter J. Carrington, Peter J. Carrington +13 more
This work focuses on the development of models and methods for studying the diffusion of innovations in the context of social network measurement, using data from the J. J. van Duijn Index as a guide.
Social NetworksAn introduction to exponential random graph (p*) models for social networks
1,982 Citations2006Garry Robins, Philippa Pattison +2 more
The homogeneous Markov random graph models of Frank and Strauss are not appropriate for many observed networks, whereas the new model specifications of Snijders et al. are more suitable for social networks.
Journal of the American Statistical AssociationLatent Space Approaches to Social Network Analysis
1,899 Citations2002Peter D. Hoff, Adrian E. Raftery +1 more
This work develops a class of models where the probability of a relation between actors depends on the positions of individuals in an unobserved “social space,” and proposes Markov chain Monte Carlo procedures for making inference on latent positions and the effects of observed covariates.
Sociological MethodologyNew Specifications for Exponential Random Graph Models
1,452 Citations2006Tom A. B. Snijders, Philippa Pattison +2 more
It is concluded that the new specifications of exponential random graph models increase the range and applicability of the ERGM as a tool for the statistical analysis of social networks.
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.
Social NetworksRecent developments in exponential random graph (p*) models for social networks
831 Citations2006Garry Robins, Tom A. B. Snijders +3 more
The inclusion of a new higher order transitivity statistic allows estimation of parameters of exponential graph models for many (but not all) cases where it is impossible to estimate parameters of homogeneous Markov graph models.
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 Computational and Graphical StatisticsInference in Curved Exponential Family Models for Networks
532 Citations2006David R. Hunter, Mark S. Handcock
This article first reviews the method of maximum likelihood estimation using Markov chain Monte Carlo in the context of fitting linear ERGMs, then extends this methodology to the situation where the model comes from a curved exponential family.
Social NetworksCurved exponential family models for social networks
477 Citations2006David R. Hunter
The intuition behind rewriting the three alternating statistics of Snijders et al (2006) in terms of the degree distribution and the recently introduced shared partner distributions suggests a redefinition of the alternating k-star statistic.
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.
Modeling the Coevolution of Networks and Behavior
374 Citations2017Tom A. B. Snijders, Christian Steglich +1 more
A statistical methodology is proposed for this type of investigation and an example of how behavior of individuals and the ties between them are studied as a social process evolving over time, where behavior and network ties mutually influence each other.
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.
An Introduction to Random Sets
271 Citations2006Hung T. Nguyen
The Choquet Theorem and Limit Theorems, a Statistical Inference Framework for Coarse Data A Related Statistical Setting, and a Variational Calculus of Set Functions are examined.
American Journal of SociologySmall and Other Worlds: Global Network Structures from Local Processes
227 Citations2005Garry Robins, Philippa Pattison +1 more
In examining movement from structure to randomness, parameter scaling produces a phase transition at a “temperature” where regular structures “melt” into stochastically based counterparts.
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.
PsychometrikaNetwork Models for Social Influence Processes
198 Citations2001Garry Robins, Philippa Pattison +1 more
This paper generalizes thep* class of models for social network data to predict individual-level attributes from network ties, and constructp* models for the patterns of social influence within a network.
Journal of the American Statistical AssociationAn Exponential Family of Probability Distributions for Directed Graphs
190 Citations1981Paul W. Holland, Samuel Leinhardt
Cambridge University Press eBooksAn Introduction to Random Graphs, Dependence Graphs, and <i>p</i>*
173 Citations2005Stanley Wasserman, Garry Robins
Physical Review ESolution of the two-star model of a network
168 Citations2004Juyong Park, M. E. J. Newman
This work derives expressions for a number of quantities of interest in the p-star model and shows that the degenerate region of the parameter space observed in computer simulations is a spontaneously symmetry-broken phase separated from the normal phase of the model by a conventional continuous phase transition.
Journal of the American Statistical AssociationMarkov Graphs
98 Citations1986Ove Frank, David Strauss
Journal of the American Statistical AssociationPseudolikelihood Estimation for Social Networks
67 Citations1990David Strauss, Michael Ikeda