{"id":"https://openalex.org/W2962977861","doi":"https://doi.org/10.1109/tifs.2018.2837655","title":"Estimating Infection Sources in Networks Using Partial Timestamps","display_name":"Estimating Infection Sources in Networks Using Partial Timestamps","publication_year":2018,"publication_date":"2018-05-17","ids":{"openalex":"https://openalex.org/W2962977861","doi":"https://doi.org/10.1109/tifs.2018.2837655","mag":"2962977861"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2018.2837655","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2018.2837655","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Transactions on Information Forensics and Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/102679/1/TanJiTay%20-%20Estimating%20infection%20sources%20in%20networks%20using%20partial%20timestamps.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078432373","display_name":"Wenchang Tang","orcid":"https://orcid.org/0000-0003-4482-133X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wenchang Tang","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-4482-133X","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028258863","display_name":"Feng Ji","orcid":"https://orcid.org/0000-0003-3442-1471"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Feng Ji","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3442-1471","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046850399","display_name":"Wee Peng Tay","orcid":"https://orcid.org/0000-0002-1543-195X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wee Peng Tay","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-1543-195X","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":3.7022,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.94131604,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"13","issue":"12","first_page":"3035","last_page":"3049"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9984999895095825,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9984999895095825,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9682999849319458,"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/timestamp","display_name":"Timestamp","score":0.8151622414588928},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7411789298057556},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6288477778434753},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5477494597434998},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5052400231361389},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.501816987991333},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49008166790008545},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.473201721906662},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.44163137674331665},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42906254529953003},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3503454327583313},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3490036725997925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1696247160434723},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13817796111106873},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09285852313041687}],"concepts":[{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.8151622414588928},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7411789298057556},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6288477778434753},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5477494597434998},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5052400231361389},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.501816987991333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49008166790008545},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.473201721906662},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.44163137674331665},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42906254529953003},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3503454327583313},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3490036725997925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1696247160434723},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13817796111106873},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09285852313041687},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tifs.2018.2837655","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2018.2837655","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Transactions on Information Forensics and Security","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/102679","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/47788","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/102679/1/TanJiTay%20-%20Estimating%20infection%20sources%20in%20networks%20using%20partial%20timestamps.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/102679","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/47788","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/102679/1/TanJiTay%20-%20Estimating%20infection%20sources%20in%20networks%20using%20partial%20timestamps.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2962977861.pdf"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1570381501","https://openalex.org/W1660702147","https://openalex.org/W1966006953","https://openalex.org/W1978136502","https://openalex.org/W1990974373","https://openalex.org/W1999459259","https://openalex.org/W2008620264","https://openalex.org/W2009122315","https://openalex.org/W2011014734","https://openalex.org/W2023223364","https://openalex.org/W2034279876","https://openalex.org/W2038195874","https://openalex.org/W2046522752","https://openalex.org/W2054476043","https://openalex.org/W2054558630","https://openalex.org/W2062125287","https://openalex.org/W2063661633","https://openalex.org/W2065228389","https://openalex.org/W2073625279","https://openalex.org/W2078069521","https://openalex.org/W2084531279","https://openalex.org/W2090780255","https://openalex.org/W2095006675","https://openalex.org/W2099924198","https://openalex.org/W2110102971","https://openalex.org/W2110919848","https://openalex.org/W2111772797","https://openalex.org/W2112515575","https://openalex.org/W2122710250","https://openalex.org/W2130466555","https://openalex.org/W2160742274","https://openalex.org/W2161850537","https://openalex.org/W2255472577","https://openalex.org/W2282442749","https://openalex.org/W2307487336","https://openalex.org/W2319805406","https://openalex.org/W2479032158","https://openalex.org/W2579892984","https://openalex.org/W2588703756","https://openalex.org/W2596214649","https://openalex.org/W2610991149","https://openalex.org/W2669361652","https://openalex.org/W2739830103","https://openalex.org/W2743887479","https://openalex.org/W2963385671","https://openalex.org/W3016516185","https://openalex.org/W3098040575","https://openalex.org/W3212975581","https://openalex.org/W4249261887","https://openalex.org/W4301621763","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2368138740","https://openalex.org/W1485630101","https://openalex.org/W2498017833","https://openalex.org/W1606975172","https://openalex.org/W112744582","https://openalex.org/W4244121124","https://openalex.org/W3117285250","https://openalex.org/W4377019338","https://openalex.org/W2911288319","https://openalex.org/W2966366588"],"abstract_inverted_index":{"We":[0,48,110,141],"study":[1],"the":[2,13,23,36,41,44,76,84,107,124,145,180,196],"problem":[3],"of":[4,19,25,40,61,189,195],"identifying":[5],"infection":[6,20,28,182,197],"sources":[7,115],"in":[8,30,83],"a":[9,17,26,31,51,58,66,113,148,186,192],"network":[10,14],"based":[11],"on":[12],"topology,":[15],"and":[16,43,130,163,166],"subset":[18],"timestamps.":[21],"In":[22],"case":[24],"single":[27,67,134],"source":[29,42,68,127,135,152],"tree":[32,79],"network,":[33],"we":[34],"derive":[35],"maximum":[37],"likelihood":[38],"estimator":[39],"unknown":[45],"diffusion":[46,108],"parameters.":[47,109],"then":[49,131,150],"introduce":[50],"new":[52],"heuristic":[53,80],"involving":[54],"an":[55],"optimization":[56],"over":[57],"parametrized":[59],"family":[60],"Gromov":[62],"matrices":[63],"to":[64,138,178,184],"develop":[65,112],"estimation":[69,93,116,136],"algorithm":[70,117,137],"for":[71,118],"general":[72,119],"graphs.":[73],"Compared":[74],"with":[75,191],"breadth-first":[77],"search":[78],"commonly":[81],"adopted":[82],"literature,":[85],"simulations":[86],"demonstrate":[87],"that":[88,143,172],"our":[89,133,173],"approach":[90],"achieves":[91],"better":[92],"accuracy":[94],"than":[95],"several":[96],"other":[97],"benchmark":[98],"algorithms,":[99],"even":[100],"though":[101],"these":[102],"require":[103],"more":[104],"information":[105],"like":[106],"next":[111],"multiple":[114],"graphs,":[120],"which":[121],"first":[122],"partitions":[123],"graph":[125,146],"into":[126],"candidate":[128,153],"clusters,":[129],"applies":[132],"each":[139,151],"cluster.":[140],"show":[142],"if":[144],"is":[147],"tree,":[149],"cluster":[154],"contains":[155],"at":[156],"least":[157],"one":[158],"source.":[159],"Simulations":[160],"using":[161,168],"synthetic":[162],"real":[164],"networks,":[165],"experiments":[167],"real-world":[169],"data":[170],"suggest":[171],"proposed":[174],"algorithms":[175],"are":[176],"able":[177],"estimate":[179],"true":[181],"source(s)":[183],"within":[185],"small":[187,193],"number":[188],"hops":[190],"portion":[194],"timestamps":[198],"being":[199],"observed.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}