O Problema do Mundo Pequeno: Como Funcionam os Seis Graus de Separação
Dizem que qualquer pessoa no mundo pode ser alcançada por apenas seis apertos de mão. A teoria dos grafos explica por que isso não é coincidência — é estrutura.

Em 1967, o psicólogo Stanley Milgram enviou 160 cartas a desconhecidos em Omaha, Nebraska, pedindo que cada uma fosse repassada a um corretor de valores em Boston — mas apenas por meio de conhecidos pessoais. A mediana de etapas? Seis.
Esse experimento nos deu a expressão "seis graus de separação". Mas a explicação real está na teoria dos grafos.
O que torna uma rede "mundo pequeno"?
Um grafo é considerado de mundo pequeno quando duas condições são satisfeitas: a maioria dos nós não está diretamente conectada entre si (baixa densidade), mas qualquer nó pode ser alcançado a partir de qualquer outro em poucos passos (diâmetro pequeno).
O ingrediente fundamental são os nós de alto grau — os hubs. Numa rede social, são as pessoas hiperconectadas: o organizador de conferências que conhece todo mundo, o jornalista com dez mil contatos. Remova-os e o diâmetro da rede explode.
O modelo de Watts-Strogatz
Em 1998, Duncan Watts e Steven Strogatz formalizaram isso. Comece com um anel de nós onde cada um se conecta apenas aos vizinhos mais próximos. Reconecte aleatoriamente uma pequena fração das arestas. Quase imediatamente, o comprimento médio do caminho cai de forma dramática enquanto o agrupamento local permanece alto. A rede se torna mundo pequeno com surpreendentemente poucas pontes aleatórias.
Por que isso importa
A estrutura de mundo pequeno explica por que doenças se espalham mais rápido do que a intuição sugere, como informações se propagam no Twitter e por que redes elétricas são ao mesmo tempo eficientes e frágeis. A mesma topologia que faz o boato viajar rápido também dificulta o controle de um vírus.
Entender a estrutura da sua rede — não apenas o seu tamanho — é o que determina como informação, influência ou infecção se move por ela.