بهبود الگوریتم Node۲Vec برای پیش بینی لینک مبتنی بر شبکه عصبی کانولوشنی

نویسندگانابوالفضل شریفی,حمید مغانلو,فرشته زندی,مهدی وحیدی پور
همایشدومین کنفرانس ملی انفورماتیک ایران
تاریخ برگزاری همایش۲۰۲۰-۱۲-۲۳ - ۲۰۲۰-۱۲-۲۴
محل برگزاری همایش1 - تهران
ارائه به نام دانشگاهپژوهشگاه دانش‌های بنیادی IPM
نوع ارائهسخنرانی
سطح همایشملی

چکیده مقاله

با گسترش روز افزون شبکه‌های ارتباطی و اطلاعاتی نیاز به پیش‌بینی ارتباط و لینک مورد توجه متخصصان علوم داده قرار گرفته است. در سالهای اخیر الگوریتم‌های پیش‌بینی لینک فراوانی براساس یادگیری بازنمایی شبکه ارائه شده‌اند. Node2vec از مهمترین الگوریتم‌های یادگیری بازنمایی شبکه است و برای حل مساله پیش‌بینی لینک نیز استفاده شده است. در Node2vec استاندارد توجه کمتری به ویژگی‌های ساختاری شده است. در این مقاله، تعمیمی از Node2vec ارائه می‌شود که ویژگی‌های ساختاری نقش پررنگی در آن دارد. همچنین در این مقاله، برای اجرای یک الگوریتم مبتنی بر Node2vec یک مدل شبکه کانولوشن متراکم عمیق با نام DenseNet-LP ارائه کرده‌ایم. از آنجایی‌که با استفاده از DenseNet-LP می‌توان الگوریتم‌های مختلف پیش‌بینی لینک را اجرا و مقایسه کرد، بنابراین الگوریتم پیش‌بینی لینک مبتنی بر Node2vec استاندارد و رویکرد پیشنهادی با هم مقایسه شده است. طبق نتایج این مقایسه، پیش‌بینی لینک با رویکرد پیشنهادی (یعنی Node2vec تعمیم‌یافته) به Accuracy و AUC بهتری نسبت به Node2vec استاندارد دست می‌یابد.

لینک ثابت مقاله

کلید واژه ها: پیش‌بینی لینک، یادگیری بازنمایی، Node2vec استاندارد، Node2vec تعمیم‌یافته، شبکه‌های عصبی باقیمانده، شبکه‌های عصبی کانولوشنی متراکم.