樹木ネットワーク

ツリートポロジー、またはスターバストポロジーは、スターネットワークがバスネットワークを介して相互接続されるハイブリッドネットワークトポロジーです。^{[ 1 ] [ 2 ]}ツリーネットワークは階層構造であり、各ノードは任意の数の子ノードを持つことができます。

規則的なツリーネットワークのトポロジーは、分岐、 ${\displaystyle d}$、そして世代数、 ${\displaystyle G}$ノードの総数、 ${\displaystyle N}$末梢ノードの数 ${\displaystyle N_{p}}$^{は[ 3 ]}で与えられる。

${\displaystyle N={\frac {d^{G+1}-1}{d-1}},\quad N_{p}=d^{G}}$

ランダムツリーネットワークの統計を決定する上で重要なパラメータは3つあります。1つ目は分岐確率、2つ目は各分岐点で許容される子孫の最大数、3つ目はツリーが到達できる最大世代数です。大規模なツリーネットワークを扱った研究は数多くありますが、小規模なツリーネットワークはほとんど研究されていません。^{[ 4 ]}

MITの研究グループが、ネットワーク解析に役立つMATLAB用の関数セットを開発した。これらのツールは、ツリーネットワークの研究にも利用できる。

L. de Weck、Oliver。「MIT戦略工学研究グループ（SERG）、パートII」 。 2018年5月1日取得。