METRO: Um pouco de análise de redes, por favor…

SAMPAYO_RODRIGUES_2009.pdf (page 6 of 10)

Ao ler a notícia sobre a expansão do metropolitano até à Reboleira e Aeroporto em 2011, não posso ficar admirado com duas situações lá relatadas:

Aparentemente o metropolitano estava à espera de mais utilizadores da estação do Terreiro do Paço (4 milhões contra 1 milhão verificados) e também ficou surpreendido com a linha vermelha que passou a ter um tráfego muito superior depois da ligação às estações do Saldanha e S. Sebastião.

Se soubessem um pouco de análise de redes, tinham chegado a essa mesma conclusão antes até de fazer o projecto. E se em relação ao Terreiro do Paço o falhanço possa ser ainda explicado pelas continuadas obras que persitem na superfície e que como tal não atraem turistas, no caso da linha vermelha, uma análise de closeness e de betweenness à rede mostra que a centralidade do metropolitano de Lisboa se deslocou do Marquês(Rotunda) para o eixo Saldanha – Alameda.

Se associarmos a isso o facto do metro ser agente de mudanças ao nível do espaço público talvez se perceba o porquê das casas na Almirante Reis terem subido de preço enquanto o resto da cidade está em crise.

Análise de Redes Sociais – Lista de Software

networks

A winter school do ciências da complexidade do ISCTE vai decorrer entre 11 e 15 de Janeiro. Este ano é dedicada a representações formais para a representação e análise de estruturas de redes sociais.

Já aqui fiz uma lista de software para análise de redes sociais, mas a verdade é que há sempre algo novo, algo que permite mais alguma coisa. Últimamente tenho olhado para dois softwares em particular: Um é o networkX, escrito em Python e que permite manipular programaticamente o mundo dos gráfos. O outro é o R, o pacote para tratamento estatístico de dados open source que juntamente com o algumas bibliotecas o tornam muito interessante para manipulação de redes.

E com isto tudo a lista que estava algures aqui está um pouco desactualizada pelo que é preciso adicionar algumas coisas:

R Statnet – Uma meta-biblioteca com dependências de uma variedade de outras bibliotecas do R e que torna muito fácil instalar tudo o que é preciso para trabalhar com redes no R.

GraphViz GUESS JUNG Keyplayer Krackplot Mage Multinet Netdraw Netminer Pajek SocNetV Siena Social Network Analysis UCInet Visone Network Workbench

Desenhar grafos em Python

O python facilita muito a vida para desenvolvimento rápido de grafos e redes, principalmente quando estas tem que ser construídas a partir de ficheiros externos de dados. Normalmente uma combinação de python e awk pode resolver todos os problemas numa fracção do tempo das outras linguagens.

No entanto para trabalhar e desenhar redes há dois pacotes que decidi serem importantes:

networkx

está excelente desde que se utilize a versão SVN. As versões normais para download tem 1 bug muito importante que é não ser possível exportar os grafos para um formato que se possa utilizar posteriormente. Na versão do SVN esse problema parece já estar corrigido e portanto pode-se utilizar o pacote para exportar o grafo no formato GML. Update: Nas últimas versões do networkx está tudo ok. Altamente recomendado para desenhar grafos/redes. A programação é muito pythonesca o que ajuda quem estiver embrenhado em python. Permite prototipar rapidamente ideias.

pyNetConv

O pyNetConv é basicamente um conversor de formatos de grafos. Este software pode ser integrado como módulo mas tem também uma GUI para fazer conversões entre formatos de redes. A minha utilização serve para converter o formato GML para Pajek (.net) uma vez que algum software que utilizo não conhece o GML. Não é actualizado há mais de 10 anos, pelo que pode nem sempre funcionar.

igraph para python

O igraph tornou-se nos últimos tempos a minha ferramenta de eleição para trabalhar com grafos, logo seguida de networkx. O igraph possui a vantagem de poder ser utilizado tanto em python, como R. Para além disso permite manter uma consistência de nomenclatura nas várias plataformas.

Com estes pacotes é possível utilizar python para estudar teoria dos grafos de forma simples. Todos apresentam imensos exemplos de como gerar e plotar os grafos.

Redes Sociais

Isto é a razão do meu silêncio ultimamente…

Redes Sociais

Infelizmente por algum motivo, as redes sociais nunca se comportam como uma pessoa as desenha… Porquê? Será problema do modelo? Ou será problema da realidade?

Cá para mim mude-se a realidade que deve certamente estar errada.