شاه حسینی, ملیحه, مه آبادی, امین اله. (1400). تشخیص همزمان زیرگراف های فشرده ناهنجار در شبکه های اجتماعی بزرگ. پدافند الکترونیکی و سایبری, 9(2), 179-194.
ملیحه شاه حسینی; امین اله مه آبادی. "تشخیص همزمان زیرگراف های فشرده ناهنجار در شبکه های اجتماعی بزرگ". پدافند الکترونیکی و سایبری, 9, 2, 1400, 179-194.
شاه حسینی, ملیحه, مه آبادی, امین اله. (1400). 'تشخیص همزمان زیرگراف های فشرده ناهنجار در شبکه های اجتماعی بزرگ', پدافند الکترونیکی و سایبری, 9(2), pp. 179-194.
شاه حسینی, ملیحه, مه آبادی, امین اله. تشخیص همزمان زیرگراف های فشرده ناهنجار در شبکه های اجتماعی بزرگ. پدافند الکترونیکی و سایبری, 1400; 9(2): 179-194.

تشخیص همزمان زیرگراف های فشرده ناهنجار در شبکه های اجتماعی بزرگ

پدافند الکترونیکی و سایبری
دوره 9، شماره 2 - شماره پیاپی 34، تابستان 1400، صفحه 179-194    اصل مقاله (1.21 M)
نوع مقاله: مقاله پژوهشی
نویسندگان
ملیحه شاه حسینی1؛ امین اله مه آبادی* 2
1کارشناسی ارشد گروه مهندسی کامپیوتر، دانشکده فنی مهندسی، دانشگاه شاهد، تهران، ایران
2هیات علمی دانشکده فنی مهندسی دانشگاه شاهد
چکیده
این مقاله رویکرد جدید تشخیص ناهنجاری بدون علامت براساس پردازش سیگنال های مرتبط با اطلاعات محلی ارایه می دهد که قادر به تعیین همزمان زیرگراف های فشرده ناهنجار در گراف ناشناخته نویزی شبکه های اجتماعی بزرگ است. همچنین الگوریتم جدید نمونه برداری مبتنی بر نمونه برداری فشرده جهت بازیابی ویژگی های تنک شبکه های ثابت ارایه داده که هدفش بهبود دقتِ تشخیص ناهنجاری همراه با کاهش پیچیدگیِ نمونه برداری داده ها است. نتایج آزمایشات تجربی با داده های مصنوعی و واقعی شبکه های اجتماعی ‌در مقایسه با مهم ترین روش های علمی نشان داد که رویکرد پیشنهادی علاوه بر برخورداری از دقت تشخیص همزمان چندین زیرگراف فشرده، پیچیدگی محاسباتی را از O(n^4 √(log⁡n )) به O(n^2) در شبکه n گره ای کاهش داده و به آسانی قابل کاربرد در شبکه های پویای پیچیده است.
کلیدواژه‌ها
تشخیص ناهنجاری؛ زیرگراف های ناهنجار؛ پردازش سیگنال؛ نمونه برداری فشرده؛ نظریه گراف
مراجع
آمار
تعداد مشاهده مقاله: 851
تعداد دریافت فایل اصل مقاله: 807