ネットワーク上で起こる現象とネットワーク構造の関係性の分析

点击翻译按钮获取中文摘要

ネットワーク上で起こる現象とネットワーク構造の関係について明確にした．多くの研究では，ネットワーク生成モデルを用いて生成したネットワークを用いてシミュレーションを行う．しかし，現在提案されている多くのネットワーク生成モデルは，生成したネットワークが一定の構造傾向を持つように提案されているため，統一的な議論を行う事は難しい．そこで，この構造特徴空間上の任意の特徴点を取り，特徴点のから逆にネットワークを生成するArbitrary Network Generation Algorithm(ANGA)を提案する事で，網羅的データセットを構築した．提案手法によるデータセットを既存モデルによるデータセットと比較したところ，提案手法によるデータセットは様々なネットワークを含んでおり，統計的分析を行うのに有用である事が示された．このデータセットを用いて，情報の拡散率とネットワーク構造の関係について，既存研究で得られていた知見との比較を行った．Badhamらは次数相関と拡散率の相関関係を示しているが，本データセットでは，相関関係は得られなかった．この分析によって，Badhamらの示した相関関係は偽相関である事を示した．また，協調行動について，協調戦略エージェントの割合とネットワーク構造の関係について分析を行い，既存研究で得られた知見との比較を行った．Assenzaらはクラスタ係数と協調戦略エージェントの割合の相関関係を示しているが，本データセットでは，相関関係は得られなかった．この分析によって，Assenzaらの示した相関関係は偽相関である事を示した．この2つの現象の例の分析を通して，本データセットを用いて，ネットワーク構造と現象の関係を明らかにできる事を示した．本データセットは，様々な現象の解析に貢献できる事が期待される．