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

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

کلیدواژه ها:

شبکه های اجتماعی ، حریم خصوصی ، k گمنامی ، حملات همسایگی