{"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/learning-how-to-propagate-messages-in-graph","title":"Learning How to Propagate Messages in Graph Neural Networks","arxiv_id":"2310.00697","date":"2023-10-01","proceeding":null,"authors":["Teng Xiao","Zhengyu Chen","Donglin Wang","Suhang Wang"],"abstract":"This paper studies the problem of learning message propagation strategies for graph neural networks (GNNs). One of the challenges for graph neural networks is that of defining the propagation strategy. For instance, the choices of propagation steps are often specialized to a single graph and are not personalized to different nodes. To compensate for this, in this paper, we present learning to propagate, a general learning framework that not only learns the GNN parameters for prediction but more importantly, can explicitly learn the interpretable and personalized propagate strategies for different nodes and various types of graphs. We introduce the optimal propagation steps as latent variables to help find the maximum-likelihood estimation of the GNN parameters in a variational Expectation-Maximization (VEM) framework. Extensive experiments on various types of graph benchmarks demonstrate that our proposed framework can significantly achieve better performance compared with the state-of-the-art methods, and can effectively learn personalized and interpretable propagate strategies of messages in GNNs.","url_abs":"https://arxiv.org/abs/2310.00697v1","url_pdf":"https://arxiv.org/pdf/2310.00697v1.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":"learning-how-to-propagate-messages-in-graph","repo_url":"https://github.com/tengxiao1/l2p","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2310.00697","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2310.00697"}},"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/tengxiao1/l2p","reach":{"status":"ok"}}],"summary":{"ran":4,"ran_draft_wrong":2,"unverified":6},"by_repo_kind":{"official":{"samples":12,"ran":6,"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":12,"samples":[{"code_sha256_prefix":"6c563d191528f1d3","entry":"gcn","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/normalization.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/normalization.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":"6c563d191528f1d3"}},{"code_sha256_prefix":"da80a2b9fd449bd2","entry":"index_to_mask","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/utils.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/utils.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"da80a2b9fd449bd2"}},{"code_sha256_prefix":"9ed3800b90416b36","entry":"laplacian","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/normalization.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/normalization.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":"9ed3800b90416b36"}},{"code_sha256_prefix":"e65f0364ccfaaf6a","entry":"normalized_laplacian","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/normalization.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/normalization.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":"e65f0364ccfaaf6a"}},{"code_sha256_prefix":"d97355d8b1db10f9","entry":"random_planetoid_splits","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/utils.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/utils.py","link_basis":"plan_row","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d97355d8b1db10f9"}},{"code_sha256_prefix":"55d314d6731edc0a","entry":"sys_normalized_adjacency","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/utils.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/utils.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":"55d314d6731edc0a"}},{"code_sha256_prefix":"53280b095b8b22bf","entry":"Val_train","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/L2Q.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/L2Q.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":"53280b095b8b22bf"}},{"code_sha256_prefix":"e5b3b7cccd4623e2","entry":"get_amazon_dataset","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/datasets.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/datasets.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":"e5b3b7cccd4623e2"}},{"code_sha256_prefix":"a85b8d8c95235e9b","entry":"get_coauthor_dataset","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/datasets.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/datasets.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":"a85b8d8c95235e9b"}},{"code_sha256_prefix":"a6021fcd0e12d255","entry":"get_planetoid_dataset","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/datasets.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/datasets.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":"a6021fcd0e12d255"}},{"code_sha256_prefix":"378f5c3b07ffb8b8","entry":"get_t","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/L2Q.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/L2Q.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":"378f5c3b07ffb8b8"}},{"code_sha256_prefix":"97610413fe4dddab","entry":"train","repo":"tengxiao1/l2p","repo_kind":"official","path":"full/L2Q.py","file_url":"https://github.com/tengxiao1/l2p/blob/HEAD/full/L2Q.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":"97610413fe4dddab"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}