Tugas Bab 4

Penamaan, pada akhirnya, adalah satu set pengaturan kontrak sosial. Kami seharusnya tidak membiarkan sifat virtual dunia maya membutakan kita pada fakta ahwa orang-orang meminta dan membayar, dan mendapatkan diberikan, nama domain dan ruang ada server.

4.1.1 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 beberapa cara, 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. Pusat pengetahuan 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 oleh paradigma / 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. Itu meningkat baik untuk pemilik individu pemilik semakin banyak adalah, dan semua hal yang sama dengan lebih kaya set link besarnya penggunaan. Penyambungan. A langsung yang memilikinya – telepon dan email menjadi contoh utama. Secara intuitif, kita dapat melihat bahwa model pasar untuk barang-barang tersebut bermasalah, sebagai lebih dini di pasar akan melambung, jika tidak. ‘Cukup’ di sini? Memasukkan lebih teknis, apa artinya ini adalah bahwa pasar

Karena jumlah pengadopsi (Ukuran jaringan) meningkat, kesediaan marjinal konsumen membayar meningkat karena keuntungan yang lebih besar akan mereka terima dari layanan untuk harga yang diberikan – keuntungan, ditentukan oleh tindakan pihak ketiga daripada kedua pihak transaksi yang sebenarnya, adalah jaringan. Jadi, misalnya, mempertimbangkan layanan VOIP berlangganan dengan gratis panggilan ke sesama pelanggan. Sejumlah kecil pelanggan umumnya mengurangi nilai pelayanan kepada pengguna potensial, tetapi jika kita asumsikan harga tetap stabil, jika meningkatnya jumlah pengguna, jumlah orang siap untuk membayar harga akan meningkat, dan akan ada saleh lingkaran pertumbuhan. Namun, mereka bergabung nantinya akan mereka mereka tidak terlalu memiliki banyak kebutuhan untuk VOIP. Jadi di beberapa titik maksimum akan tercapai, bahkan ketika jaringan sangat besar, dengan banyak kemungkinan komunikasi, tidak akan menarik pengguna baru apapun tanpa menurunkan harga. layanan online Banyak struktur jaringan, Menafsirkan grafik inWeb istilah ini, ‘jaringan ukuran’ bisa diberi glos sebagai ‘jumlah node dalam webgraph yang’ atau ‘jumlah link’ alternatif. ‘Kesediaan untuk membayar’ mengacu pada biaya yang pengguna Web adalah siap menyerap. kurva belajar yang terkait dengan formalisms tertentu atau aplikasi, sistem aman. ‘User’ itu yang dimaksud juga akan bervariasi: grafik bisa merujuk ke pengguna web biasa (konsumen konten, yang biaya Sebuah paradigma penting kedua adalah bahwa pencarian informasi. IR adalah fokus untuk perlombaan senjata antara algoritma untuk mengekstrak informasi dari repositori yang kedua repositori mendapatkan lebih besar dan lebih kompleks, dan tuntutan pengguna lebih sulit untuk memuaskan (baik dalam hal respon waktu atau kompleksitas dari query). Satu masalah yang jelas berkenaan dengan IR melalui Web adalah bahwa Web

tidak memiliki otoritas QA. Siapapun dengan account ISP dapat menempatkan halaman di krangnya ketat terkendala representasi pengetahuan. Memahami persis informasi apa yang tersedia pada halaman yang menunggu untuk diambil tetap menjadi masalah serius.

Struktur berbasis pencarian Hasil IR yang benar-benar dibawa ke dalam usia pencarian Web adalah penemuan bahwa adalah mungkin untuk membuat perbedaan heuristik antara link tersebut yang muncul untuk menunjukkan kualitas terkait-ke situs, dan mereka yang tidak [171, 221], hanya berdasarkan perhitungan nilai eigen matriks yang berhubungan dengan struktur link subgraphs lokal. Juga tidak HITS algoritma juga tidak Kleinberg Page et al PageRank dibutuhkan dalam lain masukan dari struktur dinyatakan uninterpreted dari hyperlink ke dan dari halaman Web.

4.2.4 Matematika metode untuk menggambarkan struktur

Oleh karena itu menyediakan peta jalan untuk ekstensi untuk theWeb. Yang penting dalam empat puluh turun di setiap saat satu. Kontribusi terhadap toleransi kesalahan. Sebagai contoh telah ditunjukkan bahwa untuk Sebagaimana telah kita lihat, pada asumsi bahwa Web fragmen (walaupun [63] difokuskan pada menunjukkan ketahanan Internet secara keseluruhan). jaringan skala bebas masih menyisakan cluster dihubungkan kompak [21].

4.2.5 Matematika metode untuk menggambarkan layanan

Sebagai Web berkembang untuk memasukkan model layanan, di mana perangkat lunak agen dan layanan Web akan hidup online dan dipanggil oleh pengguna, dan di mana metafora yang semakin penting adalah bahwa klien menghubungi teori menjadi berguna untuk menggambarkan hubungan ini. pengertian concurrency dengan ide dari mesin negara, dan telah disarankan sebagai sarana penting model layanan Web [296]. Pro- pengolahan. Mereka menyediakan sebuah array konstruksi untuk model dinamika pengolahan informasi dan komunikasi output dan meminta input, seperti kebijakan, urutan tindakan, fungsi pilihan, proses Salah satu perkembangan terbaru adalah π-kalkulus (bernama analogi ke proses-proses. The π-kalkulus sengaja minim (mengandung sedikit lebih pemrograman konstruksi [204, 1]. Sebagaimana telah kita lihat (Bagian 3.3.1) ada kebutuhan untuk bahasa untuk menggambarkan layanan web (seperti CDL atau BPEL), dan mungkin bahwa matematika yang tercantum di sini bisa mendukung bahasa tersebut. Ada hidup perdebatan tentang jala Petri dan π-kalkulus [24], berfokus pada manfaat relatif dari, jaring negara berbasis grafis, dan semakin tekstual,