{"id":"https://openalex.org/W4385751044","doi":"https://doi.org/10.1109/tpds.2023.3277885","title":"A Low-Memory Community Detection Algorithm With Hybrid Sparse Structure and Structural Information for Large-Scale Networks","display_name":"A Low-Memory Community Detection Algorithm With Hybrid Sparse Structure and Structural Information for Large-Scale Networks","publication_year":2023,"publication_date":"2023-05-19","ids":{"openalex":"https://openalex.org/W4385751044","doi":"https://doi.org/10.1109/tpds.2023.3277885"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3277885","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tpds.2023.3277885","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","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/A5086118353","display_name":"Weiguo Zhu","orcid":"https://orcid.org/0000-0002-7802-3339"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weiguo Zhu","raw_affiliation_strings":["Key Laboratory of Big Data & Artificial Intelligence in Transportation, Ministry of Education, and School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data & Artificial Intelligence in Transportation, Ministry of Education, and School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090726187","display_name":"Yongqi Sun","orcid":"https://orcid.org/0000-0002-8696-6898"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongqi Sun","raw_affiliation_strings":["Key Laboratory of Big Data & Artificial Intelligence in Transportation, Ministry of Education, and School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data & Artificial Intelligence in Transportation, Ministry of Education, and School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036091358","display_name":"Rongqiang Fang","orcid":"https://orcid.org/0000-0003-2353-0920"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongqiang Fang","raw_affiliation_strings":["Key Laboratory of Big Data & Artificial Intelligence in Transportation, Ministry of Education, and School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data & Artificial Intelligence in Transportation, Ministry of Education, and School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050066143","display_name":"Baomin Xu","orcid":"https://orcid.org/0000-0002-9087-9631"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baomin Xu","raw_affiliation_strings":["Key Laboratory of Big Data & Artificial Intelligence in Transportation, Ministry of Education, and School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Big Data & Artificial Intelligence in Transportation, Ministry of Education, and School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086118353"],"corresponding_institution_ids":["https://openalex.org/I21193070"],"apc_list":null,"apc_paid":null,"fwci":0.1669,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44476062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"34","issue":"10","first_page":"2671","last_page":"2683"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13283","display_name":"Mental Health Research Topics","score":0.9724000096321106,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8470031023025513},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6231549382209778},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48856911063194275},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.42231059074401855},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.41896411776542664},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3343343138694763},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32664114236831665},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3253564238548279}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8470031023025513},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6231549382209778},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48856911063194275},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42231059074401855},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.41896411776542664},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3343343138694763},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32664114236831665},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3253564238548279},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3277885","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tpds.2023.3277885","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1370581337","display_name":null,"funder_award_id":"62072292","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3392034344","display_name":null,"funder_award_id":"61771058","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4098520867","display_name":null,"funder_award_id":"2020YJS032","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7375405795","display_name":null,"funder_award_id":"61572005","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"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W2008803496","https://openalex.org/W2025543856","https://openalex.org/W2033456101","https://openalex.org/W2056809504","https://openalex.org/W2063251739","https://openalex.org/W2121167247","https://openalex.org/W2124166542","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2146046001","https://openalex.org/W2164998314","https://openalex.org/W2165521059","https://openalex.org/W2187032421","https://openalex.org/W2208994444","https://openalex.org/W2338678442","https://openalex.org/W2550720082","https://openalex.org/W2567991363","https://openalex.org/W2584309538","https://openalex.org/W2590734737","https://openalex.org/W2604166883","https://openalex.org/W2755088640","https://openalex.org/W2765610035","https://openalex.org/W2885386724","https://openalex.org/W2897249806","https://openalex.org/W2949078036","https://openalex.org/W2966321063","https://openalex.org/W2995978395","https://openalex.org/W3099768174","https://openalex.org/W3102641634","https://openalex.org/W3106188259","https://openalex.org/W3131049055","https://openalex.org/W3135025837","https://openalex.org/W3173768166","https://openalex.org/W3196292518","https://openalex.org/W3200211247","https://openalex.org/W3210774357","https://openalex.org/W4200018294","https://openalex.org/W4200378788","https://openalex.org/W4280522568","https://openalex.org/W4284888900","https://openalex.org/W6686689847","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2757182831","https://openalex.org/W2095886385","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W2898214470"],"abstract_inverted_index":{"Community":[0],"detection":[1,86,154,227],"plays":[2],"an":[3,161],"essential":[4],"role":[5],"in":[6,115,173],"the":[7,38,59,64,112,166,189],"domains":[8],"of":[9,207,218,220],"social,":[10],"bioinformatics,":[11],"and":[12,61,81,98,122,144,169,177,194,210],"e-commerce.":[13],"The":[14],"innovative":[15],"structural":[16,90,212],"information":[17,91,113,213],"theory":[18,92,214],"(SInfo,":[19],"introduced":[20],"by":[21],"Li":[22],"et":[23],"al.)":[24],"has":[25],"achieved":[26],"excellent":[27],"performance":[28],"for":[29,152,192],"network":[30,36,140],"analysis.":[31],"Nevertheless,":[32],"similar":[33,234],"to":[34,58,69,110,138,183,215,238],"traditional":[35],"algorithms,":[37,228],"SInfo":[39,65],"algorithm":[40,66,87,163],"will":[41],"exhaust":[42],"all":[43],"system":[44],"memory":[45,96,149,240],"resources":[46],"when":[47],"processing":[48],"large-scale":[49,156,216],"networks":[50],"based":[51,88,164],"on":[52,89,155,165,198],"adjacency":[53],"data":[54,79,141],"structures.":[55],"Moreover,":[56],"due":[57],"irregular":[60],"sequential":[62],"characteristics,":[63],"is":[67],"challenging":[68],"parallelize.":[70],"In":[71],"this":[72],"article,":[73],"we":[74,103,131,159],"propose":[75,105],"a":[76,83,106,133],"hybrid":[77,135,170],"sparse":[78,136,171],"structure":[80,137],"design":[82,132],"low-memory":[84],"community":[85,116,120,153,178,226],"(HSSInfo),":[93],"which":[94,119,146,174],"shrinks":[95],"requirements":[97],"achieves":[99],"high":[100],"parallelism.":[101],"Specifically,":[102],"first":[104],"general":[107,134],"quantization":[108,167],"method":[109,168],"quantify":[111],"change":[114],"transformation,":[117],"with":[118,224,236],"inner":[121],"outer":[123],"connection":[124],"complexity":[125],"can":[126,147,204,230],"be":[127],"semantically":[128],"interpreted.":[129],"Second,":[130],"store":[139],"among":[142],"CPU":[143],"GPU,":[145],"reduce":[148],"resource":[150],"consumption":[151],"networks.":[157],"Finally,":[158],"develop":[160],"HSSInfo":[162,193,203,229],"structure,":[172],"parallelism":[175],"intersection":[176],"fusion":[179],"algorithms":[180,197],"are":[181],"employed":[182],"improve":[184],"parallel":[185],"scalability.":[186],"We":[187],"execute":[188],"comparison":[190],"experiments":[191],"eleven":[195],"baseline":[196],"nine":[199],"real-world":[200],"datasets.":[201],"Empirically,":[202],"achieve":[205,231],"orders":[206],"magnitude":[208],"speedups":[209],"extend":[211],"datasets":[217],"billions":[219],"edges.":[221],"Meanwhile,":[222],"compared":[223],"various":[225],"higher":[232],"or":[233],"accuracy":[235],"up":[237],"19x":[239],"shrinkage":[241],"ratio.":[242]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}