[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: Tamas Nepusz
Subject: Re: [igraph] retrieve the list of nodes forming a certain motif
Date: Tue, 13 Dec 2011 14:00:11 +0100
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:8.0) Gecko/20111124 Thunderbird/8.0


Have you tried igraph_get_subisomorphisms_vf2 or
igraph_subisomorphic_function_vf2? I don't know how efficient they are, but
probably more efficient than embedded for loops.


I believe the corresponidng functions in R are called
graph.get.subisomorphisms.vf2 (there is no callback version).


On 12/13/2011 01:56 PM, sergiu netotea 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

reply via email to

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