چكيده فارسي :
گرافها نقش مهمی را در سیستمهای پیچیده ایفا میكنند از شبكههای كامپیوتری گرفته تا حوزههای بیولوژی و جامعهه شناسهید در
واقع هر رابطه M:N در اصطلاح پایگاه دادهای میتواند به عنوان گراف ارائه شودد بها تو جهه بهه محبوبیه و گسهترش روز افه ون
شبكههای اجتماعی آنلاین، تج یه و تحلیل آنها مورد توجه بسیاری از پژوهشگران در حوزههای مختلف علمی قرار گرفته اس اعهم
از جامعه شناسی، بازاریابی و غیرهد در این تحقیق ابتدا گراف كاوی در حوزههای مختلف نرم اف ار، تصویر، سبد كها لا وددد بررسهی و
گراف كاوی در شبكههای اجتماعی انتخاب شده اس د سپس روشهای مطرح شده در حوزههای مختلف گهراف كهاوی شهبكه ههای
اجتماعی شامل شناسایی می ان نفوذ پذیری، مدلها، متریكها و پویاییها، شناخ روابه و تعهاملاگ گروههی، انتشهار اتلاعهاگ،
روشهای مختلف تشخیص همبستگیها در گراف كاوی در نظر گرفته شده اس د
شبكههای اجتماعی شامل چندین همبستگی میباشند كه هر همبستگی با مجموعهای از نودهایی تعریف میشود كه ارتباتاگ در
داخل همبستگی فشرده تر از همبستگیهای دیگر میباشدد روشهای متفاوتی در این زمینه ارائه شدهاند اما آنچه حائ اهمی اس
نادیده گرفتن همپوشانی همبستگیهای میباشدد هدف از ارائهه ایهن مقالهه، تحلیهل روش ههای مطهرح شهده در حهوزه تشهخیص
همبستگیهای همپوشان میباشدد یكی از مشكلاگ این الگوریتمها پیچیدگی زمانی آنهاس كه در گرافهایی با مقیاس ب رگ نمود
پیدا میكندد با توجه به اینكه برای گراف كاوی از ماتریس مجاورتی استفاده میشود بنابراین نمیتوان به زمان كمتر از )2O(n دسه
یاف د اگرچه با ظهور الگوریتمهای معنایی شاید بتوان تا حدودی این زمان را تقلیل دادد
