14798

14798

چارچوبي براي انتشار داده‌ شبكه‌هاي اجتماعي با حفظ حريم خصوصي

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

نرم افزار

شهريور ماه 1394

شهريور ماه 1394

دكتر محمد عبداللهي ازگمي

كامپيوتر

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