امروزه مردم، شبکه های اجتماعی را به صورت گسترده بکار میبرند. با وجود اهمیت زیاد شبکه های اجتماعی در جامعه، افراد درباره موضوع محرمانه بودن شبکه های اجتماعی بسیار حساس هستند. گمنام کردن در شبکه های اجتماعی برای حفظ محرمانه بودن اطلاعات جمع شده در برخی شبکه های اجتماعی orkut ،face book ،My space ،Twitter ضروری میباشد.در این مقاله،ضمن بیان انواع حملات در شبکه های اجتماعی، روش های مختلفی جهت حفظ حریم خصوصی افراد بیان شده است و هر کدام از این روش ها از نظر میزان سودمندی داده ها و میزان امنیتی که فراهم می کنند ،با یکدیگر مقایسه می شوند.ابتدا روشهای مختلف خوشه بندی و اصلاح گراف توضیح داده می شوند ،الگوریتم های مختلفی مانند الگوریتم خوشه بندی تر تیبی وSaNGreeA را بررسی می کنبم و در آخر یک روش بهینه بررسی می شود که از ترکیب دو روش خوشه بندی و اصلاح گراف استفاده می کند.