116
Estrutura (IV) - Modularidade Paulo R. Guimarães Jr (Miúdo) & Flávia M. D. Marquitti Ecologia - USP Estrutura e dinâmica de redes ecológicas Modularidade

Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

  • Upload
    lehanh

  • View
    228

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura (IV) - Modularidade

Paulo R. Guimarães Jr (Miúdo) & Flávia M. D. Marquitti

Ecologia - USP

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 2: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3
Page 3: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 4: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 5: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Como caracterizar o agrupamento de pontos e

interações?

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 6: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Ao final desta aula, você deve ser capaz de:

1. Caracterizar agrupamento de interações

2. Definir módulos em redes ecológicas

3. Caracterizar como pontos contribuem para a modularidade

Page 7: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Modularidade

1. Coeficiente de agrupamento e assortatividade2. Identificando grupos3. Modularidade e papéis da espécie4. Motifs5. Resumo

Page 8: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 9: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

! ! !!! ! ! ! !

Page 10: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

! ! !!! ! ! ! != 2x8/42=0,38

Page 11: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

!! !!!!

!! !! ! ! !

Page 12: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

!! !!!!

!! !! ! ! !

Page 13: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

!! !!!!

!! !! ! ! !

Page 14: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

C =1

Page 15: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

C =1

C =1

C =1

C =1

Page 16: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

C =1

C =1

C =1

C =1

!! !!!!

! !! ! ! !! ! !!!!!

Page 17: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

C =1

C =1

C =1

C =1

!! !!!!

! !! ! ! !! ! !!!!!

C =0,33 C =0,33

Page 18: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

C =1

C =1

C =1

C =1C =0,33 C =0,33

!! !!!!

! !! ! ! !!

Page 19: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

C =1

C =1

C =1

C =1C =0,33 C =0,33

!! !!!!

! !! ! ! !!

C = 0

Page 20: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento médio

C =1

C =1

C =1

C =1C =0,33 C =0,33

C = 0

! ! !!!!!!! !

Page 21: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento médio

C =1

C =1

C =1

C =1C =0,33 C =0,33

C = 0

! ! !!!"!

Page 22: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

1. Fácil de calcular2. Analítico3. Problemas

Page 23: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3
Page 24: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Grafo bipartido

C =0

C =0C =0

C =0

Page 25: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

1. Fácil de calcular2. Analítico3. Problemas - Grafos bipartidos tem <C> = 0 - Há soluções - contar quadrados na rede - fazer projeções unipartidas

Page 26: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Um “quadrado”

C =0

C =0C =0

C =0

Page 27: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Projeções unipartidas

Page 29: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Projeções unipartidas

Page 30: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Projeções unipartidas

Page 31: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Projeções unipartidas

Page 32: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Projeções unipartidas

Page 33: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Projeções unipartidas

Page 34: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Projeções unipartidas

Page 35: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

<C> e conectância podem estar associados

C =1

C =1

C =1

C =1

Conectância= 1<C> = 1

Page 36: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

<C> e conectância podem estar associados

C =1

C =0,67

C =0,67

C =1

Conectância= 0,83<C> = 0,83

Page 37: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Nem sempre

C =0

C =0

C =0

C =0

Conectância= 0,67<C> = 0

Page 38: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

1. Fácil de calcular2. Analítico3. Problemas - Grafos bipartidos tem <C> = 0 - Dependente da conectância - Correções:

! ! ! ! ! !! ! !!

Page 39: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento

1. Fácil de calcular2. Analítico3. Problemas - Grafos bipartidos tem <C> = 0 - Dependente da conectância - Não permite identificar grupos

Page 40: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3
Page 41: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3
Page 42: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

P1 P2 P3 P4 P5

p1 1 1 0 0

p2 0 0 0

p3 1 1

p4 1

p5

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 43: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

1 1

1 3

Matriz de assortatividade

Page 44: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

P1 P2 P3 P4 P5

p1 1 1 0 0

p2 0 0 0

p3 1 1

p4 1

p5

Estrutura e dinâmica de redes ecológicas

Modularidade

3/4

1/41/2 1/2

Page 45: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

1 1

1 3

Matriz de assortatividade

0,5 0,5

0,25 0,75

Page 46: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Matriz de assortatividade

1. Um referencial teórico ajuda (modelo nulo)2. Uma opção para qdo temos hipóteses a priori3. Mas pq não deixar as interações contarem os

grupos?

Page 47: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Modularidade

1. Coeficiente de agrupamento e assortatividade2. Identificando grupos3. Modularidade e papéis da espécie4. Motifs5. Resumo

Page 48: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Modularidade

1. Há uma infinidade de abordagens2. Duas muito usadas:

- Componentes- Cliques

Page 49: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Modularidade

1. Há uma infinidade de abordagens2. Duas muito usadas:

- Componentes- Cliques

Page 50: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3
Page 51: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3
Page 52: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3
Page 53: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3
Page 54: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Componentes

1. Subgrafos isolados2. Dois pontos estão no mesmo componente se há

