Sampling for Conditional Inference on Network Data

DOI10.1080/01621459.2012.758587zbMath1283.62167OpenAlexW2161673851MaRDI QIDQ5406358

Jingfei Zhang, Yuguo Chen

Publication date: 1 April 2014

Published in: Journal of the American Statistical Association (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01621459.2012.758587

zbMATH Keywords

random graphssequential importance samplingapproximate countingexact testsrandom networks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sequential statistical analysis (62L10)

Related Items

Directed Networks with a Differentially Private Bi-degree Sequence ⋮ State-Dependent Kernel Selection for Conditional Sampling of Graphs ⋮ Inference using noisy degrees: differentially private \(\beta\)-model and synthetic graphs ⋮ An Efficient Sampling Algorithm for Network Motif Detection ⋮ Network quantile autoregression

Cites Work

• Unnamed Item
• Unnamed Item
• A sequential algorithm for generating random graphs
• Logit models and logistic regressions for social networks. I: An introduction to Markov graphs and \(p^*\)
• Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
• Enumeration and simulation methods for 0-1 matrices with given marginals
• The asymptotic number of labeled graphs with given degree sequences
• Algebraic algorithms for sampling from conditional distributions
• Asymptotic enumeration by degree sequence of graphs of high degree
• Threshold graphs and related topics
• Efficient importance sampling for binary contingency tables
• A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees
• Weighted finite population sampling to maximize entropy
• The Structure and Function of Complex Networks
• A Survey of Statistical Network Models