{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2604-08492","title":"The Impact of Dimensionality on the Stability of Node Embeddings","arxiv_id":"2604.08492","date":"2026-04-09","proceeding":null,"authors":["Tobias Schumacher","Simon Reichelt","Markus Strohmaier"],"abstract":"Previous work has shown that node embedding methods can produce different representations and downstream predictions across repeated training runs, even when trained on the same data with identical hyperparameters. However, the role of embedding dimensionality in this instability remains poorly understood. In this work, we systematically analyze how embedding dimensionality affects the stability of embeddings from five widely used node embedding methods: ASNE, DGI, GraphSAGE, node2vec, and VERSE. We evaluate stability from both representational and functional perspectives across a broad range of dimensions, datasets, and repeated training runs, and relate the resulting stability patterns to predictive performance. Our results show that dimensionality can substantially affect embedding stability, although the observed effects depend strongly on the embedding method and stability notion considered. While node2vec and ASNE generally became more stable at higher dimensions, GraphSAGE and VERSE often exhibited non-monotonic behavior or decreasing stability. We further find that dimensions associated with high stability do not necessarily coincide with those yielding the strongest downstream performance. Overall, our findings demonstrate that embedding dimensionality can have a substantial impact on the stability of node embeddings and downstream predictions.","url_abs":"https://arxiv.org/abs/2604.08492","url_pdf":"https://arxiv.org/pdf/2604.08492","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2604.08492","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2604.08492"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/dess-mannheim/dimpact","reach":null}],"summary":{"unverified":9},"by_repo_kind":{"found_in_text":{"samples":9,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":9,"samples":[{"code_sha256_prefix":"6ba4c45e109841f5","entry":"DIMENSION_SUBDIR_NAME","repo":"dess-mannheim/dimpact","repo_kind":"found_in_text","path":"paths_globals.py","file_url":"https://github.com/dess-mannheim/dimpact/blob/HEAD/paths_globals.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"6ba4c45e109841f5"}},{"code_sha256_prefix":"e9c1e0eab7aca4e0","entry":"TMP_TUNING_RESULTS_FILE_NAME","repo":"dess-mannheim/dimpact","repo_kind":"found_in_text","path":"paths_globals.py","file_url":"https://github.com/dess-mannheim/dimpact/blob/HEAD/paths_globals.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e9c1e0eab7aca4e0"}},{"code_sha256_prefix":"d36865511fdca9dc","entry":"TUNE_RUN_SUBDIR_NAME","repo":"dess-mannheim/dimpact","repo_kind":"found_in_text","path":"paths_globals.py","file_url":"https://github.com/dess-mannheim/dimpact/blob/HEAD/paths_globals.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d36865511fdca9dc"}},{"code_sha256_prefix":"406cb6014d174ae8","entry":"corruption","repo":"dess-mannheim/dimpact","repo_kind":"found_in_text","path":"models/pyg/dgi_inductive.py","file_url":"https://github.com/dess-mannheim/dimpact/blob/HEAD/models/pyg/dgi_inductive.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"406cb6014d174ae8"}},{"code_sha256_prefix":"ab458cb7ad82d210","entry":"feature_entropy_offset","repo":"dess-mannheim/dimpact","repo_kind":"found_in_text","path":"case_studies/min_ge.py","file_url":"https://github.com/dess-mannheim/dimpact/blob/HEAD/case_studies/min_ge.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ab458cb7ad82d210"}},{"code_sha256_prefix":"01b6599e88e461da","entry":"graph_entropy_from_terms","repo":"dess-mannheim/dimpact","repo_kind":"found_in_text","path":"case_studies/min_ge.py","file_url":"https://github.com/dess-mannheim/dimpact/blob/HEAD/case_studies/min_ge.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"01b6599e88e461da"}},{"code_sha256_prefix":"ddc1fbace0c4d9bb","entry":"infer_embeddings","repo":"dess-mannheim/dimpact","repo_kind":"found_in_text","path":"models/pyg/dgi_inductive.py","file_url":"https://github.com/dess-mannheim/dimpact/blob/HEAD/models/pyg/dgi_inductive.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ddc1fbace0c4d9bb"}},{"code_sha256_prefix":"40d6d3cb915aa4e9","entry":"resolve_num_neighbors","repo":"dess-mannheim/dimpact","repo_kind":"found_in_text","path":"models/pyg/dgi_inductive.py","file_url":"https://github.com/dess-mannheim/dimpact/blob/HEAD/models/pyg/dgi_inductive.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"40d6d3cb915aa4e9"}},{"code_sha256_prefix":"824a84748c3d936f","entry":"structure_entropy_from_normalized_degree","repo":"dess-mannheim/dimpact","repo_kind":"found_in_text","path":"case_studies/min_ge.py","file_url":"https://github.com/dess-mannheim/dimpact/blob/HEAD/case_studies/min_ge.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"824a84748c3d936f"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}