| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2022-12-13 09:50 A Study on Obfuscation of Node Centrality in Large-Scale Networks Hiroki Kawamura, Takeaki Iwata, Ryotaro Matsuo, Hiroyuki Ohsaki (Kwansei Gakuin Univ.)  IA2022-55 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (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) |
| (in English) | Large-scale Network / Node Centrality / Centrality Obfuscation Algorithm / ProHiCo (Probabilistic algorithm to Hide Communities) / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 122, no. 306, IA2022-55, pp. 40-46, Dec. 2022. | |
| Paper # | IA2022-55 | |
| Date of Issue | 2022-12-05 (IA) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | IA2022-55 |
|
| Conference Information | |
| Committee | IN IA |
| Conference Date | 2022-12-12 - 2022-12-13 |
| 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. |
| Paper Information | |
| Registration To | IA |
| Conference Code | 2022-12-IN-IA |
| Language | Japanese |
| 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) |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 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.) |
| 5th Author's Name | |
| 5th Author's Affiliation | () |
| 6th Author's Name | |
| 6th Author's Affiliation | () |
| Speaker | Author-1 |
| Date Time | 2022-12-13 09:50:00 |
| Presentation Time | 25 minutes |
| Registration for | IA |
| Paper # | IA2022-55 |
| Volume (vol) | vol.122 |
| Number (no) | no.306 |
| Page | pp.40-46 |
| #Pages | 7 |
| Date of Issue | 2022-12-05 (IA) |
[Return to Top Page]