biclique

biclique enumerates maximal bicliques in bipartite graphs to identify complete bipartite subgraphs that represent relationships between heterogeneous biological entities.

Key Features:

• R package implementation: Implemented as an R package for computational maximal biclique enumeration.
• Maximal Biclique Enumeration: Enumerates all maximal complete bipartite subgraphs (bicliques) within a given bipartite graph.
• Input formats: Accepts graph representations as edge list files or binary matrix files.
• Output: Produces a comprehensive listing of all maximal bicliques identified in the input graph.
• Algorithm optimization: Implements a state-of-the-art algorithm developed in functional genomics and optimized for computationally intensive enumeration.

Scientific Applications:

• Systems biology: Supports analysis of gene regulatory networks and protein-protein interactions by identifying complete bipartite subgraphs that correspond to functional modules or pathways.
• Epidemiology: Facilitates detection of patterns of disease transmission between populations or species by identifying biclique relationships.

Methodology:

biclique implements a state-of-the-art algorithm originally developed for functional genomics and optimized for maximal biclique enumeration.