igraph-help
[Top][All Lists]
Advanced

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

Re: [igraph] calculating Evaluation Metric for community detection algor


From: Fatemeh a
Subject: Re: [igraph] calculating Evaluation Metric for community detection algorithm
Date: Thu, 6 Nov 2014 01:15:07 +0330

Thanks for your help.

Regards,
fatemeh

On Wed, Nov 5, 2014 at 10:46 PM, Gábor Csárdi <address@hidden> wrote:
This is too broad to answer. Yes, on average C code is faster than R code, but still, the wrong implementation in C can be slower than a better implementation in R. 

I would start by profiling the code, see e.g. http://adv-r.had.co.nz/Profiling.html

Gabor

On Wed, Nov 5, 2014 at 2:14 PM, Fatemeh a <address@hidden> wrote:
Hi,
Thank you so much,

I have another question regards the implementation in igraph, My own graph consist of 8000 nodes and 140000 Edges and it took times to calculate the measures, so my question is that to speed the calculation I should implement them in the core language ,right ?   

PS : I attached the functions.

Regards,
Fatemeh

On Wed, Nov 5, 2014 at 7:11 PM, Gábor Csárdi <address@hidden> wrote:
These are a lot of questions, and I guess that discourages people.

Yes, I am sure that for some of these measures can be defined on a
weighted and/or directed graph, some of them have been implemented
already it seems: e.g. http://www.cis.upenn.edu/~jshi/software/

So I guess, the answer is yes to both questions.

Gabor

On Wed, Nov 5, 2014 at 1:38 AM, Fatemeh a <address@hidden> wrote:
> Hi,
> I am not sure if my question well-suited here or not but what I am trying to
> do is to implement the evaluation metric such as
> (Conductance,Expansion,Internal density,Cut Ratio,Normalized Cut) using
> igraph in R,I implement them for an unweighted an undirected graph  but what
> I am wondering about is to implement these metrics for weighted and directed
> graph , these are my questions:
>
> Dose these metric define for the weighted and directed graph in literature,
> my inquires wasn't so successful?
> As for weighted network, we could easily consider sum of weights instead of
> number of edges, right?
>
> Thanks you in advance,
> Fatemeh
>
>
> _______________________________________________
> 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



--
regards
F..A

_______________________________________________
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




--
regards
F..A

reply via email to

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