روشی ترکیبی برای طبقه بندی گره ها در شبکه اجتماعی برپایه اتوماتای یادگیر توزیع شده چندگانه

هدف این مقاله بهبود دقت طبقه بندی گره ها در شبکه های اجتماعی با استفاده از اتوماتای یادگیر توزیع شده است. در روش پیشنهادی ارایه شده با بهره گیری از معیارهای شباهت محلی روابطی جدید میان گره ها ایجاد می نماید. در ادامه گراف شبکه اجتماعی به چند زیر گراف افزار شده و روی هر زیر گراف شبکه ای از اتوماتای یادگیر توزیع شده قرار می گیرد. الگوریتم با یافتن درخت پوشای ماکزیمم در هر زیر گراف و توزیع پاداش میان انواع اتوماتاهای یادگیر ادامه می یابد. در انتها گره های بی برچسب، برچسب اتوماتای پیروز را دریافت خواهند کرد. به منظور آزمایش الگوریتم پیشنهادی از سه مجموعه داده واقعی بهره برده ایم نتایج نشان از بهبود دقت الگوریتم پیشنهادی دارد.

Keywords:

شبکه اجتماعی , طبقه بندی , اتوماتای یادگیر توزیع شده , برچسب گذاری گره ها