Entre los temas de teoría de redes que Barabási ha estudiado están el crecimiento de las redes y el enlazamiento preferencial, probablemente los mecanismos en parte responsables de la estructura de la World Wide Web o la célula.