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

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

Keywords:

شبکه های اجتماعی , الگوریتم انتشار برچسب , تشخیص جوامع , تاپسیس فازی