Rede em árvore

 Nota: Não confundir com Árvore (estrutura de dados).

Topologia de rede em árvore

Uma topologia em árvore, ou topologia em barramento em estrela, é uma topologia de rede híbrida na qual as redes em estrela são interconectadas por meio de redes em barramento.^[1][2] As redes em árvore são hierárquicas e cada nó pode ter um número arbitrário de nós filhos.

Redes em árvore regulares

A topologia de uma rede de árvore regular é caracterizada por dois parâmetros: a ramificação, ${\displaystyle d}$, e o número de gerações, ${\displaystyle G}$. O número total de nós, ${\displaystyle N}$, e o número de nós periféricos ${\displaystyle N_{p}}$, são dados por^[3]

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

Redes em árvore aleatórias

Três parâmetros são cruciais na determinação das estatísticas de redes em árvore aleatórias: primeiro, a probabilidade de ramificação, segundo, o número máximo de progênies permitidas em cada ponto de ramificação e, terceiro, o número máximo de gerações que uma árvore pode atingir. Existem muitos estudos que abordam as grandes redes em árvore, porém as redes em árvore pequenas raramente são estudadas.^[4]

Ferramentas para lidar com redes

Um grupo do MIT desenvolveu um conjunto de funções para o Matlab que pode ajudar na análise das redes. Essas ferramentas também podem ser usadas para estudar as redes em árvore.

L. de Weck, Oliver. «Grupo de pesquisa de engenharia estratégica (SERG) do MIT, parte 2» (em inglês). Consultado em 1 de maio de 2018 

Referências

1. Bradley, Ray. Entendendo a ciência da computação (para nível avançado): O guia de estudo (em inglês). Cheltenham: Nelson Thornes. p. 244. ISBN 978-0-7487-6147-0. OCLC 47869750. Consultado em 26 de março de 2016 
2. Sosinsky, Barrie A. (2009). «Noções básicas de redes». Bíblia de redes (em inglês). Indianapolis: Wiley Publishing. p. 16. ISBN 978-0-470-43131-3. OCLC 359673774. Consultado em 26 de março de 2016 
3. Kromer, J.; Khaledi-Nasab, A; Schimansky-Geier, L.; Neiman, A.B (2017). «Oscilações estocásticas emergentes e detecção de sinais em redes em árvore de elementos excitáveis». Relatórios científicos (em inglês). 7. arXiv:1701.01693. doi:10.1038/s41598-017-04193-8 
4. Khaledi-Nasab, Ali; Kromer, Justus A.; Schimansky-Geier, Lutz; Neiman, Alexander B. (12 de novembro de 2018). «Variabilidade da dinâmica coletiva em redes em árvore aleatórias de elementos excitáveis estocásticos fortemente acoplados». Physical review E (em inglês). 98 (5). 052303 páginas. doi:10.1103/PhysRevE.98.052303