[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] Choosing between different methods of detecting communities
From: |
Gábor Csárdi |
Subject: |
Re: [igraph] Choosing between different methods of detecting communities |
Date: |
Wed, 3 Oct 2012 11:44:20 -0400 |
If you get just one community, then you are surely doing something
wrong (or there is a bug in igraph).
edge.betweenness.community is working fine for our test cases, so
you'll need to show us a reproducible example that does not work the
way you expect it to.
Gabor
On Wed, Oct 3, 2012 at 11:34 AM, 凌琛 <address@hidden> wrote:
> yes, maximun the modularity.
>
> Actually when the result is only one community, the modularity is 0.
>
> SNAP is a small library developed by Stanford. You can take a look when you
> have time. Igraph is much more complete, thanks for the development and
> sharing.
>
> Regards,
> chen
>
> On Oct 3, 2012 11:14 PM, "Tamás Nepusz" <address@hidden> wrote:
>>
>> > I know that the algorithm is not deterministic. In my case, the graph
>> > only have tens of nodes, while the results are very different.
>> > In igraph, the unweighted version results in only one community; in
>> > SNAP, there are quite a few communities.
>>
>> How does SNAP select the number of communities for the edge betweenness
>> method? This is not specified in the original algorithm; igraph just cuts
>> the community dendrogram at the point where the modularity is maximal. Is it
>> the same for SNAP?
>>
>> Cheers,
>> 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
>
--
Gabor Csardi <address@hidden> MTA KFKI RMKI
- Re: [igraph] Choosing between different methods of detecting communities, 凌琛, 2012/10/02
- Re: [igraph] Choosing between different methods of detecting communities, Gábor Csárdi, 2012/10/02
- Re: [igraph] Choosing between different methods of detecting communities, 凌琛, 2012/10/03
- Re: [igraph] Choosing between different methods of detecting communities, 凌琛, 2012/10/03
- Re: [igraph] Choosing between different methods of detecting communities, Tamás Nepusz, 2012/10/03
- Re: [igraph] Choosing between different methods of detecting communities, 凌琛, 2012/10/03
- Re: [igraph] Choosing between different methods of detecting communities,
Gábor Csárdi <=
- Re: [igraph] Choosing between different methods of detecting communities, 凌琛, 2012/10/03
- Re: [igraph] Choosing between different methods of detecting communities, Gábor Csárdi, 2012/10/03
- Re: [igraph] Choosing between different methods of detecting communities, 凌琛, 2012/10/03
- Re: [igraph] Choosing between different methods of detecting communities, Gábor Csárdi, 2012/10/04