بررسی روشهای پیش بینی نوع پیوند در شبکههای اجتماعی

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

کلیدواژه ها:

پیشگویی پیوند ، پیشبینی نوع پیوند ، تجزیه و تحلیل پیوند ، شبکه های اجتماعی