Construção e análise estatística da rede multicamada de tipo árvore de
Cayley
1 2
Leonardo dos Santos Barroso ; Dr. Mircea Daniel Galiceanu
Universidade Federal do Amazonas ,leo.santosfl01@[Link], mircea@[Link]
INTRODUÇÃO Diâmetro da rede
Para a Árvore de Cayley; D=2G. Para Árvore de Cayley multicamadas; D=2G + C-1
a) Árvore de Cayley Fig. 1; D = 2.5 = 10 e
Os modelos teóricos atuais classificam as redes em redes regulares e redes complexas. b) Árvore de Cayley multicamadas Fig. 3; D = 2.5 + (5-1) = 14
As redes regulares contêm cadeias lineares, estrelas, árvores de Cayley, redes com Distribuição de grau P(K)
muitas ramificações ou fractais. As redes complexas podem ser classificadas em três Geração
(G)
Vértices de grau Total de
Vértices
Camadas
(C)
Vértices de grau Total de
Vértices
grandes categorias: redes aleatórias, redes mundo-pequeno e redes livre de escala. 1 3 1 2 3 4 5
Nos últimos anos, devido à criação ou descoberta de outras redes reais, surgiram G=1 3 1 4 C=1 48 46 94
G=2 6 4 10 C=2 96 92 188
modelos de redes complexas, como redes multicamadas, multiplex, multi-hierárquicas G=3 10 22 C=3 96 48 92 46 282
ou compostas por várias topologias, além de redes temporais. Neste projeto, com o G=4 46 C=4 96 96 92 92 376
intuito de misturar uma rede regular com uma rede complexa, escolhemos a rede G=5 48 46 94 C=5 96 144 92 138 470
multicamada construída a partir de uma árvore de Cayley. Tab. 1: Frequência de graus Tab. 2: C = 5 e G = 5
em função de gerações e o
total de vértices.
OBJETIVOS A partir dos dados obtidos nas tabelas 1 e 2 foi possível obter a distribuição de
grau P(k)
O objetivo geral deste trabalho é o estudo estatístico da rede multicamada de tipo
árvore de Cayley (ou dendrímero).
K P(k) K P(k)
O primeiro objetivo específico é a construção desta rede usando a linguagem de 1 0
1 0,5106382979
programação Python ou Fortran. 2 0,2042553191
3 0,4893617021
O segundo objetivo específico deste trabalho é determinar numericamente e, se 3 0,3063829787
possível, analiticamente as grandezas estatísticas para as redes escolhidas. Tab.3 : P(k) G=5 4 0,1957446809
5 0,2936170213
METODOLOGIA Tab.4 : P(k) G=5 e C=5 Gráfico 1: P(k) Árvore de Cayley
multicamadas. G = 5 C = 5
A construção inicia com a criação da geração 0, adicionando o vértice central da Coeficiente de Agrupamento C (G)
árvore de Cayley. Na geração 1, são acrescentados três vértices conectados ao da O coeficiente de agrupamento varia entre 0 e 1, onde 0 indica que não há
geração anterior. Nas gerações subsequentes (g > 1), cada vértice contribui com dois agrupamentos presente no grafo e 1 indica que todos os vizinhos de um nó estão
novos vértices conectados. conectados entre si. Nas Figuras 1, 2 e 3 acima é possível notar que não existem
Na segunda etapa, são criadas C camadas replicando o processo da primeira etapa. ligações entre os nós, logo o coeficiente de agrupamento para todas as redes com ou
Estas camadas são empilhadas e os vértices são conectados entre camadas vizinhas. sem camadas é 0.
Os parâmetros (G, C) são escolhidos para avaliar as grandezas estatísticas em função Coeficiente de Pearson
desses valores.
Neste projeto, investigamos as seguintes grandezas:
a) Diâmetro (D(G)), que representa a maior distância entre quaisquer dois vértices.
b) Distribuição de grau (P(k)), indicando a fração de vértices com grau (ou número de
conexões) igual a d.
c) Coeficiente de agrupamento (C(G)), que representa o grau de conexões entre os
vizinhos de um mesmo vértice.
d) Coeficiente de Pearson, utilizado para medir correlações entre os graus dos
vértices.
CONCLUSÃO
RESULTADOS E DISCUSSÃO
Este projeto de iniciação científica concentrou-se na criação e análise de uma rede
multicamada do tipo árvore de Cayley, contribuindo significativamente para o campo
das redes complexas. A construção da rede seguiu um processo iterativo, fornecendo
resultados consistentes com as expectativas teóricas.
REFERÊNCIAS
BARABÁSI, A.-L. e ALBERT, R. Emergence of scaling in random networks. Science 286,
509 (1999).
Fig. 1: árvore de Cayley Fig. 2: árvore de Cayley GALICEANU, M e STRUNZ, W. T. Continuos – time quantum walks on multilayer
Fig 3: árvore de Cayley
G=5 G=2 e C=3 dendrimer networks. Phys. Rev. E 94, 022307 (2016)
G=5 e C=5
NEWMAN, M. E. J. Networks: An Introduction. Oxford University Press, 2010.