[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

From: Tamas Nepusz
Subject: Re: [igraph] Fwd: Regarding compare() in igraph
Date: Wed, 24 May 2017 09:28:47 +0200

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).


reply via email to

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