ارائه روشی برای کاهش افشای یالهای شبکه های اجتماعی با استفاده از تصادفی سازی طیفی

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

کلیدواژه ها:

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