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