um caminho entre eles3. Como determinar o número de componentes?

Page 55: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

P1 P2 P3 P4 P5

p1 0 1 1 0 0

p2 1 0 0 0 0

p3 1 0 0 1 1

p4 0 0 1 0 1

p5 0 0 1 1 0Estrutura e dinâmica de redes ecológicas

Modularidade

Matriz de adjacência

Page 56: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

P1 P2 P3 P4 P5

p1 2 1 1 0 0

p2 1 1 0 0 0

p3 1 0 3 1 1

p4 0 0 1 2 1

p5 0 0 1 1 2Estrutura e dinâmica de redes ecológicas

Modularidade

Matriz Laplaciana

Page 57: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

P1 P2 P3 P4 P5

p1 2 -1 -1 0 0

p2 -1 1 0 0 0

p3 -1 0 3 -1 -1

p4 0 0 -1 2 -1

p5 0 0 -1 -1 2Estrutura e dinâmica de redes ecológicas

Modularidade

Matriz Laplaciana

Page 58: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Componentes

1. Subgrafos isolados2. Dois pontos estão no mesmo componente se há

um caminho entre eles3. Como determinar o número de componentes? - O # de autovalores zero = # de componentes

Page 59: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Componentes

1. Subgrafos isolados2. Dois pontos estão no mesmo componente se há

um caminho entre eles3. Como determinar o número de componentes? - O # de autovalores zero = # de componentes4. Como identificar qual ponto está em qual componente...

Page 60: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Computacionalmente intensivo

Page 61: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Componentes

1. Subgrafos isolados2. Dois pontos estão no mesmo componente se há

um caminho entre eles3. Como determinar o número de componentes? - O # de autovalores zero = # de componentes4. Como identificar qual ponto está em qual componente...5. Componentes exigem grupos totalmente isolados

Page 62: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 63: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Modularidade

1. Há uma infinidade de abordagens2. Duas muito usadas:

- Componentes- Cliques

Page 64: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 65: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Cliques

Page 66: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Cliques

1. Subgrafo totalmente conectado

Page 67: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Cliques

Page 68: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Cliques

1. Subgrafo totalmente conectado2. O maior subgrafo totalmente conectado

Page 69: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Cliques

Page 70: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Cliques

Page 71: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 72: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 73: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Modularidade

1. Coeficiente de agrupamento e assortatividade2. Identificando grupos3. Modularidade e papéis da espécie4. Motifs5. Resumo

Page 74: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 75: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

!"#$%&'()"*

Page 76: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

!"#$%&'($')*+$%,-.$/'($*+%&'

