{"id":"https://openalex.org/W4381568377","doi":"https://doi.org/10.48550/arxiv.2306.10770","title":"Unsupervised Framework for Evaluating and Explaining Structural Node Embeddings of Graphs","display_name":"Unsupervised Framework for Evaluating and Explaining Structural Node Embeddings of Graphs","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4381568377","doi":"https://doi.org/10.48550/arxiv.2306.10770"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2306.10770","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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2306.10770","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005451828","display_name":"Ashkan Dehghan","orcid":"https://orcid.org/0009-0008-5032-4720"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dehghan, Ashkan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055316721","display_name":"Kinga Siuta","orcid":"https://orcid.org/0000-0001-5003-029X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Siuta, Kinga","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002174152","display_name":"Agata Skorupka","orcid":"https://orcid.org/0000-0003-4487-8758"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Skorupka, Agata","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030160920","display_name":"Andrei Betlen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Betlen, Andrei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100665712","display_name":"David Miller","orcid":"https://orcid.org/0000-0002-1709-108X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Miller, David","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000509268","display_name":"Bogumi\u0142 Kami\u0144ski","orcid":"https://orcid.org/0000-0002-0678-282X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaminski, Bogumil","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5079925942","display_name":"Pawe\u0142 Pra\u0142at","orcid":"https://orcid.org/0000-0001-9176-8493"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pralat, Pawel","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":67},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9946,"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.9946,"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.9866,"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/T13283","display_name":"Mental Health Research Topics","score":0.9773,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.70503986},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6810856},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.568457},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5475531},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.53809893},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5048254},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32937995},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30836698},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2306.10770","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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2306.10770","pdf_url":"http://arxiv.org/pdf/2306.10770","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2306.10770","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2306.10770","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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.64,"id":"https://metadata.un.org/sdg/11"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4313153715","https://openalex.org/W3006008237","https://openalex.org/W2963903416","https://openalex.org/W2932872266","https://openalex.org/W2849310602","https://openalex.org/W2419146053","https://openalex.org/W2345479200","https://openalex.org/W2183306018","https://openalex.org/W2088247287","https://openalex.org/W2081900870"],"abstract_inverted_index":{"An":[0],"embedding":[1,206,240],"is":[2,51,80],"a":[3,6,11,14,62,77,131,143,164,184,189,231],"mapping":[4],"from":[5,69,177],"set":[7,64],"of":[8,10,65,73,110,122,169,195,233],"nodes":[9,43],"network":[12],"into":[13,91,193],"real":[15],"vector":[16],"space.":[17],"Embeddings":[18,87],"can":[19,88],"have":[20],"various":[21],"aims":[22],"like":[23],"capturing":[24],"the":[25,38,70,119,205,217,221,228],"underlying":[26],"graph":[27,171],"topology":[28],"and":[29,82,97,107,213],"structure,":[30],"node-to-node":[31],"relationship,":[32],"or":[33,42],"other":[34],"relevant":[35],"information":[36,116,200,227],"about":[37,118],"graph,":[39],"its":[40],"subgraphs":[41],"themselves.":[44],"A":[45],"practical":[46],"challenge":[47],"with":[48],"using":[49],"embeddings":[50,68,96,101,114,128,145],"that":[52,146],"there":[53,129],"are":[54,147],"many":[55],"available":[56],"variants":[57],"to":[58,137,235],"choose":[59],"from.":[60],"Selecting":[61],"small":[63],"most":[66],"promising":[67],"long":[71],"list":[72],"possible":[74],"options":[75],"for":[76,156,166,183],"given":[78],"task":[79],"challenging":[81],"often":[83],"requires":[84],"domain":[85],"expertise.":[86],"be":[89],"categorized":[90],"two":[92],"main":[93],"types:":[94],"classical":[95,126],"structural":[98,113,157,170,185],"embeddings.":[99,158,172],"Classical":[100],"focus":[102],"on":[103],"learning":[104],"both":[105],"local":[106,120],"global":[108],"proximity":[109],"nodes,":[111],"while":[112],"learn":[115],"specifically":[117],"structure":[121],"nodes'":[123],"neighbourhood.":[124],"For":[125],"node":[127,203,223],"exists":[130,155],"framework":[132,154,165],"which":[133,201,214],"helps":[134],"data":[135,190],"scientists":[136],"identify":[138],"(in":[139],"an":[140,179,236],"unsupervised":[141,167],"way)":[142],"few":[144],"worth":[148],"further":[149],"investigation.":[150],"Unfortunately,":[151],"no":[152],"such":[153],"In":[159],"this":[160,196,226],"paper":[161],"we":[162],"propose":[163],"ranking":[168],"The":[173],"proposed":[174],"framework,":[175],"apart":[176],"assigning":[178],"aggregate":[180],"quality":[181],"score":[182],"embedding,":[186],"additionally":[187],"gives":[188],"scientist":[191],"insights":[192],"properties":[194],"embedding.":[197],"It":[198],"produces":[199],"predefined":[202,222],"features":[204],"learns,":[207],"how":[208],"well":[209],"it":[210],"learns":[211],"them,":[212],"dimensions":[215],"in":[216],"embedded":[218],"space":[219],"represent":[220],"features.":[224],"Using":[225],"user":[229],"gets":[230],"level":[232],"explainability":[234],"otherwise":[237],"complex":[238],"black-box":[239],"algorithm.":[241]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4381568377","counts_by_year":[],"updated_date":"2025-01-22T14:11:43.957027","created_date":"2023-06-22"}