Havel-Hakimiの定理を用いた次数列を再現するネットワークの構成法とその特徴

摘要

数列がグラフ的であるための必要十分条件を与える「Havel-Hakimiの定理」を用いて，与えられrnた次数列を再現するネットワークを構成できることが知られている．本論文ではHavel-Hakimiの定理を利用rnして次数列を再硯するネットワークを構成したとき，構成されたネットワークと現実のネットワークとの間に，rn2点間距離，クラスタ係数，周辺ノードの平均次数等の特徴量の点でどのような違いが存在するかを分析する・rnHavel-Hakimiの定理によるネットワーク構成には様々なバリエーションが存在するが，バリエーションの違いrnが構成されるネットワークに与える影響についても調査する．