Contagion processes and their statistics

August 30, 2016 — July 15, 2021

branching
count data
networks
probability
SDEs
statistics
stochastic processes
time series
virality
Figure 1

The spread of quantities of things — earthquakes/diseases/innovations/credit defaults/cat videos — between different georegions/populations/vertices/banks/variates. For internet content virality in particular, there is much more specialised analysis and particular data sets, so I recommend checking the richer models under media virality.

In my own internal taxonomy growth in a single scalar value I would model using branching processes. Here I am concerned with modelling contagion between different variates. This distinction is arbitrary.

For now, this is a mere collection of research links.

I’ll annotate a couple of useful models here, and hopefully talk about identifiability and noisy/incomplete data issues, which are especially interesting in this context.

1 Dirichlet Hawkes process

I don’t know anything about these, but they have been referred to me as a plausible multivariate something something. See (J. C. L. Pinto and Chahed 2014; S.-H. Yang and Zha 2013).

2 Incoming

3 References

Achab, Bacry, Gaïffas, et al. 2017. “Uncovering Causality from Multivariate Hawkes Integrated Cumulants.” In PMLR.
Ahmed, and Elgazzar. 2007. “On Fractional Order Differential Equations Model for Nonlocal Epidemics.” Physica A: Statistical Mechanics and Its Applications.
Allcott, Braghieri, Eichmeyer, et al. 2019. “The Welfare Effects of Social Media.” Working Paper 25514.
Allesina, and Tang. 2012. “Stability Criteria for Complex Ecosystems.” Nature.
Amini, Cont, and Minca. 2013. “Resilience to Contagion in Financial Networks.” Mathematical Finance.
Aragón. 2012. Applied Epidemiology Using R.
Aral, Muchnik, and Sundararajan. 2009. “Distinguishing Influence-Based Contagion from Homophily-Driven Diffusion in Dynamic Networks.” Proceedings of the National Academy of Sciences.
Azizpour, Giesecke, and others. 2008. “Self-Exciting Corporate Defaults: Contagion Vs. Frailty.”
Bacry, Bompaire, Gaïffas, et al. 2020. “Sparse and Low-Rank Multivariate Hawkes Processes.” Journal of Machine Learning Research.
Bacry, and Muzy. 2016. “First- and Second-Order Statistics Characterization of Hawkes Processes and Non-Parametric Estimation.” IEEE Transactions on Information Theory.
Barash. 2011. “The Dynamics Of Social Contagion.”
Barnett, Barrett, and Seth. 2009. “Granger Causality and Transfer Entropy Are Equivalent for Gaussian Variables.” Physical Review Letters.
Barrett, Barnett, and Seth. 2010. “Multivariate Granger Causality and Generalized Variance.” Phys. Rev. E.
Battey, and Sancetta. 2013. “Conditional Estimation for Dependent Functional Data.” Journal of Multivariate Analysis.
Bentley, Ormerod, and Batty. 2011. “Evolving Social Influence in Large Populations.” Behavioral Ecology and Sociobiology.
Brault, Lim, and d’Alché-Buc. n.d. “Scaling up Vector Autoregressive Models With Operator-Valued Random Fourier Features.”
Burridge. 2013a. “Cascade Sizes in a Branching Process with Gamma Distributed Generations.” arXiv:1304.3741 [Math].
———. 2013b. “Crossover Behavior in Driven Cascades.” Physical Review E.
Cao, Gao, Qu, et al. 2013. “Fashion, Cooperation, and Social Interactions.” PLOS ONE.
Cauchemez, and Ferguson. 2008. “Likelihood-Based Estimation of Continuous-Time Epidemic Models from Time-Series Data: Application to Measles Transmission in London.” Journal of The Royal Society Interface.
Centola, and Macy. 2007. “Complex Contagions and the Weakness of Long Ties.” American Journal of Sociology.
Chen, Fan, and Zhu. 2020. “Community Network Auto-Regression for High-Dimensional Time Series.” arXiv:2007.05521 [Stat].
Chongsuvivatwong. 2008. Analysis of Epidemiological Data Using R and Epicalc.
Cohen-Cole, and Fletcher. 2008. “Is obesity contagious? Social networks vs. environmental factors in the obesity epidemic.” Journal of Health Economics.
Cook, Otten, Marion, et al. 2007. “Estimation of Multiple Transmission Rates for Epidemics in Heterogeneous Populations.” Proceedings of the National Academy of Sciences.
Dahlhaus, and Eichler. 2003. “Causality and Graphical Models in Time Series Analysis.” Oxford Statistical Science Series.
Daneshmand, Gomez-Rodriguez, Song, et al. 2014. “Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-Thresholding Algorithm.” In ICML.
Davis, Zang, and Zheng. 2012. “Sparse Vector Autoregressive Modeling.” arXiv:1207.0520 [Stat].
Dodds. 2017. “Slightly Generalized Generalized Contagion: Unifying Simple Models of Biological and Social Spreading.” arXiv:1708.09697 [Physics].
Draief, Heidari, and Kearns. 2014. “New Models for Competitive Contagion.” In Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence. AAAI’14.
Du, Dai, Trivedi, et al. 2016. “Recurrent Marked Temporal Point Processes: Embedding Event History to Vector.” In Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD ’16.
Du, Song, Gomez-Rodriguez, et al. 2013. “Scalable Influence Estimation in Continuous-Time Diffusion Networks.” In Advances in Neural Information Processing Systems.
Du, Song, Yuan, et al. 2012. “Learning Networks of Heterogeneous Influence.” In Advances in Neural Information Processing Systems.
Eichler. 2001. “Granger-Causality Graphs for Multivariate Time Series.” Granger-Causality Graphs for Multivariate Time Series.
———. 2007. “Granger Causality and Path Diagrams for Multivariate Time Series.” Journal of Econometrics.
Eichler, Dahlhaus, and Dueck. 2016. “Graphical Modeling for Multivariate Hawkes Processes with Nonparametric Link Functions.” Journal of Time Series Analysis.
Ejima, Aihara, and Nishiura. 2013. “Modeling the Obesity Epidemic: Social Contagion and Its Implications for Control.” Theoretical Biology and Medical Modelling.
Ferland, Latour, and Oraichi. 2006. “Integer-Valued GARCH Process.” Journal of Time Series Analysis.
Gelper, Wilms, and Croux. 2016. “Identifying Demand Effects in a Large Network of Product Categories.” Journal of Retailing.
Glasserman, and Young. 2016. “Contagion in Financial Networks.” Journal of Economic Literature.
Gomez-Rodriguez, Leskovec, Balduzzi, et al. 2014. “Uncovering the Structure and Temporal Dynamics of Information Propagation.” Network Science.
Gomez-Rodriguez, Leskovec, and Schölkopf. 2013. “Structure and Dynamics of Information Pathways in Online Media.” In Proceedings of the Sixth ACM International Conference on Web Search and Data Mining. WSDM ’13.
Gould, Jamieson, and Romer. 2003. “Media Contagion and Suicide Among the Young.” American Behavioral Scientist.
Goyal, and Kearns. 2012. “Competitive Contagion in Networks.” In Proceedings of the Forty-Fourth Annual ACM Symposium on Theory of Computing. STOC ’12.
Granger. 1963. “Economic Processes Involving Feedback.” Information and Control.
———. 2003. “Time Series Concepts for Conditional Distributions*.” Oxford Bulletin of Economics and Statistics.
———. 2004. “Time Series Analysis, Cointegration, and Applications.” American Economic Review.
Greenhill, Isaev, Kwan, et al. 2016. “The Average Number of Spanning Trees in Sparse Graphs with Given Degrees.” arXiv:1606.01586 [Math].
Greenland, Pearl, and Robins. 1999. “Causal Diagrams for Epidemiologic Research.” Epidemiology.
Guille, Hacid, Favre, et al. 2013. “Information Diffusion in Online Social Networks: A Survey.” SIGMOD Rec.
Hartikainen, and Särkkä. 2010. “Kalman Filtering and Smoothing Solutions to Temporal Gaussian Process Regression Models.” In 2010 IEEE International Workshop on Machine Learning for Signal Processing.
Haufe, Müller, Nolte, et al. 2008. “Sparse Causal Discovery in Multivariate Time Series.” In Proceedings of the 2008th International Conference on Causality: Objectives and Assessment - Volume 6. COA’08.
Hoffmann, Peel, Lambiotte, et al. 2020. “Community Detection in Networks Without Observing Edges.” Science Advances.
Hsu, Hung, and Chang. 2008. “Subset Selection for Vector Autoregressive Processes Using Lasso.” Computational Statistics & Data Analysis.
Iribarren, and Moro. 2011. “Branching Dynamics of Viral Information Spreading.” Physical Review E.
Iyengar, Van den Bulte, and Valente. 2011. “Opinion Leadership and Social Contagion in New Product Diffusion.” Marketing Science.
Khim, Jog, and Loh. 2016. “Computationally Efficient Influence Maximization in Stochastic and Adversarial Models: Algorithms and Analysis.” arXiv:1611.00350 [Cs, Stat].
Kiss, Miller, and Simon. 2017. Mathematics of Epidemics on Networks: From Exact to Approximate Models. Interdisciplinary Applied Mathematics.
Koopman, and Durbin. 2000. “Fast Filtering and Smoothing for Multivariate State Space Models.” Journal of Time Series Analysis.
Kramer, Guillory, and Hancock. 2014. “Experimental Evidence of Massive-Scale Emotional Contagion Through Social Networks.” Proceedings of the National Academy of Sciences.
Kraus, and Panaretos. 2014. “Frequentist Estimation of an Epidemic’s Spreading Potential When Observations Are Scarce.” Biometrika.
Lakshmanan, Sadtler, Tyler-Kabara, et al. 2015. “Extracting Low-Dimensional Latent Structure from Time Series in the Presence of Delays.” Neural Computation.
Lamprier. 2019. “A Recurrent Neural Cascade-Based Model for Continuous-Time Diffusion.” In International Conference on Machine Learning.
Li, Yuanzhi, Liang, and Risteski. 2016. “Recovery Guarantee of Non-Negative Matrix Factorization via Alternating Updates.” In Advances in Neural Information Processing Systems 29.
Lin, Sidani, Shensa, et al. 2016. “Association Between Social Media Use and Depression Among U.S. Young Adults.” Depression and Anxiety.
Liu, King, and Bearman. 2010. “Social Influence and the Autism Epidemic.” American Journal of Sociology.
Li, Liangda, and Zha. 2014. “Learning Parametric Models for Social Infectivity in Multi-Dimensional Hawkes Processes.” In Twenty-Eighth AAAI Conference on Artificial Intelligence.
May. 1972. “Will a Large Complex System Be Stable?” Nature.
McCann. 2000. “The Diversity–Stability Debate.” Nature.
Morozova, Cohen, and Crawford. 2018. “Risk Ratios for Contagious Outcomes.” Journal of The Royal Society Interface.
Müller-Vahl, Pisarenko, Jakubovski, et al. 2021. “Stop That! It’s Not Tourette’s but a New Type of Mass Sociogenic Illness.” Brain.
Ogata, Matsu’ura, and Katsura. 1993. “Fast Likelihood Computation of Epidemic Type Aftershock-Sequence Model.” Geophysical Research Letters.
Ormerod, and Wiltshire. 2009. “‘Binge’ Drinking in the UK: A Social Network Phenomenon.” Mind & Society.
Ortiz, and Khin Khin. 2018. “Traditional and New Media’s Influence on Suicidal Behavior and Contagion.” Behavioral Sciences & the Law.
Pinto, Julio Cesar Louzada, and Chahed. 2014. “Modeling Multi-Topic Information Diffusion in Social Networks Using Latent Dirichlet Allocation and Hawkes Processes.” In Proceedings of the 2014 Tenth International Conference on Signal-Image Technology and Internet-Based Systems. SITIS ’14.
Pinto, Pedro C., Thiran, and Vetterli. 2012. “Locating the Source of Diffusion in Large-Scale Networks.” Physical Review Letters.
Pouget-Abadie, and Horel. 2015. “Inferring Graphs from Cascades: A Sparse Recovery Framework.” In Proceedings of The 32nd International Conference on Machine Learning.
Primack, Shensa, Escobar-Viera, et al. 2017. “Use of Multiple Social Media Platforms and Symptoms of Depression and Anxiety: A Nationally-Representative Study Among U.S. Young Adults.” Computers in Human Behavior.
Raissi, Perdikaris, and Karniadakis. 2017. “Machine Learning of Linear Differential Equations Using Gaussian Processes.” Journal of Computational Physics.
Rizoiu, and Xie. 2017. “Online Popularity Under Promotion: Viral Potential, Forecasting, and the Economics of Time.” arXiv:1703.01012 [Cs].
Rizoiu, Xie, Sanner, et al. 2017. “Expecting to Be HIP: Hawkes Intensity Processes for Social Media Popularity.” In World Wide Web 2017, International Conference on. WWW ’17.
Roca, Draief, and Helbing. 2011. “Percolate or Die: Multi-Percolation Decides the Struggle Between Competing Innovations.”
Saichev, and Sornette. 2011a. “Hierarchy of Temporal Responses of Multivariate Self-Excited Epidemic Processes.” arXiv:1101.1611 [Cond-Mat, Physics:physics].
———. 2011b. “Generating Functions and Stability Study of Multivariate Self-Excited Epidemic Processes.” arXiv:1101.5564 [Cond-Mat, Physics:physics].
Särkkä, Solin, and Hartikainen. 2013. “Spatiotemporal Learning via Infinite-Dimensional Bayesian Filtering and Smoothing: A Look at Gaussian Process Regression Through Kalman Filtering.” IEEE Signal Processing Magazine.
Schein, Wallach, and Zhou. 2016. “Poisson-Gamma Dynamical Systems.” In Advances In Neural Information Processing Systems.
Shalizi, and Thomas. 2011. “Homophily and Contagion Are Generically Confounded in Observational Social Network Studies.” Sociological Methods & Research.
Shen, Baingana, and Giannakis. 2016. “Nonlinear Structural Vector Autoregressive Models for Inferring Effective Brain Network Connectivity.” arXiv:1610.06551 [Stat].
Shin, Tran, Wu, et al. 2021. “AttentionFlow: Visualising Influence in Networks of Time Series.” In Proceedings of the 14th ACM International Conference on Web Search and Data Mining.
Solé-Ribalta, De Domenico, Kouvaris, et al. 2013. “Spectral Properties of the Laplacian of Multiplex Networks.” Physical Review E.
Sornette. 2005. “Constraints on the Size of the Smallest Triggering Earthquake from the Epidemic-Type Aftershock Sequence Model, Båth’s Law, and Observed Aftershock Sequences.” Journal of Geophysical Research.
Stegehuis, van der Hofstad, and van Leeuwaarden. 2016. “Epidemic Spreading on Complex Networks with Community Structures.” Scientific Reports.
Stiglitz. 2010. “Contagion, Liberalization, and the Optimal Structure of Globalization.” Journal of Globalization and Development.
Sugihara, May, Ye, et al. 2012. “Detecting Causality in Complex Ecosystems.” Science.
Tong, and Choi. 2019. “Discovering Latent Covariance Structures for Multiple Time Series.” In International Conference on Machine Learning.
Tran, Mathews, Ong, et al. 2021. “Radflow: A Recurrent, Aggregated, and Decomposable Model for Networks of Time Series.” In Proceedings of the Web Conference 2021.
Verma. 2014. “Editorial Expression of Concern: Experimental Evidence of Massivescale Emotional Contagion Through Social Networks.” Proceedings of the National Academy of Sciences.
Wang, Xie, Du, et al. 2016. “Isotonic Hawkes Processes.” In Proceedings of the 33rd International Conference on International Conference on Machine Learning - Volume 48. ICML’16.
Watts, and Dodds. 2007. “Influentials, Networks, and Public Opinion Formation.” Journal of Consumer Research.
Wilms, Gelper, and Croux. 2016. “The Predictive Power of the Business and Bank Sentiment of Firms: A High-Dimensional Granger Causality Approach.” European Journal of Operational Research.
Yang, Dong-Ping, Lin, Wu, et al. 2011. “Topological Conditions of Scale-Free Networks for Cooperation to Evolve.” arXiv:1106.5386.
Yang, Shuang-Hong, and Zha. 2013. “Mixture of Mutually Exciting Processes for Viral Diffusion.” In Proceedings of The 30th International Conference on Machine Learning.
Yu, Rao, and Dhillon. 2016. “Temporal Regularized Matrix Factorization for High-Dimensional Time Series Prediction.” In Advances In Neural Information Processing Systems 29.
Zhou, Zha, and Song. 2013. “Learning Triggering Kernels for Multi-Dimensional Hawkes Processes.” In Proceedings of the 30th International Conference on Machine Learning (ICML-13).