{"id":"https://openalex.org/W4282975557","doi":"https://doi.org/10.1109/tpami.2022.3183143","title":"Are Graph Convolutional Networks With Random Weights Feasible?","display_name":"Are Graph Convolutional Networks With Random Weights Feasible?","publication_year":2022,"publication_date":"2022-06-15","ids":{"openalex":"https://openalex.org/W4282975557","doi":"https://doi.org/10.1109/tpami.2022.3183143","pmid":"https://pubmed.ncbi.nlm.nih.gov/35704541"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2022.3183143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2022.3183143","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108051852","display_name":"Changqin Huang","orcid":"https://orcid.org/0000-0003-1371-2608"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Changqin Huang","raw_affiliation_strings":["Key Laboratory of Intelligent Education Technology and Application of Zhejiang Province, Zhejiang Normal University, Jinhua, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Education Technology and Application of Zhejiang Province, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100351382","display_name":"Ming Li","orcid":"https://orcid.org/0000-0002-1218-2804"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Li","raw_affiliation_strings":["Key Laboratory of Intelligent Education Technology and Application of Zhejiang Province, Zhejiang Normal University, Jinhua, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Education Technology and Application of Zhejiang Province, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045211553","display_name":"Feilong Cao","orcid":"https://orcid.org/0000-0002-1690-5694"},"institutions":[{"id":"https://openalex.org/I55538621","display_name":"China Jiliang University","ror":"https://ror.org/05v1y0t93","country_code":"CN","type":"education","lineage":["https://openalex.org/I55538621"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feilong Cao","raw_affiliation_strings":["College of Sciences, China Jiliang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Sciences, China Jiliang University, Hangzhou, China","institution_ids":["https://openalex.org/I55538621"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042597849","display_name":"Hamido Fujita","orcid":"https://orcid.org/0000-0001-5256-210X"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]},{"id":"https://openalex.org/I4210095677","display_name":"Instituto Andaluz de Ciencias de la Tierra","ror":"https://ror.org/00v0g9w49","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210095677"]},{"id":"https://openalex.org/I4387155935","display_name":"HUTECH University","ror":"https://ror.org/05xpj2n48","country_code":null,"type":"education","lineage":["https://openalex.org/I4387155935"]},{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]},{"id":"https://openalex.org/I6090238","display_name":"Iwate Prefectural University","ror":"https://ror.org/054dx8336","country_code":"JP","type":"education","lineage":["https://openalex.org/I6090238"]}],"countries":["ES","JP","VN"],"is_corresponding":false,"raw_author_name":"Hamido Fujita","raw_affiliation_strings":["HUTECH University, Ho Chi Minh City, Vietnam","Regional Research Center, Iwate Prefectural University, Iwate, Japan","Andalusian Research Institute in Data Science and Computational Intelligence (DaSCI), University of Granada, Granada, Spain"],"affiliations":[{"raw_affiliation_string":"HUTECH University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I47265099","https://openalex.org/I4387155935"]},{"raw_affiliation_string":"Regional Research Center, Iwate Prefectural University, Iwate, Japan","institution_ids":["https://openalex.org/I6090238"]},{"raw_affiliation_string":"Andalusian Research Institute in Data Science and Computational Intelligence (DaSCI), University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I4210095677","https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032277491","display_name":"Zhao Li","orcid":"https://orcid.org/0000-0002-5056-0351"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao Li","raw_affiliation_strings":["Link2Do Technology Ltd, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Link2Do Technology Ltd, Hangzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5108051852"],"corresponding_institution_ids":["https://openalex.org/I135237710"],"apc_list":null,"apc_paid":null,"fwci":16.3943,"has_fulltext":false,"cited_by_count":123,"citation_normalized_percentile":{"value":0.99334156,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"45","issue":"3","first_page":"2751","last_page":"2768"},"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/T12676","display_name":"Machine Learning and ELM","score":0.9952999949455261,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.984499990940094,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6947018504142761},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6448619961738586},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.5766036510467529},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5210827589035034},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.5117483139038086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49375542998313904},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.46169719099998474},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.45576179027557373},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.43462300300598145},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.43150511384010315},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.41126787662506104},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34497207403182983},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.2483358383178711},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20842868089675903}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6947018504142761},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6448619961738586},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.5766036510467529},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5210827589035034},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.5117483139038086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49375542998313904},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.46169719099998474},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.45576179027557373},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.43462300300598145},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.43150511384010315},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.41126787662506104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34497207403182983},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2483358383178711},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20842868089675903},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2022.3183143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2022.3183143","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:35704541","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35704541","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3235401080","display_name":null,"funder_award_id":"62037001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6034563729","display_name":null,"funder_award_id":"U21A20473","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8193980504","display_name":null,"funder_award_id":"62172370","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8381135209","display_name":null,"funder_award_id":"62176244","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":99,"referenced_works":["https://openalex.org/W177905271","https://openalex.org/W1512387364","https://openalex.org/W1643510495","https://openalex.org/W1986278072","https://openalex.org/W2003042976","https://openalex.org/W2032814004","https://openalex.org/W2115706991","https://openalex.org/W2116341502","https://openalex.org/W2154851992","https://openalex.org/W2187089797","https://openalex.org/W2407712691","https://openalex.org/W2497667527","https://openalex.org/W2558460151","https://openalex.org/W2558748708","https://openalex.org/W2560247988","https://openalex.org/W2586160710","https://openalex.org/W2593382986","https://openalex.org/W2594083602","https://openalex.org/W2726679582","https://openalex.org/W2753648062","https://openalex.org/W2904458925","https://openalex.org/W2907492528","https://openalex.org/W2945827377","https://openalex.org/W2954710330","https://openalex.org/W2962756421","https://openalex.org/W2963272802","https://openalex.org/W2963521276","https://openalex.org/W2964051675","https://openalex.org/W2964109950","https://openalex.org/W2965096954","https://openalex.org/W2982327501","https://openalex.org/W2990045899","https://openalex.org/W2997701990","https://openalex.org/W2998423439","https://openalex.org/W3004423099","https://openalex.org/W3005141333","https://openalex.org/W3011667710","https://openalex.org/W3019011053","https://openalex.org/W3021853564","https://openalex.org/W3034090344","https://openalex.org/W3034604293","https://openalex.org/W3039500550","https://openalex.org/W3042770487","https://openalex.org/W3088032605","https://openalex.org/W3092835783","https://openalex.org/W3093002101","https://openalex.org/W3095521706","https://openalex.org/W3099375322","https://openalex.org/W3101543043","https://openalex.org/W3101553402","https://openalex.org/W3104097132","https://openalex.org/W3117872452","https://openalex.org/W3142570770","https://openalex.org/W3152893301","https://openalex.org/W3194350088","https://openalex.org/W3215025646","https://openalex.org/W4236362309","https://openalex.org/W4239510810","https://openalex.org/W4256202811","https://openalex.org/W4288419263","https://openalex.org/W6637178625","https://openalex.org/W6637765053","https://openalex.org/W6639917875","https://openalex.org/W6675747103","https://openalex.org/W6678945949","https://openalex.org/W6679563152","https://openalex.org/W6680434193","https://openalex.org/W6699364125","https://openalex.org/W6719270105","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6732833581","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6748799445","https://openalex.org/W6748848838","https://openalex.org/W6752110883","https://openalex.org/W6754929296","https://openalex.org/W6757713970","https://openalex.org/W6758068992","https://openalex.org/W6760001035","https://openalex.org/W6760045743","https://openalex.org/W6761096411","https://openalex.org/W6764812032","https://openalex.org/W6765543928","https://openalex.org/W6765624886","https://openalex.org/W6766609504","https://openalex.org/W6766750229","https://openalex.org/W6771932116","https://openalex.org/W6776072314","https://openalex.org/W6776488958","https://openalex.org/W6779263659","https://openalex.org/W6779367026","https://openalex.org/W6779961489","https://openalex.org/W6787543070","https://openalex.org/W6796720468","https://openalex.org/W6797080381","https://openalex.org/W6803471250","https://openalex.org/W7034108470"],"related_works":["https://openalex.org/W4394650907","https://openalex.org/W154364797","https://openalex.org/W4254119641","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W2576399385","https://openalex.org/W2963408011","https://openalex.org/W4236324517","https://openalex.org/W1586813864"],"abstract_inverted_index":{"Graph":[0,125],"Convolutional":[1,126],"Networks":[2,127],"(GCNs),":[3],"as":[4,71],"a":[5,79,121],"prominent":[6],"example":[7],"of":[8,88,174],"graph":[9],"neural":[10],"networks,":[11],"are":[12,27,110,164,176],"receiving":[13],"extensive":[14],"attention":[15],"for":[16,52,67,73,82],"their":[17],"powerful":[18],"capability":[19],"in":[20,31,45,91,97,191],"learning":[21,56,144],"node":[22,34,180],"representations":[23],"on":[24,55,153,178],"graphs.":[25,84],"There":[26],"various":[28,46],"extensions,":[29],"either":[30],"sampling":[32],"and/or":[33],"feature":[35],"aggregation,":[36],"to":[37,102],"further":[38,53],"improve":[39],"GCNs'":[40],"performance,":[41],"scalability":[42],"and":[43,115,140,162,172],"applicability":[44],"domains.":[47],"Still,":[48],"there":[49],"is":[50,77],"room":[51],"improvements":[54],"efficiency":[57,173],"because":[58],"performing":[59],"batch":[60],"gradient":[61],"descent":[62],"using":[63],"the":[64,94,134,143,154],"full":[65],"dataset":[66],"every":[68],"training":[69,74,95,206],"iteration,":[70],"unavoidable":[72],"(vanilla)":[75],"GCNs,":[76],"not":[78],"viable":[80],"option":[81],"large":[83],"The":[85,170],"good":[86],"potential":[87],"random":[89,108,138],"features":[90],"speeding":[92],"up":[93],"phase":[96],"large-scale":[98],"problems":[99],"motivates":[100],"us":[101],"consider":[103],"carefully":[104],"whether":[105],"GCNs":[106],"with":[107,128,137,146,166,183,193,204],"weights":[109],"feasible.":[111],"To":[112],"investigate":[113],"theoretically":[114],"empirically":[116],"this":[117],"issue,":[118],"we":[119],"propose":[120],"novel":[122],"model":[123],"termed":[124],"Random":[129],"Weights":[130],"(GCN-RW)":[131],"by":[132],"revising":[133],"convolutional":[135],"layer":[136],"filters":[139],"simultaneously":[141],"adjusting":[142],"objective":[145],"regularized":[147],"least":[148],"squares":[149],"loss.":[150],"Theoretical":[151],"analyses":[152],"model's":[155],"approximation":[156],"upper":[157],"bound,":[158],"structure":[159],"complexity,":[160],"stability":[161],"generalization,":[163],"provided":[165],"rigorous":[167],"mathematical":[168],"proofs.":[169],"effectiveness":[171],"GCN-RW":[175,197],"verified":[177],"semi-supervised":[179],"classification":[181],"task":[182],"several":[184],"benchmark":[185],"datasets.":[186],"Experimental":[187],"results":[188],"demonstrate":[189],"that,":[190],"comparison":[192],"some":[194],"state-of-the-art":[195],"approaches,":[196],"can":[198],"achieve":[199],"better":[200],"or":[201],"matched":[202],"accuracies":[203],"less":[205],"time":[207],"cost.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":40},{"year":2024,"cited_by_count":52},{"year":2023,"cited_by_count":23},{"year":2022,"cited_by_count":3}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}