کشف کاربران ناهنجار با ارتباطات برجسته در شبکه‌های اجتماعی چندلایه با استفاده از گراف چندگانه

نویسندگان

1 دانشکده مکانیک-برق و کامپیوتر، دانشگاه آزاد واحد علوم و تحقیقات، تهران، ایران

2 دانشکده مهندسی کامپیوتر، دانشگاه هوایی شهید ستاری، تهران، ایران

doi
چکیده

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