گراف تصادفی فضایی (Spatial Random Graph)، در ریاضیات (Mathematics)
انواع گراف های تصادفی (Random Graphs) را در آموزش زیر شرح دادیم :
گراف تصادفی فضایی (Spatial Random Graph) :
این مدل تعمیم یافته ای از گراف تصادفی هندسی است که در آن رأس ها در یک فضا (نه لزوما دوبعدی) توزیع می شوند، اما احتمال وجود یال بین دو رأس صرفا یک تابع پله ای ساده از فاصله نیست، بلکه می تواند یک تابع پیوسته و نزولی (مانند تابع نمایی) از فاصله باشد. برای مثال، احتمال اتصال می تواند با تابعی مانند
\[ e^{- \beta \cdot d} \]کاهش یابد، که در آن
\[ d \]فاصله بین دو نقطه است. این ویژگی "وابستگی به فاصله" (Distance Dependence) را به خوبی مدل می کند. این گراف ها در همه گیرشناسی (Epidemiology) برای مدل سازی انتشار بیماری (که احتمال سرایت با دور شدن کاهش می یابد) و در جغرافیا برای مدل سازی شبکه های حمل و نقل استفاده می شوند. برخلاف مدل هندسی ساده، مرز مشخصی برای قطع همسایگی وجود ندارد.
نویسنده علیرضا گلمکانی
شماره کلید 5562
گزینه ها 
نظرات 0 0 0