{"id":"https://openalex.org/W2901062758","doi":"https://doi.org/10.1145/3274895.3274952","title":"Topological signatures for fast mobility analysis","display_name":"Topological signatures for fast mobility analysis","publication_year":2018,"publication_date":"2018-11-06","ids":{"openalex":"https://openalex.org/W2901062758","doi":"https://doi.org/10.1145/3274895.3274952","mag":"2901062758"},"language":"en","primary_location":{"id":"doi:10.1145/3274895.3274952","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274895.3274952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/cd5cdfac-3ca0-4899-9f12-2edb549f5aac","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074447225","display_name":"Abhirup Ghosh","orcid":"https://orcid.org/0000-0003-4044-8523"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Abhirup Ghosh","raw_affiliation_strings":["University of Edinburgh, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006619674","display_name":"Benedek R\u00f3zemberczki","orcid":"https://orcid.org/0000-0002-0751-9222"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Benedek Rozemberczki","raw_affiliation_strings":["University of Edinburgh, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071122608","display_name":"Subramanian Ramamoorthy","orcid":"https://orcid.org/0000-0002-6300-5103"},"institutions":[{"id":"https://openalex.org/I4210141006","display_name":"Fios Genomics (United Kingdom)","ror":"https://ror.org/046z4vn34","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210141006"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Subramanian Ramamoorthy","raw_affiliation_strings":["FiveAI Ltd. Edinburgh, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FiveAI Ltd. Edinburgh, U.K","institution_ids":["https://openalex.org/I4210141006"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104081796","display_name":"Rik Sarkar","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rik Sarkar","raw_affiliation_strings":["University of Edinburgh, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]}],"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":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"159","last_page":"168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9950000047683716,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7279965877532959},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.6625692248344421},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6163106560707092},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5444995760917664},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5172103643417358},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4880763292312622},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4755270779132843},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.47128716111183167},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4464343786239624},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4342811107635498},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.39363741874694824},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3566737771034241},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29205214977264404},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.196814626455307}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7279965877532959},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.6625692248344421},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6163106560707092},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5444995760917664},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5172103643417358},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4880763292312622},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4755270779132843},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.47128716111183167},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4464343786239624},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4342811107635498},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.39363741874694824},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3566737771034241},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29205214977264404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.196814626455307},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3274895.3274952","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274895.3274952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/cd5cdfac-3ca0-4899-9f12-2edb549f5aac","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/cd5cdfac-3ca0-4899-9f12-2edb549f5aac","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ghosh, A, R\u00f3zemberczki, B, Ramamoorthy, S & Sarkar, R 2018, Topological signatures for fast mobility analysis. in Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Seattle, Washington, pp. 159-168, 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2018), Seattle, Washington, United States, 6/11/18. https://doi.org/10.1145/3274895.3274952","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/cd5cdfac-3ca0-4899-9f12-2edb549f5aac","is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=3274952","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/cd5cdfac-3ca0-4899-9f12-2edb549f5aac","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/cd5cdfac-3ca0-4899-9f12-2edb549f5aac","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ghosh, A, R\u00f3zemberczki, B, Ramamoorthy, S & Sarkar, R 2018, Topological signatures for fast mobility analysis. in Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Seattle, Washington, pp. 159-168, 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2018), Seattle, Washington, United States, 6/11/18. https://doi.org/10.1145/3274895.3274952","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W603006721","https://openalex.org/W1595179164","https://openalex.org/W1933856690","https://openalex.org/W1972374969","https://openalex.org/W1986293832","https://openalex.org/W1994956007","https://openalex.org/W1999272835","https://openalex.org/W2042657664","https://openalex.org/W2052627089","https://openalex.org/W2064671795","https://openalex.org/W2070544488","https://openalex.org/W2080206036","https://openalex.org/W2081751185","https://openalex.org/W2098774185","https://openalex.org/W2108598902","https://openalex.org/W2116261113","https://openalex.org/W2120103450","https://openalex.org/W2124299914","https://openalex.org/W2128160875","https://openalex.org/W2129935141","https://openalex.org/W2134112278","https://openalex.org/W2154818210","https://openalex.org/W2156531019","https://openalex.org/W2162006472","https://openalex.org/W2296630860","https://openalex.org/W2402144811","https://openalex.org/W2414919613","https://openalex.org/W2735878530","https://openalex.org/W2741460999","https://openalex.org/W2901104719","https://openalex.org/W2914680812","https://openalex.org/W2953384591","https://openalex.org/W2963084334","https://openalex.org/W3042160387","https://openalex.org/W3140579943","https://openalex.org/W4245956207","https://openalex.org/W4255383393","https://openalex.org/W6713134421"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W4246757943","https://openalex.org/W3094967175","https://openalex.org/W2166822184","https://openalex.org/W3096071782","https://openalex.org/W2902799860","https://openalex.org/W4289129280","https://openalex.org/W2097149198","https://openalex.org/W3171568022"],"abstract_inverted_index":{"Analytic":[0],"methods":[1],"can":[2,31,176,189],"be":[3,32,177,190],"difficult":[4],"to":[5,9,34,57,70,145,158],"build":[6],"and":[7,24,105,137,186,192,195],"costly":[8],"train":[10],"for":[11],"mobility":[12,38,99],"data.":[13,147],"We":[14,94],"show":[15,106,125,150],"that":[16,53,65,107,126,151,175],"information":[17,157],"about":[18,37],"the":[19,22,29,96,109,127,152],"topology":[20],"of":[21,46,98,167],"space":[23],"how":[25],"mobile":[26,199],"objects":[27],"navigate":[28],"obstacles":[30],"used":[33],"extract":[35],"insights":[36],"at":[39,101],"larger":[40],"distance":[41,103],"scales.":[42],"The":[43,165],"main":[44],"contribution":[45],"this":[47,91],"paper":[48],"is":[49,132,169],"a":[50,58,172,180,187,198],"topological":[51,130,156],"signature":[52,92,188],"maps":[54],"each":[55],"trajectory":[56],"relatively":[59],"low":[60],"dimensional":[61],"Euclidean":[62],"space,":[63],"so":[64],"now":[66],"they":[67],"are":[68],"amenable":[69],"standard":[71],"analytic":[72],"techniques.":[73],"Data":[74],"mining":[75],"tasks:":[76],"nearest":[77,113],"neighbor":[78,114],"search":[79],"with":[80,108],"locality":[81],"sensitive":[82],"hashing,":[83],"clustering,":[84],"regression,":[85],"etc.,":[86],"work":[87],"more":[88,139],"efficiently":[89],"in":[90,179],"space.":[93],"define":[95],"problem":[97],"prediction":[100],"different":[102],"scales,":[104],"signatures":[110,131,153,168],"simple":[111],"k":[112],"based":[115,170],"regression":[116],"perform":[117],"accurate":[118,133],"prediction.":[119],"Experiments":[120],"on":[121,134,171],"multiple":[122],"real":[123],"datasets":[124],"framework":[128],"using":[129,183],"all":[135],"tasks,":[136],"substantially":[138],"efficient":[140],"than":[141],"machine":[142],"learning":[143],"applied":[144],"raw":[146],"Theoretical":[148],"results":[149],"contain":[154],"enough":[155],"reconstruct":[159],"non-self-intersecting":[160],"trajectories":[161],"upto":[162],"homotopy":[163],"type.":[164],"construction":[166],"differential":[173],"form":[174],"generated":[178],"distributed":[181],"setting":[182],"local":[184],"communication,":[185],"locally":[191],"inexpensively":[193],"updated":[194],"communicated":[196],"by":[197],"agent.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}