Evaluation of algebraic graph clustering algorithms for complex networks
2nd International Informatics and Software Engineering Conference, IISEC 2021, Ankara, Türkiye, 16 - 17 Aralık 2021, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Doi Numarası: 10.1109/iisec54230.2021.9672390
- Basıldığı Şehir: Ankara
- Basıldığı Ülke: Türkiye
- Anahtar Kelimeler: Edge-betweenness clustering, Graph clustering, MST-based clustering, Shared nearest neighbor clustering
- Maltepe Üniversitesi Adresli: Evet
Özet
We review main graph clustering algorithms which are MST-based, Shared Nearest Neighbor and Edge-Betweenness algorithms and show novel algebraic graph implementations using Python. We compare them using randomly generated scale-free graphs and provide pointers for parallel processing