Seis Graus de Separação. Sidney de Castro

Tamanho: px

Começar a partir da página:

Download "Seis Graus de Separação. Sidney de Castro"

Milton Filipe Marques
8 Há anos
Visualizações:

1 Seis Graus de Separação Sidney de Castro

2 O Mito Urbano Existe um mito urbano que diz que a distância entre dois seres humano no planeta, é de seis pessoas. Na prática podemos afirmar que em média um pacote pode ser enviado a qualquer pessoa com apenas seis postagens (caminho mínimo).

Na prática podemos afirmar que em média um pacote pode ser

3 A origem do Deste Mito Seis Graus Detalhe Seis Graus de Separação

4 Provado Este mito deixa de ser mito, e passa a ser uma realidade, provado e estudado com profundidade por Duncan J. Watts. WATTS,D.J. Small worlds: the dynamics of networks between order and randomness. [S.l.:s.n.],1999.

5 Redes Complexas Inicialmente imaginava-se que a formação de uma rede, a internet por exemplo, não obedecia qualquer ordem de crescimento/formação. Uma rede assim formada é conhecida com rede scale-free, mas não é bem assim que as coisas acontecem no mundo real. Algoritmo de geração das arestas com probabilidade aleatória for(int i=0;i<tam*taxa;i++){ int l = (int) Math.abs((Math.random() * Math.pow(tam,2))/tam); int c = (int) Math.abs((Math.random() * Math.pow(tam,2))/tam);...

Uma rede assim formada é conhecida com rede scale-free, mas não é bem assim que as coisas acontecem no mundo real.

6 Exemplo de Rede Scale-Free Rede gerada pelo algoritmo anterior com 100 nós e 200 arestas

7 Redes Clusterizadas Uma Rede Clusterizada, apresenta a formação de subredes (clusters), como nos exemplos. HUB

8 Qual é a Importância do Estudo da Formação de uma Rede Complexa? Como a Ordem Emerge do Caos?

9 A Importância Os estudos de Duncan e Barabasí, sobre como as coisas se conectam levaram, a percepção de que em nossa sociedade, na biologia, mas forças armadas e em muitos outros momentos, podemos reconhecer a ordem de formação das conxeções. E de como este modelo de formação pode ser usado para prever e até influenciar eventos. BARABASI,A.-L. Linked: How Everything Is Connected to Everything Else and What It Means. Reissue. Plume,2003. Paperback. ISBN Disponível em:

E de como este modelo de formação pode ser usado para prever e até influenciar eventos. BARABASI,A.-L.

10 Robustez Na internet ao perdermos alguns roteadores, ou muitos nós de acesso, não perderemos a funcionalidade da rede. Mas ao derrubar muitos roteadores, corremos o risco de perder completamente a conexão Este mesmo conceito vale para qualquer rede clusterizada, a figura do HUB, existe como sendo o nó com o maior número de conexões.

Mas ao derrubar muitos roteadores, corremos o risco de perder completamente a

11 Calculo da Centralidade ou Distância Geodésica

12 Formação das Conexões x Atributos das Relações Obter e reconhecer as conexões entre os nós em uma rede, permite um excelente avanço na analise de sua formação, na avaliação de quem influencia quem, e em que grau esta influência é exercida. Mas avaliar os atributos que cada nó traz consigo pode representar uma contribuição bastante relevante no estudo das rede, e principalmente das Redes Sociais.

e em que grau esta influência é exercida.

13 Redes Sociais Uma rede social é uma estrutura social composta por pessoas ou organizações, conectadas por um ou vários tipos de relações, que partilham valores e objetivos comum.

14 Rede Social Para Redes Sociais, podemos agrupar como: Redes de Relacionamentos (facebook, orkut, myspace, twitter). Redes Profissionais (linkedin). Redes Comunitárias (redes sociais em bairros ou cidades). Redes políticas (rede com objetivos específicos). O estudo destas redes permite analisar a forma como as organizações desenvolvem suas atividades, como os indivíduos alcançam seus objetivos, ou medir o capital social.

Redes políticas (rede com objetivos específicos).

15 Biologia e Redes Sociais Alessandro Vespignani, cientista da computação, abre um novo campo de pesquisas onde as teorias de redes sociais (redes custerizadas) são usadas na analise e simulação da evolução de epidemias. PASTOR-SATORRAS,R.;VESPIGNANI,A. Epidemics preadingin scale-free networks. Physicalreviewletters, APS, v.86,n.14, p ,2001.

analise e simulação da evolução de epidemias. PASTOR-SATORRAS,R.;VESPIGNANI,A.

16 Propaganda e Redes Sociais Rasorfish (Agencia de propaganda com foco em redes sociais) Talvez sejam apenas promessas inconcebíveis, mas você já ouviu falar de, podcasts, wikis, RSS? Nossos especialistas em mídias emergentes já estão estudando a evolução que vem, eles vão aprender como integrar nossas vidas e determinar sua adequação para os nossos clientes e seus clientes. Vendas pela internet Nossos alunos e o vestibular

Nossos especialistas em mídias emergentes já estão estudando a evolução que vem, eles vão aprender como

17 Redes Sociais Supondo um nó como sendo um ser humano, podemos considerar que este nó traz uma série de atributos que são inerentes a esta classe. (Seres Humanos)

18 Análise dos Atributos Que características de um nó se repete com maior probabilidade na conexão com outros nós. Então quais características emergem deste agrupamentos em redes sociais. Quem pode responder a isto é a mineração de dados.

Então quais características emergem deste agrupamentos em

19 Knowledge Discovery in Databases - KDD A mineração de dados é a etapa que seleciona os algoritmos que serão usados na analise dos dados para a Descoberta de Conhecimento em Bancos de Dados (Knowledge Discovery in Databases KDD). A mineração de dados em redes sociais, se diferenciam de tal forma dos bancos de dados, que se faz necessário todo um conjunto de ferramentas para a descoberta de padrões e relevância de relações.

20 O UCINET é um programa feito para analise de redes sociais. Destaca-se neste software a capacidade de analise das seguinte características: Medidas de centralidade. Subgrupo de identificação. Análise de papel. Teoria dos grafos elementares. Permutação baseada em análise estatística. Álgebra matricial. Estatística multivariada. BORGATTI,S.;EVERETT,M.;FREEMAN,L. UCINET 6 for Windows. Harvard:Analytic Technologies,2002.

Subgrupo de identificação. Análise de papel. Teoria dos grafos elementares. Permutação baseada em análise estatística.

21 Medidas de Centralidade Em uma rede social a distância euclidiana perde o sentido, já que a rede existe dentro da web. Mas a Distância Geodésica é usada para calcular a centralidade do indivíduo na rede. Os indivíduos mais centrais são os HUB s nesta rede.

Documentos relacionados

BC-0506:Comunicação e Redes Semana 1: Introdução e Motivação

BC-0506:Comunicação e Redes Semana 1: Introdução e Motivação Santo André, maio de 2011 Roteiro da Aula Apresentação da Disciplina Apresentação do professor Objetivos Ementa Avaliação Cronograma Referências