مدل سازی شبکه اجتماعی به صورت گراف وحفظ حریم خصوصی دراین شبکه ها از طریق اصلاح گراف

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

Keywords:

شبکه های اجتماعی , حفظ حریم خصوصی , k گمنامی , اصلاح گراف