ترکیب الگوریتم HITS با الگوریتم Distance Rank برای بهبود نتایج در موتورهای جستجو

امروزه موتورهای جستجوگر از روش های وب کاوی برای نشان دادن نتایج بهتر استفاده می کنند که در لیست نتایج خود پیوندهای زیادی از صفحات وب را به کاربران نمایش می دهند و برای بهینه و محدود کردن لیست نتایج موتورهای جستجو از الگوریتم های رتبه بندی استفاده می شود. در این مقاله یک روش جدید که ترکیبی از الگوریتم HITS با الگوریتم Distance Rank است برای بهبود نتایج در موتورهای جستجو ارائه شده است که در روش پیشنهادی از فرایند اصلی الگوریتم Distance Rank برای بهبود الگوریتم HITS استفاده شده است. مشکل اصلی الگوریتم HITS این است که رتبهبندی صفحات وب براساس میزان ارتباط آن ها با پرس وجوی کاربر است. اما در الگوریتم Distance از فاصله لگاریتمی میان صفحات به منظور رتبه بندی استفاده می شود. ارزیابی روش پیشنهادی بر روی سه مجموعه داده شامل گراف استاندارد، گراف تصادفی، گراف دانشگاه آزاد اسلامی واحد ارومیه انجام گرفته که نتایج نشان می دهد که روش پیشنهادی در مقایسه با الگوریتم های دیگر عملکرد بهتری دارد و توانسته است رتبه بندی متفاوت و بهتری نسبت الگوریتم پایه HITS و سایر الگوریتم های رتبه بندی مانند Distance Rank و PR و WPR داشته باشد. همچنین الگوریتم های پیشنهادی برمبنای معیارهای P@n، AP و NDC مورد ارزیابی قرار گرفت که نتایج نشان می دهد که روش پیشنهادی به ترتیب مقدار ۱ و ۱ و ۱/۸ را به دست آورده است.