روش بهبوديافته براي بي‌نامسازي داده‌هاي گراف با تأكيد بر حفظ متوسط فاصله بين گره‌ها

در دهه اخير هم‌زمان با افزايش نياز به نمايش انواع داده به‌صورت گراف، مانند داده‌هاي شبكه‌هاي اجتماعي يا شبكه‌هاي ارتباطي، بسياري از محققين به ارائه روش‌هاي حفظ حريم خصوصي در اين نوع از اطلاعات و داده‌ها پرداخته‌اند. اگرچه كه تاكنون روش‌هاي زيادي براي بي‌نام‌سازي داده‌هاي جدولي ارائه شده است، اما موضوع بي‌نام‌سازي گراف را مي‌توان جزء موضوعات جديد تحقيقاتي به‌حساب آورد. يكي از مدل‌هاي مهم براي جلوگيري از خطر افشاي شناسه كاربران در داده­هاي گراف به تعداد اتصالات همسايه‌هاي يك گره در گراف توجه دارد. در اين مقاله يك روش بي‌نام‌سازي جهت حفظ حريم خصوصي بر اساس اين مدل پيشنهاد مي‌شود كه در آن بر اساس افزايش و كاهش يال‌هاي گراف خطر نقض حريم خصوصي كاهش مي‌يابد. اعمال روش فوق بر روي تعدادي گراف‌هاي واقعي با اندازه‌هاي متفاوت نشان مي‌دهد كه روش فوق مي‌تواند سودمندي بهتري را برحسب يكي از معيارهاي مهم در گراف‌ها يعني متوسط فاصله گره‌ها از يكديگر به­دست آورد و ساختار گراف تغييرات كمتري خواهد داشت.