روش بهبودیافته برای بی نامسازی داده های گراف با تاکید بر حفظ متوسط فاصله بین گره ها

  • سال انتشار: 1398
  • محل انتشار: فصلنامه پدافند الکترونیکی و سایبری، دوره: 7، شماره: 2
  • کد COI اختصاصی: JR_PADSA-7-2_003
  • زبان مقاله: فارسی
  • تعداد مشاهده: 278
دانلود فایل این مقاله

نویسندگان

سیده حمیده عرفانی

مربی، دانشکده فنی و مهندسی، دانشگاه دامغان

رضا مرتضوی

استادیار، دانشکده فنی و مهندسی، دانشگاه دامغان

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.