{"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/normed-spaces-for-graph-embedding","title":"Normed Spaces for Graph Embedding","arxiv_id":"2312.01502","date":"2023-12-03","proceeding":null,"authors":["Diaaeldin Taha","Wei Zhao","J. Maxwell Riestenberg","Michael Strube"],"abstract":"Theoretical results from discrete geometry suggest that normed spaces can abstractly embed finite metric spaces with surprisingly low theoretical bounds on distortion in low dimensions. In this paper, inspired by this theoretical insight, we highlight normed spaces as a more flexible and computationally efficient alternative to several popular Riemannian manifolds for learning graph embeddings. Normed space embeddings significantly outperform several popular manifolds on a large range of synthetic and real-world graph reconstruction benchmark datasets while requiring significantly fewer computational resources. We also empirically verify the superiority of normed space embeddings on growing families of graphs associated with negative, zero, and positive curvature, further reinforcing the flexibility of normed spaces in capturing diverse graph structures as graph sizes increase. Lastly, we demonstrate the utility of normed space embeddings on two applied graph embedding tasks, namely, link prediction and recommender systems. Our work highlights the potential of normed spaces for geometric graph representation learning, raises new research questions, and offers a valuable tool for experimental mathematics in the field of finite metric space embeddings. We make our code and data publically available.","url_abs":"https://arxiv.org/abs/2312.01502v1","url_pdf":"https://arxiv.org/pdf/2312.01502v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"normed-spaces-for-graph-embedding","repo_url":"https://github.com/andyweizhao/graphs-normed-spaces","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok"}}],"tasks":[{"task_slug":"graph-embedding","task_name":"Graph Embedding"},{"task_slug":"graph-reconstruction","task_name":"Graph Reconstruction"},{"task_slug":"graph-representation-learning","task_name":"Graph Representation Learning"},{"task_slug":"link-prediction","task_name":"Link Prediction"},{"task_slug":"recommendation-systems","task_name":"Recommendation Systems"},{"task_slug":"representation-learning","task_name":"Representation Learning"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2312.01502","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2312.01502"}},"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":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/andyweizhao/graphs-normed-spaces","reach":{"status":"ok"}}],"summary":{"ran":4,"unverified":1},"by_repo_kind":{"official":{"samples":5,"ran":4,"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":5,"samples":[{"code_sha256_prefix":"b6aab2b4bb51069c","entry":"build_batchloader","repo":"andyweizhao/graphs-normed-spaces","repo_kind":"official","path":"run_lp_gnn.py","file_url":"https://github.com/andyweizhao/graphs-normed-spaces/blob/HEAD/run_lp_gnn.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b6aab2b4bb51069c"}},{"code_sha256_prefix":"c1efa724c5fa38bc","entry":"create_splits","repo":"andyweizhao/graphs-normed-spaces","repo_kind":"official","path":"recosys/preprocess.py","file_url":"https://github.com/andyweizhao/graphs-normed-spaces/blob/HEAD/recosys/preprocess.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"c1efa724c5fa38bc"}},{"code_sha256_prefix":"18d0a47bc0f67868","entry":"distortion_loss","repo":"andyweizhao/graphs-normed-spaces","repo_kind":"official","path":"run_dis.py","file_url":"https://github.com/andyweizhao/graphs-normed-spaces/blob/HEAD/run_dis.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"18d0a47bc0f67868"}},{"code_sha256_prefix":"8b470a65dc878005","entry":"map_raw_ids_to_sequential_ids","repo":"andyweizhao/graphs-normed-spaces","repo_kind":"official","path":"recosys/preprocess.py","file_url":"https://github.com/andyweizhao/graphs-normed-spaces/blob/HEAD/recosys/preprocess.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"8b470a65dc878005"}},{"code_sha256_prefix":"91406925210078fc","entry":"build_dataloader","repo":"andyweizhao/graphs-normed-spaces","repo_kind":"official","path":"run_lp_gnn.py","file_url":"https://github.com/andyweizhao/graphs-normed-spaces/blob/HEAD/run_lp_gnn.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":"91406925210078fc"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}