4.1 Topologi Web
4.1.1 Struktur Web
Topologi penyelidikan
berusaha untuk membedakan struktur dari elemen dasar dari arsitektur dan
hubungan antara mereka. Web topologi berisi lebih kompleksitas dari sederhana
rantai linier, Dalam bagian ini, kita akan membahas percubaan untuk mengukur
struktur global dari Web, dan bagaimana masing-masing halaman web fit ke dalam
konteks itu. Ada pernyataan menarik bahwa define atau menyarankan properti
penting? Misalnya, mungkin mungkin untuk memetakan pengetahuan di Web? Seperti
peta mungkin mengizinkan kemungkinan pemahaman komunitas online, atau untuk
terlibat dalam 'plume melacak'-mengikuti sebuah meme, atau ide, atau
desas-desus, atau factoid, atau teori, dari pengecambahan untuk berbuah, atau
sebaliknya, dengan menelusuri jalan ini muncul dalam berbagai halaman dan link
mereka
Metode analisis web mencari
pola link ternyata menjadi sangat menarik, mencerahkan dan kuat dalam struktur
mereka mengungkap. Misalnya, beberapa situs tampaknya diambil sebagai
otoritatif di beberapa cara-dengan kata lain, banyak situs lain link ke mereka.
Situs lainnya mengandung banyak link keluar-salah satu cara untuk hamil ini
akan bahwa situs tersebut indeks otoritas pada beberapa topik- dan situs-situs
berguna ini bertindak sebagai hub. Hub tersebut juga mungkin pihak berwenang,
tapi sama mereka mungkin akan menunjuk ke beberapa halaman atau bahkan tidak
ada halaman sama sekali. Ketika metode seperti yang dipelopori oleh Kleinberg,
Brin dan Page mengambil matriks link Web dan studi eigenvectors, ternyata bahwa
mereka sesuai dengan cluster di sekeliling konsep yang halaman sekitar.
Struktur otoritas-hub seperti besar penting kepada pemahaman kita tentang Web,
dan memerlukan analisis matriks link ke studi. Memang, asli Kleinberg's
Tujuannya adalah untuk menemukan otoritas, dan kehadiran online struktur
otoritas-hub lebih kompleks awalnya kejutan
4.1.2 Teori Grafik Penyelidikan
Mungkin paling terkenal
paradigma untuk mempelajari Web adalah teori grafik. Berbagai struktur makroskopik telah melihat dan
diukur; misalnya satu merangkak dari lebih dari 200 juta halaman menemukan
bahwa 90% dari Web benar-benar terhubung, jika link diambil sebagai
non-directional, dan bahwa.
56m Halaman ini adalah
sangat terhubung cf. . Struktur yang
dengan demikian ditemukan sering disebut sebagai bentuk bowtie,seperti ditunjukkan pada gambar 'Simpul' 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 di figure), 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 di al 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 effective.
Posting Komentar