Você sabia que SixDegrees.com foi o primeiro site de rede social que permitiu ao usuário criar um perfil e se conectar?

Em um mundo de 7 bilhões de pessoas, parece difícil de acreditar que a teoria dos Seis Graus de Separação alegar que estamos todos conectados uns aos outros por seis ou menos conhecidos.

Por exemplo, há, no máximo, seis pessoas entre você e Tom Cruise ou o presidente Obama (ou Trump, se você se inclinar dessa forma ).

Vendo os números, a ideia parece bastante plausível. Suponha que você conheça 50 pessoas ou tenha 50 amigos e esses 50 amigos seus conheçam 50 outras pessoas que não são seus amigos, e assim por diante. A matemática diz que em 6 etapas você estaria conectado com 506, ou 15,62 bilhões de pessoas.

Seis graus de Teoria da Separação

Em 1929, o autor húngaro Frigyes Karinthy publicou um volume de curta histórias chamadas tudo é diferente. Em uma de suas histórias intitulada Chains, ele disse que com o crescimento da comunicação e das viagens, a rede de amizades aumentaria independentemente da distância entre dois humanos. E com uma rede social crescente, a distância social diminuiria imensamente. Todas as pessoas do planeta poderiam ser conectadas umas às outras por 5 ou menos pessoas.

Essa teoria cativou milhões de matemáticos, sociólogos e físicos e também lançou a pedra fundamental da primeira rede social online.

Logo vários projetos de “mundo pequeno” foram conduzidos. O experimento de mundo pequeno compreendeu experimentos conduzidos por Stanley Milgram, examinando o comprimento médio do caminho para redes sociais de pessoas nos Estados Unidos. Esses experimentos sugeriram que os humanos estão conectados a uns aos outros por meio de uma rede, conectados entre si pelo caminho mais curto.

Em 2005, Samy Kamkar escreveu um pequeno código para sua conta no myspace. Sempre que alguém visitava o perfil de Samy, ele copiava sua foto e tag linha em sua página inicial dizendo “Samy é meu herói” e também copiou o código. Em 20 horas, esse código estava em mais de 1 milhão de perfis de usuário do myspace. É considerado um dos vírus da web de crescimento mais rápido de todos os tempos. Embora inofensivo, Samy foi capturado pelo Serviço Secreto dos Estados Unidos e proibido de usar a Internet por três anos.

O que estou tentando mostrar é que, em um intervalo de algumas horas, um simples XSS webworm foi compartilhado entre mais de 1 milhão de usuários, provando que o mundo estava ficando menor e mais estudos e pesquisas sobre projetos de pequenos mundos precisam ser escalados.

O verdadeiro avanço veio com o jogo universitário “Seis graus de Kevin Bacon ”, onde estudantes universitários vincularam outras estrelas de Hollywood a Kevin Bacon em seis ou menos etapas. O enorme volume de dados coletados no jogo deu aos cientistas e pesquisadores imensas informações para processar e prosseguir e deu-lhes oportunidades de provar o conceito de seis graus de separação.

Você pode conferir o jogo no Oráculo de Bacon.

Em 2011, Fa cebook e pesquisadores da Cornell calcularam que a separação média entre 721 milhões de pessoas usando o Facebook era de apenas 3,74.

Em sua última pesquisa publicada em fevereiro de 2016, esse número caiu para 3,57, com mais de 1,59 bilhão de pessoas ativas no Facebook.

Em média, os usuários do Facebook estão conectados por uma média de 2,9 a 4,2 graus de separação. A imagem mostra a média de cada pessoa.

Seis graus de análise da Teoria da Separação

Em seu trabalho de pesquisa, o Facebook menciona que essa estimativa foi feita usando o algoritmo Flajolet-Martin, que é usado para localizar elementos distintos em um fluxo de elementos.

Suponha que você atribua um inteiro chamado Hash a cada amigo em um grupo (leia mais sobre a função Hash aqui). Aproximadamente metade de seus amigos terão números pares ou até mesmo hash, cuja representação binária seria 0. Um quarto deles teria o número divisível por 4, dando a representação binária como 00. Isso significa que ½n pessoas terão seu hash ou números terminando com n zeros. Para rastrear, você encontra o número com o número máximo de zeros. Se houver n zeros, você pode encontrar C * 2n números únicos.

Para calcular a média, você encontra o número com o número máximo de zeros. Use a operação OR bit a bit nesses números e, em seguida, faça-a recursivamente para um conjunto de amigos, e depois amigos-de-amigos e seus amigos e assim por diante para encontrar o caminho mais curto.

O resultado é incrível! É simplesmente incrível o quão pequeno o mundo é.

Com uma rede social crescente, a separação e conexão médias logo se reduziriam para, possivelmente, 2 a 3 graus de separação.

E, algum dia, um e-mail do Príncipe da Somália informando que você ganhou na loteria pode ser verdade!

Até então, conecte-se com os melhores desenvolvedores em todo o planeta usando conexões de primeiro grau, criando seu perfil no HackerEarth e participando de vários desafios de programação.

Participe agora