Shahed University

A Novel GSA-based Link Prediction in Social Networks

Bastami | Aminollah Mahabadi

URL :   http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=84518
Date :  2015/09/23
Publish in :    علوم رايانش و فناوري اطلاعات

Link :  jcse.ir
Keywords :Prediction, Networks

Abstract :
ما در این مقاله روش توزیعی مقیاس‌پذیر جدیدی برای پیش‌بینی دقیق لینک در شبکه‌های اجتماعی با استفاده از ویژگی‌های ساختاری ان شبکه‌ها و بدون هیچ نیازی به سابقه‌گیری ارایه می‌دهیم. این روش ضمن مدل‌سازی عامل‌گرای مساله و انتخاب انجمن‌ها، از الگوریتم جستجوی گرانشی برای تشخیص لینک‌های مناسب بین انجمن‌ها بهره می‌برد. نتایج ارزیابی ازمایش‌های تجربی نشان می‌دهد که عملکرد روش پیشنهادی در سناریوهای مجموعه داده‌ای مختلف شبکه، مقیاس‌پذیر و از دقت میانگین 69 درصد و صحت میانگین 68 درصد برخوردار است. ضمنا با داشتن ساختار توزیعی و با برخورداری از پاسخ زمانی مناسب، در صورت انتخاب بهینه عامل‌ها و تخصیص مناسب پردازنده به ان‌ها، با بهبود زمان پاسخ و افزایش قدرت مقیاس‌پذیری عامل‌ها مواجه خواهد شد.



Files in this item :
Download Name : 84518_9390456908.pdf
Size : 690Kb
Format : PDF