Your browser doesn't support the features required by impress.js, so you are presented with a simplified version of this presentation.

For the best experience please use the latest Chrome, Safari or Firefox browser.

Sistemas complexos e redes complexas:

fundamentos e algumas aplicações em redes sociais e linguagem


Pesquisador: Renato Fabbri

Instituto de Ciências Matemáticas e de Computação (ICMC/USP)

FAPESP, projeto 2017/05838-3


Roteiro

1

Introdução

2

Introdução

3

Introdução

Considere \(\approx 10^{80}\) átomos no universo observável, uma escala de referência. Seja \(N\) o número de indivíduos necessários para haver mais redes possíveis que átomos no universo. Cada aresta é uma variável de Bernoulli: a aresta pode estar presente ou não:


2^{N \choose 2} > 10^{80} \Rightarrow log_2[2^{N \choose 2}] > log_2(10^{80}) \Rightarrow {N \choose 2} > \frac{log_{10}(10^{80})}{log_{10}2} \Rightarrow \nonumber\\ \Rightarrow \frac{N.(N-1)}{2} > \frac{80}{log_{10}2} \Rightarrow N > 23.5988

I.e. com apenas 24 vértices, existem mais redes possíveis que átomos no universo. Isso explicita a utilidade dos paradigmss para redes, e de medidas genéricas para cada vértice e para cada rede, instrumentais para a área das redes complexas, incluindo redes de interação e relacionamento humanas.

Sistema Complexo \(\Rightarrow\) consiste de partes cuja interação apresenta comportamento emergente. É usual considerar que um sistema complexo: processa informação, possui mecanismos de adaptação, pode apresentar mecanismos de reprodução. Um sistema complexo é integrado a outros sistemas complexos e ao meio em que subsiste.

4

Introdução


Exemplos de áreas em que as redes complexas são utilizadas:

5

Materiais


Resultados obtidos com dados de:

6

Métodos


O método principal que utilizamos para observar diferenciação linguística dentre os setores de Erdös é uma adaptação do teste de Kolmogorov-Smirnov.

Para realizar a pesquisa, tivemos que utilizar métodos para:

Estatísticas direcionais (ou circulares ou esféricas) são genéricas para manifolds Riemannianos e foram usados para observar as distribuições de atividade ao logo do tempo.

7

Obtenção das redes de interação


8

Setorialização de Erdös

\sum_{x=k_i}^{k_j} \widetilde{P}(x) < \sum_{x=k_i}^{k_j} P(x) \Rightarrow \text{i \'e intermedi\'ario}

com

P(k)=\binom{2(N-1)}{k}p_e^k(1-p_e)^{2(N-1)-k}

onde

p_e=\frac{z}{N(N-1)}

9

PCA de medidas topológicas


Abrir scripts.

Medidas utilizadas:

\begin{eqnarray} \mu_{V'}[j,k] &=\frac{\sum_l^L V'[j,k,l]}{L}\nonumber\\ \sigma_{V'}[j,k]&=\sqrt{\frac{(\mu_{V'}-V'[j,k,l])^2}{L}}\\\nonumber \mu_{D'}[k]&=\frac{\sum_l^L D'[k,l]}{L}\\\nonumber \sigma_{D'}[k]&=\sqrt{\frac{(\mu_{D'}-D'[k,l])^2}{L}} \end{eqnarray}

Utilizamos medidas padrão de grau e força (totais, de entrada e saída), centralidade de betweenness, e coeficiente de clusterização. Também utilizamos medidas não-padrão de "assimetria" e "disequilíbrio".

10

Adaptação do teste de Kolmogorov-Smirnov de duas amostras

D_{n,n'} > c(\alpha)\sqrt{\frac{n+n'}{nn'}} \Rightarrow F_{1,n} \neq F_{2,n'}
c(\alpha) < \frac{D_{n,n'}}{\sqrt{\frac{n+n'}{nn'}}} = c'
α 0.1 0.05 0.025 0.01 0.005 0.001
c(α) 1.22 1.36 1.48 1.63 1.73 1.95

11

Audiovisualização dos dados


12

Representações em dados ligados e ontologias


Para dar suporte à pesquisa, desenvolvemos:


Mantivemos uma infraestrutura online para navegação e busca nestes dados ligados 2m 2015. Os serviços de computação em nuvem começaram a ser cobrados, motivo pelo qual retiramos o serviço.

13

Considerações tipológicas e humanísticas


14

Resultados


15

Estabilidade temporal de atividade e topológica


16

Estabilidade temporal e topológica


17

Estabilidade temporal e topológica


18

Estabilidade temporal e topológica


19

Estabilidade temporal e topológica

20

Diferenciação linguística


21

Diferenciação linguística

22

Diferenciação linguística


23

Audiovisualização com Versinus


No Versinus (Latim versus+sinus meaning line+sinusoid), os setores de Erdös são posicionados nos meio-perídos da senóide e na reta superior. O tamanho dos vértices correspondem às forças de entrada e saída. A cor reflete o coeficiente de clusterização. A música é sintetizada utilizando a força total dos 4 hubs mais ativos.

24

Linked social data



25

Arte e mapeamentos sensoriais


26

Software


Official Python packages (PyPI) for precise and efficient sharing of the developments:

27

Conclusões


28

Bibliography


29







Obrigado!