{"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/quantifying-the-alignment-of-graph-and","title":"Quantifying the Alignment of Graph and Features in Deep Learning","arxiv_id":"1905.12921","date":"2019-05-30","proceeding":null,"authors":["Yifan Qian","Paul Expert","Tom Rieu","Pietro Panzarasa","Mauricio Barahona"],"abstract":"We show that the classification performance of graph convolutional networks (GCNs) is related to the alignment between features, graph, and ground truth, which we quantify using a subspace alignment measure (SAM) corresponding to the Frobenius norm of the matrix of pairwise chordal distances between three subspaces associated with features, graph, and ground truth. The proposed measure is based on the principal angles between subspaces and has both spectral and geometrical interpretations. We showcase the relationship between the SAM and the classification performance through the study of limiting cases of GCNs and systematic randomizations of both features and graph structure applied to a constructive example and several examples of citation networks of different origins. The analysis also reveals the relative importance of the graph and features for classification purposes.","url_abs":"https://arxiv.org/abs/1905.12921v3","url_pdf":"https://arxiv.org/pdf/1905.12921v3.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":"quantifying-the-alignment-of-graph-and","repo_url":"https://github.com/haczqyf/gcn-data-alignment","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"classification-1","task_name":"Classification"},{"task_slug":"deep-learning","task_name":"Deep Learning"},{"task_slug":"classification","task_name":"General Classification"}],"methods":[{"method_slug":"graph-convolutional-networks","method_name":"Graph Convolutional Networks"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1905.12921","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"1905.12921"}},"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/haczqyf/gcn-data-alignment","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":7},"by_repo_kind":{"official":{"samples":7,"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":0,"samples":[{"code_sha256_prefix":"1a68aa1ad702303b","entry":"chordal","repo":"haczqyf/gcn-data-alignment","repo_kind":"official","path":"alignment/measures/subspaces.py","file_url":"https://github.com/haczqyf/gcn-data-alignment/blob/HEAD/alignment/measures/subspaces.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1a68aa1ad702303b"}},{"code_sha256_prefix":"f9445ddf8653224c","entry":"encode_onehot","repo":"haczqyf/gcn-data-alignment","repo_kind":"official","path":"alignment/utils.py","file_url":"https://github.com/haczqyf/gcn-data-alignment/blob/HEAD/alignment/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f9445ddf8653224c"}},{"code_sha256_prefix":"88ada56bfdd45e79","entry":"load_data","repo":"haczqyf/gcn-data-alignment","repo_kind":"official","path":"alignment/utils.py","file_url":"https://github.com/haczqyf/gcn-data-alignment/blob/HEAD/alignment/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"88ada56bfdd45e79"}},{"code_sha256_prefix":"c1817132d715c008","entry":"preprocess_feature","repo":"haczqyf/gcn-data-alignment","repo_kind":"official","path":"alignment/utils.py","file_url":"https://github.com/haczqyf/gcn-data-alignment/blob/HEAD/alignment/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c1817132d715c008"}},{"code_sha256_prefix":"1f4cca6844c3ee5d","entry":"rdm_feature","repo":"haczqyf/gcn-data-alignment","repo_kind":"official","path":"alignment/measures/randomizations.py","file_url":"https://github.com/haczqyf/gcn-data-alignment/blob/HEAD/alignment/measures/randomizations.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1f4cca6844c3ee5d"}},{"code_sha256_prefix":"354f485b0225d6bc","entry":"rdm_graph","repo":"haczqyf/gcn-data-alignment","repo_kind":"official","path":"alignment/measures/randomizations.py","file_url":"https://github.com/haczqyf/gcn-data-alignment/blob/HEAD/alignment/measures/randomizations.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"354f485b0225d6bc"}},{"code_sha256_prefix":"4a52850fc59f0b05","entry":"subspace_pca","repo":"haczqyf/gcn-data-alignment","repo_kind":"official","path":"alignment/measures/subspaces.py","file_url":"https://github.com/haczqyf/gcn-data-alignment/blob/HEAD/alignment/measures/subspaces.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"4a52850fc59f0b05"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}