{"id":"https://openalex.org/W3199275485","doi":"https://doi.org/10.1145/3459637.3482095","title":"Embedding Node Structural Role Identity Using Stress Majorization","display_name":"Embedding Node Structural Role Identity Using Stress Majorization","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3199275485","doi":"https://doi.org/10.1145/3459637.3482095","mag":"3199275485"},"language":"en","primary_location":{"id":"doi:10.1145/3459637.3482095","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482095","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2109.07023","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100356431","display_name":"Lili Wang","orcid":"https://orcid.org/0000-0003-3321-215X"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lili Wang","raw_affiliation_strings":["Dartmouth College, Hanover, NH, USA"],"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH, USA","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101897633","display_name":"Cheng\u2010Han Huang","orcid":"https://orcid.org/0009-0008-7039-7564"},"institutions":[{"id":"https://openalex.org/I4210147799","display_name":"Millennium Engineering and Integration (United States)","ror":"https://ror.org/05qmdfk04","country_code":"US","type":"company","lineage":["https://openalex.org/I4210147799"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenghan Huang","raw_affiliation_strings":["Millennium Management, LLC, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Millennium Management, LLC, New York, NY, USA","institution_ids":["https://openalex.org/I4210147799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043402333","display_name":"Weicheng Ma","orcid":"https://orcid.org/0000-0001-7494-9874"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weicheng Ma","raw_affiliation_strings":["Dartmouth College, Hanover, NH, USA"],"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH, USA","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050828168","display_name":"Ying Lu","orcid":"https://orcid.org/0000-0002-3446-2188"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying Lu","raw_affiliation_strings":["Stony Brook Univeristy, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Stony Brook Univeristy, New York, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035399743","display_name":"Soroush Vosoughi","orcid":"https://orcid.org/0000-0002-2564-8909"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soroush Vosoughi","raw_affiliation_strings":["Dartmouth College, Hanover, NH, USA"],"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH, USA","institution_ids":["https://openalex.org/I107672454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100356431"],"corresponding_institution_ids":["https://openalex.org/I107672454"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13860241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3473","last_page":"3477"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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/T10028","display_name":"Topic Modeling","score":0.9767000079154968,"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/node","display_name":"Node (physics)","score":0.6522314548492432},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6412010192871094},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6351965665817261},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5819772481918335},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5289851427078247},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5069425106048584},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4693048298358917},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4438042938709259},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36558473110198975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26528507471084595},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.21255111694335938},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10095223784446716},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.08430510759353638},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07750311493873596}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6522314548492432},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6412010192871094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6351965665817261},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5819772481918335},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5289851427078247},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5069425106048584},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4693048298358917},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4438042938709259},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36558473110198975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26528507471084595},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.21255111694335938},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10095223784446716},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08430510759353638},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07750311493873596},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3459637.3482095","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482095","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2109.07023","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.07023","pdf_url":"https://arxiv.org/pdf/2109.07023","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2109.07023","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2109.07023","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_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:3199275485","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2109.07023","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.07023","pdf_url":"https://arxiv.org/pdf/2109.07023","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1888005072","https://openalex.org/W1987971958","https://openalex.org/W2056930330","https://openalex.org/W2057685268","https://openalex.org/W2064675550","https://openalex.org/W2067752346","https://openalex.org/W2101234009","https://openalex.org/W2144994235","https://openalex.org/W2152825437","https://openalex.org/W2154851992","https://openalex.org/W2607500032","https://openalex.org/W2768092833","https://openalex.org/W2792234394","https://openalex.org/W2808867307","https://openalex.org/W2962756421","https://openalex.org/W2997437965","https://openalex.org/W2997591727","https://openalex.org/W3025882279","https://openalex.org/W3093506553","https://openalex.org/W3096399240","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3175364065","https://openalex.org/W3177021555","https://openalex.org/W3216418890"],"related_works":["https://openalex.org/W3208487948","https://openalex.org/W3012659934","https://openalex.org/W3132771267","https://openalex.org/W3209048883","https://openalex.org/W2402983874","https://openalex.org/W3201270466","https://openalex.org/W3120729284","https://openalex.org/W2788103932","https://openalex.org/W3040043284","https://openalex.org/W2995548952","https://openalex.org/W3164802562","https://openalex.org/W1811267099","https://openalex.org/W3006736514","https://openalex.org/W3145788460","https://openalex.org/W2808867307","https://openalex.org/W3137826498","https://openalex.org/W3093519300","https://openalex.org/W3163934567","https://openalex.org/W3048763270","https://openalex.org/W2586870261"],"abstract_inverted_index":{"Nodes":[0],"in":[1,13,38,61,82,117,135,178],"networks":[2,118],"may":[3],"have":[4,65,73],"one":[5],"or":[6,49,92,122],"more":[7],"functions":[8],"that":[9,35,57,136,169],"determine":[10],"their":[11],"role":[12,29,68,115,181],"the":[14,23,28,32,44,50,78,113,151],"system.":[15],"As":[16],"opposed":[17],"to":[18,111,125],"local":[19,24],"proximity,":[20],"which":[21],"captures":[22,31],"context":[25],"of":[26,46,80,95,153],"nodes,":[27],"identity":[30],"functional":[33],"\"role\"":[34],"nodes":[36,58,81],"play":[37],"a":[39,47,62,103,126],"network,":[40],"such":[41],"as":[42],"being":[43],"center":[45],"group,":[48],"bridge":[51],"between":[52],"two":[53],"groups.":[54],"This":[55],"means":[56],"far":[59],"apart":[60],"network":[63],"can":[64],"similar":[66],"structural":[67,96,143],"identities.":[69],"Several":[70],"recent":[71],"works":[72],"explored":[74],"methods":[75,86,177],"for":[76],"embedding":[77,128],"roles":[79],"networks.":[83,165],"However,":[84],"these":[85],"all":[87],"rely":[88,140],"on":[89,141,150],"either":[90],"approximating":[91],"indirect":[93,123],"modeling":[94],"equivalence.":[97],"In":[98],"this":[99],"paper,":[100],"we":[101],"present":[102],"novel":[104],"and":[105,157,162],"flexible":[106],"framework":[107,171],"using":[108,159],"stress":[109],"majorization,":[110],"transform":[112],"high-dimensional":[114],"identities":[116],"directly":[119],"(without":[120],"approximation":[121],"modeling)":[124],"low-dimensional":[127],"space.":[129],"Our":[130,166],"method":[131,149],"is":[132],"also":[133],"flexible,":[134],"it":[137],"does":[138],"not":[139],"specific":[142],"similarity":[144],"definitions.":[145],"We":[146],"evaluated":[147],"our":[148,170],"tasks":[152],"node":[154,180],"classification,":[155],"clustering,":[156],"visualization,":[158],"three":[160],"real-world":[161],"five":[163],"synthetic":[164],"experiments":[167],"show":[168],"achieves":[172],"superior":[173],"results":[174],"than":[175],"existing":[176],"learning":[179],"representations.":[182]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}