[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] Re: Question about community detection
From: |
Tamas Nepusz |
Subject: |
Re: [igraph] Re: Question about community detection |
Date: |
Tue, 22 Dec 2009 10:59:24 +0000 |
> After I reset the max iteration value, the program runs slowly....
It's no surprise, since the algorithm takes more steps in order to find an
eigenvector.
> In order to find the best community division, should I use a loop to compute
> modularity for each step?
No, the algorithm does that automatically (i.e., it splits communities further
and further as long as it can increase the modularity). Just set the steps
value to the number of vertices.
By the way, I think that other community detection methods (i.e.
igraph_community_fastgreedy) are faster and yield similar results, so if the
leading eigenvector method is too slow for you, try another one.
--
Tamas
- Re: [igraph] Re: Question about community detection, (continued)
- Re: [igraph] Re: Question about community detection, Gábor Csárdi, 2009/12/21
- Re: [igraph] Re: Question about community detection, Lin Freeman, 2009/12/21
- Re: [igraph] Re: Question about community detection, zhengjun chen, 2009/12/21
- Re: [igraph] Re: Question about community detection, Tamas Nepusz, 2009/12/21
- Re: [igraph] Re: Question about community detection, Gábor Csárdi, 2009/12/21
- Re: [igraph] Re: Question about community detection, zhengjun chen, 2009/12/21
- Re: [igraph] Re: Question about community detection, Gábor Csárdi, 2009/12/21
- Re: [igraph] Re: Question about community detection, zhengjun chen, 2009/12/21
- Re: [igraph] Re: Question about community detection, Tamas Nepusz, 2009/12/21
- Re: [igraph] Re: Question about community detection, zhengjun chen, 2009/12/21
- Re: [igraph] Re: Question about community detection,
Tamas Nepusz <=
- Re: [igraph] Re: Question about community detection, zhengjun chen, 2009/12/22
- Re: [igraph] Re: Question about community detection, Tamas Nepusz, 2009/12/22
- Re: [igraph] Re: Question about community detection, zhengjun chen, 2009/12/22
- Re: [igraph] Re: Question about community detection, Tamas Nepusz, 2009/12/22
- Re: [igraph] Re: Question about community detection, zhengjun chen, 2009/12/22
- Re: [igraph] Re: Question about community detection, Gábor Csárdi, 2009/12/22
- Re: [igraph] Re: Question about community detection, zhengjun chen, 2009/12/22
- Re: [igraph] Re: Question about community detection, Tamas Nepusz, 2009/12/22
- Re: [igraph] Re: Question about community detection, Gábor Csárdi, 2009/12/22
- Re: [igraph] Re: Question about community detection, zhengjun chen, 2009/12/22