{"id":"https://openalex.org/W3163607025","doi":"https://doi.org/10.48550/arxiv.2105.03868","title":"Non-Recursive Graph Convolutional Networks","display_name":"Non-Recursive Graph Convolutional Networks","publication_year":2021,"publication_date":"2021-05-09","ids":{"openalex":"https://openalex.org/W3163607025","doi":"https://doi.org/10.48550/arxiv.2105.03868","mag":"3163607025"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2105.03868","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.03868","pdf_url":"https://arxiv.org/pdf/2105.03868","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2105.03868","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100353576","display_name":"Hao Chen","orcid":"https://orcid.org/0000-0002-6418-3761","observed_orcids":["https://orcid.org/0000-0002-6418-3761"]},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]},{"id":"https://openalex.org/I4391767781","display_name":"State Key Laboratory of Software Development Environment","ror":"https://ror.org/017r4dj03","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767781","https://openalex.org/I82880672"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen, Hao","raw_affiliation_strings":["State Key Lab of Software Development Environment , Beihang University , Beijing , China","Tencent Inc. , Shenzhen , China","State Key Lab of Software Development Environment, Beihang University, Beijing, China","Tencent Inc., Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Software Development Environment , Beihang University , Beijing , China","institution_ids":["https://openalex.org/I4391767781","https://openalex.org/I82880672"]},{"raw_affiliation_string":"Tencent Inc. , Shenzhen , China","institution_ids":["https://openalex.org/I2250653659"]},{"raw_affiliation_string":"State Key Lab of Software Development Environment, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I4391767781","https://openalex.org/I82880672"]},{"raw_affiliation_string":"Tencent Inc., Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056090076","display_name":"Zengde Deng","orcid":"https://orcid.org/0000-0001-8286-0255","observed_orcids":["https://orcid.org/0000-0001-8286-0255"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deng, Zengde","raw_affiliation_strings":["Cainiao Network , Hangzhou , China","Cainiao Network, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cainiao Network , Hangzhou , China","institution_ids":[]},{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101903032","display_name":"Yue Xu","orcid":"https://orcid.org/0000-0001-7489-7269","observed_orcids":["https://orcid.org/0000-0001-7489-7269"]},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu, Yue","raw_affiliation_strings":["Alibaba Group , Hangzhou , China","Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group , Hangzhou , China","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036786337","display_name":"Zhoujun Li","orcid":"https://orcid.org/0000-0002-9603-9713","observed_orcids":["https://orcid.org/0000-0002-9603-9713"]},"institutions":[{"id":"https://openalex.org/I4391767781","display_name":"State Key Laboratory of Software Development Environment","ror":"https://ror.org/017r4dj03","country_code":null,"type":"facility","lineage":["https://openalex.org/I4391767781","https://openalex.org/I82880672"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Zhoujun","raw_affiliation_strings":["State Key Lab of Software Development Environment , Beihang University , Beijing , China","State Key Lab of Software Development Environment, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of Software Development Environment , Beihang University , Beijing , China","institution_ids":["https://openalex.org/I4391767781","https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Lab of Software Development Environment, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I4391767781","https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-convolutional-networks","display_name":"graph convolutional networks","score":0.9580000042915344},{"id":"https://openalex.org/keywords/node-classification","display_name":"node classification","score":0.8650000095367432},{"id":"https://openalex.org/keywords/node-representation-learning","display_name":"node representation learning","score":0.9229999780654907},{"id":"https://openalex.org/keywords/neighborhood-aggregation","display_name":"neighborhood aggregation","score":0.6840000152587891},{"id":"https://openalex.org/keywords/training-efficiency","display_name":"training efficiency","score":0.6769999861717224},{"id":"https://openalex.org/keywords/feature-mixing","display_name":"feature mixing","score":0.36800000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7760720252990723},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6534176468849182},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.5456954836845398},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5293078422546387},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.49236977100372314},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4644226133823395},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4492741823196411},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.43254250288009644},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.41773489117622375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37391960620880127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2614819407463074},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2105.03868","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.03868","pdf_url":"https://arxiv.org/pdf/2105.03868","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2105.03868","doi":"https://doi.org/10.48550/arxiv.2105.03868","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.03868","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2105.03868","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.03868","pdf_url":"https://arxiv.org/pdf/2105.03868","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1363696916","display_name":"\u793e\u4ea4\u7f51\u7edc\u4e2d\u70ed\u70b9\u8bdd\u9898\u68c0\u6d4b\u4e0e\u4f20\u64ad\u5206\u6790\u7814\u7a76","funder_award_id":"61370126","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2323930268","display_name":null,"funder_award_id":"U1636211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7104496898","display_name":"\u793e\u533a\u95ee\u7b54\u7cfb\u7edf\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61672081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320316083","display_name":"Tencent","ror":"https://ror.org/00hhjss72"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3163607025.pdf","grobid_xml":"https://content.openalex.org/works/W3163607025.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1538131130","https://openalex.org/W1662382123","https://openalex.org/W2079017595","https://openalex.org/W2112796928","https://openalex.org/W2194775991","https://openalex.org/W2624431344","https://openalex.org/W2766453196","https://openalex.org/W2786915849","https://openalex.org/W2792839479","https://openalex.org/W2803678876","https://openalex.org/W2803831897","https://openalex.org/W2804057010","https://openalex.org/W2890703109","https://openalex.org/W2914953695","https://openalex.org/W2916106175","https://openalex.org/W2945827377","https://openalex.org/W2961295589","https://openalex.org/W2962767366","https://openalex.org/W2964015378","https://openalex.org/W2964051675","https://openalex.org/W2966149470","https://openalex.org/W2994506732","https://openalex.org/W2996268457","https://openalex.org/W3093737498","https://openalex.org/W3093901489","https://openalex.org/W4294558607","https://openalex.org/W4385489877"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W972276598","https://openalex.org/W2087343574","https://openalex.org/W4246352526","https://openalex.org/W4285218279"],"abstract_inverted_index":{"Graph":[0,61],"Convolutional":[1,62],"Networks":[2],"(GCNs)":[3],"are":[4],"powerful":[5],"models":[6,19],"for":[7,92],"node":[8,14,81,94,106,170],"representation":[9,15],"learning":[10,73],"tasks.":[11],"However,":[12],"the":[13,68,72,78,113,125,132,141,145,162,169],"in":[16,51,77,166],"existing":[17],"GCN":[18,164],"is":[20],"usually":[21],"generated":[22],"by":[23,111],"performing":[24],"recursive":[25,126],"neighborhood":[26,127],"aggregation":[27,98,136],"across":[28,129],"multiple":[29],"graph":[30],"convolutional":[31],"layers":[32],"with":[33],"certain":[34],"sampling":[35,134],"methods,":[36],"which":[37],"may":[38],"lead":[39],"to":[40,65,86],"redundant":[41],"feature":[42],"mixing,":[43],"needless":[44],"information":[45,114],"loss,":[46],"and":[47,71,99,135,173],"extensive":[48],"computations.":[49],"Therefore,":[50],"this":[52,103],"paper,":[53],"we":[54],"propose":[55],"a":[56],"novel":[57],"architecture":[58],"named":[59],"Non-Recursive":[60],"Network":[63],"(NRGCN)":[64],"improve":[66],"both":[67],"training":[69,146],"efficiency":[70],"performance":[74,172],"of":[75,80,90,120,168],"GCNs":[76],"context":[79],"classification.":[82],"Specifically,":[83],"NRGCN":[84,160],"proposes":[85],"represent":[87],"different":[88],"hops":[89],"neighbors":[91,122],"each":[93,105,118],"based":[95],"on":[96,154],"inner-layer":[97],"layer-independent":[100,133],"sampling.":[101],"In":[102],"way,":[104],"can":[107,137,148],"be":[108,138,149],"directly":[109],"represented":[110],"concatenating":[112],"extracted":[115],"independently":[116],"from":[117],"hop":[119],"its":[121],"thereby":[123],"avoiding":[124],"expansion":[128],"layers.":[130],"Moreover,":[131],"precomputed":[139],"before":[140],"model":[142],"training,":[143],"thus":[144],"process":[147],"accelerated":[150],"considerably.":[151],"Extensive":[152],"experiments":[153],"benchmark":[155],"datasets":[156],"verify":[157],"that":[158],"our":[159],"outperforms":[161],"state-of-the-art":[163],"models,":[165],"terms":[167],"classification":[171],"reliability.":[174]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}