Published November 5, 2018 | Version v1.0
Software Open

MI-bicliques

  • 1. North Carolina State University

Description

Initial release of MI-bicliques: Algorithms for enumerating maximal induced bicliques.
MI-bicliques is a C++ software package implementing algorithms for efficiently enumerating all maximal induced bicliques (MIBs) in a general graph. The initial release includes two algorithms: OCT-MIB and LexMIB. The OCT-MIB method is designed to run more efficiently in near-bipartite graphs, and uses an odd cycle transversal (OCT). LexMIB implements a variant of the algorithm described in Dias et. al 2014 for enumerating all MIBs in lexicographic order.

Files

README.md

Files (8.8 kB)

Name Size Download all
md5:97a8ba830214d09bd840ec2b49174454
1.6 kB Download
md5:0b65debd584aa18c038e0282a9fb8b6a
97 Bytes Download
md5:25e4c0dc84a43e92825516590c0f1ad9
1.5 kB Download
md5:994506b908594cfcd2d9a9895336c530
5.6 kB Preview Download