{"id":"https://openalex.org/W3096877598","doi":"https://doi.org/10.1145/3423457.3429368","title":"Significant lagrangian linear hotspot discovery","display_name":"Significant lagrangian linear hotspot discovery","publication_year":2020,"publication_date":"2020-11-03","ids":{"openalex":"https://openalex.org/W3096877598","doi":"https://doi.org/10.1145/3423457.3429368","mag":"3096877598"},"language":"en","primary_location":{"id":"doi:10.1145/3423457.3429368","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3423457.3429368","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3423457.3429368","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGSPATIAL International Workshop on Computational Transportation Science","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/3423457.3429368","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030843666","display_name":"Yan Li","orcid":"https://orcid.org/0000-0002-3761-1345"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yan Li","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049041437","display_name":"Yiqun Xie","orcid":"https://orcid.org/0000-0002-6439-1333"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiqun Xie","raw_affiliation_strings":["University of Maryland"],"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103076742","display_name":"Pengyue Wang","orcid":"https://orcid.org/0009-0001-6664-0938"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pengyue Wang","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102940260","display_name":"Shashi Shekhar","orcid":"https://orcid.org/0000-0002-3191-3879"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashi Shekhar","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034090257","display_name":"William F. Northrop","orcid":"https://orcid.org/0000-0001-7189-2075"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Northrop","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5030843666"],"corresponding_institution_ids":["https://openalex.org/I2800403580"],"apc_list":null,"apc_paid":null,"fwci":0.5818,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70169711,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9972000122070312,"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"}},"topics":[{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9972000122070312,"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.9921000003814697,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9725000262260437,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hotspot","display_name":"Hotspot (geology)","score":0.7806100845336914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6576865911483765},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6233571767807007},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.5432587265968323},{"id":"https://openalex.org/keywords/synthetic-data","display_name":"Synthetic data","score":0.4833109378814697},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4641484022140503},{"id":"https://openalex.org/keywords/eulerian-path","display_name":"Eulerian path","score":0.42386484146118164},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4169297218322754},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.364437997341156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2883381247520447},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23572465777397156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21646150946617126},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.10092702507972717}],"concepts":[{"id":"https://openalex.org/C146481406","wikidata":"https://www.wikidata.org/wiki/Q105131","display_name":"Hotspot (geology)","level":2,"score":0.7806100845336914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6576865911483765},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6233571767807007},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.5432587265968323},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.4833109378814697},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4641484022140503},{"id":"https://openalex.org/C43058520","wikidata":"https://www.wikidata.org/wiki/Q624580","display_name":"Eulerian path","level":3,"score":0.42386484146118164},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4169297218322754},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.364437997341156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2883381247520447},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23572465777397156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21646150946617126},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.10092702507972717},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3423457.3429368","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3423457.3429368","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3423457.3429368","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGSPATIAL International Workshop on Computational Transportation Science","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3423457.3429368","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3423457.3429368","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3423457.3429368","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGSPATIAL International Workshop on Computational Transportation Science","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1061045358","display_name":null,"funder_award_id":"HM0476-20-1-0009","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"},{"id":"https://openalex.org/G1065316766","display_name":null,"funder_award_id":"Award","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1107773676","display_name":null,"funder_award_id":"UL1 TR002494","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G2281130305","display_name":"III: Small: Towards Spatial Database Management Systems for Flash Memory Storage","funder_award_id":"1218168","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3192868835","display_name":null,"funder_award_id":"1916518","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/G5558081089","display_name":null,"funder_award_id":"UL1 TR002","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6156412566","display_name":null,"funder_award_id":"DE-AR0000795","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6497305885","display_name":null,"funder_award_id":"IIS-1218168","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7112848026","display_name":null,"funder_award_id":"2017-51181-27222","funder_id":"https://openalex.org/F4320306114","funder_display_name":"U.S. Department of Agriculture"},{"id":"https://openalex.org/G7320824963","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"},{"id":"https://openalex.org/G7325727771","display_name":null,"funder_award_id":"KL2 TR00249","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G7378470938","display_name":null,"funder_award_id":"1737633","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8050038215","display_name":null,"funder_award_id":"TR002494","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G8271216892","display_name":null,"funder_award_id":"HM0210-13-1-0005","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8961902847","display_name":null,"funder_award_id":"HM1582-08-1-0017","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306114","display_name":"U.S. Department of Agriculture","ror":"https://ror.org/01na82s61"},{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3096877598.pdf","grobid_xml":"https://content.openalex.org/works/W3096877598.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1759394199","https://openalex.org/W2002151188","https://openalex.org/W2052611179","https://openalex.org/W2065303943","https://openalex.org/W2083772019","https://openalex.org/W2085897675","https://openalex.org/W2126194848","https://openalex.org/W2134066908","https://openalex.org/W2159832576","https://openalex.org/W2343038638","https://openalex.org/W2469268901","https://openalex.org/W2586878559","https://openalex.org/W2780031658","https://openalex.org/W2794414723","https://openalex.org/W2944696257","https://openalex.org/W2947436164","https://openalex.org/W2967908858","https://openalex.org/W2989035410","https://openalex.org/W3022257115","https://openalex.org/W4404709263"],"related_works":["https://openalex.org/W4366835705","https://openalex.org/W2379637199","https://openalex.org/W2034363746","https://openalex.org/W2405057786","https://openalex.org/W4399505169","https://openalex.org/W2008097580","https://openalex.org/W3027560054","https://openalex.org/W131452667","https://openalex.org/W2074209692","https://openalex.org/W2264921256"],"abstract_inverted_index":{"Given":[0],"a":[1,10],"collection":[2],"of":[3,41,46,65,73,80,110],"multi-attribute":[4],"trajectories,":[5],"an":[6,127],"event":[7,84,111],"definition,":[8],"and":[9,54,101,115,149,170],"spatial":[11],"network,":[12],"the":[13,22,27,34,61,70,78,81,90,98,108,116,130,156,178],"Significant":[14],"Lagrangian":[15,35,131],"Linear":[16],"Hotspot":[17],"Discovery":[18],"(SLLHD)":[19],"problem":[20,39,94],"finds":[21,159],"paths":[23,117],"where":[24,118],"records":[25],"in":[26,33,49,97,129],"trajectories":[28,74,114,119],"tend":[29],"to":[30],"be":[31],"events":[32],"perspective.":[36],"The":[37,86],"SLLHD":[38],"is":[40,95],"significant":[42],"societal":[43],"importance":[44],"because":[45],"its":[47,140],"applications":[48],"transportation":[50],"planning,":[51],"vehicle":[52],"design,":[53],"environmental":[55],"protection.":[56],"Its":[57],"main":[58],"challenges":[59],"include":[60],"potentially":[62],"large":[63],"number":[64],"candidate":[66],"hotspots":[67,160],"caused":[68],"by":[69,165],"tremendous":[71],"volume":[72],"as":[75,77,133,135],"well":[76,134],"non-monotonicity":[79],"statistic":[82],"measuring":[83],"concentration.":[85],"related":[87],"work":[88],"on":[89,103,113,146,151,173],"linear":[91],"hotspot":[92],"discovery":[93],"designed":[96],"Eulerian":[99],"perspective":[100],"focuses":[102],"point":[104],"datasets,":[105],"which":[106,161],"ignores":[107],"dependence":[109],"occurrence":[112],"are.":[120],"To":[121],"solve":[122],"this":[123],"problem,":[124],"we":[125],"introduce":[126],"algorithm":[128],"perspective,":[132],"five":[136],"refinements":[137],"that":[138,155,177],"improve":[139],"computational":[141,183],"scalability.":[142],"Two":[143],"case":[144],"studies":[145],"real-world":[147],"datasets":[148],"experiments":[150],"synthetic":[152,174],"data":[153,175],"show":[154,176],"proposed":[157,179],"approach":[158,180],"are":[162],"not":[163],"detectable":[164],"existing":[166],"techniques.":[167],"Cost":[168],"analysis":[169],"experimental":[171],"results":[172],"yields":[181],"substantial":[182],"savings.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}