{"id":"https://openalex.org/W4393404784","doi":"https://doi.org/10.1109/tnet.2024.3382546","title":"Fast Outbreak Sense and Effective Source Inference via Minimum Observer Set","display_name":"Fast Outbreak Sense and Effective Source Inference via Minimum Observer Set","publication_year":2024,"publication_date":"2024-04-02","ids":{"openalex":"https://openalex.org/W4393404784","doi":"https://doi.org/10.1109/tnet.2024.3382546"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3382546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3382546","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078616777","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0001-7604-8279"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0001-7604-8279","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100442261","display_name":"Xi Wang","orcid":"https://orcid.org/0000-0002-5218-2761"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Xi Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-5218-2761","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100401786","display_name":"Xiaoqi Wang","orcid":"https://orcid.org/0000-0002-7142-9571"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Xiaoqi Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100422377","display_name":"Zhen Wang","orcid":"https://orcid.org/0000-0002-8182-2852"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Wang","raw_affiliation_strings":["School of Artificial Intelligence, Optics and Electronics (iOPEN) and the School of Cybersecurity, Northwestern Polytechnical University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-8182-2852","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Optics and Electronics (iOPEN) and the School of Cybersecurity, Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":3.2531,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.92456906,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"32","issue":"4","first_page":"3111","last_page":"3125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9480000138282776,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11216","display_name":"Radiation Detection and Scintillator Technologies","score":0.9404000043869019,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.66344153881073},{"id":"https://openalex.org/keywords/observer","display_name":"Observer (physics)","score":0.6490893363952637},{"id":"https://openalex.org/keywords/sense","display_name":"Sense (electronics)","score":0.5525522232055664},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5435371994972229},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4436340928077698},{"id":"https://openalex.org/keywords/outbreak","display_name":"Outbreak","score":0.4137248992919922},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34262436628341675},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29687440395355225},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10636526346206665},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.10000929236412048},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09340524673461914},{"id":"https://openalex.org/keywords/virology","display_name":"Virology","score":0.08434930443763733},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06825897097587585}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.66344153881073},{"id":"https://openalex.org/C2780704645","wikidata":"https://www.wikidata.org/wiki/Q9251458","display_name":"Observer (physics)","level":2,"score":0.6490893363952637},{"id":"https://openalex.org/C143141573","wikidata":"https://www.wikidata.org/wiki/Q7450971","display_name":"Sense (electronics)","level":2,"score":0.5525522232055664},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5435371994972229},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4436340928077698},{"id":"https://openalex.org/C116675565","wikidata":"https://www.wikidata.org/wiki/Q3241045","display_name":"Outbreak","level":2,"score":0.4137248992919922},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34262436628341675},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29687440395355225},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10636526346206665},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.10000929236412048},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09340524673461914},{"id":"https://openalex.org/C159047783","wikidata":"https://www.wikidata.org/wiki/Q7215","display_name":"Virology","level":1,"score":0.08434930443763733},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06825897097587585},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2024.3382546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3382546","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-148460","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-148460","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G192882225","display_name":null,"funder_award_id":"U22B2036","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2651371037","display_name":null,"funder_award_id":"62203363","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2703680814","display_name":null,"funder_award_id":"62261136549","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3794980888","display_name":"\u6570\u636e\u9a71\u52a8\u7684\u884c\u4e3a\u51b3\u7b56\u7406\u8bba\u3001\u5b9e\u9a8c\u53ca\u5e94\u7528\u7814\u7a76","funder_award_id":"11931015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3914601828","display_name":null,"funder_award_id":"D5000220090","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W1878853999","https://openalex.org/W1931400479","https://openalex.org/W1964869462","https://openalex.org/W1967385589","https://openalex.org/W1992015378","https://openalex.org/W2025550035","https://openalex.org/W2029828838","https://openalex.org/W2034413844","https://openalex.org/W2038063928","https://openalex.org/W2050401089","https://openalex.org/W2061820396","https://openalex.org/W2065769502","https://openalex.org/W2081893205","https://openalex.org/W2110953678","https://openalex.org/W2111772797","https://openalex.org/W2112090702","https://openalex.org/W2130466555","https://openalex.org/W2141403143","https://openalex.org/W2160411082","https://openalex.org/W2164487624","https://openalex.org/W2298724475","https://openalex.org/W2396832258","https://openalex.org/W2465623454","https://openalex.org/W2470757901","https://openalex.org/W2479032158","https://openalex.org/W2528339895","https://openalex.org/W2572289316","https://openalex.org/W2610490986","https://openalex.org/W2730635889","https://openalex.org/W2770319263","https://openalex.org/W2782195772","https://openalex.org/W2785919258","https://openalex.org/W2790166049","https://openalex.org/W2799567904","https://openalex.org/W2884496306","https://openalex.org/W2884830853","https://openalex.org/W2915495724","https://openalex.org/W2987189073","https://openalex.org/W2990089736","https://openalex.org/W2993565055","https://openalex.org/W3004594854","https://openalex.org/W3005831668","https://openalex.org/W3007727665","https://openalex.org/W3013215798","https://openalex.org/W3016516185","https://openalex.org/W3028110392","https://openalex.org/W3042961264","https://openalex.org/W3046770096","https://openalex.org/W3093891592","https://openalex.org/W3097532460","https://openalex.org/W3101589936","https://openalex.org/W3103657871","https://openalex.org/W3120362971","https://openalex.org/W3120787907","https://openalex.org/W3157186187","https://openalex.org/W3160760841","https://openalex.org/W3182285380","https://openalex.org/W3199353266","https://openalex.org/W4206530470","https://openalex.org/W4214658166","https://openalex.org/W4235019172","https://openalex.org/W4288079542","https://openalex.org/W4387624031","https://openalex.org/W4389158477","https://openalex.org/W4389169173"],"related_works":["https://openalex.org/W2373635223","https://openalex.org/W2412355096","https://openalex.org/W1990012352","https://openalex.org/W2431766951","https://openalex.org/W4385969441","https://openalex.org/W127458931","https://openalex.org/W2362266265","https://openalex.org/W3028429280","https://openalex.org/W2557977292","https://openalex.org/W3096227606"],"abstract_inverted_index":{"This":[0],"paper":[1,211],"addresses":[2],"the":[3,17,36,59,81,89,93,103,111,126,133,147,153,156,163,167,170,188,199,204],"Fast":[4],"outbreak":[5],"Sensing":[6],"and":[7,32,46,68,79,87,98,114,130,135,144,159,206,223],"Effective":[8],"diffusion":[9,184],"source":[10,99,171],"Inferring":[11],"(FSEI)":[12],"problem,":[13],"which":[14],"assumes":[15],"that":[16,40,91,194,203],"state":[18],"of":[19,95,102,132,142,150,155,162,169,226],"nodes":[20],"in":[21,209],"a":[22,116,140],"particularly":[23],"chosen":[24],"observer":[25,37,82],"set":[26,38,83],"can":[27,42,49,212],"be":[28,43,50,213],"monitored":[29],"if":[30],"necessary":[31],"aims":[33],"to":[34,57,119,186,216],"optimize":[35,120],"such":[39,219],"outbreaks":[41,78],"timely":[44],"detected":[45],"their":[47],"sources":[48],"effectively":[51],"targeted.":[52],"We":[53,173,201],"propose":[54],"three":[55],"approaches":[56,196],"tackle":[58],"FSEI":[60],"problem:":[61],"Greedy":[62],"Strategy":[63],"(GS),":[64],"Network-Topology-based":[65],"Method":[66,70],"(NTM),":[67],"Hybrid":[69],"(HM).":[71],"Among":[72],"them,":[73],"GS":[74,143,151],"relies":[75],"on":[76,152,166,177],"collected":[77],"constructs":[80],"by":[84],"iteratively":[85],"choosing":[86],"removing":[88],"node":[90],"minimizes":[92],"product":[94],"sensing":[96,157],"time":[97,158],"targeting":[100],"cost":[101],"remaining":[104,112],"network.":[105],"For":[106],"NTM,":[107,145],"we":[108],"also":[109],"consider":[110],"network":[113],"introduce":[115],"novel":[117],"strategy":[118],"its":[121],"topology":[122],"via":[123],"simultaneously":[124],"minimizing":[125],"adjoining":[127],"component":[128,164],"size":[129,165],"ratio":[131],"first":[134],"second":[136],"moments.":[137],"HM":[138],"is":[139],"combination":[141],"considering":[146],"submodular":[148],"property":[149],"minimization":[154],"well":[160],"approximation":[161],"optimization":[168],"targeting.":[172],"perform":[174],"extensive":[175],"experiments":[176],"over":[178],"200":[179],"empirical":[180],"networks,":[181],"using":[182],"various":[183],"models,":[185],"validate":[187],"proposed":[189],"methods.":[190],"The":[191],"results":[192],"demonstrate":[193],"our":[195],"consistently":[197],"outperform":[198],"state-of-the-art.":[200],"believe":[202],"model":[205],"methodology":[207],"presented":[208],"this":[210],"readily":[214],"applied":[215],"real-world":[217],"scenarios":[218],"as":[220],"combating":[221],"misinformation":[222],"controlling":[224],"diffusions":[225],"information":[227],"or":[228],"disease.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}