روش جـديـد پيش‌بيني لينك در شبكه‌هـاي اجتمـاعي مبتنـي بـر مـدل جستجوي گرانشي

ما در اين مقاله روش توزيعي مقياس‌پذير جديدي براي پيش‌بيني دقيق لينك در شبكه‌هاي اجتماعي با استفاده از ويژگي‌هاي ساختاري آن شبكه‌ها و بدون هيچ نيازي به سابقه‌گيري ارائه مي‌دهيم. اين روش ضمن مدل‌سازي عامل‌گراي مساله و انتخاب انجمن‌ها، از الگوريتم جستجوي گرانشي براي تشخيص لينك‌هاي مناسب بين انجمن‌ها بهره مي‌برد. نتايج ارزيابي آزمايش‌هاي تجربي نشان مي‌دهد كه عملكرد روش پيشنهادي در سناريوهاي مجموعه داده‌اي مختلف شبكه، مقياس‌پذير و از دقت ميانگين 69 درصد و صحت ميانگين 68 درصد برخوردار است. ضمنا با داشتن ساختار توزيعي و با برخورداري از پاسخ زماني مناسب، در صورت انتخاب بهينه عامل‌ها و تخصيص مناسب پردازنده به آن‌ها، با بهبود زمان پاسخ و افزايش قدرت مقياس‌پذيري عامل‌ها مواجه خواهد شد.