| Item type |
SIG Technical Reports(1) |
| 公開日 |
2017-09-18 |
| タイトル |
|
|
タイトル |
リンク切断に頑健な連結中心性とその高速計算法 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Connectedness centrality robust to link disconnection equipped with its fast computation method |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京工科大学コンピュータサイエンス学部 |
| 著者所属 |
|
|
|
静岡県立大学経営情報学部 |
| 著者所属 |
|
|
|
静岡県立大学経営情報学部 |
| 著者所属 |
|
|
|
和歌山大学システム工学部 |
| 著者所属(英) |
|
|
|
en |
|
|
School of Computer Science, Tokyo University of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
School of Management and Information, University of Shizuoka |
| 著者所属(英) |
|
|
|
en |
|
|
School of Management and Information, University of Shizuoka |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Systems Engineering, Wakayama University |
| 著者名 |
伏見, 卓恭
斉藤, 和巳
池田, 哲夫
風間, 一洋
|
| 著者名(英) |
Takayasu, Fushimi
Kazumi, Saito
Tetsuo, Ikeda
Kazuhiro, Kazama
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本研究では，連結中心性と呼ぶ新たな中心性指標を提案する．連結中心性は，ノード間の連結性に着目するため，実ネットワークなどでしばし観測されるリンク切断についても頑健である．しかし，厳密に各ノードの中心性スコアを計算しようとすると，多大な時間計算量が必要となり，大規模ネットワークへの適用は困難になる．そこで，全ノードを孤立ノードとした初期状態から 1 本ずつリンクを追加した際の差分値のみを保持することで，高速に連結中心性スコアを求めるアルゴリズムを提案する．現実の道路ネットワークを用いた実験により，近似計算の精度と頑健性について評価する． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2017-MPS-115,
号 14,
p. 1-6,
発行日 2017-09-18
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS17115014.pdf (11.1 MB)
