{"id":"https://openalex.org/W2952217196","doi":"https://doi.org/10.1145/3323679.3326626","title":"Information Source Detection with Limited Time Knowledge","display_name":"Information Source Detection with Limited Time Knowledge","publication_year":2019,"publication_date":"2019-06-04","ids":{"openalex":"https://openalex.org/W2952217196","doi":"https://doi.org/10.1145/3323679.3326626","mag":"2952217196"},"language":"en","primary_location":{"id":"doi:10.1145/3323679.3326626","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3323679.3326626","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-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/A5086946401","display_name":"Xuecheng Liu","orcid":"https://orcid.org/0000-0002-4457-2620"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuecheng Liu","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048486573","display_name":"Luoyi Fu","orcid":"https://orcid.org/0000-0001-7796-9168"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100669526","display_name":"Bo Jiang","orcid":"https://orcid.org/0000-0001-6711-4342"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Jiang","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082208896","display_name":"Xiaojun Lin","orcid":"https://orcid.org/0000-0001-9117-7212"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaojun Lin","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5086946401"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.1314,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.43448843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"389","last_page":"390"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10532","display_name":"Molecular Sensors and Ion Detection","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10532","display_name":"Molecular Sensors and Ion Detection","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10096","display_name":"Metal-Organic Frameworks: Synthesis and Applications","score":0.9769999980926514,"subfield":{"id":"https://openalex.org/subfields/1604","display_name":"Inorganic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9490000009536743,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6801983118057251}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6801983118057251}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3323679.3326626","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3323679.3326626","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6916912319","display_name":null,"funder_award_id":"61532012, 61822206, 61602303, 61829201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2075164088","https://openalex.org/W2111772797","https://openalex.org/W2130466555","https://openalex.org/W2479032158","https://openalex.org/W2963236534"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2093578348","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W3004735627","https://openalex.org/W2130043461"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,15,18,32,39,61,66,71,87,106,109,121,136,151,172,176],"source":[3,51,63,89],"detection":[4],"problem":[5],"using":[6,83],"limited":[7],"timestamps":[8],"on":[9,93,116,120,164],"a":[10,79,94,131,139],"given":[11],"network.":[12],"Due":[13],"to":[14,37,104,159],"NP-completeness":[16],"of":[17,34,108,113,138,146,175],"maximum":[19],"likelihood":[20],"estimator":[21,30,152],"(MLE),":[22],"we":[23,69,129],"propose":[24],"an":[25],"approximation":[26],"solution":[27],"called":[28],"infection-path-based":[29],"(INF),":[31],"essence":[33],"which":[35,86],"is":[36,45,58,90],"identify":[38],"most":[40],"likely":[41],"infection":[42,56],"path":[43,57,95],"that":[44,55],"consistent":[46],"with":[47,54,125],"observed":[48],"timestamps.":[49],"The":[50],"node":[52],"associated":[53],"viewed":[59],"as":[60,97],"estimated":[62,88],"\u00fb.":[64],"For":[65],"tree":[67,124],"network,":[68],"transform":[70],"INF":[72,110],"into":[73],"integer":[74],"linear":[75],"programming":[76],"and":[77,167],"find":[78],"reduced":[80],"search":[81],"region":[82],"BFS,":[84],"within":[85],"provably":[91],"always":[92],"termed":[96],"candidate":[98],"path.":[99],"This":[100],"notion":[101],"enables":[102],"us":[103],"analyze":[105],"accuracy":[107],"in":[111,135],"terms":[112],"error":[114],"distance":[115],"arbitrary":[117],"tree.":[118],"Specifically,":[119],"infinite":[122],"g-regular":[123],"uniform":[126],"sampled":[127],"timestamps,":[128],"get":[130],"refined":[132],"performance":[133,174],"guarantee":[134],"sense":[137],"constant":[140],"bounded":[141],"d(u*,":[142],"\u00fb).":[143],"By":[144],"virtue":[145],"time":[147],"labeled":[148],"BFS":[149],"tree,":[150],"still":[153],"performs":[154],"fairly":[155],"well":[156],"when":[157],"extended":[158],"more":[160],"general":[161,168],"graphs.":[162],"Simulations":[163],"both":[165],"trees":[166],"networks":[169],"further":[170],"demonstrate":[171],"superior":[173],"INF.":[177]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}