{"id":"https://openalex.org/W4410086786","doi":"https://doi.org/10.1109/tc.2025.3566898","title":"Advanced Maximal Biclique Enumeration on GPUs Using Bitmaps","display_name":"Advanced Maximal Biclique Enumeration on GPUs Using Bitmaps","publication_year":2025,"publication_date":"2025-05-05","ids":{"openalex":"https://openalex.org/W4410086786","doi":"https://doi.org/10.1109/tc.2025.3566898"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2025.3566898","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3566898","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5060678493","display_name":"Zhe Pan","orcid":"https://orcid.org/0000-0002-0355-8099"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhe Pan","raw_affiliation_strings":["State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0355-8099","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004997843","display_name":"Shuibing He","orcid":"https://orcid.org/0000-0002-7075-4153"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuibing He","raw_affiliation_strings":["State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-7075-4153","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080160908","display_name":"Xu Li","orcid":"https://orcid.org/0009-0006-4777-999X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Li","raw_affiliation_strings":["State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0006-4777-999X","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084907146","display_name":"Xuechen Zhang","orcid":"https://orcid.org/0000-0002-3730-8901"},"institutions":[{"id":"https://openalex.org/I137317281","display_name":"Washington State University Vancouver","ror":"https://ror.org/00g2fk805","country_code":"US","type":"education","lineage":["https://openalex.org/I137317281","https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuechen Zhang","raw_affiliation_strings":["School of Engineering and Computer Science, Washington State University Vancouver, Vancouver, WA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3730-8901","affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Washington State University Vancouver, Vancouver, WA, USA","institution_ids":["https://openalex.org/I137317281"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431161","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0001-8915-4169"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-8915-4169","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101508047","display_name":"Yanlong Yin","orcid":"https://orcid.org/0009-0004-1505-4295"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanlong Yin","raw_affiliation_strings":["State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0004-1505-4295","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100389286","display_name":"Gang Chen","orcid":"https://orcid.org/0000-0002-7483-0045"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Chen","raw_affiliation_strings":["State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-7483-0045","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, and the College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5060678493"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":2.1733,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88219225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"74","issue":"8","first_page":"2552","last_page":"2566"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9973999857902527,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9973999857902527,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9973999857902527,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9919000267982483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8410611152648926},{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.7965140342712402},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5428263545036316},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45912420749664307},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36748015880584717},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35473600029945374},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3452322483062744},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.26915931701660156}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8410611152648926},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.7965140342712402},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5428263545036316},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45912420749664307},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36748015880584717},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35473600029945374},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3452322483062744},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.26915931701660156}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3566898","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3566898","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6600000262260437,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G4779957870","display_name":null,"funder_award_id":"62172361","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":35,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W137388512","https://openalex.org/W1842663434","https://openalex.org/W1975686068","https://openalex.org/W1997162567","https://openalex.org/W2027806965","https://openalex.org/W2036512590","https://openalex.org/W2070232376","https://openalex.org/W2079535727","https://openalex.org/W2134427337","https://openalex.org/W2780870264","https://openalex.org/W2884850485","https://openalex.org/W3034220763","https://openalex.org/W3097653461","https://openalex.org/W3131109761","https://openalex.org/W3136926519","https://openalex.org/W3164237119","https://openalex.org/W3193857769","https://openalex.org/W4210757530","https://openalex.org/W4214659696","https://openalex.org/W4223926598","https://openalex.org/W4282981834","https://openalex.org/W4283325326","https://openalex.org/W4289533839","https://openalex.org/W4388661952","https://openalex.org/W4391957920","https://openalex.org/W4391971879","https://openalex.org/W4400909506","https://openalex.org/W4401247616","https://openalex.org/W4401508059","https://openalex.org/W4405756301","https://openalex.org/W6630568173","https://openalex.org/W6744271739","https://openalex.org/W6811007423","https://openalex.org/W6860029791"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W108845024","https://openalex.org/W2406961474","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2350456333","https://openalex.org/W2101993108","https://openalex.org/W2356608866","https://openalex.org/W2355840328","https://openalex.org/W2952598754"],"abstract_inverted_index":{"Maximal":[0],"biclique":[1],"enumeration":[2],"(MBE)":[3],"in":[4,11],"bipartite":[5],"graphs":[6],"is":[7,123],"an":[8,58],"important":[9],"problem":[10],"data":[12],"mining":[13],"with":[14,81],"many":[15,30],"real-world":[16],"applications.":[17],"Parallel":[18],"MBE":[19,26,64,130],"algorithms":[20],"for":[21,25,62],"GPUs":[22,38],"are":[23],"needed":[24],"acceleration":[27],"leveraging":[28],"its":[29],"computing":[31],"cores.":[32],"However,":[33],"enumerating":[34],"maximal":[35],"bicliques":[36],"using":[37],"has":[39],"three":[40],"main":[41],"challenges":[42],"including":[43],"large":[44],"memory":[45,79],"requirement,":[46],"thread":[47,93],"divergence,":[48,94],"and":[49,95],"load":[50,104],"imbalance.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55,70],"propose":[56],"GMBE+,":[57],"advanced":[59,82],"GPU":[60,78,109],"solution":[61],"the":[63,68,127,138],"problem.":[65],"To":[66],"overcome":[67],"challenges,":[69],"design":[71],"(1)":[72],"a":[73,86,97,113],"node-reuse":[74],"approach":[75,90],"to":[76,91,102],"reduce":[77],"usage":[80],"node":[83],"pruning,":[84],"(2)":[85],"bitmap-based":[87],"set":[88,115],"intersection":[89],"minimize":[92],"(3)":[96],"load-aware":[98],"task":[99],"scheduling":[100],"framework":[101],"achieve":[103],"balance":[105],"among":[106],"threads":[107],"within":[108],"warps,":[110],"facilitated":[111],"by":[112],"novel":[114],"union":[116],"approach.":[117],"Our":[118],"experiments":[119],"reveal":[120],"that":[121],"GMBE+":[122],"1.2\u00d7":[124],"faster":[125],"than":[126],"latest":[128],"GPU-based":[129],"algorithm":[131],"GMBE":[132],"on":[133,137],"average":[134],"when":[135],"running":[136],"same":[139],"NVIDIA":[140],"A100":[141],"GPU.":[142]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}