(&'#0(12&'!

!"#$%&'($')*+$%,-.$/'(,'%$($'+&(,

"3'4'5

#'4'63

!"#$%&'()"*

Page 77: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

$3'4'35

6#'4'76'

8

7

98

7:&#,'(&/';%,1/'(,'/<<'($*+%&'(&'

#0(12&'!

:&#,'(&/';%,1/'(,'/<<'(,'%$($'

+&(,

!"#$%&'()"*

Page 78: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

!"#$%&'($'#0(12&/

=0(12&

"6'4'33#'4'63

$6'4'686#'4'76

8

8

77

7

9

!"#$%&'()"*

Page 79: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

!"#$%&'()"*

>*+$%,-.$/'($*+%&'(&/'#0(12&/

?$*,2)@,(&'<$2,/')*+$%,-.$/'$/+,A$2$B)(,/'B&#'/<<'($'

C&%,'(&'#0(12&

+,-()./,)0")"1)&2345"6,7

#)8'#'9)"*

Page 80: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1&5;07#)

<5#5")(=)&"5-"#>?,05-@

Page 81: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1&5;07#)

<5#5")(=)&"5-"#>?,05-@

(2/21)- (15/42)2

(6/21)- (18/42)2

(0/21)- (6/42)2

Page 82: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1&5;07#)

<5#5")(=)&"5-"#>?,05-@

0,09 - 0,130,28 - 0,180 - 0,02

Page 83: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1&5;07#)

<5#5")(=)&"5-"#>?,05-@

-0,040,10

-0,02M = 0,04

Page 84: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1&5;07#)

<5#5")(=)&"5-"#>?,05-@

0,010,15 M = 0,16

Page 85: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1&5;07#)

<5#5")(=)&"5-"#>?,05-@

0,220,25 M = 0,47

Page 86: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"AB#7&5"?7"1)&23C7-"$")0%5D

1. Uma rede com 11 pontos2. Pode ter de 1 à 11 módulos3. Módulos podem variar de tamanho4. Em qual módulo está o ponto?

Page 87: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"AB#7&5"?7"1)&23C7-"$")0%5D

1. Uma rede com 11 pontos2. Pode ter de 1 à 11 módulos3. Módulos podem variar de tamanho4. Em qual módulo está o ponto?

*$%5?5-"?7"52#'9)345"(5#1,%)('5A)0#7A%7"'A%7A-5-

Page 88: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"AB#7&5"?7"1)&23C7-"$")0%5D

1. Uma rede com 11 pontos2. Pode ter de 1 à 11 módulos3. Módulos podem variar de tamanho4. Em qual módulo está o ponto?

*$%5?5-"?7"52#'9)345"(5#1,%)('5A)0#7A%7"'A%7A-5-

E!"#$%&'()*&++(&%"+,F<,-%5"(5#1,%)('5A)0"8"#70=5&"7-2#)2G)

Page 89: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

1. Métodos para grafos unipartidos e “infinitos”2. MODULAR - Prática - Métodos para grafos bipartidos - Diferentes algoritmos de otimização

Page 90: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

H7&'I$&'()

<5A7(%5&)

J,;"?7"#>?,05

J,;"?)"&7?7

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5"15A%5

Page 91: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

H7&'I$&'()

<5A7(%5&)

J,;"?7"#>?,05

J,;"?)"&7?7

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5"15A%5

Page 92: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

H7&'I$&'()

<5A7(%5&)

J,;"?7"#>?,05

J,;"?)"&7?7

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5"15A%5

Page 93: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5-"15A%5-

1. Grau dentro do módulo

!! !!!" ! !!!!" !

Page 94: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

H7&'I$&'()

<5A7(%5&)

J,;"?7"#>?,05

J,;"?)"&7?7

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5"15A%5

kis=1ki=3,5

sd=1,67

kis=4ki=3,5

sd=1,67

Page 95: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

H7&'I$&'()

<5A7(%5&)

J,;"?7"#>?,05

J,;"?)"&7?7

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5"15A%5

kis=1ki=3,5

sd=1,67z=-1,5

kis=4ki=3,5

sd=1,67z=0,30

Page 96: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5-"15A%5-

1. Grau dentro do módulo

2. Conectividade entre módulos

!! ! !! !!"!!

!!!

!!!!

!! !!!" ! !!!!" !

Page 97: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

H7&'I$&'()

<5A7(%5&)

J,;"?7"#>?,05

J,;"?)"&7?7

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5"15A%5

Page 98: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5-"15A%5-

1. Grau dentro do módulo

2. Conectividade entre módulos

!! !!!" ! !!!!" !

!! ! !! !!"#$%!!

!! !!"#$#%&#

!!

!!

Page 99: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

H7&'I$&'()

<5A7(%5&)

J,;"?7"#>?,05

J,;"?)"&7?7

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5"15A%5

Page 100: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5-"15A%5-

1. Grau dentro do módulo

2. Conectividade entre módulos

!! !!!" ! !!!!" !

!! ! !! !!

!! !

!!! !! !! ! ! !!

Page 101: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

H7&'I$&'()

<5A7(%5&)

J,;"?7"#>?,05

J,;"?)"&7?7

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5"15A%5

Page 102: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5-"15A%5-

1. Grau dentro do módulo

2. Conectividade entre módulos

!! !!!" ! !!!!" !

!! ! !! !!

!! !

!!! !! !!!"! !!!" ! !!!"!

7

Page 103: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

D&*$BEF)(,($'$*+%$'#0(12&/

G%,1'($*

+%&'(&

'#0(

12&

Periférica Conectora

Hub de módulo

Hub da rede

Page 104: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Modularidade

1. Coeficiente de agrupamento e assortatividade2. Identificando grupos3. Modularidade e papéis da espécie4. Motifs5. Resumo

Page 105: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3
Page 106: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Cliques

Page 107: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Motifs

1. Subgrafos ajudam a caracterizar redes2. Subgrafos pequenos (mínimos)

Page 108: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Motifs

Page 109: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Motifs

1. Subgrafos ajudam a caracterizar redes2. Subgrafos pequenos (mínimos)3. Contar a freqüência dos subgrafos4. Um motif, é um subgrafo que ocorre em uma

freqüência maior que a esperada

Page 110: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

MAS QUAL É O ESPERADO?

Estrutura e dinâmica de redes ecológicas

Modularidade

Page 111: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Modularidade

1. Coeficiente de agrupamento e assortatividade2. Identificando grupos3. Modularidade e papéis da espécie4. Motifs5. Resumo

Page 112: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Coeficiente de agrupamento médio

C =1

C =1

C =1

C =1C =0,33 C =0,33

C = 0

! ! !!!"!

Page 113: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Cliques

Page 114: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1&5;07#)

<5#5")(=)&"5-"#>?,05-@

0,220,25 M = 0,47

Page 115: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

H7&'I$&'()

<5A7(%5&)

J,;"?7"#>?,05

J,;"?)"&7?7

Estrutura e dinâmica de redes ecológicas

Modularidade

:"1)170"?5"15A%5

Page 116: Estrutura (IV) - Modularidade · Matriz de assortatividade 1. Um referencial teórico ajuda (modelo nulo) 2. Uma opção para qdo temos hipóteses a priori 3

Estrutura e dinâmica de redes ecológicas

Modularidade

Cliques