# Counting Graphlets or Motifs

**URL:** <https://discourse.julialang.org/t/counting-graphlets-or-motifs/74580>\
**Category:** Graphs\
**Tags:** graphs\
**Created:** [January 13, 2022, 11:02pm UTC](https://discourse.julialang.org/t/counting-graphlets-or-motifs/74580 "2022-01-13T23:02:31Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![Rasoul](https://avatars.discourse-cdn.com/v4/letter/r/bb73d2/32.png) [@Rasoul](https://discourse.julialang.org/u/Rasoul)\
**Post date:** [January 13, 2022, 11:02pm UTC](https://discourse.julialang.org/t/counting-graphlets-or-motifs/74580/1 "2022-01-13T23:02:31Z")

</div>

Hello everybody,

I will appreciate it if you let me know about the existence of a Julia package for counting graphlets or motifs in a graph.

All the best,  
Rasoul

---

<div class="post-metadata">

**Author:** ![etienne\_dg](https://avatars.discourse-cdn.com/v4/letter/e/fbc32d/32.png) [@etienne\_dg](https://discourse.julialang.org/u/etienne_dg)\
**Post date:** [January 14, 2022, 8:40am UTC](https://discourse.julialang.org/t/counting-graphlets-or-motifs/74580/2 "2022-01-14T08:40:07Z")

</div>

Graphs.jl have an experimental implementation of VF2 for counting subgraph isomorphisms (induced for graphlets and non induced for motifs).

```julia
using Graphs.Experimental
? count_induced_subgraphisomorph
? count_subgraphisomorph

```

As it is experimental, there might be bugs, I have never tested it.

---

<div class="post-metadata">

**Author:** ![Rasoul](https://avatars.discourse-cdn.com/v4/letter/r/bb73d2/32.png) [@Rasoul](https://discourse.julialang.org/u/Rasoul)\
**Post date:** [January 17, 2022, 1:00am UTC](https://discourse.julialang.org/t/counting-graphlets-or-motifs/74580/3 "2022-01-17T01:00:22Z")

</div>

> [@etienne\_dg](#):
>
> ave an experimental implementation of VF2 for counting subgraph isomorphisms (induced for graphlets and non induced for motifs).
> 
> ```julia
> using Graphs.Experimental
> ? count_induced_subgraphisomorph
> ? count_subgraphisomorph
> 
> ```
> 
> As it is experimental, there might be bugs, I have never tested it.

Thank you so much!
