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

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

Keywords:

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