文献

J-GLOBAL ID：200902298941090096   整理番号：08A1181764

Havel-Hakimiアルゴリズムにより次数列から構成されたネットワークの特徴について

Topological Properties of Networks Generated with a Given Degree Sequence by Havel-Hakimi Algorithm

著者 (2件)： 中村和弘 (千葉大 大学院工学研究科) ,  塩田茂雄 (千葉大 大学院工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 108  号： 232(IN2008 67-72)  ページ： 1-6  発行年： 2008年10月02日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 与えられた次数列を再現するネットワークを生成する手法としてHavel-Hakimiの定理を利用したアルゴリズムが知られている。本稿ではHavel-Hakimiの定理を利用して次数列を再現するネットワークを構成したとき,構成されたネットワークと現実のネットワークとの間に,2点間距離,クラスタ係数,周辺ノードの平均次数等の特徴量の点でどのような違いが存在するかを分析する。Havel-Hakimiの定理によるネットワーク構成には様々なバリエーションが存在するが,バリエーションの違いが構成されるネットワークに与える影響についても調査する。(著者抄録)

シソーラス用語： *ネットワークアーキテクチャ ,  *アルゴリズム ,  数列 ,  *グラフ理論 ,  位相幾何学
準シソーラス用語： Havel-Hakimiの定理 ,  トポロジー ,  ネットワーク構成

分類 (2件)： 通信網  (ND07030A) ,  計算理論  (JB02000A)

引用文献 (16件)：

• MAHADEVAN, P. Systematic topology analysis and generation using degree correlations. ACM SIGCOMM, 2006. 2006
• MAHADEVAN, P. Orbis : Rescaling degree correlations to generate annotated Internet topologies. ACM SIGCOMM, 2007. 2007
• JIN, C. Inet : Internet topology generator. 2000
• BARABASI, A. L. Emergence of scaling in random networks. Science. 1999, 286, 509-512
• ALBERT, R. Topology of evolving network : local events and universarity. Physical Review Letters. 85, 5234-5237

タイトルに関連する用語 (2件)： アルゴリズム ,  数列