The Data Mining and Bioinformatics, Lab (DBL)

Downloadable Software

GraphSig - A significant subgraph mining tool: The tool mines statistically significant subgraphs from large graph databases. The statistical significance of a graph is quantified by measuring its p-value. The work has been published in ICDE,2009. The tool has been extended to classify graphs and finds application in analyzing chemical libraries. Significant subgraphs can be employed to construct chemical descriptors and can then be classified in the feature space. The work on classification has been published in ACS Journal of Chemical Information and Modeling.

RRW: A graph clustering library based on repeated random walks. RRW is a tool that will cluster the nodes in edge weighted undirected graphs (such as gene or protein functional networks). Clusters are found by looking at the random walk distances between nodes. This work was published in BMC Bioinformatics.

Closure-tree: A subgraph indexing tool