Implementasi VoG (Vocabulary based summarization of Graph) Pada Web Graph
SATRIO ADITYO HARTOMO
Informasi Umum
Kode
16.04.730
Klasifikasi
518.1 - Algorithms
Jenis
Karya Ilmiah - Skripsi (S1) - Reference
Subjek
Graph Theory
Dilihat
266 kali
Informasi Lainnya
Abstraksi
Web graph yang memiliki data semakin banyak membuat graph semakin sulit untuk diidentifikasi struktur dan informasinya. Untuk mengidentifikasi struktur dan informasi diperlukan suatu metode untuk meringkas graph yang besar menjadi subgraph-subgraph yang lebih kecil. Metode VoG dapat digunakan untuk meringkas graph yang besar dan mengidentifikasi struktur subgraph. Dalam proses pengidentifikasian subgraph, jumlah node maksimum dalam GCC berpengaruh terhadap struktur subgraph yang dihasilkan. Semakin banyak jumlah node maksimum dalam GCC semakin sedikit menghasilkan subgraph dengan struktur clique dan star, namum semakin banyak mengasilkan subgraph dengan struktur chain. Jumlah node maksimum dalam GCC juga berpengaruh terhadap waktu eksekusi VoG. Semakin banyak jumlah node dalam GCC semakin cepat pula waktu eksekusi VoG. Dari subgraph-subgraph yang dihasilkan dan struktur subgraph yang diidentifikasi, informasi yang dapat diperoleh adalah subgraph clique merepresentasikan adanya jaringan user yang saling berpendapat dalam suatu link pertanyaan, subgraph star merepresentasikan adanya satu user yang berkontribusi menjawab pertanyaan di beberapa link pertanyaan dalam web quora.com.
Kata Kunci: web graph, GCC, VoG, subgraph, struktur, informasi
Koleksi & Sirkulasi
Tersedia 1 dari total 1 Koleksi
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | SATRIO ADITYO HARTOMO |
| Jenis | Perorangan |
| Penyunting | Kemas Rahmat Saleh W. |
| Penerjemah |
Penerbit
| Nama | Universitas Telkom |
| Kota | Bandung |
| Tahun | 2016 |
Sirkulasi
| Harga sewa | IDR 0,00 |
| Denda harian | IDR 0,00 |
| Jenis | Non-Sirkulasi |
