dummy-link

Graphlets

Implementation of a subset of Kavosh in Julia

Readme

Motifs

Interface:

Motif.getmotifs(G,k; norm=true, verbose=false)

Gets the frequencies of unique subgraphs of size k appearing in G.

norm currently just divides the counts of each motif by the total number of motifs appearing in the graph.

Coloured graph support is available in ColoredGraphs.jl.

Backends

We currently just use a Julian reimplementation of Kavosh, but we are investigating the use of g-tries as we have heard good things about it.

Nauty.jl is used for determining isomorphism.

First Commit

07/28/2017

Last Touched

over 1 year ago

Commits

64 commits

Used By: