Network motif Classification of Algorithms Classification of Motif Discovery Algorithms

| Counting_Method | Basis | Name_ | Directed_Undirected | Induced_Non_Induced |
|---|---|---|---|---|
| Exact | Network-Centric | mfinder | Both | Induced |
| Exact | Network-Centric | ESU (FANMOD) | Both | Induced |
| Exact | Network-Centric | Kavosh (used in CytoKavosh) | Both | Induced |
| Exact | Network-Centric | G-Tries | Both | Induced |
| Exact | Subgraph-Centric | FPF (Mavisto) | Both | Induced |
| Exact | Subgraph-Centric | NeMoFinder | Undirected | Induced |
| Exact | Subgraph-Centric | Grochow-Kellis | Both | Both |
| Exact | Subgraph-Centric | MODA | Both | Both |
| Estimation / Sampling | Color-Coding Approach | N. Alon et al.’s Algorithm | Undirected | Non-Induced |
| Estimation / Sampling | Other Approaches | mfinder | Both | Induced |
| Estimation / Sampling | Other Approaches | ESU (FANMOD) | Both | Induced |