{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,13]],"date-time":"2024-11-13T05:23:52Z","timestamp":1731475432102,"version":"3.28.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T00:00:00Z","timestamp":1731369600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T00:00:00Z","timestamp":1731369600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"DOI":"10.1007\/s41109-024-00676-6","type":"journal-article","created":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T10:29:56Z","timestamp":1731407396000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Influence of multiple spreaders through farthest first traversal"],"prefix":"10.1007","volume":"9","author":[{"given":"Madhvi","family":"Ramrakhiyani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mukesh","family":"Tiwari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.","family":"Sunitha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,12]]},"reference":[{"key":"676_CR1","doi-asserted-by":"crossref","unstructured":"Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 57\u201366","DOI":"10.1145\/502512.502525"},{"key":"676_CR2","doi-asserted-by":"crossref","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, pp 137\u2013146","DOI":"10.1145\/956750.956769"},{"issue":"3","key":"676_CR3","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 Mod Phys 87(3):925","journal-title":"Rev Mod Phys"},{"key":"676_CR4","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 (2016) Vital nodes identification in complex networks. Phys Rep 650:1\u201363","journal-title":"Phys Rep"},{"key":"676_CR5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.016128","volume":"66","author":"MEJ Newman","year":"2002","unstructured":"Newman MEJ (2002) Spread of epidemic disease on networks. Phys Rev E 66:016128. https:\/\/doi.org\/10.1103\/PhysRevE.66.016128","journal-title":"Phys Rev E"},{"issue":"6","key":"676_CR6","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.physleta.2007.01.094","volume":"368","author":"J Zhou","year":"2007","unstructured":"Zhou J, Liu Z, Li B (2007) Influence of network structure on rumor propagation. Phys Lett A 368(6):458\u2013463","journal-title":"Phys Lett A"},{"key":"676_CR7","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. https:\/\/doi.org\/10.1103\/PhysRevLett.86.3200","journal-title":"Phys Rev Lett"},{"key":"676_CR8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.028701","volume":"90","author":"M Bogu\u00f1\u00e1","year":"2003","unstructured":"Bogu\u00f1\u00e1 M, Pastor-Satorras R, Vespignani A (2003) Absence of epidemic threshold in scale-free networks with degree correlations. Phys Rev Lett 90:028701. https:\/\/doi.org\/10.1103\/PhysRevLett.90.028701","journal-title":"Phys Rev Lett"},{"issue":"4","key":"676_CR9","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1093\/comnet\/cnv005","volume":"3","author":"R Noldus","year":"2015","unstructured":"Noldus R, Van Mieghem P (2015) Assortativity in complex networks. J Complex Netw 3(4):507\u2013542","journal-title":"J Complex Netw"},{"issue":"2","key":"676_CR10","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1209\/epl\/i2004-10550-5","volume":"72","author":"Z Liu","year":"2005","unstructured":"Liu Z, Hu B (2005) Epidemic spreading in community networks. Europhys Lett 72(2):315","journal-title":"Europhys Lett"},{"key":"676_CR11","doi-asserted-by":"crossref","unstructured":"Pons P, Latapy M (2005) Computing communities in large networks using random walks. In: Computer and Information Sciences-ISCIS 2005: 20th International Symposium, Istanbul, Turkey, October 26-28, 2005. Proceedings 20, pp. 284\u2013293. Springer","DOI":"10.1007\/11569596_31"},{"issue":"1","key":"676_CR12","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1109\/TNSE.2020.3049068","volume":"8","author":"T Magelinski","year":"2021","unstructured":"Magelinski T, Bartulovic M, Carley KM (2021) Measuring node contribution to community structure with modularity vitality. IEEE Trans Netw Sci Eng 8(1):707\u2013723","journal-title":"IEEE Trans Netw Sci Eng"},{"key":"676_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.119928","volume":"224","author":"T Tong","year":"2023","unstructured":"Tong T, Dong Q, Sun J, Jiang Y (2023) Vital spreaders identification synthesizing cross entropy and information entropy with kshell method. Exp Syst Appl 224:119928","journal-title":"Exp Syst Appl"},{"issue":"1","key":"676_CR14","doi-asserted-by":"publisher","first-page":"8453","DOI":"10.1038\/s41598-024-59071-x","volume":"14","author":"Z Wang","year":"2024","unstructured":"Wang Z, Huang R, Yang D, Peng Y, Zhou B, Chen Z (2024) Identifying influential nodes based on the disassortativity and community structure of complex network. Sci Rep 14(1):8453","journal-title":"Sci Rep"},{"key":"676_CR15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.026116","volume":"85","author":"J Borge-Holthoefer","year":"2012","unstructured":"Borge-Holthoefer J, Moreno Y (2012) Absence of influential spreaders in rumor dynamics. Phys Rev E 85:026116. https:\/\/doi.org\/10.1103\/PhysRevE.85.026116","journal-title":"Phys Rev E"},{"issue":"3","key":"676_CR16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.032812","volume":"90","author":"GF De Arruda","year":"2014","unstructured":"De Arruda GF, Barbieri AL, Rodriguez PM, Rodrigues FA, Moreno Y, Fontoura Costa L (2014) Role of centrality for the identification of influential spreaders in complex networks. Phys Rev E 90(3):032812","journal-title":"Phys Rev E"},{"key":"676_CR17","unstructured":"Rajeh S, Cherifi H (2024) On diffusion, community structure, and community-aware centrality in network. In: 10th International Conference on Computational Social Science IC2S2"},{"issue":"10","key":"676_CR18","doi-asserted-by":"publisher","first-page":"77455","DOI":"10.1371\/journal.pone.0077455","volume":"8","author":"D-B Chen","year":"2013","unstructured":"Chen D-B, Gao H, L\u00fc L, Zhou T (2013) Identifying influential nodes in large-scale directed networks: the role of clustering. PloS one 8(10):77455","journal-title":"PloS one"},{"issue":"6","key":"676_CR19","doi-asserted-by":"publisher","first-page":"21202","DOI":"10.1371\/journal.pone.0021202","volume":"6","author":"L L\u00fc","year":"2011","unstructured":"L\u00fc L, Zhang Y-C, Yeung CH, Zhou T (2011) Leaders in social networks, the delicious case. PloS one 6(6):21202","journal-title":"PloS one"},{"key":"676_CR20","doi-asserted-by":"crossref","unstructured":"Weng J, Lim E-P, Jiang J, He Q (2010) Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, pp 261\u2013270","DOI":"10.1145\/1718487.1718520"},{"key":"676_CR21","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/j.physa.2014.11.012","volume":"420","author":"B Wei","year":"2015","unstructured":"Wei B, Liu J, Wei D, Gao C, Deng Y (2015) Weighted k-shell decomposition for complex networks based on potential edge weights. Phys A: Stat Mech Appl 420:277\u2013283","journal-title":"Phys A: Stat Mech Appl"},{"issue":"11","key":"676_CR22","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1038\/nphys1746","volume":"6","author":"M Kitsak","year":"2010","unstructured":"Kitsak M, Gallos LK, Havlin S, Liljeros F, Muchnik L, Stanley HE, Makse HA (2010) Identification of influential spreaders in complex networks. Nat Phys 6(11):888\u2013893","journal-title":"Nat Phys"},{"issue":"1","key":"676_CR23","doi-asserted-by":"publisher","first-page":"18002","DOI":"10.1209\/0295-5075\/106\/18002","volume":"106","author":"Z-L Hu","year":"2014","unstructured":"Hu Z-L, Liu J-G, Yang G-Y, Ren Z-M (2014) Effects of the distance among multiple spreaders on the spreading. Europhys Lett 106(1):18002","journal-title":"Europhys Lett"},{"issue":"7\u20138","key":"676_CR24","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1016\/j.physleta.2015.12.031","volume":"380","author":"L Guo","year":"2016","unstructured":"Guo L, Lin J-H, Guo Q, Liu J-G (2016) Identifying multiple influential spreaders in term of the distance-based coloring. Phys Lett A 380(7\u20138):837\u2013842","journal-title":"Phys Lett A"},{"key":"676_CR25","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.physa.2018.05.022","volume":"508","author":"M-Y Zhou","year":"2018","unstructured":"Zhou M-Y, Xiong W-M, Wu X-Y, Zhang Y-X, Liao H (2018) Overlapping influence inspires the selection of multiple spreaders in complex networks. Phys A: Stat Mech Appl 508:76\u201383","journal-title":"Phys A: Stat Mech Appl"},{"issue":"9","key":"676_CR26","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 (2021) An efficient partition-based approach to identify and scatter multiple relevant spreaders in complex networks. Entropy 23(9):1216","journal-title":"Entropy"},{"issue":"1","key":"676_CR27","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1504\/IJSNM.2012.045106","volume":"1","author":"E Ferrara","year":"2012","unstructured":"Ferrara E (2012) Community structure discovery in facebook. Int J Soc Netw Min 1(1):67\u201390","journal-title":"Int J Soc Netw Min"},{"issue":"2","key":"676_CR28","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/3224203","volume":"62","author":"C Gao","year":"2019","unstructured":"Gao C, Su Z, Liu J, Kurths J (2019) Even central users do not always drive information diffusion. Commun ACM 62(2):61\u201367","journal-title":"Commun ACM"},{"issue":"4","key":"676_CR29","doi-asserted-by":"publisher","first-page":"1000736","DOI":"10.1371\/journal.pcbi.1000736","volume":"6","author":"M Salath\u00e9","year":"2010","unstructured":"Salath\u00e9 M, Jones JH (2010) Dynamics and control of diseases in networks with community structure. PLoS Comput Biol 6(4):1000736","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"676_CR30","doi-asserted-by":"publisher","first-page":"2171","DOI":"10.1038\/srep02171","volume":"3","author":"L H\u00e9bert-Dufresne","year":"2013","unstructured":"H\u00e9bert-Dufresne L, Allard A, Young J-G, Dub\u00e9 LJ (2013) Global efficiency of local immunization on complex networks. Sci Rep 3(1):2171","journal-title":"Sci Rep"},{"key":"676_CR31","volume":"55","author":"ES Apostol","year":"2024","unstructured":"Apostol ES, Coban \u00d6, Truic\u0103 C-O (2024) Contain: a community-based algorithm for network immunization. Eng Sci Technol Int J 55:101728","journal-title":"Eng Sci Technol Int J"},{"key":"676_CR32","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.physa.2016.01.066","volume":"452","author":"N Gupta","year":"2016","unstructured":"Gupta N, Singh A, Cherifi H (2016) Centrality measures for networks with community structure. Phys A: Stat Mech Appl 452:46\u201359","journal-title":"Phys A: Stat Mech Appl"},{"issue":"1","key":"676_CR33","doi-asserted-by":"publisher","first-page":"10133","DOI":"10.1038\/s41598-019-46507-y","volume":"9","author":"Z Ghalmane","year":"2019","unstructured":"Ghalmane Z, Cherifi C, Cherifi H, Hassouni ME (2019) Centrality in complex networks with overlapping community structure. Sci Rep 9(1):10133","journal-title":"Sci Rep"},{"key":"676_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-019-0591-9","volume":"9","author":"Z Ghalmane","year":"2019","unstructured":"Ghalmane Z, Hassouni ME, Cherifi H (2019) Immunization of networks with non-overlapping community structure. Soc Netw Anal Min 9:1\u201322","journal-title":"Soc Netw Anal Min"},{"key":"676_CR35","doi-asserted-by":"crossref","unstructured":"Rajeh S, Savonnet M, Leclercq E, Cherifi H (2021) Identifying influential nodes using overlapping modularity vitality. In: Proceedings of the 2021 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, pp 257\u2013264","DOI":"10.1145\/3487351.3488277"},{"key":"676_CR36","doi-asserted-by":"crossref","unstructured":"Ramrakhiyani, M., Tiwari, M., Sunitha, V.: Farthest-first traversal for identifying multiple influential spreaders. In: International Conference on Complex Networks and Their Applications, pp 484\u2013491 (2023). Springer","DOI":"10.1007\/978-3-031-53499-7_39"},{"key":"676_CR37","doi-asserted-by":"publisher","first-page":"10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"10","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech: Theory Exp 10:10008","journal-title":"J Stat Mech: Theory Exp"},{"key":"676_CR38","unstructured":"Wikipedia contributors: Farthest-first traversal \u2014 Wikipedia, The Free Encyclopedia. https:\/\/en.wikipedia.org\/w\/index.php?title=Farthest-first_traversal&oldid=1213123111. [Online; accessed 28-April-2024] (2024)"},{"issue":"3","key":"676_CR39","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1137\/0206041","volume":"6","author":"DJ Rosenkrantz","year":"1977","unstructured":"Rosenkrantz DJ, Stearns RE, Lewis PM (1977) An analysis of several heuristics for the traveling salesman problem. SIAM J Comput 6(3):563\u2013581","journal-title":"SIAM J Comput"},{"key":"676_CR40","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"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-024-00676-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-024-00676-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-024-00676-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,12]],"date-time":"2024-11-12T11:13:13Z","timestamp":1731409993000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-024-00676-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,12]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["676"],"URL":"https:\/\/doi.org\/10.1007\/s41109-024-00676-6","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,12]]},"assertion":[{"value":"30 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Ethics approval has been secured, guaranteeing compliance with ethical standards in research involving human participants or sensitive data.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"All authors have consented to participate.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"All authors have given their consent for publication of the manuscript. The manuscript is not being considered or submitted to any other journal for review.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no conflict of interest.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"70"}}