|
عنوان
|
کشف جوامع در شبکه های پویا با یک رویکرد جدید محلی و یادگیری عمیق
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
کشف جوامع، شبکه های پویا، شبکه های پیچیده، یادگیری عمیق، رویکرد محلی
|
|
چکیده
|
هدف از این پایان نامه ارائه روشی است که بتواند با مرتبه زمانی خطی یا تقریبا خطی، تغییرات شبکه را در مراحل زمانی مختلف پیدا کرده و گره هایی که تحت تاثیر تغییرات اعم از حذف و یا اضافه شدن یال جدید و یا حذف و اضافه شدن گره را به درستی شناسایی کرده و انجمن این گره ها و ساختار جامعه جدید را با در نظر گرفتن تغییرات در جامعه قبلی بازشناسایی کند. برای اینکار ابتدا با استفاده از یک رویکرد محلی سریع، ساختار جامعه را در مرحله زمانی اول به دست می آوریم، سپس برای مراحل زمانی بعدی، ابر اساس ساختار جامعه به دست آمده و با استفاده از یادگیری عمیق، گره هایی که تحت تاثیر تغییرات بوده اند جوامع شان را بازشناسایی می کنیم. از آنجائیکه یادگیری عمیق کند است و ممکن است روی شبکه های بزرگ اصلا به جواب نرسد بخاطر همین از مرحله زمانی دو به بعد که ساختار شبکه شناسایی شده است فقط روی آن بخش از شبکه که تحت تاثیر تغییرات بوده اند استفاده می کنیم تا در مدت زمان معقول ساختار جوامع را بازشناسایی کنیم.
|
|
پژوهشگران
|
پویا شاهقلی قشلاقی (دانشجو)، عسگر علی بویر (استاد راهنما)، حسین عباسی مهر (استاد مشاور)
|