Analisis Web

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

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.

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.