{"id":"https://openalex.org/W7147074791","doi":"https://doi.org/10.48550/arxiv.2603.29148","title":"Efficient and Scalable Granular-ball Graph Coarsening Method for Large-scale Graph Node Classification","display_name":"Efficient and Scalable Granular-ball Graph Coarsening Method for Large-scale Graph Node Classification","publication_year":2026,"publication_date":"2026-03-31","ids":{"openalex":"https://openalex.org/W7147074791","doi":"https://doi.org/10.48550/arxiv.2603.29148"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.29148","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.29148","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.29148","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132686972","display_name":"Guan Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Guan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132603684","display_name":"Shuyin Xia","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xia, Shuyin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132660244","display_name":"Lei Qian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qian, Lei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Wu, Tao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Tao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Wang, Guoyin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Guoyin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132628737","display_name":"Yi Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5132585004","display_name":"Wei Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Wei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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":0.9825999736785889,"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.9825999736785889,"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.008100000210106373,"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.0012000000569969416,"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/scalability","display_name":"Scalability","score":0.6679999828338623},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6182000041007996},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4645000100135803},{"id":"https://openalex.org/keywords/strength-of-a-graph","display_name":"Strength of a graph","score":0.3977000117301941},{"id":"https://openalex.org/keywords/graph-bandwidth","display_name":"Graph bandwidth","score":0.3797000050544739},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3741999864578247},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.36649999022483826},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3587000072002411}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6783999800682068},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6679999828338623},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6182000041007996},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5386999845504761},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4645000100135803},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4361000061035156},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.3977000117301941},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.3797000050544739},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3741999864578247},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.36649999022483826},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3587000072002411},{"id":"https://openalex.org/C56654003","wikidata":"https://www.wikidata.org/wiki/Q7858715","display_name":"Two-graph","level":5,"score":0.30570000410079956},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.2946000099182129},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.2888000011444092},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2856000065803528},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.2736000120639801},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2646999955177307},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.25609999895095825}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.29148","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.29148","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"doi:10.48550/arxiv.2603.29148","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.29148","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph":[0,115,120],"Convolutional":[1],"Network":[2],"(GCN)":[3],"is":[4,43,88,149,222],"a":[5,107,128],"model":[6],"that":[7,51,155,210],"can":[8,179],"effectively":[9],"handle":[10],"graph":[11,22,42,57,78,131,138,159],"data":[12],"tasks":[13],"and":[14,80,112,151,181,195],"has":[15],"been":[16],"successfully":[17],"applied.":[18],"However,":[19,67],"for":[20,118,174],"large-scale":[21],"datasets,":[23],"GCN":[24],"still":[25,89],"faces":[26],"the":[27,35,41,62,73,77,81,136,157,184,187,192,200,211],"challenge":[28],"of":[29,37,84,146,156,165,186,197,203],"high":[30],"computational":[31],"overhead,":[32],"especially":[33],"when":[34],"number":[36],"convolutional":[38],"layers":[39],"in":[40,76,102,214],"large.":[44],"Currently,":[45],"there":[46],"are":[47,168],"many":[48,141],"advanced":[49],"methods":[50,87],"use":[52],"various":[53],"sampling":[54],"techniques":[55,59],"or":[56],"coarsening":[58,86,132,160],"to":[60,94,134,139,171],"alleviate":[61],"inconvenience":[63],"caused":[64],"during":[65],"training.":[66],"among":[68],"these":[69,95,166],"methods,":[70],"some":[71,85],"ignore":[72],"multi-granularity":[74,129],"information":[75],"structure,":[79],"time":[82,144],"complexity":[83,145],"relatively":[90],"high.":[91],"In":[92],"response":[93],"issues,":[96],"based":[97],"on":[98,206],"our":[99],"previous":[100],"work,":[101],"this":[103,124,147,215],"paper,":[104],"we":[105],"propose":[106],"new":[108],"framework":[109],"called":[110],"Efficient":[111],"Scalable":[113],"Granular-ball":[114],"Coarsening":[116],"Method":[117],"Large-scale":[119],"Node":[121],"Classification.":[122],"Specifically,":[123],"method":[125,212],"first":[126],"uses":[127],"granular-ball":[130],"algorithm":[133,178],"coarsen":[135],"original":[137,188],"obtain":[140],"subgraphs.":[142],"The":[143,220],"stage":[148],"linear":[150],"much":[152],"lower":[153],"than":[154],"exiting":[158],"methods.":[161],"Then,":[162],"subgraphs":[163],"composed":[164],"granular-balls":[167],"randomly":[169],"sampled":[170],"form":[172],"minibatches":[173],"training":[175,193],"GCN.":[176,198],"Our":[177],"adaptively":[180],"significantly":[182],"reduce":[183],"scale":[185],"graph,":[189],"thereby":[190],"enhancing":[191],"efficiency":[194],"scalability":[196],"Ultimately,":[199],"experimental":[201],"results":[202],"node":[204],"classification":[205],"multiple":[207],"datasets":[208],"demonstrate":[209],"proposed":[213],"paper":[216],"exhibits":[217],"superior":[218],"performance.":[219],"code":[221],"available":[223],"at":[224],"https://anonymous.4open.science/r/1-141D/.":[225]},"counts_by_year":[],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2026-04-02T00:00:00"}