Re: [igraph] retrieve the list of nodes forming a certain motif

[Gábor Csárdi]

The number of motifs can grow exponentially with the size of the
graph, so I am not sure that you really want all of them if you have
one million vertices. In any case, first you can calculate/estimate
the number of motifs via graph.motifs() or graph.motifs.est(), and
then, if the number is sensible, call graph.get.subisomorphisms.vf2()
to get them, as Tamás suggested.

Best,
Gabor

On Tue, Dec 13, 2011 at 7:56 AM, sergiu netotea
<address@hidden> wrote:
> Hello dear igraph community,
>
> I need to retrieve all the nodes that are part of a certain network
> motif, identified by a certain isoclass (3 or 4 nodes, directed).
> The simple way to do this (doing 3-4 loops that run through the full
> node combinations and check if the subgraph is isomorphic to my
> isomorphism class) is probably not the smartest idea when the network
> is ~1 mil edges.
>
> Is there a more elegant option? I would prefer it in R but C works too.
>
> Thank you,
> Sergiu
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help



-- 
Gabor Csardi <address@hidden>     MTA KFKI RMKI