A link prediction algorithm based on label propagation

مطالعه پیشبینی پیوند در نظریه گراف در سالهای اخیر توجه بیشتری شده است. با توجه به ویژگی گره ها در شبکه های اجتماعی آنلاین به طور کلی نادرست است، استفاده از ویژگی های ساختار شبکه نسبت به اطلاعات گره ها برای پیش بینی لبه ها در شبکه بسیار مهم و کارآمد است. در این مقاله، ما یک راهبرد پیش بینی مبتنی بر شباهت ساده اما موثر بر اساس انتشار برچسب، که به طور طبیعی ارتباطات بین افراد را تقلید می کند، ارائه می دهیم. ما یک مقایسه تجربی از روش پیشنهاد شده در برابر چهار الگوریتم پیش بینی لینک مبتنی بر شباهت محلی محلی با استفاده از شبکه های دنیای واقعی انجام می دهیم. نتایج تجربی نشان می دهد که روش ما دقت بیشتری نسبت به این روش های شناخته شده ارائه می دهد. از این رو، ما می توانیم توصیه های دقیق دوستان را برای شبکه های اجتماعی آنلاین ارائه دهیم و هزینه های تجربی را در زمینه زیست شناسی کاهش دهیم و مکانیزم تکامل شبکه های پیچیده را بهتر درک کنیم.