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

پایان نامه
چکیده

شبکه های اجتماعی در سال های اخیر توسعه قابل توجهی داشته و به سرعت به شیوه های گوناگون در حال انتشار هستند. رایج ترین مدل برای نمایش و مطالعه شبکه های اجتماعی بر اساس نظریه گراف است که به طور گسترده ای در تجزیه و تحلیل شبکه های اجتماعی مورد استفاده قرار میگیرد. یک شبکه اجتماعی را می توان با گراف ساده و بدون جهت (g = (v, e نشان داد که v مجموعه رأس ها و e مجموعه یال ها است به طوری که هر رأس متناظر با یک کاربر در شبکه اجتماعی و وجود یال بین دو رأس بیانگر وجود ارتباط مختص آن شبکه اجتماعی متناظر، نظیر ارتباط دوستی، همکاری و ... بین کاربران آن شبکه است. اطلاعاتی که در شبکه های اجتماعی وجود دارند، منابع اطلاعاتی با ارزشی هستند که انتشار آنها به منظور تجزیه و تحلیل شبکه ضروری و سودمند است. از طرفی این اطلاعات شامل اطلاعات حساس، خصوصی و محرمانه بسیاری از افراد است. به این ترتیب،نگرانی های مربوط به حفظ حریم خصوصی کاربران، به یکی از مهم ترین نگرانی ها در استفاده از شبکه های اجتماعی، تبدیل شده است. بنابراین به منظور حفظ حریم خصوصی شبکه ناگزیر به انتشار نسخه گمنامی از شبکه اجتماعی هستیم که با نسخه اصلی شبکه تفاوت دارد. از طرف دیگر، به منظور کارآمدی نتایج حاصل از تحلیل های نسخه گمنام شبکه، بایستی شبکه گمنام تا حد ممکن شبیه به شبکه اصلی باشد. لذا مسأله مورد توجه،ارائه روش هایی برای برقراری تعادل بین حفظ امنیت شبکه و میزان اطلاعات از دست رفته در شبکه منتشر شده است. روش های مختلفی برای حفظ حریم خصوصی در یک شبکه اجتماعی با در نظر گرفتن میزان اطلاعاتی که در اختیار مهاجم قرار می گیرد و کارآمدی داده ها بعد از انتشار شبکه، وجود دارد و روزبه روز در حال توسعه است. در این پایان نامه به مطالعه انواع روش های حفظ حریم خصوصی در شبکه های اجتماعی مبتنی بر گمنام سازی به کمک نظریه گراف می پردازیم.

منابع مشابه

حفظ حریم خصوصی در شبکه های اجتماعی

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

15 صفحه اول

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

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

15 صفحه اول

حق بر حریم خصوصی در شبکه های اجتماعی

در عصر فناوری اطلاعات و با توسعه فضای مجازی، حریم خصوصی بیش از هر زمان دیگری در خطر است و در این میان شبکه های اجتماعی از وضعیت ممتازی در باب أخذ، جمع آوری و استفاده از اطلاعات اشخاص در فضای مجازی برخوردارند . این شبکه ها با رصد کردن رفتار افراد در شبکه و افزودن این اطلاعات به بانک داده های خود، مجموعه ای از اطلاعات را جمع آوری کرده و از طریق داده کاوی، پروفایل های شخصی برای اعضا می سازند که حا...

متن کامل

مروری بر روش‌های حفظ حریم خصوصی در انتشار داده‌ها

با گسترش خدمات الکترونیکی و سهولت در جمع‌آوری و ذخیره‌سازی داده‌ها، حجم وسیعی از اطلاعات افراد در قالب رکوردهایی درون پایگاه‌داده سازمان‌های خصوصی و دولتی ذخیره شده است. این رکوردها به‌طورمعمول شامل اطلاعات حساس شخصی از جمله میزان درآمد و نوع بیماری هستند که باید از خارج از دسترس سایرین نگه داشته شود. اگر مخفی‌کردن اطلاعات حساس رکوردها به‌درستی انجام گیرد، تأثیر مخربی در سودمندی داده‌ها ندارد؛ ...

متن کامل

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

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

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023