[Top][All Lists]

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

[igraph] Another question about overlapping communities

From: Frederik Lyngsaa Lang
Subject: [igraph] Another question about overlapping communities
Date: Fri, 3 Feb 2012 14:13:28 +0100

Hi all,

I have been looking at finding a function for overlapping community detection in igraph. I started out using the clique percolation method (CPM) as suggested on the igraph wiki but since it ran too slowly for large networks I switched to Cfinder. Now, however, I experience the issue that CPM works better for affiliation networks with lots of cliques but I have a directed network. Has anyone altered some of the already existing algorithms in igraph for community detection based on modularity to detect overlapping communities such as CONGA or similar? And what about the label propagation algorithm implemented by Peter McMahan here. Is it any different from the one already implemented in igraph?

I would be very interested to know about possibilities for looking at overlaps in sparse and directed networks.

Kind regards,

reply via email to

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