{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T22:42:57Z","timestamp":1778798577280,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642158827","type":"print"},{"value":"9783642158834","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15883-4_8","type":"book-chapter","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T09:29:46Z","timestamp":1282037386000},"page":"111-127","source":"Crossref","is-referenced-by-count":18,"title":["Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks"],"prefix":"10.1007","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","reference":[{"issue":"7","key":"8_CR1","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, C.W., Elefteriadou, L., Pardalos, P.M.: Detecting Critical Nodes in Sparse Graphs. Comput. Oper. Res.\u00a036(7), 2193\u20132200 (2009)","journal-title":"Comput. Oper. Res."},{"issue":"8","key":"8_CR2","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1016\/j.jcss.2006.03.006","volume":"72","author":"C.L. Barrett","year":"2006","unstructured":"Barrett, C.L., Hunt III, H.B., Marathe, M.V., Ravi, S.S., Rosenkrantz, D.J., Stearns, R.E.: Complexity of Reachability Problems for Finite Discrete Dynamical Systems. J. Comput. Syst. Sci.\u00a072(8), 1317\u20131345 (2006)","journal-title":"J. Comput. Syst. Sci."},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s10588-006-7084-x","volume":"12","author":"S. Borgatti","year":"2006","unstructured":"Borgatti, S.: Identifying sets of key players in a social network. Comput. Math. Organiz. Theor.\u00a012, 21\u201334 (2006)","journal-title":"Comput. Math. Organiz. Theor."},{"key":"8_CR4","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.: Cascade Dynamics of Complex Propagation. Physica A\u00a0374, 449\u2013456 (2006)","journal-title":"Physica A"},{"issue":"3","key":"8_CR5","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1086\/521848","volume":"113","author":"D. Centola","year":"2007","unstructured":"Centola, D., Macy, M.: Complex Contagions and the Weakness of Long Ties. American Journal of Sociology\u00a0113(3), 702\u2013734 (2007)","journal-title":"American Journal of Sociology"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Cha, M., Mislove, A., Adams, B., Gummadi, K.: Characterizing Social Cascades in Flickr. In: Proc. of 1st First Workshop on Online Social Networks, pp. 13\u201318 (2008)","DOI":"10.1145\/1397735.1397739"},{"issue":"4","key":"8_CR7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/1284680.1284681","volume":"10","author":"D. Chakrabarti","year":"2008","unstructured":"Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J., Faloutsos, C.: Epidemic Thresholds in Real Networks. ACM Trans. Inf. Syst. Secur. 10(4), 13-1\u201313-26 (2008)","journal-title":"ACM Trans. Inf. Syst. Secur."},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Dezso, Z., Barabasi, A.: Halting Viruse. In: Scale-Free Networks. Physical Review E 65, 055103-1\u2013055103-4 (2002)","DOI":"10.1103\/PhysRevE.65.055103"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Mining the Network Value of Customers. In: Proc. ACM Intl. Conf. on Data Mining and Knowledge Discovery (KDD\u00a02001), pp. 57\u201361 (2001)","DOI":"10.1145\/502512.502525"},{"key":"8_CR10","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.: Irreversible k-Threshold Processes: Graph-Theoretical Threshold Models of the Spread of Disease and Opinion. Discrete Applied Mathematics\u00a0157, 1615\u20131627 (2009)","journal-title":"Discrete Applied Mathematics"},{"key":"8_CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511761942","volume-title":"Networks, Crowds, and Markets","author":"D. Easley","year":"2010","unstructured":"Easley, D., Kleinberg, J.: Networks, Crowds, and Markets. Cambridge University Press, Cambridge (2010)"},{"key":"8_CR12","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","first-page":"179","volume-title":"Discrete Methods in Epidemiology","author":"S. Eubank","year":"2006","unstructured":"Eubank, S., Kumar, V.S.A., Marathe, M.V., Srinivasan, A., Wang, N.: 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, pp. 179\u2013200. American Mathematical Society, Providence (2006)"},{"key":"8_CR13","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. W. H. Freeman and Co., San Francisco (1979)"},{"issue":"6","key":"8_CR14","doi-asserted-by":"publisher","first-page":"1360","DOI":"10.1086\/225469","volume":"78","author":"M. Granovetter","year":"1973","unstructured":"Granovetter, M.: The Strength of Weak Ties. American Journal of Sociology\u00a078(6), 1360\u20131380 (1973)","journal-title":"American Journal of Sociology"},{"issue":"6","key":"8_CR15","doi-asserted-by":"publisher","first-page":"1420","DOI":"10.1086\/226707","volume":"83","author":"M. Granovetter","year":"1978","unstructured":"Granovetter, M.: Threshold Models of Collective Behavior. American Journal of Sociology\u00a083(6), 1420\u20131443 (1978)","journal-title":"American Journal of Sociology"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Gruhl, D., Guha, R., Liben-Nowell, D., Tomkins, A.: Information Diffusion Through Blogspace. In: Proc. of the 13th International World Wide Web Conference (WWW\u00a02004), pp. 491\u2013501 (2004)","DOI":"10.1145\/988672.988739"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of Trust and Distrust. In: Proc. of the 13th International World Wide Web Conference (WWW\u00a02004), pp. 403\u2013412 (2004)","DOI":"10.1145\/988672.988727"},{"key":"8_CR18","unstructured":"Habiba, Yu, Y., Berger-Wolf, T., Saia, J.: Finding Spread Blockers in Dynamic Networks. In: The 2nd SNA-KDD Workshop 2008, SNA-KDD\u00a02008 (2008)"},{"key":"8_CR19","volume-title":"The National Longitudinal Study of Adolescent Health (Add Health), Waves I and II, 1994-1996; Wave III, 2001-2002 [machine-readable data file and documentation]","author":"K. Harris","year":"2008","unstructured":"Harris, K.: The National Longitudinal Study of Adolescent Health (Add Health), Waves I and II, 1994-1996; Wave III, 2001-2002 [machine-readable data file and documentation]. arolina Population Center, University of North Carolina at Chapel Hill, Chapel Hill, NC (2008)"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the Spread of Influence Through a Social Network. In: Proc. ACM Intl. Conf. on Data Mining and Knowledge Discovery (KDD\u00a02003), pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"8_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1007\/11523468_91","volume-title":"Automata, Languages and Programming","author":"D. Kempe","year":"2005","unstructured":"Kempe, D., Kleinberg, J., Tardos, E.: Influential Nodes in a Diffusion Model for Social Networks. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 1127\u20131138. Springer, Heidelberg (2005)"},{"key":"8_CR22","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1017\/CBO9780511800481.026","volume-title":"Algorithmic Game Theory, ch. 24","author":"J. Kleinberg","year":"2007","unstructured":"Kleinberg, J.: Cascading Behavior in Networks: Algorithmic and Economic Issues. In: Nissan, N., Roughgarden, T., Tardos, E., Vazirani, V. (eds.) Algorithmic Game Theory, ch. 24, pp. 613\u2013632. Cambridge University Press, New York (2007)"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Kossinets, G., Kleinberg, J., Watts, D.: The Structure of Information Pathways in a Social Communication Network. In: Proc. ACM Intl. Conf. on Data Mining and Knowledge Discovery, KDD\u00a02008 (2008)","DOI":"10.1145\/1401890.1401945"},{"key":"8_CR24","unstructured":"Kuhlman, C.J., Anil Kumar, V.S., Marathe, M.V., Ravi, S.S., Rosenkrantz, D.J.: Computational Aspects of Ratcheted Discrete Dynamical Systems (April 2010) (under preparation)"},{"key":"8_CR25","unstructured":"Kuhlman, C.J., Anil Kumar, V.S., Marathe, M.V., Ravi, S.S., Rosenkrantz, D.J.: NDSSL Technical Report No. 10-060 (2010), \n                    \n                      http:\/\/ndssl.vbi.vt.edu\/download\/kuhlman\/tr-10-60.pdf"},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Adamic, L., Huberman, B.: The Dynamics of Viral Marketing. ACM Transactions on the Web, 1(1) (2007)","DOI":"10.1145\/1232722.1232727"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting Positive and Negative Links in Online Social Networks. In: WWW\u00a02010 (2010)","DOI":"10.1145\/1772690.1772756"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-Effective Outbreak Detection in Networks. In: Proc. ACM Intl. Conf. on Data Mining and Knowledge Discovery, KDD\u00a02007 (2007)","DOI":"10.1145\/1281192.1281239"},{"key":"8_CR29","unstructured":"Leskovec, J., Lang, K., Dasgupta, A., Mahoney, M.: Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters (2008), Appears as arXiv.org:0810.1355"},{"key":"8_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/978-3-540-39718-2_23","volume-title":"The Semantic Web - ISWC 2003","author":"M. Richardson","year":"2003","unstructured":"Richardson, M., Agrawal, R., Domingos, P.: Trust Management for the Semantic Web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol.\u00a02870, pp. 351\u2013368. Springer, Heidelberg (2003)"},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Richardson, M., Domingos, P.: Mining Knowledge-Sharing Sites for Viral Marketing. In: Proc. ACM Intl. Conf. on Data Mining and Knowledge Discovery (KDD\u00a02002), pp. 61\u201370 (2002)","DOI":"10.1145\/775047.775057"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Tantipathananandh, C., Berger-Wolf, T.Y., Kempe, D.: A Framework for Community Identification in Dynamic Social Networks. In: Proc. ACM Intl. Conf. on Data Mining and Knowledge Discovery (KDD\u00a02007), pp. 717\u2013726 (2007)","DOI":"10.1145\/1281192.1281269"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15883-4_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:42:18Z","timestamp":1606185738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15883-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642158827","9783642158834"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15883-4_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}