Skip to main content
SUPERVISOR
Ali Fanian,Behnaz Omoomi
علی فانیان (استاد مشاور) بهناز عمومی (استاد راهنما)
 
STUDENT
Hurie Mehrabiun
حوریه محرابیون

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1392

TITLE

Application of Graph Theory in Privacy Preserving in Social Networks
Social networks have made considerable development in recent years and are spreading quickly in different ways. The most common model for representation and study of social networks is based on graph theory that it is widely used in the analysis of social networks. A social network can be represented with a simple and undirected graph G = ( V,E ) where V is the set of vertices and E is the set of edges so that each vertex corresponds to a user and edge between two vertices represents relationship between corresponding users of the network such as friendship, cooperation and so on. The information of social networks are valuable sources of information that their publication is necessary and useful in order to analyze the data. On the other hand these information includes sensitive, private information of many people. Thus, the users’ privacy concerns have become one of the major concerns in the use of social networks. So in order to privacy preserving, we should release the anonymous version of the network that is different from the original version. On the other hand, to utility of analysis results of the anonymous version of network, the anonymous network must be similar as much as possible to the main network. Therefore, the significant problem is provide ways to balance between the security of the network and the loss information in the released network. Now there is growing various methods for preserving privacy on a social network, considering the amount of available information for the attacker and data utility after the publication of the network. In this thesis, we study a variety of privacy preserving methods on social networks, based on graph theory
شبکه‌های اجتماعی در سال های اخیر توسعه قابل توجهی داشته و به سرعت به شیوه های گوناگون در حال انتشار هستند. رایج ترین مدل برای نمایش و مطالعه شبکه های اجتماعی بر اساس نظریه گراف است که به طور گسترده ای در تجزیه و تحلیل شبکه های اجتماعی مورد استفاده قرار می گیرد. یک شبکه اجتماعی را می توان با گراف ساده و بدون جهت G = ( V;E ) نشان داد که V مجموعه رأس ها و E مجموعه یال ها است به‌طوری که هر رأس متناظر با یک کاربر در شبکه اجتماعی و وجود یال بین دو رأس بیانگر وجود ارتباط مختص آن شبکه اجتماعی متناظر، نظیر ارتباط دوستی، همکاری و ... بین کاربران آن شبکه است. اطلاعاتی که در شبکه های اجتماعی وجود دارند، منابع اطلاعاتی با ارزشی هستند که انتشار آن ها به منظور تجزیه و تحلیل شبکه ضروری و سودمند است. از طرفی این اطلاعات شامل اطلاعات حساس، خصوصی و محرمانه بسیاری از افراد است. به این ترتیب، نگرانی های مربوط به حفظ حریم خصوصی کاربران، به یکی از مهم ترین نگرانی ها در استفاده از شبکه های اجتماعی، تبدیل شده است. بنابراین به منظور حفظ حریم خصوصی شبکه ناگزیر به انتشار نسخه گمنامی از شبکه اجتماعی هستیم که با نسخه اصلی شبکه تفاوت دارد. از طرف دیگر، به منظور کارآمدی نتایج حاصل از تحلیل های نسخه گمنام شبکه، بایستی شبکه گمنام تا حد ممکن شبیه به شبکه اصلی باشد. لذا مسأله مورد توجه، ارائه روش هایی برای برقراری تعادل بین حفظ امنیت شبکه و میزان اطلاعات از دست رفته در شبکه منتشر شده است. روش های مختلفی برای حفظ حریم خصوصی در یک شبکه اجتماعی با در نظر گرفتن میزان اطلاعاتی که در اختیار مهاجم قرار می گیرد و کارآمدی داده ها بعد از انتشار شبکه، وجود دارد و روز به روز در حال توسعه است. در این پایان نامه به مطالعه انواع روش های حفظ حریم خصوصی در شبکه های اجتماعی مبتنی بر گمنام سازی به کمک نظریه گراف می پردازیم.

ارتقاء امنیت وب با وف بومی