講演抄録/キーワード |
講演名 |
2016-10-28 09:55
頂点のもつ可変量均等化を利用した辺の重要度算出と特性の検証 ○高澤栄一・濱田賢人・篠宮紀彦(創価大) CAS2016-52 NLP2016-78 |
抄録 |
(和) |
これまで,情報の伝搬特性を考慮した辺の重要度の算出手法を提案してきた.この手法では,各頂点に与えられた可変量を均等化する過程を用いて,情報の伝搬状態を表現し,グラフからある辺が取り除かれた際に伝搬状態の振る舞いがどのように変化するかを観察することによって重要度を算出している.
本稿では,いくつかのシミュレーションによって,提案手法によって算出される重要度が持つ普遍的な性質を明らかにした.具体的には,重要度の高い辺が削除されると,情報が伝搬する迂回経路が長くなる傾向が見られた.また,頂点に与える可変量の初期状態との依存関係についても検証した. |
(英) |
This paper proposes a measure for significance of an edge with considering propagation of information quantity. This measuring method represents how the amount of information propagates by the leveling process of variable amount which is initially given in each node. Edge significance is defined as a difference of propagation steps up to the convergence between one execution on an original graph and another execution on the deformed graph where a target edge is removed.
At first, some numerical simulations have demonstrated characteristics of the proposed significance. The analysis result has identified that the amount of information tends to propagate along a longer detour path when the edge with higher significance is removed from a graph. This paper also examines the relationships of interdependence between the initial state of variable quantity given to each node and the edge significance. |
キーワード |
(和) |
グラフ理論 / ネットワーク分析 / 中心性 / / / / / |
(英) |
Graph Theory / Network Analysis / Centrality / / / / / |
文献情報 |
信学技報, vol. 116, no. 271, CAS2016-52, pp. 75-78, 2016年10月. |
資料番号 |
CAS2016-52 |
発行日 |
2016-10-20 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2016-52 NLP2016-78 |