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

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

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

   استاد ممتحن خارجی :  دکتر سید حسین خواسته

استاد ممتحن داخلی: دکتر محمدرضا کنگاوری

  زمان :  یکشنبه  29 دی ماه 1398

ساعت 13:00
 
مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق 304

آقای محمدصادق سوهانی دانشجوی کارشناسی ارشد جناب آقای دکتر حسن نادری  یکشنبه  29 دی ماه ساعت   13:00 در اتاق 304 واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود  تحت عنوان "راهکاری جهت جستجو کلیدواژه در گراف به صورت توزیع شده با استفاده از فنون پردازشی کلان داده" دفاع خواهند نمود.

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

واژه‌های کلیدی: جستجو کلیدواژه، داده‌های گرافی، پردازش موازی، داده حجیم

 

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

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