igraph-help
[Top][All Lists]
Advanced

[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



reply via email to

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