Detecting the missing links in social networks based on utility analysis

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