A Tree-Structured Deterministic Small-World Network

この論文にアクセスする

この論文をさがす

著者

    • GUO Shi-Ze
    • North Electronic Systems Engineering Corporation
    • LU Zhe-Ming
    • School of Aeronautics and Astronautics, Zhejiang University
    • CHEN Zhe
    • North Electronic Systems Engineering Corporation
    • LUO Hao
    • School of Aeronautics and Astronautics, Zhejiang University

抄録

Small-world is a common property existing in many real-life social, technological and biological networks. Small-world networks distinguish themselves from others by their high clustering coefficient and short average path length. In the past dozen years, many probabilistic small-world networks and some deterministic small-world networks have been proposed utilizing various mechanisms. In this Letter, we propose a new deterministic small-world network model by first constructing a binary-tree structure and then adding links between each pair of brother nodes and links between each grandfather node and its four grandson nodes. Furthermore, we give the analytic solutions to several topological characteristics, which shows that the proposed model is a small-world network.

収録刊行物

  • IEICE transactions on information and systems

    IEICE transactions on information and systems 95(5), 1536-1538, 2012-05-01

    The Institute of Electronics, Information and Communication Engineers

参考文献:  13件中 1-13件 を表示

被引用文献:  1件中 1-1件 を表示

各種コード

  • NII論文ID(NAID)
    10030943347
  • NII書誌ID(NCID)
    AA10826272
  • 本文言語コード
    ENG
  • 資料種別
    SHO
  • ISSN
    09168532
  • データ提供元
    CJP書誌  CJP引用  J-STAGE 
ページトップへ