大会名称
2010年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2010
発行日
2010/8/20
セッション番号
2A
セッション名
数理モデル化と問題解決(2)
講演日
2010/09/07
講演場所(会議室等)
A会場(総合学習プラザ1F 第5講義室)
講演番号
RA-001
タイトル
スモールワールドネットワークにおけるストリング形式によるq次の隔たりと一般化クラスタリング係数の考察
著者名
豊田 規人
キーワード
スモールワールドネットワーク, 一般化クラスタリング係数, ストリング, ミルグラム条件
抄録
最近,我々はこの青山によって提案されたストリング形式を隣接行列を使い再定式化した.この方法では,任意のノードからなるサイクル構造を考察することが可能であり,更に,一般の(少なくとも6次の)隔たりまで考察可能になった。更に,この形式により従来のクラスタリング係数を,任意のノード数を持ったサイクル構造を反映させた一般化クラスタリングへ拡張ができるようになった.この論文では,この手法をスモールワールドネットワークに適用し,スモールワールドネットワークにおける隔たり数,及び,それとサイクル構造の関係について考察する.又,スケールフリーネットワークの場合と比較して,その様相がスケールフリーネットワークと決定的に違うことを示す.
本文pdf
PDF download (850.6KB)