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

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

Keywords:

پیش بینی لینک , شبکه های اجتماعی , گراف , معیار شباهت