Algunos precedentes que mostraron la necesidad de esta disciplina fueron, por ejemplo, el algoritmo desarrollado por Larry Page y Sergey Brin, llamado "PageRank", para medir la importancia de una página web, y el descubrimiento de que la conectividad obedece a una distribución de probabilidad de tipo "potencia", dando lugar a la idea de "red sin escala".