Sciweavers

Share
CORR
2006
Springer

Post-Processing Hierarchical Community Structures: Quality Improvements and Multi-scale View

10 years 4 months ago
Post-Processing Hierarchical Community Structures: Quality Improvements and Multi-scale View
Dense sub-graphs of sparse graphs (communities), which appear in most real-world complex networks, play an important role in many contexts. Most existing community detection algorithms produce a hierarchical structure of community and seek a partition into communities that optimizes a given quality function. We propose new methods to improve the results of any of these algorithms. First we show how to optimize a general class of additive quality functions (containing the modularity, the performance, and a new similarity based quality function we propose) over a larger set of partitions than the classical methods. Moreover, we define new multiscale quality functions which make it possible to detect the different scales at which meaningful community structures appear, while classical approaches find only one partition.
Pascal Pons
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where CORR
Authors Pascal Pons
Comments (0)
books