Percolation on Small World Networks

Please enable javascript in your browser.

Masoomi, Razie | 2014

1716 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 45830 (04)
University: Sharif University of Technology
Department: Physics
Advisor(s): Moghimi Araghi, Saman
Abstract:
Percolation is a phenomenon that can be found in many physical problems. Additionally, as a statistical model, it has a very rich physics, since many fundamental concepts in the context of critical phenomena and complex systems-such as phase transition, scaling laws etc can be found in the model. Percolation phenomenon can be defined on different lattices. In this thesis we study percolation on small-world networks. In small-world networks, in addition to local bonds that connects the neighbouring sites, there exist some long-ranged bonds that connect cites far from each other. Social networks, some networks of internet or the gene networks are examples of such networks. Therefore, to study problem of the disease spread in real world, one should consider percolation on such networks. In this thesis we find the effect of such long-ranged bonds on the percolation threshold and the speed and duration of disease spread
Keywords:
Percolation ; Small World Network ; Local Bonds ; Long-Range Bond ; Percolation Threshold