{"id":"https://openalex.org/W4413360651","doi":"https://doi.org/10.1109/icde65448.2025.00297","title":"Finding a Summary for All Maximal Bicliques","display_name":"Finding a Summary for All Maximal Bicliques","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413360651","doi":"https://doi.org/10.1109/icde65448.2025.00297"},"language":"en","primary_location":{"id":"doi:10.1109/icde65448.2025.00297","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00297","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","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/A5060542294","display_name":"Xintong Yu","orcid":"https://orcid.org/0000-0002-4916-671X"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Xintong Yu","raw_affiliation_strings":["Swinburne University of Technology,Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology,Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018081437","display_name":"Rui Zhou","orcid":"https://orcid.org/0000-0002-0781-0626"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rui Zhou","raw_affiliation_strings":["Swinburne University of Technology,Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology,Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100637079","display_name":"Xiaofan Li","orcid":"https://orcid.org/0000-0001-9571-7482"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaofan Li","raw_affiliation_strings":["Nanyang Technological University,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432046","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0001-5135-9767"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["Swinburne University of Technology,Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology,Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028546502","display_name":"Chengfei Liu","orcid":"https://orcid.org/0000-0003-1675-1389"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chengfei Liu","raw_affiliation_strings":["Swinburne University of Technology,Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology,Australia","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060542294"],"corresponding_institution_ids":["https://openalex.org/I57093077"],"apc_list":null,"apc_paid":null,"fwci":3.6737,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.9190639,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3984","last_page":"3997"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12504","display_name":"Mathematics and Applications","score":0.8604999780654907,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12504","display_name":"Mathematics and Applications","score":0.8604999780654907,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.7350999712944031,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.7282999753952026,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"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.5402599573135376},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45361945033073425}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5402599573135376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45361945033073425}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde65448.2025.00297","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00297","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1537336823","https://openalex.org/W1584510240","https://openalex.org/W1794289031","https://openalex.org/W2016785496","https://openalex.org/W2036512590","https://openalex.org/W2063498317","https://openalex.org/W2100409033","https://openalex.org/W2101106298","https://openalex.org/W2129256050","https://openalex.org/W2543698218","https://openalex.org/W2558586574","https://openalex.org/W2619410666","https://openalex.org/W2762616469","https://openalex.org/W2767249079","https://openalex.org/W2911528866","https://openalex.org/W2987529396","https://openalex.org/W3003162980","https://openalex.org/W3011254058","https://openalex.org/W3012776781","https://openalex.org/W3012843618","https://openalex.org/W3034593152","https://openalex.org/W3174149223","https://openalex.org/W3193857769","https://openalex.org/W4223926598","https://openalex.org/W4283325326","https://openalex.org/W4289533973","https://openalex.org/W4311366655","https://openalex.org/W4324087027","https://openalex.org/W4384916248","https://openalex.org/W4385270200","https://openalex.org/W4385286265","https://openalex.org/W4400909506"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"The":[0],"number":[1,82],"of":[2,21,83,88,212],"bicliques":[3,24,112],"in":[4,63,226],"a":[5,19,36,86,116,134,147],"bipartite":[6],"graph":[7],"may":[8],"grow":[9],"exponentially":[10],"as":[11],"its":[12,46],"vertices":[13],"increase.":[14],"A":[15],"biclique":[16],"summary":[17,37,87],"is":[18],"subset":[20],"all":[22,29],"maximal":[23,30,111],"and":[25,55,73,151,182,201,209,222,234],"can":[26],"somehow":[27],"represent":[28],"bicliques.":[31],"In":[32,203],"practical":[33],"application":[34],"scenarios,":[35],"helps":[38],"users":[39,51],"obtain":[40],"more":[41,95],"representative":[42,96,110],"results.":[43],"Due":[44],"to":[45,52,118,121,230,237],"compact":[47],"size,":[48],"it":[49],"enables":[50],"efficiently":[53],"locate":[54],"select":[56],"the":[57,64,102,123,167,171,177,183,191,197,207,213,231],"information":[58],"they":[59,75],"need.":[60],"For":[61],"instance,":[62],"biomedical":[65],"field,":[66],"when":[67],"researchers":[68],"explore":[69],"relationships":[70,91],"between":[71],"genes":[72],"proteins,":[74],"are":[76,170,235],"often":[77],"faced":[78],"with":[79],"an":[80,153],"excessive":[81],"combinations.":[84],"Using":[85],"these":[89],"gene-protein":[90],"not":[92],"only":[93],"provides":[94],"insights":[97],"but":[98],"also":[99,161],"significantly":[100],"reduces":[101],"time":[103,228],"needed":[104],"for":[105,165],"analysis.":[106],"To":[107],"find":[108],"such":[109],"faster,":[113],"we":[114,195,205],"propose":[115],"method":[117],"determine":[119],"whether":[120],"terminate":[122],"current":[124],"search":[125,149,158],"by":[126,132,139],"computing":[127],"lower":[128],"bounds.":[129],"We":[130,160],"begin":[131],"introducing":[133],"baseline":[135,232],"method,":[136,176,181],"MBS,":[137],"followed":[138],"two":[140],"algorithms":[141,199],"that":[142],"incorporate":[143],"bound":[144],"pruning:":[145],"MBSL,":[146],"neighborhood-based":[148],"algorithm,":[150],"MBSc,":[152],"<tex":[154],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(\\alpha,\\beta)$</tex>-":[156],"core-based":[157],"algorithm.":[159],"provide":[162],"three":[163,218],"strategies":[164],"optimizing":[166],"algorithms.":[168,215],"They":[169],"Upper":[172],"Bound":[173,186],"Deflation":[174,179],"Pruning":[175],"Intersection":[178],"Heuristic":[180],"Lazy":[184],"Lower":[185],"Evaluation":[187],"method.":[188],"Based":[189],"on":[190],"above":[192],"optimization":[193,219],"strategies,":[194,220],"present":[196],"advanced":[198],"MBSA":[200,221],"MBScA.":[202],"experiments,":[204],"demonstrate":[206],"efficiency":[208],"result":[210],"quality":[211],"proposed":[214],"After":[216],"incorporating":[217],"MBScA":[223],"show":[224],"improvements":[225],"computation":[227],"compared":[229],"MBS":[233],"able":[236],"generate":[238],"smaller":[239],"summaries.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}