著者

中村 和弘 原田 淳子 塩田 茂雄

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)

巻号頁・発行日

vol.92, no.9, pp.604-612, 2009-09-01

被引用文献数

4

---

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