دانلود مقاله isi یک الگوریتم انتشار برچسب اصلاح شده برای تشخیص جامعه در شبکه های نسبت داده شده
موضوع انگلیسی:A modified label propagation algorithm for community detection in attributed networks
فرمت فایل: pdf
تعداد صفحه:11
چکیده
تشخیص جامعه یک مشکل مهم در علم شبکه است که گروه های بسیار خوشه ای از گره ها را با ویژگی های مشابه کشف می کند. الگوریتم انتشار برچسب (LPA) یکی از تکنیک های خوشه بندی محبوب است که به دلیل کارایی و عدم وابستگی به پارامترها توجه بسیاری را به خود جلب کرده است. با وجود مزایای آن، یک محدودیت مهم LPA، تصادفی بودن در گروه بندی گره ها است که منجر به بی ثباتی و تشکیل جوامع بزرگ می شود. در این مطالعه، ما چهار نوع مبتنی بر LPA را برای غلبه بر مشکل تخصیص تصادفی جامعه پیشنهاد می‌کنیم و از این پس خوشه‌های بهتری ایجاد می‌کنیم. این گونه ها از قدرت پیوند و اطلاعات ویژگی گره برای افزایش کیفیت جوامع شناسایی شده استفاده می کنند. علاوه بر این، انواع پیشنهادی به هیچ پارامتری برای ویژگی‌های طبقه‌بندی و تنها یک پارامتر (ثابت برای همه شبکه‌ها) برای ویژگی‌های پیوسته نیاز ندارند. در نهایت، بهترین نتایج توسط Variant I با حداکثر امتیاز اطلاعات متقابل عادی شده 0.86، 0.88 در دو شبکه مصنوعی به دست می‌آید.
