{"id":"https://openalex.org/W4392502309","doi":"https://doi.org/10.1109/tkde.2024.3373654","title":"Efficient Maximal Biclique Enumeration on Large Signed Bipartite Graphs","display_name":"Efficient Maximal Biclique Enumeration on Large Signed Bipartite Graphs","publication_year":2024,"publication_date":"2024-03-06","ids":{"openalex":"https://openalex.org/W4392502309","doi":"https://doi.org/10.1109/tkde.2024.3373654"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3373654","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3373654","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","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/A5101509847","display_name":"Jianhua Wang","orcid":"https://orcid.org/0000-0001-7488-971X"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhua Wang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","College of Computer Science and Electronic Engineering, Hunan University, China"],"raw_orcid":"https://orcid.org/0000-0001-7488-971X","affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]},{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059458833","display_name":"Jianye Yang","orcid":"https://orcid.org/0000-0003-3417-823X"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianye Yang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","Department of New Networks, PengCheng Laboratory, China"],"raw_orcid":"https://orcid.org/0000-0003-3417-823X","affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]},{"raw_affiliation_string":"Department of New Networks, PengCheng Laboratory, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070856186","display_name":"Zhaoquan Gu","orcid":"https://orcid.org/0000-0001-7546-852X"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoquan Gu","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology Shenzhen, Shenzhen, China","Department of New Networks, PengCheng Laboratory, China"],"raw_orcid":"https://orcid.org/0000-0001-7546-852X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I158809036","https://openalex.org/I204983213"]},{"raw_affiliation_string":"Department of New Networks, PengCheng Laboratory, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043155390","display_name":"Dian Ouyang","orcid":"https://orcid.org/0000-0002-9472-4389"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dian Ouyang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9472-4389","affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056608045","display_name":"Zhihong Tian","orcid":"https://orcid.org/0000-0002-9409-5359"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihong Tian","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9409-5359","affiliations":[{"raw_affiliation_string":"Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2396-7225","affiliations":[{"raw_affiliation_string":"Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8647,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73623739,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"36","issue":"9","first_page":"4618","last_page":"4631"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9976999759674072,"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"}},"topics":[{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9976999759674072,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11476","display_name":"Graph theory and applications","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8416398763656616},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8254889249801636},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.7870173454284668},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5363714694976807},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5249961614608765},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3875880241394043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33906230330467224},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2186395823955536}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8416398763656616},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8254889249801636},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.7870173454284668},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5363714694976807},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5249961614608765},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3875880241394043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33906230330467224},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2186395823955536}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3373654","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3373654","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2902468357","display_name":null,"funder_award_id":"62372137","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4853310344","display_name":null,"funder_award_id":"2023A1515011655","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G8812891240","display_name":null,"funder_award_id":"62372129","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/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W277700758","https://openalex.org/W1523098315","https://openalex.org/W1676999057","https://openalex.org/W2002512409","https://openalex.org/W2005066876","https://openalex.org/W2027949543","https://openalex.org/W2036512590","https://openalex.org/W2053081145","https://openalex.org/W2113369205","https://openalex.org/W2116007667","https://openalex.org/W2117311203","https://openalex.org/W2136107412","https://openalex.org/W2160429376","https://openalex.org/W2272689892","https://openalex.org/W2546375209","https://openalex.org/W2583913593","https://openalex.org/W2604224609","https://openalex.org/W2765658614","https://openalex.org/W2794823917","https://openalex.org/W2798830878","https://openalex.org/W2808005994","https://openalex.org/W2911528866","https://openalex.org/W2950930616","https://openalex.org/W2987940850","https://openalex.org/W3012937529","https://openalex.org/W3034220763","https://openalex.org/W3037117430","https://openalex.org/W3117764177","https://openalex.org/W3154011814","https://openalex.org/W3166231268","https://openalex.org/W3191271796","https://openalex.org/W3208430676","https://openalex.org/W4210757530","https://openalex.org/W4283325326","https://openalex.org/W4289533936","https://openalex.org/W4289533973","https://openalex.org/W4312515453","https://openalex.org/W4312992473","https://openalex.org/W4324087027","https://openalex.org/W4328055024","https://openalex.org/W4375928777","https://openalex.org/W4380433124","https://openalex.org/W4380433193","https://openalex.org/W4385270052","https://openalex.org/W4385289233","https://openalex.org/W6629329278","https://openalex.org/W6637459119"],"related_works":["https://openalex.org/W2586280130","https://openalex.org/W4221143622","https://openalex.org/W2089088747","https://openalex.org/W2091826982","https://openalex.org/W245205139","https://openalex.org/W2036057584","https://openalex.org/W4246000090","https://openalex.org/W2516280752","https://openalex.org/W1981723335","https://openalex.org/W4390409907"],"abstract_inverted_index":{"In":[0,189],"this":[1,184,190],"paper,":[2,191],"we":[3,154,192,218,254,294],"study":[4],"the":[5,78,159,171,187,225,245,251,258,292,314],"problem":[6,127,185],"of":[7,71,80,137,161,173,227,237,322],"maximal":[8,43,57,207],"biclique":[9,110],"enumeration":[10],"on":[11,257,303],"large":[12],"signed":[13,18],"bipartite":[14,19],"graphs.":[15],"Given":[16],"a":[17,26,56,68,162,195,214],"graph":[20,297],"<inline-formula":[21,28,44,50,58,63,72,87,94,101,111,118,163,199,208,228,276],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,29,45,51,59,64,73,88,95,102,112,119,164,200,209,229,277],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[23,30,46,52,60,65,74,89,96,103,113,120,165,210],"notation=\"LaTeX\">$G=(U,V,E,s)$</tex-math></inline-formula>":[24],",":[25,35,54,98,116,203],"parameter":[27],"notation=\"LaTeX\">$\\theta":[31],"\\in":[32],"[0.5,":[33],"1.0]$</tex-math></inline-formula>":[34],"our":[36,174,309],"goal":[37],"is":[38,67,91,105,146,168,177,241],"to":[39,150,183,223,243,319],"efficiently":[40],"enumerate":[41],"all":[42,206],"notation=\"LaTeX\">$\\theta$</tex-math></inline-formula>":[47,61,97,166,211],"-bicliques":[48,212],"in":[49,86,108,141,186,213],"notation=\"LaTeX\">$G$</tex-math></inline-formula>":[53,75],"where":[55],"-biclique":[62,167],"notation=\"LaTeX\">$B(L,R)$</tex-math></inline-formula>":[66],"complete":[69],"subgraph":[70],"with":[76,260,280],"(1)":[77,233],"proportion":[79],"positive":[81],"neighbors":[82],"for":[83,134],"each":[84,238],"vertex":[85],"notation=\"LaTeX\">$B$</tex-math></inline-formula>":[90,104],"at":[92],"least":[93],"and":[99,180,285],"(2)":[100,248],"not":[106],"contained":[107],"another":[109],"notation=\"LaTeX\">$B^{\\prime":[114,121],"}$</tex-math></inline-formula>":[115,122],"while":[117],"also":[123],"satisfies":[124],"(1).":[125],"This":[126],"has":[128],"many":[129],"applications,":[130],"such":[131],"as":[132],"biclustering":[133],"genes,":[135],"recommendation":[136],"similar":[138],"groups,":[139],"collaboration":[140],"communities,":[142],"etc.":[143],"However,":[144],"it":[145],"computationally":[147],"challenging":[148],"due":[149],"its":[151],"#P-completeness.":[152],"Besides,":[153],"prove":[155],"that":[156,308],"even":[157],"determining":[158],"maximality":[160],"NP-hard.":[169],"To":[170,289],"best":[172],"knowledge,":[175],"there":[176],"no":[178],"efficient":[179,281],"scalable":[181],"solution":[182],"literature.":[188],"first":[193],"propose":[194],"branch-and-bound":[196],"framework,":[197],"namely":[198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math>${\\sf":[201,230,278],"MSiBE}$</tex-math></inline-formula>":[202,231,279],"which":[204,265],"enumerates":[205],"depth-first":[215],"manner.":[216],"Then,":[217],"develop":[219],"three":[220],"effective":[221],"optimizations":[222],"improve":[224],"performance":[226,301],".":[232],"The":[234],"local":[235],"information":[236],"search":[239,267],"space":[240],"utilized":[242],"enhance":[244],"pruning":[246],"capacity.":[247],"When":[249],"expanding":[250],"partial":[252],"biclique,":[253],"always":[255],"focus":[256],"side":[259],"fewer":[261],"candidates":[262],"first,":[263],"by":[264,317],"fruitless":[266],"branches":[268],"can":[269,311],"be":[270],"skipped":[271],"early.":[272],"(3)":[273],"We":[274],"implement":[275],"array":[282],"reordering":[283],"techniques":[284],"set":[286],"intersection":[287],"strategy.":[288],"further":[290],"accelerate":[291],"computation,":[293],"introduce":[295],"useful":[296],"reduction":[298],"techniques.":[299],"Comprehensive":[300],"studies":[302],"10":[304],"real":[305],"datasets":[306],"demonstrate":[307],"proposals":[310],"significantly":[312],"outperform":[313],"baseline":[315],"methods":[316],"up":[318],"3":[320],"orders":[321],"magnitude.":[323]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}