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