ارائه ی یک روش جدید بهبود یافتهی الگوریتم کشف جوامع مبتنی بر انتشار برچسب با انتشار چند سطحی برچسب گره هسته

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

کلیدواژه ها:

کشف جوامع ، انتشار برچسب ، اهمیت گره ، گره هسته ، تاثیر برچسب ، تشابه محلی ، شبکه های اجتماعی