{"id":"https://openalex.org/W4288080007","doi":"https://doi.org/10.1145/3397191","title":"On Proximity and Structural Role-based Embeddings in Networks","display_name":"On Proximity and Structural Role-based Embeddings in Networks","publication_year":2020,"publication_date":"2020-07-07","ids":{"openalex":"https://openalex.org/W4288080007","doi":"https://doi.org/10.1145/3397191"},"language":"en","primary_location":{"id":"doi:10.1145/3397191","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397191","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-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/A5009957887","display_name":"Ryan A. Rossi","orcid":"https://orcid.org/0000-0001-9758-0635"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ryan A. Rossi","raw_affiliation_strings":["Adobe Research, San Jose, CA"],"affiliations":[{"raw_affiliation_string":"Adobe Research, San Jose, CA","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012455357","display_name":"Di Jin","orcid":"https://orcid.org/0000-0002-7445-9936"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Di Jin","raw_affiliation_strings":["University of Michigan, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100718934","display_name":"Sungchul Kim","orcid":"https://orcid.org/0000-0003-3580-5290"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sungchul Kim","raw_affiliation_strings":["Adobe Research, San Jose, CA"],"affiliations":[{"raw_affiliation_string":"Adobe Research, San Jose, CA","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059294839","display_name":"Nesreen K. Ahmed","orcid":"https://orcid.org/0000-0002-7913-4962"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nesreen K. Ahmed","raw_affiliation_strings":["Intel Labs, Santa Clara, CA"],"affiliations":[{"raw_affiliation_string":"Intel Labs, Santa Clara, CA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015996266","display_name":"Danai Koutra","orcid":"https://orcid.org/0000-0002-3206-8179"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danai Koutra","raw_affiliation_strings":["University of Michigan, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029427277","display_name":"John Boaz Lee","orcid":"https://orcid.org/0000-0002-6886-2120"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Boaz Lee","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA","institution_ids":["https://openalex.org/I107077323"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5009957887"],"corresponding_institution_ids":["https://openalex.org/I1306409833"],"apc_list":null,"apc_paid":null,"fwci":6.3109,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.97171972,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"14","issue":"5","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9990000128746033,"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.9990000128746033,"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.998199999332428,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.928600013256073,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6497839689254761},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6200753450393677},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6166775226593018},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6119897365570068},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5260928869247437},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4633655250072479},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.45676541328430176},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4373524487018585},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.36412304639816284},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32243573665618896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20894694328308105},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08312815427780151}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6497839689254761},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6200753450393677},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6166775226593018},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6119897365570068},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5260928869247437},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4633655250072479},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.45676541328430176},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4373524487018585},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.36412304639816284},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32243573665618896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20894694328308105},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08312815427780151},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/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/3397191","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397191","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":205,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W106675840","https://openalex.org/W143174683","https://openalex.org/W188608978","https://openalex.org/W200434350","https://openalex.org/W768653336","https://openalex.org/W1497702717","https://openalex.org/W1504038732","https://openalex.org/W1508044906","https://openalex.org/W1511160855","https://openalex.org/W1526916594","https://openalex.org/W1543895354","https://openalex.org/W1554338108","https://openalex.org/W1568436970","https://openalex.org/W1589355053","https://openalex.org/W1600006923","https://openalex.org/W1874858905","https://openalex.org/W1888005072","https://openalex.org/W1964274671","https://openalex.org/W1964669181","https://openalex.org/W1969121955","https://openalex.org/W1971458834","https://openalex.org/W1982469530","https://openalex.org/W1984209790","https://openalex.org/W1992028263","https://openalex.org/W1999986766","https://openalex.org/W2002425555","https://openalex.org/W2013661955","https://openalex.org/W2015528223","https://openalex.org/W2016273060","https://openalex.org/W2017099446","https://openalex.org/W2020423193","https://openalex.org/W2021969955","https://openalex.org/W2029792996","https://openalex.org/W2034331023","https://openalex.org/W2047923585","https://openalex.org/W2052262538","https://openalex.org/W2057685268","https://openalex.org/W2058251596","https://openalex.org/W2069351567","https://openalex.org/W2076736556","https://openalex.org/W2081082600","https://openalex.org/W2086254934","https://openalex.org/W2089458547","https://openalex.org/W2089554624","https://openalex.org/W2090891622","https://openalex.org/W2093168265","https://openalex.org/W2094145958","https://openalex.org/W2095293504","https://openalex.org/W2099352187","https://openalex.org/W2100045227","https://openalex.org/W2104812688","https://openalex.org/W2106236875","https://openalex.org/W2111565546","https://openalex.org/W2117289809","https://openalex.org/W2121250409","https://openalex.org/W2121564430","https://openalex.org/W2122646361","https://openalex.org/W2127048411","https://openalex.org/W2127989284","https://openalex.org/W2130891992","https://openalex.org/W2131548207","https://openalex.org/W2132202037","https://openalex.org/W2133011836","https://openalex.org/W2133254907","https://openalex.org/W2134280081","https://openalex.org/W2135512436","https://openalex.org/W2136997350","https://openalex.org/W2140910558","https://openalex.org/W2141115795","https://openalex.org/W2142665406","https://openalex.org/W2142854536","https://openalex.org/W2143387805","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2157446903","https://openalex.org/W2158453355","https://openalex.org/W2162150749","https://openalex.org/W2165840237","https://openalex.org/W2165874743","https://openalex.org/W2166561932","https://openalex.org/W2167295942","https://openalex.org/W2168627253","https://openalex.org/W2170413097","https://openalex.org/W2171009857","https://openalex.org/W2192886564","https://openalex.org/W2220312492","https://openalex.org/W2241571695","https://openalex.org/W2242161203","https://openalex.org/W2273457870","https://openalex.org/W2283843691","https://openalex.org/W2293546752","https://openalex.org/W2334311856","https://openalex.org/W2346393863","https://openalex.org/W2387462954","https://openalex.org/W2401005551","https://openalex.org/W2427862964","https://openalex.org/W2468480579","https://openalex.org/W2585247128","https://openalex.org/W2592700248","https://openalex.org/W2602753196","https://openalex.org/W2602856279","https://openalex.org/W2604795503","https://openalex.org/W2604942799","https://openalex.org/W2605441573","https://openalex.org/W2607029495","https://openalex.org/W2612872092","https://openalex.org/W2619042136","https://openalex.org/W2737925311","https://openalex.org/W2743104969","https://openalex.org/W2753998599","https://openalex.org/W2765652196","https://openalex.org/W2767849480","https://openalex.org/W2770604839","https://openalex.org/W2782733358","https://openalex.org/W2783360353","https://openalex.org/W2783719747","https://openalex.org/W2785614245","https://openalex.org/W2785951678","https://openalex.org/W2797014748","https://openalex.org/W2798918712","https://openalex.org/W2802022101","https://openalex.org/W2808803559","https://openalex.org/W2809343047","https://openalex.org/W2884146159","https://openalex.org/W2888657195","https://openalex.org/W2891781872","https://openalex.org/W2898221481","https://openalex.org/W2899831870","https://openalex.org/W2907492528","https://openalex.org/W2913668833","https://openalex.org/W2914279424","https://openalex.org/W2933101411","https://openalex.org/W2949081173","https://openalex.org/W2950880273","https://openalex.org/W2951659295","https://openalex.org/W2952937126","https://openalex.org/W2953382464","https://openalex.org/W2962751458","https://openalex.org/W2962756421","https://openalex.org/W2962936633","https://openalex.org/W2963224980","https://openalex.org/W2963316155","https://openalex.org/W2963512530","https://openalex.org/W2963673569","https://openalex.org/W2964015378","https://openalex.org/W2964093663","https://openalex.org/W2964113829","https://openalex.org/W2964145825","https://openalex.org/W2964324797","https://openalex.org/W2964560534","https://openalex.org/W2965341826","https://openalex.org/W2965774812","https://openalex.org/W2969473383","https://openalex.org/W2970273366","https://openalex.org/W2972317931","https://openalex.org/W2977957659","https://openalex.org/W2981132250","https://openalex.org/W2981274387","https://openalex.org/W2982490267","https://openalex.org/W2987509417","https://openalex.org/W2997582407","https://openalex.org/W3003358410","https://openalex.org/W3004260145","https://openalex.org/W3010433785","https://openalex.org/W3014062664","https://openalex.org/W3029390384","https://openalex.org/W3098777291","https://openalex.org/W3101290021","https://openalex.org/W3101444938","https://openalex.org/W3101999497","https://openalex.org/W3102641634","https://openalex.org/W3103995645","https://openalex.org/W3104097132","https://openalex.org/W3122796177","https://openalex.org/W3136405090","https://openalex.org/W3141038072","https://openalex.org/W3148251315","https://openalex.org/W3160872503","https://openalex.org/W3167519829","https://openalex.org/W3208688400","https://openalex.org/W4210257598","https://openalex.org/W4211002141","https://openalex.org/W4230962939","https://openalex.org/W4238889518","https://openalex.org/W4240985276","https://openalex.org/W4241666030","https://openalex.org/W4242825868","https://openalex.org/W4248949446","https://openalex.org/W4288102469","https://openalex.org/W4291474301","https://openalex.org/W4293412117","https://openalex.org/W4294558607","https://openalex.org/W4297571622","https://openalex.org/W4297733535","https://openalex.org/W4297814305","https://openalex.org/W4298275775","https://openalex.org/W4298864487","https://openalex.org/W4300158312","https://openalex.org/W4322614756","https://openalex.org/W6600007113","https://openalex.org/W6722792480","https://openalex.org/W6738937787","https://openalex.org/W6747581376","https://openalex.org/W6748113248"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W2183306018","https://openalex.org/W2549990292","https://openalex.org/W2345479200","https://openalex.org/W2782859253","https://openalex.org/W2098964748","https://openalex.org/W2045864404","https://openalex.org/W252900523","https://openalex.org/W4206022723","https://openalex.org/W2932872266"],"abstract_inverted_index":{"Structural":[0],"roles":[1,55,96,129],"define":[2,21],"sets":[3,22],"of":[4,23,53,65,71,84,94,111],"structurally":[5],"similar":[6,11],"nodes":[7,13,24],"that":[8,80,143,155],"are":[9,43,172,224],"more":[10,26],"to":[12,68,103,120,146,175],"inside":[14,28],"the":[15,29,51,69,82,92,109,122,134],"set":[16,30],"than":[17,31],"outside,":[18],"whereas":[19],"communities":[20,39,98],"with":[25],"connections":[27],"outside.":[32],"Roles":[33],"based":[34,40,158],"on":[35,41,73,100,159],"structural":[36,54,95,128,150,168,208],"similarity":[37],"and":[38,60,97,124,130,132,140,177,201,213,216],"proximity":[42],"fundamentally":[44],"different":[45],"but":[46],"important":[47,59],"complementary":[48],"notions.":[49],"Recently,":[50],"notion":[52,83,93],"has":[56,61,89],"become":[57],"increasingly":[58],"gained":[62],"a":[63,184,196],"lot":[64],"attention":[66],"due":[67],"proliferation":[70],"work":[72,88],"learning":[74],"representations":[75],"(node/edge":[76],"embeddings)":[77],"from":[78],"graphs":[79],"preserve":[81],"roles.":[85],"Unfortunately,":[86],"recent":[87],"sometimes":[90],"confused":[91],"(based":[99],"proximity)":[101],"leading":[102],"misleading":[104],"or":[105,148,166,188,206,221],"incorrect":[106],"claims":[107],"about":[108],"capabilities":[110],"network":[112],"embedding":[113,156],"methods.":[114],"As":[115],"such,":[116],"this":[117],"article":[118],"seeks":[119],"clarify":[121],"misconceptions":[123],"key":[125],"differences":[126],"between":[127],"communities,":[131],"formalize":[133],"general":[135],"mechanisms":[136,161,171],"(e.g.,":[137],"random":[138],"walks":[139],"feature":[141],"diffusion)":[142],"give":[144],"rise":[145],"community-":[147,165,187,205,220],"role-based":[149,167,189,207,222],"embeddings.":[151,169,190,209],"We":[152],"theoretically":[153],"prove":[154],"methods":[157,203],"these":[160],"result":[162],"in":[163],"either":[164],"These":[170],"typically":[173],"easy":[174],"identify":[176],"can":[178],"help":[179],"researchers":[180],"quickly":[181],"determine":[182],"whether":[183],"method":[185],"preserves":[186],"Furthermore,":[191],"they":[192],"also":[193],"serve":[194],"as":[195],"basis":[197],"for":[198,204],"developing":[199],"new":[200],"improved":[202],"Finally,":[210],"we":[211],"analyze":[212],"discuss":[214],"applications":[215],"data":[217],"characteristics":[218],"where":[219],"embeddings":[223],"most":[225],"appropriate.":[226]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2022-07-28T00:00:00"}