Re: [igraph] Retrieve nodes forming a motif with subgraph_isomorphisms

[Tamas Nepusz]

Okay, I ran a few quick measurements using the microbenchmark package in R:

> g <- grg.game(1000000, 0.002)
> f.neighbors <- function() { neighbors(g, 10) }
> f.ego <- function() { ego(g, 10, 1) }
> mb <- microbenchmark(f.neighbors, f.ego, times=100000)
> print(mb)
Unit: nanoseconds
        expr min  lq     mean median  uq    max neval
 f.neighbors 294 445 521.6913    457 471 174155 1e+05
       f.ego 290 442 514.9057    456 468 118685 1e+05

Seems like f.neighbors() and f.ego() are completely equivalent (at
least time-wise).

T.


On Fri, Aug 14, 2015 at 9:08 PM, Phil Cui <address@hidden> wrote:
> I compare ego with neighbors through system.time() and it turned out that
> ego was faster, but it may be just based on the couple of examples I tested.
>
> No, I didn't copy the whole graph. Actually, the R code is almost the same
> as the Python one.
>
> ___________________________________________________________
>
> Phil Hengjun Cui
> Drexel University | Electrical and Computer Engineering
> Philadelphia, USA
> ___________________________________________________________
>
> On Fri, Aug 14, 2015 at 12:31 PM, Tamas Nepusz <address@hidden> wrote:
>>
>> > (1) I apply ego to get the neighbors since ego runs faster than
>> > neigbhors:
>>         neighbors_motif_current <- ego( g_OriginGraph, 1, motif_current )
>>
>> Are you sure about that? I would think that ego() is slower.
>>
>> Also, I see no significant difference between the Python and R parts
>> that you have posted - could it be the case that the difference lies
>> elsewhere? For instance, could it happen that you accidentally "copy"
>> a graph or a large subset of it in the R code that you don't do in
>> Python?
>>
>> T.
>>
>> _______________________________________________
>> igraph-help mailing list
>> address@hidden
>> https://lists.nongnu.org/mailman/listinfo/igraph-help
>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>