Re: [igraph] Question on igraph_community_fastgreedy

[Gabor Csardi]

Yes, all correct. Btw. there is a community_to_membership 
function, which performs a number of merges and returns a 
membership vector.

G.

On Thu, Feb 28, 2008 at 02:29:04PM -0500, Richard Geddes wrote:
> Another question regarding the output of igraph_community_fastgreedy:
> 
> The first element in the vector, modularity, is the initial Q for the
> graph, before any merges are performed.. is this correct?
> 
> The first row element in the matrix, merges, contains the two components
> (communities) to be joined.
> 
> So, to display the Q after the merge in an n node graph, I would have to
> display:
> 
> initial Q:   modularity[0]
> 
> component0       component1       resulting Q
> --------------------       ---------------------       ---------------------
> merges[0, 0]       merges[0, 1]       modularity[1]
> merges[1, 0]       merges[1, 1]       modularity[2]
>     :                            :                            :
>     :                            :                            :
> merges[n-2, 0]    merges[n-2, 1]   modularity[n-1]
> 
> 
> Does this look correct?
> 
> Thanks
> R
[...]

-- 
Csardi Gabor <address@hidden>    UNIL DGM