| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-12-13 09:50 大規模ネットワークにおけるノードの中心性不明化に関する検討 ○河村宇記・岩田丈了・松尾涼太郎・大崎博之（関西学院大）  IA2022-55 |
|
| 抄録 | （和） | ネットワークのトポロジ構造によって定まるノードの中心性(例:次数中心性、固有ベクトル中心性、媒介 中心性) は、ネットワーク分析やデータマイニングなど様々な場面で幅広く利用されている。しかし、ノードの中心 性は、あるノードが他のノードと比較してどれほど重要なノードであるかを定量的に示す指標であり、中心性の高い ノードは、周囲のノードやネットワーク全体に多大な影響を与え得る情報と価値を含んでいるため、様々な危険性を 有している。これまでは高精度な中心性指標の提案や、高速な中心性指標の計算手法の研究などが活発に行われてき たが、一方で、セキュリティやプライバシー保護の観点からは、ノードの中心性の隠蔽することも求められる。そこで本稿では、リンクを追加・削除することにより、大規模ネットワークにおける特定のノード集合の中心性をどの程 度不明化できるのかを調査する。具体的には、Liu らによるコミュニティ不明化手法 ProHiCo (Probabilistic algorithm to Hide Communities) の考え方をノードの中心性不明化に応用した COBF (Centrality OBFuscation) を提案し、実験に より、指定したノードの中心性がどの程度不明化されるのかを分析する。 |
| （英） | 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. | |
| キーワード | （和） | 大規模ネットワーク / ノード中心性 / 中心性不明化アルゴリズム / コミュニティ不明化のための確率的アルゴリズム / / / / |
| （英） | Large-scale Network / Node Centrality / Centrality Obfuscation Algorithm / ProHiCo (Probabilistic algorithm to Hide Communities) / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 306, IA2022-55, pp. 40-46, 2022年12月. | |
| 資料番号 | IA2022-55 | |
| 発行日 | 2022-12-05 (IA) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IA2022-55 |
|
| 研究会情報 | |
| 研究会 | IN IA |
| 開催期間 | 2022-12-12 - 2022-12-13 |
| 開催地（和） | 広島大学 東千田キャンパス 未来創生センター |
| 開催地（英） | Higashi-Senda campus, Hiroshima Univ. |
| テーマ（和） | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、IPv6 、マルチキャスト、ルーティング、DDoS及び一般※※※ 本研究会の2日目は情報指向ネットワーク技術特別研究会(ICN)とも併催です※※※ |
| テーマ（英） | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2022-12-IN-IA |
| 本文の言語 | 日本語 |
| タイトル（和） | 大規模ネットワークにおけるノードの中心性不明化に関する検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Obfuscation of Node Centrality in Large-Scale Networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 大規模ネットワーク / Large-scale Network |
| キーワード(2)（和/英） | ノード中心性 / Node Centrality |
| キーワード(3)（和/英） | 中心性不明化アルゴリズム / Centrality Obfuscation Algorithm |
| キーワード(4)（和/英） | コミュニティ不明化のための確率的アルゴリズム / ProHiCo (Probabilistic algorithm to Hide Communities) |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 河村 宇記 / Hiroki Kawamura / カワムラ ヒロキ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 岩田 丈了 / Takeaki Iwata / イワタ タケアキ |
| 第2著者 所属（和/英） | 関西学院大学大学院 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 松尾 涼太郎 / Ryotaro Matsuo / マツオ リョウタロウ |
| 第3著者 所属（和/英） | 関西学院大学大学院 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ |
| 第4著者 所属（和/英） | 関西学院大学大学院 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-12-13 09:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | IA2022-55 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.306 |
| ページ範囲 | pp.40-46 |
| ページ数 | 7 |
| 発行日 | 2022-12-05 (IA) |
[研究会発表申込システムのトップページに戻る]