{"id":"https://openalex.org/W2989035410","doi":"https://doi.org/10.1145/3347146.3359100","title":"Linear Hotspot Discovery on All Simple Paths","display_name":"Linear Hotspot Discovery on All Simple Paths","publication_year":2019,"publication_date":"2019-11-05","ids":{"openalex":"https://openalex.org/W2989035410","doi":"https://doi.org/10.1145/3347146.3359100","mag":"2989035410"},"language":"en","primary_location":{"id":"doi:10.1145/3347146.3359100","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3347146.3359100","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3347146.3359100","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3347146.3359100","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101892739","display_name":"Xun Tang","orcid":"https://orcid.org/0000-0003-0274-0312"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xun Tang","raw_affiliation_strings":["University of Minnesota, Twin Cities, Minneapolis, Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Twin Cities, Minneapolis, Minnesota","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021982873","display_name":"Jayant Gupta","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jayant Gupta","raw_affiliation_strings":["University of Minnesota, Twin Cities, Minneapolis, Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Twin Cities, Minneapolis, Minnesota","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037233397","display_name":"Shashi Shekhar","orcid":"https://orcid.org/0000-0001-8837-192X"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashi Shekhar","raw_affiliation_strings":["University of Minnesota, Twin Cities, Minneapolis, Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Twin Cities, Minneapolis, Minnesota","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101892739"],"corresponding_institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210101327"],"apc_list":null,"apc_paid":null,"fwci":1.0018,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.77151552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"476","last_page":"479"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9925000071525574,"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.9925000071525574,"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/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9833999872207642,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9589999914169312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hotspot","display_name":"Hotspot (geology)","score":0.821463942527771},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6920559406280518},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6889086365699768},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.6308757066726685},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4847800135612488},{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.414086252450943},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4126168489456177},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3666189908981323},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3352290987968445},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10640326142311096}],"concepts":[{"id":"https://openalex.org/C146481406","wikidata":"https://www.wikidata.org/wiki/Q105131","display_name":"Hotspot (geology)","level":2,"score":0.821463942527771},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6920559406280518},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6889086365699768},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.6308757066726685},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4847800135612488},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.414086252450943},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4126168489456177},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3666189908981323},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3352290987968445},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10640326142311096},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C8058405","wikidata":"https://www.wikidata.org/wiki/Q46255","display_name":"Geophysics","level":1,"score":0.0},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3347146.3359100","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3347146.3359100","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3347146.3359100","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3347146.3359100","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3347146.3359100","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3347146.3359100","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G3187673171","display_name":"III: Small: Investigating Spatial Big Data for Next Generation Routing Services","funder_award_id":"1320580","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5158410526","display_name":null,"funder_award_id":"1901099","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7951353485","display_name":null,"funder_award_id":"IIS-1320580, 1901099","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332165","display_name":"National Geospatial-Intelligence Agency","ror":"https://ror.org/02k4pxv54"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2989035410.pdf","grobid_xml":"https://content.openalex.org/works/W2989035410.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W307896644","https://openalex.org/W1541857989","https://openalex.org/W1606909344","https://openalex.org/W1673310716","https://openalex.org/W1866249310","https://openalex.org/W1992344664","https://openalex.org/W2077710654","https://openalex.org/W2081846387","https://openalex.org/W2083772019","https://openalex.org/W2148831787","https://openalex.org/W2586878559","https://openalex.org/W2737693626"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W244044452","https://openalex.org/W2552915643","https://openalex.org/W3213135344","https://openalex.org/W170547082","https://openalex.org/W3183956626","https://openalex.org/W2136735429"],"abstract_inverted_index":{"Spatial":[0],"hotspot":[1],"discovery":[2],"aims":[3],"at":[4],"discovering":[5],"regions":[6],"with":[7],"statistically":[8],"significant":[9],"concentration":[10],"of":[11,37,53,66],"activities.":[12],"It":[13],"has":[14,111],"shown":[15],"great":[16],"value":[17],"in":[18],"many":[19],"important":[20],"societal":[21],"applications":[22],"such":[23],"as":[24],"transportation":[25],"engineering,":[26],"public":[27,30],"health,":[28],"and":[29,98,104,124],"safety.":[31],"This":[32],"paper":[33],"formulates":[34],"the":[35,50,64,85,121],"problem":[36],"Linear":[38],"Hotspot":[39],"Detection":[40],"on":[41,79,130],"All":[42],"Simple":[43],"Paths":[44],"(LHDA)":[45],"which":[46,69],"identifies":[47],"hotspots":[48,71],"from":[49,57],"complete":[51,123],"set":[52],"simple":[54,77],"paths":[55,78],"enumerated":[56],"a":[58,80,90,127],"given":[59],"spatial":[60],"network.":[61,82],"LHDA":[62],"overcomes":[63],"limitations":[65],"existing":[67,137],"methods":[68],"miss":[70],"that":[72,109,134],"naturally":[73],"occur":[74],"along":[75],"linear":[76],"road":[81],"To":[83],"address":[84],"computational":[86],"challenges,":[87],"we":[88],"propose":[89],"novel":[91],"algorithm":[92],"named":[93],"bidirectional":[94],"fragment-multi-graph":[95],"traversal":[96],"(ASP_FMGT)":[97],"two":[99],"path":[100],"reduction":[101],"approaches":[102],"ASP_NR":[103],"ASP_HD.":[105],"Experimental":[106],"analyses":[107],"show":[108],"ASP_FMGT":[110,135],"substantially":[112],"improved":[113],"performance":[114],"over":[115],"state-of-the-art":[116],"approach":[117],"(ASP_Base)":[118],"while":[119],"keeping":[120],"solution":[122],"correct.":[125],"Moreover,":[126],"case":[128],"study":[129],"real-world":[131],"datasets":[132],"showed":[133],"outperforms":[136],"approaches.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}