فاطمه لونی – ۱۳۹۸/۰۲/۲۸ |خبرخوان انجمن های علمی ایران

تاریخ خبر: // کد خبر: 15562 // //

فاطمه لونی – ۱۳۹۸/۰۲/۲۸

ارائه­ دهنده: فاطمه لونی   استاد راهنما:  دکتر حسن نادری   استاد ممتحن خارجی :  دکتر محمد صنیعی آباده استاد ممتحن داخلی: دکتر کنگاوری   زمان :  شنبه  ۲۸ اردیبهشت ماه ۱۳۹۸ ساعت ۱۷:۳۰   مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق ۳۰۴ خانم فاطمه لونی دانشجوی کارشناسی ارشد آقای دکتر محمدرضا کنگاوری شنبه ۲۸ [...]

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

فاطمه لونی

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

 دکتر حسن نادری
  استاد ممتحن خارجی :  دکتر محمد صنیعی آباده
استاد ممتحن داخلی: دکتر کنگاوری
  زمان :  شنبه  ۲۸ اردیبهشت ماه ۱۳۹۸

ساعت ۱۷:۳۰
  مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق ۳۰۴

خانم فاطمه لونی دانشجوی کارشناسی ارشد آقای دکتر محمدرضا کنگاوری شنبه ۲۸ اردیبهشت ماه ساعت   ۱۷:۳۰ در اتاق ۳۰۴ واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوان ارائه ی روشی نوین برای تشخیص جوامع در شبکه های اجتماعی پویا برمبنای تغییرات شبکه و اطلاعات موجود از جوامع پیشین دفاع خواهند نمود.

چکیده پایان نامه:

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


  از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.

  دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی

برچسب های خبر: ,,

آخرین اخبار انجمن های علمی

اخبار ویژه

آرشیو

اخبار متفرقه

آرشیو

پربازدید

بایگانی شمسی

آمار بازدید وبسایت

  • 0
  • 226
  • 56
  • 369
  • 59
  • 3,095
  • 17,412
  • 161,988
  • 204,510
  • 61,144
  • 11,764
  • 9,759
  • 1
  • خرداد ۵, ۱۳۹۸