{"id":"https://openalex.org/W4375928777","doi":"https://doi.org/10.1109/tkde.2023.3272110","title":"Efficient Maximal Biclique Enumeration on Large Uncertain Bipartite Graphs","display_name":"Efficient Maximal Biclique Enumeration on Large Uncertain Bipartite Graphs","publication_year":2023,"publication_date":"2023-05-08","ids":{"openalex":"https://openalex.org/W4375928777","doi":"https://doi.org/10.1109/tkde.2023.3272110"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3272110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3272110","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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianhua Wang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-7488-971X","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, 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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianye Yang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, 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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049020270","display_name":"Ziyi Ma","orcid":"https://orcid.org/0000-0002-6057-6031"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyi Ma","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-6057-6031","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101955004","display_name":"Chengyuan Zhang","orcid":"https://orcid.org/0000-0003-2721-6867"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengyuan Zhang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-2721-6867","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101688821","display_name":"Shiyu Yang","orcid":"https://orcid.org/0000-0002-3989-7404"},"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":"Shiyu Yang","raw_affiliation_strings":["Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3989-7404","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/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6572-2600","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101509847"],"corresponding_institution_ids":["https://openalex.org/I16609230"],"apc_list":null,"apc_paid":null,"fwci":2.2555,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89749742,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"35","issue":"12","first_page":"12634","last_page":"12648"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9977999925613403,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9977999925613403,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.994700014591217,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/notation","display_name":"Notation","score":0.8390871286392212},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7162296772003174},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6969279050827026},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.6252642869949341},{"id":"https://openalex.org/keywords/mathematical-notation","display_name":"Mathematical notation","score":0.5947211384773254},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.5743635296821594},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5024464130401611},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.408108115196228},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.30418074131011963},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11477893590927124}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.8390871286392212},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7162296772003174},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6969279050827026},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.6252642869949341},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.5947211384773254},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.5743635296821594},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5024464130401611},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.408108115196228},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.30418074131011963},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11477893590927124}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3272110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3272110","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/G2254430272","display_name":null,"funder_award_id":"62072166","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G623892485","display_name":null,"funder_award_id":"2023A1515011655","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G6843473724","display_name":null,"funder_award_id":"2019B1515120048","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G706455544","display_name":null,"funder_award_id":"62002108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7476417306","display_name":null,"funder_award_id":"2021JJ40123","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null},{"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":55,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W277700758","https://openalex.org/W1498871448","https://openalex.org/W1523098315","https://openalex.org/W1676999057","https://openalex.org/W1951702208","https://openalex.org/W1984071573","https://openalex.org/W2036512590","https://openalex.org/W2044074944","https://openalex.org/W2064853889","https://openalex.org/W2093547363","https://openalex.org/W2116007667","https://openalex.org/W2117311203","https://openalex.org/W2133591726","https://openalex.org/W2136107412","https://openalex.org/W2137442080","https://openalex.org/W2137536943","https://openalex.org/W2144544802","https://openalex.org/W2160429376","https://openalex.org/W2271406411","https://openalex.org/W2272689892","https://openalex.org/W2500553636","https://openalex.org/W2546375209","https://openalex.org/W2571329707","https://openalex.org/W2787993231","https://openalex.org/W2795481904","https://openalex.org/W2798830878","https://openalex.org/W2907379153","https://openalex.org/W2911528866","https://openalex.org/W2913331999","https://openalex.org/W2916465731","https://openalex.org/W2949349735","https://openalex.org/W2951938868","https://openalex.org/W2952024205","https://openalex.org/W2962676535","https://openalex.org/W3011254058","https://openalex.org/W3031984569","https://openalex.org/W3034220763","https://openalex.org/W3037117430","https://openalex.org/W3172286028","https://openalex.org/W3172944165","https://openalex.org/W3212805424","https://openalex.org/W4210757530","https://openalex.org/W4281767268","https://openalex.org/W4283325326","https://openalex.org/W4283459597","https://openalex.org/W4289533810","https://openalex.org/W4289866576","https://openalex.org/W4312515453","https://openalex.org/W4312992473","https://openalex.org/W4324087027","https://openalex.org/W6629329278","https://openalex.org/W6637459119","https://openalex.org/W6684175947","https://openalex.org/W6697441746"],"related_works":["https://openalex.org/W2174899211","https://openalex.org/W2091826982","https://openalex.org/W4400909662","https://openalex.org/W2921162226","https://openalex.org/W2036057584","https://openalex.org/W3022526073","https://openalex.org/W4246000090","https://openalex.org/W2107875203","https://openalex.org/W4234658180","https://openalex.org/W1968256718"],"abstract_inverted_index":{"In":[0,165,293],"this":[1,151,166,227],"article,":[2,167],"we":[3,41,140,168,203,213,230,241,265,295],"study":[4],"the":[5,74,129,135,154,181,196,216,223,236,249,256,261,279,304,320],"problem":[6,111,152,157],"of":[7,68,76,118,132,137,191,198,328],"maximal":[8,47,58,103],"biclique":[9],"enumeration":[10],"on":[11,309],"large":[12],"uncertain":[13,18],"bipartite":[14,19],"graphs.":[15],"Given":[16],"an":[17,243],"graph":[20,298],"<inline-formula><tex-math":[21,28,35,38,48,52,59,62,69,77,83,87,92,99,175,199,267],"notation=\"LaTeX\">$\\mathcal":[22,53,70],"{G}=(U,V,E,p)$</tex-math></inline-formula>":[23],",":[24,30,40,55,85,96,178,202],"a":[25,57,65,102,170,185,189,232],"probability":[26,75,253],"threshold":[27],"notation=\"LaTeX\">$\\tau$</tex-math></inline-formula>":[29,49,60,84],"and":[31,37,91,97,108,147,207,252,273],"two":[32,326],"size":[33,250],"constraints":[34],"notation=\"LaTeX\">$\\alpha$</tex-math></inline-formula>":[36],"notation=\"LaTeX\">$\\beta$</tex-math></inline-formula>":[39],"aim":[42],"to":[43,134,150,162,221,234,259,301],"efficiently":[44],"enumerate":[45],"all":[46],"-bicliques":[50],"in":[51,153,184],"{G}$</tex-math></inline-formula>":[54,71],"where":[56],"-biclique":[61],"notation=\"LaTeX\">$B(L,R)$</tex-math></inline-formula>":[63],"is":[64,79,101,158],"complete":[66,104],"subgraph":[67,105],"with":[72,188,218,270],"(1)":[73,107],"notation=\"LaTeX\">$B$</tex-math></inline-formula>":[78,100],"no":[80,145],"less":[81],"than":[82,325],"(2)":[86],"notation=\"LaTeX\">$|L|":[88],"\\geq":[89,94],"\\alpha$</tex-math></inline-formula>":[90],"notation=\"LaTeX\">$|R|":[93],"\\beta$</tex-math></inline-formula>":[95],"(3)":[98],"satisfying":[106],"(2).":[109],"This":[110,156],"has":[112],"many":[113],"applications,":[114,133],"such":[115,277],"as":[116],"biclustering":[117],"gene":[119],"expression":[120],"data,":[121],"fraud":[122],"detection,":[123],"similar":[124],"group":[125],"identification,":[126],"etc.":[127],"Despite":[128],"wide":[130],"range":[131],"best":[136],"our":[138,315],"knowledge,":[139],"note":[141],"that":[142,278,314],"there":[143],"are":[144],"efficient":[146,208],"scalable":[148],"solutions":[149],"literature.":[155],"computationally":[159],"challenging":[160],"due":[161],"its":[163],"#P-completeness.":[164],"propose":[169,204],"competitive":[171],"branch-and-bound":[172],"method,":[173],"namely":[174],"notation=\"LaTeX\">${\\sf":[176,200,268],"MBEN}$</tex-math></inline-formula>":[177,201,269],"which":[179],"explores":[180],"search":[182,209,224,228],"space":[183],"depth-first":[186],"manner":[187],"variety":[190],"pruning":[192,245,251,254,262],"techniques.":[193],"To":[194],"improve":[195],"performance":[197,307],"several":[205],"novel":[206],"processing":[210],"optimizations.":[211],"First,":[212],"always":[214],"select":[215],"side":[217],"fewer":[219],"candidates":[220],"expand":[222],"space.":[225],"With":[226],"strategy,":[229],"have":[231],"chance":[233],"prune":[235],"fruitless":[237],"branches":[238],"early.":[239],"Second,":[240],"devise":[242],"advanced":[244],"technique":[246],"by":[247,288,323],"considering":[248],"at":[255],"same":[257],"time":[258],"boost":[260],"capacity.":[263],"Last,":[264],"implement":[266],"pre-allocated":[271],"arrays":[272],"pointer":[274],"maintaining":[275],"techniques":[276,300],"frequent":[280],"work":[281],"sets":[282],"creating":[283],"operations":[284],"can":[285,317],"be":[286],"substituted":[287],"array":[289],"element":[290],"switching":[291],"operations.":[292],"addition,":[294],"introduce":[296],"useful":[297],"reduction":[299],"further":[302],"accelerate":[303],"computation.":[305],"Comprehensive":[306],"studies":[308],"10":[310],"real":[311],"datasets":[312],"demonstrate":[313],"proposals":[316],"significantly":[318],"outperform":[319],"baseline":[321],"methods":[322],"more":[324],"orders":[327],"magnitude.":[329]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5}],"updated_date":"2026-06-02T09:04:35.204637","created_date":"2025-10-10T00:00:00"}