The physical scalar product between spin-networks has been shown to be a fundamental tool in the theory of topological quantum neural networks (TQNNs). These are a class of quantum neural networks supported on graphs and related to topological quantum field theory (TQFT), which have been previously introduced by the authors, recovering deep neural networks (DNNs) as their semiclassical limit. However, the effective evaluation of the scalar product remains an obstacle for the applicability of the theory. Inspired by decimation techniques for the computation of the partition function in statistical mechanics, an analytical technique is introduced for the exact evaluation of hexagonal spin-networks of arbitrary size, and describe the corresponding algorithm for the evaluation of the physical scalar product defined by Noui and Perez. The transition amplitudes on certain classes of spin-networks with both classical and quantum recoupling are investigated, obtaining a “continuous” spectrum of the transitions for the former and a discrete one for the latter. The theoretical and computational framework is expected to impact applications in string/tensor-networks for solid state physics, lattice gauge theories, and quantum gravity approaches.