{"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/fastgcn-fast-learning-with-graph","title":"FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling","arxiv_id":"1801.10247","date":"2018-01-30","proceeding":"ICLR 2018 1","authors":["Jie Chen","Tengfei Ma","Cao Xiao"],"abstract":"The graph convolutional networks (GCN) recently proposed by Kipf and Welling\nare an effective graph model for semi-supervised learning. This model, however,\nwas originally designed to be learned with the presence of both training and\ntest data. Moreover, the recursive neighborhood expansion across layers poses\ntime and memory challenges for training with large, dense graphs. To relax the\nrequirement of simultaneous availability of test data, we interpret graph\nconvolutions as integral transforms of embedding functions under probability\nmeasures. Such an interpretation allows for the use of Monte Carlo approaches\nto consistently estimate the integrals, which in turn leads to a batched\ntraining scheme as we propose in this work---FastGCN. Enhanced with importance\nsampling, FastGCN not only is efficient for training but also generalizes well\nfor inference. We show a comprehensive set of experiments to demonstrate its\neffectiveness compared with GCN and related models. In particular, training is\norders of magnitude more efficient while predictions remain comparably\naccurate.","url_abs":"http://arxiv.org/abs/1801.10247v1","url_pdf":"http://arxiv.org/pdf/1801.10247v1.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":"fastgcn-fast-learning-with-graph","repo_url":"https://github.com/matenure/FastGCN","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"tf","reach":null},{"paper_slug":"fastgcn-fast-learning-with-graph","repo_url":"https://github.com/gkunnan97/fastgcn_pytorch","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"unanswered"}},{"paper_slug":"fastgcn-fast-learning-with-graph","repo_url":"https://github.com/gmancino/fastgcn-pytorch","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}},{"paper_slug":"fastgcn-fast-learning-with-graph","repo_url":"https://github.com/jiechenjiechen/FastGCN-matlab","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"tf","reach":{"status":"ok","spdx":"Apache-2.0"}}],"tasks":[{"task_slug":"node-classification","task_name":"Node Classification"}],"methods":[{"method_slug":"fastgcn","method_name":"FastGCN"},{"method_slug":"gcn","method_name":"GCN"},{"method_slug":"graph-convolutional-networks","method_name":"Graph Convolutional Networks"}],"datasets_introduced":[],"methods_introduced":[],"results":[{"leaderboard":"/sota/node-classification-on-citeseer-full","task":"Node Classification","dataset":"Citeseer Full-supervised","model":"FastGCN","rank_in_archive_order":3,"of":7,"metrics":{"Accuracy":"77.60%"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-cora-full-supervised","task":"Node Classification","dataset":"Cora Full-supervised","model":"FastGCN","rank_in_archive_order":6,"of":9,"metrics":{"Accuracy":"85.00%"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-pubmed-full-supervised","task":"Node Classification","dataset":"Pubmed Full-supervised","model":"FastGCN","rank_in_archive_order":6,"of":7,"metrics":{"Accuracy":"88.00%"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-reddit","task":"Node Classification","dataset":"Reddit","model":"FastGCN","rank_in_archive_order":14,"of":16,"metrics":{"Accuracy":"93.70%"},"uses_additional_data":false}],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1801.10247","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"1801.10247"}},"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/gkunnan97/fastgcn_pytorch","reach":{"status":"unanswered"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/gmancino/fastgcn-pytorch","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/matenure/FastGCN","reach":null},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/jiechenjiechen/FastGCN-matlab","reach":{"status":"ok","spdx":"Apache-2.0"}}],"summary":{"unverified":3},"by_repo_kind":{"official":{"samples":3,"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":3,"samples":[{"code_sha256_prefix":"e590800c4235d2a7","entry":"loadRedditFromG","repo":"matenure/FastGCN","repo_kind":"official","path":"train_batch_multiRank_inductive_reddit_Mixlayers_sampleA.py","file_url":"https://github.com/matenure/FastGCN/blob/HEAD/train_batch_multiRank_inductive_reddit_Mixlayers_sampleA.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":"e590800c4235d2a7"}},{"code_sha256_prefix":"c0cedc28afe007b4","entry":"loadRedditFromNPZ","repo":"matenure/FastGCN","repo_kind":"official","path":"train_batch_multiRank_inductive_reddit_Mixlayers_sampleA.py","file_url":"https://github.com/matenure/FastGCN/blob/HEAD/train_batch_multiRank_inductive_reddit_Mixlayers_sampleA.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":"c0cedc28afe007b4"}},{"code_sha256_prefix":"a16b32eeb8392881","entry":"transferLabel2Onehot","repo":"matenure/FastGCN","repo_kind":"official","path":"train_batch_multiRank_inductive_reddit_Mixlayers_sampleA.py","file_url":"https://github.com/matenure/FastGCN/blob/HEAD/train_batch_multiRank_inductive_reddit_Mixlayers_sampleA.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":"a16b32eeb8392881"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}