{"id":"https://openalex.org/W4400071978","doi":"https://doi.org/10.1109/access.2024.3419838","title":"Algorithm for Mining Maximal Balanced Bicliques Using Formal Concept Analysis","display_name":"Algorithm for Mining Maximal Balanced Bicliques Using Formal Concept Analysis","publication_year":2024,"publication_date":"2024-06-27","ids":{"openalex":"https://openalex.org/W4400071978","doi":"https://doi.org/10.1109/access.2024.3419838"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3419838","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3419838","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2024.3419838","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092075948","display_name":"Sadriddinov Ilkhomjon Rovshan Ugli","orcid":"https://orcid.org/0000-0003-3650-5070"},"institutions":[{"id":"https://openalex.org/I24541011","display_name":"Soonchunhyang University","ror":"https://ror.org/03qjsrb10","country_code":"KR","type":"education","lineage":["https://openalex.org/I24541011"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Ilkhomjon Sadriddinov","raw_affiliation_strings":["Department of Software Convergence, Soonchunhyang University, Asan-si, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Software Convergence, Soonchunhyang University, Asan-si, Republic of Korea","institution_ids":["https://openalex.org/I24541011"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058877842","display_name":"Sony Peng","orcid":"https://orcid.org/0000-0003-3847-9662"},"institutions":[{"id":"https://openalex.org/I24541011","display_name":"Soonchunhyang University","ror":"https://ror.org/03qjsrb10","country_code":"KR","type":"education","lineage":["https://openalex.org/I24541011"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sony Peng","raw_affiliation_strings":["Department of Software Convergence, Soonchunhyang University, Asan-si, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Software Convergence, Soonchunhyang University, Asan-si, Republic of Korea","institution_ids":["https://openalex.org/I24541011"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092071613","display_name":"Sophort Siet","orcid":"https://orcid.org/0000-0001-6704-0064"},"institutions":[{"id":"https://openalex.org/I24541011","display_name":"Soonchunhyang University","ror":"https://ror.org/03qjsrb10","country_code":"KR","type":"education","lineage":["https://openalex.org/I24541011"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sophort Siet","raw_affiliation_strings":["Department of Software Convergence, Soonchunhyang University, Asan-si, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Software Convergence, Soonchunhyang University, Asan-si, Republic of Korea","institution_ids":["https://openalex.org/I24541011"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100412744","display_name":"Daeyoung Kim","orcid":"https://orcid.org/0000-0003-4901-3075"},"institutions":[{"id":"https://openalex.org/I24541011","display_name":"Soonchunhyang University","ror":"https://ror.org/03qjsrb10","country_code":"KR","type":"education","lineage":["https://openalex.org/I24541011"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dae-Young Kim","raw_affiliation_strings":["Department of Computer Science Engineering, Soonchunhyang University, Asan-si, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Engineering, Soonchunhyang University, Asan-si, Republic of Korea","institution_ids":["https://openalex.org/I24541011"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000111053","display_name":"Doo-Soon Park","orcid":"https://orcid.org/0000-0002-2776-8832"},"institutions":[{"id":"https://openalex.org/I24541011","display_name":"Soonchunhyang University","ror":"https://ror.org/03qjsrb10","country_code":"KR","type":"education","lineage":["https://openalex.org/I24541011"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Doo-Soon Park","raw_affiliation_strings":["Department of Computer Science Engineering, Soonchunhyang University, Asan-si, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Engineering, Soonchunhyang University, Asan-si, Republic of Korea","institution_ids":["https://openalex.org/I24541011"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004070162","display_name":"Gangman Yi","orcid":"https://orcid.org/0000-0003-4664-5325"},"institutions":[{"id":"https://openalex.org/I205490536","display_name":"Dongguk University","ror":"https://ror.org/057q6n778","country_code":"KR","type":"education","lineage":["https://openalex.org/I205490536"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Gangman Yi","raw_affiliation_strings":["Department of AI Software Convergence, Dongguk University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of AI Software Convergence, Dongguk University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I205490536"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5092075948"],"corresponding_institution_ids":["https://openalex.org/I24541011"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.759,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72915075,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"13","issue":null,"first_page":"35113","last_page":"35123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9940000176429749,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9940000176429749,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9821000099182129,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9761000275611877,"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/bipartite-graph","display_name":"Bipartite graph","score":0.840607762336731},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.7173706889152527},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6975041031837463},{"id":"https://openalex.org/keywords/formal-concept-analysis","display_name":"Formal concept analysis","score":0.5783365368843079},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5027186870574951},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5020554065704346},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4260624945163727},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4009186327457428},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21428459882736206},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12521883845329285}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.840607762336731},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.7173706889152527},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6975041031837463},{"id":"https://openalex.org/C76363472","wikidata":"https://www.wikidata.org/wiki/Q1437394","display_name":"Formal concept analysis","level":2,"score":0.5783365368843079},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5027186870574951},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5020554065704346},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4260624945163727},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4009186327457428},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21428459882736206},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12521883845329285},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3419838","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3419838","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:fc952bef2f674c0882a0eebe60e8f910","is_oa":true,"landing_page_url":"https://doaj.org/article/fc952bef2f674c0882a0eebe60e8f910","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 13, Pp 35113-35123 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3419838","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3419838","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2326929184","display_name":null,"funder_award_id":"NRF-2022R1A2C1005921","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1513708049","https://openalex.org/W1979312971","https://openalex.org/W2036512590","https://openalex.org/W2059673957","https://openalex.org/W2100409033","https://openalex.org/W2121470019","https://openalex.org/W2175110005","https://openalex.org/W2288371732","https://openalex.org/W2525205526","https://openalex.org/W2898464298","https://openalex.org/W2911564247","https://openalex.org/W3112100399","https://openalex.org/W3166231268","https://openalex.org/W4229457249","https://openalex.org/W4236647746","https://openalex.org/W4289533973","https://openalex.org/W4290726005","https://openalex.org/W4321607999","https://openalex.org/W4388661952","https://openalex.org/W6639139781"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W2406961474","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2952598754","https://openalex.org/W3042106073","https://openalex.org/W2143566611","https://openalex.org/W3088754131","https://openalex.org/W3038848193","https://openalex.org/W2408706506"],"abstract_inverted_index":{"One":[0],"of":[1,19,27,96],"the":[2,17,25,56,88,103,109,114,118,130,142,156,170,188],"most":[3],"fundamental":[4],"models":[5],"for":[6,68],"cohesive":[7],"subgraph":[8],"mining":[9,120],"in":[10,113,147],"network":[11],"analysis":[12,74,152],"is":[13,32,50,92,106],"that":[14,102],"which":[15,91,169],"involves":[16],"use":[18],"cliques.":[20],"In":[21,55],"bipartite":[22,77,99,166],"graph":[23],"analysis,":[24],"detection":[26,49],"maximal":[28],"balanced":[29],"bicliques":[30],"(MBB)":[31],"an":[33,81,93],"important":[34],"problem":[35,105,112],"with":[36],"numerous":[37],"applications,":[38],"including":[39],"VLSI":[40],"design,":[41],"protein":[42],"interactions,":[43],"and":[44,53,175],"social":[45],"networks.":[46],"However,":[47,128],"MBB":[48,70,104],"difficult,":[51],"complex,":[52],"time-consuming.":[54],"current":[57],"paper,":[58],"to":[59,83,108,124,138,168,180],"address":[60],"these":[61],"disadvantages,":[62],"we":[63],"propose":[64],"a":[65,98],"new":[66],"algorithm":[67,82,121,133,144,172],"detecting":[69],"using":[71],"formal":[72,85,89,115],"concept":[73],"(FCA)":[75],"on":[76,155,163],"graphs.":[78],"We":[79],"applied":[80,123,137],"compute":[84],"concepts":[86],"from":[87],"context,":[90],"alternative":[94],"way":[95],"representing":[97],"graph.We":[100],"proved":[101],"equivalent":[107],"semi-equiconcept":[110,119],"enumeration":[111,126],"context.":[116],"Therefore,":[117],"was":[122,145,153,173],"theMBB":[125],"problem.":[127],"since":[129],"existing":[131],"FCA":[132,143],"cannot":[134],"be":[135,181],"directly":[136],"mine":[139],"all":[140],"MBBs,":[141],"modified":[146],"its":[148],"entirety.":[149],"Thorough":[150],"asymptotic":[151],"performed":[154],"proposed":[157,171],"algorithm.":[158,190],"Experiments":[159],"were":[160,178],"also":[161],"conducted":[162],"various":[164],"real-world":[165],"graphs":[167],"applied,":[174],"our":[176],"results":[177],"found":[179],"significantly":[182],"better":[183],"than":[184],"those":[185],"obtained":[186],"by":[187],"preexisting":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}