Padfoot-Luna / GraphMotifParameters

homomorphisms are a good basis for counting small subgraphs

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Goal

The purpose of this project is to implement the algorithms for counting subgraphs using framework Graph Motif Parameters, and test if our algorithms are more efficient in time.

Implementations

As defined by Radu Curticapean, Holger Dell, Dániel Marx in Homomorphisms Are a Good Basis for Counting Small Subgraphs

Different languages are used:

  • Python
  • C++

Python packages:

Wiki

Have a look at the wiki dfdfsdadf

About

homomorphisms are a good basis for counting small subgraphs


Languages

Language:Jupyter Notebook 87.8%Language:C++ 8.8%Language:Python 2.7%Language:Cython 0.5%Language:Sage 0.1%Language:Makefile 0.1%