En el Cercano Oriente, las sociedades nómadas de cazadores-recolectores se convirtieron en agricultores sedentarios por primera vez durante la transición al Neolítico. La vida sedentaria presentó un riesgo de aislamiento para los grupos neolíticos. Dado que las interacciones fluidas entre grupos son cruciales para el intercambio de información, recursos y genes, las aldeas neolíticas desarrollaron una red de contactos. En este artículo estudiamos el intercambio de obsidiana entre aldeas neolíticas para caracterizar esta red de interacción. Utilizando modelado basado en agentes y elementos tomados de la teoría de redes complejas, modelamos el intercambio de obsidiana y comparamos los resultados con datos arqueológicos. Demostramos que se establecieron redes complejas de interacción desde el inicio del Neolítico y planteamos la hipótesis de que la existencia de estas redes complejas fue una condición necesaria para el éxito y la difusión de una nueva forma de vida.