Stochastic gradient descent-based inference for dynamic network models with attractors (2403.07124v3)
Abstract: In Coevolving Latent Space Networks with Attractors (CLSNA) models, nodes in a latent space represent social actors, and edges indicate their dynamic interactions. Attractors are added at the latent level to capture the notion of attractive and repulsive forces between nodes, borrowing from dynamical systems theory. However, CLSNA reliance on MCMC estimation makes scaling difficult, and the requirement for nodes to be present throughout the study period limit practical applications. We address these issues by (i) introducing a Stochastic gradient descent (SGD) parameter estimation method, (ii) developing a novel approach for uncertainty quantification using SGD, and (iii) extending the model to allow nodes to join and leave over time. Simulation results show that our extensions result in little loss of accuracy compared to MCMC, but can scale to much larger networks. We apply our approach to the longitudinal social networks of members of US Congress on the social media platform X. Accounting for node dynamics overcomes selection bias in the network and uncovers uniquely and increasingly repulsive forces within the Republican Party.
- Hinton, G. (2012) Neural networks for machine learning. Coursera. URL: https://www.coursera.org/course/neuralnets.
- Hoff, P. (2007) Modeling homophily and stochastic equivalence in symmetric relational data. Advances in Neural Information Processing Systems, 20.
- Journal of the American Statistical Association, 97, 1090–1098.
- arXiv preprint arXiv:2105.14093.
- Journal of the Royal Statistical Society. Series B (Statistical Methodology), 79, 1119–1141.
- Polyak, B. T. (1964) Some methods of speeding up the convergence of iteration methods. USSR Computational Mathematics and Mathematical Physics, 4, 1–17.
- Journal of Computational and Graphical Statistics, 21, 901–919.
- Journal of the Royal Statistical Society: Series B (statistical methodology), 71, 319–392.
- SIGKDD Explorations, 7, 31–40.
- Journal of the Royal Statistical Society: Series C: Applied Statistics, 611–633.
- — (2015b) Latent space models for dynamic networks. Journal of the American Statistical Association, 110, 1646–1657.
- — (2016) Latent space models for dynamic networks with weighted edges. Social Networks, 44, 105–116.
- Journal of the Royal Statistical Society Series A: Statistics in Society. URL: https://doi.org/10.1093/jrsssa/qnad008. Qnad008.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.