Implementasi VoG (Vocabulary based summarization of Graph) Pada Web Graph

SATRIO ADITYO HARTOMO

Informasi Dasar

16.04.730
518.1
Karya Ilmiah - Skripsi (S1) - Reference

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

Subjek

GRAPH THEORY
 

Katalog

Implementasi VoG (Vocabulary based summarization of Graph) Pada Web Graph
 
 
 

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

SATRIO ADITYO HARTOMO
Perorangan
Kemas Rahmat Saleh W.
 

Penerbit

Universitas Telkom
Bandung
2016

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini