{"id":"https://openalex.org/W4413344125","doi":"https://doi.org/10.1109/tbdata.2025.3600032","title":"Community-Imbalanced Graph Sampling","display_name":"Community-Imbalanced Graph Sampling","publication_year":2025,"publication_date":"2025-08-19","ids":{"openalex":"https://openalex.org/W4413344125","doi":"https://doi.org/10.1109/tbdata.2025.3600032"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2025.3600032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2025.3600032","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","raw_type":"journal-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/A5071560359","display_name":"Ying Zhao","orcid":"https://orcid.org/0000-0002-4200-5200"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ying Zhao","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-4200-5200","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071662958","display_name":"Genghuai Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Genghuai Bai","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0000-9908-4096","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yusheng Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yusheng Qiu","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yiwen Liu","orcid":"https://orcid.org/0009-0005-0265-3608"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwen Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0005-0265-3608","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083084397","display_name":"Chuhan Zhang","orcid":"https://orcid.org/0000-0001-7873-7035"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuhan Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084181962","display_name":"Chi Han","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chi Han","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037522383","display_name":"Yitao Wu","orcid":"https://orcid.org/0000-0002-6795-4197"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yitao Wu","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083510126","display_name":"Kehua Guo","orcid":"https://orcid.org/0000-0003-4143-6399"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kehua Guo","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-4143-6399","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100409855","display_name":"Jian Zhang","orcid":"https://orcid.org/0000-0001-5418-0455"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-5418-0455","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100736732","display_name":"Fangfang Zhou","orcid":"https://orcid.org/0000-0002-4760-0551"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangfang Zhou","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-4760-0551","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5071560359"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28546205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"1","first_page":"105","last_page":"118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11860","display_name":"HIV, Drug Use, Sexual Risk","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11860","display_name":"HIV, Drug Use, Sexual Risk","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11754","display_name":"SARS-CoV-2 detection and testing","score":0.951200008392334,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7629238367080688},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48756498098373413},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3346707820892334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7629238367080688},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48756498098373413},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3346707820892334}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2025.3600032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2025.3600032","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6666734577","display_name":null,"funder_award_id":"62272480","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6890774982","display_name":null,"funder_award_id":"62472444","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":55,"referenced_works":["https://openalex.org/W1549390321","https://openalex.org/W1552474423","https://openalex.org/W1558755690","https://openalex.org/W1565608089","https://openalex.org/W1967507014","https://openalex.org/W1971937094","https://openalex.org/W1994312128","https://openalex.org/W1996134775","https://openalex.org/W1997523561","https://openalex.org/W2005330159","https://openalex.org/W2013011196","https://openalex.org/W2042289926","https://openalex.org/W2045025184","https://openalex.org/W2078948061","https://openalex.org/W2082380642","https://openalex.org/W2087247903","https://openalex.org/W2099970772","https://openalex.org/W2100829721","https://openalex.org/W2106315062","https://openalex.org/W2118910235","https://openalex.org/W2125910575","https://openalex.org/W2131681506","https://openalex.org/W2133212379","https://openalex.org/W2137135938","https://openalex.org/W2146008005","https://openalex.org/W2170582301","https://openalex.org/W2171707538","https://openalex.org/W2171935404","https://openalex.org/W2290293486","https://openalex.org/W2293888960","https://openalex.org/W2469279958","https://openalex.org/W2507350365","https://openalex.org/W2583375958","https://openalex.org/W2583739452","https://openalex.org/W2585613004","https://openalex.org/W2592818482","https://openalex.org/W2801288875","https://openalex.org/W2890433923","https://openalex.org/W2951271819","https://openalex.org/W2951479072","https://openalex.org/W2963238402","https://openalex.org/W2963470129","https://openalex.org/W2963556049","https://openalex.org/W2968179778","https://openalex.org/W3092277776","https://openalex.org/W3094602478","https://openalex.org/W3194841521","https://openalex.org/W3213412677","https://openalex.org/W4234214883","https://openalex.org/W4243349358","https://openalex.org/W4252520857","https://openalex.org/W4297964677","https://openalex.org/W4308989312","https://openalex.org/W4322761889","https://openalex.org/W4379378931"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"A":[0,89],"community-imbalanced":[1,66,87,90,100],"graph":[2,6,24,29,33,37,81,91,101,119],"refers":[3],"to":[4,27,77,97,110,131],"a":[5,21,65,71,80,86,126],"containing":[7],"multiple":[8],"communities":[9],"with":[10],"large":[11],"differences":[12],"in":[13,64],"node":[14],"and":[15,31,53,125],"edge":[16],"scales.":[17],"Graph":[18],"sampling":[19,38,92,102],"is":[20,75,95],"widely":[22],"used":[23],"reduction":[25],"technique":[26],"accelerate":[28],"computations":[30],"simplify":[32],"visualizations.":[34],"However,":[35],"existing":[36],"algorithms":[39],"may":[40],"encounter":[41],"several":[42],"problems,":[43],"including":[44],"the":[45,61,99,112,133,136],"loss":[46],"of":[47,55,114,118,135],"small":[48],"communities,":[49,52],"disconnections":[50],"between":[51],"distortions":[54],"community":[56,62,115],"scale":[57],"distribution,":[58],"on":[59],"maintaining":[60],"structures":[63],"graph.":[67,88],"In":[68],"this":[69],"work,":[70],"new":[72,105],"quality":[73],"indicator":[74],"proposed":[76,96,109,137],"determine":[78],"if":[79],"can":[82],"be":[83],"regarded":[84],"as":[85],"(CIGS)":[93],"algorithm":[94,122],"address":[98],"problems.":[103],"Three":[104],"evaluation":[106],"metrics":[107],"are":[108,129],"assess":[111],"performance":[113,123],"structure":[116],"maintenance":[117],"sampling.":[120],"An":[121],"experiment":[124],"user":[127],"study":[128],"conducted":[130],"evaluate":[132],"effectiveness":[134],"CIGS.":[138]},"counts_by_year":[],"updated_date":"2026-01-20T17:24:06.736184","created_date":"2025-10-10T00:00:00"}