{"id":"https://openalex.org/W4387846213","doi":"https://doi.org/10.1145/3583780.3614862","title":"ELTRA: An Embedding Method based on Learning-to-Rank to Preserve Asymmetric Information in Directed Graphs","display_name":"ELTRA: An Embedding Method based on Learning-to-Rank to Preserve Asymmetric Information in Directed Graphs","publication_year":2023,"publication_date":"2023-10-21","ids":{"openalex":"https://openalex.org/W4387846213","doi":"https://doi.org/10.1145/3583780.3614862"},"language":"en","primary_location":{"id":"doi:10.1145/3583780.3614862","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583780.3614862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","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/A5052464731","display_name":"Masoud Reyhani Hamedani","orcid":"https://orcid.org/0000-0003-1529-5473"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Masoud Rehyani Hamedani","raw_affiliation_strings":["Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-1529-5473","affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086837531","display_name":"Jin-Su Ryu","orcid":"https://orcid.org/0000-0002-0880-0323"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jin-Su Ryu","raw_affiliation_strings":["Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-0880-0323","affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100656150","display_name":"Sang\u2010Wook Kim","orcid":"https://orcid.org/0000-0002-6345-9084"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Wook Kim","raw_affiliation_strings":["Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-6345-9084","affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4575257"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2116","last_page":"2125"},"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.9984999895095825,"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.9577999711036682,"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/embedding","display_name":"Embedding","score":0.799141526222229},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6766401529312134},{"id":"https://openalex.org/keywords/vector-space","display_name":"Vector space","score":0.5996119976043701},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5659177899360657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5481742024421692},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5106287598609924},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49938082695007324},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.4954463243484497},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4608248472213745},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4392591714859009},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37637755274772644},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31710442900657654},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27509987354278564},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.27037543058395386}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.799141526222229},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6766401529312134},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.5996119976043701},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5659177899360657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5481742024421692},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5106287598609924},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49938082695007324},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4954463243484497},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4608248472213745},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4392591714859009},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37637755274772644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31710442900657654},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27509987354278564},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27037543058395386},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583780.3614862","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583780.3614862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","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":44,"referenced_works":["https://openalex.org/W1532325895","https://openalex.org/W1996849720","https://openalex.org/W2026417691","https://openalex.org/W2047778511","https://openalex.org/W2069870183","https://openalex.org/W2078622638","https://openalex.org/W2091158010","https://openalex.org/W2103179193","https://openalex.org/W2108862644","https://openalex.org/W2111708605","https://openalex.org/W2133299088","https://openalex.org/W2140190241","https://openalex.org/W2154851992","https://openalex.org/W2387462954","https://openalex.org/W2500846120","https://openalex.org/W2604639157","https://openalex.org/W2788045146","https://openalex.org/W2788614083","https://openalex.org/W2911030582","https://openalex.org/W2912240430","https://openalex.org/W2962756421","https://openalex.org/W2962833907","https://openalex.org/W2963169753","https://openalex.org/W2964041447","https://openalex.org/W2967777221","https://openalex.org/W2984343629","https://openalex.org/W3000163445","https://openalex.org/W3007813770","https://openalex.org/W3080763598","https://openalex.org/W3093766829","https://openalex.org/W3098702884","https://openalex.org/W3102066094","https://openalex.org/W3104097132","https://openalex.org/W3151791879","https://openalex.org/W3168735469","https://openalex.org/W3208081273","https://openalex.org/W3210139475","https://openalex.org/W3214350751","https://openalex.org/W4212853450","https://openalex.org/W4283805006","https://openalex.org/W4290379643","https://openalex.org/W4291474301","https://openalex.org/W4367046899","https://openalex.org/W4367047497"],"related_works":["https://openalex.org/W3036264823","https://openalex.org/W3206528106","https://openalex.org/W2912814903","https://openalex.org/W2123605750","https://openalex.org/W2901841427","https://openalex.org/W2088740331","https://openalex.org/W2127718681","https://openalex.org/W3038102983","https://openalex.org/W2950907416","https://openalex.org/W1486722111"],"abstract_inverted_index":{"Double-vector":[0],"embedding":[1,17,98,156,169],"methods":[2,31,170,190],"capture":[3],"the":[4,16,37,118,155,187],"asymmetric":[5,102],"information":[6,103],"in":[7,15,87,104,116,124,154,179,183,191],"directed":[8,105],"graphs":[9,79],"first,":[10],"and":[11,25,65,85,122,177,196],"then":[12],"preserve":[13,55,61,101],"them":[14],"space":[18,157],"by":[19,113],"providingtwo":[20],"latent":[21,43],"vectors,":[22],"i.e.,":[23],"source":[24,152],"target,":[26],"per":[27,45],"node.":[28],"Although":[29],"these":[30],"are":[32],"known":[33],"to":[34,36,54,60,100,158],"besuperior":[35],"single-vector":[38],"ones":[39],"(i.e.,":[40],"providing":[41],"asingle":[42],"vector":[44,153],"node),":[46],"wepoint":[47],"out":[48],"their":[49,91,146],"three":[50],"drawbacks":[51],"as":[52],"inability":[53,59],"asymmetry":[56],"on":[57,141],"NU-paths,":[58],"global":[62],"nodes":[63,139,181],"similarity,":[64],"impairing":[66],"in/out-degree":[67],"distributions.":[68],"To":[69],"address":[70],"these,":[71],"we":[72,94],"first":[73],"proposeCRW,":[74],"anovel":[75],"similarity":[76,88,125,182],"measure":[77],"for":[78,131],"that":[80,172],"considers":[81],"contributions":[82],"ofboth":[83],"in-links":[84,123],"out-links":[86,121],"computation,without":[89],"ignoring":[90],"directions.":[92],"Then,":[93,130],"proposeELTRA,":[95],"aneffective":[96],"double-vector":[97],"method":[99],"graphs.":[106],"ELTRA":[107,135],"computesasymmetry":[108],"preserving":[109],"proximity":[110],"scores":[111],"(AP-scores)":[112],"employing":[114],"CRW":[115],"which":[117],"contribution":[119],"of":[120,145],"computation":[126],"isupgraded":[127],"anddowngraded,":[128],"respectively.":[129],"every":[132],"node":[133,197],"u,":[134],"selects":[136],"its":[137],"top-tclosest":[138],"based":[140],"AP-scores":[142],"andconforms":[143],"theranks":[144],"corresponding":[147],"target":[148],"vectors":[149],"w.r.t":[150],"u's":[151],"theiroriginal":[159],"ranks.":[160],"Our":[161],"extensive":[162],"experimental":[163],"results":[164],"withseven":[165],"real-world":[166],"datasets":[167],"andsixteen":[168],"show":[171],"(1)":[173],"CRWsignificantly":[174],"outperforms":[175],"Katz":[176],"RWR":[178],"computing":[180],"graphs,":[184],"(2)":[185],"ELTRAoutperforms":[186],"existing":[188],"state-of-the-art":[189],"graph":[192],"reconstruction,":[193],"link":[194],"prediction,":[195],"classification":[198],"tasks.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}