Re: [igraph] Choosing between different methods of detecting communities

[凌琛]

Thanks.
I know that the algorithm is not deterministic. In my case, the graph only have tens of nodes, while the results are very different.

In igraph, the unweighted version results in only one community; in SNAP, there are quite a few communities.

And the weighted version in Igrahp generated a bunch of community, similar to the results in SNAP unweigted version. That is why i am doubt that whether i used the method correctly.

Best Regards
chen

On Oct 3, 2012 10:47 PM, "Tamás Nepusz" <address@hidden> wrote:

> I am not sure, because the results are different from the same algorithm in SNAP, which also implement Girvan-Newman's algorithm while only unweighted version.

The edge betweenness algorithm is not deterministic in the sense that it is free to make a (possibly random) choice when there are two or more edges with the same edge betweenness. Therefore, it is not guaranteed that different implementations give exactly the same results, unless there are no ties in edge betweenness values throughout the course of the algorithm.

--
T.


_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help