Summary
the 2014 International Symposium on Nonlinear Theory and its Applications
2014
Session Number:B2L-D
Session:
Number:B2L-D2
Detecting Hierarchical and Overlapping Community Structures in Networks
Nuwan Ganganath, Guanrong Chen, Chi-Tsun Cheng,
pp.345-348
Publication Date:2014/9/14
Online ISSN:2188-5079
Summary:
Community structure can be observed in many natural, biological and social networks. Studies suggest that these communities may have organized in a hierarchical manner while some communities overlap with others. This paper introduces an algorithm to detect such hierarchical and overlapping community structures in networks based on the concept of maximal cliques. It introduces an alternate modularity for evaluating overlapping community structures. Unlike existing algorithms for detecting hierarchical and overlapping community structures, the new algorithm is free of parameter tuning and random seeds. Experiments conducted on two real-world networks show that this algorithm is capable of providing satisfactory and consistent results.