%0 Conference Proceedings
%T Hierarchical Overlapping Community Discovery Algorithm Based on Node Purity
%+ Guilin University of Electronic Technology
%A Cai, Guoyong
%A Wang, Ruili
%A Liu, Guobin
%Z Part 8: Social Networks
%< avec comitÃ© de lecture
%( IFIP Advances in Information and Communication Technology
%B 7th International Conference on Intelligent Information Processing (IIP)
%C Guilin, China
%Y Zhongzhi Shi
%Y David Leake
%Y Sunil Vadera
%I Springer
%3 Intelligent Information Processing VI
%V AICT-385
%P 248-257
%8 2012-10-12
%D 2012
%R 10.1007/978-3-642-32891-6_32
%K hierarchical overlapping community discovery algorithm
%K node purity
%K relative centrality
%K overlapping degree
%K the joint-union
%Z Computer Science [cs]Conference papers
%X A hierarchical overlapping community discovery algorithm based on node purity (OCFN-PN) is proposed in the paper. This algorithm chooses the maximal relative centrality as the initial community, which solves the problem of inconsistent results of the community discovery algorithm based on fitness resulting from randomly choosing nodes. Before optimizing and merging communities, the community overlapping degree and the joint-union should be calculated so that the problems of twice merging can be solved. Research results show that this algorithm has lower time complexity and the communities obtained by this algorithm are more suitable for real world networks.
%G English
%Z TC 12
%2 https://inria.hal.science/hal-01524972/document
%2 https://inria.hal.science/hal-01524972/file/978-3-642-32891-6_32_Chapter.pdf
%L hal-01524972
%U https://inria.hal.science/hal-01524972
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-TC12
%~ IFIP-IIP
%~ IFIP-AICT-385