{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T23:29:37Z","timestamp":1790551777602,"version":"4.1.0"},"publisher-location":"New York, New York, USA","reference-count":36,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1145\/3184558.3191566","type":"proceedings-article","created":{"date-parts":[[2018,4,18]],"date-time":"2018-04-18T18:04:25Z","timestamp":1524074665000},"page":"1269-1275","source":"Crossref","is-referenced-by-count":36,"title":["An Efficient Immunization Strategy Using Overlapping Nodes and Its Neighborhoods"],"prefix":"10.1145","author":[{"given":"Manish","family":"Kumar","sequence":"first","affiliation":[{"name":"National Institute of Technology Delhi, Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anurag","family":"Singh","sequence":"additional","affiliation":[{"name":"National Institute of Technology Delhi, Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hocine","family":"Cherifi","sequence":"additional","affiliation":[{"name":"University of Burgundy, Dijon, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","reference":[{"key":"key-10.1145\/3184558.3191566-1","unstructured":"Vespignani Alessandro and Caldarelli Guido. 2007. Large scale structure and dynamics of complex networks: from information technology to finance and natural science. Vol. Vol. 2. World Scientific."},{"key":"key-10.1145\/3184558.3191566-2","doi-asserted-by":"crossref","unstructured":"Sinan Aral and Dylan Walker. 2012. Identifying influential and susceptible members of social networks. Science (2012), 1215842.","DOI":"10.1126\/science.1215842"},{"key":"key-10.1145\/3184558.3191566-3","doi-asserted-by":"crossref","unstructured":"Javier Borge-Holthoefer and Yamir Moreno. 2012. Absence of influential spreaders in rumor dynamics. Physical Review E Vol. 85, 2 (2012), 026116.","DOI":"10.1103\/PhysRevE.85.026116"},{"key":"key-10.1145\/3184558.3191566-4","doi-asserted-by":"crossref","unstructured":"Hua Chai, Yuan-yuan Liu, Sen Lin, Hai Yu, and Zhi-liang Zhu. 2011. A new immunization strategy for complex network. In Chaos-Fractals Theories and Applications (IWCFTA), 2011 Fourth International Workshop on. IEEE, 152--155.","DOI":"10.1109\/IWCFTA.2011.71"},{"key":"key-10.1145\/3184558.3191566-5","doi-asserted-by":"crossref","unstructured":"Debayan Chakraborty, Anurag Singh, and Hocine Cherifi. 2016. Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure. In International Conference on Computational Social Networks. Springer, 62--73.","DOI":"10.1007\/978-3-319-42345-6_6"},{"key":"key-10.1145\/3184558.3191566-6","doi-asserted-by":"crossref","unstructured":"Xiangwei Chu, Jihong Guan, Zhongzhi Zhang, and Shuigeng Zhou. 2009. Epidemic spreading in weighted scale-free networks with community structure. Journal of Statistical Mechanics: Theory and Experiment Vol. 2009, 07 (2009), P07043.","DOI":"10.1088\/1742-5468\/2009\/07\/P07043"},{"key":"key-10.1145\/3184558.3191566-7","doi-asserted-by":"crossref","unstructured":"Reuven Cohen, Shlomo Havlin, and Daniel Ben-Avraham. 2003. Efficient immunization strategies for computer networks and populations. Physical review letters Vol. 91, 24 (2003), 247901.","DOI":"10.1103\/PhysRevLett.91.247901"},{"key":"key-10.1145\/3184558.3191566-8","doi-asserted-by":"crossref","unstructured":"Leon Danon, Ashley P Ford, Thomas House, Chris P Jewell, Matt J Keeling, Gareth O Roberts, Joshua V Ross, and Matthew C Vernon. 2011. Networks and the epidemiology of infectious disease. Interdisciplinary perspectives on infectious diseases Vol. 2011 (2011).","DOI":"10.1155\/2011\/284909"},{"key":"key-10.1145\/3184558.3191566-9","doi-asserted-by":"crossref","unstructured":"S.H.Strogatz D.J.Watts. 1998. Collective dynamics of small-world networks. Nature Vol. 393 (1998), 440--442.","DOI":"10.1038\/30918"},{"key":"key-10.1145\/3184558.3191566-10","doi-asserted-by":"crossref","unstructured":"Kai Gong, Ming Tang, Pak Ming Hui, Hai Feng Zhang, Do Younghae, and Ying-Cheng Lai. 2013. An efficient immunization strategy for community networks. PloS one Vol. 8, 12 (2013), e83489.","DOI":"10.1371\/journal.pone.0083489"},{"key":"key-10.1145\/3184558.3191566-11","unstructured":"Naveen Gupta, Anurag Singh, and Hocine Cherifi. 2015. Community-based immunization strategies for epidemic control Communication Systems and Networks (COMSNETS), 2015 7th International Conference on. IEEE, 1--6."},{"key":"key-10.1145\/3184558.3191566-12","doi-asserted-by":"crossref","unstructured":"Naveen Gupta, Anurag Singh, and Hocine Cherifi. 2016. Centrality measures for networks with community structure. Physica A: Statistical Mechanics and its Applications Vol. 452 (2016), 46--59.","DOI":"10.1016\/j.physa.2016.01.066"},{"key":"key-10.1145\/3184558.3191566-13","doi-asserted-by":"crossref","unstructured":"Laurent Hébert-Dufresne, Antoine Allard, Jean-Gabriel Young, and Louis J Dubé. 2013. Global efficiency of local immunization on complex networks. Scientific reports Vol. 3 (2013), 2171.","DOI":"10.1038\/srep02171"},{"key":"key-10.1145\/3184558.3191566-14","doi-asserted-by":"crossref","unstructured":"Petter Holme. 2004. Efficient local strategies for vaccination and network attack. EPL (Europhysics Letters) Vol. 68, 6 (2004), 908.","DOI":"10.1209\/epl\/i2004-10286-2"},{"key":"key-10.1145\/3184558.3191566-15","doi-asserted-by":"crossref","unstructured":"Liang Huang, Kwangho Park, and Ying-Cheng Lai. 2006. Information propagation on modular networks. Physical Review E Vol. 73, 3 (2006), 035103.","DOI":"10.1103\/PhysRevE.73.035103"},{"key":"key-10.1145\/3184558.3191566-16","doi-asserted-by":"crossref","unstructured":"Wei Huang and Chunguang Li. 2007. Epidemic spreading in scale-free networks with community structure. Journal of Statistical Mechanics: Theory and Experiment Vol. 2007, 01 (2007), P01014.","DOI":"10.1088\/1742-5468\/2007\/01\/P01014"},{"key":"key-10.1145\/3184558.3191566-17","doi-asserted-by":"crossref","unstructured":"Malek Jebabli, Hocine Cherifi, Chantal Cherifi, and Atef Hamouda. 2018. Community detection algorithm evaluation with ground-truth data. Physica A: Statistical Mechanics and its Applications Vol. 492 (2018), 651--706.","DOI":"10.1016\/j.physa.2017.10.018"},{"key":"key-10.1145\/3184558.3191566-18","doi-asserted-by":"crossref","unstructured":"J.Kleinberg J.Leskovec and C.Faloutsos. 2007. Graph Evolution: Densification and Shrinking Diameters. ACM Transactions on Knowledge Discovery from Data (ACM TKDD) Vol. 1(1) (2007).","DOI":"10.1145\/1217299.1217301"},{"key":"key-10.1145\/3184558.3191566-19","unstructured":"M Keeling and Pejman Rohani. 2008. Modeling infectious diseases in humans and animals. Clinical Infectious Diseases Vol. 47 (2008), 864--6."},{"key":"key-10.1145\/3184558.3191566-20","doi-asserted-by":"crossref","unstructured":"Maksim Kitsak, Lazaros K Gallos, Shlomo Havlin, Fredrik Liljeros, Lev Muchnik, H Eugene Stanley, and Hernán A Makse. 2010. Identification of influential spreaders in complex networks. Nature physics Vol. 6, 11 (2010), 888.","DOI":"10.1038\/nphys1746"},{"key":"key-10.1145\/3184558.3191566-21","unstructured":"Bryan Klimt and Yiming Yang. 2004. Introducing the Enron Corpus. In CEAS."},{"key":"key-10.1145\/3184558.3191566-22","doi-asserted-by":"crossref","unstructured":"Jure Leskovec, Kevin J Lang, Anirban Dasgupta, and Michael W Mahoney. 2009. Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Mathematics Vol. 6, 1 (2009), 29--123.","DOI":"10.1080\/15427951.2009.10129177"},{"key":"key-10.1145\/3184558.3191566-23","doi-asserted-by":"crossref","unstructured":"Zonghua Liu and Bambi Hu. 2005. Epidemic spreading in community networks. EPL (Europhysics Letters) Vol. 72, 2 (2005), 315.","DOI":"10.1209\/epl\/i2004-10550-5"},{"key":"key-10.1145\/3184558.3191566-24","doi-asserted-by":"crossref","unstructured":"James O Lloyd-Smith, Sebastian J Schreiber, P Ekkehard Kopp, and Wayne M Getz. 2005. Superspreading and the effect of individual variation on disease emergence. Nature Vol. 438, 7066 (2005), 355.","DOI":"10.1038\/nature04153"},{"key":"key-10.1145\/3184558.3191566-25","doi-asserted-by":"crossref","unstructured":"Nilly Madar, Tomer Kalisky, Reuven Cohen, Daniel Ben-avraham, and Shlomo Havlin. 2004. Immunization and epidemic dynamics in complex networks. The European Physical Journal B Vol. 38, 2 (2004), 269--276.","DOI":"10.1140\/epjb\/e2004-00119-8"},{"key":"key-10.1145\/3184558.3191566-26","doi-asserted-by":"crossref","unstructured":"Mark Newman. 2010. Networks: an introduction. Oxford university press.","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"},{"key":"key-10.1145\/3184558.3191566-27","doi-asserted-by":"crossref","unstructured":"Mark EJ Newman. 2005. A measure of betweenness centrality based on random walks. Social networks Vol. 27, 1 (2005), 39--54.","DOI":"10.1016\/j.socnet.2004.11.009"},{"key":"key-10.1145\/3184558.3191566-28","doi-asserted-by":"crossref","unstructured":"Romualdo Pastor-Satorras and Alessandro Vespignani. 2001. Epidemic dynamics and endemic states in complex networks. Physical Review E Vol. 63, 6 (2001), 066117.","DOI":"10.1103\/PhysRevE.63.066117"},{"key":"key-10.1145\/3184558.3191566-29","doi-asserted-by":"crossref","unstructured":"Romualdo Pastor-Satorras and Alessandro Vespignani. 2002. Immunization of complex networks. Physical Review E Vol. 65, 3 (2002), 036104.","DOI":"10.1103\/PhysRevE.65.036104"},{"key":"key-10.1145\/3184558.3191566-30","doi-asserted-by":"crossref","unstructured":"Marcel Salathé and James H Jones. 2010. Dynamics and control of diseases in networks with community structure. PLoS computational biology Vol. 6, 4 (2010), e1000736.","DOI":"10.1371\/journal.pcbi.1000736"},{"key":"key-10.1145\/3184558.3191566-31","doi-asserted-by":"crossref","unstructured":"HJ Sun and ZY Gao. 2007. Dynamical behaviors of epidemics on scale-free networks with community structure. Physica A: Statistical Mechanics and its Applications Vol. 381 (2007), 491--496.","DOI":"10.1016\/j.physa.2007.03.030"},{"key":"key-10.1145\/3184558.3191566-32","doi-asserted-by":"crossref","unstructured":"Fatemeh Taghavian, Mostafa Salehi, and Mehdi Teimouri. 2017. A local immunization strategy for networks with overlapping community structure. Physica A: Statistical Mechanics and its Applications Vol. 467 (2017), 148--156.","DOI":"10.1016\/j.physa.2016.10.014"},{"key":"key-10.1145\/3184558.3191566-33","doi-asserted-by":"crossref","unstructured":"Sheldon Watts. 2005. SARS: a case study in emerging infections. Social History of Medicine Vol. 18, 3 (2005), 498--500.","DOI":"10.1093\/shm\/hki055"},{"key":"key-10.1145\/3184558.3191566-34","unstructured":"Xiaoyan Wu and Zonghua Liu. 2008. How community structure influences epidemic spread in social networks. Physica A: Statistical Mechanics and its Applications Vol. 387, 2--3 (2008), 623--630."},{"key":"key-10.1145\/3184558.3191566-35","doi-asserted-by":"crossref","unstructured":"Jierui Xie, Stephen Kelley, and Boleslaw K Szymanski. 2013. Overlapping community detection in networks: The state-of-the-art and comparative study. Acm computing surveys (csur) Vol. 45, 4 (2013), 43.","DOI":"10.1145\/2501654.2501657"},{"key":"key-10.1145\/3184558.3191566-36","unstructured":"Jierui Xie, Boleslaw K Szymanski, and Xiaoming Liu. 2011. Slpa: Uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. In Data Mining Workshops (ICDMW), 2011 IEEE 11th International Conference on. IEEE, 344--349."}],"event":{"name":"Companion of the The Web Conference 2018","location":"Lyon, France","acronym":"WWW '18","number":"2018","sponsor":["IW3C2, International World Wide Web Conference Committee","SIGWEB, ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"start":{"date-parts":[[2018,4,23]]},"end":{"date-parts":[[2018,4,27]]}},"container-title":["Companion of the The Web Conference 2018 on The Web Conference 2018 - WWW '18"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3184558.3191566","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3191566&ftid=1958332&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:31Z","timestamp":1750208911000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3184558.3191566"}},"subtitle":[],"proceedings-subject":"The Web Conference 2018","short-title":[],"issued":{"date-parts":[[2018]]},"references-count":36,"URL":"https:\/\/doi.org\/10.1145\/3184558.3191566","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}