ارائه­ دهنده:

  استاد راهنما:

 دکتر حسن نادری

هیات داوران:
 دکتر عین الله خنجری
دکتر صادق علی اکبری

زمان:
چهارشنبه ۱۴۰۰/۰۸/۲۶

آقای حمیدرضا فائز دانشجوی کارشناسی ارشد جناب آقای دکتر حسن نادری روز چهارشنبه ۲۶ آبان ماه ساعت ۱۸:۳۰ از پروژه کارشناسی ارشد خود تحت عنوان "بهبود پیش بینی تحولات شبکه ‎ های پویا با تاکید بر تشخیص رخدادها " دفاع خواهند نمود.

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