{"id":"https://openalex.org/W2767324389","doi":"https://doi.org/10.1145/3132847.3133014","title":"Discovering Graph Temporal Association Rules","display_name":"Discovering Graph Temporal Association Rules","publication_year":2017,"publication_date":"2017-11-06","ids":{"openalex":"https://openalex.org/W2767324389","doi":"https://doi.org/10.1145/3132847.3133014","mag":"2767324389"},"language":"en","primary_location":{"id":"doi:10.1145/3132847.3133014","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3133014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5059246158","display_name":"Mohammad Hossein Namaki","orcid":"https://orcid.org/0000-0002-5589-7818"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Hossein Namaki","raw_affiliation_strings":["Washington State University, Pullman, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071093153","display_name":"Yinghui Wu","orcid":"https://orcid.org/0000-0003-3991-5155"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinghui Wu","raw_affiliation_strings":["Washington State University & Pacific Northwest National Laboratory, Pullman, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University & Pacific Northwest National Laboratory, Pullman, WA, USA","institution_ids":["https://openalex.org/I142606810","https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100748969","display_name":"Qi Song","orcid":"https://orcid.org/0000-0002-1726-7858"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qi Song","raw_affiliation_strings":["Washington State University, Pullman, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056568011","display_name":"Peng Lin","orcid":"https://orcid.org/0000-0002-6347-1673"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peng Lin","raw_affiliation_strings":["Washington State University, Pullman, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048219544","display_name":"Tingjian Ge","orcid":"https://orcid.org/0000-0003-2225-8291"},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tingjian Ge","raw_affiliation_strings":["University of Massachusetts, Lowell, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Lowell, MA, USA","institution_ids":["https://openalex.org/I133738476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1697","last_page":"1706"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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.9993000030517578,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7903801202774048},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.760272741317749},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7235418558120728},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5429248213768005},{"id":"https://openalex.org/keywords/k-optimal-pattern-discovery","display_name":"K-optimal pattern discovery","score":0.5323702692985535},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5161451101303101},{"id":"https://openalex.org/keywords/business-process-discovery","display_name":"Business process discovery","score":0.5083593726158142},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.5054740905761719},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4492194354534149},{"id":"https://openalex.org/keywords/temporal-database","display_name":"Temporal database","score":0.44392669200897217},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4397614598274231},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4228043854236603},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3538244962692261},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35324299335479736},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.1311834454536438},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07785150408744812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7903801202774048},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.760272741317749},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7235418558120728},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5429248213768005},{"id":"https://openalex.org/C105445830","wikidata":"https://www.wikidata.org/wiki/Q6322855","display_name":"K-optimal pattern discovery","level":3,"score":0.5323702692985535},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5161451101303101},{"id":"https://openalex.org/C93453677","wikidata":"https://www.wikidata.org/wiki/Q1017580","display_name":"Business process discovery","level":5,"score":0.5083593726158142},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.5054740905761719},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4492194354534149},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.44392669200897217},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4397614598274231},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4228043854236603},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3538244962692261},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35324299335479736},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.1311834454536438},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07785150408744812},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.0},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","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":1,"locations":[{"id":"doi:10.1145/3132847.3133014","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3133014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G179149736","display_name":null,"funder_award_id":"IIS-1319600","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4154850856","display_name":null,"funder_award_id":"IIS-1633629","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5113565520","display_name":null,"funder_award_id":"IIS-1149417","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8739003531","display_name":null,"funder_award_id":"IIS-1633271","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W146964248","https://openalex.org/W1500664693","https://openalex.org/W1509257214","https://openalex.org/W1525412602","https://openalex.org/W1585979183","https://openalex.org/W1599696396","https://openalex.org/W1603901534","https://openalex.org/W1861465509","https://openalex.org/W1864403886","https://openalex.org/W1942786204","https://openalex.org/W1967430507","https://openalex.org/W1973346243","https://openalex.org/W1974111257","https://openalex.org/W1976509998","https://openalex.org/W1979331609","https://openalex.org/W1993970793","https://openalex.org/W2070161269","https://openalex.org/W2086142729","https://openalex.org/W2098817244","https://openalex.org/W2102135646","https://openalex.org/W2102297485","https://openalex.org/W2116650325","https://openalex.org/W2124387466","https://openalex.org/W2124938353","https://openalex.org/W2132285256","https://openalex.org/W2144683375","https://openalex.org/W2154298720","https://openalex.org/W2166559705","https://openalex.org/W2167598145","https://openalex.org/W2201148259","https://openalex.org/W2209663295","https://openalex.org/W2213275763","https://openalex.org/W2425142702","https://openalex.org/W2425348221","https://openalex.org/W2562676961","https://openalex.org/W2615273642","https://openalex.org/W2998574808","https://openalex.org/W3101251439","https://openalex.org/W6635812134"],"related_works":["https://openalex.org/W2557658960","https://openalex.org/W2136535899","https://openalex.org/W2083386287","https://openalex.org/W2380137665","https://openalex.org/W2385940771","https://openalex.org/W2172295150","https://openalex.org/W2940786943","https://openalex.org/W2058620435","https://openalex.org/W1830556469","https://openalex.org/W2595339524"],"abstract_inverted_index":{"Detecting":[0],"regularities":[1],"between":[2],"complex":[3,32],"events":[4,33],"in":[5,127],"temporal":[6,17,29,39,72],"graphs":[7],"is":[8,68],"critical":[9],"for":[10,31,49,56],"emerging":[11],"applications.":[12],"This":[13],"paper":[14],"proposes":[15],"graph":[16],"association":[18,25],"rules":[19,26],"(GTAR).":[20],"A":[21],"GTAR":[22],"extends":[23],"traditional":[24],"to":[27],"discover":[28],"associations":[30,126],"captured":[34],"by":[35,97],"a":[36,89],"class":[37],"of":[38,45,113],"pattern":[40],"queries.":[41],"We":[42,58,74],"introduce":[43],"notions":[44],"support":[46],"and":[47,51,85,92,103,111],"confidence":[48],"GTARS":[50,66,122],"formalize":[52],"the":[53,62,94,109,114],"discovery":[54,67,79,87],"problem":[55],"GTARS.":[57],"show":[59],"that":[60,121],"despite":[61],"enhanced":[63],"expressive":[64],"power,":[65],"feasible":[69],"over":[70],"large":[71],"graphs.":[73],"develop":[75],"an":[76],"effective":[77],"rule":[78,86],"algorithm,":[80],"which":[81],"integrates":[82],"event":[83],"mining":[84],"as":[88],"single":[90],"process,":[91],"reduces":[93],"redundant":[95],"computation":[96],"leveraging":[98],"their":[99],"interaction.":[100],"Using":[101],"real-life":[102],"synthetic":[104],"data,":[105],"we":[106],"experimentally":[107],"verify":[108],"effectiveness":[110],"scalability":[112],"algorithms.":[115],"Our":[116],"case":[117],"study":[118],"also":[119],"verifies":[120],"demonstrate":[123],"highly":[124],"interpretable":[125],"real-world":[128],"networks.":[129]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}