Mining quasi frequent coexpression subnetworks

摘要

Mining multiple gene coexpressions networks allows for identifying context-specific modules, and improving biological function prediction. Frequent subnetworks represent essential biological modules. Existing algorithms for frequent subgraph mining do not scale for large networks. In this work, we propose a greedy approach for mining approximate frequent subgraphs. Experiments on two real coexpression networks demonstrate the effectiveness of the proposed algorithm. Biological enrichment analysis of the reported patterns show that the patterns are biologically relevant and enriched with known biological processes and KEGG pathways.