Matematika
Web adalah sebuah paradigma untuk memahammi dasar dasar algoritma internet
khususnya web. Wawasan tentang algoritma adalah dasar dari ide web yang sangat
bermanfaat.
1 1. Web
Mathematics
a.
Rational models
Satu paradigma penting adalah bahwa ekonomi mikro,matematika
diskrit, teori pilihan yang rasional dan teori permainan. Web tidak memiliki
mekanisme koordinasi pusat, namun menghasilkan sistematis menarik. Perilaku
berkat insentif dan kendala dikenakan baik oleh arsitektur, protokol dan
standar mereka. Interaksi dengan sifat sosial atau psikologis pengguna atau
design. Insentif yang tersedia untuk pengguna Web harus menyediakan metode
untuk menghasilkan model perilaku, dan karenanya wawasan ke dalam bagian dunia
global yang diinginkan perilaku dapat direkayasa, dan sistem dapat mendukung
prilaku tersebut.
Kunci keberhasilan
Dari Web terletak pada efek jaringan ke sumber yang menghubungkan; jika yang
baik memiliki efek jaringan, maka nilai yang meningkat baik untuk pemilik
individu pemilik makin banyak, dan semua hal yang sama dengan lebih kaya set
link penggunaan lebih Penyambungan. Jaringan efek dapat berupa langsung atau
tidak langsung. Sebuah efek langsung adalah di mana permintaan untuk barang
dihubungkan dengan jumlah orang yang memilikinya - telepon dan email menjadi
contoh utama.
b.
Information retrieval
models
Paradigma penting kedua adalah pencarian informasi. IR
adalah fokus untuk perlombaan senjata antara algoritma untuk mengekstrak
informasi dari beberapa gudang tempat dengan beberapa gudang tempat membesar
dan lebih kompleks, dan pengguna ' tuntutan mendapatkan lebih keras untuk
memenuhi (dari sisi ini atau kompleksitas query).
Web seperti mini struktur lain yang dapat digunakan, seperti
intranet, juga ditandai dengan itikad baik yang informasi yang disajikan.
Tetapi berbahaya usaha untuk menumbangkan sistem IR sangat yang mendukung Web
begitu baik semakin umum. IR berbasis web harus mengatasi tidak hanya skala dan
kompleksitas informasi, tapi potensi berusaha condong hasil dengan konten yang
dimaksudkan untuk tidak menyesatkan.
c.
Structure-based search
Hasil ir yang
benar-benar dibawa ke dalam usia pencarian web adalah penemuan bahwa adalah
mungkin untuk membuat perbedaan heuristik antara link yang muncul untuk
menunjukkan kualitas terkait-ke situs, dan mereka yang tidak, berdasarkan hanya
pada perhitungan nilai eigen dari matriks yang berhubungan dengan struktur link
subgraphs lokal. Baik kleinberg's hits algoritma atau page et al pagerank
memerlukan setiap masukan selain struktur dinyatakan uninterpreted dari
hyperlink ke dan dari halaman web.
Tujuan dari Cari adalah untuk mengambil halaman yang relevan
dengan permintaan pengguna, yaitu mereka halaman yang, ketika diakses, baik
menyediakan pembaca dengan informasi terkait, atau mengarahkan pembaca ke
sumber daya lain yang mengandung itu. Jadi, satu dapat melihat langkah-langkah
yang berbasis IR untuk pencari presisi-dengan kata lain, proporsi kembali
halaman yang relevan- atau ingat, proporsi halaman yang relevan yang dikirim.
d.
Mathematical methods
for describing structure
Matematika dan topologi dari Web adalah impor praktis untuk
memahami invariants dari pengalaman Web dan oleh karena itu memberikan roadmaps
untuk ekstensi ke Web. Satu sifat penting yang dimiliki Web adalah ketahanan
dalam menghadapi undermining influences; hacker tak terelakkan kesalahan dalam
fisik jaringan sangat mengganggu Web, meskipun sesuatu seperti satu router
dalam empat puluh adalah turun setiap saat satu.
Di sisi lain, teori
perkolasi menunjukkan bahwa jaringan skala bebas agak lebih rentan terhadap
terarah, serangan terkoordinasi, bahkan jika mereka tahan terhadap kegagalan
acak. Kegagalan Non-acak bisa merusak jika mereka menargetkan situs yang
sangat-tersambung pada khususnya; kegagalan sejumlah kecil hub secara dramatis
dapat meningkatkan diameter Web (dalam hal jumlah klik yang terkecil yang
diperlukan untuk pergi dari satu secara acak yang dipilih halaman lain), dan
kegagalan sejumlah besar situs yang sangat-terhubung dapat menyebabkan
fragmentasi.
e.
Mathematical methods
for describing services
Web berkembang untuk
menyertakan model service, dimana agen perangkat lunak dan layanan Web akan
online dan dipanggil oleh pengguna, dan di mana metafora yang semakin penting
adalah bahwa klien menghubungi penyedia layanan, representasi matematika yang
baru, formalisme dan teori menjadi berguna untuk menggambarkan hubungan ini.
Teori
dari Petri jaring model diskrit didistribusikan sistem, Web adalah contoh
utama. Teori ini pada dasarnya menambah pengertian pada konkurensi untuk
negara, dan telah disarankan sebagai sarana penting dalam modeling Web. Proses
algebras, seperti TMT atau kepanjangan juga dapat membuat bidang pengolahan.
Mereka menyediakan berbagai membangun model dinamis pengolahan informasi dan
komunikasi output dan meminta masukan, seperti, urutan dari tindakan, pilihan,
proses dan metode keselarasan.