{"id":"https://openalex.org/W2908651221","doi":"https://doi.org/10.1145/3297001.3297005","title":"NetClus","display_name":"NetClus","publication_year":2019,"publication_date":"2019-01-03","ids":{"openalex":"https://openalex.org/W2908651221","doi":"https://doi.org/10.1145/3297001.3297005","mag":"2908651221"},"language":"en","primary_location":{"id":"doi:10.1145/3297001.3297005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297001.3297005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM India Joint International Conference on Data Science and Management of Data","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/A5045840846","display_name":"Shubhadip Mitra","orcid":null},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shubhadip Mitra","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Technology, Kanpur"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Technology, Kanpur","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011198903","display_name":"Priya Saraf","orcid":null},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Priya Saraf","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Technology, Kanpur"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Technology, Kanpur","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084486236","display_name":"Richa Sharma","orcid":"https://orcid.org/0000-0003-0845-443X"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Richa Sharma","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Technology, Kanpur"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Technology, Kanpur","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103014125","display_name":"Arnab Bhattacharya","orcid":"https://orcid.org/0000-0001-7331-0788"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arnab Bhattacharya","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Technology, Kanpur"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Technology, Kanpur","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054697900","display_name":"Sayan Ranu","orcid":"https://orcid.org/0000-0003-4147-9372"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sayan Ranu","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Technology, Delhi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Technology, Delhi","institution_ids":["https://openalex.org/I68891433"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9987000226974487,"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/T11478","display_name":"Caching and Content Delivery","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8193342685699463},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7409144639968872},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.623149573802948},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5857948064804077},{"id":"https://openalex.org/keywords/installation","display_name":"Installation","score":0.49058976769447327},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.463919997215271},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44212013483047485},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.43041667342185974},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.27131223678588867},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15037328004837036},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1172422468662262},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11154535412788391}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8193342685699463},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7409144639968872},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.623149573802948},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5857948064804077},{"id":"https://openalex.org/C146778888","wikidata":"https://www.wikidata.org/wiki/Q836862","display_name":"Installation","level":2,"score":0.49058976769447327},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.463919997215271},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44212013483047485},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43041667342185974},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27131223678588867},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15037328004837036},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1172422468662262},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11154535412788391}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3297001.3297005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297001.3297005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM India Joint International Conference on Data Science and Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W62100899","https://openalex.org/W1482186473","https://openalex.org/W1493071618","https://openalex.org/W1538548313","https://openalex.org/W2008814765","https://openalex.org/W2017188936","https://openalex.org/W2023174570","https://openalex.org/W2024021677","https://openalex.org/W2025051251","https://openalex.org/W2031674781","https://openalex.org/W2059480211","https://openalex.org/W2068437057","https://openalex.org/W2072012497","https://openalex.org/W2073494180","https://openalex.org/W2084801207","https://openalex.org/W2089694868","https://openalex.org/W2116434582","https://openalex.org/W2116919689","https://openalex.org/W2120652260","https://openalex.org/W2126840151","https://openalex.org/W2128616647","https://openalex.org/W2129658824","https://openalex.org/W2166771065","https://openalex.org/W2172041433","https://openalex.org/W2240420460","https://openalex.org/W2365906439","https://openalex.org/W2527694262","https://openalex.org/W2594906325","https://openalex.org/W2786835571","https://openalex.org/W2808959436","https://openalex.org/W2952723085","https://openalex.org/W3102286757","https://openalex.org/W3111753423"],"related_works":["https://openalex.org/W2391680869","https://openalex.org/W2392746298","https://openalex.org/W2383135875","https://openalex.org/W2363523615","https://openalex.org/W3022638154","https://openalex.org/W4390398439","https://openalex.org/W638541915","https://openalex.org/W2372114190","https://openalex.org/W2904317766","https://openalex.org/W4253103845"],"abstract_inverted_index":{"Optimal":[0,73],"location":[1],"(OL)":[2],"queries":[3],"traditionally":[4],"leverage":[5],"only":[6],"static":[7],"user":[8,41],"information":[9],"to":[10,49,85],"identify":[11],"the":[12,40,51,70,90,95,143],"best":[13,52,96],"locations":[14,54],"for":[15,105],"installing":[16],"new":[17],"facilities.":[18],"However,":[19],"many":[20],"services":[21],"such":[22],"as":[23,46],"fuel":[24],"stations,":[25],"ATMs,":[26],"etc.":[27],"mostly":[28],"serve":[29],"mobile":[30],"users":[31],"and,":[32],"therefore,":[33],"their":[34],"placement":[35],"must":[36],"take":[37],"into":[38],"account":[39],"mobility":[42],"patterns":[43],"or":[44],"trajectories":[45],"well.":[47],"Hence,":[48],"find":[50],"k":[53],"on":[55,121,138],"a":[56],"road":[57],"network":[58,122],"that":[59],"serves":[60],"maximum":[61],"number":[62],"of":[63,75,92,147],"user-trajectories,":[64],"in":[65],"this":[66,110],"paper,":[67],"we":[68,112],"propose":[69],"TOPS":[71,78],"(Trajectory-Aware":[72],"Placement":[74],"Services)":[76],"query.":[77],"is":[79,100],"an":[80,114],"NP-hard":[81],"problem.":[82],"Primarily":[83],"due":[84],"high":[86],"memory":[87],"overhead":[88],"beyond":[89],"capabilities":[91],"commodity":[93],"machines,":[94],"known":[97],"greedy":[98],"heuristic":[99],"impractical":[101],"and":[102,124,133,145],"not":[103],"scalable":[104],"real":[106,139],"urban-scale":[107,140],"scenarios.":[108],"To":[109],"end,":[111],"design":[113],"efficient":[115],"indexing":[116],"framework":[117],"called":[118],"NetClus":[119],"based":[120],"clustering":[123],"FM":[125],"sketches.":[126],"The":[127],"solution":[128],"provides":[129],"theoretical":[130],"quality":[131],"guarantees":[132],"bounded":[134],"computational":[135],"times.":[136],"Experiments":[137],"datasets":[141],"establish":[142],"efficiency":[144],"effectiveness":[146],"NetClus.":[148]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2019-01-25T00:00:00"}