Secure centrality computation over multiple networks

Gilad Asharov, Francesco Bonchi, David Garcia Soriano, Tamir Tassa

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء


Consider a multilayer graph, where the different layers correspond to different proprietary social networks on the same ground set of users. Suppose that the owners of the different networks (called hosts) are mutually non-trusting parties: how can they compute a centrality score for each of the users using all the layers, but without disclosing information about their private graphs? Under this setting we study a suite of three centrality measures whose algebraic structure allows performing that computation with provable security and efficiency. The first measure counts the nodes reachable from a node within a given radius. The second measure extends the first one by counting the number of paths between any two nodes. The final one is a generalization to the multilayer graph case: not only the number of paths is counted, but also the multiplicity of these paths in the different layers is considered. We devise a suite of multiparty protocols to compute those centrality measures, which are all provably secure in the information-theoretic sense. One typical challenge and limitation of secure multiparty computation protocols is their scalability. We tackle this problem and devise a protocol which is highly scalable and still provably secure. We test our protocols on several real-world multilayer graphs: interestingly, the protocol to compute the most sensitive measure (i.e., the multilayer centrality) is also the most scalable one and can be efficiently run on very large networks.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيف26th International World Wide Web Conference, WWW 2017
ناشرInternational World Wide Web Conferences Steering Committee
عدد الصفحات10
رقم المعيار الدولي للكتب (المطبوع)9781450349130
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2017
الحدث26th International World Wide Web Conference, WWW 2017 - Perth, أستراليا
المدة: ٣ أبريل ٢٠١٧٧ أبريل ٢٠١٧

سلسلة المنشورات

الاسم26th International World Wide Web Conference, WWW 2017


!!Conference26th International World Wide Web Conference, WWW 2017

ملاحظة ببليوغرافية

Publisher Copyright:
© 2017 International World Wide Web Conference Committee (IW3C2)


أدرس بدقة موضوعات البحث “Secure centrality computation over multiple networks'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا