En las ciencias de la computación, se utiliza el fenómeno del mundo pequeño (a pesar de que no es llamado típicamente así) en el desarrollo de protocolos seguros peer-to-peer, algoritmos de enrutamiento para Internet y redes inalámbricas ad-hoc, y la búsqueda de algoritmos para redes de comunicación de todo tipo.