پيش‌بيني لينك با استفاده از سري زماني شباهت‌ گره مبتني بر همسايگي

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