{"id":"https://openalex.org/W4372259755","doi":"https://doi.org/10.1109/icassp49357.2023.10094964","title":"Direction Aware Positional and Structural Encoding for Directed Graph Neural Networks","display_name":"Direction Aware Positional and Structural Encoding for Directed Graph Neural Networks","publication_year":2023,"publication_date":"2023-05-05","ids":{"openalex":"https://openalex.org/W4372259755","doi":"https://doi.org/10.1109/icassp49357.2023.10094964"},"language":"en","primary_location":{"id":"doi:10.1109/icassp49357.2023.10094964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp49357.2023.10094964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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":"https://openalex.org/A5058026954","display_name":"Yonas Sium","orcid":null},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yonas Sium","raw_affiliation_strings":["Iowa State University"],"affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103198773","display_name":"\u0393\u03b5\u03ce\u03c1\u03b3\u03b9\u03bf\u03c2 \u039a\u03cc\u03bb\u03bb\u03b9\u03b1\u03c2","orcid":"https://orcid.org/0000-0001-7443-7924"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios Kollias","raw_affiliation_strings":["T. J. Watson Research Center,IBM Research","IBM Research, T. J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"T. J. Watson Research Center,IBM Research","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Research, T. J. Watson Research Center","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022048163","display_name":"Tsuyoshi Id\u00e9","orcid":"https://orcid.org/0000-0001-8993-2776"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tsuyoshi Id\u00e9","raw_affiliation_strings":["T. J. Watson Research Center,IBM Research","IBM Research, T. J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"T. J. Watson Research Center,IBM Research","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Research, T. J. Watson Research Center","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064335115","display_name":"Payel Das","orcid":"https://orcid.org/0000-0002-7288-0516"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Payel Das","raw_affiliation_strings":["T. J. Watson Research Center,IBM Research","IBM Research, T. J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"T. J. Watson Research Center,IBM Research","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Research, T. J. Watson Research Center","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109000913","display_name":"Naoki Abe","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naoki Abe","raw_affiliation_strings":["T. J. Watson Research Center,IBM Research","IBM Research, T. J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"T. J. Watson Research Center,IBM Research","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Research, T. J. Watson Research Center","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055054658","display_name":"Aur\u00e9lie Lozano","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aur\u00e9lie Lozano","raw_affiliation_strings":["T. J. Watson Research Center,IBM Research","IBM Research, T. J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"T. J. Watson Research Center,IBM Research","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Research, T. J. Watson Research Center","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100350205","display_name":"Qi Li","orcid":"https://orcid.org/0000-0002-3136-2157"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qi Li","raw_affiliation_strings":["Iowa State University"],"affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5058026954"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":0.3497,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6303039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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.9975000023841858,"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/T10028","display_name":"Topic Modeling","score":0.9731000065803528,"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.6827753782272339},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5538432598114014},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5242835879325867},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.507054328918457},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.4803146719932556},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.46536922454833984},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.45614737272262573},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.44203802943229675},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.41682425141334534},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.41335272789001465},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3867964744567871},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3268396258354187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26003459095954895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19799962639808655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6827753782272339},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5538432598114014},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5242835879325867},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.507054328918457},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.4803146719932556},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.46536922454833984},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.45614737272262573},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.44203802943229675},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.41682425141334534},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.41335272789001465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3867964744567871},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3268396258354187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26003459095954895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19799962639808655},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp49357.2023.10094964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp49357.2023.10094964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W2138621811","https://openalex.org/W2606780347","https://openalex.org/W2742503211","https://openalex.org/W2771035597","https://openalex.org/W2788919350","https://openalex.org/W2914721378","https://openalex.org/W2952575904","https://openalex.org/W2962711740","https://openalex.org/W2963757395","https://openalex.org/W2964015378","https://openalex.org/W3005644236","https://openalex.org/W3022222974","https://openalex.org/W3087866644","https://openalex.org/W3098840291","https://openalex.org/W3103720336","https://openalex.org/W3116806933","https://openalex.org/W3169020476","https://openalex.org/W3188579603","https://openalex.org/W3210188290","https://openalex.org/W4286902310","https://openalex.org/W4294558607","https://openalex.org/W4296300780","https://openalex.org/W4322614756","https://openalex.org/W6726873649","https://openalex.org/W6730084236","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6746313456","https://openalex.org/W6748856961","https://openalex.org/W6754929296","https://openalex.org/W6763057493","https://openalex.org/W6771621015","https://openalex.org/W6773154947","https://openalex.org/W6776830747","https://openalex.org/W6785380959","https://openalex.org/W6785482172","https://openalex.org/W6785773631","https://openalex.org/W6787415532","https://openalex.org/W6796184174","https://openalex.org/W6802810016","https://openalex.org/W6803546774"],"related_works":["https://openalex.org/W2043128958","https://openalex.org/W2075073335","https://openalex.org/W3196191381","https://openalex.org/W2346528079","https://openalex.org/W2023059211","https://openalex.org/W2370572809","https://openalex.org/W2798936174","https://openalex.org/W2764127424","https://openalex.org/W4322810890","https://openalex.org/W3124866060"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,41,56,69,206],"novel":[3],"method":[4],"for":[5,11,58,119],"computing":[6],"joint":[7],"2-node":[8],"structural":[9,31],"representations":[10],"link":[12,96,189],"prediction":[13,97,190],"in":[14,36,64,184,187],"directed":[15,42,156,203],"graphs.":[16],"Existing":[17],"approaches":[18],"can":[19],"be":[20],"grouped":[21],"into":[22],"two":[23,76,108],"families.":[24],"The":[25,103,114],"first":[26],"group":[27,67],"of":[28,33,51,71,95,146,180,208],"methods":[29],"learn":[30,164],"embeddings":[32,171],"individual":[34],"nodes":[35,77,110],"the":[37,52,59,65,72,75,131,144,150,178,188],"entire":[38],"graph":[39,210],"through":[40],"Graph":[43,157],"Neural":[44,158],"Network":[45],"(GNNs),":[46],"and":[47,85,128,155,168,201],"then":[48],"combine":[49],"pairs":[50],"encodings":[53,84,167],"to":[54,106,163],"get":[55],"representation":[57,70],"respective":[60],"node":[61,166],"pairs.":[62],"Methods":[63],"second":[66],"compute":[68],"subgraph":[73],"enclosing":[74,147,199],"by":[78],"employing":[79],"GNNs":[80,196,204],"initialized":[81],"with":[82,111,194],"positional":[83,126,170],"consider":[86],"these":[87],"as":[88],"their":[89,165],"potential":[90],"edge":[91,121,132],"embeddings.":[92],"Both":[93],"families":[94],"techniques":[98],"suffer":[99],"from":[100],"considerable":[101],"shortcomings:":[102],"former":[104],"fail":[105],"differentiate":[107],"distant":[109],"similar":[112],"neighborhoods;":[113],"latter,":[115],"although":[116],"provably":[117],"appropriate":[118],"learning":[120],"representations,":[122],"adopt":[123],"undirected":[124,195],"GNNs,":[125],"encodings,":[127],"subgraphs,":[129,148],"so":[130],"direction":[133,179],"signal":[134],"is":[135,140,182],"inevitably":[136],"lost.":[137],"Our":[138,174],"proposal":[139],"also":[141],"based":[142],"on":[143,176,197],"idea":[145],"but":[149],"subgraphs":[151,200],"are":[152,161,172],"assumed":[153],"directed,":[154],"Networks":[159],"(GNNs)":[160],"used":[162],"initial":[169],"direction-aware.":[173],"emphasis":[175],"capturing":[177],"edges":[181],"reflected":[183],"superior":[185],"performance":[186],"task":[191],"against":[192],"baselines":[193],"symmetrized":[198],"existing":[202],"over":[205],"collection":[207],"benchmark":[209],"datasets.":[211],"<sup":[212],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[213],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[214]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}