{"id":"https://openalex.org/W2276747974","doi":"https://doi.org/10.1145/2939672.2939860","title":"Latent Space Model for Road Networks to Predict Time-Varying Traffic","display_name":"Latent Space Model for Road Networks to Predict Time-Varying Traffic","publication_year":2016,"publication_date":"2016-08-08","ids":{"openalex":"https://openalex.org/W2276747974","doi":"https://doi.org/10.1145/2939672.2939860","mag":"2276747974"},"language":"en","primary_location":{"id":"doi:10.1145/2939672.2939860","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2939672.2939860","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2939860&type=pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2939860&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003712280","display_name":"Dingxiong Deng","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dingxiong Deng","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012068017","display_name":"Cyrus Shahabi","orcid":"https://orcid.org/0000-0001-9118-0681"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cyrus Shahabi","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016263322","display_name":"Ugur Demiryurek","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ugur Demiryurek","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022377869","display_name":"Linhong Zhu","orcid":"https://orcid.org/0000-0001-8350-392X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Linhong Zhu","raw_affiliation_strings":["Information Sciences Institute, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Sciences Institute, Los Angeles, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057778679","display_name":"Rose Yu","orcid":"https://orcid.org/0000-0002-8491-7937"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rose Yu","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100351175","display_name":"Yan Liu","orcid":"https://orcid.org/0000-0003-4242-4840"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Liu","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":34.6926,"has_fulltext":true,"cited_by_count":178,"citation_normalized_percentile":{"value":0.99898305,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1525","last_page":"1534"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9955000281333923,"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/T11106","display_name":"Data Management and Algorithms","score":0.9926999807357788,"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.7164831161499023},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5322990417480469},{"id":"https://openalex.org/keywords/dynamism","display_name":"Dynamism","score":0.5314494371414185},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.4921816885471344},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47031036019325256},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.43760523200035095},{"id":"https://openalex.org/keywords/intelligent-transportation-system","display_name":"Intelligent transportation system","score":0.4327690899372101},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36944860219955444},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35532212257385254},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3537939786911011},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18776047229766846},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.1122676432132721},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11165735125541687}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7164831161499023},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5322990417480469},{"id":"https://openalex.org/C2775836275","wikidata":"https://www.wikidata.org/wiki/Q3502310","display_name":"Dynamism","level":2,"score":0.5314494371414185},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.4921816885471344},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47031036019325256},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.43760523200035095},{"id":"https://openalex.org/C47796450","wikidata":"https://www.wikidata.org/wiki/Q508378","display_name":"Intelligent transportation system","level":2,"score":0.4327690899372101},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36944860219955444},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35532212257385254},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3537939786911011},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18776047229766846},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.1122676432132721},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11165735125541687},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2939672.2939860","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2939672.2939860","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2939860&type=pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2939672.2939860","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2939672.2939860","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2939860&type=pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2326918703","display_name":null,"funder_award_id":"65A0533","funder_id":"https://openalex.org/F4320308025","funder_display_name":"California Department of Transportation"},{"id":"https://openalex.org/G2533733625","display_name":null,"funder_award_id":"IIS-1320149, CNS-1461963","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2864466802","display_name":"BDD: Human-Centered Situational Awareness Platform for Disaster Response and Recovery","funder_award_id":"1461963","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2957356226","display_name":null,"funder_award_id":"IIS-1254206","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5385673730","display_name":null,"funder_award_id":"W911NF-15-1-","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G5472247614","display_name":"III: Small: Real-World Traffic Data Management for Time-Dependent Spatial Queries","funder_award_id":"1115153","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5625416148","display_name":null,"funder_award_id":"IIS-1115153","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5924908560","display_name":"CAREER: A Novel Framework for Knowledge Discovery from Time Series Data in Biology and Climate Science","funder_award_id":"1254206","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6067870732","display_name":null,"funder_award_id":"IIS-1115153, IIS-1320149, CNS- 1461963","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6843600084","display_name":"III: Small: GeoCrowd - A Generic Framework for Trustworthy Spatial Crowdsourcing","funder_award_id":"1320149","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7320663322","display_name":null,"funder_award_id":"CNS-1461963","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7521949244","display_name":null,"funder_award_id":"No. W911NF-12-1-0034","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8720999751","display_name":null,"funder_award_id":"W911NF-12-1-0034","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308025","display_name":"California Department of Transportation","ror":"https://ror.org/04d46jp54"},{"id":"https://openalex.org/F4320308204","display_name":"Northrop Grumman","ror":"https://ror.org/05kewds18"},{"id":"https://openalex.org/F4320314264","display_name":"Institute of Mathematical Sciences","ror":"https://ror.org/05078rg59"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2276747974.pdf","grobid_xml":"https://content.openalex.org/works/W2276747974.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W18306861","https://openalex.org/W34646664","https://openalex.org/W53742686","https://openalex.org/W63326460","https://openalex.org/W142583486","https://openalex.org/W965311509","https://openalex.org/W1814521481","https://openalex.org/W1936033985","https://openalex.org/W1982469530","https://openalex.org/W1988420953","https://openalex.org/W2006057946","https://openalex.org/W2033714695","https://openalex.org/W2041916017","https://openalex.org/W2043545458","https://openalex.org/W2047332899","https://openalex.org/W2054097025","https://openalex.org/W2069069662","https://openalex.org/W2080731889","https://openalex.org/W2082250201","https://openalex.org/W2085001447","https://openalex.org/W2108119513","https://openalex.org/W2115632271","https://openalex.org/W2118382442","https://openalex.org/W2119571791","https://openalex.org/W2144475703","https://openalex.org/W2153919224","https://openalex.org/W2157398049","https://openalex.org/W2160218441","https://openalex.org/W2268120789","https://openalex.org/W2562875312","https://openalex.org/W2951665412","https://openalex.org/W2952072544","https://openalex.org/W3009009611","https://openalex.org/W3143596294"],"related_works":["https://openalex.org/W2000438032","https://openalex.org/W2775384662","https://openalex.org/W2385556862","https://openalex.org/W4297802007","https://openalex.org/W2117883229","https://openalex.org/W2367908682","https://openalex.org/W2586399084","https://openalex.org/W3122659832","https://openalex.org/W2045813810","https://openalex.org/W3126342311"],"abstract_inverted_index":{"Real-time":[0],"traffic":[1,6,90,120,154,166],"prediction":[2,121,167],"from":[3,111],"high-fidelity":[4],"spatiotemporal":[5],"sensor":[7,126,155],"datasets":[8],"is":[9,21],"an":[10,99],"important":[11],"problem":[12],"for":[13,46,164],"intelligent":[14],"transportation":[15],"systems":[16],"and":[17,29,77,93,105,134,140],"sustainability.":[18],"However,":[19],"it":[20],"challenging":[22],"due":[23],"to":[24,50,128],"the":[25,66,108,112,130,159],"complex":[26],"topological":[27,76],"dependencies":[28],"high":[30],"dynamism":[31],"associated":[32],"with":[33,148],"changing":[34],"road":[35,61,170],"conditions.":[36],"In":[37,55,95],"this":[38],"paper,":[39],"we":[40,64,97,157],"propose":[41],"a":[42,58,149],"Latent":[43],"Space":[44],"Model":[45],"Road":[47],"Networks":[48],"(LSM-RN)":[49],"address":[51],"these":[52,81],"challenges":[53],"holistically.":[54],"particular,":[56],"given":[57],"series":[59],"of":[60,68,152,161],"network":[62],"snapshots,":[63],"learn":[65],"attributes":[67,83,110],"vertices":[69],"in":[70],"latent":[71,82,109,132],"spaces":[72],"which":[73,103],"capture":[74],"both":[75],"temporal":[78,113],"properties.":[79],"As":[80],"are":[84],"time-dependent,":[85],"they":[86],"can":[87],"estimate":[88],"how":[89],"patterns":[91],"form":[92],"evolve.":[94],"addition,":[96],"present":[98],"incremental":[100],"online":[101],"algorithm":[102],"sequentially":[104],"adaptively":[106],"learns":[107],"graph":[114],"changes.":[115],"Our":[116],"framework":[117,163],"enables":[118],"real-time":[119,125,165],"by":[122],"1)":[123],"exploiting":[124],"readings":[127],"adjust/update":[129],"existing":[131],"spaces,":[133],"2)":[135],"training":[136],"as":[137,174,176],"data":[138],"arrives":[139],"making":[141],"predictions":[142],"on-the-fly.":[143],"By":[144],"conducting":[145],"extensive":[146],"experiments":[147],"large":[150,169],"volume":[151],"real-world":[153],"data,":[156],"demonstrate":[158],"superiority":[160],"our":[162],"on":[168],"networks":[171],"over":[172],"competitors":[173],"well":[175],"baseline":[177],"graph-based":[178],"LSM's.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":28},{"year":2020,"cited_by_count":34},{"year":2019,"cited_by_count":34},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}