Community detection in social networks with genetic algorithms
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Structural inference of hierarchies in networks
ICML'06 Proceedings of the 2006 conference on Statistical network analysis
Hi-index | 0.00 |
Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that network often exhibit hierarchical organization, where vertices divide into groups that further subdivided into groups of groups, and so forth over multiple scales. In this paper, we introduce a novel algorithm that searches for the hierarchical structure. The method iteratively combines the similar communities with the elaborate design of community similarity and combination threshold. The experiments on artificial and real networks show that the method is able to obtain reasonable hierarchical structure solutions.