Presentation | 2022-12-13 A Study on Obfuscation of Node Centrality in Large-Scale Networks Hiroki Kawamura, Takeaki Iwata, Ryotaro Matsuo, Hiroyuki Ohsaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Node centrality (e.g., degree centrality, eigenvector centrality, betweenness centrality), which is determined by the network topology, is widely used in network analysis, data mining, and many other applications. However, node centrality is a quantitative measure of indicating how node is relatively important than others, and nodes with high centrality are at various risks because they contain information and value that can have a significant impact on surrounding nodes and the network. Several high-precision centrality measures have been proposed, and many studies have been conducted to accelerate the calculation of centrality measures, but on the other hand, from the perspective of security and privacy protection, it is also required to obfuscate the centrality of nodes. In this study, we therefore propose an algorithm to obfuscate the centrality of a particular set of nodes in a large-scale network by adding and deleting a small number of links. Specifically, we propose COBF (Centrality OBFuscation), which applies a concept of ProHiCo (Probabilistic algorithm to Hide Communities) by Liu et al., and we investigate how the centrality can be obfuscated with our algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Large-scale Network / Node Centrality / Centrality Obfuscation Algorithm / ProHiCo (Probabilistic algorithm to Hide Communities) |
Paper # | IA2022-55 |
Date of Issue | 2022-12-05 (IA) |
Conference Information | |
Committee | IN / IA |
---|---|
Conference Date | 2022/12/12(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Higashi-Senda campus, Hiroshima Univ. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
Chair | Kunio Hato(Internet Multifeed) / Tomoki Yoshihisa(Osaka Univ.) |
Vice Chair | Tsutomu Murase(Nagoya Univ.) / Yusuke Sakumoto(Kwansei Gakuin Univ.) / Yuichiro Hei(KDDI Research) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
Secretary | Tsutomu Murase(KDDI Research) / Yusuke Sakumoto(Nagaoka Univ. of Tech.) / Yuichiro Hei(NTT) / Hiroshi Yamamoto(NTT) |
Assistant | / Daisuke Kotani(Kyoto Univ.) / Ryo Nakamura(Fukuoka Univ.) / Ryo Nakamura(Univ. of Tokyo) |
Paper Information | |
Registration To | Technical Committee on Information Networks / Technical Committee on Internet Architecture |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study on Obfuscation of Node Centrality in Large-Scale Networks |
Sub Title (in English) | |
Keyword(1) | Large-scale Network |
Keyword(2) | Node Centrality |
Keyword(3) | Centrality Obfuscation Algorithm |
Keyword(4) | ProHiCo (Probabilistic algorithm to Hide Communities) |
1st Author's Name | Hiroki Kawamura |
1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
2nd Author's Name | Takeaki Iwata |
2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
3rd Author's Name | Ryotaro Matsuo |
3rd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
4th Author's Name | Hiroyuki Ohsaki |
4th Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
Date | 2022-12-13 |
Paper # | IA2022-55 |
Volume (vol) | vol.122 |
Number (no) | IA-306 |
Page | pp.pp.40-46(IA), |
#Pages | 7 |
Date of Issue | 2022-12-05 (IA) |