خوشه بندی مشترکان تلفن همراه با بهره گیری از روش های گراف کاوی و تحلیل شبکه های اجتماعی بر روی وقایع ثبت شده

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

Keywords:

گراف کاوی , تحلیل شبکه های اجتماعی , تحلیل ارتباطات تلفنی , تلفن همراه