All for Joomla The Word of Web Design

مقاله شماره۲: ارائه ی روش جدید یافتن هسته جوامع برای بهبود الگوریتم انتشار برچسب در شبکه‌های اجتماعی

چکیده

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


کلیدواژه: 

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


نویسندگان :

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


Image result for pdf icon jpg

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

بدون دیدگاه

ارسال دیدگاه

ورود به سایت

خوش آمدید! وارد حساب کاربری خود شوید

بخاطر بسپار فراموشی رمز عبور ؟

آیا حساب کاربری ندارید.؟ عضویت

Lost Password

عضویت