چکیده

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

کلیدواژه: 

تشخیص جوامع، پخش دو سطحی برچسب، گره هسته¬، تاثیر برچسب، شبکه¬های اجتماعی

نویسندگان :

حمید روغنی*1، عسگرعلی بویر1
1 دانشگاه شهید مدنی آذربایجان، تبریز، ایران

دانلود فایل مقاله