{"id":"https://openalex.org/W3092569867","doi":"https://doi.org/10.1145/3503162.3503164","title":"Approximate Nearest Neighbour Search on Privacy-aware Encoding of User Locations to Identify Susceptible Infections in Simulated Epidemics","display_name":"Approximate Nearest Neighbour Search on Privacy-aware Encoding of User Locations to Identify Susceptible Infections in Simulated Epidemics","publication_year":2021,"publication_date":"2021-12-13","ids":{"openalex":"https://openalex.org/W3092569867","doi":"https://doi.org/10.1145/3503162.3503164","mag":"3092569867"},"language":"en","primary_location":{"id":"doi:10.1145/3503162.3503164","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3503162.3503164","pdf_url":null,"source":{"id":"https://openalex.org/S4306418441","display_name":"Forum for Information Retrieval Evaluation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Forum for Information Retrieval Evaluation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5037394429","display_name":"C. Biswas","orcid":"https://orcid.org/0000-0003-4468-7396"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chandan Biswas","raw_affiliation_strings":["Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082339849","display_name":"Debasis Ganguly","orcid":"https://orcid.org/0000-0003-0050-7138"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Debasis Ganguly","raw_affiliation_strings":["University of Glasgow, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090127362","display_name":"Ujjwal Bhattacharya","orcid":"https://orcid.org/0000-0002-8546-6453"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ujjwal Bhattacharya","raw_affiliation_strings":["Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, India","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5466,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57444853,"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":"35","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7955076694488525},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6217116117477417},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5970949530601501},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5919263958930969},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.532026469707489},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4538972079753876},{"id":"https://openalex.org/keywords/contact-tracing","display_name":"Contact tracing","score":0.4475015699863434},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4421624541282654},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4314758777618408},{"id":"https://openalex.org/keywords/coronavirus-disease-2019","display_name":"Coronavirus disease 2019 (COVID-19)","score":0.400296688079834},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3308961093425751},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28067877888679504},{"id":"https://openalex.org/keywords/disease","display_name":"Disease","score":0.10698086023330688}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7955076694488525},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6217116117477417},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5970949530601501},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5919263958930969},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.532026469707489},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4538972079753876},{"id":"https://openalex.org/C113162765","wikidata":"https://www.wikidata.org/wiki/Q1128437","display_name":"Contact tracing","level":5,"score":0.4475015699863434},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4421624541282654},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4314758777618408},{"id":"https://openalex.org/C3008058167","wikidata":"https://www.wikidata.org/wiki/Q84263196","display_name":"Coronavirus disease 2019 (COVID-19)","level":4,"score":0.400296688079834},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3308961093425751},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28067877888679504},{"id":"https://openalex.org/C2779134260","wikidata":"https://www.wikidata.org/wiki/Q12136","display_name":"Disease","level":2,"score":0.10698086023330688},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C524204448","wikidata":"https://www.wikidata.org/wiki/Q788926","display_name":"Infectious disease (medical specialty)","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3503162.3503164","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3503162.3503164","pdf_url":null,"source":{"id":"https://openalex.org/S4306418441","display_name":"Forum for Information Retrieval Evaluation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Forum for Information Retrieval Evaluation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3","score":0.8500000238418579}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1905882502","https://openalex.org/W1990588199","https://openalex.org/W2033885323","https://openalex.org/W2038276547","https://openalex.org/W2043469923","https://openalex.org/W2057135445","https://openalex.org/W2071747085","https://openalex.org/W2084363474","https://openalex.org/W2086179657","https://openalex.org/W2096077837","https://openalex.org/W2098292500","https://openalex.org/W2098939959","https://openalex.org/W2099253838","https://openalex.org/W2099812803","https://openalex.org/W2107627518","https://openalex.org/W2111006384","https://openalex.org/W2115416995","https://openalex.org/W2124509324","https://openalex.org/W2128678576","https://openalex.org/W2130540277","https://openalex.org/W2133995768","https://openalex.org/W2135495419","https://openalex.org/W2144475703","https://openalex.org/W2145065594","https://openalex.org/W2148781362","https://openalex.org/W2162881463","https://openalex.org/W2165558283","https://openalex.org/W2169896292","https://openalex.org/W2171790913","https://openalex.org/W2427881153","https://openalex.org/W2481240925","https://openalex.org/W2603192734","https://openalex.org/W2614171007","https://openalex.org/W2794509135","https://openalex.org/W2885355314","https://openalex.org/W2904119980","https://openalex.org/W2945539353","https://openalex.org/W2951653993","https://openalex.org/W2963469388","https://openalex.org/W2979473749","https://openalex.org/W2989429815","https://openalex.org/W3095513123","https://openalex.org/W3097609957","https://openalex.org/W3197665185","https://openalex.org/W6736327465"],"related_works":["https://openalex.org/W3158100496","https://openalex.org/W3130225502","https://openalex.org/W2170160357","https://openalex.org/W4399915950","https://openalex.org/W2012140923","https://openalex.org/W4287554683","https://openalex.org/W2372020181","https://openalex.org/W2156531654","https://openalex.org/W1581723585","https://openalex.org/W4378714697"],"abstract_inverted_index":{"Amidst":[0],"an":[1],"increasing":[2],"number":[3],"of":[4,55,57,76,84,94,98,107,122,146,153,213],"infected":[5,27,85,99],"cases":[6],"during":[7],"the":[8,20,29,43,53,58,92,95,105,144,147,154,166,211],"Covid-19":[9],"pandemic,":[10],"it":[11],"is":[12,49],"essential":[13],"to":[14,32,51,118,138,185,190,204],"trace,":[15],"as":[16,18,101],"early":[17,46],"possible,":[19],"susceptible":[21,77,168],"people":[22,37,78],"who":[23,38],"might":[24],"have":[25],"been":[26],"by":[28],"disease":[30],"due":[31],"their":[33,88],"close":[34],"proximity":[35],"with":[36,171],"were":[39],"tested":[40],"positive":[41],"for":[42],"virus.":[44],"This":[45],"contact":[47,207],"tracing":[48,208],"likely":[50],"limit":[52],"rate":[54],"spread":[56],"infection":[59],"within":[60],"a":[61,74,82,120],"locality.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66,103,141],"investigate":[67,104,143],"how":[68],"effectively":[69],"and":[70,87,115,161,176,182],"efficiently":[71],"can":[72,136,198],"such":[73],"list":[75,83,97,121],"be":[79,200],"found":[80],"given":[81,96],"persons":[86,100],"locations.":[89],"By":[90],"using":[91],"locations":[93],"queries,":[102],"feasibility":[106],"applying":[108],"approximate":[109],"nearest":[110],"neighbour":[111],"(ANN)":[112],"based":[113],"indexing":[114],"retrieval":[116],"approaches":[117,174,197],"obtain":[119],"top-k":[123,167],"suspected":[124],"users":[125,169],"in":[126,202],"real-time.":[127],"Since":[128],"leveraging":[129],"information":[130],"from":[131],"true":[132],"user":[133],"location":[134],"data":[135],"lead":[137],"privacy":[139,215],"concerns,":[140],"also":[142],"effectiveness":[145],"ANN":[148,173,196],"methods":[149],"on":[150,159],"privacy-aware":[151],"encoding":[152],"input":[155],"data.":[156],"Experiments":[157],"conducted":[158],"real":[160],"synthetic":[162],"datasets":[163],"demonstrate":[164],"that":[165,195],"retrieved":[170],"existing":[172],"(KD-tree":[175],"HNSW)":[177],"yield":[178],"satisfactory":[179],"recall":[180],"values":[181],"achieves":[183],"up":[184],"21000":[186],"\u00d7":[187],"speed-gain":[188],"compared":[189],"exhaustive":[191],"search,":[192],"thus":[193],"indicating":[194],"potentially":[199],"applied,":[201],"practice,":[203],"facilitate":[205],"real-time":[206],"even":[209],"under":[210],"presence":[212],"imposed":[214],"constraints.":[216]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}