مشخصات پژوهش

صفحه نخست /ارائه ی یک روش جدید بهبود ...
عنوان ارائه ی یک روش جدید بهبود یافته ی الگوریتم کشف جوامع مبتنی بر انتشار برچسب با انتشار چند سطحی برچسب گره هسته
نوع پژوهش مقاله ارائه شده
کلیدواژه‌ها کشف جوامع، انتشار برچسب، اهمیت گره، گره هسته، تشابه محلی، شبکه های اجتماعی
چکیده کشف جوامع روشی مهم برای تشخیص و تجزیه و تحلیل اطلاعات پنهان در شبکه های پیچیده است. ارائه ی روش هایی جدید برای کشف جوامع با دقت و کیفیت بالا یکی از مباحث جذاب و مورد علاقه در زمینه ی کشف جوامع در شبکه های پیچیده بزرگ است. الگوریتم انتشار برچسب(LPA) یکی از الگوریتم های مشهور در زمینه ی کشف جوامع است. انتخاب تصادفی گره ها و وجود ضعف در نحوه ی به روز رسانی برچسب گره ها، در نظر نگرفتن اهمیت گره ها و عدم قطعیت در نتایج، سبب شده است این الگوریتم نتایج ناپایدار و غیر قابل اطمینانی داشته باشد. تشخیص گره های هسته و گره های با اهمیت شبکه، انتشار صحیح برچسب گره-های هسته و بهبود نحوه ی انتخاب برچسب صحیح، زمانی که چندین برچسب با بیشترین مقدار فراوانی وجود دارد، از اهداف اصلی این مقاله می باشد. در این مقاله یک الگوریتم جدید برای بهبود الگوریتم LPA ارائه شده است که در آن با انتخاب گره های هسته و انتشار برچسب آنها و بهبود نحوه ی انتخاب و به روز رسانی برچسب گره ها، دقت و کارایی الگوریتم LPA سنتی بهبود یافته است. همچنین با تمرکز بر قسمت شکست تساوی برچسب ها و کاهش تعداد آن، زمانی که چندین برچسب فراوانی یکسان دارند، سرعت الگوریتم و پایداری نتایج بهبود یافته است. آزمایش های انجام شده بر روی چندین دیتاست استاندارد و مقایسه نتایج حاصل، نشان می دهد الگوریتم پیشنهادی نتایج بهتر و قابل قبولی نسبت به الگوریتم LPA و NIB-LPA ارائه می دهد.
پژوهشگران حمید روغنی (نفر اول)، عسگر علی بویر (نفر دوم)