IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v152y2020ics0167947320301432.html
   My bibliography  Save this article

Varying-coefficient models for dynamic networks

Author

Listed:
  • Lee, Jihui
  • Li, Gen
  • Wilson, James D.

Abstract

Dynamic networks are commonly used to model relational data that are observed over time. Statistical models for such data should capture both the temporal variation of the relational system as well as the structural dependencies within each network. As a consequence, effectively making inference on dynamic networks is a computationally challenging task, and many models are intractable even for moderately sized systems. In light of these challenges, a family of dynamic network models known as varying-coefficient exponential random graph models (VCERGMs) is proposed to characterize the evolution of network topology through smoothly varying parameters. The VCERGM provides an interpretable dynamic network model that enables the inference of temporal heterogeneity in dynamic networks. Estimation of the VCERGM is achieved via maximum pseudo-likelihood techniques, thereby providing a computationally tractable strategy for statistical inference of complex dynamic networks. Furthermore, a bootstrap hypothesis testing framework is presented for testing the temporal heterogeneity of an observed dynamic network sequence. Application to the U.S. Senate co-voting network and comprehensive simulation studies both reveal that the VCERGM provides relevant and interpretable patterns and has significant advantages over existing methods.

Suggested Citation

  • Lee, Jihui & Li, Gen & Wilson, James D., 2020. "Varying-coefficient models for dynamic networks," Computational Statistics & Data Analysis, Elsevier, vol. 152(C).
  • Handle: RePEc:eee:csdana:v:152:y:2020:i:c:s0167947320301432
    DOI: 10.1016/j.csda.2020.107052
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167947320301432
    Download Restriction: Full text for ScienceDirect subscribers only.

    File URL: https://libkey.io/10.1016/j.csda.2020.107052?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. Ana-Maria Staicu & Yingxing Li & Ciprian M. Crainiceanu & David Ruppert, 2014. "Likelihood Ratio Tests for Dependent Data with Applications to Longitudinal and Functional Data Analysis," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 41(4), pages 932-949, December.
    2. Hoff P.D. & Raftery A.E. & Handcock M.S., 2002. "Latent Space Approaches to Social Network Analysis," Journal of the American Statistical Association, American Statistical Association, vol. 97, pages 1090-1098, December.
    3. Jianqing Fan & Wenyang Zhang, 2000. "Simultaneous Confidence Bands and Hypothesis Testing in Varying‐coefficient Models," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 27(4), pages 715-731, December.
    4. Moody, James & Mucha, Peter J., 2013. "Portrait of Political Party Polarization – ERRATUM," Network Science, Cambridge University Press, vol. 1(2), pages 251-251, August.
    5. Hunter, David R. & Handcock, Mark S. & Butts, Carter T. & Goodreau, Steven M. & Morris, Martina, 2008. "ergm: A Package to Fit, Simulate and Diagnose Exponential-Family Models for Networks," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 24(i03).
    6. Pavel N. Krivitsky & Mark S. Handcock, 2014. "A separable model for dynamic networks," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 76(1), pages 29-46, January.
    7. Moody, James & Mucha, Peter J., 2013. "Portrait of Political Party Polarization1," Network Science, Cambridge University Press, vol. 1(1), pages 119-121, April.
    8. Hunter, David R. & Goodreau, Steven M. & Handcock, Mark S., 2008. "Goodness of Fit of Social Network Models," Journal of the American Statistical Association, American Statistical Association, vol. 103, pages 248-258, March.
    9. William H. Woodall & Meng J. Zhao & Kamran Paynabar & Ross Sparks & James D. Wilson, 2017. "An overview and perspective on social network monitoring," IISE Transactions, Taylor & Francis Journals, vol. 49(3), pages 354-365, March.
    10. Cranmer, Skyler J. & Desmarais, Bruce A., 2011. "Inferential Network Analysis with Exponential Random Graph Models," Political Analysis, Cambridge University Press, vol. 19(1), pages 66-86, January.
    11. Fetene B. Tekle & Dereje W. Gudicha & Jeroen K. Vermunt, 2016. "Power analysis for the bootstrap likelihood ratio test for the number of classes in latent class models," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 10(2), pages 209-224, June.
    12. Steven Goodreau & James Kitts & Martina Morris, 2009. "Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks," Demography, Springer;Population Association of America (PAA), vol. 46(1), pages 103-125, February.
    13. Bruce A Desmarais & Skyler J Cranmer, 2012. "Statistical Inference for Valued-Edge Networks: The Generalized Exponential Random Graph Model," PLOS ONE, Public Library of Science, vol. 7(1), pages 1-12, January.
    14. Jianhua Z. Huang, 2002. "Varying-coefficient models and basis function approximations for the analysis of repeated measurements," Biometrika, Biometrika Trust, vol. 89(1), pages 111-128, March.
    15. Sean L Simpson & Satoru Hayasaka & Paul J Laurienti, 2011. "Exponential Random Graph Modeling for Complex Brain Networks," PLOS ONE, Public Library of Science, vol. 6(5), pages 1-11, May.
    16. Daniel K. Sewell & Yuguo Chen, 2015. "Latent Space Models for Dynamic Networks," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(512), pages 1646-1657, December.
    17. Xiaoke Zhang & Jane-Ling Wang, 2015. "Varying-coefficient additive models for functional data," Biometrika, Biometrika Trust, vol. 102(1), pages 15-32.
    18. G. J. McLachlan, 1987. "On Bootstrapping the Likelihood Ratio Test Statistic for the Number of Components in a Normal Mixture," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 36(3), pages 318-324, November.
    19. Stanley Wasserman & Philippa Pattison, 1996. "Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp," Psychometrika, Springer;The Psychometric Society, vol. 61(3), pages 401-425, September.
    20. Annie Qu & Runze Li, 2006. "Quadratic Inference Functions for Varying-Coefficient Models with Longitudinal Data," Biometrics, The International Biometric Society, vol. 62(2), pages 379-391, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Johannes Rude Jensen & Mohsen Pourpouneh & Kurt Nielsen & Omri Ross, 2021. "The Homogenous Properties of Automated Market Makers," Papers 2105.02782, arXiv.org.

    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. 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.
    2. Kei, Yik Lun & Chen, Yanzhen & Madrid Padilla, Oscar Hernan, 2023. "A partially separable model for dynamic valued networks," Computational Statistics & Data Analysis, Elsevier, vol. 187(C).
    3. Joshua Daniel Loyal & Yuguo Chen, 2020. "Statistical Network Analysis: A Review with Applications to the Coronavirus Disease 2019 Pandemic," International Statistical Review, International Statistical Institute, vol. 88(2), pages 419-440, August.
    4. Ashish Arora & Michelle Gittelman & Sarah Kaplan & John Lynch & Will Mitchell & Nicolaj Siggelkow & Ji Youn (Rose) Kim & Michael Howard & Emily Cox Pahnke & Warren Boeker, 2016. "Understanding network formation in strategy research: Exponential random graph models," Strategic Management Journal, Wiley Blackwell, vol. 37(1), pages 22-44, January.
    5. Neal, Zachary & Domagalski, Rachel & Yan, Xiaoqin, 2020. "Party Control as a Context for Homophily in Collaborations among US House Representatives, 1981 -- 2015," OSF Preprints qwdxs, Center for Open Science.
    6. Teague R. Henry & Kathleen M. Gates & Mitchell J. Prinstein & Douglas Steinley, 2020. "Modeling Heterogeneous Peer Assortment Effects Using Finite Mixture Exponential Random Graph Models," Psychometrika, Springer;The Psychometric Society, vol. 85(1), pages 8-34, March.
    7. Federica Bianchi & Francesco Bartolucci & Stefano Peluso & Antonietta Mira, 2020. "Longitudinal networks of dyadic relationships using latent trajectories: evidence from the European interbank market," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 69(4), pages 711-739, August.
    8. Vishesh Karwa & Pavel N. Krivitsky & Aleksandra B. Slavković, 2017. "Sharing social network data: differentially private estimation of exponential family random-graph models," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 66(3), pages 481-500, April.
    9. Teague R. Henry & David Banks & Derek Owens-Oas & Christine Chai, 2019. "Modeling Community Structure and Topics in Dynamic Text Networks," Journal of Classification, Springer;The Classification Society, vol. 36(2), pages 322-349, July.
    10. Duxbury, Scott W, 2019. "Mediation and Moderation in Statistical Network Models," SocArXiv 9bs4u, Center for Open Science.
    11. Weihua Zhao & Weiping Zhang & Heng Lian, 2020. "Marginal quantile regression for varying coefficient models with longitudinal data," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 72(1), pages 213-234, February.
    12. Angel Ortiz-Pelaez & Getaneh Ashenafi & Francois Roger & Agnes Waret-Szkuta, 2012. "Can Geographical Factors Determine the Choices of Farmers in the Ethiopian Highlands to Trade in Livestock Markets?," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-11, February.
    13. Cai, Wei & Guan, Guoyu & Pan, Rui & Zhu, Xuening & Wang, Hansheng, 2018. "Network linear discriminant analysis," Computational Statistics & Data Analysis, Elsevier, vol. 117(C), pages 32-44.
    14. Linardi, Fernando & Diks, Cees & van der Leij, Marco & Lazier, Iuri, 2020. "Dynamic interbank network analysis using latent space models," Journal of Economic Dynamics and Control, Elsevier, vol. 112(C).
    15. Tatiana Didier & Sebastian Herrador & Magali Pinat, 2019. "Network Determinants of Cross-Border Merger and Acquisition Decisions," IMF Working Papers 2019/264, International Monetary Fund.
    16. Piero Mazzarisi & Paolo Barucca & Fabrizio Lillo & Daniele Tantari, 2017. "A dynamic network model with persistent links and node-specific latent variables, with an application to the interbank market," Papers 1801.00185, arXiv.org.
    17. Anna Malinovskaya & Philipp Otto, 2021. "Online network monitoring," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 30(5), pages 1337-1364, December.
    18. Babkin, Sergii & Stewart, Jonathan R. & Long, Xiaochen & Schweinberger, Michael, 2020. "Large-scale estimation of random graph models with local dependence," Computational Statistics & Data Analysis, Elsevier, vol. 152(C).
    19. Per Block & Christoph Stadtfeld & Tom A. B. Snijders, 2019. "Forms of Dependence: Comparing SAOMs and ERGMs From Basic Principles," Sociological Methods & Research, , vol. 48(1), pages 202-239, February.
    20. Jeffrey A. Smith & Jessica Burow, 2020. "Using Ego Network Data to Inform Agent-based Models of Diffusion," Sociological Methods & Research, , vol. 49(4), pages 1018-1063, November.

    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:eee:csdana:v:152:y:2020:i:c:s0167947320301432. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/csda .

    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.