{"id":"https://openalex.org/W3166538575","doi":"https://doi.org/10.1145/3460620.3460735","title":"An Effective Algorithm for Extracting Maximal Bipartite Cliques","display_name":"An Effective Algorithm for Extracting Maximal Bipartite Cliques","publication_year":2021,"publication_date":"2021-04-05","ids":{"openalex":"https://openalex.org/W3166538575","doi":"https://doi.org/10.1145/3460620.3460735","mag":"3166538575"},"language":"en","primary_location":{"id":"doi:10.1145/3460620.3460735","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460620.3460735","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on Data Science, E-learning and Information Systems 2021","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/A5069652692","display_name":"Raghda Fawzey Hriez","orcid":null},"institutions":[{"id":"https://openalex.org/I158749337","display_name":"Princess Sumaya University for Technology","ror":"https://ror.org/01jy46q10","country_code":"JO","type":"education","lineage":["https://openalex.org/I158749337"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Raghda Fawzey Hriez","raw_affiliation_strings":["Princess Sumaya University for Technology, Jordan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princess Sumaya University for Technology, Jordan","institution_ids":["https://openalex.org/I158749337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004537635","display_name":"Ghazi Al\u2010Naymat","orcid":"https://orcid.org/0000-0002-9661-5354"},"institutions":[{"id":"https://openalex.org/I158749337","display_name":"Princess Sumaya University for Technology","ror":"https://ror.org/01jy46q10","country_code":"JO","type":"education","lineage":["https://openalex.org/I158749337"]},{"id":"https://openalex.org/I182000528","display_name":"Ajman University","ror":"https://ror.org/01j1rma10","country_code":"AE","type":"education","lineage":["https://openalex.org/I182000528"]}],"countries":["AE","JO"],"is_corresponding":false,"raw_author_name":"Ghazi Al-Naymat","raw_affiliation_strings":["Ajman University and Princess Sumaya University for Technology, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ajman University and Princess Sumaya University for Technology, UAE","institution_ids":["https://openalex.org/I158749337","https://openalex.org/I182000528"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062695565","display_name":"Arafat Awajan","orcid":"https://orcid.org/0000-0002-7067-5658"},"institutions":[{"id":"https://openalex.org/I158749337","display_name":"Princess Sumaya University for Technology","ror":"https://ror.org/01jy46q10","country_code":"JO","type":"education","lineage":["https://openalex.org/I158749337"]},{"id":"https://openalex.org/I21173400","display_name":"Mutah University","ror":"https://ror.org/008g9ns82","country_code":"JO","type":"education","lineage":["https://openalex.org/I21173400"]}],"countries":["JO"],"is_corresponding":false,"raw_author_name":"Arafat Awajan","raw_affiliation_strings":["Mutah University and Princess Sumaya University for Technology, Jordan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mutah University and Princess Sumaya University for Technology, Jordan","institution_ids":["https://openalex.org/I158749337","https://openalex.org/I21173400"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1399,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5383847,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"76","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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.9631999731063843,"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"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9628000259399414,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8139727115631104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6972118616104126},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5097010135650635},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30580055713653564},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.06406769156455994}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8139727115631104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6972118616104126},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5097010135650635},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30580055713653564},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.06406769156455994}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3460620.3460735","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460620.3460735","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on Data Science, E-learning and Information Systems 2021","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W159524162","https://openalex.org/W1493217831","https://openalex.org/W1523098315","https://openalex.org/W1537336823","https://openalex.org/W1842663434","https://openalex.org/W1868111879","https://openalex.org/W1980503920","https://openalex.org/W1983524036","https://openalex.org/W2051680637","https://openalex.org/W2100409033","https://openalex.org/W2116007667","https://openalex.org/W2133591726","https://openalex.org/W2136107412","https://openalex.org/W2138612638","https://openalex.org/W2162034534","https://openalex.org/W2164197909","https://openalex.org/W2505676033"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2371352078","https://openalex.org/W2077383796","https://openalex.org/W2953461625","https://openalex.org/W2080136900","https://openalex.org/W2372768926","https://openalex.org/W2999799752","https://openalex.org/W2567825307","https://openalex.org/W2054458431","https://openalex.org/W3088754131"],"abstract_inverted_index":{"The":[0,99,120,164],"reduction":[1],"of":[2,106,136,152,159],"bipartite":[3,19,32,90,115],"clique":[4,9,41],"enumeration":[5,10,42,145],"problem":[6,11],"into":[7],"a":[8,13,31,35,61,84],"is":[12,27,70,172],"well-known":[14],"approach":[15],"for":[16,87],"extracting":[17,88],"maximal":[18,40,89,114,118],"cliques.":[20,119],"In":[21],"this":[22],"approach,":[23],"the":[24,53,56,103,134,137,142,150,153,157,160,169,184],"graph":[25,33,96],"inflation":[26,58,97,143,154],"used":[28],"to":[29,34,77,111,117,133,149,178],"transform":[30],"general":[36,162],"graph,":[37],"then":[38],"any":[39],"algorithm":[43,59,86,101,122,155,171],"can":[44],"be":[45,74],"used.":[46],"However,":[47],"between":[48],"every":[49],"two":[50],"vertices":[51],"(in":[52,141],"same":[54],"set),":[55],"traditional":[57,185],"adds":[60,102],"new":[62,85],"edge.":[63],"Therefore":[64],"incurring":[65],"high":[66],"computation":[67],"overhead,":[68],"which":[69],"impractical":[71],"and":[72,144,147,176],"cannot":[73],"scaled":[75],"up":[76],"handle":[78],"large":[79],"graphs.":[80],"This":[81],"paper":[82],"proposes":[83],"cliques":[91,116],"based":[92],"on":[93,156],"an":[94],"efficient":[95],"algorithm.":[98,186],"proposed":[100,121,170],"minimal":[104],"number":[105],"edges":[107],"that":[108,168],"are":[109],"required":[110],"convert":[112],"all":[113],"has":[123],"been":[124],"evaluated,":[125],"using":[126],"different":[127],"real":[128,179],"world":[129,180],"benchmark":[130],"graphs,":[131],"according":[132,148],"correctness":[135],"algorithm,":[138],"running":[139],"time":[140],"steps),":[146],"overhead":[151],"size":[158],"generated":[161],"graph.":[163],"empirical":[165],"evaluation":[166],"proves":[167],"accurate,":[173],"efficient,":[174],"effective,":[175],"applicable":[177],"graphs":[181],"more":[182],"than":[183]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}