بررسی و مقایسه دو الگوریتم رتبه بندی صفحه و الگوریتم HITS

Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,879

This Paper With 5 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ABHARICT01_088

تاریخ نمایه سازی: 5 مهر 1393

Abstract:

انسان با تلاش برای کنترل اطلاعات موجود در وب سعی در بدست آوردن مناسب ترین اطلاعات م وجود در این محیط دارد. سیل روز افزون تولید ا طلاعات و گوناگونی محتوای موجود در وب، بازیابی اطلاعات را پیچیده می کند. فرآیند بازیابی و استخراج اطلاعات اهمیت ویژه ای دارد. رشد مجموعه متن های الکترونیک، کتابخانه های دیجیتال، وب و ... دشواری یافتن اطلاعات مربوطه را افزایش داده است. موتورهای جستجو ن سبتاً خوب عمل می کنند. امروزه یک موتور کاوش عمل جستجو را بر روی حجم وسیعی از اطلاعات انجام می دهد و بر طبق منطق خاصی اطلاعات را بر اساس ارتباط آن با گزینه مورد جستجو مرتب می کنند. موتورهای جستجو با استفاده از الگوریتم رتبه بندی صفحه و الگوریتم HITS این کار را انجام می دهند که در واقع به کاربر برای یافتن اطلاعات مورد نظر در انبوهی از اطلاعات ساختار نایافته کمک می کند. دوتا روش عملکرد اندازه گیری مختلف متوسط دقت (MAP) و میانگین رتبه بندی متقابل (MRR) برای اندازه کارایی الگوریتم رتبه بندی صفحه (PageRank) و الگوریتم HITS بکار برده می شود. بنابراین نتایج با الگوریتم (sNorm(p نسبت به این دو الگوریتم دقت بیشتری دارد.

Keywords:

جستجوی اطلاعات بر روی وب , تحلیل پیوندی , الگوریتم رتبه بندی صفحه (PageRank) , الگوریتم HITS

Authors

شیما انوری

دانشجوی کارشناسی ارشد مهندسی کامپیوتر نرم افزار دانشگاه آزاد زنجان

علیرضا خاتیموری

گروه کامپیوتر، دانشگاه صنعتی امیرکبیر

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • R. Baeza-Yates and B. Ribeiro-Neto, "Modern Information Retrieval" Addi son-We ...
  • K. Bharat and M R. Henzinger, "Improved algorithms for topic ...
  • Kleinberg, ":Authoritative _ in a hyperlinked environment Journal of ACM ...
  • K. Bharat and M R. Henzinger, "Improved algorithms For topic ...
  • Borodin, G. O. Roberts, J. S. Rosenthal, and P. Tsaparas ...
  • Computing (STOC 2001), Hersonissos, Crete, Greece, (2001). ...
  • Marc Najork, "Comparing the Effectivenes of HITS and SALSA" _ ...
  • Marc Najork, Hugo Zaragoza, Michael Taylor, :HITS on the Web: ...
  • S. Brin and L. Page, _ anatomy of a large-scale ...
  • L. Page, S. Brin, R. Motwani, and T. Winograd. "The ...
  • Technical report, Stanford Digital Library Technologies Projectc, (1998). ...
  • Analysis and Improvement of HITS Algorithm for Detecting Web Communities ...
  • K. Bharat, and M. R. Henzinger, "Improved algorithms For topic ...
  • in Information Retrieval (Melbourne, AU, 1998), pp. 104-1 1 1. ...
  • M. R. Henzinger, _ information retrieval -an algorithmic perspective:. In ...
  • M. Kumar, _ New Approach for Web Page Ranking Solution: ...
  • [_ 6] .http :Paginas.fe , up , _ S sn/prodei/soa- ...
  • 8] .www.tcnj _ _ mmmartin/cms c48 5/papers/goog le/icde.pdf [1 _ ...
  • 1] .http : //D avid-Hawking .net/Pubs/ craswel_hawkin g_09_chapter. pdf, (2009) ...
  • نمایش کامل مراجع