{"id":"https://openalex.org/W4401863447","doi":"https://doi.org/10.1145/3637528.3671869","title":"Conditional Logical Message Passing Transformer for Complex Query Answering","display_name":"Conditional Logical Message Passing Transformer for Complex Query Answering","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401863447","doi":"https://doi.org/10.1145/3637528.3671869"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671869","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671869","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD 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":null,"display_name":"Chongzhi Zhang","orcid":"https://orcid.org/0009-0000-0515-4795"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chongzhi Zhang","raw_affiliation_strings":["South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0000-0515-4795","affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065859136","display_name":"Zhiping Peng","orcid":"https://orcid.org/0000-0002-4561-2778"},"institutions":[{"id":"https://openalex.org/I4210128140","display_name":"Guangdong University of Petrochemical Technology","ror":"https://ror.org/030ffke25","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210128140"]},{"id":"https://openalex.org/I4210164614","display_name":"Jiangmen Polytechnic","ror":"https://ror.org/05v7z3142","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210164614"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiping Peng","raw_affiliation_strings":["Guangdong University of Petrochemical Technology & Jiangmen Polytechnic, Maoming, China"],"raw_orcid":"https://orcid.org/0000-0002-4561-2778","affiliations":[{"raw_affiliation_string":"Guangdong University of Petrochemical Technology & Jiangmen Polytechnic, Maoming, China","institution_ids":["https://openalex.org/I4210164614","https://openalex.org/I4210128140"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101773557","display_name":"Junhao Zheng","orcid":"https://orcid.org/0000-0001-9124-2467"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junhao Zheng","raw_affiliation_strings":["South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9124-2467","affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076609933","display_name":"Qianli Ma","orcid":"https://orcid.org/0000-0002-9356-2883"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianli Ma","raw_affiliation_strings":["South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9356-2883","affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":1.2371,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82898194,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"4119","last_page":"4130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9980999827384949,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9980999827384949,"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/T10028","display_name":"Topic Modeling","score":0.9715999960899353,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9674999713897705,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8212441205978394},{"id":"https://openalex.org/keywords/transformer","display_name":"Transformer","score":0.5623558163642883},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.49294281005859375},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2816031277179718},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.05567869544029236}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8212441205978394},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.5623558163642883},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.49294281005859375},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2816031277179718},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.05567869544029236},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3671869","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671869","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W205829674","https://openalex.org/W398859631","https://openalex.org/W1499179478","https://openalex.org/W1512387364","https://openalex.org/W1585529040","https://openalex.org/W2022166150","https://openalex.org/W2080133951","https://openalex.org/W2094728533","https://openalex.org/W2250184916","https://openalex.org/W2467814573","https://openalex.org/W2604165577","https://openalex.org/W2612560781","https://openalex.org/W2728059831","https://openalex.org/W2890487780","https://openalex.org/W2962869320","https://openalex.org/W2962886429","https://openalex.org/W3003265726","https://openalex.org/W3012871709","https://openalex.org/W3034862985","https://openalex.org/W3094587024","https://openalex.org/W3115652744","https://openalex.org/W3129482887","https://openalex.org/W3130909864","https://openalex.org/W3151929433","https://openalex.org/W3155001903","https://openalex.org/W3155919942","https://openalex.org/W3169799753","https://openalex.org/W3172525852","https://openalex.org/W3173749507","https://openalex.org/W3209015562","https://openalex.org/W3211142357","https://openalex.org/W3211394146","https://openalex.org/W4212774754","https://openalex.org/W4221160815","https://openalex.org/W4224317449","https://openalex.org/W4225093737","https://openalex.org/W4234672050","https://openalex.org/W4283819090","https://openalex.org/W4285172793","https://openalex.org/W4286893985","https://openalex.org/W4290944058","https://openalex.org/W4290948420","https://openalex.org/W4296567397","https://openalex.org/W4300885858","https://openalex.org/W4385568208","https://openalex.org/W4385573845","https://openalex.org/W4389518644","https://openalex.org/W6600553734","https://openalex.org/W6730264021"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2978729728","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2368564840"],"abstract_inverted_index":{"Complex":[0],"Query":[1],"Answering":[2],"(CQA)":[3],"over":[4],"Knowledge":[5],"Graphs":[6],"(KGs)":[7],"is":[8,218],"a":[9,47,78,110,219],"challenging":[10],"task.":[11],"Given":[12],"that":[13,157,216],"KGs":[14],"are":[15,20],"usually":[16],"incomplete,":[17],"neural":[18,56,142,222],"models":[19],"proposed":[21],"to":[22,109,172,191],"solve":[23],"CQA":[24,223],"by":[25],"performing":[26],"multi-hop":[27,41,65],"logical":[28,48,106,208],"reasoning.":[29],"However,":[30],"most":[31],"of":[32,96,139,198],"them":[33],"cannot":[34,91],"perform":[35],"well":[36],"on":[37,53,61,150],"both":[38,62],"one-hop":[39,63],"and":[40,64,74,99,112,134,145,176,201,205],"queries":[42],"simultaneously.":[43],"Recent":[44],"work":[45],"proposes":[46],"message":[49,147],"passing":[50,148],"mechanism":[51,90],"based":[52],"the":[54,69,72,84,94,104,130,137,151,170,178,183,202],"pre-trained":[55,141],"link":[57,143],"predictors.":[58],"While":[59],"effective":[60],"queries,":[66],"it":[67,101],"ignores":[68],"difference":[70,131],"between":[71,132,210],"constant":[73],"variable":[75],"nodes":[76],"in":[77,136,193],"query":[79],"graph.":[80],"In":[81,117],"addition,":[82],"during":[83],"node":[85,111,152,180,204],"embedding":[86],"update":[87,177],"stage,":[88],"this":[89,118,158],"dynamically":[92],"measure":[93],"importance":[95],"different":[97],"messages,":[98],"whether":[100],"can":[102,160,187],"capture":[103],"implicit":[105],"dependencies":[107,209],"related":[108],"received":[113,174,199],"messages":[114,175,200],"remains":[115],"unclear.":[116],"paper,":[119],"we":[120],"propose":[121],"Conditional":[122],"Logical":[123],"Message":[124],"Passing":[125],"Transformer":[126],"(CLMPT),":[127],"which":[128],"considers":[129],"constants":[133],"variables":[135],"case":[138],"using":[140],"predictors":[144],"performs":[146],"conditionally":[149],"type.":[153],"We":[154],"empirically":[155],"verified":[156],"approach":[159],"reduce":[161],"computational":[162],"costs":[163],"without":[164],"affecting":[165],"performance.":[166],"Furthermore,":[167],"CLMPT":[168,186,217],"uses":[169],"transformer":[171],"aggregate":[173],"corresponding":[179,203],"embedding.":[181],"Through":[182],"self-attention":[184],"mechanism,":[185],"assign":[188],"adaptive":[189],"weights":[190],"elements":[192],"an":[194],"input":[195],"set":[196],"consisting":[197],"explicitly":[206],"model":[207],"various":[211],"elements.":[212],"Experimental":[213],"results":[214],"show":[215],"new":[220],"state-of-the-art":[221],"model.":[224],"https://github.com/qianlima-lab/CLMPT.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-04T09:04:59.091469","created_date":"2025-10-10T00:00:00"}