• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Community Detection using Closeness Similarity based on Common Neighbor Node Clustering Entropy

Vol. 16, No. 8, August 31, 2022
10.3837/tiis.2022.08.007, Download Paper (Free):

Abstract

In order to efficiently detect community structure in complex networks, community detection algorithms can be designed from the perspective of node similarity. However, the appropriate parameters should be chosen to achieve community division, furthermore, these existing algorithms based on the similarity of common neighbors have low discrimination between node pairs. To solve the above problems, a noval community detection algorithm using closeness similarity based on common neighbor node clustering entropy is proposed, shorted as CSCDA. Firstly, to improve detection accuracy, common neighbors and clustering coefficient are combined in the form of entropy, then a new closeness similarity measure is proposed. Through the designed similarity measure, the closeness similar node set of each node can be further accurately identified. Secondly, to reduce the randomness of the community detection result, based on the closeness similar node set, the node leadership is used to determine the most closeness similar first-order neighbor node for merging to create the initial communities. Thirdly, for the difficult problem of parameter selection in existing algorithms, the merging of two levels is used to iteratively detect the final communities with the idea of modularity optimization. Finally, experiments show that the normalized mutual information values are increased by an average of 8.06% and 5.94% on two scales of synthetic networks and real-world networks with real communities, and modularity is increased by an average of 0.80% on the real-world networks without real communities.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
W. Jiang, X. Zhang and W. Zhu, "Community Detection using Closeness Similarity based on Common Neighbor Node Clustering Entropy," KSII Transactions on Internet and Information Systems, vol. 16, no. 8, pp. 2587-2605, 2022. DOI: 10.3837/tiis.2022.08.007.

[ACM Style]
Wanchang Jiang, Xiaoxi Zhang, and Weihua Zhu. 2022. Community Detection using Closeness Similarity based on Common Neighbor Node Clustering Entropy. KSII Transactions on Internet and Information Systems, 16, 8, (2022), 2587-2605. DOI: 10.3837/tiis.2022.08.007.

[BibTeX Style]
@article{tiis:25909, title="Community Detection using Closeness Similarity based on Common Neighbor Node Clustering Entropy", author="Wanchang Jiang and Xiaoxi Zhang and Weihua Zhu and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2022.08.007}, volume={16}, number={8}, year="2022", month={August}, pages={2587-2605}}