Papers
Topics
Authors
Recent
2000 character limit reached

Stochastic gradient descent-based inference for dynamic network models with attractors

Published 11 Mar 2024 in stat.ME and cs.SI | (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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (13)
  1. Hinton, G. (2012) Neural networks for machine learning. Coursera. URL: https://www.coursera.org/course/neuralnets.
  2. Hoff, P. (2007) Modeling homophily and stochastic equivalence in symmetric relational data. Advances in Neural Information Processing Systems, 20.
  3. Journal of the American Statistical Association, 97, 1090–1098.
  4. arXiv preprint arXiv:2105.14093.
  5. Journal of the Royal Statistical Society. Series B (Statistical Methodology), 79, 1119–1141.
  6. Polyak, B. T. (1964) Some methods of speeding up the convergence of iteration methods. USSR Computational Mathematics and Mathematical Physics, 4, 1–17.
  7. Journal of Computational and Graphical Statistics, 21, 901–919.
  8. Journal of the Royal Statistical Society: Series B (statistical methodology), 71, 319–392.
  9. SIGKDD Explorations, 7, 31–40.
  10. Journal of the Royal Statistical Society: Series C: Applied Statistics, 611–633.
  11. — (2015b) Latent space models for dynamic networks. Journal of the American Statistical Association, 110, 1646–1657.
  12. — (2016) Latent space models for dynamic networks with weighted edges. Social Networks, 44, 105–116.
  13. Journal of the Royal Statistical Society Series A: Statistics in Society. URL: https://doi.org/10.1093/jrsssa/qnad008. Qnad008.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.