تشخيص ناهنجاري ها در شبكه هاي اجتماعي پويا بر اساس سنجش رفتاري

از آنجايي كه شناسايي ناهنجاري در شبكه هاي اجتماعي پويا، در يك دنباله اي از گراف ها در طول زمان صورت مي گيرد، علاوه بر چالش ذخيره‌سازي، فرآيند شناسايي به دليل آهستگي تكامل گراف ها دشوار است. چند گراف در بازه زماني مشخص انتخاب مي گردد و با بررسي تغييرات اين گراف ها ناهنجاري احتمالي شناسايي مي گردد. بنابراين انتخاب تعداد گراف(نقاط زماني) در دنباله گراف ها به‌عنوان يك چالش مهم در شناسايي ناهنجاري ها در شبكه هاي اجتماعي پوياست در اين مقاله روشي نويني براي شناسايي ناهنجاري مبتني بر داده هاي ساختاري مستخرج از گراف پوياي شبكه اجتماعي ارائه گرديده است. با استخراج شاخص هاي مركزيت از گراف شبكه و ميانگين نرمال شده آن‌ها، معيار فعاليت براي هر فرد تعريف‌شده است. با گذر زمان، تغييرات معيار فعاليت براي هر فرد موردسنجش قرارگرفته و به‌عنوان امكان رفتار هنجار يا ناهنجار علامت‌گذاري مي گردد. درصورتي‌كه شاخص سنجش رفتار فرد از آستانه معيني بيشتر گرديد به‌عنوان ناهنجاري گزارش مي گردد. نتايج نشان داد كه روش ارائه‌شده بر روي مجموعه داده VAST 2008 تعداد ناهنجاري بيشتري را با دقت 64.29 و فراخوان 81.82 يافته است. همچنين با انتخاب تعداد مختلف نقاط زماني در دنباله گراف تعداد ناهنجاري بيشتري را شناسايي نموده است.