{"id":"https://openalex.org/W3093825824","doi":"https://doi.org/10.1145/3442381.3449882","title":"Pathfinder Discovery Networks for Neural Message Passing","display_name":"Pathfinder Discovery Networks for Neural Message Passing","publication_year":2021,"publication_date":"2021-04-19","ids":{"openalex":"https://openalex.org/W3093825824","doi":"https://doi.org/10.1145/3442381.3449882","mag":"3093825824"},"language":"en","primary_location":{"id":"doi:10.1145/3442381.3449882","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449882","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3442381.3449882","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006619674","display_name":"Benedek R\u00f3zemberczki","orcid":"https://orcid.org/0000-0002-0751-9222"},"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":true,"raw_author_name":"Benedek Rozemberczki","raw_affiliation_strings":["The University of Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"The University of Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110458164","display_name":"P\u00e9ter Englert","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Englert","raw_affiliation_strings":["Google Research, USA","Google Research  USA"],"affiliations":[{"raw_affiliation_string":"Google Research, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research  USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046998676","display_name":"Amol Kapoor","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amol Kapoor","raw_affiliation_strings":["Google Research, USA","Google Research  USA"],"affiliations":[{"raw_affiliation_string":"Google Research, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research  USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034338173","display_name":"Martin Blais","orcid":"https://orcid.org/0000-0001-8513-6596"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Blais","raw_affiliation_strings":["Google Research, USA","Google Research  USA"],"affiliations":[{"raw_affiliation_string":"Google Research, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research  USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005058150","display_name":"Bryan Perozzi","orcid":"https://orcid.org/0009-0002-1639-2056"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bryan Perozzi","raw_affiliation_strings":["Google Research, USA","Google Research  USA"],"affiliations":[{"raw_affiliation_string":"Google Research, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research  USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5006619674"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.4194,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6711513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2547","last_page":"2558"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pathfinder","display_name":"Pathfinder","score":0.7836558818817139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7271770238876343},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5405563116073608},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.480815052986145},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4447001814842224},{"id":"https://openalex.org/keywords/strengths-and-weaknesses","display_name":"Strengths and weaknesses","score":0.440122127532959},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41672131419181824},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37372535467147827},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3590906262397766},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09333539009094238},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.0922369658946991}],"concepts":[{"id":"https://openalex.org/C2778940482","wikidata":"https://www.wikidata.org/wiki/Q7144753","display_name":"Pathfinder","level":2,"score":0.7836558818817139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7271770238876343},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5405563116073608},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.480815052986145},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4447001814842224},{"id":"https://openalex.org/C63882131","wikidata":"https://www.wikidata.org/wiki/Q17122954","display_name":"Strengths and weaknesses","level":2,"score":0.440122127532959},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41672131419181824},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37372535467147827},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3590906262397766},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09333539009094238},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0922369658946991},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3442381.3449882","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449882","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2010.12878","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.12878","pdf_url":"https://arxiv.org/pdf/2010.12878","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3093825824","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2010.12878.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2010.12878","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2010.12878","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3442381.3449882","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449882","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W67413104","https://openalex.org/W97949734","https://openalex.org/W1541024927","https://openalex.org/W1665214252","https://openalex.org/W1875842236","https://openalex.org/W1888005072","https://openalex.org/W1908728294","https://openalex.org/W2007444087","https://openalex.org/W2030470432","https://openalex.org/W2070232376","https://openalex.org/W2090891622","https://openalex.org/W2101234009","https://openalex.org/W2107087586","https://openalex.org/W2112615110","https://openalex.org/W2154454189","https://openalex.org/W2154851992","https://openalex.org/W2187089797","https://openalex.org/W2242161203","https://openalex.org/W2387462954","https://openalex.org/W2606780347","https://openalex.org/W2622489478","https://openalex.org/W2624431344","https://openalex.org/W2766441391","https://openalex.org/W2784777439","https://openalex.org/W2788919350","https://openalex.org/W2789042518","https://openalex.org/W2792690596","https://openalex.org/W2798673265","https://openalex.org/W2807021761","https://openalex.org/W2808361044","https://openalex.org/W2811124557","https://openalex.org/W2900470550","https://openalex.org/W2903036385","https://openalex.org/W2907620438","https://openalex.org/W2914080035","https://openalex.org/W2916106175","https://openalex.org/W2918342466","https://openalex.org/W2942681667","https://openalex.org/W2945827377","https://openalex.org/W2950723285","https://openalex.org/W2951652447","https://openalex.org/W2962756421","https://openalex.org/W2962767366","https://openalex.org/W2962946486","https://openalex.org/W2963358464","https://openalex.org/W2963410212","https://openalex.org/W2963858333","https://openalex.org/W2963893572","https://openalex.org/W2964015378","https://openalex.org/W2964121744","https://openalex.org/W2964124573","https://openalex.org/W2964321699","https://openalex.org/W2975966238","https://openalex.org/W2976151369","https://openalex.org/W2976859544","https://openalex.org/W2980633415","https://openalex.org/W2981525344","https://openalex.org/W2997686727","https://openalex.org/W3009233884","https://openalex.org/W3022155683","https://openalex.org/W3022208364","https://openalex.org/W3039500550","https://openalex.org/W3044450160","https://openalex.org/W3093333044","https://openalex.org/W3093943311","https://openalex.org/W3094504436","https://openalex.org/W3100848837","https://openalex.org/W3103995645","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3130672984","https://openalex.org/W4291474301","https://openalex.org/W6675354045"],"related_works":["https://openalex.org/W3154147113","https://openalex.org/W3128129382","https://openalex.org/W3162380333","https://openalex.org/W3020597450","https://openalex.org/W3107500918","https://openalex.org/W3039500550","https://openalex.org/W2945848398","https://openalex.org/W3199999577","https://openalex.org/W3158951731","https://openalex.org/W3092774975","https://openalex.org/W3161315274","https://openalex.org/W2986876167","https://openalex.org/W3205006230","https://openalex.org/W3145941582","https://openalex.org/W2964282455","https://openalex.org/W2963858333","https://openalex.org/W3211742340","https://openalex.org/W3210237961","https://openalex.org/W2916877453","https://openalex.org/W2735265293"],"abstract_inverted_index":{"In":[0],"this":[1],"work":[2],"we":[3],"propose":[4],"Pathfinder":[5],"Discovery":[6],"Networks":[7],"(PDNs),":[8],"a":[9,14,19,23,49],"method":[10],"for":[11,33,42,84],"jointly":[12],"learning":[13,45],"message":[15],"passing":[16],"graph":[17,85],"over":[18],"multiplex":[20],"network":[21],"with":[22],"downstream":[24,44],"semi-supervised":[25],"model.":[26],"PDNs":[27,47,78],"inductively":[28],"learn":[29],"an":[30],"aggregated":[31],"weight":[32,95],"each":[34],"edge,":[35],"optimized":[36],"to":[37],"produce":[38],"the":[39,43,93],"best":[40],"outcome":[41],"task.":[46],"are":[48],"generalization":[50],"of":[51,60,81],"attention":[52,86],"mechanisms":[53],"on":[54],"graphs":[55],"which":[56],"allow":[57],"flexible":[58],"construction":[59],"similarity":[61],"functions":[62],"between":[63],"nodes.":[64],"They":[65],"also":[66],"support":[67],"edge":[68],"convolutions":[69],"and":[70],"cheap":[71],"multiscale":[72],"mixing":[73],"layers.":[74],"We":[75],"show":[76],"that":[77],"overcome":[79],"weaknesses":[80],"existing":[82],"methods":[83],"(e.g.":[87],"Graph":[88],"Attention":[89],"Networks),":[90],"such":[91],"as":[92],"diminishing":[94],"problem.":[96]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}