{"id":"https://openalex.org/W4388661952","doi":"https://doi.org/10.1145/3581784.3607059","title":"Efficient Maximal Biclique Enumeration on GPUs","display_name":"Efficient Maximal Biclique Enumeration on GPUs","publication_year":2023,"publication_date":"2023-11-11","ids":{"openalex":"https://openalex.org/W4388661952","doi":"https://doi.org/10.1145/3581784.3607059"},"language":"en","primary_location":{"id":"doi:10.1145/3581784.3607059","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3581784.3607059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","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/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":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"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":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"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":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"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":["Washington State University Vancouver, Vancouver WA, United States of America"],"affiliations":[{"raw_affiliation_string":"Washington State University Vancouver, Vancouver WA, United States of America","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":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"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":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5060678493"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":1.3672,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82416224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9930999875068665,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8414872884750366},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7642157077789307},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7401583790779114},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6304622888565063},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.6184865832328796},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5551587343215942},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5008118152618408},{"id":"https://openalex.org/keywords/stratix","display_name":"Stratix","score":0.469870388507843},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.4349879026412964},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.3460514545440674},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.30062729120254517},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.26968762278556824},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.11638078093528748},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10775932669639587},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.105109304189682},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09089687466621399}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8414872884750366},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7642157077789307},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7401583790779114},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6304622888565063},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.6184865832328796},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5551587343215942},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.5008118152618408},{"id":"https://openalex.org/C2776277307","wikidata":"https://www.wikidata.org/wiki/Q22074755","display_name":"Stratix","level":3,"score":0.469870388507843},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.4349879026412964},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.3460514545440674},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.30062729120254517},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26968762278556824},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.11638078093528748},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10775932669639587},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.105109304189682},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09089687466621399},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3581784.3607059","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3581784.3607059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"},{"id":"https://openalex.org/G5736884955","display_name":"Collaborative Research: REU Site: Advancing Data-Driven Deep Coupling of Computational Simulations and Experiments","funder_award_id":"2243980","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5779294472","display_name":"Research Infrastructure: MRI: Acquisition of a GPU Cluster to Advance the Land Grant Mission at Washington State University Using AI-Driven Research","funder_award_id":"2216108","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7251348531","display_name":null,"funder_award_id":"CNS 2216108","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G758001834","display_name":"The Reinforcing  Value of Stimuli in Heterogenous Chains of Behavior","funder_award_id":"6217236","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8513333314","display_name":null,"funder_award_id":"2021ZD01","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G88417457","display_name":null,"funder_award_id":"2021ZD0110700","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W137388512","https://openalex.org/W1842663434","https://openalex.org/W1975686068","https://openalex.org/W1980503920","https://openalex.org/W1997162567","https://openalex.org/W2027806965","https://openalex.org/W2134427337","https://openalex.org/W2136107412","https://openalex.org/W2272689892","https://openalex.org/W2780870264","https://openalex.org/W2884850485","https://openalex.org/W3009233884","https://openalex.org/W3034220763","https://openalex.org/W3034593152","https://openalex.org/W3037117430","https://openalex.org/W3097653461","https://openalex.org/W3131109761","https://openalex.org/W3136926519","https://openalex.org/W3164237119","https://openalex.org/W3193857769","https://openalex.org/W4282981834","https://openalex.org/W4283325326","https://openalex.org/W4289533839"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2792081825"],"abstract_inverted_index":{"Maximal":[0],"biclique":[1],"enumeration":[2],"(MBE)":[3],"in":[4,11],"bipartite":[5],"graphs":[6],"is":[7],"an":[8,128],"important":[9],"problem":[10],"data":[12],"mining":[13],"with":[14],"many":[15,39],"real-world":[16],"applications.":[17],"All":[18],"existing":[19],"solutions":[20],"for":[21,25,30,34,72],"MBE":[22,28,35,74,140],"are":[23,32],"designed":[24],"CPUs.":[26],"Parallel":[27],"algorithms":[29],"GPUs":[31,47],"needed":[33],"acceleration":[36],"leveraging":[37],"its":[38],"computing":[40],"cores.":[41],"However,":[42],"enumerating":[43],"maximal":[44],"bicliques":[45],"using":[46,94],"has":[48],"three":[49],"main":[50],"challenges":[51],"including":[52],"large":[53],"memory":[54,88],"requirement,":[55],"thread":[56,102],"divergence,":[57,103],"and":[58,104,119],"load":[59,112],"imbalance.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64,80],"propose":[65],"GMBE,":[66],"the":[67,73,78,95,137],"first":[68],"highly-efficient":[69],"GPU":[70,87,117,131],"solution":[71],"problem.":[75],"To":[76],"overcome":[77],"challenges,":[79],"design":[81],"a":[82,90,105,144],"node-reuse":[83],"approach":[84],"to":[85,100,110],"reduce":[86],"usage,":[89],"pro-active":[91],"pruning":[92],"method":[93],"vertex's":[96],"local":[97],"neighborhood":[98],"size":[99],"alleviate":[101],"load-aware":[106],"task":[107],"scheduling":[108],"framework":[109],"achieve":[111,133],"balance":[113],"among":[114],"threads":[115],"within":[116],"warps":[118],"blocks.":[120],"Our":[121],"experimental":[122],"results":[123],"show":[124],"that":[125],"GMBE":[126],"on":[127,143],"NVIDIA":[129],"A100":[130],"can":[132],"70.6\u00d7":[134],"speedup":[135],"over":[136],"state-of-the-art":[138],"parallel":[139],"algorithm":[141],"ParMBE":[142],"96-core":[145],"CPU":[146],"machine.":[147]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}