Visualisasi 13 Juta Pengguna BlueSky
(joelgustafson.com)Visualisasi 13 juta pengguna BlueSky
-
Perbandingan Twitter dan BlueSky
- Twitter adalah platform besar dengan basis pengguna yang sangat luas dan beragam aspek.
- Basis pengguna BlueSky meningkat tajam dalam beberapa bulan terakhir, terutama didorong oleh permusuhan yang terus berlanjut terhadap basis pengguna Twitter dan pelarangan Twitter di Brasil.
- Dengan menggunakan data BlueSky, seluruh jaringan dapat divisualisasikan.
-
Pengumpulan data
- BlueSky berbasis pada protokol AT dan dirancang agar data dapat di-host sendiri melalui personal data server (PDS).
- Dalam proyek ini, event real-time dikumpulkan melalui WebSocket
bsky.networkdan disimpan ke dalam database SQLite.
-
Rendering graf
- Merender graf dengan 13 juta node dan 500 juta edge adalah pekerjaan yang kompleks.
- Graf divisualisasikan menggunakan algoritme force-directed layout, yang mirip dengan simulasi fisika.
- Optimisasi Barnes-Hut digunakan untuk mengurangi kompleksitas komputasi.
-
Mesin Andromeda
- Mesin multithread yang dikembangkan dengan Zig, dengan GUI dibuat menggunakan GTK4 dan OpenGL.
- Terinspirasi dari Gephi dan makalah ForceAtlas2, dengan penekanan pada interaktivitas untuk visualisasi graf berskala besar.
-
Reduksi dimensi dengan UMAP
- UMAP adalah salah satu algoritme yang menunjukkan performa sangat baik untuk visualisasi dua dimensi.
- Embedding node digunakan sebagai input ke UMAP untuk menghasilkan visualisasi yang lebih baik.
- Pada tahap akhir UMAP, graf force-directed digunakan untuk menyesuaikan jarak antar node.
-
Menambahkan warna
- Warna ditambahkan dengan menerapkan algoritme clustering pada output UMAP.
- Clustering k-means digunakan untuk menetapkan hue pada tiap cluster, lalu kecerahan disesuaikan berdasarkan jumlah follower setiap node.
-
Hasil dan rencana ke depan
- Visualisasi ini dengan jelas menunjukkan kepadatan dan struktur cluster berskala besar.
- Fitur yang direncanakan berikutnya adalah menambahkan sidebar yang menampilkan timeline akun yang sedang terlihat di layar.
1 komentar
Opini Hacker News