{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:18:47Z","timestamp":1764937127504,"version":"3.37.3"},"reference-count":87,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T00:00:00Z","timestamp":1574208000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T00:00:00Z","timestamp":1574208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We propose a unified framework to represent a wide range of continuous-time discrete-state Markov processes on networks, and show how many network dynamics models in the literature can be represented in this unified framework. We show how a particular sub-set of these models, referred to here as single-vertex-transition (SVT) processes, lead to the analysis of quasi-birth-and-death (QBD) processes in the theory of continuous-time Markov chains. We illustrate how to analyse a number of summary statistics for these processes, such as absorption probabilities and first-passage times. We extend the graph-automorphism lumping approach [Kiss, Miller, Simon, Mathematics of Epidemics on Networks, 2017; Simon, Taylor, Kiss, J. Math. Bio. 62(4), 2011], by providing a matrix-oriented representation of this technique, and show how it can be applied to a very wide range of dynamical processes on networks. This approach can be used not only to solve the master equation of the system, but also to analyse the summary statistics of interest. We also show the interplay between the graph-automorphism lumping approach and the QBD structures when dealing with SVT processes. Finally, we illustrate our theoretical results with examples from the areas of opinion dynamics and mathematical epidemiology.<\/jats:p>","DOI":"10.1007\/s41109-019-0206-4","type":"journal-article","created":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T17:02:57Z","timestamp":1574269377000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Exact analysis of summary statistics for continuous-time discrete-state Markov processes on networks using graph-automorphism lumping"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2469-7768","authenticated-orcid":false,"given":"Jonathan A.","family":"Ward","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mart\u00edn","family":"L\u00f3pez-Garc\u00eda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,20]]},"reference":[{"issue":"2","key":"206_CR1","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1177\/0022002797041002001","volume":"41","author":"R Axelrod","year":"1997","unstructured":"Axelrod, R (1997) The dissemination of culture: A model with local convergence and global polarization. Confl Resolut 41(2):203\u2013226.","journal-title":"Confl Resolut"},{"issue":"3","key":"206_CR2","doi-asserted-by":"publisher","first-page":"579","DOI":"10.2307\/3215114","volume":"32","author":"F Ball","year":"1995","unstructured":"Ball, F, Clancy D (1995) The final outcome of an epidemic model with several different types of infective in a large population. J Appl Prob 32(3):579\u2013590.","journal-title":"J Appl Prob"},{"key":"206_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-00395-5_1","volume-title":"Proceedings of the European Conference on Complex Systems 2012","author":"S Banisch","year":"2013","unstructured":"Banisch, S, Lima R, Ara\u00fajo T (2013) Aggregation and emergence in agent-based models: A Markov chain approach In: Proceedings of the European Conference on Complex Systems 2012, 3\u20137.. Springer, Cham."},{"issue":"03n04","key":"206_CR4","doi-asserted-by":"publisher","first-page":"1550011","DOI":"10.1142\/S0219525915500113","volume":"18","author":"S Banisch","year":"2015","unstructured":"Banisch, S, Lima R (2015) Markov chain aggregation for simple agent-based models on symmetric networks: The voter model. Adv Compl Syst 18(03n04):1550011.","journal-title":"Adv Compl Syst"},{"key":"206_CR5","doi-asserted-by":"publisher","unstructured":"Barrat, A, Barthelemy M, Vespignani A (2008) Dynamical Processes on Complex Networks. Cambridge University Press, Cambridge. https:\/\/doi.org\/10.1017\/CBO9780511791383.","DOI":"10.1017\/CBO9780511791383"},{"issue":"06","key":"206_CR6","doi-asserted-by":"publisher","first-page":"06014","DOI":"10.1088\/1742-5468\/2006\/06\/P06014","volume":"2006","author":"A Baronchelli","year":"2006","unstructured":"Baronchelli, A, Felici M, Loreto V, Caglioti E, Steels L (2006) Sharp transition towards shared vocabularies in multi-agent systems. J Stat Mech 2006(06):06014.","journal-title":"J Stat Mech"},{"issue":"5","key":"206_CR7","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1287\/mnsc.15.5.215","volume":"15","author":"FM Bass","year":"1969","unstructured":"Bass, FM (1969) A new product growth for model consumer durables. Manag Sci 15(5):215\u2013227.","journal-title":"Manag Sci"},{"issue":"1","key":"206_CR8","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1214\/aoap\/1034625256","volume":"7","author":"N Bean","year":"1997","unstructured":"Bean, N, Bright L, Latouche G, Pearce C, Pollett P, Taylor PG (1997) The quasi-stationary behavior of quasi-birth-and-death processes. Ann Appl Prob 7(1):134\u2013155.","journal-title":"Ann Appl Prob"},{"issue":"3-4","key":"206_CR9","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/0378-4371(95)00064-E","volume":"217","author":"E Bonabeau","year":"1995","unstructured":"Bonabeau, E, Theraulaz G, Deneubourg J-L (1995) Phase diagram of a model of self-organizing hierarchies. Phys A 217(3-4):373\u2013392.","journal-title":"Phys A"},{"issue":"1","key":"206_CR10","doi-asserted-by":"publisher","first-page":"59","DOI":"10.2307\/3215235","volume":"31","author":"Buchholz, P","year":"1994","unstructured":"Buchholz, P (1994) Exact and ordinary lumpability in finite markov chains. J Appl Prob 31(1):59\u201375.","journal-title":"J Appl Prob"},{"issue":"1","key":"206_CR11","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0166-5316(93)E0040-C","volume":"22","author":"Buchholz, P","year":"1995","unstructured":"Buchholz, P (1995) Hierarchical markovian models: symmetries and reduction. Perform Eval 22(1):93\u2013110.","journal-title":"Perform Eval"},{"key":"206_CR12","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-540-24611-4_8","volume-title":"Validation of Stochastic Systems","author":"P Kemper","year":"2004","unstructured":"Buchholz, P, Kemper P (2004) Kronecker based matrix representations for large markov models In: Validation of Stochastic Systems, 256\u2013295.. Springer, Berlin."},{"issue":"4","key":"206_CR13","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1093\/imamat\/hxu040","volume":"80","author":"J Cao","year":"2014","unstructured":"Cao, J, Wang Y, Alofi A, Al-Mazrooei A, Elaiw A (2014) Global stability of an epidemic model with carrier state in heterogeneous networks. IMA J Appl Math 80(4):1025\u20131048.","journal-title":"IMA J Appl Math"},{"issue":"16","key":"206_CR14","doi-asserted-by":"publisher","first-page":"3536","DOI":"10.1103\/PhysRevLett.85.3536","volume":"85","author":"C Castellano","year":"2000","unstructured":"Castellano, C, Marsili M, Vespignani A (2000) Nonequilibrium phase transition in a model for social influence. Phys Rev Lett 85(16):3536.","journal-title":"Phys Rev Lett"},{"issue":"1","key":"206_CR15","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1209\/epl\/i2003-00490-0","volume":"63","author":"C Castellano","year":"2003","unstructured":"Castellano, C, Vilone D, Vespignani A (2003) Incomplete ordering of the voter model on small-world networks. Europhys Lett 63(1):153.","journal-title":"Europhys Lett"},{"issue":"4","key":"206_CR16","doi-asserted-by":"publisher","first-page":"041129","DOI":"10.1103\/PhysRevE.80.041129","volume":"80","author":"C Castellano","year":"2009","unstructured":"Castellano, C, Mu\u00f1oz MA, Pastor-Satorras R (2009) Nonlinear q-voter model. Phys Rev E 80(4):041129.","journal-title":"Phys Rev E"},{"issue":"2","key":"206_CR17","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1103\/RevModPhys.81.591","volume":"81","author":"C Castellano","year":"2009","unstructured":"Castellano, C, Fortunato S, Loreto V (2009) Statistical physics of social dynamics. Rev Modern Phys 81(2):591.","journal-title":"Rev Modern Phys"},{"issue":"12","key":"206_CR18","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1088\/1367-2630\/8\/12\/308","volume":"8","author":"X Castell\u00f3","year":"2006","unstructured":"Castell\u00f3, X, Egu\u00edluz VM, San Miguel M (2006) Ordering dynamics with two non-excluding options: bilingualism in language competition. New J Phys 8(12):308.","journal-title":"New J Phys"},{"issue":"1","key":"206_CR19","doi-asserted-by":"publisher","first-page":"15054","DOI":"10.1038\/s41598-018-32961-7","volume":"8","author":"M Castro","year":"2018","unstructured":"Castro, M, L\u00f3pez-Garc\u00eda M, Lythe G, Molina-Par\u00eds C (2018) First passage events in biological systems with non-exponential inter-event times. Sci Rep 8(1):15054.","journal-title":"Sci Rep"},{"issue":"4963","key":"206_CR20","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1038\/2041118a0","volume":"204","author":"DJ Daley","year":"1964","unstructured":"Daley, DJ, Kendall DG (1964) Epidemics and rumours. Nature 204(4963):1118.","journal-title":"Nature"},{"issue":"1","key":"206_CR21","doi-asserted-by":"publisher","first-page":"192","DOI":"10.2307\/3212311","volume":"4","author":"JN Darroch","year":"1967","unstructured":"Darroch, JN, Seneta E (1967) On quasi-stationary distributions in absorbing continuous-time finite Markov chains. J Appl Prob 4(1):192\u20136.","journal-title":"J Appl Prob"},{"issue":"6","key":"206_CR22","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S0020-0190(03)00343-0","volume":"87","author":"S Derisavi","year":"2003","unstructured":"Derisavi, S, Hermanns H, Sanders WH (2003) Optimal state-space lumping in markov chains. Inf Process Lett 87(6):309\u2013315.","journal-title":"Inf Process Lett"},{"issue":"01n04","key":"206_CR23","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1142\/S0219525900000078","volume":"3","author":"G Deffuant","year":"2000","unstructured":"Deffuant, G, Neau D, Amblard F, Weisbuch G (2000) Mixing beliefs among interacting agents. Adv Compl Sys 3(01n04):87\u201398.","journal-title":"Adv Compl Sys"},{"key":"206_CR24","volume-title":"Random Graph Dynamics","author":"R Durrett","year":"2007","unstructured":"Durrett, R (2007) Random Graph Dynamics, Vol. 200. Cambridge University Press, Cambridge."},{"key":"206_CR25","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.physa.2014.10.054","volume":"421","author":"A Economou","year":"2015","unstructured":"Economou, A, G\u00f3mez-Corral A, L\u00f3pez-Garc\u00eda M (2015) A stochastic SIS epidemic model with heterogeneous contacts. Physica A: Stat Mech Appl 421:78\u201397.","journal-title":"Physica A: Stat Mech Appl"},{"issue":"1","key":"206_CR26","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1137\/16M1109345","volume":"61","author":"PG Fennell","year":"2019","unstructured":"Fennell, PG, Gleeson JP (2019) Multistate dynamical processes on networks: analysis through degree-based approximation frameworks. SIAM Rev 61(1):92\u2013118.","journal-title":"SIAM Rev"},{"issue":"07","key":"206_CR27","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1142\/S0129183104006479","volume":"15","author":"S Fortunato","year":"2004","unstructured":"Fortunato, S (2004) The Krause\u2013Hegselmann consensus model with discrete opinions. Int J Modern Phys C 15(07):1021\u20131029.","journal-title":"Int J Modern Phys C"},{"key":"206_CR28","volume-title":"A First Course in Abstract Algebra","author":"JB Fraleigh","year":"2003","unstructured":"Fraleigh, JB (2003) A First Course in Abstract Algebra. 7th. Pearson Education, London."},{"issue":"4","key":"206_CR29","first-page":"403","volume":"25","author":"S Galam","year":"2002","unstructured":"Galam, S (2002) Minority opinion spreading in random geometry. Eur Phys J B 25(4):403\u2013406.","journal-title":"Eur Phys J B"},{"issue":"2","key":"206_CR30","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1063\/1.1703954","volume":"4","author":"RJ Glauber","year":"1963","unstructured":"Glauber, RJ (1963) Time-dependent statistics of the Ising model. J Math Phys 4(2):294\u2013307.","journal-title":"J Math Phys"},{"issue":"6","key":"206_CR31","doi-asserted-by":"publisher","first-page":"68701","DOI":"10.1103\/PhysRevLett.107.068701","volume":"107","author":"JP Gleeson","year":"2011","unstructured":"Gleeson, JP (2011) High-accuracy approximation of binary-state dynamics on networks. Phys Rev Lett 107(6):68701.","journal-title":"Phys Rev Lett"},{"issue":"2","key":"206_CR32","doi-asserted-by":"publisher","first-page":"026106","DOI":"10.1103\/PhysRevE.85.026106","volume":"85","author":"JP Gleeson","year":"2012","unstructured":"Gleeson, JP, Melnik S, Ward JA, Porter MA, Mucha PJ (2012) Accuracy of mean-field theory for dynamics on real-world networks. Phys Rev E 85(2):026106.","journal-title":"Phys Rev E"},{"key":"206_CR33","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-642-30904-5_2","volume-title":"Advances in Network Analysis and Its Applications. Mathematics in Industry","author":"JP Gleeson","year":"2012","unstructured":"Gleeson, JP, Hurd T, Melnik S, Hackett A (2012) Systemic risk in banking networks without Monte Carlo simulation In: Advances in Network Analysis and Its Applications. Mathematics in Industry, 27\u201356.. Springer, Berlin Heidelberg."},{"issue":"2","key":"206_CR34","first-page":"021004","volume":"3","author":"JP Gleeson","year":"2013","unstructured":"Gleeson, JP (2013) Binary-state dynamics on complex networks: Pair approximation and beyond. Phys Rev X 3(2):021004.","journal-title":"Phys Rev X"},{"issue":"4","key":"206_CR35","doi-asserted-by":"publisher","first-page":"048701","DOI":"10.1103\/PhysRevLett.112.048701","volume":"112","author":"JP Gleeson","year":"2014","unstructured":"Gleeson, JP, Ward JA, O\u2019Sullivan KP, Lee WT (2014) Competition-induced criticality in a model of meme popularity. Phys Rev Lett 112(4):048701.","journal-title":"Phys Rev Lett"},{"key":"206_CR36","volume-title":"Algebraic Graph Theory","author":"C Godsil","year":"2013","unstructured":"Godsil, C, Royle GF (2013) Algebraic Graph Theory, Vol. 207. Springer, New York."},{"issue":"3","key":"206_CR37","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/A:1011122126881","volume":"12","author":"J Goldenberg","year":"2001","unstructured":"Goldenberg, J, Libai B, Muller E (2001) Talk of the network: A complex systems look at the underlying process of word-of-mouth. Market Lett 12(3):211\u2013223.","journal-title":"Market Lett"},{"issue":"1-2","key":"206_CR38","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s00285-011-0414-8","volume":"64","author":"M L\u00f3pez-Garc\u00eda","year":"2012","unstructured":"G\u00f3mez-Corral, A, L\u00f3pez-Garc\u00eda M (2012) Extinction times and size of the surviving species in a two-species competition process. J Math Biol 64(1-2):255\u2013289.","journal-title":"J Math Biol"},{"key":"206_CR39","first-page":"124","volume":"235","author":"M L\u00f3pez-Garc\u00eda","year":"2014","unstructured":"G\u00f3mez-Corral, A, L\u00f3pez-Garc\u00eda M (2014) Maximum queue lengths during a fixed time interval in the MM\/c retrial queue. Appl Math Comput 235:124\u2013136.","journal-title":"Appl Math Comput"},{"key":"206_CR40","first-page":"223","volume":"264","author":"M L\u00f3pez-Garc\u00eda","year":"2015","unstructured":"G\u00f3mez-Corral, A, L\u00f3pez-Garc\u00eda M (2015) Lifetime and reproduction of a marked individual in a two-species competition process. Appl Math Comput 264:223\u2013245.","journal-title":"Appl Math Comput"},{"issue":"02","key":"206_CR41","doi-asserted-by":"publisher","first-page":"1750024","DOI":"10.1142\/S1793524517500243","volume":"10","author":"M L\u00f3pez-Garc\u00eda","year":"2017","unstructured":"G\u00f3mez-Corral, A, L\u00f3pez-Garc\u00eda M (2017) On SIR epidemic models with generally distributed infectious periods: Number of secondary cases and probability of infection. International Journal of Biomathematics 10(02):1750024.","journal-title":"International Journal of Biomathematics"},{"issue":"7330","key":"206_CR42","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1038\/nature09659","volume":"469","author":"AG Haldane","year":"2011","unstructured":"Haldane, AG, May RM (2011) Systemic risk in banking ecosystems. Nature 469(7330):351.","journal-title":"Nature"},{"key":"206_CR43","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-7330-5","volume-title":"Fundamentals of Matrix-analytic Methods","author":"Q-M He","year":"2014","unstructured":"He, Q-M (2014) Fundamentals of Matrix-analytic Methods, Vol. 365. Springer, New York Heidelberg Dordrecht London."},{"key":"206_CR44","unstructured":"Hegselmann, R, Krause U (2002) Opinion dynamics and bounded confidence models, analysis, and simulation. J Artif Soc Soc Simul 5(3)."},{"issue":"4","key":"206_CR45","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1137\/S0036144500371907","volume":"42","author":"HW Hethcote","year":"2000","unstructured":"Hethcote, HW (2000) The mathematics of infectious diseases. SIAM Rev 42(4):599\u2013653.","journal-title":"SIAM Rev"},{"issue":"11","key":"206_CR46","doi-asserted-by":"publisher","first-page":"1000968","DOI":"10.1371\/journal.pcbi.1000968","volume":"6","author":"AL Hill","year":"2010","unstructured":"Hill, AL, Rand DG, Nowak MA, Christakis NA (2010) Infectious disease modeling of social contagion in networks. PLOS Comput Biol 6(11):1000968.","journal-title":"PLOS Comput Biol"},{"issue":"6","key":"206_CR47","doi-asserted-by":"publisher","first-page":"062305","DOI":"10.1103\/PhysRevE.96.062305","volume":"96","author":"P Holme","year":"2017","unstructured":"Holme, P (2017) Three faces of node importance in network epidemiology: Exact results for small graphs. Phys Rev E 96(6):062305.","journal-title":"Phys Rev E"},{"issue":"11","key":"206_CR48","doi-asserted-by":"publisher","first-page":"113042","DOI":"10.1088\/1367-2630\/aaf016","volume":"20","author":"P Holme","year":"2018","unstructured":"Holme, P, Tupikina L (2018) Epidemic extinction in networks: insights from the 12,110 smallest graphs. New J Phys 20(11):113042.","journal-title":"New J Phys"},{"issue":"19","key":"206_CR49","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1098\/rsif.2007.1106","volume":"5","author":"MJ Keeling","year":"2007","unstructured":"Keeling, MJ, Ross JV (2007) On methods for studying stochastic disease dynamics. J Royal Soc Inter 5(19):171\u2013181.","journal-title":"J Royal Soc Inter"},{"issue":"2-3","key":"206_CR50","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.tpb.2009.01.003","volume":"75","author":"JV Ross","year":"2009","unstructured":"Keeling, MJ, Ross JV (2009) Efficient methods for studying stochastic disease and population dynamics. Theoret Popul Biol 75(2-3):133\u2013141.","journal-title":"Theoret Popul Biol"},{"key":"206_CR51","volume-title":"Finite Markov Chains","author":"JG Kemeny","year":"1960","unstructured":"Kemeny, JG, Snell JL (1960) Finite Markov Chains, Vol. 356. Van Nostrand, Princeton."},{"key":"206_CR52","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1145\/956750.956769","volume-title":"Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"D Kempe","year":"2003","unstructured":"Kempe, D, Kleinberg J, Tardos \u00c9 (2003) Maximizing the spread of influence through a social network In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 137\u2013146.. ACM, New York."},{"issue":"3","key":"206_CR53","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1017\/jpr.2019.44","volume":"56","author":"WR KhudaBukhsh","year":"2019","unstructured":"KhudaBukhsh, WR, Auddy A, Disser Y, Koeppl H (2019) Approximate lumpability for Markovian agent-based models using local symmetries. J Appl Prob 56(3):647\u201371.","journal-title":"J Appl Prob"},{"issue":"1","key":"206_CR54","doi-asserted-by":"publisher","first-page":"137","DOI":"10.2307\/2118498","volume":"108","author":"A Kirman","year":"1993","unstructured":"Kirman, A (1993) Ants, rationality, and recruitment. Quart J Econ 108(1):137\u201356.","journal-title":"Quart J Econ"},{"issue":"7","key":"206_CR55","doi-asserted-by":"publisher","first-page":"078701","DOI":"10.1103\/PhysRevLett.115.078701","volume":"115","author":"IZ Kiss","year":"2015","unstructured":"Kiss, IZ, R\u00f6st G, Vizi Z (2015) Generalization of pairwise models to non-Markovian epidemics on networks. Phys Rev Lett 115(7):078701.","journal-title":"Phys Rev Lett"},{"key":"206_CR56","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-50806-1","volume-title":"Mathematics of Epidemics on Networks","author":"IZ Kiss","year":"2017","unstructured":"Kiss, IZ, Miller JC, Simon PL (2017) Mathematics of Epidemics on Networks, Vol. 46. Springer, Cham."},{"key":"206_CR57","doi-asserted-by":"crossref","DOI":"10.1201\/9781315367910","volume-title":"Modeling and Analysis of Stochastic Systems","author":"VG Kulkarni","year":"2016","unstructured":"Kulkarni, VG (2016) Modeling and Analysis of Stochastic Systems. Chapman and Hall\/CRC, New York."},{"key":"206_CR58","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719734","volume-title":"Introduction to Matrix Analytic Methods in Stochastic Modeling","author":"G Latouche","year":"1999","unstructured":"Latouche, G, Ramaswami V (1999) Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, Philadelphia."},{"issue":"2","key":"206_CR59","doi-asserted-by":"publisher","first-page":"026116","DOI":"10.1103\/PhysRevE.86.026116","volume":"86","author":"C Li","year":"2012","unstructured":"Li, C, van de Bovenkamp R, Van Mieghem P (2012) Susceptible-infected-susceptible model: A comparison of N-intertwined and heterogeneous mean-field approximations. Phys Rev E 86(2):026116.","journal-title":"Phys Rev E"},{"key":"206_CR60","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.mbs.2015.10.010","volume":"271","author":"M L\u00f3pez-Garc\u00eda","year":"2016","unstructured":"L\u00f3pez-Garc\u00eda, M (2016) Stochastic descriptors in an SIR epidemic model for heterogeneous individuals in small networks. Math Biosci 271:42\u201361.","journal-title":"Math Biosci"},{"issue":"143","key":"206_CR61","doi-asserted-by":"publisher","first-page":"20180060","DOI":"10.1098\/rsif.2018.0060","volume":"15","author":"M L\u00f3pez-Garc\u00eda","year":"2018","unstructured":"L\u00f3pez-Garc\u00eda, M, Kypraios T (2018) A unified stochastic modelling framework for the spread of nosocomial infections. J Royal Soc Interface 15(143):20180060.","journal-title":"J Royal Soc Interface"},{"key":"206_CR62","doi-asserted-by":"publisher","unstructured":"L\u00f3pez-Garc\u00eda, M, King M-F, Noakes CJ (2019) A multicompartment SIS stochastic model with zonal ventilation for the spread of nosocomial infections: Detection, outbreak management, and infection control. Risk Anal 39(8):1825\u201342. https:\/\/doi.org\/10.1111\/risa.13300.","DOI":"10.1111\/risa.13300"},{"issue":"1","key":"206_CR63","doi-asserted-by":"publisher","first-page":"012806","DOI":"10.1103\/PhysRevE.92.012806","volume":"92","author":"A Mellor","year":"2015","unstructured":"Mellor, A, Mobilia M, Redner S, Rucklidge AM, Ward JA (2015) Influence of Luddism on innovation diffusion. Phys Rev E 92(1):012806.","journal-title":"Phys Rev E"},{"issue":"1","key":"206_CR64","doi-asserted-by":"publisher","first-page":"013124","DOI":"10.1063\/1.4790836","volume":"23","author":"S Melnik","year":"2013","unstructured":"Melnik, S, Ward JA, Gleeson JP, Porter MA (2013) Multi-stage complex contagions. Chaos 23(1):013124.","journal-title":"Chaos"},{"issue":"6","key":"206_CR65","doi-asserted-by":"publisher","first-page":"065102","DOI":"10.1103\/PhysRevE.66.065102","volume":"66","author":"AE Motter","year":"2002","unstructured":"Motter, AE, Lai Y-C (2002) Cascade-based attacks on complex networks. Phys Rev E 66(6):065102.","journal-title":"Phys Rev E"},{"issue":"7","key":"206_CR66","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1038\/nphys1651","volume":"6","author":"H Nakao","year":"2010","unstructured":"Nakao, H, Mikhailov AS (2010) Turing patterns in network-organized activator\u2013inhibitor systems. Nature Phys 6(7):544\u201350.","journal-title":"Nature Phys"},{"issue":"2","key":"206_CR67","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"Newman, ME","year":"2003","unstructured":"Newman, ME (2003) The structure and function of complex networks. SIAM Rev 45(2):167\u2013256.","journal-title":"SIAM Rev"},{"key":"206_CR68","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks","author":"ME Newman","year":"2010","unstructured":"Newman, ME (2010) Networks. Oxford University Press, Oxford."},{"key":"206_CR69","first-page":"378","volume-title":"Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence","author":"U Nodelman","year":"2002","unstructured":"Nodelman, U, Shelton CR, Koller D (2002) Continuous time bayesian networks In: Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence, 378\u2013387.. Morgan Kaufmann Publishers Inc., San Francisco."},{"issue":"14","key":"206_CR70","doi-asserted-by":"publisher","first-page":"3200","DOI":"10.1103\/PhysRevLett.86.3200","volume":"86","author":"R Pastor-Satorras","year":"2001","unstructured":"Pastor-Satorras, R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86(14):3200.","journal-title":"Phys Rev Lett"},{"issue":"3","key":"206_CR71","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1103\/RevModPhys.87.925","volume":"87","author":"R Pastor-Satorras","year":"2015","unstructured":"Pastor-Satorras, R, Castellano C, Van Mieghem P, Vespignani A (2015) Epidemic processes in complex networks. Rev Modern Phys 87(3):925.","journal-title":"Rev Modern Phys"},{"key":"206_CR72","doi-asserted-by":"crossref","unstructured":"Porter, MA, Gleeson JP (2016) Dynamical systems on networks. Front Appl Dynamic Syst: Rev Tutor 4[https:\/\/link.springer.com\/book\/10.1007%2F978-3-319-26641-1#about;].","DOI":"10.1007\/978-3-319-26641-1"},{"key":"206_CR73","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2015.10.008","volume":"610","author":"FA Rodrigues","year":"2016","unstructured":"Rodrigues, FA, Peron TKD, Ji P, Kurths J (2016) The kuramoto model in complex networks. Phys Rep 610:1\u201398.","journal-title":"Phys Rep"},{"issue":"2","key":"206_CR74","first-page":"488","volume":"59","author":"Schelling, TC","year":"1969","unstructured":"Schelling, TC (1969) Models of segregation. Am Econ Rev 59(2):488\u2013493.","journal-title":"Am Econ Rev"},{"issue":"2","key":"206_CR75","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1080\/0022250X.1971.9989794","volume":"1","author":"Schelling, TC","year":"1971","unstructured":"Schelling, TC (1971) Dynamic models of segregation. J Math Sociol 1(2):143\u2013186.","journal-title":"J Math Sociol"},{"issue":"4","key":"206_CR76","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s00285-010-0344-x","volume":"62","author":"PL Simon","year":"2011","unstructured":"Simon, PL, Taylor M, Kiss IZ (2011) Exact epidemic models on graphs using graph-automorphism driven lumping. J Math Biol 62(4):479\u2013508.","journal-title":"J Math Biol"},{"issue":"17","key":"206_CR77","doi-asserted-by":"publisher","first-page":"178701","DOI":"10.1103\/PhysRevLett.94.178701","volume":"94","author":"V Sood","year":"2005","unstructured":"Sood, V, Redner S (2005) Voter model on heterogeneous graphs. Phys Rev Lett 94(17):178701.","journal-title":"Phys Rev Lett"},{"issue":"1","key":"206_CR78","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1186\/1752-0509-6-116","volume":"6","author":"G Stoll","year":"2012","unstructured":"Stoll, G, Viara E, Barillot E, Calzone L (2012) Continuous time boolean modeling for biological signaling: application of Gillespie algorithm. BMC Syst Biol 6(1):116.","journal-title":"BMC Syst Biol"},{"issue":"06","key":"206_CR79","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1142\/S0129183100000936","volume":"11","author":"K Sznajd-Weron","year":"2000","unstructured":"Sznajd-Weron, K, Sznajd J (2000) Opinion evolution in closed community. Int J Modern Phys C 11(06):1157\u20131165.","journal-title":"Int J Modern Phys C"},{"issue":"43","key":"206_CR80","doi-asserted-by":"publisher","first-page":"18420","DOI":"10.1073\/pnas.0900974106","volume":"106","author":"L Temime","year":"2009","unstructured":"Temime, L, Opatowski L, Pannet Y, Brun-Buisson C, Bo\u00eblle PY, Guillemot D (2009) Peripatetic health-care workers as potential superspreaders. Proc Nat Acad Sci 106(43):18420\u201318425.","journal-title":"Proc Nat Acad Sci"},{"key":"206_CR81","first-page":"38","volume-title":"International Conference on Tools and Algorithms for the Construction and Analysis of Systems","author":"A Valmari","year":"2010","unstructured":"Valmari, A, Franceschinis G (2010) Simple $O(m \\log n)$ time markov chain lumping In: International Conference on Tools and Algorithms for the Construction and Analysis of Systems, 38\u201352.. Springer, Berlin."},{"issue":"1","key":"206_CR82","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TNET.2008.925623","volume":"17","author":"P Van Mieghem","year":"2009","unstructured":"Van Mieghem, P, Omic J, Kooij R (2009) Virus spread in networks. IEEE\/ACM Trans Netw (TON) 17(1):1\u201314.","journal-title":"IEEE\/ACM Trans Netw (TON)"},{"issue":"2-4","key":"206_CR83","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s00607-011-0155-y","volume":"93","author":"P Van Mieghem","year":"2011","unstructured":"Van Mieghem, P (2011) The N-intertwined SIS epidemic network model. Computing 93(2-4):147\u2013169.","journal-title":"Computing"},{"issue":"3","key":"206_CR84","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1088\/0305-4470\/36\/3\/103","volume":"36","author":"F Vazquez","year":"2003","unstructured":"Vazquez, F, Krapivsky PL, Redner S (2003) Constrained opinion dynamics: Freezing and slow evolution. J Phys A 36(3):61.","journal-title":"J Phys A"},{"key":"206_CR85","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.physd.2014.05.006","volume":"282","author":"JA Ward","year":"2014","unstructured":"Ward, JA, Grindrod P (2014) Aperiodic dynamics in a deterministic adaptive network model of attitude formation in social groups. Phys D: Nonlinear Phenomena 282:27\u201333.","journal-title":"Phys D: Nonlinear Phenomena"},{"key":"206_CR86","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/978-3-030-05411-3_36","volume-title":"Complex Networks and Their Applications VII","author":"JA Ward","year":"2019","unstructured":"Ward, JA, Evans J (2019) A general model of dynamics on networks with graph automorphism lumping. In: Aiello LM, Cherifi C, Cherifi H, Lambiotte R, Li\u00f3 P, Rocha LM (eds)Complex Networks and Their Applications VII, 445\u2013456.. Springer, Cham."},{"issue":"9","key":"206_CR87","doi-asserted-by":"publisher","first-page":"5766","DOI":"10.1073\/pnas.082090499","volume":"99","author":"DJ Watts","year":"2002","unstructured":"Watts, DJ (2002) A simple model of global cascades on random networks. Proc Nat Acad Sci 99(9):5766\u20135771.","journal-title":"Proc Nat Acad Sci"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0206-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-019-0206-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0206-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,6]],"date-time":"2022-10-06T12:53:44Z","timestamp":1665060824000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-019-0206-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,20]]},"references-count":87,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["206"],"URL":"https:\/\/doi.org\/10.1007\/s41109-019-0206-4","relation":{},"ISSN":["2364-8228"],"issn-type":[{"type":"electronic","value":"2364-8228"}],"subject":[],"published":{"date-parts":[[2019,11,20]]},"assertion":[{"value":"26 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"108"}}