شبکه های اجتماعی ساختاری اجتماعی است که افراد و سازمانها را به هم متصل می کند. این شبکه ها از نظر محتوا و پیوستگی داده ای غنی هستند و سطح گسترده ای از تعاملات اجتماعی را ایجاد کرده اند . بطوریکه با انجام تحلیل بر روی آنها می توان اطلاعات خوب و مفیدی بدست آورد . تحلیل شبکه اجتماعی سوالات مرتبط با ساختار و الگوهایی که منجر به درک داده و پیش بینی روندهای شبکه های اجتماعی می شود را بررسی می کند . یکی از زمینه های تحقیق در این حوزه ، کشف اجتماعات در آنها است و از جمله چالش های موجود بررسی چگونگی تغییرات شبکه به خصوص تغییرات اجتماعات در شبکه های اجتماعی پویا در طول زمان است. در این پایان نامه هدف ارائه روشی برای کشف اجتماعات در شبکه های اجتماعی و اجرای آن بر داده های صنعت مخابرات است . الگوریتم ارائه شده در این پایان نامه ، گسترش روش ارائه شده توسط رید و همکاران (2012) برای شبکه های اجتماعی پویا است . روش ارائه شده بر روی دو مجموعه داده enron و dblp اجرا شده و با نتایج الگوریتم خوشه بندی افزایشی k-کلیک از نظر کارایی و صحت مقایسه شده است. نتایج نشان می دهد که روش ارائه شده از نظر سرعت اجرا بهتر از الگوریتم خوشه بندی افزایشی k-کلیک نفوذی برای k با مقادیر بیشتر از 2 به خصوص برای شبکه های فشرده تر و مجتمع است . به علاوه الگوریتم ارائه شده بر روی مجموعه داده صنعت مخابرات اجرا شده است و جامعه ها در شبکه با حالت ایستا و پویا بدست آمده است.