IDEAS home Printed from https://ideas.repec.org/a/spr/compst/v34y2019i3d10.1007_s00180-019-00880-4.html
   My bibliography  Save this article

A note on parallel sampling in Markov graphs

Author

Listed:
  • Verena Bauer

    (Ludwig-Maximilians-Universität München)

  • Karl Fürlinger

    (Munich Network Management Team, Ludwig-Maximilians-Universität München)

  • Göran Kauermann

    (Ludwig-Maximilians-Universität München)

Abstract

The paper proposes the use of parallel computing for Markov graphs as a subclass of exponential random graph models where the network statistics induce a conditional independence structure amongst the edges of the network. This conditional independence allows simulation of edges in parallel using multiple computing cores. Simulation in Markov models is helpful, since parameter estimation cannot be carried out analytically but requires simulation-based routines such as Markov chain Monte Carlo. In particular in large networks this can be computationally very demanding or even infeasible. Therefore, numerical enhancements are useful to accelerate computation.

Suggested Citation

  • Verena Bauer & Karl Fürlinger & Göran Kauermann, 2019. "A note on parallel sampling in Markov graphs," Computational Statistics, Springer, vol. 34(3), pages 1087-1107, September.
    • Handle: RePEc:spr:compst:v:34:y:2019:i:3:d:10.1007_s00180-019-00880-4
    DOI: 10.1007/s00180-019-00880-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00180-019-00880-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00180-019-00880-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Morris, Martina & Handcock, Mark S. & Hunter, David R., 2008. "Specification of Exponential-Family Random Graph Models: Terms and Computational Aspects," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 24(i04).
    2. Johan Koskinen & Peng Wang & Garry Robins & Philippa Pattison, 2018. "Outliers and Influential Observations in Exponential Random Graph Models," Psychometrika, Springer;The Psychometric Society, vol. 83(4), pages 809-830, December.
    3. Eddelbuettel, Dirk & Francois, Romain, 2011. "Rcpp: Seamless R and C++ Integration," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 40(i08).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alex Stivala & Peng Wang & Alessandro Lomi, 2024. "ALAAMEE: Open-source software for fitting autologistic actor attribute models," PLOS Complex Systems, Public Library of Science, vol. 1(4), pages 1-32, December.
    2. Fernández de Marcos Giménez de los Galanes, Alberto & García Portugués, Eduardo, 2022. "Data-driven stabilizations of goodness-of-fit tests," DES - Working Papers. Statistics and Econometrics. WS 35324, Universidad Carlos III de Madrid. Departamento de Estadística.
    3. Cindy Frascolla & Guillaume Lecuelle & Pascal Schlich & Hervé Cardot, 2022. "Two sample tests for Semi-Markov processes with parametric sojourn time distributions: an application in sensory analysis," Computational Statistics, Springer, vol. 37(5), pages 2553-2580, November.
    4. Samson, Adeline & Tamborrino, Massimiliano & Tubikanec, Irene, 2025. "Inference for the stochastic FitzHugh-Nagumo model from real action potential data via approximate Bayesian computation," Computational Statistics & Data Analysis, Elsevier, vol. 204(C).
    5. Samrachana Adhikari & Tracy Sweet & Brian Junker, 2021. "Analysis of longitudinal advice‐seeking networks following implementation of high stakes testing," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 184(4), pages 1475-1500, October.
    6. Bill Venables, 2017. "JOHN M. CHAMBERS . Extending R . Boca Raton : CRC Press," Biometrics, The International Biometric Society, vol. 73(2), pages 709-710, June.
    7. Roberto Mari & Zsuzsa Bakk & Jennifer Oser & Jouni Kuha, 2023. "A two-step estimator for multilevel latent class analysis with covariates," Psychometrika, Springer;The Psychometric Society, vol. 88(4), pages 1144-1170, December.
    8. Anoek Castelein & Dennis Fok & Richard Paap, 2020. "A multinomial and rank-ordered logit model with inter- and intra-individual heteroscedasticity," Tinbergen Institute Discussion Papers 20-069/III, Tinbergen Institute.
    9. Virginia X. He & Matt P. Wand, 2024. "Bayesian generalized additive model selection including a fast variational option," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 108(3), pages 639-668, September.
    10. Adrien Ickowicz & Jessica Ford & Keith Hayes, 2019. "A Mixture Model Approach for Compositional Data: Inferring Land-Use Influence on Point-Referenced Water Quality Measurements," Journal of Agricultural, Biological and Environmental Statistics, Springer;The International Biometric Society;American Statistical Association, vol. 24(4), pages 719-739, December.
    11. Krivitsky, Pavel N., 2017. "Using contrastive divergence to seed Monte Carlo MLE for exponential-family random graph models," Computational Statistics & Data Analysis, Elsevier, vol. 107(C), pages 149-161.
    12. Martinetti, Davide & Geniaux, Ghislain, 2017. "Approximate likelihood estimation of spatial probit models," Regional Science and Urban Economics, Elsevier, vol. 64(C), pages 30-45.
    13. Cornelius Fritz & Michael Lebacher & Göran Kauermann, 2020. "Tempus volat, hora fugit: A survey of tie‐oriented dynamic network models in discrete and continuous time," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 74(3), pages 275-299, August.
    14. Jin, Shaobo & Moustaki, Irini & Yang-Wallentin, Fan, 2018. "Approximated penalized maximum likelihood for exploratory factor analysis: an orthogonal case," LSE Research Online Documents on Economics 88118, London School of Economics and Political Science, LSE Library.
    15. Martina Sundqvist & Julien Chiquet & Guillem Rigaill, 2023. "Adjusting the adjusted Rand Index," Computational Statistics, Springer, vol. 38(1), pages 327-347, March.
    16. De Nicola, Giacomo & Fritz, Cornelius & Mehrl, Marius & Kauermann, Göran, 2023. "Dependence matters: Statistical models to identify the drivers of tie formation in economic networks," Journal of Economic Behavior & Organization, Elsevier, vol. 215(C), pages 351-363.
    17. Rathelot, Roland, 2014. "Ethnic differentials on the labor market in the presence of asymmetric spatial sorting: Set identification and estimation," Regional Science and Urban Economics, Elsevier, vol. 48(C), pages 154-167.
    18. Roger S. Bivand, 2021. "Progress in the R ecosystem for representing and handling spatial data," Journal of Geographical Systems, Springer, vol. 23(4), pages 515-546, October.
    19. Antonio Mario Arrizza & Alberto Caimo, 2021. "Bayesian dynamic network actor models with application to South Korean COVID-19 patient movement data," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 30(5), pages 1465-1483, December.
    20. Tom Broekel & Marcel Bednarz, 2018. "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," Networks and Spatial Economics, Springer, vol. 18(3), pages 677-704, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:compst:v:34:y:2019:i:3:d:10.1007_s00180-019-00880-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.