ارائه روشی جدید برای حفظ حریم خصوصی یال در آنالیز شبکه های اجتماعی

شبکه های اجتماعی بعنوان پدیده ای نوظهور ، حوزه های تحقیقاتی جدیدی را در زمینه های علمی مختلف گشوده است که لازمهآن، انتشار و به اشتراک گذاری اطلاعات این شبکهها میباشد. انتشار این اطلاعات، سبب بروز نگرانی های حریم خصوصی میشود. تحقیقات مختلفی برای رفع نگرانی کاربران و ارایه دهندگان در زمینه حفظ حریم خصوصی انجام شده است. یکی ازمکانیزم های حفظ حریم خصوصی ، محدودسازی توانایی دشمن در استنتاج یال حساس بین کاربران در گراف شبکه اجتماعیمنتشر شده می باشد که به حریم خصوصی یال مشهور است. تصادفی سازی احتمالی یال های گراف، تکنیکی استاندارد برایدستیابی به حفظ حریم خصوصی یال است. نقطه ضعف اصلی روشهای تصادفی سازی یال های گراف آن است که تخریبساختاری قابل توجهی روی گراف منتشر شده صورت می گیرد. این امر، ارزشمندی گراف منتشرشده را بشدت کاهش می دهد.در این مقاله، روش جدیدی برای تصادفی سازی احتمالی یال های گراف بر اساس تصادفی سازی همسایگی ارائه شده است. درپژوهش حاضر، تلاش بر آن است که ضمن حفظ حریم خصوصی یال، تخریب ساختاری نسبت به روشهای قبلی کاهش یافته وحریم خصوصی گره های حساس نیز بیشتر مورد توجه قرار گیرد. در روش پیشنهادی، احتمال تغییر یال نودهای حساس، افزایشیافته و تغییر یال این گرهها در اولویت قرار می گیرد. نتایج ارزیابی های انجام شده روی داده های شبکه اجتماعی واقعی، نشانمیدهد که روش پیشنهادی ضمن تضمین میزان آشفتگی حریم خصوصی مورد نظر تحلیلگر حریم خصوصی و حفظ اطلاعاتحیاتی داده های شبکه های اجتماعی منتشر شده، اهداف مورد نظر روش پیشنهادی را نیز برآورده می سازد. این نتایج نشان می-دهند که میزان تشابه گراف تغییریافته به گراف اولیه در روش پیشنهادی، با معیارهای سطح نود مرکزیت درجه، مرکزیتبینابینی و مرکزیت نزدیکی به ترتیب به میزان 4% و 8% و % 5 نسبت به کارهای قبلی، بهبود یافته است.

کلیدواژه ها:

آنالیز شبکه های اجتماعی ، تصادفی سازی همسایگی ، حریم خصوصی یال