{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T20:51:44Z","timestamp":1740171104573,"version":"3.37.3"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T00:00:00Z","timestamp":1708473600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,2,21]]},"abstract":"Abstract<\/jats:title>\n The identification of the origin of diffusion processes in complex networks is a subject of significant interest across numerous interdisciplinary fields. One approach to solving this issue involves the placement of a few observer nodes within the network and the estimation of the unknown source through the utilization of information gathered by these observer nodes. However, this approach presents certain drawbacks, particularly with regard to computational complexity. To address this limitation, this study introduces an innovative Hill-Climbing algorithm designed to efficiently identify diffusion sources within large-scale complex networks. Our approach, the Local Search Hill Climbing (LSHC) method, transforms the source localization problem into an optimization task, utilizing strategically deployed observer nodes. Experiments conducted on both random and scale-free network models demonstrate that our method significantly reduces computational time while maintaining high accuracy in pinpointing the diffusion source. This approach offers a substantial improvement over traditional methods and holds considerable promise for practical applications in network science.<\/jats:p>","DOI":"10.1093\/comnet\/cnae014","type":"journal-article","created":{"date-parts":[[2024,3,18]],"date-time":"2024-03-18T05:09:55Z","timestamp":1710738595000},"source":"Crossref","is-referenced-by-count":1,"title":["A fast algorithm for diffusion source localization in large-scale complex networks"],"prefix":"10.1093","volume":"12","author":[{"given":"Chunyu","family":"Pan","sequence":"first","affiliation":[{"name":"Northeastern University , Shenyang, Liaoning 110169, China"}]},{"given":"Jie","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Biomedical Engineering and Informatics, Nanjing Medical University , Nanjing, Jiangsu 210033, China"}]},{"given":"Di","family":"Yan","sequence":"additional","affiliation":[{"name":"Northeastern University , Shenyang, Liaoning 110169, China"}]},{"given":"Changsheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Northeastern University , Shenyang, Liaoning 110169, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8684-4591","authenticated-orcid":false,"given":"Xizhe","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Biomedical Engineering and Informatics, Nanjing Medical University , Nanjing, Jiangsu 210033, China"}]}],"member":"286","published-online":{"date-parts":[[2024,3,17]]},"reference":[{"key":"2024031805095091900_cnae014-B1","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1038\/s42254-023-00566-3","article-title":"Controlling complex networks with complex nodes","volume":"5","author":"D\u2019Souza","year":"2023","journal-title":"Nat. Rev. Phys"},{"key":"2024031805095091900_cnae014-B2","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1137\/21M1414024","article-title":"What are higher-order networks?","volume":"65","author":"Bick","year":"2023","journal-title":"SIAM Rev."},{"key":"2024031805095091900_cnae014-B3","first-page":"15012","article-title":"Coincidence complex networks","volume":"3","author":"da Fontoura Costa","year":"2022","journal-title":"J. Phys: Complex"},{"key":"2024031805095091900_cnae014-B4","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1038\/s41467-022-28379-5","article-title":"Recovery coupling in multilayer networks","volume":"13","author":"Danziger","year":"2022","journal-title":"Nat. Commun"},{"key":"2024031805095091900_cnae014-B5","doi-asserted-by":"crossref","first-page":"27823","DOI":"10.1038\/srep27823","article-title":"Identifying a set of influential spreaders in complex networks","volume":"6","author":"Zhang","year":"2016","journal-title":"Sci. Rep"},{"volume-title":"Information and Influence Propagation in Social Networks","year":"2022","author":"Chen","key":"2024031805095091900_cnae014-B6"},{"key":"2024031805095091900_cnae014-B7","doi-asserted-by":"crossref","first-page":"126480","DOI":"10.1016\/j.physa.2021.126480","article-title":"An improved influence maximization method for social networks based on genetic algorithm","volume":"586","author":"Lotf","year":"2022","journal-title":"Phys. A: Stat. Mech. Appl"},{"key":"2024031805095091900_cnae014-B8","doi-asserted-by":"crossref","first-page":"5550","DOI":"10.1038\/s41598-022-09341-3","article-title":"Identifying influential spreaders in complex networks for disease spread and control","volume":"12","author":"Wei","year":"2022","journal-title":"Sci. Rep"},{"key":"2024031805095091900_cnae014-B9","first-page":"473","volume-title":"International Workshop on Complex Networks and their Applications","author":"Lalou","year":"2016"},{"key":"2024031805095091900_cnae014-B10","doi-asserted-by":"crossref","first-page":"3644","DOI":"10.3390\/app9183644","article-title":"Locating the epidemic source in complex networks with sparse observers","volume":"9","author":"Li","year":"2019","journal-title":"Appl. Sci"},{"key":"2024031805095091900_cnae014-B11","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1126\/science.add4507","article-title":"Heavy-tailed sexual contact networks and monkeypox epidemiology in the global outbreak, 2022","volume":"378","author":"Endo","year":"2022","journal-title":"Science"},{"key":"2024031805095091900_cnae014-B12","doi-asserted-by":"crossref","first-page":"bbac230","DOI":"10.1093\/bib\/bbac230","article-title":"Disease spreading modeling and analysis: a survey","volume":"23","author":"Hiram Guzzi","year":"2022","journal-title":"Briefings Bioinform."},{"key":"2024031805095091900_cnae014-B13","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1038\/s42254-021-00322-5","article-title":"The physics of financial networks","volume":"3","author":"Bardoscia","year":"2021","journal-title":"Nat. Rev. Phys"},{"key":"2024031805095091900_cnae014-B14","first-page":"31058","article-title":"Games in rigged economies","volume":"11","author":"Seoane","year":"2021","journal-title":"Phys. Rev. X"},{"key":"2024031805095091900_cnae014-B15","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1038\/s41467-023-36539-4","article-title":"Increasing countries\u2019 financial resilience through global catastrophe risk pooling","volume":"14","author":"Ciullo","year":"2023","journal-title":"Nat. Commun"},{"key":"2024031805095091900_cnae014-B16","doi-asserted-by":"crossref","first-page":"115","DOI":"10.3390\/educsci11030115","article-title":"A scoping review of organizational responses to the COVID-19 pandemic in schools: a complex systems perspective","volume":"11","author":"Khanal","year":"2021","journal-title":"Educ. Sci"},{"key":"2024031805095091900_cnae014-B17","first-page":"2769","article-title":"A complexity lens on the COVID-19 pandemic","volume":"11","author":"Wernli","year":"2022","journal-title":"Int. J. Health Policy Manag."},{"key":"2024031805095091900_cnae014-B18","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1145\/1811039.1811063","volume-title":"Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","author":"Shah","year":"2010"},{"key":"2024031805095091900_cnae014-B19","doi-asserted-by":"crossref","first-page":"68702","DOI":"10.1103\/PhysRevLett.109.068702","article-title":"Locating the source of diffusion in large-scale networks","volume":"109","author":"Pinto","year":"2012","journal-title":"Phys. Rev. Lett"},{"key":"2024031805095091900_cnae014-B20","doi-asserted-by":"crossref","first-page":"170091","DOI":"10.1098\/rsos.170091","article-title":"Optimal localization of diffusion sources in complex networks","volume":"4","author":"Hu","year":"2017","journal-title":"Royal Soc. Open Sci."},{"key":"2024031805095091900_cnae014-B21","doi-asserted-by":"crossref","first-page":"32301","DOI":"10.1103\/PhysRevE.93.032301","article-title":"Locating the source of diffusion in complex networks by time-reversal backward spreading","volume":"93","author":"Shen","year":"2016","journal-title":"Phys. Rev. E"},{"key":"2024031805095091900_cnae014-B22","doi-asserted-by":"crossref","first-page":"106613","DOI":"10.1016\/j.knosys.2020.106613","article-title":"Localization of multiple diffusion sources based on overlapping community detection","volume":"226","author":"Wang","year":"2021","journal-title":"Knowl.-Based Syst"},{"key":"2024031805095091900_cnae014-B23","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1038\/nphys1746","article-title":"Identification of influential spreaders in complex networks","volume":"6","author":"Kitsak","year":"2010","journal-title":"Nat. Phys"},{"key":"2024031805095091900_cnae014-B24","doi-asserted-by":"crossref","first-page":"3299","DOI":"10.3390\/math11153299","article-title":"Influence maximization dynamics and topological order on Erd\u00f6s-R\u00e9nyi networks","volume":"11","author":"Rocha","year":"2023","journal-title":"Mathematics"},{"key":"2024031805095091900_cnae014-B25","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1038\/s41467-019-08746-5","article-title":"Scale-free networks are rare","volume":"10","author":"Broido","year":"2019","journal-title":"Nat. Commun."}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/12\/2\/cnae014\/56996463\/cnae014.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/12\/2\/cnae014\/56996463\/cnae014.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,18]],"date-time":"2024-03-18T05:10:07Z","timestamp":1710738607000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnae014\/7630560"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,21]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,2,21]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnae014","relation":{},"ISSN":["2051-1329"],"issn-type":[{"type":"electronic","value":"2051-1329"}],"subject":[],"published-other":{"date-parts":[[2024,4,1]]},"published":{"date-parts":[[2024,2,21]]}}}