{"id":"https://openalex.org/W3212258001","doi":"https://doi.org/10.1145/3481639","title":"Toward Understanding and Evaluating Structural Node Embeddings","display_name":"Toward Understanding and Evaluating Structural Node Embeddings","publication_year":2021,"publication_date":"2021-11-15","ids":{"openalex":"https://openalex.org/W3212258001","doi":"https://doi.org/10.1145/3481639","mag":"3212258001"},"language":"en","primary_location":{"id":"doi:10.1145/3481639","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3481639","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/A5039097899","display_name":"Junchen Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junchen Jin","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040301668","display_name":"Mark Heimann","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Heimann","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"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","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, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","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","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, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":2.8199,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.91581139,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"16","issue":"3","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9965999722480774,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9952999949455261,"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/T11239","display_name":"Social Capital and Networks","score":0.9491999745368958,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7447158098220825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6426534652709961},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6416429877281189},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5560346841812134},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.53987056016922},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46859684586524963},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.45874840021133423},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.435280442237854},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3863453269004822},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3323066234588623}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7447158098220825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6426534652709961},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6416429877281189},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5560346841812134},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.53987056016922},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46859684586524963},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.45874840021133423},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.435280442237854},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3863453269004822},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3323066234588623},{"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},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3481639","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3481639","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":52,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W950821216","https://openalex.org/W1854214752","https://openalex.org/W1888005072","https://openalex.org/W1969121955","https://openalex.org/W2017099446","https://openalex.org/W2021969955","https://openalex.org/W2034574601","https://openalex.org/W2037705937","https://openalex.org/W2057685268","https://openalex.org/W2101234009","https://openalex.org/W2142498761","https://openalex.org/W2147286743","https://openalex.org/W2154851992","https://openalex.org/W2155570274","https://openalex.org/W2163308020","https://openalex.org/W2252211741","https://openalex.org/W2380769351","https://openalex.org/W2515910099","https://openalex.org/W2554952599","https://openalex.org/W2607500032","https://openalex.org/W2612872092","https://openalex.org/W2774127592","https://openalex.org/W2792234394","https://openalex.org/W2798638367","https://openalex.org/W2808867307","https://openalex.org/W2888657195","https://openalex.org/W2917431650","https://openalex.org/W2943373497","https://openalex.org/W2949081173","https://openalex.org/W2962756421","https://openalex.org/W2964560534","https://openalex.org/W2966960873","https://openalex.org/W2981274387","https://openalex.org/W2983864285","https://openalex.org/W2997591727","https://openalex.org/W3004260145","https://openalex.org/W3040735710","https://openalex.org/W3101290021","https://openalex.org/W3102794461","https://openalex.org/W3103296165","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3125808187","https://openalex.org/W3127703460","https://openalex.org/W3131870083","https://openalex.org/W3133823961","https://openalex.org/W4300874750","https://openalex.org/W4398921238","https://openalex.org/W6675354045","https://openalex.org/W6681029592","https://openalex.org/W6759613926"],"related_works":["https://openalex.org/W2136512912","https://openalex.org/W2127267268","https://openalex.org/W2156446763","https://openalex.org/W2067910792","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W2889071233","https://openalex.org/W4321471459","https://openalex.org/W4221156924","https://openalex.org/W2098964748"],"abstract_inverted_index":{"While":[0],"most":[1],"network":[2],"embedding":[3,112,236,251],"techniques":[4],"model":[5],"the":[6,61,64,72,74,152,218,231,241],"proximity":[7],"between":[8],"nodes":[9,40,51],"in":[10,19,32,52,60,71,135,212],"a":[11,29,117,175],"network,":[12],"recently":[13],"there":[14],"has":[15,103],"been":[16,105],"significant":[17],"interest":[18],"structural":[20,77,147,163,222,250],"embeddings":[21,78,148],"that":[22,41,67,92,181,198,226],"are":[23,37,68,93,151],"based":[24],"on":[25,84],"node":[26,111,235],"equivalences":[27,34,102,146],",":[28],"notion":[30],"rooted":[31],"sociology:":[33],"or":[35,48,58,87],"positions":[36],"collections":[38],"of":[39,55,76,125,145,170,177,189,221,233,249],"have":[42],"similar":[43,45],"roles\u2014i.e.,":[44],"functions,":[46],"ties":[47],"interactions":[49],"with":[50,90,166],"other":[53],"positions\u2014irrespective":[54],"their":[56,213],"distance":[57],"reachability":[59],"network.":[62],"Unlike":[63],"proximity-based":[65],"methods":[66,113,237],"rigorously":[69],"evaluated":[70],"literature,":[73],"evaluation":[75,160,179,248],"is":[79],"less":[80],"mature.":[81],"It":[82],"relies":[83],"small":[85],"synthetic":[86],"real":[88],"networks":[89],"labels":[91],"not":[94],"perfectly":[95],"defined,":[96],"and":[97,107,122,158,193,216,238,246],"its":[98],"connection":[99],"to":[100,131,141,154,184,207],"sociological":[101],"hitherto":[104],"vague":[106],"tenuous.":[108],"With":[109],"new":[110],"being":[114],"developed":[115],"at":[116],"breakneck":[118],"pace,":[119],"proper":[120],"evaluation,":[121],"systematic":[123],"characterization":[124],"existing":[126],"approaches":[127],"will":[128],"be":[129],"essential":[130],"progress.":[132],"To":[133],"fill":[134],"this":[136],"gap,":[137],"we":[138],"set":[139],"out":[140],"understand":[142],"what":[143],"types":[144],"capture.":[149],"We":[150,173,196,224],"first":[153],"contribute":[155],"rigorous":[156],"intrinsic":[157],"extrinsic":[159],"methodology":[161],"for":[162,243],"embeddings,":[164],"along":[165],"carefully-designed,":[167],"diverse":[168],"datasets":[169],"varying":[171],"sizes.":[172],"observe":[174],"number":[176],"different":[178,185],"variables":[180],"can":[182,205,229],"lead":[183,206],"results":[186],"(e.g.,":[187],"choice":[188],"similarity":[190],"measure,":[191],"classifier,":[192],"label":[194],"definitions).":[195],"find":[197],"degree":[199],"distributions":[200],"within":[201],"nodes\u2019":[202],"local":[203],"neighborhoods":[204],"simple":[208],"yet":[209],"effective":[210],"baselines":[211],"own":[214],"right":[215],"guide":[217],"future":[219],"development":[220],"embedding.":[223],"hope":[225],"our":[227],"findings":[228],"influence":[230],"design":[232],"further":[234],"also":[239],"pave":[240],"way":[242],"more":[244],"comprehensive":[245],"fair":[247],"methods.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}