Differentially private graph-link analysis based social recommendation

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