مشخصات پژوهش

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