حفاظت از حریم خصوصی یکی از نیازهای اساسی آدمی در زندگی روزمره است، به همین دلیل در دنیای مجازی نیز به یکی از مهم¬ترین نگرانی¬های افراد تبدیل شده است. وجود بسترهای ارتباطی همچون شبکه¬های کامپیوتری و اینترنت از یک سو امکان تبادل حجم زیادی از اطلاعات را در کمترین زمان ممکن برای همگان فراهم ساخته است ولی از دیگر سو باعث از بین رفتن بخشی از حریم خصوصی کاربران استفاده کننده از آن شده است. شبکه¬های اجتماعی میان افراد جامعه با ویژگی¬ها و علایق مختلف ارتباط به وجود می آورند. اطلاعاتی که در شبکه¬های اجتماعی وجود دارد، منابع اطلاعاتی با ارزشی هستند و انتشار آن¬ها می تواند سودمند باشد. این اطلاعات شامل اطلاعات حساس و خصوصی زیادی از افراد می¬باشد. بنابراین بایستی حریم خصوصی موجودیت¬هایی که اطلاعات آن¬ها در اختیار تحلیل¬گران و محققان به منظور داده¬کاوی قرار می¬گیرد، حفظ شود. از این¬رو اطلاعات شبکه-های اجتماعی باید قبل از انتشار اطلاعات، تغییراتی اعمال شود تا از حملات دشمن با دانش قبلی جلوگیری شود و اطلاعات و هویت افراد فاش نشود. تکنیک¬های گمنامی روش¬هایی را برای تغییر اطلاعات شبکه¬ها ارائه می دهند تا هم حریم خصوصی افراد و هم سودمندی داده¬ها جهت تحلیل و ارزیابی محققان حفظ شود. در این پژوهش روشی برای تغییر ساختار گراف برای جلوگیری از فاش شدن اطلاعات افراد با دانش قبلی دشمن ارائه شده تا هم حریم خصوصی افراد تضمین شود و هم سودمندی گراف با حفظ ویژگی های ساختاری و آماری آن تامین گردد، هم چنین با ارزش گذاری صفات، روشی برای دسته¬بندی صفات رئوس ارائه شده تا از احراز هویت نود¬ها با توجه به دانش قبلی دشمن راجع به صفات جلوگیری گردد.