Minggu, 17 April 2011

Struktur Web


investigasi Topological upaya untuk memahami struktur dari dasar
unsur-unsur arsitektur dan hubungan antara mereka. Struktur
dapat memberi tahu kita banyak. Penyelidikan struktur dari Web adalah selalu tergantung pada tingkat abstraksi dari deskripsi saja.
tingkat makro. O (n log n) di ruang masalah kebanyakan, pada skala Web log n istilah bisa mulai untuk mendapatkan lumayan besar [191].
pada sifat global dari Web.Oleh karena itu pemahaman struktur
adalah penting untuk sejumlah aplikasi, seperti navigasi, pencarian,
menyediakan sumber daya untuk mendukung komunitas online, atau ameliorating
Web adalah demokratis sejauh bahwa tidak ada sentralisasi
atau pusat koordinasi menghubungkan. Dipahami sebagai struktur hypertext,rantai halaman buruk terkait mengarah pada disorientasi terkenal Setelah rantai link adalah juga diberikan kurang berisiko oleh Web browser yang berisi ‘kembali’ tombol,Dan navigasi tidak perlu hanya menjadi santai berjalan seenaknya sekitar rantai hyperlink, terima kasih pengguna.Apakah Sebagai contoh, mungkin itu mungkin untuk pengetahuan peta di theWeb?atau rumor, atau Factoid, atau teori, dari perkecambahan membuahkan hasil, atau sebaliknya
sebaliknya, dengan menelusuri cara itu muncul dalam berbagai halaman dan link mereka [5].
surge (yang memperlambat atau penutupan sebuah website setelah baru dan besar Populasi pengguna mengikuti link untuk itu dari sebuah website populer, sebagaimana telah 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
Banyak menulis tentang Web tampaknya menunjukkan bahwa, di beberapacara, hidup, berkembang dan di luar kendali [misalnya
kontrol.

4.1.2 Grafik-teori investigasi
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 struktur banyak yang terlihat
oleh desainer dan penulis konten yang sama pentingnya. Sangat tersambung bagian webgraph yang sesuai dengan apa yang disebut cybercommunities masih sesuatu yang seni, dan bisa kontroversial - pendekatan yang sering Konektivitas webgraph telah dianalisis secara rinci, menggunakan struktural seperti indikator seperti bagaimana node yang terhubung. merangkak dari lebih dari 200 juta halaman menemukan bahwa 90% dari Web sebenarnya tersambung, jika link diambil sebagai non-directional, dan bahwa 56m dari halaman ini sangat sangat berhubungan [49] cf. [80].pada Gambar 4.1.The ‘simpul’ dasi adalah sangat berhubungan cluster
node.Hubungan antara SCC, IN dan OUT memberikan
bentuk bowtie. Implikasi dari penemuan ini masih topologi
perlu dipahami. Meskipun beberapa telah mengusulkan perubahan terhadap terlihat. Memang, struktur bowtie adalah lazim di berbagai skala. Dill di al telah menemukan bahwa himpunan bagian yang lebih kecil dari Web juga memiliki Gambar.
karakteristik sebagai Web pada umumnya [78].
tersambung berarti bahwa subgraph disebabkan oleh satu set acak
node akan hampir kosong, tetapi jika kita mencari kelompok non-acak
Setiap TUC akan SCC yang lebih luas.
kemudian dapat bertindak sebagai tulang punggung navigasi antara TUCs.Dengan cara ini sifat fraktal dari Web memberi kita indikasi
Terlalu banyak koneksi.TheWeb berkembang sebagai akibat dari sejumlah dasarnya
proses stokastik independen yang berevolusi pada berbagai skala, yang mengapa sifat struktural tetap konstan seperti yang kita perubahan skala. proses stokastik [78].
Ada beberapa metrik yang tersedia untuk teori grafik ([40] dan
lihat [76] untuk survei terbaru). langkah-langkah Sentralisasi memberitahu kita bagaimana tersambung
sebuah node dibandingkan dengan node lain grafik, dan karena itu dapat membantu
memberitahu kita mana yang paling “pusat” node. Jumlah jarak ke
node (dalam jarak), dinormalkan untuk ukuran grafik itu sendiri, dapat
menjadi informatif. Sebuah node sentral akan menjadi salah satu yang memiliki relatif rendah
total masuk dan keluar jarak, dalam kontras node terkubur jauh dari
node pusat kurang mungkin dicapai oleh suatu rantai link. Pengetahuan Pusat tersebut node berguna untuk mencapai poin sewenang-wenang dalam grafik [76].
Kekompakan adalah ukuran tentang bagaimana terhubung grafik, sebuah Ukuran biasa memiliki jangkauan antara
0 (benar-benar terputus node) dan 1 (sambungan universal).
kurang jelas grafik tidak boleh terlalu kompak baik, jika penulis
halaman Web yang hemat dan bijaksana tentang apa yang mereka link ke, mereka link yang lebih mungkin untuk digunakan.
Saldo adalah properti dari sebuah node individu
perkembangan ide-ide dalam sumber daya, dan oleh karena itu jika beberapa dari maka mungkin saja kasus yang menunjukkan mantan sangat baik dikembangkan
topik sementara yang kedua dapat ditingkatkan dengan penambahan lebih lanjut Meskipun pengguna individu
orang berperilaku sebagai maximisers utilitas. Dalam hal ini, pemahaman insentif yang tersedia bagi pengguna Web harus menyediakan metode untuk mendukung perilaku tersebut.
dikenakan baik oleh arsitektur, protokol dan standar, dan mereka
interaksi dengan sifat sosial atau psikologis dari pengguna atau desainer (Memang, hal ini bisa dibilang fakta bahwa Web dibangun, dikelola dan digunakan olehparadigma / ekonomi teori permainan).
utilitas kebebasan yang desentralisasi telah menghasilkan? Sebagai
meningkatnya jumlah pengguna, akan kemungkinan bahwa pilihan yang satu membuat menimpa pada berbagai pilihan yang tersedia untuk meningkatkan orang lain, atau parameter? Jawaban untuk pertanyaan itu, bagaimanapun matematika, akan
Dengan kata lain, apa Dalam Web desentralisasi dan berkembang, di mana tidak ada “pemilik” seperti itu, kita bisa yakin bahwa keputusan yang membuat Situasi seperti ini, yang dikenal sebagai ‘tragedi milik bersama “, terjadi di peer tekanan dan prinsip-prinsip moral.