seis graus de separação
Seis graus de separação é a teoria de que qualquer pessoa no planeta pode ser conectada a qualquer outra pessoa no planeta por meio de uma cadeia de conhecidos que tem não mais do que cinco intermediários. O conceito de seis graus de separação é frequentemente representado por um banco de dados gráfico, um tipo de banco de dados NoSQL que usa a teoria dos gráficos para armazenar, mapear e consultar relacionamentos. As aplicações da teoria no mundo real incluem mapeamento e análise de rede elétrica, mapeamento de transmissão de doenças e análise, design de circuitos de computador e classificação de mecanismo de pesquisa.
A teoria dos seis graus de separação foi proposta pela primeira vez em 1929 pelo escritor húngaro Frigyes Karinthy em um conto chamado “Chains”. Na década de 1950, Ithiel de Sola Pool (MIT) e Manfred Kochen (IBM) decidiram provar a teoria matematicamente. Embora eles fossem capazes de formular a questão matematicamente (dado um conjunto N de pessoas, qual é a probabilidade de que cada membro de N esteja conectado a outro membro por meio de links k_1, k_2, k_3 … k_n?), Depois de vinte anos eles estavam ainda incapaz de resolver o problema de forma satisfatória.
Em 1967, o sociólogo americano Stanley Milgram inventou uma nova maneira de testar a teoria, que ele chamou de “o problema do mundo pequeno”. Milgram selecionou aleatoriamente pessoas no meio-oeste para enviar pacotes a um estranho localizado em Massachusetts. Os remetentes sabiam o nome do destinatário, ocupação e localização geral. Cada participante foi instruído a enviar o pacote para uma pessoa que ele conhecia pelo primeiro nome que era mais provável, dentre todos os amigos do participante, conhecer o alvo pessoalmente. Essa pessoa faria o mesmo, e assim por diante, até que o pacote fosse entregue pessoalmente ao destinatário. Embora os participantes esperassem que a cadeia incluísse pelo menos cem intermediários, levou apenas (em média) entre cinco e sete intermediários para que cada pacote fosse entregue com sucesso.
As descobertas de Milgram foram publicadas na Psychology Today e inspirou a frase “seis graus de separação”. O dramaturgo John Guare popularizou a frase quando a escolheu como título para sua peça de 1990. Embora as descobertas de Milgram tenham sido descartadas depois que foi descoberto que ele baseou sua conclusão em um número muito pequeno de pacotes, seis graus de separação se tornou uma noção aceita na cultura pop depois que Brett C. Tjaden publicou um jogo de computador no site da Universidade da Virgínia baseado no problema do mundo pequeno.
Tjaden usou a Internet Banco de dados de filmes (IMDB) para documentar conexões entre diferentes atores. O jogo, que pedia aos visitantes do site que adivinhassem o número de conexões entre o ator Kevin Bacon e qualquer outro ator no conjunto de dados, era chamado de The Oracle of B ação na Virgínia. A revista Time o selecionou como um dos “Dez Melhores Web Sites de 1996”.
Em 2001, Duncan Watts, professor da Universidade de Columbia, continuou sua pesquisa anterior sobre o fenômeno e recriou o experimento de Milgram sobre a Internet. Watts usou uma mensagem de e-mail como o “pacote” que precisava ser entregue e, surpreendentemente, após revisar os dados coletados por 48.000 remetentes e 19 alvos (em 157 países), Watts descobriu que o número médio de intermediários era de fato seis .
Em 2008, a Microsoft tentou validar o experimento analisando o comprimento mínimo da cadeia necessária para conectar 180 bilhões de pares diferentes de usuários no banco de dados do Microsoft Messenger. De acordo com a descoberta da Microsoft, a cadeia média comprimento foi de 6,6 lúpulos. Em 2016, pesquisadores do Facebook relataram que o site de rede social reduziu o comprimento da cadeia de seus membros para três graus e meio de separação. O matemático holandês Edsger Dijkstra é responsável pelo desenvolvimento do algoritmo que possibilitou aos pesquisadores do Facebook e outros encontrar o caminho mais curto entre dois nós em um banco de dados de gráficos.