{"id":"https://openalex.org/W4405599357","doi":"https://doi.org/10.26599/bdma.2024.9020070","title":"A Reinforcement Learning Approach for Graph Rule Learning","display_name":"A Reinforcement Learning Approach for Graph Rule Learning","publication_year":2024,"publication_date":"2024-12-19","ids":{"openalex":"https://openalex.org/W4405599357","doi":"https://doi.org/10.26599/bdma.2024.9020070"},"language":"en","primary_location":{"id":"doi:10.26599/bdma.2024.9020070","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2024.9020070","pdf_url":null,"source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.26599/bdma.2024.9020070","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110242923","display_name":"Zicong Mai","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenzhen Mai","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University,Tianjin,China,300072"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University,Tianjin,China,300072","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009605137","display_name":"Wenjun Wang","orcid":"https://orcid.org/0000-0002-1730-4823"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Wang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University,Tianjin,China,300072"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University,Tianjin,China,300072","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100625390","display_name":"Xueli Liu","orcid":"https://orcid.org/0000-0003-0794-7806"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueli Liu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University,Tianjin,China,300072"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University,Tianjin,China,300072","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041996496","display_name":"Xiaoyang Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyang Feng","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University,Tianjin,China,300072"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University,Tianjin,China,300072","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115602081","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0003-0376-6071"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Wang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University,Tianjin,China,300072"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University,Tianjin,China,300072","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062861872","display_name":"Wenzhi Fu","orcid":"https://orcid.org/0000-0003-4180-3996"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wenzhi Fu","raw_affiliation_strings":["School of Informatics, University of Edinburgh,Edinburgh,UK,EH89YL"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh,Edinburgh,UK,EH89YL","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5110242923"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":1.5861,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.88652326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"8","issue":"1","first_page":"31","last_page":"44"},"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.5866000056266785,"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.5866000056266785,"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/T14011","display_name":"Elevator Systems and Control","score":0.5476999878883362,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10820","display_name":"Fuzzy Logic and Control Systems","score":0.49790000915527344,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6922751665115356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5661773681640625},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45870646834373474},{"id":"https://openalex.org/keywords/learning-classifier-system","display_name":"Learning classifier system","score":0.44955170154571533},{"id":"https://openalex.org/keywords/error-driven-learning","display_name":"Error-driven learning","score":0.4473320245742798},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3416477143764496}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6922751665115356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5661773681640625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45870646834373474},{"id":"https://openalex.org/C199190896","wikidata":"https://www.wikidata.org/wiki/Q3509276","display_name":"Learning classifier system","level":3,"score":0.44955170154571533},{"id":"https://openalex.org/C47932503","wikidata":"https://www.wikidata.org/wiki/Q5395689","display_name":"Error-driven learning","level":3,"score":0.4473320245742798},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3416477143764496}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.26599/bdma.2024.9020070","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2024.9020070","pdf_url":null,"source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7f6f7d79299744ee995a5bf9d0487bc5","is_oa":true,"landing_page_url":"https://doaj.org/article/7f6f7d79299744ee995a5bf9d0487bc5","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Big Data Mining and Analytics, Vol 8, Iss 1, Pp 31-44 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.26599/bdma.2024.9020070","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2024.9020070","pdf_url":null,"source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W230663966","https://openalex.org/W1942786204","https://openalex.org/W2022166150","https://openalex.org/W2064675550","https://openalex.org/W2107306718","https://openalex.org/W2119717200","https://openalex.org/W2125027602","https://openalex.org/W2170726034","https://openalex.org/W2250184916","https://openalex.org/W2425348221","https://openalex.org/W2604314403","https://openalex.org/W2728059831","https://openalex.org/W2798595286","https://openalex.org/W2799182154","https://openalex.org/W2889344053","https://openalex.org/W2914111272","https://openalex.org/W2962886429","https://openalex.org/W3081214609","https://openalex.org/W3100187427","https://openalex.org/W3202775986","https://openalex.org/W4252707176","https://openalex.org/W4283329289","https://openalex.org/W4290875596","https://openalex.org/W6631964550","https://openalex.org/W6678830454","https://openalex.org/W6682071742","https://openalex.org/W6713462981","https://openalex.org/W6718112784","https://openalex.org/W6740570033","https://openalex.org/W6745779156","https://openalex.org/W6764937330","https://openalex.org/W6767364878","https://openalex.org/W6768554993","https://openalex.org/W6773885729","https://openalex.org/W6775559142","https://openalex.org/W6797333116","https://openalex.org/W6850416332"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W2786230833","https://openalex.org/W2352650970","https://openalex.org/W1882507001","https://openalex.org/W2367922714","https://openalex.org/W2130711276","https://openalex.org/W1544514152","https://openalex.org/W2368059979","https://openalex.org/W3009457412","https://openalex.org/W4294753865"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,19,49,86,112,137,142,159,162],"problem":[3],"of":[4,21,51,83,88,95,161],"learning":[5,35,42,68,91],"rules":[6,44,80,127],"for":[7,67,120,149],"graphs.":[8],"Traditional":[9],"methods":[10,30],"often":[11],"suffer":[12],"from":[13],"large":[14],"search":[15,57,148],"spaces":[16],"due":[17],"to":[18,41,152],"enumeration":[20],"all":[22],"candidate":[23],"rules.":[24,155],"Although":[25],"some":[26],"recent":[27],"neural":[28],"logic":[29],"are":[31,38],"more":[32],"efficient":[33],"in":[34,55],"rules,":[36,70],"they":[37],"generally":[39],"restricted":[40],"chain-like":[43],"with":[45,130,146],"limited":[46],"expressiveness.":[47],"Taking":[48],"advantage":[50],"Reinforcement":[52],"Learning":[53],"(RL)":[54],"reducing":[56],"space,":[58],"we":[59,77,115,140],"implement":[60],"a":[61,93,108,117],"policy":[62,118,144],"network":[63,119,145],"based":[64],"RL":[65],"method":[66],"graph":[69,79,89,121,126,154],"denoted":[71],"as":[72,132],"GraphRulRL.":[73],"In":[74,111,136],"our":[75],"research,":[76],"convert":[78],"into":[81,92],"sequences":[82],"edges,":[84],"transforming":[85],"task":[87],"rule":[90,122],"process":[94],"sequentially":[96],"adding":[97],"edges":[98],"that":[99],"can":[100],"be":[101],"solved":[102],"by":[103],"RL.":[104],"Specifically,":[105],"GraphRulRL":[106],"follows":[107],"two-stage":[109],"framework.":[110],"first":[113],"stage,":[114,139],"train":[116],"learning,":[123],"which":[124],"evaluates":[125],"using":[128],"support":[129],"anti-monotonicity":[131],"rewards":[133],"during":[134],"training.":[135],"second":[138],"integrate":[141],"well-trained":[143],"beam":[147],"iterative":[150],"searching":[151],"generate":[153],"Experimental":[156],"results":[157],"prove":[158],"effectiveness":[160],"proposed":[163],"method.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}