An implementation of HAP community enhancement model implemented based on python. Major detail information is provided in comment.
- Python 3.8
- Cdlib 0.2.5
- Networkx 2.6.3
- Numpy 1.22.2
run main.py
https://github.com/vlivashkin/community-graphs
Thanks for developer's hard work on cdlib[1] library, which makes community detection implementation highly accessible.
Special thanks to Ivashkin and Chebotarev[2] for collecting graph with non-overlapping communities.
[1] G. Rossetti, L. Milli, R. Cazabet. CDlib: a Python Library to Extract, Compare and Evaluate Communities from Complex Networks. Applied Network Science Journal. 2019. DOI:10.1007/s41109-019-0165-9
[2] Ivashkin V, Chebotarev P. Do logarithmic proximity measures outperform plain ones in graph clustering?[C]//International Conference on Network Analysis. Springer, Cham, 2016: 87-105.
If you find this repository useful for you, please consider to cite our paper:
Yang Q, Wei W, Zhang R, et al. Enhance Ambiguous Community Structure via Multi-strategy Community Related Link Prediction Method with Evolutionary Process[J]. arXiv preprint arXiv:2204.13301, 2022.