{"id":"https://openalex.org/W2117618130","doi":"https://doi.org/10.1145/2020408.2020571","title":"Discovering spatio-temporal causal interactions in traffic data streams","display_name":"Discovering spatio-temporal causal interactions in traffic data streams","publication_year":2011,"publication_date":"2011-08-21","ids":{"openalex":"https://openalex.org/W2117618130","doi":"https://doi.org/10.1145/2020408.2020571","mag":"2117618130"},"language":"en","primary_location":{"id":"doi:10.1145/2020408.2020571","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2020408.2020571","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"article","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/A5100431792","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0002-3865-8145"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Wei Liu","raw_affiliation_strings":["University of Sydney, Sydney, Australia","University of Sydney; Sydney; Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"University of Sydney; Sydney; Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100681023","display_name":"Yu Zheng","orcid":"https://orcid.org/0000-0002-5224-4344"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zheng","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037947876","display_name":"Sanjay Chawla","orcid":"https://orcid.org/0000-0002-8102-2572"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sanjay Chawla","raw_affiliation_strings":["University of Sydney, Sydney, Australia","University of Sydney; Sydney; Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"University of Sydney; Sydney; Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056375343","display_name":"Jing Yuan","orcid":"https://orcid.org/0000-0001-6407-834X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Yuan","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China",", University of Science and Technology of China, Hefei, China#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":", University of Science and Technology of China, Hefei, China#TAB#","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044651577","display_name":"Xing Xie","orcid":"https://orcid.org/0000-0002-8608-8482"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xie Xing","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100431792"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":null,"apc_paid":null,"fwci":34.2087,"has_fulltext":false,"cited_by_count":349,"citation_normalized_percentile":{"value":0.99769374,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1010","last_page":"1018"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9987000226974487,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9984999895095825,"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/outlier","display_name":"Outlier","score":0.8382611274719238},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.7278868556022644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7199721336364746},{"id":"https://openalex.org/keywords/causality","display_name":"Causality (physics)","score":0.6703120470046997},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.6379861831665039},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.6236106157302856},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6220912337303162},{"id":"https://openalex.org/keywords/temporal-database","display_name":"Temporal database","score":0.4534263610839844},{"id":"https://openalex.org/keywords/knowledge-extraction","display_name":"Knowledge extraction","score":0.45248112082481384},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38994210958480835},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34379148483276367}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.8382611274719238},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7278868556022644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7199721336364746},{"id":"https://openalex.org/C64357122","wikidata":"https://www.wikidata.org/wiki/Q1149766","display_name":"Causality (physics)","level":2,"score":0.6703120470046997},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6379861831665039},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.6236106157302856},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6220912337303162},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.4534263610839844},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.45248112082481384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38994210958480835},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34379148483276367},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2020408.2020571","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2020408.2020571","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.452.6227","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.452.6227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.eng.unimelb.edu.au/liuw/Webpage/kdd2011.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.592.7038","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.592.7038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/pubs/148893/Discovering Spatio-Temporal Causal Interactions in Traffic Data Streams-kdd 2011.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W6389925","https://openalex.org/W1493210464","https://openalex.org/W1509628602","https://openalex.org/W1579435408","https://openalex.org/W1647998409","https://openalex.org/W1976678415","https://openalex.org/W1981398125","https://openalex.org/W2008365550","https://openalex.org/W2009439582","https://openalex.org/W2031674781","https://openalex.org/W2044023374","https://openalex.org/W2046466133","https://openalex.org/W2051148835","https://openalex.org/W2084335476","https://openalex.org/W2090667601","https://openalex.org/W2101823270","https://openalex.org/W2110955486","https://openalex.org/W2118371392","https://openalex.org/W2118931532","https://openalex.org/W2148500771","https://openalex.org/W2151275531","https://openalex.org/W2157521848","https://openalex.org/W2157578436","https://openalex.org/W2169623711","https://openalex.org/W2172041433","https://openalex.org/W2293322640","https://openalex.org/W2914932700"],"related_works":["https://openalex.org/W2499612753","https://openalex.org/W3111802945","https://openalex.org/W2946096271","https://openalex.org/W2295423552","https://openalex.org/W3107369729","https://openalex.org/W3190734578","https://openalex.org/W1595351371","https://openalex.org/W91065195","https://openalex.org/W3191523773","https://openalex.org/W2700330155"],"abstract_inverted_index":{"The":[0,88],"detection":[1],"of":[2,25,30,61,66,84,92,104],"outliers":[3,38],"in":[4,13,81,108],"spatio-temporal":[5,76],"traffic":[6,37,86],"data":[7,15],"is":[8],"an":[9,109],"important":[10],"research":[11],"problem":[12],"the":[14,23,28,82],"mining":[16],"and":[17,58,90],"knowledge":[18],"discovery":[19,29],"community.":[20],"However":[21],"to":[22],"best":[24],"our":[26,93],"knowledge,":[27],"relationships,":[31],"especially":[32],"causal":[33],"interactions,":[34],"among":[35,75],"detected":[36,62],"has":[39],"not":[40,71],"been":[41],"investigated":[42],"before.":[43],"In":[44],"this":[45],"paper":[46],"we":[47],"propose":[48],"algorithms":[49,94],"which":[50],"construct":[51],"outlier":[52],"causality":[53,68],"trees":[54,69],"based":[55],"on":[56,99],"temporal":[57],"spatial":[59],"properties":[60],"outliers.":[63],"Frequent":[64],"substructures":[65],"these":[67],"reveal":[70],"only":[72],"recurring":[73],"interactions":[74],"outliers,":[77],"but":[78],"potential":[79],"flaws":[80],"design":[83],"existing":[85],"networks.":[87],"effectiveness":[89],"strength":[91],"are":[95],"validated":[96],"by":[97],"experiments":[98],"a":[100],"very":[101],"large":[102],"volume":[103],"real":[105],"taxi":[106],"trajectories":[107],"urban":[110],"road":[111],"network.":[112]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":27},{"year":2020,"cited_by_count":35},{"year":2019,"cited_by_count":30},{"year":2018,"cited_by_count":30},{"year":2017,"cited_by_count":33},{"year":2016,"cited_by_count":34},{"year":2015,"cited_by_count":26},{"year":2014,"cited_by_count":37},{"year":2013,"cited_by_count":25},{"year":2012,"cited_by_count":13}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}