An Edge Correlation Based Differentially Private Network Data Release Method
المؤلفون المشاركون
Zhang, Lichen
Lu, Junling
Wang, Xiaoming
Cai, Zhipeng
Duan, Zhuojun
المصدر
Security and Communication Networks
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-11-13
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Differential privacy (DP) provides a rigorous and provable privacy guarantee and assumes adversaries’ arbitrary background knowledge, which makes it distinct from prior work in privacy preserving.
However, DP cannot achieve claimed privacy guarantees over datasets with correlated tuples.
Aiming to protect whether two individuals have a close relationship in a correlated dataset corresponding to a weighted network, we propose a differentially private network data release method, based on edge correlation, to gain the tradeoff between privacy and utility.
Specifically, we first extracted the Edge Profile (PF) of an edge from a graph, which is transformed from a raw correlated dataset.
Then, edge correlation is defined based on the PFs of both edges via Jenson-Shannon Divergence (JS-Divergence).
Secondly, we transform a raw weighted dataset into an indicated dataset by adopting a weight threshold, to satisfy specific real need and decrease query sensitivity.
Furthermore, we propose ϵ-correlated edge differential privacy (CEDP), by combining the correlation analysis and the correlated parameter with traditional DP.
Finally, we propose network data release (NDR) algorithm based on the ϵ-CEDP model and discuss its privacy and utility.
Extensive experiments over real and synthetic network datasets show the proposed releasing method provides better utilities while maintaining privacy guarantee.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lu, Junling& Cai, Zhipeng& Wang, Xiaoming& Zhang, Lichen& Duan, Zhuojun. 2017. An Edge Correlation Based Differentially Private Network Data Release Method. Security and Communication Networks،Vol. 2017, no. 2017, pp.1-14.
https://search.emarefa.net/detail/BIM-1203184
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lu, Junling…[et al.]. An Edge Correlation Based Differentially Private Network Data Release Method. Security and Communication Networks No. 2017 (2017), pp.1-14.
https://search.emarefa.net/detail/BIM-1203184
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lu, Junling& Cai, Zhipeng& Wang, Xiaoming& Zhang, Lichen& Duan, Zhuojun. An Edge Correlation Based Differentially Private Network Data Release Method. Security and Communication Networks. 2017. Vol. 2017, no. 2017, pp.1-14.
https://search.emarefa.net/detail/BIM-1203184
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1203184
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر