Quiz 1 Teori Graf dan Analisis Jejaring Sosial

Apa yang dimaksud dengan 'graf' dalam konteks analisis jejaring sosial?

• • Kumpulan data acak

• • Representasi dari objek dan hubungan antar objek

• • Hanya gambar statistik

• • Tabel data

Node dalam graf mewakili:

• • Hubungan antar pengguna

• • Pengguna atau entitas dalam jejaring

• • Data yang disimpan

• • Waktu interaksi

Sisi (edge) dalam graf menunjukkan:

• • Jumlah data

• • Ukuran file

• • Hubungan antar node

• • Jarak antar pengguna

Apa yang dimaksud dengan 'degree' dari sebuah node?

• • Jumlah sisi yang terhubung ke node tersebut

• • Jarak terpendek antar node

• • Banyaknya data yang dikumpulkan

• • Waktu yang diperlukan untuk akses

Salah satu algoritma untuk menemukan jalur terpendek dalam graf adalah:

• • Prim's Algorithm

• • Dijkstra's Algorithm

• • Kruskal's Algorithm

• • Bellman-Ford Algorithm

"Betweenness centrality " mengukur:

• • Jumlah koneksi langsung

• • Jarak antar node

• • Seberapa sering node berada di jalur terpendek antar node lain

• • Kecepatan transfer data

Apa yang dimaksud dengan 'strongly connected component' dalam graf terarah?

• • Bagian yang terhubung tanpa siklus

• • Bagian di mana semua node saling terhubung satu sama lain

• • Node yang tidak memiliki koneksi

• • Node yang terhubung dengan satu arah saja

Salah satu aplikasi dari analisis graf dalam jejaring sosial adalah:

• • Memprediksi cuaca

• • Menemukan pola perilaku pengguna

• • Menghitung pajak

• • Menganalisis grafik keuangan

'Graph traversal' adalah proses:

• • Menghitung ukuran data

• • Mengunjungi setiap node dalam graf

• • Menghapus node dari graf

• • Menyimpan data ke dalam file

'PageRank' adalah algoritma yang digunakan untuk:

• • Menghitung derajat node

• • Menilai pentingnya sebuah node dalam graf

• • Menemukan jalur terpendek

• • Mengukur kecepatan transfer data