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