Pattern matching in graphs

python graph pattern-matching subgraph isomorphism
Jamal picture Jamal · May 1, 2011 · Viewed 8.4k times · Source

I'm trying to find tool/algorithm for searching sections that corresponds to specified pattern in oriented graph, e.g.:

A->B->C or or A<->B->C

Please, suggest me direction of my searches.

I mean pattern matching. I need to find all group of nodes and edges, that matching specified pattern

Answer

MarcoS picture MarcoS · May 2, 2011

Isn't this the Subgraph isomorphism problem? If yes, the Wikipedia page contains a section on algorithms.

Related questions

How do you change the size of figures drawn with matplotlib?

How do you change the size of figure drawn with matplotlib?

Read More
How to plot multiple functions on the same figure, in Matplotlib?

How can I plot the following 3 functions (i.e. sin, cos and the addition), on the domain t, in the same figure? from numpy import * import math import matplotlib.pyplot as plt t = linspace(0, 2*math.pi, 400) a = sin(t) b = …

Read More
Set Colorbar Range in matplotlib

I have the following code: import matplotlib.pyplot as plt cdict = { 'red' : ( (0.0, 0.25, .25), (0.02, .59, .59), (1., 1., 1.)), 'green': ( (0.0, 0.0, 0.0), (0.02, .45, .45), (1., .97, .97)), 'blue' : ( (0.0, 1.0, 1.0), (0.02, .75, .75), (1., 0.45, 0.45)) } cm = m.colors.LinearSegmentedColormap('my_colormap', cdict, 1024) plt.clf() plt.pcolor(X, Y, v, cmap=cm) plt.loglog() plt.xlabel('X Axis') plt.ylabel('Y Axis') …

Read More