Minggu, 27 Februari 2011

Complex Systems in Resource Discovery

3.4 ANALISIS JARINGAN

Baru-baru ini, analisis jaringan telah menjadi topik yang sangat populer di kalangan
fisikawan yang bekerja di bidang mekanika secara statistik. Kontemporer penelitian
di bidang ini sudah pernah digerakkan, pada bagian, dengan perkembangbiakan manusia yang direkayasa secara jaringan seperti World Wide Web dan sistem peer-to-peer file sharing.
Hubungan antara komponen dalam sistem kompleks dapat dipandang sebagai sebuah jaringan. Jaringan yang dibentuk oleh sebuah sistem yang kompleks tidak dikarakterisasi oleh topologi jaringan pada khususnya, namun, Penelitian kedalam jaringan dunia nyata, seperti World Wide Web dan lapisan Gnutella, telah mengungkapkan bahwa banyak dari mereka mempunyai sifat berskala bebas [77, 133].


Sebuah jaringan berskala bebas adalah salah satu di mana pendistribusian tautan sesuai dengan hukum-power. Yaitu, peluang P (k) itu sebuah simpul dalam jaringan yang terhubung ke simpul k yang lain sebanding dengan k-γ, di mana γ sedikit berbeda sesuai pada jaringan yang dimaksud. Misalnya, di World Wide Web, peluang yang halaman web k-link ke suatu dokumen tertentu mengikuti power-law dengan γ = 2.1.
Sebaliknya, peluang itu sebuah halaman web tertentu memiliki link k keluar yang mengikuti power-law dengan γ = 2,45. Hasilnya serupa yang telah diperoleh untuk pembagian link jaringan listrik dan grafik kolaborasi aktor film [134].
Distribusi tautan power-law adalah sebuah angka yang relatif kecil dari simpul yang sangat tinggi berhubungan, sedangkan sebagian besar yang lain dihubungkan hanya untuk beberapa simpul. Hal ini memberikan jaringan berskala bebas berbagai sifat yang menarik. Pertama, mereka tahan terhadap kegagalan secara acak. Karena hanya ada sebuah simpul yang terhubung sangat sedikit, peluang itu salah satu hub gagal secara acak yang rendah. Jika kurang berhubungan.

Read more....