Document
A heuristic based search engine using hyperlink structure analysis
Publisher
Sultan Qaboos University
Gregorian
2006
Language
English
Subject
English abstract
Search engine's users face the problem of retrieving non-relevant search results. The user
may get results that are not relevant to his query or may get the relevant results at the last
result pages while the non relevant results appear at the first result page because of their
high ranking.
The Google search engine uses a Page Rank algorithm that considers the number of
inbound and outbound links while calculating the rank score for a page.
The aim of this project is to modify the Page Rank algorithm used by the Google search engine to produce better ranking for results in order to provide the user by the most relevant results. The modification suggested here depends on hyperlink analysis. In other words, it proposes to assign different weight to each link according to the domain it comes from The experiments showed that results produced by the modified algorithm were more wel relevant to the users query than those that were produced by the Google's original Page Rank Algorithm
Member of
Resource URL
Arabic abstract
يعاني مستخدمو محركات البحث من مشكلة الحصول على نتائج غير مناسبة أو غير مرتبطة بالموضوع الذي يبحث عنه المستخدم. او تكون النتائج المناسبة في صفحة متأخرة بينما تتصدر الوصلات الغير ملائمة قائمة النتائج فتظهر في الصفحة الأولى يستخدم محرك البحث الشهير جوجل خوارزمية تأخذ بعين الاعتبار عند الوصلات المشيرة و الخارجة من الصفحة حال تعيين ترتيب الصفحة بالنسبة إلى بقية نتائج البحث. يهدف هذا المشروع إلى إجراء تعديل على الخوارزمية التي يستخدمها محرك البحث جوجل بحيث يصبح ترتيب نتائج عملية البحث التي يقوم بها المستخدم أقرب لما يطلبه الباحث في الوصلات ذات المحتوى الأقرب للمطلوب تتراس قائمة النتائج ثم تليها الوصلات الأقل أهمية. و يقوم هذا التعديل على تحليل الوصلات التشعبية التي تحتويها الصفحة و تقييم كل وصلة على حسب النطاق الذي تنتمي إليه.
و قد أظهرت التجارب أن نتائج البحث بعد التعديل هي اقرب لما يطلبه المستخدم من النتائج قبل تعديل الخوارزمية.
و قد أظهرت التجارب أن نتائج البحث بعد التعديل هي اقرب لما يطلبه المستخدم من النتائج قبل تعديل الخوارزمية.
Category
Theses and Dissertations