TY - GEN
T1 - An optimized MBE algorithm on sparse bipartite graphs
AU - He, Yu
AU - Li, Ronghua
AU - Mao, Rui
N1 - Publisher Copyright:
© 2018, Springer Nature Switzerland AG.
PY - 2018
Y1 - 2018
N2 - The maximal biclique enumeration (MBE) is a problem of identifying all maximal bicliques in a bipartite graph. Once enumerated in a bipartite graph, maximal bicliques can be used to solve problems in areas such as purchase prediction, statistic analysis of social networks, discovery of interesting structures in protein-protein interaction networks, identification of common gene-set associations, and integration of diverse functional genomes data. In this paper, we develop an optimized sequential MBE algorithm called sMBEA for sparse bipartite graphs which appear frequently in real life. The results of extensive experiments on several real-life data sets demonstrate that sMBEA outperforms the state-of-the-art sequential algorithm iMBEA.
AB - The maximal biclique enumeration (MBE) is a problem of identifying all maximal bicliques in a bipartite graph. Once enumerated in a bipartite graph, maximal bicliques can be used to solve problems in areas such as purchase prediction, statistic analysis of social networks, discovery of interesting structures in protein-protein interaction networks, identification of common gene-set associations, and integration of diverse functional genomes data. In this paper, we develop an optimized sequential MBE algorithm called sMBEA for sparse bipartite graphs which appear frequently in real life. The results of extensive experiments on several real-life data sets demonstrate that sMBEA outperforms the state-of-the-art sequential algorithm iMBEA.
KW - Biclique enumeration
KW - Sparse bipartite graphs
UR - https://www.scopus.com/pages/publications/85058551905
U2 - 10.1007/978-3-030-05755-8_21
DO - 10.1007/978-3-030-05755-8_21
M3 - Conference contribution
AN - SCOPUS:85058551905
SN - 9783030057541
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 206
EP - 216
BT - Smart Computing and Communication - 3rd International Conference, SmartCom 2018, Proceedings
A2 - Qiu, Meikang
PB - Springer Verlag
T2 - 3rd International Conference on Smart Computing and Communications, SmartCom 2018
Y2 - 10 December 2018 through 12 December 2018
ER -