Redes Complexas

Aula 15
Aulapassada
Resilience
(robustez)
Tipodefalhas
Influnciada
estrutura
Anlisedoponto
crtico

Auladehoje
Epidemiaemredes
Modelos
epidemiolgicos
Criticalidadeem
funodaestrutura
Figueiredo 2013

Epidemia
O que uma epidemia?
Processo de contgio
1) O que ou quem est sendo contagiado?
2) O que est contagiando?
Sendo contagiado:
Pessoas, animais,
plantas, laptop,
browser, ...

Contagiando:
vrus, bacteria,
ideia, app, boato,
medo, msica, ...

Processo fundamental
(sociedade e natureza)
Figueiredo 2013

Modelando Epidemia
Como representar uma epidemia?
1) Quem (o que) pode ser contagiado?
2) Como contgio pode ser contrado?
3) O que ocorre depois do contgio?

Modelos epidemiolgicos!
Tema antigo: primeiros estudos por Bernoulli, 1766
Interdisciplinar: matemtica, fsica, biologia,
economia, computao (mais recente), ...
Modelo muito aclamado introduzido em 1927
Baseado em equaes diferenciais
Ainda tema muita de pesquisa hoje!

Figueiredo 2013

Modelo Clssico
Considera uma populao de indivduos
Cada indivduo est em um estado

Susceptvel:
pode contrair
contgio

Infectado:
est
contagiado

R
Removido: no
pode mais ser
contagiado

Indivduos transicionam entre estados

Tipo de epidemica determina transies
SI : transio apenas de S I
SIS : transio de S I e de I S
SIR : transio de S I e de I R

Figueiredo 2013

Modelo Clssico
Como transies ocorrem?
Depende da epidemia especfica
Depende de como indivduos se encontram
Homogeneidade populacional
indivduos se misturam e se encontram
uniformemente
ignora estrutura populacional
Premissa comum (at surgimento de redes)
facilita anlise matemtica; representa falta de
conhecimento especfico
Modelagem com equaes diferenciais

Figueiredo 2013

Modelagem via EDO

Populao com N indivduos
S(t): nmero de suscpetveis no tempo t
I(t): nmero de infectados no tempo t
R(t): nmero de removidos no tempo t
: taxa de contato de indivduo
1/: tempo at recuperar (removido)
Equaes de uma Epidemia SIR

dS
= S I
dt

dI
= S I I
dt

dR
= I
dt

Equaes diferenciais descrevem evoluo da populao

equilbrio das equaes (longo prazo)
Figueiredo 2013

Mundo de Estruturas
Chance de voc ficar gripado depende muito mais
dos seus amigos do que populao geral
Epidemias ocorrem sobre estruturas

Como modelar estrutura?

Redes

Epidemia em Redes
Qual o papel da estrutura na epidemia?
Tema recente de estudo, incio de NetSci
Epidemic spreading in scale-free networks
R Pastor-Satorras, A Vespignani - Physical Review Letters (PRL), 2001 3695 citaes!
Figueiredo 2013

Epidemia em Redes
Vrtices: pessoas (ou entidades)
Arestas: possibilidade de infeo
se i pode infectar j, ento existe aresta (i, j)
Vrtices possuem estado (que varia no tempo) de
acordo com modelo epidemiolgico
S, I, R
Contgio ocorre atravs das arestas da rede
i s pode ser infectado se possui ao menos um
vizinho infectado

Figueiredo 2013

Exemplo - SI
Modelo SI: S = verde, I = vermelho
Rede

estado t0

estado t1

estado t4

estado t3

estado t2

Componente conexo completamente infectado

Figueiredo 2013

Exemplo - SIR
Modelo SIR: S = verde, I = vermelho, R = amarelo
Rede
estado t0
estado t1
1

estado t4

estado t3

estado t2

Componente conexo parcialmente infectado

Figueiredo 2013

Modelos de Contgio
Como contgio ocorre atravs das
arestas?
Evoluo do tempo: discreto ou contnuo
Regra de deciso: aleatria ou determinstica
Modelo Threshold (discreto e determinstico)
vrtice infectado em t+1 se possui ao menos k
vizinhos infectados no tempo t

Modelo Exponencial (contnuo e aleatrio)

taxa de infeco do vrtice vezes nmero de
vizinhos infectados

Muitos outros modelos e variaes

Figueiredo 2013

Avaliando Epidemias
Como avaliar epidemias em rede?
Epidemia depende da estrutura
precisamos de modelo para estrutura
Interesse no longo prazo: o que ocorre no final
da epidemia?
facilita anlise terica
Modelos aproximados do comportamento da
epidemia
simplificao do modelo de contgio, etc
Simulao: alternativa (muito usada) para
avaliao da epidemia
Computational epidemiology (capa da CACM 7/2013)

Figueiredo 2013

Modelagem Aproximada
Modelo SIR, contgio probabilstico
Comportamento mdio de longo prazo
Frao de vrtices que foram infectados (fR)
Probabilidade de contgio atravs da aresta

: taxa de transmisso (virulncia)

q=1e

: tempo at recuperao

Ideia: 1) assumir que cada aresta sorteada iid

2) determinar tamanho das comp. conexas
3) todos vrtices das CCs que possui
infectados em t=0 esto em R

Problema de bond percolation em redes

Figueiredo 2013

Modelo SIR Rede Poisson

Assumir modelo de rede Poisson
uniforme, bem similar ao G(n,p)
Ponto crtico para percolao
maior CC gerada tem (n) vrtices

q c =1/z

z: grau mdio da rede

Seja q maior que ponto crtico para percolao,

ento temos:

f R =1e

qz fR

fR: frao da populao infectada

Frao infectada depende da probabilidade de

transmisso (q) e grau mdio (z)
Figueiredo 2013

Modelo SIR Rede Power Law

Assumir modelo de rede com lei de potncia
expoente 2 < a < 3 ; varincia infinita (grau)
Ponto crtico para percolao

q c =0

Sempre teremos percolao!

(segundo momento diverge)

Sempre teremos epidemias

qualquer q ser maior que qc
Epidemias sempre atingiro toda a rede!
idenpendente do valor de q

f R 1

Importncia da estrutura!
Figueiredo 2013