Advanced search
Publication Cover
Journal of the American Statistical Association Volume 81, 1986 - Issue 395
Submit an article Journal homepage
461
Views
736
CrossRef citations to date
0
Altmetric
Theory and Method

Markov Graphs

Ove Frank Statistics Department, University of Stockholm, Box 6701, S-113 85, Stockholm, Sweden
&
David Strauss Statistics Department, University of California, Riverside, CA, 92521, USA
Pages 832-842 | Received 01 Oct 1983, Published online: 12 Mar 2012
 
Sample our Mathematics & Statistics journals, sign in here to start your FREE access for 14 days

Abstract

Log-linear statistical models are used to characterize random graphs with general dependence structure and with Markov dependence. Sufficient statistics for Markov graphs are shown to be given by counts of various triangles and stars. In particular, we show under which assumptions the triad counts are sufficient statistics. We discuss inference methodology for some simple Markov graphs.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related Research Data

Relations between Models for Spatial Data, Contingency Tables and Markov Fields on Graphs
Source: Cambridge University Press (CUP)
Statistical inference for valued-edge networks: the generalized exponential random graph model.
Source: The University of North Carolina at Chapel Hill University Libraries
Leveraging Social Media for Health Promotion and Behavior Change: Methods of Analysis and Opportunities for Intervention
Source: Springer International Publishing
A Brief History of Statistical Models for Network Analysis and Open Challenges
Source: Informa UK Limited
Bayesian network-response regression.
Source: arXiv
Structural Equation Modeling of Social Networks: Specification, Estimation, and Application.
Source: Taylor & Francis
Networks and epidemic models.
Source: The Royal Society
Contribution to the theory of random and biased nets
Source: Springer Science and Business Media LLC
Understanding What Shapes a Polycentric Governance System
Source: Wiley
Properties of latent variable network models
Source: arXiv
Simultaneous and temporal autoregressive network models
Source: Cambridge University Press (CUP)
Modeling Heterogeneous Peer Assortment Effects Using Finite Mixture Exponential Random Graph Models
Source: arXiv
On the Equivalence of the Edge/Isolate and Edge/Concurrent Tie ERGM Families, and Their Extensions.
Source: Informa UK Limited
A SOCIAL INTERACTIONS MODEL
Source: Wiley
Bernoulli Graph Bounds for General Random Graphs
Source: SAGE Publications
Hepatitis C transmission and treatment in contact networks of people who inject drugs
Source: Public Library of Science (PLoS)
A Survey on Theoretical Advances of Community Detection in Networks
Source: arXiv
Bridging and Bonding Capital in Collaboration Networks
Source: Wiley
Statistical monitoring of binary response attributed social networks considering random effects
Source: Informa UK Limited
Structural Factorization of Latent Adjacency Matrix, with an application to Auto Industry Networks
Source: Springer Science and Business Media LLC
Network generation and evolution based on spatial and opinion dynamics components
Source: arXiv
Local Governance and the Online Networked Public Sphere—A Case Study
Source: Informa UK Limited
A model for clustering
Source: Oxford University Press (OUP)
Illicit Network Dynamics: The Formation and Evolution of a Drug Trafficking Network
Source: Springer Science and Business Media LLC
Global Network Inference from Ego Network Samples: Testing a Simulation Approach
Source: Informa UK Limited
Disentangling link formation and dissolution in spatial networks: An Application of a Two-Mode STERGM to a Project-Based R&D Network in the German Biotechnology Industry
Source: Springer Science and Business Media LLC
Modeling and change detection of dynamic network data by a network state space model
Source: Taylor & Francis
Logit Models for Affiliation Networks
Source: SAGE Publications
Review of Statistical Network Analysis
Source: Wiley
Phase Transitions in Edge-Weighted Exponential Random Graphs: Near-Degeneracy and Universality
Source: Springer Science and Business Media LLC
With Friends Like These…Why Terrorist Organizations Ally
Source: Informa UK Limited
Heuristic methods for synthesizing realistic social networks based on personality compatibility
Source: Springer Science and Business Media LLC
Bayesian Fused Lasso regression for dynamic binary networks
Source: arXiv
Inferential Network Analysis with Exponential Random Graph Models
Source: Cambridge University Press (CUP)
GLMLE: graph-limit enabled fast computation for fitting exponential random graph models to large social networks
Source: Columbia University
Listing All Maximal Cliques in Sparse Graphs in Near-optimal Time
Source: Springer Berlin Heidelberg
Social Network Analysis, Overview of
Source: Springer New York
Entrepreneurial orientation as a driver of brokerage in external networks: Exploring the effects of risk taking, proactivity, and innovativeness
Source: Wiley
Nonparametric Bayes Modeling of Populations of Networks
Source: Taylor & Francis
Scalable and exact sampling method for probabilistic generative graph models
Source: Springer Science and Business Media LLC
Logit models and logistic regressions for social networks: III. Valued relations
Source: Springer Science and Business Media LLC
Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks
Source: National Academy of Sciences
An Exponential Family of Probability Distributions for Directed Graphs
Source: Informa UK Limited
Nonparametric Bayes dynamic modelling of relational data
Source: arXiv
Tie-formation process within the communities of the Japanese production network: application of an exponential random graph model
Source: Springer Science and Business Media LLC
The Application of Social Network Analysis to Team Sports
Source: Informa UK Limited
4. A Relational Event Framework for Social Action
Source: SAGE Publications
Monitoring temporal homogeneity in attributed network streams
Source: Informa UK Limited
Friendship Dissolution Within Social Networks Modeled Through Multilevel Event History Analysis.
Source: Taylor & Francis
Simulating Markov random fields with a conclique-based Gibbs sampler.
Source: Informa UK Limited
An Exponential Family of Probability Distributions for Directed Graphs
Source: Informa UK Limited
How People Interact in Evolving Online Affiliation Networks
Source: arXiv
Auxiliary Parameter MCMC for Exponential Random Graph Models
Source: Springer Science and Business Media LLC
Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning
Source: Carnegie Mellon University
Monte Carlo Methods
Source: Springer Netherlands
Multiple and multilevel graphical models
Source: Wiley
Constrained Monte Carlo Maximum Likelihood for Dependent Data
Source: (:unav)
Modeling Multiple Relationships in Social Networks
Source: American Marketing Association
Outliers and Influential Observations in Exponential Random Graph Models
Source: Springer Science and Business Media LLC
Outline of a probabilistic approach to animal sociology: III
Source: Springer Science and Business Media LLC
Estimating a graph from triad counts
Source: Informa UK Limited
Fast Inference for the Latent Space Network Model Using a Case-Control Approximate Likelihood
Source: Informa UK Limited
Computational Statistical Methods for Social Network Models
Source: Informa UK Limited
Sampling Networks from Their Posterior Predictive Distribution.
Source: Cambridge University Press (CUP)
A review of random graphs
Source: Wiley
Commercializing academic research: a social network approach exploring the role of regions and distance
Source: Kluwer Academic Publishers
Fusion Feature Multi-Scale Pooling for Water Body Extraction from Optical Panchromatic Images
Source: MDPI AG
Connected Graphs with a Given Degree Sequence: Efficient Sampling, Correlations, Community Detection and Robustness
Source: Springer International Publishing
Mapping Internal Gang Structure Using Exponential Random Graph Models
Source: SAGE Publications
Generative Graph Models based on Laplacian Spectra
Source: Association for Computing Machinery (ACM)
Ripley/Spatial Statistics
Source: John Wiley & Sons, Inc.
A note on parallel sampling in Markov graphs
Source: Springer Science and Business Media LLC
Multiresolution Network Models
Source: Taylor & Francis
Analyzing Social Networks as Stochastic Processes
Source: Informa UK Limited
Asymptotic inference for an ising lattice. II
Source: Cambridge University Press (CUP)
Phase I monitoring of social networks based on Poisson regression profiles
Source: Wiley
Causality in Political Networks
Source: SAGE Publications
A novel approach based on multiple correspondence analysis for monitoring social networks with categorical attributed data
Source: Informa UK Limited
Hegemonic and Other Masculinities in Local Social Contexts
Source: SAGE Publications
Dynamic Network Actor Models: Investigating Coordination Ties through Time
Source: ETH Zurich
Latent Space Models for Dynamic Networks
Source: Taylor & Francis
Sampling and estimation in large social networks
Source: Elsevier BV
Modeling customer preferences using multidimensional network analysis in engineering design
Source: Cambridge University Press (CUP)
Tempus Volat, Hora Fugit -- A Survey of Tie-Oriented Dynamic Network Models in Discrete and Continuous Time
Source: arXiv
Diagnosing Multicollinearity in Exponential Random Graph Models
Source: Center for Open Science
Determinants of cross-regional R&D collaboration: some empirical evidence from Europe in biotechnology
Source: HAL CCSD
Clustering on coloured lattices
Source: Cambridge University Press (CUP)
Positional Estimation Within a Latent Space Model for Networks
Source: Hogrefe Publishing Group
Pseudolikelihood Estimation for Social Networks
Source: Informa UK Limited
Masculinity, educational achievement and social status: A social network analysis
Source: Informa UK Limited
Pseudolikelihood Estimation for Social Networks
Source: Informa UK Limited
Neighborhood–Based Models For Social Networks
Source: SAGE Publications
Analysis and mining of online social networks
Source: Wiley
Comparing Networks Across Space and Time, Size and Species
Source: SAGE Publications
The Network Dynamics of Foreign Direct Investments in the International Electricity Industry
Source: Springer Science and Business Media LLC
Statistical Analysis of Multiple Sociometric Relations.
Source: Informa UK Limited
A probabilistic approach to networks
Source: Elsevier BV
Borders Moderating Distance: A Social Network Analysis of Spatial Effects on Policy Interaction
Source: Wiley
Network science
Source: Wiley
Cluster Inference by using Transitivity Indices in Empirical Graphs
Source: Informa UK Limited
Cluster Inference by using Transitivity Indices in Empirical Graphs
Source: Informa UK Limited

Linking provided by 

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.