1.1 Struktur Web
Struktur dari suatu web memberitahukan kita banyak hal. Struktur Dari suatu web selalu tergantung dari tingkat abstraksi deskripsinya, seperti ukuran dari suatu web. Perbedaan kecil seperti komponen pada web dapat mempengaruhi sampai ke tingkat macro. Memahami struktur web penting untuk memahami bagian-bagian seperti navigasi, pencarian dan penyediaan informasi untuk membantu suatu komunitas.
Tidak ada sentralisasi pada web. Terdapat sebuah struktur hypertext. Hypertext adalah teks dengan referensi (hyperlink) ke teks lain yang pembaca dapat langsung mengakses. Pemakaian hypertext ini bergantung pada linking yang efektif. Terdapat suatu fenomena pemakaian link yang buruk yang dinamakan “Lost in hyperspace” Untuk mengatasi pemakaian link yang buruk, terdapat tombol ‘back’ yang digunakan untuk kembali ke hyperlink sebelumnya lalu, apakah Web hanya sebuah halaman yang bersambungan satu sama lain? Untuk itu ada metode-metode untuk menganalisa web.
1.2 Teori Grafik Penyelidikan
Investigasi
menggunakan teori graf adalah salah satu metode terbaik untuk mempelajari suatu
web. Web dapat dilihat sebagai suatu graf, dengan node menjadi halaman (pages) dan garis menjadi Link nya.
Karena sedikit link web yang bersifat random, maka sudah jelas bahwa struktur
graf pada web memberitahukan seberapa pentingnya struktur web tersebut.
Bagian-bagian pada webgraph yang saling berhubungan dapat disebut sebagai Cybercommunities.
Konektivitas pada suatu webgraph sudah teranalisa dengan detil menggunakan indikator struktural untuk melihat bagaimana node-node saling berhubungan. Contoh nya, 90% dari web itu saling berhubungan. Keterhubungan ini membentuk sebuah gambar berbentuk dasi kupu-kupu (Bowtie).
Konektivitas pada suatu webgraph sudah teranalisa dengan detil menggunakan indikator struktural untuk melihat bagaimana node-node saling berhubungan. Contoh nya, 90% dari web itu saling berhubungan. Keterhubungan ini membentuk sebuah gambar berbentuk dasi kupu-kupu (Bowtie).
SCC adalah Strongly Connected Cluster yang di apit
oleh 2 cluster, yaitu IN dan OUT. IN terhubung (linked) dengan SCC tetapi tidak ada link back. OUT terhubung dari SCC tetapi tidak ada link back.
Struktur yang dengan demikian ditemukan sering disebut sebagai bentuk bowtie,seperti ditunjukkan pada gambar 'Smpul' dasi adalah sangat terhubung cluster (SCC) webgraph di mana ada sebuah jalan antara setiap pasangan node. SCC adalah flanked oleh dua set cluster, orang-orang yang link ke SCC tetapi dari yang ada tidak ada link kembali (ditandai sebagai dalam pada figur), dan orang-orang yang terhubung ke dari SCC tetapi tidak menghubungkan kembali (keluar). Hubungan antara SCC, masuk dan keluar memberikan bentuk bowtie.
Memang, struktur bowtie lazim di berbagai skala. Dill telah menemukan bahwa subset kecil dari Web juga memiliki bentuk bowtie, petunjuk bahwa Web memiliki sifat fraktal menarik-yaitu bahwa masing-masing daerah tematis-unified menampilkan (banyak) karakteristik yang sama dengan Web besar. Dengan cara ini sifat fraktal Web memberikan kita sebuah indikasi dari seberapa baik membawa kompromi antara stabilitas dan keragaman; sejumlah cukup konstan koneksi pada berbagai tingkat skala berarti komunikasi yang lebih efektif.
Struktur yang dengan demikian ditemukan sering disebut sebagai bentuk bowtie,seperti ditunjukkan pada gambar 'Smpul' dasi adalah sangat terhubung cluster (SCC) webgraph di mana ada sebuah jalan antara setiap pasangan node. SCC adalah flanked oleh dua set cluster, orang-orang yang link ke SCC tetapi dari yang ada tidak ada link kembali (ditandai sebagai dalam pada figur), dan orang-orang yang terhubung ke dari SCC tetapi tidak menghubungkan kembali (keluar). Hubungan antara SCC, masuk dan keluar memberikan bentuk bowtie.
Memang, struktur bowtie lazim di berbagai skala. Dill telah menemukan bahwa subset kecil dari Web juga memiliki bentuk bowtie, petunjuk bahwa Web memiliki sifat fraktal menarik-yaitu bahwa masing-masing daerah tematis-unified menampilkan (banyak) karakteristik yang sama dengan Web besar. Dengan cara ini sifat fraktal Web memberikan kita sebuah indikasi dari seberapa baik membawa kompromi antara stabilitas dan keragaman; sejumlah cukup konstan koneksi pada berbagai tingkat skala berarti komunikasi yang lebih efektif.
No comments:
Post a Comment