Papers
Topics
Authors
Recent
2000 character limit reached

Stochastic gradient descent-based inference for dynamic network models with attractors (2403.07124v3)

Published 11 Mar 2024 in stat.ME and cs.SI

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

We haven't generated a summary for this paper yet.

Slide Deck Streamline Icon: https://streamlinehq.com

Whiteboard

Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

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

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

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

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

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

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

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