{"id":"https://openalex.org/W3167292670","doi":"https://doi.org/10.1145/3447548.3467247","title":"Relational Message Passing for Knowledge Graph Completion","display_name":"Relational Message Passing for Knowledge Graph Completion","publication_year":2021,"publication_date":"2021-08-12","ids":{"openalex":"https://openalex.org/W3167292670","doi":"https://doi.org/10.1145/3447548.3467247","mag":"3167292670"},"language":"en","primary_location":{"id":"doi:10.1145/3447548.3467247","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447548.3467247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery &amp; Data Mining","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/A5100357140","display_name":"Hongwei Wang","orcid":"https://orcid.org/0000-0002-3385-7284"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongwei Wang","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103198578","display_name":"Hongyu Ren","orcid":"https://orcid.org/0000-0002-9866-8513"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyu Ren","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091272738","display_name":"Jure Leskovec","orcid":"https://orcid.org/0000-0002-5411-923X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jure Leskovec","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":111,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1697","last_page":"1707"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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.996999979019165,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9800999760627747,"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/computer-science","display_name":"Computer science","score":0.7440385818481445},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.6026150584220886},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5711502432823181},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.5443181991577148},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5433337092399597},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.537000834941864},{"id":"https://openalex.org/keywords/statistical-relational-learning","display_name":"Statistical relational learning","score":0.4855591952800751},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4636251926422119},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26114577054977417},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2609104812145233}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7440385818481445},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6026150584220886},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5711502432823181},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.5443181991577148},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5433337092399597},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.537000834941864},{"id":"https://openalex.org/C177877439","wikidata":"https://www.wikidata.org/wiki/Q7604413","display_name":"Statistical relational learning","level":3,"score":0.4855591952800751},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4636251926422119},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26114577054977417},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2609104812145233},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3447548.3467247","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447548.3467247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery &amp; Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320310366","display_name":"Hitachi","ror":"https://ror.org/02exqgm79"},{"id":"https://openalex.org/F4320316375","display_name":"Visa","ror":"https://ror.org/05t1y0b59"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1512387364","https://openalex.org/W2081580037","https://openalex.org/W2094728533","https://openalex.org/W2107306718","https://openalex.org/W2127426251","https://openalex.org/W2139939114","https://openalex.org/W2247119764","https://openalex.org/W2250184916","https://openalex.org/W2519887557","https://openalex.org/W2604314403","https://openalex.org/W2624431344","https://openalex.org/W2725395424","https://openalex.org/W2728059831","https://openalex.org/W2785761199","https://openalex.org/W2788512147","https://openalex.org/W2792839191","https://openalex.org/W2885711033","https://openalex.org/W2912351665","https://openalex.org/W2913560138","https://openalex.org/W2923964967","https://openalex.org/W2950898568","https://openalex.org/W2952254971","https://openalex.org/W2962711740","https://openalex.org/W2962869320","https://openalex.org/W2962886429","https://openalex.org/W2963869731","https://openalex.org/W2963911286","https://openalex.org/W2964113829","https://openalex.org/W2964116313","https://openalex.org/W2964121744","https://openalex.org/W2970823335","https://openalex.org/W2970836468","https://openalex.org/W3098087397","https://openalex.org/W3106439716","https://openalex.org/W6600238479"],"related_works":["https://openalex.org/W2604454537","https://openalex.org/W2883748392","https://openalex.org/W2897702399","https://openalex.org/W3181676408","https://openalex.org/W4206028705","https://openalex.org/W2757431232","https://openalex.org/W2808284704","https://openalex.org/W2954554213","https://openalex.org/W2251363251","https://openalex.org/W4206547516"],"abstract_inverted_index":{"Knowledge":[0],"graph":[1,26,128,145],"completion":[2,146],"aims":[3],"to":[4,57,91,157,172],"predict":[5],"missing":[6],"relations":[7],"between":[8,104],"entities":[9,108,161],"in":[10,46,109,165],"a":[11,19,70,149],"knowledge":[12,25,48,111,127,144],"graph.":[13,112],"In":[14],"this":[15],"work,":[16],"we":[17],"propose":[18],"relational":[20,33,52,76],"message":[21,34,77,115],"passing":[22,35,78,116],"method":[23,140],"for":[24,69,121,176],"completion.":[27],"Different":[28],"from":[29],"existing":[30],"embedding-based":[31],"methods,":[32],"only":[36],"considers":[37],"edge":[38],"features":[39],"(i.e.,":[40],"relation":[41,86,122],"types)":[42],"without":[43],"entity":[44,72,94],"IDs":[45],"the":[47,75,85,92,101,105,110,177],"graph,":[49],"and":[50,168,182],"passes":[51],"messages":[53],"among":[54],"edges":[55,89],"iteratively":[56],"aggregate":[58],"neighborhood":[59,65],"information.":[60],"Specifically,":[61],"two":[62,107,114],"kinds":[63],"of":[64,88],"topology":[66],"are":[67,118,162,185],"modeled":[68],"given":[71,93,106],"pair":[73],"under":[74],"framework:":[79],"(1)":[80],"Relational":[81,97],"context,":[82],"which":[83,99],"captures":[84],"types":[87],"adjacent":[90],"pair;":[95],"(2)":[96],"paths,":[98],"characterize":[100],"relative":[102],"position":[103],"The":[113,180],"modules":[117],"combined":[119],"together":[120],"prediction.":[123],"Experimental":[124],"results":[125],"on":[126],"benchmarks":[129],"as":[130,132],"well":[131],"our":[133,139],"newly":[134],"proposed":[135],"dataset":[136],"show":[137],"that,":[138],"PathCon":[141,152],"outperforms":[142],"state-of-the-art":[143],"methods":[147],"by":[148],"large":[150],"margin.":[151],"is":[153,170],"also":[154],"shown":[155],"applicable":[156],"inductive":[158],"settings":[159],"where":[160],"not":[163],"seen":[164],"training":[166],"stage,":[167],"it":[169],"able":[171],"provide":[173],"interpretable":[174],"explanations":[175],"predicted":[178],"results.":[179],"code":[181],"all":[183],"datasets":[184],"available":[186],"at":[187],"https://github.com/hwwang55/PathCon.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":25},{"year":2023,"cited_by_count":28},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":8}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}
