Loading...

Percolation on Small World Networks

Masoomi, Razie | 2014

1716 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 45830 (04)
  4. University: Sharif University of Technology
  5. Department: Physics
  6. Advisor(s): Moghimi Araghi, Saman
  7. Abstract:
  8. 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
  9. Keywords:
  10. Percolation ; Small World Network ; Local Bonds ; Long-Range Bond ; Percolation Threshold

 Digital Object List

 Bookmark

  • فهرست مطالب
  • نظریه ی تراوش
  • حل مساله‌ی تراوش برروی برخی شبکه‌ها
    • مقدمه
    • تعاریف اولیه
    • حل دقیق برای یک بعد
      • متوسط تعداد خوشه‌ها
      • آستانه‌ی تراوش در یک بعد
      • میانگین اندازه‌ی خوشه‌ها
    • تراوش برروی شبکه‌ی بته
      • آستانه‌ی تراوش در شبکه‌ی بته
      • توان خوشه‌ی بینهایت
      • میانگین اندازه‌ی خوشه‌ها
      • متوسط تعداد خوشه‌ها
    • حل در دو بعد
      • متوسط تعداد خوشه‌ها
      • توان خوشه‌ی بی نهایت
      • میانگین اندازه‌ی خوشه‌ها
  • تراوش در شبکه‌های دنیای کوچک
    • مقدمه
    • مدل‌های دنیای کوچک
      • مدل دنیای کوچک واتس -استروگاتز
      • مدل دنیای کوچک واتس-نیومن
      • سایر مدل‌های دنیای کوچک
    • تراوش در دنیای کوچک
      • تراوش برروی شبکه دنیای کوچک واتس -استروگاتز
      • تراوش جایگاهی
      • تراوش پیوندی
  • شبیه‌سازی تراوش برروی شبکه‌های دو بعدی منظم و دنیای کوچک
    • مقدمه
    • شبیه‌سازی مساله‌ی تراوش برروی شبکه‌های مربعی در دوبعد
      • تراوش پیوندی
      • تراوش جایگاهی
      • نماهای بحرانی
    • شبیه‌سازی تراوش برروی شبکه‌های دنیای کوچک در دو بعد
      • تراوش جایگاهی
    • ولگشت
      • ولگشت برروی خوشه‌ی بینهایت شبکه‌ی مربعی منظم
      • ولگشت برروی خوشه‌ی بینهایت در شبکه‌ی دنیای کوچک دوبعدی
  • جمع‌بندی
  • کتاب‌نامه
...see more