Web Topologi

struktur web

Investigasi Topological merupakan upaya untuk memahami struktur dari dasar unsur-unsur arsitektur dan hubungan antara mereka. Penyelidikan struktur dari web selalu tergantung pada tingkat abstraksi dari deskripsi saja. Struktur pada gilirannya memberikan bukti percakapan apa yang sedang berlangsung melalui web. Oleh karena itu pemahaman struktur adalah penting untuk sejumlah aplikasi, seperti navigasi, pencarian, menyediakan sumber daya untuk mendukung komunitas online, atau ameliorating efek dari perubahan mendadak dalam permintaan informasi. Pada bagian ini, kita akan membahas upaya untuk mengukur struktur global dari Web, dan bagaimana halaman web individu masuk ke dalam konteks itu. Sebagai contoh, mungkin itu mungkin untuk pengetahuan peta di the Web? Seperti peta memungkinkan pemahaman komunitas online, atau untuk terlibat dalam ‘membanggakan melacak’. Mengingat peta tersebut, kita dapat membayangkan bercak masalah seperti Slashdot surge (yang memperlambat atau penutupan sebuah website setelah baru dan besar. Populasi pengguna mengikuti link dari sebuah website populer, sebagaimana terjadi dari situs dari majalah online Slashdot) sebelum mereka terjadi – atau setidaknya mampu mengintervensi cukup cepat untuk memulihkan normal atau jasa dapat diterima segera setelah itu. Memang, kita bahkan mungkin menemukan berkat apakah dampak lonjakan Slashdot telah menolak ekspansi konstan dari Web, seperti yang telah dikatakan baru-baru ini.

Metode analisis web melihat pola link ternyata sangat menarik, mencerahkan dan kuat dalam struktur yang mereka temukan. Sebagai contoh, beberapa situs sepertinya harus diambil karena berwibawa dalam beberapa cara – dengan kata lain, banyak situs lain link ke dalamnya. Situs lain mengandung banyak link keluar yang berwenang seperti indeks situs mengenai topik tertentu dan situs ini bertindak sebagai hub. Hub tersebut juga dapat otoritas, tetapi oleh mereka mungkin ditunjukkan oleh beberapa halaman atau bahkan tidak ada halaman sama sekali. Ketika metode seperti yang dipelopori oleh Kleinberg, Brin dan Page

mengambil link matriks Web dan menemukan vektor eigen, ternyata bahwa mereka sesuai dengan cluster sekitar konsep tentang halaman. Seperti otoritas-hub struktur sangat penting untuk kami analisis pemahaman dari Web, dan membutuhkan dari link matriks temukan. Mungkin paradigma yang paling terkenal untuk mempelajari Web adalah grafik teori. Web dapat dilihat sebagai grafik yang node halaman dan yang (diarahkan) tepi adalah link. Karena weblinks sangat sedikit acak, jelas bahwa tepi grafik mengkodekan banyak struktur yang terlihat oleh desainer dan penulis konten yang sama pentingnya. Konektivitas webgraph telah dianalisis secara rinci, menggunakan struktural seperti indikator seperti bagaimana node yang terhubung.

Struktur Web adalah hipotesis menjadi grafik dunia kecil, di mana jalur terpendek antara node lebih kecil dari satu mungkin mengharapkan grafik yang ukuran. Bersamaan dengan wawancara pakar, analisis itu digunakan untuk mengungkap pola penggunaan, dan melemparkan cahaya pada pertanyaan apakah struktur Web menciptakan ilmu pengetahuan, demokratis terdesentralisasi mana pemasok berbagai informasi yang digunakan, atau alternatif pemenang-mengambil-semua Web di mana ada pusat informasi yang penting

mendapatkan pasokan diperkuat. Perbedaan topologi yang mengikuti yang signifikan; misalnya, dengan jaringan dengan distribusi Poisson, maka akan secara eksponensial jarang ditemukan node dengan link substansial lebih dari mean, sedangkan distribusi kuasa hukum menentukan sebuah topologi mana banyak node beberapa link, dan sejumlah kecil tapi signifikan sudah sangat banyak. Teori graph tradisional cenderung bekerja dengan model ukuran tetap. Namun, pertumbuhan web tidak hanya menuntut grafik yang dinamis teori, juga membutuhkan model yang menghormati kualitas pertumbuhan itu. Jadi, misalnya, link baru tidak secara acak, lagi dari link lama kemungkinan adalah bahwa link baru akan tersambung ke halaman yang tersambung sendiri sangat sudah (dengan demikian menampilkan konektivitas preferensial).

Model skala-bebas seperti itu adalah contoh sederhana dari jaringan. Secara khusus, asumsi kuasa hukum mungkin terlalu rapi, dan pembagian derajat node, meskipun sangat bervariasi, mungkin tidak cocok dengan kuasa hukum. Struktur tersebut sebagai Intranets mempunyai sifat yang sangat berbeda, dalam hal ukuran, konektivitas, koherensi dan mencari properti; beberapa sifat terbawa dari Internet secara keseluruhan, sementara yang lainnya tidak. Telah ada sedikit pekerjaan atas struktur kontras, meskipun melihat untuk investigasi Intranet, dan [252] untuk subgraphs sesuai dengan tertentu ilmiah topik.