گراف تصادفی دوجزئی (Random Bipartite Graph)، در ریاضیات (Mathematics)
انواع گراف های تصادفی (Random Graphs) را در آموزش زیر شرح دادیم :
گراف تصادفی دوجزئی (Random Bipartite Graph) :
این مدل گراف هایی را توصیف می کند که مجموعه رأس های آن به دو گروه مجزا (مثلا
\[ U \]و
\[ V \]) تقسیم شده است و یال ها فقط می توانند بین یک رأس از گروه اول و یک رأس از گروه دوم ایجاد شوند. یک نوع ساده آن مدل
\[ G(n,m,p) \]است که در آن گروه اول
\[ n \]رأس، گروه دوم
\[ m \]رأس دارد و بین هر جفت رأس از دو گروه با احتمال
\[ p \]یال مستقل وجود دارد. نوع دیگر
\[ G(n,m,M) \]است که دقیقا
\[ M \]یال به تصادف بین دو گروه توزیع می شود. این گراف ها کاربرد وسیعی در سیستم های پیشنهاددهنده (Recommender Systems) دارند، جایی که یک گروه کاربران و گروه دیگر فیلم ها هستند و یال ها نشان دهنده امتیاز یا تماشا شدن هستند. همچنین در نظریه رمزنگاری و طراحی آزمایش ها نیز کاربرد دارند.
نویسنده علیرضا گلمکانی
شماره کلید 5560
گزینه ها 
نظرات 0 0 0