تشخیص اجتماعات وب با استفاده از اتوماتای یادگیر توزیع شده وپارتیشن بندی گراف

مجموعه ای از صفحات وب که درباره یک موضع مشترک می باشد و توسط افرادیاسازمان های مختلف کهعلایق مشترک درباره آن موضوع خاص دارند ایجاد شده است اجتماع وب نامیده می شود از انجا که امروزه حجم وب از بیلیون صفحه گذشته است و همچنان درحال افزایش است تشخیص اجتماعات وب روز به روز دشوارتر می شود. دراین مقاله روشی ترکیبی مبتنی بر اتوماتای یادگیر توزیع شده و پارتیشن بندی گراف برای تشخیص اجتماعات وب پیشنهاد می گردد روش پیشنهادی همان الگوریتم HITS می باشد که در آن علاوه بر ساختار پیوند صفحات رفتار کاربر در مشاهده این صفحات نیز در نظر گرفته شده است برای این منظور از اتوماتای یادگیر توزیع شده برای یادگیری امتیازات Hub, Authority صفحات وب استفاده می گردد. اجتماع وبی که به این روش به دست می اید وابسته به ساختار گرافی وب نمی باشد. الگوریتم پیشنهادی با استفاده از پیوندهای بین صفحات و رفتار کاربرن وب میزان شباهت و ارتباط بین صفحات را تعین میکند دراین مقاله از پارتیشن بندی گراف وب برای بهبود کارایی استفاده شده است.

Keywords:

اتوماتای یادگیر , اجتماع وب , داده های استفاده ا زوب