Seis Graus de Separação

Seis Graus de Separação
Sidney de Castro
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).
A origem do Deste Mito
Seis Graus
Detalhe
Seis Graus de
Separação
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.
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);
......
Exemplo de Rede Scale-Free
Rede gerada pelo algoritmo anterior com 100 nós e 200 arestas
Redes Clusterizadas
Uma Rede Clusterizada, apresenta a formação de
subredes (clusters), como nos exemplos.
HUB
Qual é a Importância
do Estudo da
Formação de uma Rede
Complexa?
Como a Ordem Emerge do
Caos?
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. ISBN0452284392. Disponível em:
http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20path=ASIN/045228439 .
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,
HUB existe como sendo o nó com o maior número de
conexões.
Calculo da Centralidade ou
Distância Geodésica
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.
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.
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.
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.3200–3203,2001.
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
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)
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.
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.
http://www.analytictech.com/ucinet/description.htm
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.
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.