پایان نامه > کتابخانه مرکزی دانشگاه صنعتی شاهرود > مهندسی کامپیوتر > مقطع کارشناسی ارشد > سال 1399
پدیدآورندگان:
افسانه سلیمانی [پدیدآور اصلی]، محسن رضوانی[استاد راهنما]، منصور فاتح[استاد مشاور]، سید محمد مهدی صالحی[استاد مشاور]
چکیده:
این روزها با افزایش پیچیدگی و بالا رفتن ابعاد شبکههای اجتماعی برای تحلیل آنها از روشهای دادهکاوی و یادگیری ماشین استفاده میشود. شبکههای اجتماعی به دلیل برقراری ارتباطات و تعاملات در بین کاربران از محبوبیت بالایی برخوردار هستند همچنین به دلیل اضافه شدن کاربران و یا ارتباطات بینشان، این شبکهها دارای ماهیت پویا میباشند. ماهیت پویا شبکهها روشی برای پیشبینی ارتباطات بین کاربران را مطرح میکند، که پیشبینی پیوند نامیده میشود. اکثر شبکهها برای پیشنهاد آشنایان با درجه دقت بالا بهطور خودکار، از روشهای پیشبینی پیوند استفاده میکنند. همچنین در برخی شبکههای تبهکار اگر بخش قابل توجهی از پیوندها با استفاده از روشهای پیشبینی پیوند انجام شوند، توپولوژی تغییر نکرده و پیوندهای واقعی در شبکههای تبهکار آشکار میشوند که اجازه پیشبینی اقدامات جنایی خاص را میدهد. بنابراین با کاهش هرچه بیشتر نرخ مثبت کاذب پیشبینی پیوند، امکان بهبود دقت در این حوزه افزایش مییابد. در سالهای اخیر، شبکههای مبتنی بر یادگیری عمیق در پیشبینی، به عملکرد پیشرفتهای دست یافتهاند. در بین شبکههای موجود، کدکننده خودکار موفقیت زیادی را در این زمینه کسب کرده است. در روش پیشنهادی، ابتدا با استفاده از تعبیه گره ضمن حفظ ساختار گراف، آن را به ابعاد کوچکتر نگاشت داده و گرهها را در قالب بردارهایی از اعداد حقیقی ارائه میکنیم. سپس این بردارها بهعنوان ورودی به مدل یادگیری عمیق، اعمال شده و در نهایت یک سیستم پیشبینی پیوند با کارایی مناسب برای حل مسائل موجود در حوزه پیشبینی پیوند را ارائه میکنیم. الگوریتم ارائهشده روی مجموعه داده facebook، آزمایش شده و به دقت 98/0 دست یافته است، که در مقایسه با بهترین روش قبل یعنی GCN از عملکرد بهتری برخوردار است.
کلید واژه ها (نمایه ها):
#یادگیری عمیق #پیشبینی پیوند #شبکههای پیچیده #شبکههای اجتماعی #کدکننده خودکار #تعبیه گره
محل نگهداری: کتابخانه مرکزی دانشگاه صنعتی شاهرود
یادداشت: حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.
تعداد بازدید کننده: