يك الگوي كاوش راهبري وب با استفاده از گراف پيمايش مسير ، جهت بهبود ساختار گراف و پيش بيني كاربران

كاوش وب ، فرايند استخراج و كشف دانش مفيد از اطلاعات حجيم در وب است. الگوهاي پيمايش وب سنتي، براي مديريت محتواي وب سايت ها موثر نيستند؛ به همين خاطر در اينجا از الگوهاي راهبري وب، كه الگوهاي سراسر گشت و گذار (TSPs) ناميده مي شود، استفاده مي نماييم. در ابتدا با يك گراف پيمايش مسير، ساختار گراف وزن دار را ايجاد نموده و سپس با استفاده از ماتريس مجاورت و حل آن از طريق الگوريتم ديكسترا كوتاهترين مسير و كمترين هزينه را به دست خواهيم آورد. در ادامه مسيرهاي راهبري كاربران را با توجه به هدفشان محاسبه و پيش بيني مي نماييم كه اين كار نياز به اطلاعاتي در مورد راهبري كاربران دارد. در ادامه با جمع آوري مجموعه داده اي از كاربران وب سايت يك دانشگاه و قرار دادن كاربران در خوشه ها با توجه به مسيرهاي راهبري، پيشگويي مسير حركت كاربران در وب را با استفاده از يك مدل هوشمند شبكه عصبي به دست آورده و با روش هاي ديگر مقايسه مي نماييم كه اين روش مي تواند به درك رساتر از اهداف كاربران كمك نمايد و همچنين اين روش انعطاف پذيري لازم براي كشف نقاط جديد جهت وزن دهي به گره ها را دارد كه غلبه بر مشكلات گير افتادن در بهينه محلي و باقي ماندن در حالت پايدار مي باشد. و دقت پيش بيني با توجه به تعداد جلسات كاربران در اين روش بهبود پيدا مي كند . از جمله اهداف الگوهاي راهبري كاوش وب سايت ها پيش بيني و درك رفتار كاربران است. اپراتورهاي وب سايت ها مي توانند از درخواست الگوهاي راهبري وب سايت به منظور تجزيه و تحليل و پيش بيني انگيزه كاربر به منظور ارائه توصيه هاي بهتر و خدمات شخصي براي مشتريان خود استفاده نمايند. همچنين در اين پژوهش روش وزن دار كردن گراف را براي پيدا كردن كوتاهترين مسير با كمترين هزينه (وزن) براي بهبود ساختار گراف و صرفه جويي در زمان و پيش بيني راهبري كاربر ارائه مي نماييم.