{"id":"https://openalex.org/W4367046838","doi":"https://doi.org/10.1145/3543507.3583340","title":"xGCN: An Extreme Graph Convolutional Network for Large-scale Social Link Prediction","display_name":"xGCN: An Extreme Graph Convolutional Network for Large-scale Social Link Prediction","publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4367046838","doi":"https://doi.org/10.1145/3543507.3583340"},"language":"en","primary_location":{"id":"doi:10.1145/3543507.3583340","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583340","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5008602344","display_name":"Xiran Song","orcid":"https://orcid.org/0000-0002-6737-8513"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiran Song","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087106517","display_name":"Jianxun Lian","orcid":"https://orcid.org/0000-0003-3108-5601"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxun Lian","raw_affiliation_strings":["Microsoft Research Asia, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032599155","display_name":"Hong Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Huang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045028640","display_name":"Zihan Luo","orcid":"https://orcid.org/0000-0002-7142-448X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihan Luo","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101568953","display_name":"Wei Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhou","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067565249","display_name":"Xue Lin","orcid":"https://orcid.org/0000-0003-0529-7408"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue Lin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023029917","display_name":"Mingqi Wu","orcid":"https://orcid.org/0000-0003-3776-1228"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingqi Wu","raw_affiliation_strings":["Microsoft Gaming, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Gaming, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037831162","display_name":"Chaozhuo Li","orcid":"https://orcid.org/0000-0002-9867-1712"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaozhuo Li","raw_affiliation_strings":["Microsoft Research Asia, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044651577","display_name":"Xing Xie","orcid":"https://orcid.org/0000-0002-8608-8482"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Xie","raw_affiliation_strings":["Microsoft Research Asia, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5008602344"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":3.8272,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94602307,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"349","last_page":"359"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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":0.9998999834060669,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9940000176429749,"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/computer-science","display_name":"Computer science","score":0.8021728992462158},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7416887879371643},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6974227428436279},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5590124130249023},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5554189682006836},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.5447987914085388},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46225684881210327},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41268134117126465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8021728992462158},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7416887879371643},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6974227428436279},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5590124130249023},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5554189682006836},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.5447987914085388},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46225684881210327},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41268134117126465},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3543507.3583340","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543507.3583340","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1019901818","display_name":null,"funder_award_id":"62172174,62127808","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1888005072","https://openalex.org/W1985690171","https://openalex.org/W2054141820","https://openalex.org/W2154851992","https://openalex.org/W2187089797","https://openalex.org/W2194775991","https://openalex.org/W2602856279","https://openalex.org/W2612872092","https://openalex.org/W2907492528","https://openalex.org/W2912516411","https://openalex.org/W2913668833","https://openalex.org/W2914304175","https://openalex.org/W2945827377","https://openalex.org/W2962756421","https://openalex.org/W2964297465","https://openalex.org/W3039500550","https://openalex.org/W3045200674","https://openalex.org/W3099403815","https://openalex.org/W3101543043","https://openalex.org/W3101553402","https://openalex.org/W3104097132","https://openalex.org/W3175459176","https://openalex.org/W3187232099","https://openalex.org/W3196261868","https://openalex.org/W3209428314","https://openalex.org/W3211143493","https://openalex.org/W4200021386","https://openalex.org/W4226271223","https://openalex.org/W4229035826","https://openalex.org/W4284701290"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W2037549926","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550"],"abstract_inverted_index":{"Graph":[0],"neural":[1,127],"networks":[2],"(GNNs)":[3],"have":[4],"seen":[5],"widespread":[6],"usage":[7],"across":[8],"multiple":[9],"real-world":[10],"applications,":[11],"yet":[12],"in":[13,20,33,72],"transductive":[14],"learning,":[15],"they":[16],"still":[17],"face":[18],"challenges":[19],"accuracy,":[21],"efficiency,":[22],"and":[23,37,77,122,206],"scalability,":[24],"due":[25],"to":[26,81,90,118,130,171],"the":[27,34,38,79,83,132,137,158,168,191],"extensive":[28],"number":[29],"of":[30,40,85,96,150,198],"trainable":[31],"parameters":[32],"embedding":[35,104],"table":[36],"paradigm":[39],"stacking":[41],"neighborhood":[42],"aggregations.":[43],"This":[44,162],"paper":[45],"presents":[46],"a":[47,58,91,101,115,125,145,172,196],"novel":[48],"model":[49,169],"called":[50],"xGCN":[51,64,106,187],"for":[52,61],"large-scale":[53],"network":[54,86,179],"embedding,":[55],"which":[56,152],"is":[57,164,203],"practical":[59],"solution":[60],"link":[62,88,182],"predictions.":[63],"addresses":[65],"these":[66],"issues":[67],"by":[68],"encoding":[69],"graph-structure":[70],"data":[71],"an":[73],"extreme":[74],"convolutional":[75],"manner,":[76],"has":[78],"potential":[80],"push":[82],"performance":[84],"embedding-based":[87],"predictions":[89],"new":[92,141],"record.":[93],"Specifically,":[94],"instead":[95],"assigning":[97],"each":[98],"node":[99,108,120,160],"with":[100,181,195],"directly":[102],"learnable":[103],"vector,":[105],"regards":[107],"embeddings":[109,121,134],"as":[110],"static":[111],"features.":[112],"It":[113],"uses":[114],"propagation":[116,139],"operation":[117],"smooth":[119],"relies":[123],"on":[124,176],"Refinement":[126],"Network":[128],"(RefNet)":[129],"transform":[131],"coarse":[133],"derived":[135],"from":[136],"unsupervised":[138],"into":[140],"ones":[142],"that":[143,186],"optimize":[144],"training":[146],"objective.":[147],"The":[148],"output":[149],"RefNet,":[151],"are":[153],"well-refined":[154],"embeddings,":[155],"will":[156],"replace":[157],"original":[159],"embeddings.":[161],"process":[163],"repeated":[165],"iteratively":[166],"until":[167],"converges":[170],"satisfying":[173],"status.":[174],"Experiments":[175],"three":[177],"social":[178],"datasets":[180],"prediction":[183],"tasks":[184],"show":[185],"not":[188],"only":[189],"achieves":[190],"best":[192],"accuracy":[193],"compared":[194],"series":[197],"competitive":[199],"baselines":[200],"but":[201],"also":[202],"highly":[204],"efficient":[205],"scalable.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}