عنوان
ارائه يك راهنكار جهت تشخيص ناهنجاري در شبكه هاي اجتماعي با گراف ارتباطات
نويسنده اصلي
بابك آزاد
مقطع تحصيلي
كارشناسي ارشد
چكيده
امروزه شبكههاي اجتماعي نقش بسيار مهمي را در تبادل اطلاعات و ارتباطات بين مردم دنيا ايفا ميكنند.
گسترش روز افزون شبكههاي اجتماعي و تأثير آن بر ابعاد مختلف زندگي و جوامع بشري از طرفي فوايد
زيادي در زندگي بشر داشته و از طرف ديگر موجب پديدآمدن ظرفيت مشكلات امنيتي بسياري مثل
رفتارهاي خرابكارانه، كلاهبرداري، عمليات تروريستي، هرزنامهها و غيره شده است. از اين رو، شناسايي
رفتارهاي ناهنجار و مخرب يكي از نيازهاي ضروري است. ناهنجاري در شبكههاي اجتماعي به رفتارها و
الگوهايي گفته ميشود كه با رفتار عمومي افراد آن شبكه همخواني ندارد. روشهاي موجود براي شناسايي
رفتارهاي ناهنجار در شبكههاي اجتماعي برروي يك نوع رفتار خاص از كاربران متمركز هستند در صورتي
كه رفتارها و تبادلات انسانها به صورت ذاتي چندگانه و متنوع است. براي مدل كردن اينگونه رفتارها از
شبكههاي چندلايهاي استفاده ميشود. به منظور شناسايي افراد ناهنجار، در اين پژوهش، روشي مبتني بر
گراف ارتباطات ايستا و ادغام اطلاعات بهدست آمده از لايههاي مختلف در شبكهي اجتماعي ارائه شده
است. روش پيشنهادي يك روش بدون ناظر و مبتني بر ويژگيهاي ساختاري شبكه است. در روش
پيشنهادي، ناهنجاري افراد بر اساس دو الگوي ستارهاي و دستهاي سنجيده ميشود. بدين صورت كه ابتدا
مجموعه داده ورودي به لايههاي مختلفي دستهبندي شده و سپس در هر لايه براي تمامي گرههاي موجود
بر اساس الگوهاي ذكر شده امتياز ناهنجاري استخراج ميشود. در مرحلهي بعدي اين امتيازها بر اساس
وزنهاي مختلف هر لايه با يكديگر ادغام شده و امتياز نهايي ناهنجاري بدست ميآيد. ادغام امتيازهاي
ناهنجاري حاصل از لايههاي مختلف، بر اساس ميزان تأثير لايهي مربوطه بر روي امتياز مورد نظر صورت
ميگيرد كه اين وزن براي هر گره در هر لايه به صورت مجزا محاسبه ميشود. همچنين اين پژوهش روش
نگرش محلي و غير محلي را با هم ادغام كرده است؛ بدين صورت كه علاوه بر در نظر گرفتن همسايههاي
مرتبهي اول يك شخص در محاسبات، همسايههاي مرتبهي دوم را نيز در نظر ميگيرد. اين امر باعث
ميشود افرادي كه با واسطهگري اشخاص ديگر سعي بر پنهان كردن رفتار خود دارند نيز شناسايي شوند.
به منظور ارزيابي روش پيشنهادي از دو مجموعه دادههاي Noordin Top Terrorist Network و Social Evolution Dataset استفاده شده است. ارزيابيها اثبات ميكند كه روش پيشنهادي نسبت به روشهاي
موجود در مرزهاي دانش در پيدا كردن الگوهاي مخفي با دقّت بيشتري عمل ميكند.
شماره ركورد
192720
دانشگاه
دانشگاه علم و صنعت ايران
رشته تحصيلي
كامپيوتر
استاد راهنما
دكتر بهروز مينايي