روش بهبودیافته برای بینامسازی دادههای گراف با تأکید بر حفظ متوسط فاصله بین گرهها | ||
| پدافند الکترونیکی و سایبری | ||
| مقاله 3، دوره 7، شماره 2 - شماره پیاپی 26، تابستان 1398، صفحه 25-32 اصل مقاله (883.46 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| سیده حمیده عرفانی1؛ رضا مرتضوی* 2 | ||
| 1مربی، دانشکده فنی و مهندسی، دانشگاه دامغان | ||
| 2استادیار، دانشکده فنی و مهندسی، دانشگاه دامغان | ||
| چکیده | ||
| در دهه اخیر همزمان با افزایش نیاز به نمایش انواع داده بهصورت گراف، مانند دادههای شبکههای اجتماعی یا شبکههای ارتباطی، بسیاری از محققین به ارائه روشهای حفظ حریم خصوصی در این نوع از اطلاعات و دادهها پرداختهاند. اگرچه که تاکنون روشهای زیادی برای بینامسازی دادههای جدولی ارائه شده است، اما موضوع بینامسازی گراف را میتوان جزء موضوعات جدید تحقیقاتی بهحساب آورد. یکی از مدلهای مهم برای جلوگیری از خطر افشای شناسه کاربران در دادههای گراف به تعداد اتصالات همسایههای یک گره در گراف توجه دارد. در این مقاله یک روش بینامسازی جهت حفظ حریم خصوصی بر اساس این مدل پیشنهاد میشود که در آن بر اساس افزایش و کاهش یالهای گراف خطر نقض حریم خصوصی کاهش مییابد. اعمال روش فوق بر روی تعدادی گرافهای واقعی با اندازههای متفاوت نشان میدهد که روش فوق میتواند سودمندی بهتری را برحسب یکی از معیارهای مهم در گرافها یعنی متوسط فاصله گرهها از یکدیگر بهدست آورد و ساختار گراف تغییرات کمتری خواهد داشت. | ||
| کلیدواژهها | ||
| حریم خصوصی؛ دادههای شخصی؛ شبکههای اجتماعی؛ بینام سازی گراف | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 802 تعداد دریافت فایل اصل مقاله: 414 |
||