سعید قادری پیراقوم - گروه مهندسی کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان
مهدی سخائی نیا - گروه مهندسی کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان
محرم منصوری زاده - گروه مهندسی کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان

از آنجایی­ که شناسایی ناهنجاری در شبکه­های اجتماعی پویا، در یک دنباله­ای از گراف­ها در طول زمان صورت می­گیرد، علاوه بر چالش ذخیره سازی، فرآیند شناسایی به دلیل آهستگی تکامل گراف­ها دشوار است. چند گراف­ در بازه زمانی مشخص انتخاب می­گردد و با بررسی تغییرات این گراف­ها ناهنجاری احتمالی شناسایی می­گردد. بنابراین انتخاب تعداد گراف(نقاط زمانی) در دنباله گراف­ها به عنوان یک چالش مهم در شناسایی ناهنجاری­ها در شبکه­های اجتماعی پویاست در این مقاله روشی نوینی برای شناسایی ناهنجاری مبتنی بر داده­های ساختاری مستخرج از گراف پویای شبکه اجتماعی ارائه گردیده است. با استخراج شاخص­های مرکزیت از گراف شبکه و میانگین نرمال شده آن ها، معیار فعالیت برای هر فرد تعریف شده است. با گذر زمان، تغییرات معیار فعالیت برای هر فرد موردسنجش قرارگرفته و به عنوان امکان رفتار هنجار یا ناهنجار علامت گذاری می­گردد. درصورتی که شاخص سنجش رفتار فرد از آستانه معینی بیشتر گردید به عنوان ناهنجاری گزارش می­گردد. نتایج نشان داد که روش ارائه شده بر روی مجموعه داده VAST ۲۰۰۸ تعداد ناهنجاری بیشتری را با دقت ۲۹/۶۴ و فراخوان ۸۲/۸۱ یافته است. همچنین با انتخاب تعداد مختلف نقاط زمانی در دنباله گراف تعداد ناهنجاری بیشتری را شناسایی نموده است.

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