Work

Frequent Pattern Discovery in Multiple Biological Networks: Patterns and Algorithms

Year: 2011
Type: article
Abstract: The rapid accumulation of biological network data is creating an urgent need for computational methods capable of integrative network analysis. This paper discusses a suite of algorithms that we have developed to discover biologically significant patterns that appear frequently in multiple biological networks: coherent dense subgraphs, frequent dense vertex-sets, generic frequent subgraphs, differential subgraphs, and recurrent heavy subgraphs. We demonstrate these methods on gene co-expression networks, using the identified patterns to systematically annotate gene functions, map genome to phenome, and perform high-order cooperativity analysis.
Language: English
Open Access status: hybrid
Estimated APC paid: $3,290
OpenAlex ID: W1965651019
FWCI: 0.353
Cites: 35
Cited by: 5
Related to: 10