داریوش عسگری - گروه کامپیوتر، واحد زنجان دانشگاه آزاد اسلامی زنجان ایران
محمدرضا ابراهیمی دیشابی - گروه کامیپوتر واحد میانه، دانشگاه آزاد اسلامی میانه ایران

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

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