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

Authorsابوالفضل شریفی,حمید مغانلو,فرشته زندی,مهدی وحیدی پور
Conference Titleدومین کنفرانس ملی انفورماتیک ایران
Holding Date of Conference۲۰۲۰-۱۲-۲۳ - ۲۰۲۰-۱۲-۲۴
Event Place1 - تهران
Presented byپژوهشگاه دانش‌های بنیادی IPM
PresentationSPEECH
Conference LevelNational Conferences

Abstract

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

Paper URL

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