{"id":"https://openalex.org/W2988979356","doi":"https://doi.org/10.1007/978-3-030-32591-6_1","title":"Efficient Algorithm for Maximal Biclique Enumeration on Bipartite Graphs","display_name":"Efficient Algorithm for Maximal Biclique Enumeration on Bipartite Graphs","publication_year":2019,"publication_date":"2019-11-06","ids":{"openalex":"https://openalex.org/W2988979356","doi":"https://doi.org/10.1007/978-3-030-32591-6_1","mag":"2988979356"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-32591-6_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-32591-6_1","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","raw_type":"book-chapter"},"type":"book-chapter","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":null,"display_name":"CaiXia Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"CaiXia Qin","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People\u2019s Republic of China","University of Chinese Academy of Sciences, UCAS, Beijing, People\u2019s Republic of China","Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People's Republic of China","University of Chinese Academy of Sciences, UCAS, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, UCAS, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, UCAS, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016458854","display_name":"Mingxue Liao","orcid":"https://orcid.org/0000-0001-6928-6885"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"MingXue Liao","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People\u2019s Republic of China","Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101652482","display_name":"Yuanyuan Liang","orcid":"https://orcid.org/0009-0009-3642-4693"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"YuanYuan Liang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People\u2019s Republic of China","Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062168363","display_name":"Changwen Zheng","orcid":"https://orcid.org/0000-0002-2311-6757"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"ChangWen Zheng","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People\u2019s Republic of China","Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, ISCAS, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.23813666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.9026697874069214},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.862217128276825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6508875489234924},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5884323716163635},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5165814161300659},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.49177268147468567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4876903295516968},{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.4644475281238556},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4402203857898712},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4103674292564392},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.31126102805137634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2950063645839691},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.21811118721961975}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.9026697874069214},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.862217128276825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6508875489234924},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5884323716163635},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5165814161300659},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.49177268147468567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4876903295516968},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.4644475281238556},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4402203857898712},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4103674292564392},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31126102805137634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2950063645839691},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.21811118721961975},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-32591-6_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-32591-6_1","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W505143","https://openalex.org/W110175884","https://openalex.org/W1537336823","https://openalex.org/W1585646276","https://openalex.org/W1592376869","https://openalex.org/W1975686068","https://openalex.org/W1980503920","https://openalex.org/W1984374364","https://openalex.org/W2009380894","https://openalex.org/W2020556877","https://openalex.org/W2037965136","https://openalex.org/W2063498317","https://openalex.org/W2100409033","https://openalex.org/W2101106298","https://openalex.org/W2108150886","https://openalex.org/W2127592948","https://openalex.org/W2151953639","https://openalex.org/W2162034534","https://openalex.org/W2162481448","https://openalex.org/W2164197909","https://openalex.org/W2513234781","https://openalex.org/W2523619183","https://openalex.org/W2807708187","https://openalex.org/W4253336088"],"related_works":["https://openalex.org/W2091826982","https://openalex.org/W2036057584","https://openalex.org/W2107875203","https://openalex.org/W245205139","https://openalex.org/W4234658180","https://openalex.org/W4235849992","https://openalex.org/W4246000090","https://openalex.org/W2910933086","https://openalex.org/W4288630335","https://openalex.org/W3143578817"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}