{"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/unsupervised-manifold-alignment-with-joint","title":"Unsupervised Manifold Alignment with Joint Multidimensional Scaling","arxiv_id":"2207.02968","date":"2022-07-06","proceeding":null,"authors":["Dexiong Chen","Bowen Fan","Carlos Oliver","Karsten Borgwardt"],"abstract":"We introduce Joint Multidimensional Scaling, a novel approach for unsupervised manifold alignment, which maps datasets from two different domains, without any known correspondences between data instances across the datasets, to a common low-dimensional Euclidean space. Our approach integrates Multidimensional Scaling (MDS) and Wasserstein Procrustes analysis into a joint optimization problem to simultaneously generate isometric embeddings of data and learn correspondences between instances from two different datasets, while only requiring intra-dataset pairwise dissimilarities as input. This unique characteristic makes our approach applicable to datasets without access to the input features, such as solving the inexact graph matching problem. We propose an alternating optimization scheme to solve the problem that can fully benefit from the optimization techniques for MDS and Wasserstein Procrustes. We demonstrate the effectiveness of our approach in several applications, including joint visualization of two datasets, unsupervised heterogeneous domain adaptation, graph matching, and protein structure alignment. The implementation of our work is available at https://github.com/BorgwardtLab/JointMDS","url_abs":"https://arxiv.org/abs/2207.02968v2","url_pdf":"https://arxiv.org/pdf/2207.02968v2.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":"unsupervised-manifold-alignment-with-joint","repo_url":"https://github.com/borgwardtlab/jointmds","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"BSD-3-Clause"}},{"paper_slug":"unsupervised-manifold-alignment-with-joint","repo_url":"https://github.com/constantinosskitsas/Framework_GraphAlignment","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":null}],"tasks":[{"task_slug":"domain-adaptation","task_name":"Domain Adaptation"},{"task_slug":"graph-matching","task_name":"Graph Matching"}],"methods":[{"method_slug":"procrustes","method_name":"Procrustes"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2207.02968","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2207.02968"}},"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":"deterministic:regex_extraction","url":"https://github.com/BorgwardtLab/JointMDS","reach":{"status":"ok","spdx":"BSD-3-Clause"}},{"provenance":"deterministic:regex_extraction","url":"https://github.com/HongtengXu/s-gwl","reach":null},{"provenance":"deterministic:regex_extraction","url":"https://github.com/HongtengXu/gwl","reach":null},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/borgwardtlab/jointmds","reach":{"status":"ok","spdx":"BSD-3-Clause"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/constantinosskitsas/Framework_GraphAlignment","reach":null}],"summary":{"ran_draft_wrong":2,"ran_fixture":8,"ran_honours":2,"ran":2,"unverified":3},"by_repo_kind":{"official":{"samples":1,"ran":1,"repositories":1},"listed":{"samples":8,"ran":7,"repositories":1},"found_in_text":{"samples":5,"ran":3,"repositories":2}},"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":16,"samples":[{"code_sha256_prefix":"de951f8a073c63d9","entry":"_smacof_single","repo":"constantinosskitsas/Framework_GraphAlignment","repo_kind":"listed","path":"algorithms/MDS/joint_mds.py","file_url":"https://github.com/constantinosskitsas/Framework_GraphAlignment/blob/HEAD/algorithms/MDS/joint_mds.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"de951f8a073c63d9"}},{"code_sha256_prefix":"0f86e420d3fbf325","entry":"gromov_wasserstein","repo":"constantinosskitsas/Framework_GraphAlignment","repo_kind":"listed","path":"algorithms/MDS/joint_mds.py","file_url":"https://github.com/constantinosskitsas/Framework_GraphAlignment/blob/HEAD/algorithms/MDS/joint_mds.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"0f86e420d3fbf325"}},{"code_sha256_prefix":"66b20ca9c004ae35","entry":"gwggrad","repo":"constantinosskitsas/Framework_GraphAlignment","repo_kind":"listed","path":"algorithms/MDS/joint_mds.py","file_url":"https://github.com/constantinosskitsas/Framework_GraphAlignment/blob/HEAD/algorithms/MDS/joint_mds.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"66b20ca9c004ae35"}},{"code_sha256_prefix":"a53f7cdd6efb8568","entry":"init_matrix","repo":"constantinosskitsas/Framework_GraphAlignment","repo_kind":"listed","path":"algorithms/MDS/joint_mds.py","file_url":"https://github.com/constantinosskitsas/Framework_GraphAlignment/blob/HEAD/algorithms/MDS/joint_mds.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a53f7cdd6efb8568"}},{"code_sha256_prefix":"ec71abb40f0be3df","entry":"inv_ot","repo":"constantinosskitsas/Framework_GraphAlignment","repo_kind":"listed","path":"algorithms/MDS/joint_mds.py","file_url":"https://github.com/constantinosskitsas/Framework_GraphAlignment/blob/HEAD/algorithms/MDS/joint_mds.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":"ec71abb40f0be3df"}},{"code_sha256_prefix":"0e416b7e94efd109","entry":"load_data","repo":"borgwardtlab/jointmds","repo_kind":"official","path":"examples/example_simulation.py","file_url":"https://github.com/borgwardtlab/jointmds/blob/HEAD/examples/example_simulation.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"0e416b7e94efd109"}},{"code_sha256_prefix":"c36229851de779dc","entry":"node_cost","repo":"HongtengXu/s-gwl","repo_kind":"found_in_text","path":"methods/GromovWassersteinFramework.py","file_url":"https://github.com/HongtengXu/s-gwl/blob/HEAD/methods/GromovWassersteinFramework.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"c36229851de779dc"}},{"code_sha256_prefix":"3f3bf388aba92041","entry":"node_cost_st","repo":"HongtengXu/s-gwl","repo_kind":"found_in_text","path":"methods/GromovWassersteinFramework.py","file_url":"https://github.com/HongtengXu/s-gwl/blob/HEAD/methods/GromovWassersteinFramework.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"3f3bf388aba92041"}},{"code_sha256_prefix":"71960b1b8ef30641","entry":"node_distribution_similarity","repo":null,"repo_kind":null,"path":null,"file_url":null,"link_basis":"identical_code_first_harvested_elsewhere","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":null,"inline_ok":false,"mcp_get_code":{"code_sha256":"71960b1b8ef30641"}},{"code_sha256_prefix":"2776a5c88ed0bf3b","entry":"sinkhorn","repo":"constantinosskitsas/Framework_GraphAlignment","repo_kind":"listed","path":"algorithms/MDS/joint_mds.py","file_url":"https://github.com/constantinosskitsas/Framework_GraphAlignment/blob/HEAD/algorithms/MDS/joint_mds.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"2776a5c88ed0bf3b"}},{"code_sha256_prefix":"b0f8cc745953e91a","entry":"sinkhorn_knopp_iteration","repo":"HongtengXu/s-gwl","repo_kind":"found_in_text","path":"methods/GromovWassersteinFramework.py","file_url":"https://github.com/HongtengXu/s-gwl/blob/HEAD/methods/GromovWassersteinFramework.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b0f8cc745953e91a"}},{"code_sha256_prefix":"50cd9c9fe24d3f0f","entry":"smacof","repo":"constantinosskitsas/Framework_GraphAlignment","repo_kind":"listed","path":"algorithms/MDS/joint_mds.py","file_url":"https://github.com/constantinosskitsas/Framework_GraphAlignment/blob/HEAD/algorithms/MDS/joint_mds.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":"50cd9c9fe24d3f0f"}},{"code_sha256_prefix":"6cf1e50203f18dba","entry":"softmax_grad","repo":null,"repo_kind":null,"path":null,"file_url":null,"link_basis":"identical_code_first_harvested_elsewhere","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":null,"inline_ok":false,"mcp_get_code":{"code_sha256":"6cf1e50203f18dba"}},{"code_sha256_prefix":"1b8bb2ad0a64f704","entry":"update_distribution","repo":null,"repo_kind":null,"path":null,"file_url":null,"link_basis":"identical_code_first_harvested_elsewhere","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":null,"inline_ok":false,"mcp_get_code":{"code_sha256":"1b8bb2ad0a64f704"}},{"code_sha256_prefix":"7d9a23979ab07765","entry":"GromovWassersteinEmbedding","repo":"HongtengXu/gwl","repo_kind":"found_in_text","path":"model/GromovWassersteinLearning.py","file_url":"https://github.com/HongtengXu/gwl/blob/HEAD/model/GromovWassersteinLearning.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"GPL-3.0","inline_ok":false,"mcp_get_code":{"code_sha256":"7d9a23979ab07765"}},{"code_sha256_prefix":"8e8fe4157e3a9ba0","entry":"JointMDS","repo":"constantinosskitsas/Framework_GraphAlignment","repo_kind":"listed","path":"algorithms/MDS/joint_mds.py","file_url":"https://github.com/constantinosskitsas/Framework_GraphAlignment/blob/HEAD/algorithms/MDS/joint_mds.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":"8e8fe4157e3a9ba0"}},{"code_sha256_prefix":"2392fec0694344b4","entry":"gromov_wasserstein_discrepancy","repo":"HongtengXu/s-gwl","repo_kind":"found_in_text","path":"methods/GromovWassersteinFramework.py","file_url":"https://github.com/HongtengXu/s-gwl/blob/HEAD/methods/GromovWassersteinFramework.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":"2392fec0694344b4"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}