روش بهبودیافته برای بی نامسازی داده های گراف با تاکید بر حفظ متوسط فاصله بین گره ها
نویسنده:
نوع مقاله:
مقاله پژوهشی/اصیل (دارای رتبه معتبر)
چکیده:
در دهه اخیر هم زمان با افزایش نیاز به نمایش انواع داده به صورت گراف، مانند داده های شبکه های اجتماعی یا شبکه های ارتباطی، بسیاری از محققین به ارائه روش های حفظ حریم خصوصی در این نوع از اطلاعات و داده ها پرداخته اند. اگرچه که تاکنون روش های زیادی برای بی نام سازی داده های جدولی ارائه شده است، اما موضوع بی نام سازی گراف را می توان جزء موضوعات جدید تحقیقاتی به حساب آورد. یکی از مدل های مهم برای جلوگیری از خطر افشای شناسه کاربران در داده های گراف به تعداد اتصالات همسایه های یک گره در گراف توجه دارد. در این مقاله یک روش بی نام سازی جهت حفظ حریم خصوصی بر اساس این مدل پیشنهاد می شود که در آن بر اساس افزایش و کاهش یال های گراف خطر نقض حریم خصوصی کاهش می یابد. اعمال روش فوق بر روی تعدادی گراف های واقعی با اندازه های متفاوت نشان می دهد که روش فوق می تواند سودمندی بهتری را برحسب یکی از معیارهای مهم در گراف ها یعنی متوسط فاصله گره ها از یکدیگر به دست آورد و ساختار گراف تغییرات کمتری خواهد داشت.
کلیدواژگان:
زبان:
فارسی
صفحات:
25 تا 32
لینک کوتاه:
magiran.com/p2007911
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!