Longitudinal Network Models and Permutation-Uniform Markov Chains

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Schwartz, William K., Petrović, Sonja, Kaul, Hemanshu
Formato: Preprint
Publicado: 2021
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909132743770112
author Schwartz, William K.
Petrović, Sonja
Kaul, Hemanshu
author_facet Schwartz, William K.
Petrović, Sonja
Kaul, Hemanshu
contents Consider longitudinal networks whose edges turn on and off according to a discrete-time Markov chain with exponential-family transition probabilities. We characterize when their joint distributions are also exponential families with the same parameter, improving data reduction. Further we show that the permutation-uniform subclass of these chains permit interpretation as an independent, identically distributed sequence on the same state space. We then apply these ideas to temporal exponential random graph models, for which permutation uniformity is well suited, and discuss mean-parameter convergence, dyadic independence, and exchangeability. Our framework facilitates our introducing a new network model; simplifies analysis of some network and autoregressive models from the literature, including by permitting closed-form expressions for maximum likelihood estimates for some models; and facilitates applying standard tools to longitudinal-network Markov chains from either asymptotics or single-observation exponential random graph models.
format Preprint
id arxiv_https___arxiv_org_abs_2108_05555
institution arXiv
publishDate 2021
record_format arxiv
spellingShingle Longitudinal Network Models and Permutation-Uniform Markov Chains
Schwartz, William K.
Petrović, Sonja
Kaul, Hemanshu
Methodology
Probability
Statistics Theory
60J10 (Primary), 05C80, 60B20, 62M05, 62M02, 62B05, 62F10, 60F99, 60G50, 62R01 (Secondary)
Consider longitudinal networks whose edges turn on and off according to a discrete-time Markov chain with exponential-family transition probabilities. We characterize when their joint distributions are also exponential families with the same parameter, improving data reduction. Further we show that the permutation-uniform subclass of these chains permit interpretation as an independent, identically distributed sequence on the same state space. We then apply these ideas to temporal exponential random graph models, for which permutation uniformity is well suited, and discuss mean-parameter convergence, dyadic independence, and exchangeability. Our framework facilitates our introducing a new network model; simplifies analysis of some network and autoregressive models from the literature, including by permitting closed-form expressions for maximum likelihood estimates for some models; and facilitates applying standard tools to longitudinal-network Markov chains from either asymptotics or single-observation exponential random graph models.
title Longitudinal Network Models and Permutation-Uniform Markov Chains
topic Methodology
Probability
Statistics Theory
60J10 (Primary), 05C80, 60B20, 62M05, 62M02, 62B05, 62F10, 60F99, 60G50, 62R01 (Secondary)
url https://arxiv.org/abs/2108.05555