Exploration of the search space of Gaussian graphical models for paired data