مروری بر الگوریتم های تشخیص انجمن
Publish place: 13th International Conference on Information Technology, Computers and Telecommunications
Publish Year: 1400
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 317
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCT13_028
تاریخ نمایه سازی: 10 آذر 1400
Abstract:
در سال های اخیر، تحلیل شبکه های پیچیده ی دنیای واقعی مانند شبک ههای اجتماعی، به موضوع تحقیقاتی جذابی تبدیل شده است.شبکه های اجتماعی معاصر با کلان داده ها سروکار دارند و به همین دلیل اطلاعات زیاد و مفیدی درون آن ها پنهان شده است. شناسایی انجمن ها در چنین شبکه هایی یک کار چالش برانگیز به جهت پیچیدگی بالای محاسبات است. تعریفی استاندارد از انجمن که مورد قبول همه باشد، این گونه بیان شده است:«مجموعه ای از راس ها و پیوندها در یک شبکه به گونه ای که اتصالات داخلی آن، قوی تر از اتصالات خارجی آن باشد» استخراج رسانه های اجتماعی به محققان این امکان را می دهد تا الگوها و روندهای معنی دار در شبکه اجتماعی را درک، ارزیابی، تحلیل و استخراج کنند. تشخیص انجمن کاربردهای متعددی دارد؛ مثلا از آن برای تقسیم بندی بازار، تشخیص مجرم (مانند بررسی ناهنجاری های رفتار مشتریان با احتمال کلاهبرداری Carlos and Pinheiro, ۲۰۱۲ و شناسایی و افشای گروه های تروریستی در شبکه های اجتماعی تروریستی Waskiewicz, ۲۰۱۲ سیستم های توصیه دهنده و بسیاری موارد دیگر استفاده می شود. الگوریتم های متعددی جهت تشخیص انواع انجمن ها ارائه شده است (صالحی و پویان، ۱۳۹۸ ) که با چالش هایی دراین حوزه روبه رو شده اند که عبارتنداز: عدم کارایی کافی برای شبکه های بزرگ در دنیای واقعی، قابل استفاده بودن برای توپولوژی خاصی ازشبکه، دقت پایین برای انواع شبکه ها درحالت کلی، پیچیدگی محاسباتی مرتبه ۲ یا ۳ نسبت به ابعاد شبکه و غیره. دوروش جدید برای تشخیص انجمن در شبکه های اجتماعی که توانسته اند چالش های موجود د ر الگوریتم های پیشین را بهبود دهند، الگوریتم های تشخیص انجمن مبتنی برگروه و الگوریتم های تشخیص انجمن مبتنی برعضو هستند و هدف از این مقاله، توضیح و بررسی آنها می باشد
Keywords:
Authors
پرستو جعفری
دانشجو، دانشکده مهندسی کامپیوتر، دانشگاه الزهرا
نوشین ریاحی
دانشیار گروه مهندسی کامپیوتر، دانشگاه الزهرا