For solving a common fixed point of a finite family of G-nonexpansive mappings, we propose a parallel inertial SP-iteration monotone hybrid algorithm (PISPMHA). Weak convergence theorem is established for PISPMHA in Hilbert spaces endowed with graphs. Convergence behavior of PISPMHA is analyzed and discussed. As applications, we apply PISPMHA to solve linear system, differential, and signal recovery problems.