15326

15326

حفظ حريم خصوصي در انتشار داده هاي شبكه اجتماعي با تامين سطحي از سودمندي داده

كارشناسي ارشد

نرم افزار

دي ماه 1394

دي ماه 1394

دكتر عينالله خنجري - دكتر مصطفي حق جو

كامپيوتر

چكيده امروزه داده¬هاي بسياري در شبكه¬هاي اجتماعي توليد و ذخيره مي¬شود، ساختار اين داده¬ها به صورت گراف است و حاوي اطلاعات مفيدي درمورد تعاملات بين افراد جامعه مي¬باشد. لذا تحليل آنها مورد توجه بسياري از تحليلگران سياسي، اجتماعي، اقتصادي، جغرافيايي، مديريتي قرار گرفته است.از آنجاييكه اين داده¬ها شامل اطلاعات شخصي و خصوصي افراد است، صاحبان داده¬هاي شبكه¬هاي اجتماعي در راستاي حفظ حريم خصوصي افراد، نمي¬توانند به راحتي آنها را در اختيار تحليل¬گران قرار دهند. يك راه حل براي مقابله با مشكل فوق استفاده از عمليات گمنام¬سازي به منظور تبديل داده اصلي به نسخه گمنام شده و انتشار آن به جاي داده اصلي مي¬باشد. دسترسي به داده منتشر¬شده، در عين حال كه امكان تحليل مفيد و نزديك به واقعيت (سودمندي داده) را فراهم مي¬كند، نبايستي منجر به افشاي اطلاعات حساس افراد شود. مسئله گمنام¬سازي داده با درنظر گرفتن سودمندي داده و حريم خصوصي افراد معروف به مسئله حفظ حريم خصوصي در انتشارداده¬هاي شبكه¬ اجتماعي مي¬باشد. در اين رساله يك راه¬كار كلي براي گمنام¬سازي داده¬هاي شبكه اجتماعي با ارتباطات جهتدار و رئوس داراي برچسبهاي توصيف كننده، پيشنهاد شده است. در راه¬كار پيشنهادي مسئله از پايه مورد بررسي قرار مي¬گيرد. در گام اول، يك مدل حريم خصوصي خاص داده¬هاي شبكه¬اي ارائه مي¬شود. هدف اين مدل جلوگيري از چهار نوع افشاي حضور، صفت حساس، درجه و ارتباط مي¬باشد. در گام بعدي،فن گمنامسازي برمبناي فن تجزيه، براي مشخص كردن قالب داده منتشر شده پيشنهاد مي¬شود. داده ذخيره شده بر مبناي فن گمنام¬سازي پيشنهادي، اين قابليت را دارد كه از افشاي چهار مورد فوق جلوگيري كند. در گام سوم، يك الگوريتم گمنام¬سازي حريصانه براي تبديل داده اصلي به قالب مشخص شده برايانتشار، ارائه مي¬شود. اين الگوريتم ضمن حفظ حريم خصوصي همه اعضاء مجموعه داده زير حدود آستانه مشخص شده، سودمندي داده را در حد مطلوبي حفظ مي¬نمايد. نتايج آزمايشات بر روي مجموعه دادههاي واقعي و ساختگي براي ارزيابي سودمندي پاسخ چهار نوع پرسمان‌ تجمعي دادههاي جدولي، تجمعي شبكهاي، خصوصيات توپولوژيكي و طيفي گراف نشان مي‌دهد كه راهكار پيشنهادي توازن خوبي بين حريم خصوصي و سودمندي داده برقرار كرده است. واژه‌هاي كليدي: حريم خصوصي، داده¬ شبكه¬اي، شبكه¬اجتماعي، گمنامسازي، انتشار داده، داده حساس، سودمندي داده.