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

[Tamas Nepusz]

Hello,

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.

http://igraph.sourceforge.net/doc/html/igraph_get_subisomorphisms_vf2.html
http://igraph.sourceforge.net/doc/html/igraph_subisomorphic_function_vf2.html

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

Cheers,
Tamas

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
>