Universidade Federal do ABC

Disciplina: BC0506 (Comunicacao e Redes) - 2013 P1 *

Professor: Fabrcio Olivetti de Franca Turma: A2
Nome:

RA:

Considere a seguinte rede para responder as questoes.

F
D

C
E
G

1. [1,0] Indique a Ordem, o Tamanho e o Diametro da rede.

Ordem: 10 Tamanho: 16

Diametro: 3

2. [2,0] Calcule o coeficiente de agrupamento para os nos da rede.

N
o
A
B
C

C
0.333333333333
0.0
0.142857142857

N
o
D
E
F

C
N
o
0.0
G
0.666666666667 H
0.0
I

C
N
o C
0.0
J
1.0
0.666666666667
1.0

3. [2,0] Modelos Erdos-Renyi e Watts-Strogatz: dada a distancia media

e, ao calcular coeficiente de agrupamento medio da rede, determine o
tipo de rede.
Valores Bases de uma Rede Aleatoria
Distancia media
Coef. Agrupamento medio

1,8
0,3

Distancia media
= 1.68888888889
Coef. Agrupamento medio
= 0.380952380952
( ) Rede Aleatoria ( ) Mundo Pequeno
Justifique:
A diferena no coeficiente de agrupamento, em relao aos valores
bases, pequena e, portanto, no d para afirmar nenhuma das
alternativas (porm qualquer uma delas estaria correta).

4. [2,0] Esboce o histograma de distribuicao do grau dos nos e indique se

a lei aparenta seguir uma lei de potencia. Justifique.

Os dados so insuficientes para

afirmar, porm aparenta seguir lei
de potncia uma vez que a maioria
dos ns apresentam grau baixo e
poucos apresentam grau elevado.

R.:
5. [2,0] Calcule a frequencia cumulativa do grau dos nos e esboce o histograma.
GRAU
1
2
3
4
5

Freq.
0
5
2
2
0

Freq. Norm.
0.0
0.5
0.2
0.2
0.0

Cum.
1.0
1.0
0.5
0.3
0.1

GRAU
6
7
8
9
10

Freq.
0
0
1
0

Freq. Norm.
0.0
0.0
0.1
0.0

Cum.
0.1
0.1
0.1
-2.77555756156e-17

6. [1,0] Qual a vantagem de uma rede livre de escala em uma

gio?
rede de conta
R.: Em uma rede de contgio a informao transmitida o vrus em uma rede de
contato entre pessoas. O objetivo principal dessa rede reter a informao
atravs da imunizao. Redes livre de escalas so frgeis em ataques
direcionados, se a rede proposta tem tal caracterstica ento bastaria
eliminarmos poucos indivduos para parar a propagao do vrus, tornando a
campanha de vacinao menos custosa.