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

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