{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T22:50:45Z","timestamp":1773355845275,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":63,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T00:00:00Z","timestamp":1729468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Japan Science and Technology Agency"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,21]]},"DOI":"10.1145\/3627673.3679525","type":"proceedings-article","created":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T19:34:21Z","timestamp":1729452861000},"page":"1994-2003","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Mining Path Association Rules in Large Property Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8548-3181","authenticated-orcid":false,"given":"Yuya","family":"Sasaki","sequence":"first","affiliation":[{"name":"Osaka University, Suita, Osaka, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0509-9129","authenticated-orcid":false,"given":"Panagiotis","family":"Karras","sequence":"additional","affiliation":[{"name":"University of Copenhagen, Copenhagen, Denmark"}]}],"member":"320","published-online":{"date-parts":[[2024,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Rakesh Agrawal Tomasz Imieli'nski and Arun Swami. 1993. Mining association rules between sets of items in large databases. In SIGMOD. 207--216.","DOI":"10.1145\/170036.170072"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Rakesh Agrawal and Ramakrishnan Srikant. 1995. Mining Sequential Patterns. In ICDE. 3--14.","DOI":"10.1109\/ICDE.1995.380415"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Morteza Alipourlangouri and Fei Chiang. 2022. Discovery of Keys for Graphs. In DaWaK. 202--208.","DOI":"10.1007\/978-3-031-12670-3_17"},{"key":"e_1_3_2_1_4_1","volume-title":"Ives","author":"Auer S\u00f6ren","year":"2007","unstructured":"S\u00f6ren Auer, Christian Bizer, Georgi Kobilarov, Jens Lehmann, Richard Cyganiak, and Zachary G. Ives. 2007. DBpedia: A Nucleus for a Web of Open Data. In ISWC. 722--735."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Tijl De Bie. 2013. Subjective Interestingness in Exploratory Data Mining. In IDA. 19--31.","DOI":"10.1007\/978-3-642-41398-8_3"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rn Bringmann and Siegfried Nijssen. 2008. What is frequent in a single graph?. In PAKDD. 858--863.","DOI":"10.1007\/978-3-540-68125-0_84"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Toon Calders Jan Ramon and Dries Van Dyck. 2008. Anti-monotonic overlap-graph support measures. In ICDM. 73--82.","DOI":"10.1109\/ICDM.2008.114"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Andrew Carlson Justin Betteridge Bryan Kisiel Burr Settles Estevam R Hruschka and Tom M Mitchell. 2010. Toward an architecture for never-ending language learning. In AAAI. 1306--1313.","DOI":"10.1609\/aaai.v24i1.7519"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.108371"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0444-3"},{"key":"e_1_3_2_1_11_1","volume-title":"Rpt-insight-amazon scraps secret ai recruiting tool that showed bias against women","author":"Dastin Jeffrey","year":"2018","unstructured":"Jeffrey Dastin. 2018. Rpt-insight-amazon scraps secret ai recruiting tool that showed bias against women. Reuters (2018)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00721-9"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732289"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Grace Fan Wenfei Fan Yuanhao Li Ping Lu Chao Tian and Jingren Zhou. 2020. Extending Graph Patterns with Conditions. In SIGMOD. 715--729.","DOI":"10.1145\/3318464.3380585"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3523210.3523224"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Wenfei Fan Ziyan Han Yaoshu Wang and Min Xie. 2022. Parallel Rule Discovery from Large Datasets by Sampling. In SIGMOD. 384--398.","DOI":"10.1145\/3514221.3526165"},{"key":"e_1_3_2_1_17_1","first-page":"36","article-title":"Big Graph Analyses: From Queries to Dependencies and Association Rules. Data Sci","volume":"2","author":"Fan Wenfei","year":"2017","unstructured":"Wenfei Fan and Chunming Hu. 2017. Big Graph Analyses: From Queries to Dependencies and Association Rules. Data Sci. Eng., Vol. 2, 1 (2017), 36--55.","journal-title":"Eng."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3397198","article-title":"Discovering graph functional dependencies","volume":"45","author":"Fan Wenfei","year":"2020","unstructured":"Wenfei Fan, Chunming Hu, Xueli Liu, and Ping Lu. 2020. Discovering graph functional dependencies. TODS, Vol. 45, 3 (2020), 1--42.","journal-title":"TODS"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824048"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Wenfei Fan Yinghui Wu and Jingbo Xu. 2016. Adding counting quantifiers to graph patterns. In SIGMOD. 1215--1230.","DOI":"10.1145\/2882903.2882937"},{"key":"e_1_3_2_1_21_1","volume-title":"Carson Kai-Sang Leung, SM Abdullah, and Longbing Cao.","author":"Fariha Anna","year":"2013","unstructured":"Anna Fariha, Chowdhury Farhan Ahmed, Carson Kai-Sang Leung, SM Abdullah, and Longbing Cao. 2013. Mining frequent patterns from human interactions in meetings using directed acyclic graphs. In PAKDD. 38--49."},{"key":"e_1_3_2_1_22_1","volume-title":"Measuring social bias in knowledge graph embeddings. arXiv preprint arXiv:1912.02761","author":"Fisher Joseph","year":"2019","unstructured":"Joseph Fisher, Dave Palfrey, Christos Christodoulopoulos, and Arpit Mittal. 2019. Measuring social bias in knowledge graph embeddings. arXiv preprint arXiv:1912.02761 (2019)."},{"key":"e_1_3_2_1_23_1","first-page":"2203","article-title":"Mining partially-ordered sequential rules common to multiple sequences","volume":"27","author":"Fournier-Viger Philippe","year":"2015","unstructured":"Philippe Fournier-Viger, Cheng-Wei Wu, Vincent S Tseng, Longbing Cao, and Roger Nkambou. 2015. Mining partially-ordered sequential rules common to multiple sequences. IEEE TKDE, Vol. 27, 8 (2015), 2203--2216.","journal-title":"IEEE TKDE"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Luis Antonio Gal\u00e1rraga Christina Teflioudi Katja Hose and Fabian Suchanek. 2013. AMIE: association rule mining under incomplete evidence in ontological knowledge bases. In WWW. 413--422.","DOI":"10.1145\/2488388.2488425"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Ioannis Giannakopoulos Panagiotis Karras Dimitrios Tsoumakos Katerina Doka and Nectarios Koziris. 2015. An Equitable Solution to the Stable Marriage Problem. In ICTAI. 989--996.","DOI":"10.1109\/ICTAI.2015.142"},{"key":"e_1_3_2_1_26_1","volume-title":"How social relations and structures can produce happiness and unhappiness: An international comparative analysis. Social indicators research","author":"Haller Max","year":"2006","unstructured":"Max Haller and Markus Hadler. 2006. How social relations and structures can produce happiness and unhappiness: An international comparative analysis. Social indicators research, Vol. 75, 2 (2006), 169--216."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Myoungji Han Hyunjoon Kim Geonmo Gu Kunsoo Park and Wook-Shin Han. 2019. Efficient subgraph matching: Harmonizing dynamic programming adaptive matching order and failing set together. In SIGMOD. 1429--1446.","DOI":"10.1145\/3299869.3319880"},{"key":"e_1_3_2_1_28_1","volume-title":"Science","volume":"241","author":"House James S","year":"1988","unstructured":"James S House, Karl R Landis, and Debra Umberson. 1988. Social relationships and health. Science, Vol. 241, 4865 (1988), 540--545."},{"key":"e_1_3_2_1_29_1","volume-title":"Duc HM Nguyen, Ngoc Thanh Nguyen, Hung-Son Nguyen, Tuyn Pham, Tri Pham, Loan TT Nguyen, Trinh DD Nguyen, and Bay Vo.","author":"Huynh Bao","year":"2022","unstructured":"Bao Huynh, Lam BQ Nguyen, Duc HM Nguyen, Ngoc Thanh Nguyen, Hung-Son Nguyen, Tuyn Pham, Tri Pham, Loan TT Nguyen, Trinh DD Nguyen, and Bay Vo. 2022. Mining Association Rules from a Single Large Graph. Cybernetics and Systems (2022), 1--15."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Nasif Imtiaz Justin Middleton Joymallya Chakraborty Neill Robson Gina Bai and Emerson Murphy-Hill. 2019. Investigating the effects of gender bias on GitHub. In ICSE. 700--711.","DOI":"10.1109\/ICSE.2019.00079"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Akihiro Inokuchi Takashi Washio and Hiroshi Motoda. [n.d.]. An apriori-based algorithm for mining frequent substructures from graph data. In PKDD. 13--23.","DOI":"10.1007\/3-540-45372-5_2"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386118.1386124"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2016.05.180"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Yiping Ke James Cheng and Jeffrey Xu Yu. 2009. Efficient discovery of frequent correlated subgraph pairs. In ICDM. 239--248.","DOI":"10.1109\/ICDM.2009.54"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0957-4174(01)00034-3"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535568.2448946"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009703019684"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Shahar Levy Koren Lazar and Gabriel Stanovsky. 2021. Collecting a Large-Scale Gender Bias Dataset for Coreference Resolution and Machine Translation. In EMNLP. 2470--2480.","DOI":"10.18653\/v1\/2021.findings-emnlp.211"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNB.2014.2359494"},{"key":"e_1_3_2_1_40_1","unstructured":"Frank Manola Eric Miller Brian McBride et al. 2004. RDF primer. W3C recommendation Vol. 10 1--107 (2004) 6."},{"key":"e_1_3_2_1_41_1","volume-title":"Manuel Fink, and Heiner Stuckenschmidt.","author":"Meilicke Christian","year":"2020","unstructured":"Christian Meilicke, Melisachew Wudage Chekol, Manuel Fink, and Heiner Stuckenschmidt. 2020. Reinforced anytime bottom up rule learning for knowledge graph completion. arXiv preprint arXiv:2004.04412 (2020)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Jinghan Meng and Yi-cheng Tu. 2017. Flexible and feasible support measures for mining frequent patterns in large labeled graphs. In SIGMOD. 391--402.","DOI":"10.1145\/3035918.3035936"},{"key":"e_1_3_2_1_43_1","unstructured":"Mohammad Hossein Namaki Yinghui Wu Qi Song Peng Lin and Tingjian Ge. 2017. Discovering graph temporal association rules. In CIKM. 1697--1706."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Sofia Maria Nikolakaki Charalampos Mavroforakis Alina Ene and Evimaria Terzi. 2018. Mining tours and paths in activity networks. In WWW. 459--468.","DOI":"10.1145\/3178876.3186112"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Sebastian Nowozin Gokhan Bakir and Koji Tsuda. 2007. Discriminative subsequence mining for action classification. In ICCV. 1--8.","DOI":"10.1109\/ICCV.2007.4409049"},{"key":"e_1_3_2_1_46_1","volume-title":"Venkata Vamsikrishna Meduri, and Paolo Papotti","author":"Ortona Stefano","year":"2018","unstructured":"Stefano Ortona, Venkata Vamsikrishna Meduri, and Paolo Papotti. 2018. Robust discovery of positive and negative rules in knowledge bases. In ICDE. 1168--1179."},{"key":"e_1_3_2_1_47_1","first-page":"641","article-title":"Authenticated Multistep Nearest Neighbor Search","volume":"23","author":"Papadopoulos Stavros","year":"2011","unstructured":"Stavros Papadopoulos, Lixing Wang, Yin Yang, Dimitris Papadias, and Panagiotis Karras. 2011. Authenticated Multistep Nearest Neighbor Search. IEEE TKDE, Vol. 23, 5 (2011), 641--654.","journal-title":"IEEE TKDE"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Leonardo Pellegrina Matteo Riondato and Fabio Vandin. 2019. Hypothesis testing and statistically-sound pattern mining. In KDD. 3215--3216.","DOI":"10.1145\/3292500.3332286"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397245"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.08.082"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Yuya Sasaki and Panagiotis Karras. 2024. Mining Path Association Rules in Large Property Graphs (with Appendix). arxiv: 2408.02029 [cs.DB]","DOI":"10.1145\/3627673.3679525"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2013.03.005"},{"key":"e_1_3_2_1_53_1","unstructured":"Steven K. Thompson. 2002. Sampling. Wiley."},{"key":"e_1_3_2_1_54_1","unstructured":"Nikolaos Tziavelis Ioannis Giannakopoulos Katerina Doka Nectarios Koziris and Panagiotis Karras. 2019. Equitable Stable Matchings in Quadratic Time. In NeurIPS. 455--465."},{"key":"e_1_3_2_1_55_1","volume-title":"Katerina Doka, Nectarios Koziris, and Panagiotis Karras.","author":"Tziavelis Nikolaos","year":"2020","unstructured":"Nikolaos Tziavelis, Ioannis Giannakopoulos, Rune Quist Johansen, Katerina Doka, Nectarios Koziris, and Panagiotis Karras. 2020. Fair Procedures for Fair Stable Marriage Outcomes. In AAAI. 7269--7276."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"crossref","unstructured":"Natalia Vanetik Ehud Gudes and Solomon Eyal Shimony. 2002. Computing frequent graph patterns from semistructured data. In ICDM. 458--465.","DOI":"10.1109\/ICDM.2002.1183988"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.112897"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476393"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611522"},{"key":"e_1_3_2_1_60_1","unstructured":"Xifeng Yan and Jiawei Han. 2002. gspan: Graph-based substructure pattern mining. In ICDM. 721--724."},{"key":"e_1_3_2_1_61_1","volume-title":"Tung","author":"Yang Yueji","year":"2021","unstructured":"Yueji Yang, Yuchen Li, Panagiotis Karras, and Anthony K. H. Tung. 2021. Context-aware Outstanding Fact Mining from Knowledge Graphs. In KDD. 2006--2016."},{"key":"e_1_3_2_1_62_1","unstructured":"Mohammed Javeed Zaki Neal Lesh and Mitsunori Ogihara. 1998. PlanMine: Sequence Mining for Plan Failures.. In KDD. 369--373."},{"key":"e_1_3_2_1_63_1","volume-title":"Association rule mining: A survey","author":"Zhao Qiankun","year":"2003","unstructured":"Qiankun Zhao and Sourav S Bhowmick. 2003. Association rule mining: A survey. Nanyang Technological University, Vol. 135 (2003)."}],"event":{"name":"CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management","location":"Boise ID USA","acronym":"CIKM '24","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 33rd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679525","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627673.3679525","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:29Z","timestamp":1750291409000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679525"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,21]]},"references-count":63,"alternative-id":["10.1145\/3627673.3679525","10.1145\/3627673"],"URL":"https:\/\/doi.org\/10.1145\/3627673.3679525","relation":{},"subject":[],"published":{"date-parts":[[2024,10,21]]},"assertion":[{"value":"2024-10-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}