Re: [igraph] motifs of size 4 tassonomy

[Tamas Nepusz]

Hi Simone,

You're right, this is not documented properly. Item i in the result
counts the number of motifs isomorphic to the graph with 4 vertices and
isomorphy class i. There are 11 possible non-isomorphic undirected
graphs of size 4, and these can be plotted as follows:

for i in xrange(11):
    plot(Graph.Isoclass(4, i), "isoclass_%d.pdf" % i, bbox=(100, 100),
layout="circle")

This snippet gives you 11 PDF files that show each of the isomorphy classes.

-- 
Tamas

On 01/24/2011 03:24 PM, Simone Gabbriellini wrote:
> Hello List,
>
> I would like to calculate a value of transitivity for an *undirected* 
> bipartite graph. I have to find the number of quadruplets of nodes with four 
> links and  the number of quadruplets of nodes with at least three. I use 
> motifs to extract the quadruplets census:
>
> (Python)
> trans = g.motifs_randesu(size=4)
>
> but I cannot figure out the right classification for the census list. I guess 
> the first value is the number of quadruplets with no links, but how exactly 
> this classification goes on?
>
> thanks for any help!
>
> Best regards,
> Simone
>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>