Community Discovery in Weighted Networks Based on the Similarity of Common Neighbors


Miaomiao Liu, Jingfeng Guo, Jing Chen, Journal of Information Processing Systems Vol. 15, No. 5, pp. 1055-1067, Oct. 2019  

https://doi.org/10.3745/JIPS.04.0133
Keywords: Common Neighbors, Community Discovery, Similarity, Weighted Networks
Fulltext:

Abstract

In view of the deficiencies of existing weighted similarity indexes, a hierarchical clustering method initializeexpand- merge (IEM) is proposed based on the similarity of common neighbors for community discovery in weighted networks. Firstly, the similarity of the node pair is defined based on the attributes of their common neighbors. Secondly, the most closely related nodes are fast clustered according to their similarity to form initial communities and expand the communities. Finally, communities are merged through maximizing the modularity so as to optimize division results. Experiments are carried out on many weighted networks, which have verified the effectiveness of the proposed algorithm. And results show that IEM is superior to weighted common neighbor (CN), weighted Adamic-Adar (AA) and weighted resources allocation (RA) when using the weighted modularity as evaluation index. Moreover, the proposed algorithm can achieve more reasonable community division for weighted networks compared with cluster-recluster-merge-algorithm (CRMA) algorithm.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
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
[APA Style]
Liu, M., Guo, J., & Chen, J. (2019). Community Discovery in Weighted Networks Based on the Similarity of Common Neighbors. Journal of Information Processing Systems, 15(5), 1055-1067. DOI: 10.3745/JIPS.04.0133.

[IEEE Style]
M. Liu, J. Guo, J. Chen, "Community Discovery in Weighted Networks Based on the Similarity of Common Neighbors," Journal of Information Processing Systems, vol. 15, no. 5, pp. 1055-1067, 2019. DOI: 10.3745/JIPS.04.0133.

[ACM Style]
Miaomiao Liu, Jingfeng Guo, and Jing Chen. 2019. Community Discovery in Weighted Networks Based on the Similarity of Common Neighbors. Journal of Information Processing Systems, 15, 5, (2019), 1055-1067. DOI: 10.3745/JIPS.04.0133.