{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T10:45:42Z","timestamp":1742985942411,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031534980"},{"type":"electronic","value":"9783031534997"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-53499-7_39","type":"book-chapter","created":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T20:03:01Z","timestamp":1709150581000},"page":"484-491","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Farthest-First Traversal for\u00a0Identifying Multiple Influential Spreaders"],"prefix":"10.1007","author":[{"given":"Madhvi","family":"Ramrakhiyani","sequence":"first","affiliation":[]},{"given":"Mukesh","family":"Tiwari","sequence":"additional","affiliation":[]},{"given":"V.","family":"Sunitha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,29]]},"reference":[{"issue":"6092","key":"39_CR1","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1126\/science.1215842","volume":"337","author":"S Aral","year":"2012","unstructured":"Aral, S., Walker, D.: Identifying influential and susceptible members of social networks. Science 337(6092), 337\u2013341 (2012)","journal-title":"Science"},{"issue":"11","key":"39_CR2","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1016\/j.physleta.2017.01.043","volume":"381","author":"ZK Bao","year":"2017","unstructured":"Bao, Z.K., Liu, J.G., Zhang, H.F.: Identifying multiple influential spreaders by a heuristic clustering algorithm. Phys. Lett. A 381(11), 976\u2013983 (2017)","journal-title":"Phys. Lett. A"},{"key":"39_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-319-13123-8_2","volume-title":"Algorithms and Models for the Web Graph","author":"A Bonato","year":"2014","unstructured":"Bonato, A., Janssen, J., Roshanbin, E.: Burning a graph as a model of social contagion. In: Bonato, A., Graham, F.C., Pra\u0142at, P. (eds.) WAW 2014. LNCS, vol. 8882, pp. 13\u201322. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-13123-8_2"},{"issue":"5996","key":"39_CR4","doi-asserted-by":"publisher","first-page":"1194","DOI":"10.1126\/science.1185231","volume":"329","author":"D Centola","year":"2010","unstructured":"Centola, D.: The spread of behavior in an online social network experiment. Science 329(5996), 1194\u20131197 (2010)","journal-title":"Science"},{"key":"39_CR5","doi-asserted-by":"crossref","unstructured":"Da Silva, R.A.P., Viana, M.P., da Fontoura Costa, L.: Predicting epidemic outbreak from individual features of the spreaders. J. Stat. Mech. Theory Exp. 2012(07), P07005 (2012)","DOI":"10.1088\/1742-5468\/2012\/07\/P07005"},{"issue":"3","key":"39_CR6","doi-asserted-by":"publisher","first-page":"032812","DOI":"10.1103\/PhysRevE.90.032812","volume":"90","author":"GF De Arruda","year":"2014","unstructured":"De Arruda, G.F., Barbieri, A.L., Rodr\u00edguez, P.M., Rodrigues, F.A., Moreno, Y., da Fontoura Costa, L.: Role of centrality for the identification of influential spreaders in complex networks. Phys. Rev. E 90(3), 032812 (2014)","journal-title":"Phys. Rev. E"},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2018.06.007","volume":"756","author":"GF De Arruda","year":"2018","unstructured":"De Arruda, G.F., Rodrigues, F.A., Moreno, Y.: Fundamentals of spreading processes in single and multilayer complex networks. Phys. Rep. 756, 1\u201359 (2018)","journal-title":"Phys. Rep."},{"issue":"7590","key":"39_CR8","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1038\/nature16948","volume":"530","author":"J Gao","year":"2016","unstructured":"Gao, J., Barzel, B., Barab\u00e1si, A.L.: Universal resilience patterns in complex networks. Nature 530(7590), 307\u2013312 (2016)","journal-title":"Nature"},{"issue":"19","key":"39_CR9","doi-asserted-by":"publisher","first-page":"195701","DOI":"10.1103\/PhysRevLett.107.195701","volume":"107","author":"J Gao","year":"2011","unstructured":"Gao, J., Buldyrev, S.V., Havlin, S., Stanley, H.E.: Robustness of a network of networks. Phys. Rev. Lett. 107(19), 195701 (2011)","journal-title":"Phys. Rev. Lett."},{"key":"39_CR10","doi-asserted-by":"publisher","first-page":"30395","DOI":"10.1109\/ACCESS.2022.3159695","volume":"10","author":"J Garc\u00eda-D\u00edaz","year":"2022","unstructured":"Garc\u00eda-D\u00edaz, J., P\u00e9rez-Sansalvador, J.C., Rodr\u00edguez-Henr\u00edquez, L.M.X., Cornejo-Acosta, J.A.: Burning graphs through farthest-first traversal. IEEE Access 10, 30395\u201330404 (2022)","journal-title":"IEEE Access"},{"issue":"1","key":"39_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-019-0591-9","volume":"9","author":"Z Ghalmane","year":"2019","unstructured":"Ghalmane, Z., El Hassouni, M., Cherifi, H.: Immunization of networks with non-overlapping community structure. Soc. Netw. Anal. Min. 9(1), 1\u201322 (2019)","journal-title":"Soc. Netw. Anal. Min."},{"issue":"12","key":"39_CR12","doi-asserted-by":"publisher","first-page":"e0145283","DOI":"10.1371\/journal.pone.0145283","volume":"10","author":"JL He","year":"2015","unstructured":"He, J.L., Fu, Y., Chen, D.B.: A novel top-k strategy for influence maximization in complex networks with community structure. PloS one 10(12), e0145283 (2015)","journal-title":"PloS one"},{"issue":"1","key":"39_CR13","doi-asserted-by":"publisher","first-page":"18002","DOI":"10.1209\/0295-5075\/106\/18002","volume":"106","author":"ZL Hu","year":"2014","unstructured":"Hu, Z.L., Liu, J.G., Yang, G.Y., Ren, Z.M.: Effects of the distance among multiple spreaders on the spreading. Europhys. Lett. 106(1), 18002 (2014)","journal-title":"Europhys. Lett."},{"key":"39_CR14","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"issue":"11","key":"39_CR15","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1038\/nphys1746","volume":"6","author":"M Kitsak","year":"2010","unstructured":"Kitsak, M., et al.: Identification of influential spreaders in complex networks. Nat. Phys. 6(11), 888\u2013893 (2010)","journal-title":"Nat. Phys."},{"key":"39_CR16","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.cosrev.2018.02.002","volume":"28","author":"M Lalou","year":"2018","unstructured":"Lalou, M., Tahraoui, M.A., Kheddouci, H.: The critical node detection problem in networks: a survey. Comput. Sci. Rev. 28, 92\u2013117 (2018)","journal-title":"Comput. Sci. Rev."},{"key":"39_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2016.06.007","volume":"650","author":"L L\u00fc","year":"2016","unstructured":"L\u00fc, L., Chen, D., Ren, X.L., Zhang, Q.M., Zhang, Y.C., Zhou, T.: Vital nodes identification in complex networks. Phys. Rep. 650, 1\u201363 (2016)","journal-title":"Phys. Rep."},{"issue":"3","key":"39_CR18","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.: Epidemic processes in complex networks. Rev. Mod. Phys. 87(3), 925 (2015)","journal-title":"Rev. Mod. Phys."},{"issue":"3","key":"39_CR19","doi-asserted-by":"publisher","first-page":"036104","DOI":"10.1103\/PhysRevE.65.036104","volume":"65","author":"R Pastor-Satorras","year":"2002","unstructured":"Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Phys. Rev. E 65(3), 036104 (2002)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"39_CR20","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1137\/0206041","volume":"6","author":"DJ Rosenkrantz","year":"1977","unstructured":"Rosenkrantz, D.J., Stearns, R.E., Lewis, P.M., II.: An analysis of several heuristics for the traveling salesman problem. SIAM J. Comput. 6(3), 563\u2013581 (1977)","journal-title":"SIAM J. Comput."},{"key":"39_CR21","doi-asserted-by":"crossref","unstructured":"Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: AAAI (2015). https:\/\/networkrepository.com","DOI":"10.1609\/aaai.v29i1.9277"},{"issue":"1","key":"39_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-018-06930-7","volume":"9","author":"C Shao","year":"2018","unstructured":"Shao, C., Ciampaglia, G.L., Varol, O., Yang, K.C., Flammini, A., Menczer, F.: The spread of low-credibility content by social bots. Nat. Commun. 9(1), 1\u20139 (2018)","journal-title":"Nat. Commun."},{"issue":"6","key":"39_CR23","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1177\/1090198106297855","volume":"34","author":"TW Valente","year":"2007","unstructured":"Valente, T.W., Pumpuang, P.: Identifying opinion leaders to promote behavior change. Health Educ. Behav. 34(6), 881\u2013896 (2007)","journal-title":"Health Educ. Behav."},{"key":"39_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2019.07.001","volume":"820","author":"W Wang","year":"2019","unstructured":"Wang, W., Liu, Q.H., Liang, J., Hu, Y., Zhou, T.: Coevolution spreading in complex networks. Phys. Rep. 820, 1\u201351 (2019)","journal-title":"Phys. Rep."},{"issue":"9","key":"39_CR25","doi-asserted-by":"publisher","first-page":"1216","DOI":"10.3390\/e23091216","volume":"23","author":"J Yanez-Sierra","year":"2021","unstructured":"Yanez-Sierra, J., Diaz-Perez, A., Sosa-Sosa, V.: An efficient partition-based approach to identify and scatter multiple relevant spreaders in complex networks. Entropy 23(9), 1216 (2021)","journal-title":"Entropy"},{"issue":"1","key":"39_CR26","doi-asserted-by":"publisher","first-page":"14811","DOI":"10.1038\/s41598-019-51153-5","volume":"9","author":"D Zhang","year":"2019","unstructured":"Zhang, D., Wang, Y., Zhang, Z.: Identifying and quantifying potential super-spreaders in social networks. Sci. Rep. 9(1), 14811 (2019)","journal-title":"Sci. Rep."},{"issue":"1","key":"39_CR27","doi-asserted-by":"publisher","first-page":"27823","DOI":"10.1038\/srep27823","volume":"6","author":"JX Zhang","year":"2016","unstructured":"Zhang, J.X., Chen, D.B., Dong, Q., Zhao, Z.D.: Identifying a set of influential spreaders in complex networks. Sci. Rep. 6(1), 27823 (2016)","journal-title":"Sci. Rep."},{"issue":"6","key":"39_CR28","doi-asserted-by":"publisher","first-page":"68005","DOI":"10.1209\/0295-5075\/108\/68005","volume":"108","author":"XY Zhao","year":"2015","unstructured":"Zhao, X.Y., Huang, B., Tang, M., Zhang, H.F., Chen, D.B.: Identifying effective multiple spreaders by coloring complex networks. Europhys. Lett. 108(6), 68005 (2015)","journal-title":"Europhys. Lett."},{"issue":"4","key":"39_CR29","doi-asserted-by":"publisher","first-page":"2228","DOI":"10.3390\/e17042228","volume":"17","author":"Z Zhao","year":"2015","unstructured":"Zhao, Z., Wang, X., Zhang, W., Zhu, Z.: A community-based approach to identifying influential spreaders. Entropy 17(4), 2228\u20132252 (2015)","journal-title":"Entropy"},{"key":"39_CR30","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.physa.2018.05.022","volume":"508","author":"MY Zhou","year":"2018","unstructured":"Zhou, M.Y., Xiong, W.M., Wu, X.Y., Zhang, Y.X., Liao, H.: Overlapping influence inspires the selection of multiple spreaders in complex networks. Phys. A 508, 76\u201383 (2018)","journal-title":"Phys. A"}],"container-title":["Studies in Computational Intelligence","Complex Networks & Their Applications XII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-53499-7_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T20:09:49Z","timestamp":1709150989000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-53499-7_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031534980","9783031534997"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-53499-7_39","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"29 February 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Menton","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 November 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 November 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}