[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

From: Gábor Csárdi
Subject: Re: [igraph] retrieve the list of nodes forming a certain motif
Date: Tue, 13 Dec 2011 10:17:57 -0500

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.


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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]