{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T18:08:48Z","timestamp":1769278128302,"version":"3.49.0"},"reference-count":89,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,5,14]],"date-time":"2014-05-14T00:00:00Z","timestamp":1400025600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,5,14]],"date-time":"2014-05-14T00:00:00Z","timestamp":1400025600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s10618-014-0351-4","type":"journal-article","created":{"date-parts":[[2014,5,13]],"date-time":"2014-05-13T05:56:08Z","timestamp":1399960568000},"page":"423-465","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results"],"prefix":"10.1007","volume":"29","author":[{"given":"Chris J.","family":"Kuhlman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. S.","family":"Anil Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Madhav V.","family":"Marathe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. S.","family":"Ravi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel J.","family":"Rosenkrantz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,14]]},"reference":[{"key":"351_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s13235-010-0004-1","volume":"1","author":"D Acemoglu","year":"2011","unstructured":"Acemoglu D, Ozdaglar A (2011) Opinion dynamics and learning in social networks. Dyn Games Appl 1:3\u201349","journal-title":"Dyn Games Appl"},{"key":"351_CR2","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1038\/35019019","volume":"406","author":"R Albert","year":"2000","unstructured":"Albert R, Jeong H, Barabasi A (2000) Error and attack tolerance of complex networks. Nature 406:378\u2013381","journal-title":"Nature"},{"key":"351_CR3","doi-asserted-by":"crossref","unstructured":"Anderson A, Huttenlocher D, Kleinberg J, Leskovec J (2012) Effects of user similarity in social media. In: Proceedings of the 5th ACM symposium on web search and data mining (WSDM 2012).","DOI":"10.1145\/2124295.2124378"},{"key":"351_CR4","doi-asserted-by":"crossref","unstructured":"Anshelevich E, Chakrabarty D, Hate A, Swamy C (2009) Approximation algorithms for the firefighter problem: cuts over time and aubmodularity. In: Proceedings of the conference of the international society for augmentative and alternative communication (ISAAC 2009), pp 974\u2013983","DOI":"10.1007\/978-3-642-10631-6_98"},{"issue":"7","key":"351_CR5","doi-asserted-by":"publisher","first-page":"2193","DOI":"10.1016\/j.cor.2008.08.016","volume":"36","author":"A Arulselvan","year":"2009","unstructured":"Arulselvan A, Commander CW, Elefteriadou L, Pardalos PM (2009) Detecting critical nodes in sparse graphs. Comput Oper Res 36(7):2193\u20132200","journal-title":"Comput Oper Res"},{"key":"351_CR6","first-page":"509","volume":"286","author":"A Barabasi","year":"1999","unstructured":"Barabasi A, Albert R (1999) Emergence of scaling in random networks. Nature 286:509\u2013512","journal-title":"Nature"},{"key":"351_CR7","unstructured":"Barash V (2011) The dynamics of social contagion. PhD thesis, Cornell University."},{"key":"351_CR8","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/j.socnet.2012.02.003","volume":"34","author":"V Barash","year":"2012","unstructured":"Barash V, Cameron C, Macy M (2012) Critical phenomena in complex contagions. Soc Netw 34:451\u2013461","journal-title":"Soc Netw"},{"key":"351_CR9","doi-asserted-by":"crossref","unstructured":"Barrett C, Bisset K, Eubank S, Feng X, Marathe M (2008) EpiSimdemics: an efficient algorithm for simulating the spread of infectious disease over large realistic social networks. In: Proceedings of the 2008 ACM\/IEEE conference on supercomputing.","DOI":"10.1109\/SC.2008.5214892"},{"issue":"8","key":"351_CR10","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1016\/j.jcss.2006.03.006","volume":"72","author":"CL Barrett","year":"2006","unstructured":"Barrett CL, Hunt HB, Marathe MV, Ravi SS, Rosenkrantz DJ, Stearns RE (2006) Complexity of reachability problems for finite discrete dynamical systems. J Comput Syst Sci 72(8):1317\u20131345","journal-title":"J Comput Syst Sci"},{"issue":"1\u20132","key":"351_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.tcs.2007.04.026","volume":"386","author":"CL Barrett","year":"2007","unstructured":"Barrett CL, Hunt HB, Marathe MV, Ravi SS, Rosenkrantz DJ, Stearns RE, Thakur M (2007) Predecessor existence problems for finite discrete dynamical systems. Theor Comput Sci 386(1\u20132):3\u201337","journal-title":"Theor Comput Sci"},{"key":"351_CR12","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1080\/0022250X.1972.9989806","volume":"2","author":"P Bonacich","year":"1972","unstructured":"Bonacich P (1972) Factoring and weighting approaches to status scores and clique identification. J Math Soc 2:113\u2013120","journal-title":"J Math Soc"},{"key":"351_CR13","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s10588-006-7084-x","volume":"12","author":"SP Borgatti","year":"2006","unstructured":"Borgatti SP (2006) Identifying sets of key players in a social network. Comput Math Organiz Theor 12:21\u201334","journal-title":"Comput Math Organiz Theor"},{"key":"351_CR14","doi-asserted-by":"crossref","unstructured":"Briesemeister L, Lincoln P, Porras P (2003) Epidemic profiles and defense of scale-free networks. In: Proceedings of the 2003 ACM CCS Workshop on Rapid Malcode (WORM 03), pp 67\u201375","DOI":"10.1145\/948187.948200"},{"key":"351_CR15","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1080\/00222500802536988","volume":"33","author":"D Centola","year":"2009","unstructured":"Centola D (2009) Failure in complex social networks. J Math Soc 33:64\u201368","journal-title":"J Math Soc"},{"key":"351_CR16","doi-asserted-by":"publisher","first-page":"1194","DOI":"10.1126\/science.1185231","volume":"329","author":"D Centola","year":"2010","unstructured":"Centola D (2010) The spread of behavior in an online social network experiment. Science 329:1194\u20131197","journal-title":"Science"},{"issue":"3","key":"351_CR17","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1086\/521848","volume":"113","author":"D Centola","year":"2007","unstructured":"Centola D, Macy M (2007) Complex contagions and the weakness of long ties. Am J Sociol 113(3):702\u2013734","journal-title":"Am J Sociol"},{"key":"351_CR18","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.physa.2006.06.018","volume":"374","author":"D Centola","year":"2006","unstructured":"Centola D, Eguiluz V, Macy M (2006) Cascade dynamics of complex propagation. Phys A 374:449\u2013456","journal-title":"Phys A"},{"key":"351_CR19","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1177\/0022002707307632","volume":"51","author":"D Centola","year":"2007","unstructured":"Centola D, Gonzlez-Avella JC, Eguluz VM, Miguel MS (2007) Homophily, cultural drift, and the co-evolution of cultural groups. J Conflict Resolut 51:905\u2013929","journal-title":"J Conflict Resolut"},{"key":"351_CR20","doi-asserted-by":"crossref","unstructured":"Cha M, Mislove A, Adams B, Gummadi K (2008) Characterizing social cascades in Flickr. In: Proc. of the first workshop on online social networks (WOSN 08), pp 13\u201318","DOI":"10.1145\/1397735.1397739"},{"issue":"4","key":"351_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1284680.1284681","volume":"10","author":"D Chakrabarti","year":"2008","unstructured":"Chakrabarti D, Wang Y, Wang C, Leskovec J, Faloutsos C (2008) Epidemic thresholds in real networks. ACM Trans Inf Syst Secur 10(4):1\u201326","journal-title":"ACM Trans Inf Syst Secur"},{"key":"351_CR22","first-page":"247","volume":"91","author":"R Cohen","year":"2003","unstructured":"Cohen R, Havlin S, Avraham D (2003) Efficient immunization strategies for computer networks and populations. Phys Rev Lett 91:247","journal-title":"Phys Rev Lett"},{"key":"351_CR23","volume-title":"Introduction to algorithms","author":"T Cormen","year":"2001","unstructured":"Cormen T, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge"},{"key":"351_CR24","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1016\/j.physa.2004.04.031","volume":"340","author":"P Crucitti","year":"2004","unstructured":"Crucitti P, Latora V, Marchiori M, Rapisarda A (2004) Error and attack tolerance of complex networks. Phys A 340:388\u2013394","journal-title":"Phys A"},{"key":"351_CR25","doi-asserted-by":"publisher","first-page":"055","DOI":"10.1103\/PhysRevE.65.055103","volume":"65","author":"Z Dezso","year":"2002","unstructured":"Dezso Z, Barabasi A (2002) Halting viruses in scale-free networks. Phys Rev E 65:055","journal-title":"Phys Rev E"},{"issue":"4","key":"351_CR26","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/j.jtbi.2004.09.006","volume":"232","author":"PS Dodds","year":"2005","unstructured":"Dodds PS, Watts DJ (2005) A generalized model of social and biological contagion. J Theor Biol 232(4):587\u2013604","journal-title":"J Theor Biol"},{"key":"351_CR27","doi-asserted-by":"crossref","unstructured":"Domingos P, Richardson M (2001) Mining the network value of customers. In: Proc. ACM intl. conf. on data mining and knowledge discovery (KDD 2001), pp 57\u201361","DOI":"10.1145\/502512.502525"},{"key":"351_CR28","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1016\/j.dam.2008.09.012","volume":"157","author":"P Dreyer","year":"2009","unstructured":"Dreyer P, Roberts F (2009) Irreversible $$k$$-Threshold Processes: Graph-Theoretical Threshold Models of the Spread of Disease and Opinion. Discrete Applied Mathematics 157:1615\u20131627","journal-title":"Discrete Applied Mathematics"},{"key":"351_CR29","first-page":"179","volume-title":"Discrete methods in epidemiology. DIMACS series in discrete mathematics and theoretical computer science","author":"S Eubank","year":"2006","unstructured":"Eubank S, Kumar VSA, Marathe MV, Srinivasan A, Wang N (2006) Structure of social contact networks and their impact on epidemics. In: Abello J, Cormode G (eds) Discrete methods in epidemiology. DIMACS series in discrete mathematics and theoretical computer science. American Mathematical Society, Providence, pp 179\u2013200"},{"key":"351_CR30","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"LC Freeman","year":"1976","unstructured":"Freeman LC (1976) A set of measures of centrality based on betweenness. Sociometry 40:35\u201341","journal-title":"Sociometry"},{"key":"351_CR31","doi-asserted-by":"crossref","unstructured":"Ganesh A, Massoulie L, Towsley D (2005) The effect of network topology on the spread of epidemics. In: Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (INFOCOM 2005), vol 2, pp 1455\u20131466","DOI":"10.1109\/INFCOM.2005.1498374"},{"key":"351_CR32","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman and Co., San Francisco"},{"key":"351_CR33","doi-asserted-by":"publisher","unstructured":"Gonzalez-Bailon S, Borge-Holthoefer J, Rivero A, Moreno Y (2011) The dynamics of protest recruitment through an online network. Nature Scientific Reports pp 1\u20137. doi:10.1038\/srep00197","DOI":"10.1038\/srep00197"},{"issue":"6","key":"351_CR34","doi-asserted-by":"publisher","first-page":"1360","DOI":"10.1086\/225469","volume":"78","author":"M Granovetter","year":"1973","unstructured":"Granovetter M (1973) The strength of weak ties. Am J Sociol 78(6):1360\u20131380","journal-title":"Am J Sociol"},{"issue":"6","key":"351_CR35","doi-asserted-by":"publisher","first-page":"1420","DOI":"10.1086\/226707","volume":"83","author":"M Granovetter","year":"1978","unstructured":"Granovetter M (1978) Threshold models of collective behavior. Am J Sociol 83(6):1420\u20131443","journal-title":"Am J Sociol"},{"key":"351_CR36","doi-asserted-by":"crossref","unstructured":"Gruhl D, Guha R, Liben-Nowell D, Tomkins A (2004) Information diffusion through blogspace. In: Proc. of the 13th international world wide web conference (WWW 2004), pp 491\u2013501","DOI":"10.1145\/988672.988739"},{"key":"351_CR37","doi-asserted-by":"crossref","unstructured":"Guha R, Kumar R, Raghavan P, Tomkins A (2004) Propagation of trust and distrust. In: Proc. of the 13th international world wide web conference (WWW 2004), pp 403\u2013412","DOI":"10.1145\/988672.988727"},{"key":"351_CR38","unstructured":"Habiba, Yu Y, Berger-Wolf TY, Saia J (2008) Finding spread blockers in dynamic networks. In: The 2nd SNA-KDD Workshop \u201908 (SNA-KDD 2008)"},{"key":"#cr-split#-351_CR39.1","doi-asserted-by":"crossref","unstructured":"Harris KM (2008) The National Longitudinal Study of Adolescent Health (Add Health), Waves I and II, 1994-1996","DOI":"10.3886\/ICPSR21600.v12"},{"key":"#cr-split#-351_CR39.2","unstructured":"Wave III, 2001-2002 [machine-readable data file and documentation]. Chapel Hill, NC: Carolina Population Center, University of North Carolina at Chapel Hill 2008"},{"key":"351_CR40","doi-asserted-by":"publisher","first-page":"908","DOI":"10.1209\/epl\/i2004-10286-2","volume":"68","author":"P Holme","year":"2004","unstructured":"Holme P (2004) Efficient local strategies for vaccination and network attack. Europhys Lett 68:908\u2013914","journal-title":"Europhys Lett"},{"key":"351_CR41","first-page":"156","volume":"9","author":"C Jin","year":"2009","unstructured":"Jin C, Liu J, Deng Q (2009) Network virus propagation model based on effects of removing time and user vigilance. Int J Netw Secur 9:156\u2013163","journal-title":"Int J Netw Secur"},{"key":"351_CR42","doi-asserted-by":"publisher","first-page":"1989","DOI":"10.1016\/j.nonrwa.2007.06.004","volume":"9","author":"K Kawachi","year":"2008","unstructured":"Kawachi K (2008) Deterministic models for rumor transmission. Nonlinear Anal 9:1989\u20132028","journal-title":"Nonlinear Anal"},{"key":"351_CR43","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: Proc. ACM Intl. Conf. on data mining and knowledge discovery (KDD 2003), pp 137\u2013146","DOI":"10.1145\/956750.956769"},{"key":"351_CR44","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Tardos E (2005) Influential nodes in a diffusion model for social networks. In: Proc. Intl. Conf. on automata, languages and programming (ICALP 2005), pp 1127\u20131138","DOI":"10.1007\/11523468_91"},{"key":"351_CR45","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1017\/CBO9780511800481.026","volume-title":"Algorithmic game theory","author":"J Kleinberg","year":"2007","unstructured":"Kleinberg J (2007) Cascading behavior in networks: algorithmic and economic Issues. In: Nissan N, Roughgarden T, Tardos E, Vazirani V (eds) Algorithmic game theory. Cambridge University Press, New York, pp 613\u2013632"},{"key":"351_CR46","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J ACM 46:604\u2013632","journal-title":"J ACM"},{"key":"351_CR47","doi-asserted-by":"crossref","unstructured":"Kossinets G, Kleinberg J, Watts D (2008) The structure of information pathways in a social communication network. In: Proc. ACM Intl. Conf. on data mining and knowledge siscovery (KDD 2008)","DOI":"10.1145\/1401890.1401945"},{"key":"351_CR48","unstructured":"Kuhlman C, Kumar V, Marathe M, Ravi S, Rosenkrantz D, Swarup S, Tuli G (2011) A bithreshold model of complex contagion and its application to the spread of smoking behavior. In: Proceedings of the workshop on social network mining and analysis (SNA-KDD 2011)"},{"key":"351_CR49","unstructured":"Kuhlman CJ, Kumar VA, Marathe MV, Ravi SS, Rosenkrantz DJ (2010a) Exploiting network structure in enhancing diffusion of complex contagions. In: Proc. workshop on analysis of complex networks (ACNE 2010)"},{"key":"351_CR50","doi-asserted-by":"crossref","unstructured":"Kuhlman CJ, Kumar VA, Marathe MV, Ravi SS, Rosenkrantz DJ (2010b) Finding critical nodes for inhibiting diffusion of complex contagions in social networks. In: Proceedings of the European conference on machine learning and principles and practice of knowledge discovery in databases (ECML PKDD 2010), pp 111\u2013127","DOI":"10.1007\/978-3-642-15883-4_8"},{"issue":"1","key":"351_CR51","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/1232722.1232727","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec J, Adamic LA, Huberman BA (2007) The dynamics of viral marketing. ACM Trans Web 1(1):251\u2013262","journal-title":"ACM Trans Web"},{"key":"351_CR52","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang K, Dasgupta A, Mahoney M (2008) Statistical properties of community structure in large social and information networks. In: Proceedings of the 17th international world wide web conference (WWW 2008)","DOI":"10.1145\/1367497.1367591"},{"key":"351_CR53","doi-asserted-by":"crossref","unstructured":"Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: Proceedings of the 19th international world wide web conference (WWW 2010)","DOI":"10.1145\/1772690.1772756"},{"key":"351_CR54","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1038\/nature10011","volume":"473","author":"YY Liu","year":"2011","unstructured":"Liu YY, Slotine JJ, Barabsi AL (2011) Controllability of complex networks. Nature 473:167\u2013173","journal-title":"Nature"},{"key":"351_CR55","doi-asserted-by":"publisher","first-page":"1083","DOI":"10.1126\/science.1115717","volume":"309","author":"IM Longini","year":"2005","unstructured":"Longini IM, Nizam A, Xu S, Ungchusak K, Hanshaoworakul W, Cummings DAT, Halloran ME (2005) Containing pandemic influenza at the source. Science 309:1083\u20131087","journal-title":"Science"},{"issue":"6","key":"351_CR56","doi-asserted-by":"publisher","first-page":"730","DOI":"10.2307\/2096252","volume":"56","author":"M Macy","year":"1991","unstructured":"Macy M (1991) Chains of cooperation: threshold effects in collective action. Am Sociol Rev 56(6):730\u2013747","journal-title":"Am Sociol Rev"},{"key":"351_CR57","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1140\/epjb\/e2004-00119-8","volume":"38","author":"N Madar","year":"2004","unstructured":"Madar N, Kalisky T, Cohen R, Ben-Avraham D, Havlin S (2004) Immunization and epidemic dynamics in complex networks. Eur Phys J B 38:269\u2013276","journal-title":"Eur Phys J B"},{"key":"351_CR58","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1752-0509-5-S3-S14","volume":"5","author":"G Martin","year":"2011","unstructured":"Martin G, Marinescu MC, Singh DE, Carretero J (2011) Leveraging social networks for understanding the evolution of epidemics. BMC Syst Biol 5:1\u201316","journal-title":"BMC Syst Biol"},{"key":"351_CR59","doi-asserted-by":"publisher","first-page":"013","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 contagion. Chaos 23:013","journal-title":"Chaos"},{"issue":"2","key":"351_CR60","doi-asserted-by":"publisher","first-page":"028701","DOI":"10.1103\/PhysRevLett.91.028701","volume":"91","author":"M Mobilia","year":"2003","unstructured":"Mobilia M (2003) Does a single zealot affect an infinite group of voters? Phys Rev Lett 91(2):028701","journal-title":"Phys Rev Lett"},{"key":"351_CR61","first-page":"1","volume":"P08029","author":"M Mobilia","year":"2007","unstructured":"Mobilia M, Petersen A, Redner S (2007) On the role of zealotry in the voter model. J Stat Mech P08029:1\u201317","journal-title":"J Stat Mech"},{"key":"351_CR62","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M Newman","year":"2003","unstructured":"Newman M (2003) The structure and function of complex networks. SIAM Rev 45:167\u2013256","journal-title":"SIAM Rev"},{"key":"351_CR63","doi-asserted-by":"publisher","first-page":"036122","DOI":"10.1103\/PhysRevE.68.036122","volume":"68","author":"MEJ Newman","year":"2003","unstructured":"Newman MEJ, Park J (2003) Why social networks are different from other types of networks. Phys Rev E 68:036122","journal-title":"Phys Rev E"},{"key":"351_CR64","unstructured":"Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: Bringing order to the web. Technical Report 1999\u201366, Stanford InfoLab."},{"key":"351_CR65","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:3200\u20133203","journal-title":"Phys Rev Lett"},{"key":"351_CR66","doi-asserted-by":"crossref","unstructured":"Perumalla K, Seal S (2010) Reversible parallel discrete-event execution of large-scale epidemic outbreak models. In: Proceedings of the 24th ACM\/IEEE\/SCS workshop on principles of advanced and distributed simulation (PADS 2010)","DOI":"10.1109\/PADS.2010.5471657"},{"key":"351_CR67","doi-asserted-by":"crossref","unstructured":"Porras P, Briesemeister L, Skinner K, Levitt K, Rowe J, Ting YCA (2004) A hybrid quarantine defense. In: Proceedings of the 2004 ACM CCS Workshop on Rapid Malcode (WORM 04), pp 73\u201382","DOI":"10.1145\/1029618.1029630"},{"key":"351_CR68","doi-asserted-by":"crossref","unstructured":"Prakash B, Tong H, Valler N, Faloutsos M, Faloutsos C (2010) Virus propagation on time-varying networks: theory and immunization algorithms. In: Proceedings of the 2010 European conference on machine learning and knowledge discovery in databases (ECML PKDD 2010), pp 99\u2013114","DOI":"10.1007\/978-3-642-15939-8_7"},{"key":"351_CR69","doi-asserted-by":"crossref","unstructured":"Raz R, Safra S (1997) A sub-constant error-probability low-degree test, and a sub-constant error-probability characterization of NP. In: Proc. ACM symp. on theory of computing (STOC 1997), pp 475\u2013484","DOI":"10.1145\/258533.258641"},{"key":"351_CR70","doi-asserted-by":"crossref","unstructured":"Richardson M, Domingos P (2002) Mining knowledge-sharing sites for viral marketing. In: Proc. ACM Intl. Conf. on data mining and knowledge discovery (KDD 2002), pp 61\u201370","DOI":"10.1145\/775047.775057"},{"key":"351_CR71","doi-asserted-by":"crossref","unstructured":"Richardson M, Agrawal R, Domingos P (2003) Trust Management for the Semantic Web. In: Proc. of the Second International Semantic Web Conference (ISWC 2003), pp 351\u2013368","DOI":"10.1007\/978-3-540-39718-2_23"},{"key":"351_CR72","doi-asserted-by":"crossref","unstructured":"Romero D, Meeder B, Kleinberg J (2011) Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In: Proceedings of the 20th international world wide web conference (WWW 2011)","DOI":"10.1145\/1963405.1963503"},{"key":"351_CR73","doi-asserted-by":"publisher","first-page":"e1000,736-1","DOI":"10.1371\/journal.pcbi.1000736","volume":"6","author":"M Salathe","year":"2010","unstructured":"Salathe M, Jones J (2010) Dynamics and control of diseases in networks with community structure. PLoS Comput Biol 6:e1000,736-1\u2013e1000,736-11","journal-title":"PLoS Comput Biol"},{"issue":"2","key":"351_CR74","doi-asserted-by":"publisher","first-page":"265","DOI":"10.7155\/jgaa.00108","volume":"9","author":"T Schank","year":"2005","unstructured":"Schank T, Wagner D (2005) Approximating clustering coefficients and transitivity. J Algorithms Appl 9(2):265\u2013275","journal-title":"J Algorithms Appl"},{"key":"351_CR75","volume-title":"Micromotives and macrobehavior","author":"T Schelling","year":"1978","unstructured":"Schelling T (1978) Micromotives and macrobehavior. W. W. Norton and Company, New York"},{"key":"351_CR76","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0378-8733(83)90028-X","volume":"5","author":"SB Seidman","year":"1983","unstructured":"Seidman SB (1983) Network structure and minimum degree. Soc Netw 5:269\u2013287","journal-title":"Soc Netw"},{"key":"351_CR77","doi-asserted-by":"crossref","unstructured":"Shi X, Zhu J, Cai R, Zhang L (2009) User grouping behavior in online forums. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining (KDD 09), pp 777\u2013786","DOI":"10.1145\/1557019.1557105"},{"key":"351_CR78","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1111\/j.1540-5907.2008.00361.x","volume":"53","author":"D Siegel","year":"2009","unstructured":"Siegel D (2009) Social networks and collective action. Am J Polit Sci 53:122\u2013138","journal-title":"Am J Polit Sci"},{"key":"351_CR79","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1017\/S0022381611000727","volume":"73","author":"D Siegel","year":"2010","unstructured":"Siegel D (2010) When does repression work? collective action in social networks. J Polit 73:993\u20131010","journal-title":"J Polit"},{"key":"351_CR80","doi-asserted-by":"crossref","unstructured":"Tantipathananandh C, Berger-Wolf TY, Kempe D (2007) A framework for community identification in dynamic social networks. In: Proc. ACM Intl. Conf. on data mining and knowledge discovery (KDD 2007), pp 717\u2013726","DOI":"10.1145\/1281192.1281269"},{"key":"351_CR81","doi-asserted-by":"crossref","unstructured":"Tong H, Prakash B, Tsourakakis C, Eliassi-Rad T, Faloutsos C, Chau D (2010) On the vulnerability of large graphs. In: Proceedings of the 10th IEEE conference on data mining (ICDM 2010), pp 1091\u20131096","DOI":"10.1109\/ICDM.2010.54"},{"issue":"9","key":"351_CR82","doi-asserted-by":"publisher","first-page":"5962","DOI":"10.1073\/pnas.1116502109","volume":"109","author":"J Ugander","year":"2012","unstructured":"Ugander J, Backstrom L, Marlow C (2012) Structural diversity in social contagion. Proc Natl Acad Sci 109(9):5962\u20135966","journal-title":"Proc Natl Acad Sci"},{"key":"351_CR83","volume-title":"Approximation algorithms","author":"VV Vazirani","year":"2001","unstructured":"Vazirani VV (2001) Approximation algorithms. Springer, New York"},{"key":"351_CR84","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1038\/nphys2160","volume":"8","author":"A Vespignani","year":"2012","unstructured":"Vespignani A (2012) Modelling dynamical processes in complex socio-technical systems. Nat Phys 8:32\u201339","journal-title":"Nat Phys"},{"key":"351_CR85","unstructured":"Wang Y, Chakrabarti D, Wang C, Faloutsos C (2003) On the vulnerability of large graphs. In: Proceedings of the 22nd international symposium on reliable distributed systems (RDS 2003), pp 25\u201334"},{"issue":"9","key":"351_CR86","doi-asserted-by":"publisher","first-page":"5766","DOI":"10.1073\/pnas.082090499","volume":"99","author":"D Watts","year":"2002","unstructured":"Watts D (2002) A simple model of global cascades on random networks. Proc Natl Acad Sci 99(9):5766\u20135771","journal-title":"Proc Natl Acad Sci"},{"key":"351_CR87","doi-asserted-by":"crossref","unstructured":"Yildiz E, Acemoglu D, Ozdaglar A, Saberi A, Scaglione A (2011) Discrete opinion dynamics with stubborn agents. OPRE-2011-01-026.","DOI":"10.2139\/ssrn.1744113"},{"key":"351_CR88","first-page":"068,901-1","volume":"26","author":"HF Zhang","year":"2009","unstructured":"Zhang HF, Li KZ, Fu XC, Wang BH (2009) An efficient control strategy of epidemic spreading on scale-free networks. Phys Rev Lett 26:068,901-1\u2013068,901-4","journal-title":"Phys Rev Lett"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-014-0351-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-014-0351-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-014-0351-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-014-0351-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T04:20:38Z","timestamp":1744172438000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-014-0351-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,14]]},"references-count":89,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["351"],"URL":"https:\/\/doi.org\/10.1007\/s10618-014-0351-4","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,14]]},"assertion":[{"value":"26 February 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 May 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}