Topologi Web

Web juga mempunyai banyak 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.

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.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.

Web memberikan indikasi kepada kita adanya stabilitas dan keragaman. Dari jumlah koneksi dapat memberitahukan bagaimana efektivitas dalam komunikasi. Konektivitas pada web bergantung pada clustering.  Clustering ini berkontribusi pada nilai dari suatu web sebagai lahan informasi. Eksplorasi pada cluster yang saling terkoneksi akan selalu membawa user ke dalam cluster dengan webpages yang relevan. Tipe cluster yang berbeda mungkin akan memproduksi subgraf yang berbeda.

Struktur Web di hipotesiskan sebagai small world graph, dimana jalur terpendek antara node lebih kecil dari yang di bayangkan untuk graf dengan ukuran tersebut. Struktur dan evolusi dari jaringan yang besar terkadang disebut sebagai “random graphs” Dimana link antara node bersifat random.Dalam random graph, jumlah link setiap node sangat penting untuk menentukan struktur.