گراف تصادفی رده رأس (Vertex Cut Model / Stochastic Block Model)، در ریاضیات (Mathematics)
انواع گراف های تصادفی (Random Graphs) را در آموزش زیر شرح دادیم :
گراف تصادفی رده رأس (Vertex Cut Model / Stochastic Block Model) :
این مدل یکی از مهم ترین مدل ها برای تولید گراف هایی با ساختار گروهی یا خوشه ای (Community Structure) است. در این مدل،
\[ n \]رأس به چند گروه یا بلوک (Block) تقسیم می شوند. سپس یک ماتریس احتمال به نام ماتریس بلوکی (
\[ P \]) تعریف می کنیم که در آن درایه
\[ P_{ij} \]احتمال وجود یال بین یک رأس از گروه
\[ i \]و یک رأس از گروه
\[ j \]است. معمولا مقادیر روی قطر ماتریس (احتمال یال های درون گروهی) را بزرگ انتخاب می کنیم و مقادیر خارج از قطر (احتمال یال های بین گروهی) را کوچک. بدین ترتیب گراف هایی تولید می شوند که در آن ها رأس های داخل یک گروه به هم متصل تر هستند. این مدل سنگ بنای الگوریتم های تشخیص اجتماع (Community Detection) است و برای ارزیابی عملکرد این الگوریتم ها استفاده می شود.
نویسنده علیرضا گلمکانی
شماره کلید 5563
گزینه ها 
نظرات 0 0 0