講演名 2014-10-16
エゴネットワークに基づく閉路と伝搬に関する指標の関係について
坂本 智晴, 豊田 規人, 小倉 史帆,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) これまで行われてきた研究では伝搬と一般の閉路の関係についてはあまりよく分かっていない.そこで本研究では各世代で辿り着く頂点数を新しい伝搬の指標として提案する.この新しい指標と閉路の関係についてエゴネットワークに基いて考察する.そのために,一般の閉路を簡略化した量である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
資料番号 CAS2014-62,NLP2014-56
発行日

研究会情報
研究会 NLP
開催期間 2014/10/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) エゴネットワークに基づく閉路と伝搬に関する指標の関係について
サブタイトル(和)
タイトル(英) The Relation Between Cycles and Propagation Phenomenon Based on Ego Network Analysis
サブタイトル(和)
キーワード(1)(和/英) 複雑ネットワーク / Complex Network
キーワード(2)(和/英) 伝搬 / Propagation
キーワード(3)(和/英) 閉路 / Cycle
キーワード(4)(和/英) STOC / STOC
第 1 著者 氏名(和/英) 坂本 智晴 / Tomoharu SAKAMOTO
第 1 著者 所属(和/英) 北海道情報大学
Hokkaido Information University
第 2 著者 氏名(和/英) 豊田 規人 / Norihito TOYOTA
第 2 著者 所属(和/英) 北海道情報大学
Hokkaido Information University
第 3 著者 氏名(和/英) 小倉 史帆 / Fumiho OGURA
第 3 著者 所属(和/英) 北海道情報大学
Hokkaido Information University
発表年月日 2014-10-16
資料番号 CAS2014-62,NLP2014-56
巻番号(vol) vol.114
号番号(no) 250
ページ範囲 pp.-
ページ数 6
発行日