講演抄録/キーワード |
講演名 |
2014-10-16 14:35
エゴネットワークに基づく閉路と伝搬に関する指標の関係について ○坂本智晴・豊田規人・小倉史帆(北海道情報大) CAS2014-62 NLP2014-56 |
抄録 |
(和) |
これまで行われてきた研究では伝搬と一般の閉路の関係についてはあまりよく分かっていない.
そこで本研究では各世代で辿り着く頂点数を新しい伝搬の指標として提案する.
この新しい指標と閉路の関係についてエゴネットワークに基いて考察する.
そのために,一般の閉路を簡略化した量であるSTOCを導入した.
結果としてSTOCと伝搬の関係について定量的に表現することが出来た.
更に幾つかの代表的な複雑ネットワークにおけるこれらの指標の振る舞いを数値計算によって評価した. |
(英) |
The relation between cycles and a propagation phenomenon on a network has not been yet elucidated well so far.
We propose a new indices to propagation to clarify the relation.
Thus we investigate the relation between cycles and the new indices based on an ego network.
For the purpose, we introduce a new concept cycles ; STOC.
As result, we can obtain the quantitative relation between STOC and the new indices.
Moreover we numerically evaluate the indices and the total number of STOC in some typical complex networks. |
キーワード |
(和) |
複雑ネットワーク / 伝搬 / 閉路 / STOC / / / / |
(英) |
Complex Network / Propagation / Cycle / STOC / / / / |
文献情報 |
信学技報, vol. 114, no. 250, NLP2014-56, pp. 57-62, 2014年10月. |
資料番号 |
NLP2014-56 |
発行日 |
2014-10-09 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2014-62 NLP2014-56 |