Re: [igraph] Fwd: Regarding compare() in igraph

[Tamas Nepusz]

If i want to compare two communities with compare() and both are hierarchical with overlapping communities so few vertices may have multiple memberships. but communities object has single membership for each vertex. how will compare work in such case.

It won't work; the methods that compare() use are all designed for community structures where each node is a member of exactly one community. There are alternative methods for comparing overlapping community structures, but you'll have to implement these on your own.

Also if i have a graph with 6 nodes and community is #1 - { 1-2-3 }  #2 - {4-5-6}

but some community detection algo finds #1-{4-5-6} and #2-{1-2-3}. on same graph. how will compare() work as communities are same but id are different.

The methods that compare() implement are not sensitive to the labeling of the communities -- they will work just fine. (You can try it yourself -- in your particular example, the two community structures will be considered identical).

T.