Tree network

---

title: "Tree network" type: doc version: 1 created: 2026-02-28 author: "Wikipedia contributors" status: active scope: public tags: ["network-topology", "trees-(data-structures)"] description: "Hybrid network topology" topic_path: "technology/networking" source: "https://en.wikipedia.org/wiki/Tree_network" license: "CC BY-SA 4.0" wikipedia_page_id: 0 wikipedia_revision_id: 0

::summary Hybrid network topology ::

::figure[src="https://upload.wikimedia.org/wikipedia/commons/5/5d/TreeTopology.png" caption="Tree network topology" alt="Tree topology"] ::

A tree topology, or star-bus topology, is a hybrid network topology in which star networks are interconnected via bus networks. Tree networks are hierarchical, and each node can have an arbitrary number of child nodes.

Regular tree networks

A regular tree network's topology is characterized by two parameters: the branching, d, and the number of generations, G. The total number of the nodes, N, and the number of peripheral nodes N_p, are given by

: N= \frac{d^{G+1}-1}{d-1},\quad N_p=d^G

Random tree networks

Three parameters are crucial in determining the statistics of random tree networks, first, the branching probability, second the maximum number of allowed progenies at each branching point, and third the maximum number of generations, that a tree can attain. There are a lot of studies that address the large tree networks, however small tree networks are seldom studied.

Tools to deal with networks

A group at MIT has developed a set of functions for Matlab that can help in analyzing the networks. These tools could be used to study the tree networks as well.

References

References

1. Bradley, Ray. "Understanding Computer Science (for Advanced Level): The Study Guide". [[Nelson Thornes]].
2. Sosinsky, Barrie A.. (2009). "Networking Bible". Wiley Publishing.
3. (2017). "Emergent stochastic oscillations and signal detection in tree networks of excitable elements". Scientific Reports.
4. Khaledi-Nasab, Ali. (2018-11-12). "Variability of collective dynamics in random tree networks of strongly coupled stochastic excitable elements". Physical Review E.

::callout[type=info title="Wikipedia Source"] This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page. ::