{"id":"https://openalex.org/W3034239155","doi":"https://doi.org/10.60692/phvpp-04390","title":"Inductive Relation Prediction by Subgraph Reasoning","display_name":"Inductive Relation Prediction by Subgraph Reasoning","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W3034239155","doi":"https://doi.org/10.60692/phvpp-04390","mag":"3034239155"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.mcgill.ca:h989r7836","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.mcgill.ca/concern/theses/h989r7836","pdf_url":null,"source":{"id":"https://openalex.org/S4306401568","display_name":"eScholarship@McGill (McGill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5023651","host_organization_name":"McGill University","host_organization_lineage":["https://openalex.org/I5023651"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.60692/6b5x9-hbn81","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024575600","display_name":"Komal K. Teru","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Komal K. Teru","raw_affiliation_strings":["McGill University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McGill University","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109508013","display_name":"Etienne Denis","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Etienne Denis","raw_affiliation_strings":["McGill University","McGIll"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McGill University","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"McGIll","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004542284","display_name":"William L. Hamilton","orcid":"https://orcid.org/0000-0002-3330-353X","observed_orcids":["https://orcid.org/0000-0002-3330-353X"]},"institutions":[{"id":"https://openalex.org/I4210155582","display_name":"Centre Universitaire de Mila","ror":"https://ror.org/05s3cw058","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210155582"]},{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA","DZ"],"is_corresponding":false,"raw_author_name":"William L. Hamilton","raw_affiliation_strings":["Centre Universitaire de Mila","McGill University","McGill University & Mila"],"raw_orcid":"https://orcid.org/0000-0002-3330-353X","affiliations":[{"raw_affiliation_string":"Centre Universitaire de Mila","institution_ids":["https://openalex.org/I4210155582"]},{"raw_affiliation_string":"McGill University","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"McGill University & Mila","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":168,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"9448","last_page":"9457"},"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":9.999999747378752e-05,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/relation-prediction","display_name":"relation prediction","score":0.9259999990463257},{"id":"https://openalex.org/keywords/knowledge-graphs","display_name":"knowledge graphs","score":0.984000027179718},{"id":"https://openalex.org/keywords/inductive-reasoning","display_name":"inductive reasoning","score":0.6050000190734863},{"id":"https://openalex.org/keywords/graph-neural-networks","display_name":"graph neural networks","score":0.8109999895095825},{"id":"https://openalex.org/keywords/grail","display_name":"GRAIL","score":0.7850000262260437},{"id":"https://openalex.org/keywords/first-order-logic","display_name":"first-order logic","score":0.847000002861023},{"id":"https://openalex.org/keywords/rule-learning","display_name":"rule induction","score":0.5789999961853027},{"id":"https://openalex.org/keywords/knowledge-graph-embedding","display_name":"knowledge graph embedding","score":0.6809999942779541},{"id":"https://openalex.org/keywords/transductive-learning","display_name":"transductive learning","score":0.6019999980926514},{"id":"https://openalex.org/keywords/unseen-entities","display_name":"unseen entities","score":0.5759999752044678}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7071912288665771},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6812719702720642},{"id":"https://openalex.org/C197352929","wikidata":"https://www.wikidata.org/wiki/Q1074074","display_name":"Inductive bias","level":4,"score":0.6805214881896973},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.6334277391433716},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5443309545516968},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5424140691757202},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5041378736495972},{"id":"https://openalex.org/C2781270358","wikidata":"https://www.wikidata.org/wiki/Q5885594","display_name":"Holy Grail","level":2,"score":0.50075364112854},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4711305797100067},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42642563581466675},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37531957030296326},{"id":"https://openalex.org/C28006648","wikidata":"https://www.wikidata.org/wiki/Q6934509","display_name":"Multi-task learning","level":3,"score":0.19075745344161987},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.18194043636322021},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:escholarship.mcgill.ca:h989r7836","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.mcgill.ca/concern/theses/h989r7836","pdf_url":null,"source":{"id":"https://openalex.org/S4306401568","display_name":"eScholarship@McGill (McGill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5023651","host_organization_name":"McGill University","host_organization_lineage":["https://openalex.org/I5023651"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:mcgill.scholaris.ca:20.500.14905/112976","doi":null,"is_oa":false,"landing_page_url":"https://doi.org/10.82308/31858","pdf_url":null,"source":{"id":"https://openalex.org/S4306401568","display_name":"eScholarship@McGill (McGill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5023651","host_organization_name":"McGill University","host_organization_lineage":["https://openalex.org/I5023651"],"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":"https://vocabularies.coar-repositories.org/resource_types/c_46ec/"},{"id":"doi:10.60692/6b5x9-hbn81","doi":"https://doi.org/10.60692/6b5x9-hbn81","is_oa":true,"landing_page_url":"https://doi.org/10.60692/6b5x9-hbn81","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.60692/phvpp-04390","doi":"https://doi.org/10.60692/phvpp-04390","is_oa":true,"landing_page_url":"https://doi.org/10.60692/phvpp-04390","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.82308/31858","doi":"https://doi.org/10.82308/31858","is_oa":true,"landing_page_url":"https://doi.org/10.82308/31858","pdf_url":null,"source":{"id":"https://openalex.org/S7407060097","display_name":"McGill-DEV","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:3034239155","doi":null,"is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v119/teru20a/teru20a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Machine Learning","raw_type":null}],"best_oa_location":{"id":"doi:10.60692/6b5x9-hbn81","doi":"https://doi.org/10.60692/6b5x9-hbn81","is_oa":true,"landing_page_url":"https://doi.org/10.60692/6b5x9-hbn81","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2983679733","https://openalex.org/W4284713043","https://openalex.org/W4385573405","https://openalex.org/W4387994659","https://openalex.org/W4381104273","https://openalex.org/W4385570097","https://openalex.org/W4403006536","https://openalex.org/W4396723096","https://openalex.org/W4405950152","https://openalex.org/W4392384894"],"abstract_inverted_index":{"The":[0],"dominant":[1],"paradigm":[2],"for":[3],"relation":[4,65],"prediction":[5,66],"in":[6,129,148],"knowledge":[7,36,144],"graphs":[8,100],"involves":[9],"learning":[10],"and":[11,20,38,75,93,99,107,121],"operating":[12],"on":[13],"latent":[14],"representations":[15],"(i.e.,":[16],"embeddings)":[17],"of":[18,50,118,157],"entities":[19,51,98],"relations.":[21],"However,":[22],"these":[23],"embedding-based":[24,87],"methods":[25,147],"do":[26],"not":[27],"explicitly":[28],"capture":[29],"the":[30,35,43,47,130,149,153],"compositional":[31],"logical":[32],"rules":[33],"underlying":[34],"graph,":[37],"they":[39],"are":[40],"limited":[41],"to":[42,81,96],"transductive":[44,150],"setting,":[45,151],"where":[46],"full":[48],"set":[49],"must":[52],"be":[53],"known":[54],"during":[55],"training.":[56,102],"Here,":[57],"we":[58],"propose":[59],"a":[60,77,115],"graph":[61,145],"neural":[62],"network":[63],"based":[64],"framework,":[67],"GraIL,":[68],"that":[69,111,123],"reasons":[70],"over":[71],"local":[72],"subgraph":[73],"structures":[74],"has":[76],"strong":[78,108],"inductive":[79,92,131,155],"bias":[80,156],"learn":[82],"entity-independent":[83],"relational":[84],"semantics.":[85],"Unlike":[86],"models,":[88],"GraIL":[89,112,124,141],"is":[90],"naturally":[91],"can":[94,113],"generalize":[95],"unseen":[97],"after":[101],"We":[103,133],"provide":[104],"theoretical":[105],"proof":[106],"empirical":[109],"evidence":[110],"represent":[114],"useful":[116],"subset":[117],"first-order":[119],"logic":[120],"show":[122],"outperforms":[125],"existing":[126],"rule-induction":[127],"baselines":[128],"setting.":[132],"also":[134],"demonstrate":[135],"significant":[136],"gains":[137],"obtained":[138],"by":[139],"ensembling":[140],"with":[142],"various":[143],"embedding":[146],"highlighting":[152],"complementary":[154],"our":[158],"method.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":46},{"year":2023,"cited_by_count":45},{"year":2022,"cited_by_count":33},{"year":2021,"cited_by_count":22},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2020-06-19T00:00:00"}