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. Wilson J. Wright & Peter N. Neitlich & Alyssa E. Shiel & Mevin B. Hooten, 2022. "Mechanistic spatial models for heavy metal pollution," Environmetrics, John Wiley & Sons, Ltd., vol. 33(8), 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. Sloot Henrik, 2022. "Implementing Markovian models for extendible Marshall–Olkin distributions," Dependence Modeling, De Gruyter, vol. 10(1), pages 308-343, January.
    4. 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.
    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. Bachoc, François & Genton, Mark G. & Nordhausen, Klaus & Ruiz-Gazen, Anne & Virta, Joni, 2019. "Spatial Blind Source Separation," TSE Working Papers 19-998, Toulouse School of Economics (TSE).
    7. Bill Venables, 2017. "JOHN M. CHAMBERS . Extending R . Boca Raton : CRC Press," Biometrics, The International Biometric Society, vol. 73(2), pages 709-710, June.
    8. Youyi Bi & Yunjian Qiu & Zhenghui Sha & Mingxian Wang & Yan Fu & Noshir Contractor & Wei Chen, 2021. "Modeling Multi-Year Customers’ Considerations and Choices in China’s Auto Market Using Two-Stage Bipartite Network Analysis," Networks and Spatial Economics, Springer, vol. 21(2), pages 365-385, June.
    9. 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.
    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. James Joseph Balamuta & Steven Andrew Culpepper, 2022. "Exploratory Restricted Latent Class Models with Monotonicity Requirements under PÒLYA–GAMMA Data Augmentation," Psychometrika, Springer;The Psychometric Society, vol. 87(3), pages 903-945, September.
    12. Athanasios C. Micheas & Jiaxun Chen, 2018. "sppmix: Poisson point process modeling using normal mixture models," Computational Statistics, Springer, vol. 33(4), pages 1767-1798, December.
    13. 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.
    14. Duxbury, Scott W, 2019. "Mediation and Moderation in Statistical Network Models," SocArXiv 9bs4u, Center for Open Science.
    15. Martinetti, Davide & Geniaux, Ghislain, 2017. "Approximate likelihood estimation of spatial probit models," Regional Science and Urban Economics, Elsevier, vol. 64(C), pages 30-45.
    16. 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.
    17. 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.
    18. Martina Sundqvist & Julien Chiquet & Guillem Rigaill, 2023. "Adjusting the adjusted Rand Index," Computational Statistics, Springer, vol. 38(1), pages 327-347, March.
    19. Langong Hou & Ye Liu & Xiaoqin He, 2023. "Research on the Mechanism of Regional Innovation Network in Western China Based on ERGM: A Case Study of Chengdu-Chongqing Shuangcheng Economic Circle," Sustainability, MDPI, vol. 15(10), pages 1-19, May.
    20. Shaobo Jin & Irini Moustaki & Fan Yang-Wallentin, 2018. "Approximated Penalized Maximum Likelihood for Exploratory Factor Analysis: An Orthogonal Case," Psychometrika, Springer;The Psychometric Society, vol. 83(3), pages 628-649, 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.