From Figs. (4) and (5),
we can see that overlapping community structure with extra small communities
may degrade the community quality. There are two questions about the merging
strategy. First, the post-process HABM strategy an universal and merging
technique have effectively used for the post-processing procedure? Second, can
HABM boost the overlapping community structure generate by any other approach?
To answer these questions, we use post-process HABM strategy for overlapping
communities generated six competitors CPM, ABL, EPM, MCMOEA, BMLPA, and BNMTF.
The results are summarized in Table III.
MERGING STRATEGY ON COMMUNITY QUALITY IN TERMS OF NMI
From Table III we can
see that all the entries in the Delta column are non-zero and the maximum
values in Delta are achieved by randomized algorithms. This means that our
proposed overlapping community enhances the quality of the merging strategy.
And HABM is more advantage to randomized algorithms than the non-randomized
algorithms. It also verifies the advantageous to use the line-graph and
ensemble clustering technique GbestGenerator. We conclude that HABM is useful
to a wide range of the approaches, particularly to randomized ones, for
overlapping community detection.
AND FUTURE WORK
algorithm LEPSO has been proposed for overlapping community discovery from
social networks. Speci?cally, a particle representation scheme based on the
ordered neighbor list and a particle update strategy proposed. Also, a
hierarchical agglomerative and bottom-up merging strategy is designed to
post-process the generated ?ne-grained overlapping communities. The experiments
and the results show that 1) compared with the randomized and non-randomized
algorithms, our LEPSO is superior in terms of strength and robustness, and 2)
the proposed hierarchical agglomerative and bottom-up merging strategy (HABM)
can improve quality of the generated overlapping communities.
As future work, K-means
clustering and the spectral clustering can be explored to achieve better