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

  • سال انتشار: 1398
  • محل انتشار: دوفصلنامه محاسبات و سامانه های توزیع شده، دوره: 2، شماره: 2
  • کد COI اختصاصی: JR_IJDCS-2-2_002
  • زبان مقاله: فارسی
  • تعداد مشاهده: 286
دانلود فایل این مقاله

نویسندگان

حمید روغنی

عسگرعلی بویر

دانشگاه شهید مدنی آذربایجان، تبریز، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.