فهرست نشریات علمی دسترسی آزاد ایران

از آنجایی­ که شناسایی ناهنجاری در شبکه­های اجتماعی پویا، در یک دنباله­ای از گراف­ها در طول زمان صورت می­گیرد، علاوه بر چالش ذخیره‌سازی، فرآیند شناسایی به دلیل آهستگی تکامل گراف­ها دشوار است. چند گراف­ در بازه زمانی مشخص انتخاب می­گردد و با بررسی تغییرات این گراف­ها ناهنجاری احتمالی شناسایی می­گردد. بنابراین انتخاب تعداد گراف(نقاط زمانی) در دنباله گراف­ها به‌عنوان یک چالش مهم در شناسایی ناهنجاری­ها در شبکه­های اجتماعی پویاست در این مقاله روشی نوینی برای شناسایی ناهنجاری مبتنی بر داده­های ساختاری مستخرج از گراف پویای شبکه اجتماعی ارائه گردیده است. با استخراج شاخص­های مرکزیت از گراف شبکه و میانگین نرمال شده آن‌ها، معیار فعالیت برای هر فرد تعریف‌شده است. با گذر زمان، تغییرات معیار فعالیت برای هر فرد موردسنجش قرارگرفته و به‌عنوان امکان رفتار هنجار یا ناهنجار علامت‌گذاری می­گردد. درصورتی‌که شاخص سنجش رفتار فرد از آستانه معینی بیشتر گردید به‌عنوان ناهنجاری گزارش می­گردد. نتایج نشان داد که روش ارائه‌شده بر روی مجموعه داده VAST 2008 تعداد ناهنجاری بیشتری را با دقت 29/64 و فراخوان 82/81 یافته است. همچنین با انتخاب تعداد مختلف نقاط زمانی در دنباله گراف تعداد ناهنجاری بیشتری را شناسایی نموده است.