{"id":"https://openalex.org/W7116081812","doi":"https://doi.org/10.48550/arxiv.2512.15308","title":"Graph Pattern-based Association Rules Evaluated Under No-repeated-anything Semantics in the Graph Transactional Setting","display_name":"Graph Pattern-based Association Rules Evaluated Under No-repeated-anything Semantics in the Graph Transactional Setting","publication_year":2025,"publication_date":"2025-12-17","ids":{"openalex":"https://openalex.org/W7116081812","doi":"https://doi.org/10.48550/arxiv.2512.15308"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2512.15308","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.15308","pdf_url":"https://arxiv.org/pdf/2512.15308","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.15308","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ell, Basil","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE","NO"],"is_corresponding":true,"raw_author_name":"Ell, Basil","raw_affiliation_strings":["Center for Cognitive Interaction Technology , Bielefeld University , Germany Norwegian Centre for Knowledge-driven Machine Learning ,","University of Oslo , Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Cognitive Interaction Technology , Bielefeld University , Germany Norwegian Centre for Knowledge-driven Machine Learning ,","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"University of Oslo , Norway","institution_ids":["https://openalex.org/I184942183"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I184942183","https://openalex.org/I20121455"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9940999746322632,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9940999746322632,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.0024999999441206455,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/rdf-graphs","display_name":"RDF graphs","score":0.9940000176429749},{"id":"https://openalex.org/keywords/horn-rules","display_name":"Horn rules","score":0.8410000205039978},{"id":"https://openalex.org/keywords/confidence","display_name":"confidence","score":0.3970000147819519},{"id":"https://openalex.org/keywords/lift","display_name":"lift force","score":0.9959999918937683},{"id":"https://openalex.org/keywords/financial-leverage","display_name":"leverage","score":0.984000027179718},{"id":"https://openalex.org/keywords/criminal-conviction","display_name":"criminal conviction","score":0.9900000095367432},{"id":"https://openalex.org/keywords/graph-topology","display_name":"graph topology","score":0.3569999933242798}],"concepts":[{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.6736000180244446},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.5465999841690063},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.5232999920845032},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5218999981880188},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.5105000138282776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5095999836921692},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4397999942302704},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.42309999465942383},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.41830000281333923},{"id":"https://openalex.org/C148067565","wikidata":"https://www.wikidata.org/wiki/Q3323718","display_name":"Moral graph","level":5,"score":0.41690000891685486},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3971000015735626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38359999656677246},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.3806000053882599},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.3596999943256378},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3452000021934509},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.3237999975681305},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.29100000858306885},{"id":"https://openalex.org/C202183611","wikidata":"https://www.wikidata.org/wiki/Q7520883","display_name":"Simplex graph","level":5,"score":0.28369998931884766},{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.27300000190734863},{"id":"https://openalex.org/C18819970","wikidata":"https://www.wikidata.org/wiki/Q3035340","display_name":"Butterfly graph","level":5,"score":0.2702000141143799},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2687000036239624},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.26170000433921814},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C145580432","wikidata":"https://www.wikidata.org/wiki/Q6497118","display_name":"Lattice graph","level":5,"score":0.2563999891281128},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.25609999895095825},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.25369998812675476},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.2506999969482422}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2512.15308","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.15308","pdf_url":"https://arxiv.org/pdf/2512.15308","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2512.15308","doi":"https://doi.org/10.48550/arxiv.2512.15308","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.15308","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.15308","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.15308","pdf_url":"https://arxiv.org/pdf/2512.15308","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4008378608","display_name":null,"funder_award_id":"332645","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"}],"funders":[{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7116081812.pdf","grobid_xml":"https://content.openalex.org/works/W7116081812.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2886698618","https://openalex.org/W2972079061","https://openalex.org/W2894085441","https://openalex.org/W4317608875","https://openalex.org/W2142792099","https://openalex.org/W3082965822","https://openalex.org/W1942786204","https://openalex.org/W2941422817","https://openalex.org/W7098928196","https://openalex.org/W7132567549"],"abstract_inverted_index":{"We":[0,90,106],"introduce":[1],"graph":[2,22,33,44,47,53,71,82],"pattern-based":[3],"association":[4,51,54,59],"rules":[5],"(GPARs)":[6],"for":[7],"directed":[8],"labeled":[9],"multigraphs":[10],"such":[11,42],"as":[12,43],"RDF":[13],"graphs.":[14],"GPARs":[15],"support":[16],"both":[17],"generative":[18],"tasks,":[19,27],"where":[20,28],"a":[21,32,65,81,92,103],"is":[23,34],"extended,":[24],"and":[25,57,61,95,100,118],"evaluative":[26],"the":[29,78],"plausibility":[30],"of":[31,67,80],"assessed.":[35],"The":[36],"framework":[37],"goes":[38],"beyond":[39],"related":[40],"formalisms":[41],"functional":[45],"dependencies,":[46,49],"entity":[48],"relational":[50],"rules,":[52,55,60],"multi-relation":[56],"path":[58],"Horn":[62],"rules.":[63],"Given":[64],"collection":[66],"graphs,":[68],"we":[69],"evaluate":[70],"patterns":[72],"under":[73,121],"no-repeated-anything":[74],"semantics,":[75],"which":[76,122],"allows":[77],"topology":[79],"to":[83,113],"be":[84],"taken":[85],"into":[86],"account":[87],"more":[88],"effectively.":[89],"define":[91],"probability":[93],"space":[94],"derive":[96],"confidence,":[97],"lift,":[98],"leverage,":[99],"conviction":[101],"in":[102],"probabilistic":[104],"setting.":[105],"further":[107],"analyze":[108],"how":[109],"these":[110],"metrics":[111],"relate":[112],"their":[114,123],"classical":[115],"itemset-based":[116],"counterparts":[117],"identify":[119],"conditions":[120],"characteristic":[124],"properties":[125],"are":[126],"preserved.":[127]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2025-12-19T00:00:00"}
