- O documento apresenta um workshop sobre análise de redes aplicada ao Senado Federal brasileiro. Apresenta conceitos básicos de teoria de grafos e ciência de redes.
- Inclui exemplos práticos de análise de redes em diferentes contextos como epidemias, concentração de pessoas e grupos criminosos.
- Detalha a investigação inicial realizada sobre a rede de relacionamentos entre senadores brasileiros através de sua participação em comissões, com o objetivo de identificar os senadores mais influentes.
Conceitos fundamentais sobre Análise de RedesLucas Reis
Material usado em aula de apresentação dos conceitos fundamentais da Teoria de Redes. Aqui, trago apresentação de conceitos como centralidade, grau de entrada, cluster, componente, transitividade entre outros. Além disso, apresento os conceitos de análise dinâmica de redes, ou sobre as diferentes formas que uma rede pode crescer, apresentando a ideia de mundos pequenos (small words), seis graus de separação, modelo de aptidão etc.
Em meados do ano 2000 uma série de artigos publicados tratava das características estruturais de redes complexas, como a Internet. Todos estes trabalham discutem a dificuldade na coleta e a confiabilidade dos dados coletados. Logo, a partir da observação de padrões comuns, diversos modelos foram propostos para a geração de dados experimentais, sendo o mais representativo dentre eles o modelo de conexões preferenciais. O objetivo desse artigo é demonstrar, através de experimentos empíricos, quais as semelhanças topológicas da Internet com uma rede gerada a partir do modelo de conexões preferenciais.
Conceitos fundamentais sobre Análise de RedesLucas Reis
Material usado em aula de apresentação dos conceitos fundamentais da Teoria de Redes. Aqui, trago apresentação de conceitos como centralidade, grau de entrada, cluster, componente, transitividade entre outros. Além disso, apresento os conceitos de análise dinâmica de redes, ou sobre as diferentes formas que uma rede pode crescer, apresentando a ideia de mundos pequenos (small words), seis graus de separação, modelo de aptidão etc.
Em meados do ano 2000 uma série de artigos publicados tratava das características estruturais de redes complexas, como a Internet. Todos estes trabalham discutem a dificuldade na coleta e a confiabilidade dos dados coletados. Logo, a partir da observação de padrões comuns, diversos modelos foram propostos para a geração de dados experimentais, sendo o mais representativo dentre eles o modelo de conexões preferenciais. O objetivo desse artigo é demonstrar, através de experimentos empíricos, quais as semelhanças topológicas da Internet com uma rede gerada a partir do modelo de conexões preferenciais.
Co-Links: proposta de uma nova tecnologia para a escrita coletiva de links mu...Alex Primo
O presente artigo visa discutir o conceito e a teoria referente ao link na Web, a partir de uma abordagem das redes, onde se procura definir e debater suas implicações, bem como sua utilização. Desenvolve-se através de questões sobre “economia de links”, reconhecendo no link um valor pseudomonetário, e sobre “política de links”, questionando sobre quem tem o poder de criar links na Web. Através deste debate, teórico e crítico, lançam-se as bases para a proposição e discussão de uma nova tecnologia para a edição de hipertextos, o co-link (http://www.co-link.org). O co-link visa possibilitar a construção coletiva de links multidirecionais. A partir disso, a estrutura do
link, até então fechada, pode ser aberta à participação dos interagentes de um site, convidando-os a incluir novos apontadores nos documentos, borrando ainda mais a fronteira entre o autor e o leitor. Por fim, discute-se possíveis utilizações para a tecnologia proposta.
Seminário de Uso das Redes Sociais Para Publicação Cientifica na USP_Dalton M...SIBiUSP
Apresentação de autoria do pesquisador Dalton Martins, doutor em Ciência da Informação, no evento "Seminário de Uso das Redes Sociais Para Publicação Cientifica na USP", promovido pelo Sistema Integrado de Bibliotecas da USP - SIBiUSP em parceria com a Pró-Reitoria de Cultura e Extensão Universitária da USP - PRCEU, e realizado no dia 03 de dezembro de 2012. Apresentação cedida pelo autor para divulgação e disseminação.
Apresentação – O NoSQL e o Relacional: Uma Análise
Especialização em Aplicações para a Web – TCC (2015)
Universidade Federal do Rio Grande (UFRG)
TCC completo em: http://www.slideshare.net/romarcio/o-nosql-e-o-relacional-uma-anlise
TCC: CRIAÇÃO E CONSUMO DE DADOS NOS PADRÕES DA WEB SEMÂNTICA, UTILIZANDO RDF ...JonathanSchneider
Trabalho de Curso apresentado ao Curso de Bacharelado em Ciência da Computação da Fundação de Ensino “Eurípides Soares da Rocha”, mantenedora do Centro Universitário Eurípides de Marília – UNIVEM, como requisito parcial para obtenção do grau de Bacharel em Ciência da Computação. Jonathan Schneider, 2011
Predição de Fluxos em Redes de ComputadoresOrlando Junior
Apresentação da dissertação de mestrado em Engenharia da Informação de Me. Orlando da Silva Junior na UFABC com o título de "Predição de Fluxos em Redes de Computadores".
Co-Links: proposta de uma nova tecnologia para a escrita coletiva de links mu...Alex Primo
O presente artigo visa discutir o conceito e a teoria referente ao link na Web, a partir de uma abordagem das redes, onde se procura definir e debater suas implicações, bem como sua utilização. Desenvolve-se através de questões sobre “economia de links”, reconhecendo no link um valor pseudomonetário, e sobre “política de links”, questionando sobre quem tem o poder de criar links na Web. Através deste debate, teórico e crítico, lançam-se as bases para a proposição e discussão de uma nova tecnologia para a edição de hipertextos, o co-link (http://www.co-link.org). O co-link visa possibilitar a construção coletiva de links multidirecionais. A partir disso, a estrutura do
link, até então fechada, pode ser aberta à participação dos interagentes de um site, convidando-os a incluir novos apontadores nos documentos, borrando ainda mais a fronteira entre o autor e o leitor. Por fim, discute-se possíveis utilizações para a tecnologia proposta.
Seminário de Uso das Redes Sociais Para Publicação Cientifica na USP_Dalton M...SIBiUSP
Apresentação de autoria do pesquisador Dalton Martins, doutor em Ciência da Informação, no evento "Seminário de Uso das Redes Sociais Para Publicação Cientifica na USP", promovido pelo Sistema Integrado de Bibliotecas da USP - SIBiUSP em parceria com a Pró-Reitoria de Cultura e Extensão Universitária da USP - PRCEU, e realizado no dia 03 de dezembro de 2012. Apresentação cedida pelo autor para divulgação e disseminação.
Apresentação – O NoSQL e o Relacional: Uma Análise
Especialização em Aplicações para a Web – TCC (2015)
Universidade Federal do Rio Grande (UFRG)
TCC completo em: http://www.slideshare.net/romarcio/o-nosql-e-o-relacional-uma-anlise
TCC: CRIAÇÃO E CONSUMO DE DADOS NOS PADRÕES DA WEB SEMÂNTICA, UTILIZANDO RDF ...JonathanSchneider
Trabalho de Curso apresentado ao Curso de Bacharelado em Ciência da Computação da Fundação de Ensino “Eurípides Soares da Rocha”, mantenedora do Centro Universitário Eurípides de Marília – UNIVEM, como requisito parcial para obtenção do grau de Bacharel em Ciência da Computação. Jonathan Schneider, 2011
Predição de Fluxos em Redes de ComputadoresOrlando Junior
Apresentação da dissertação de mestrado em Engenharia da Informação de Me. Orlando da Silva Junior na UFABC com o título de "Predição de Fluxos em Redes de Computadores".
Rio Info 2015 - Salão da Inovação - Uruguai - Ricardo Fynn
Oficina - Analytics - Ricardo Costa
1. Workshop
ANÁLISE DE REDE APLICADA
AO SENADO FEDERAL
Ricardo Costa | ricardo.costa@verdados.com
2. Agenda
• Apresentação Inicial
• Teoria das Redes
• Anatomia da Análise do Senado
16/09/2014 2
3. Expectativas do Workshop
• Não é um curso de
data science ou
estatística
• Não discutiremos
fórmulas
matemáticas
• Vou tentar
exercícios práticos
para vocês
16/09/2014 3
5. Teoria dos Graphos
• Ramo da matemática
que estuda as
relações entre os
objetos de um
determinado
conjunto
• Em 1736, Leonhard
Euler publicou um
artigo que foi
considerado o
primeiro resultado da
Teoria dos Grafos
16/09/2014 5
6. Teoria dos Grafos
• “Sete Pontes de
Königsberg”
– Antiga Prússia
– Cidade cortada pelo
Rio Prególia, com um
complexo de sete
pontes entre duas
ilhas
– Discussão “urbana”
sobre como atravessar
todas as pontes sem
repetir nenhuma
16/09/2014 6
7. Sete Pontes de Königsberg
Com lápis e papel, ou imaginação, tente traçar um caminho onde
se passa por todas as pontes uma única vez!
16/09/2014 7
9. Teoria dos Grafos
V
V
V
16/09/2014 9
V
A
A
A
A A
A A
• V é um conjunto não
vazio de objetos
denominados Vértices
• Em Inglês, seriam
“Nodes”
• A é um conjunto de
pares não ordenados
de V, chamado Arestas
• Em Inglês, seriam
“Edges”
10. Teoria dos Grafos
• Grafos
Direcionados
– Mais de uma aresta
é permitida entre
dois vértices
• Grafos Não
Direcionados
– Apenas uma aresta
existe entre dois
vértices
16/09/2014 10
11. Teoria dos Grafos
• Em um Grafo,
podemos ter pesos
entre as arestas
• Podemos
representá-los
matematicamente
ou de forma gráfica
16/09/2014 11
12. Teoria dos Grafos
• Há Grafos
Completos e
Incompletos
• Grafo Completo
– Todas os vértices se
ligam a todos os
outros por arestas
16/09/2014 12
13. Ciência de Redes
• “Por trás de cada sistema
estudado em complexidade,
existe um intrincado
diagrama de conexões, ou
uma rede, definindo os
relacionamentos entre os
elementos do sistema.”
• “Jamais entenderemos um
sistema complexo até que
possamos mapear as redes
de conexões por trás dele.”
Prof. Albert-László Barabási
14. Redes Sociais
• Não, não é só aquele negócio com
um monte de gente com tempo de
sobra!
• É uma estrutura de pessoas ou
organizações com valores e
objetivos comuns
• Relacionamentos horizontais e
não hierárquicos
• São abertas e “porosas”
• “Quase estrutura”, que se faz e
desfaz rapidamente
16/09/2014 14
16. Ciência de Redes
• Campo acadêmico
multidisciplinar do
estudo de redes
complexas
• Une teorias da:
– Matemática
– Estatística
– Física
– Computação
– Sociologia
• Vamos conhecer alguns
fundamentos
importantes para a
análise?
17. Ciência de Redes
• Centralidade
– Indica a importância
de um vértice
• Inúmeras aplicações:
– Influência de pessoas
em uma rede
– Pontos críticos de
comunicação Internet
– Pontos críticos de
tráfego de pessoas
– etc
16/09/2014 17
18. Ciência de Redes
• Há 4 tipos básicos de
medida de Centralidade
– Grau (Degree)
• Número de ligações de um
vértice
– Proximidade (Closeness)
• Mede a distância de um
vértice
– Intermediação
(Betweenness)
• Mede quantas vezes um
vértice serve de ponte para
outros
– Vetor Próprio
(Eigenvector)
• Mede a influência de um
vértice na rede
16/09/2014 18
A
B C
D
E F
G
H I
J
19. Ciência de Redes
• Outro conceito importante é o de
comunidades
• São detectadas em redes complexas, com
base em similaridades entre os vértices
• Há vários modelos matemáticos complexos
para esse fim
16/09/2014 19
26. Instalando o “Gephi”
• Vá na pasta onde
copiou o conteúdo
do ‘pen drive’
• Abra a pasta
chamada “Gephi-
Install”
– Escolha sua
plataforma (Windows
ou Mac)
– Estilo NNF
• Next-Next-Finish
16/09/2014 26
28. Resumo: Análise do Senado
• Projeto apresentado ao
término do curso de Big
Data Analytics da FGV/Emap
• Linha de Trabalho
– Social Network Analysis
• Orientadores
– Prof Carlos Reis
– Prof Alexandre Evsukoff
• Ferramentas “Livres”
– Firebug
– R e Rstudio
– Gephi
– Excel
• Ok, esse não é “software livre”
34. Resultado da Investigação
• O Senado Federal
poderia ser classificado
como uma “Rede”
• Cada comissão poderia
ser uma “Rede” dentro
da “Rede”, ou uma
comunidade
• Pergunta:
– Quem seriam os
Senadores mais
relacionados nessa rede?
• Números:
– 81 Senadores
• 3 por UF
• Mandato de 8 anos
– 15 Comissões
Permanentes
• 17 Subcomissões
• Algumas Observações
– Nem todas as comissões
tinham componentes
• Ainda sendo montadas,
finalizadas, etc
– Foram ignoradas as
Comissões Temporárias
• Maioria não estava em
funcionamento
16/09/2014 34
35. Resultado da Investigação
• Pelo menos 77 dos
81 Senadores
participavam em
alguma Comissão
• Estratégia de Grafo
Não Direcionado
– Ignorado o caminho
da relação
• Preocupação
– Possível Grafo
Completo
16/09/2014 35
• Com 77 Senadores,
o Grafo poderia ter
2.926 arestas para
avaliar!