Detecting communities in networks by merging cliques

B Yan, S Gregory - 2009 IEEE International Conference on …, 2009 - ieeexplore.ieee.org
2009 IEEE International Conference on Intelligent Computing and …, 2009ieeexplore.ieee.org
Many algorithms have been proposed for detecting disjoint communities (relatively densely
connected subgraphs) in networks. One popular technique is to optimize modularity, a
measure of the quality of a partition in terms of the number of intracommunity and
intercommunity edges. Greedy approximate algorithms for maximizing modularity can be
very fast and effective. We propose a new algorithm that starts by detecting disjoint cliques
and then merges these to optimize modularity. We show that this performs better than other …
Many algorithms have been proposed for detecting disjoint communities (relatively densely connected subgraphs) in networks. One popular technique is to optimize modularity, a measure of the quality of a partition in terms of the number of intracommunity and intercommunity edges. Greedy approximate algorithms for maximizing modularity can be very fast and effective. We propose a new algorithm that starts by detecting disjoint cliques and then merges these to optimize modularity. We show that this performs better than other similar algorithms in terms of both modularity and execution speed.
ieeexplore.ieee.org
Showing the best result for this search. See all results