{"id":"https://openalex.org/W4387544174","doi":"https://doi.org/10.1109/icdcs57875.2023.00065","title":"On Reconstructing the Patient Zero from Sensor Measurements","display_name":"On Reconstructing the Patient Zero from Sensor Measurements","publication_year":2023,"publication_date":"2023-07-01","ids":{"openalex":"https://openalex.org/W4387544174","doi":"https://doi.org/10.1109/icdcs57875.2023.00065"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs57875.2023.00065","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5082557348","display_name":"Max Hahn\u2010Klimroth","orcid":"https://orcid.org/0000-0002-3995-419X"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Max Hahn-Klimroth","raw_affiliation_strings":["TU Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085356058","display_name":"Dominik Kaaser","orcid":"https://orcid.org/0000-0002-2083-7145"},"institutions":[],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dominik Kaaser","raw_affiliation_strings":["TU Hamburg, Hamburg, Germany"],"affiliations":[{"raw_affiliation_string":"TU Hamburg, Hamburg, Germany","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":67},"biblio":{"volume":"5","issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9925,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9925,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9731,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9696,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/zero","display_name":"Zero (linguistics)","score":0.552977}],"concepts":[{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.552977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42847556},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.08392525},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs57875.2023.00065","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being","score":0.87}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":57,"referenced_works":["https://openalex.org/W1654194294","https://openalex.org/W171462922","https://openalex.org/W1878853999","https://openalex.org/W1977825494","https://openalex.org/W1977878271","https://openalex.org/W1980868027","https://openalex.org/W1982610444","https://openalex.org/W1987660785","https://openalex.org/W1998692453","https://openalex.org/W2010496675","https://openalex.org/W2020165868","https://openalex.org/W2021314079","https://openalex.org/W2025392770","https://openalex.org/W2027514326","https://openalex.org/W2036027002","https://openalex.org/W2066424095","https://openalex.org/W2072365222","https://openalex.org/W2084531279","https://openalex.org/W2104997690","https://openalex.org/W2111708605","https://openalex.org/W2113096089","https://openalex.org/W2148301044","https://openalex.org/W2150105124","https://openalex.org/W2155461593","https://openalex.org/W2157004711","https://openalex.org/W2166022262","https://openalex.org/W2221218932","https://openalex.org/W2402962589","https://openalex.org/W2542611942","https://openalex.org/W2571527823","https://openalex.org/W2583580911","https://openalex.org/W2602671714","https://openalex.org/W2621876985","https://openalex.org/W2623400422","https://openalex.org/W2755088640","https://openalex.org/W2797313639","https://openalex.org/W2958285686","https://openalex.org/W2962779256","https://openalex.org/W2962860893","https://openalex.org/W2967841957","https://openalex.org/W29935650","https://openalex.org/W2998646871","https://openalex.org/W3012006042","https://openalex.org/W3092765492","https://openalex.org/W3098820870","https://openalex.org/W3106214974","https://openalex.org/W3127981078","https://openalex.org/W3153216456","https://openalex.org/W3193990785","https://openalex.org/W4211120392","https://openalex.org/W4251986490","https://openalex.org/W4252911490","https://openalex.org/W4281558618","https://openalex.org/W4285609516","https://openalex.org/W4288083086","https://openalex.org/W4312464499","https://openalex.org/W4377246784"],"related_works":["https://openalex.org/W4402327032","https://openalex.org/W4396701345","https://openalex.org/W4396696052","https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Epidemic":[0],"spreading":[1,23],"processes":[2,38,60],"have":[3],"been":[4],"widely":[5],"studied":[6],"over":[7],"the":[8,17,32,44,58,81,92,98,101,108,118,123,135,141,154,167,170,187,194,197,210,214],"last":[9],"years,":[10],"with":[11,213],"an":[12,177],"additional":[13],"boost":[14],"due":[15],"to":[16,27,140,192],"ongoing":[18],"COVID-19":[19],"pandemic.":[20],"However,":[21],"epidemic":[22,136,171,198],"is":[24,78,105,176],"not":[25],"limited":[26],"infectious":[28],"diseases;":[29],"it":[30],"forms":[31],"basis":[33],"of":[34,46,54,73,100,110,120,125,153,169,189,196,217,233],"understanding":[35],"opinion":[36],"formation":[37],"in":[39,49,122,208],"social":[40],"networks,":[41],"or":[42,116],"models":[43],"spread":[45],"computer":[47],"viruses":[48],"network":[50],"security.":[51],"In":[52,129],"all":[53],"these":[55],"application":[56],"domains,":[57],"forward":[59],"are":[61,86,148],"typically":[62],"well":[63],"understood,":[64],"both":[65],"from":[66],"a":[67,70,183,203],"theoretical":[68],"and":[69,146,229],"practical":[71],"point":[72,119],"view.":[74],"Interestingly,":[75],"much":[76],"less":[77],"known":[79,106],"about":[80],"converse":[82],"direction:":[83],"suppose":[84],"we":[85,96,132,147,180,201,224],"given":[87,149],"\"sensors\"":[88],"that":[89,134,206],"report":[90],"on":[91,151,186,236],"infection":[93],"status,":[94],"can":[95,165],"recover":[97,166,193],"source":[99,114,168,195],"epidemic?":[102],"This":[103],"problem":[104],"under":[107,160],"name":[109],"patient":[111,211],"zero,":[112],"rumor":[113],"detection,":[115],"finding":[117],"entrance":[121],"context":[124],"intrusion":[126],"detection":[127],"systems.":[128],"this":[130],"work":[131],"assume":[133],"process":[137],"spreads":[138],"according":[139,234],"classical":[142],"Independent":[143],"Cascade":[144],"Model,":[145],"sensors":[150,190,218],"edges":[152],"communication":[155,238],"network.":[156],"We":[157],"rigorously":[158],"analyze":[159],"which":[161],"sensor":[162,227],"placement":[163],"one":[164],"process.":[172,199],"Our":[173],"main":[174],"contribution":[175],"impossibility":[178],"result:":[179],"formally":[181],"prove":[182],"lower":[184],"bound":[185],"number":[188,216],"required":[191],"Furthermore,":[200],"introduce":[202],"monitoring":[204],"strategy":[205],"succeeds":[207],"recovering":[209],"zero":[212],"minimum":[215],"possible":[219],"for":[220],"acyclic":[221],"networks.":[222,239],"Finally,":[223],"discuss":[225],"unreliable":[226],"measurements":[228],"provide":[230],"extensive":[231],"simulations":[232],"heuristics":[235],"realistic":[237]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4387544174","counts_by_year":[],"updated_date":"2025-01-02T16:13:46.927020","created_date":"2023-10-12"}