مروری بر الگوریتم های کشف زیرگراف ها در شبکه های اجتماعی

با توجه به توسعه شبکه های اجتماعی و سایت ها هر روز بر حجم اطلاعات، اضافه می گردد که وجود قوانین ارتباطی می تواند زمینه ای برای دسترسی کاربران به داده های مناسب تلقی گردد. کشف قوانین انجمنی یکی از زمینه های مهم داده کاوی است که در مسایل مهمی همانند تجارت، مدیریت، کسب و کار و ... کاربردهای فراوانی دارد. اهمیت یافتن وابستگی بین ویژگی های رکوردهای دیتاست در حوزه داده کاوی و کشف الگوهای موجود بین داده ها روز به روز در حال گسترش است. در یک فروشگاه برای اینکه رضایتمندی بیشتر مشتریان را بدست آورد، باید اقلام داده ای که در سبدهای خرید پرتکرار وجود دارند را در کنار یکدیگر قرار داد و یا با توجه به قواین انجمنی استخراج شده با توجه به خریدی که مشتریان در حال انجام آن هستند کالاهایی را به آنها پیشنهاد داد که با احتمال بالاتری مشتری به آنها علاقه دارد. در این مقاله، در این مقاله به مساله کشف زیر گراف های پرتکرار در شبکه های اجتماعی تمرکز شده است و مروری بر الگوریتم های کشف این زیرگراف ها صورت گرفته است.