A stretched factor graph representation for probabilistic models is introduced.

Advantages of the stretched factor graph over conventional ones are demonstrated.

Novel low cost combined BP-MF message passing algorithms are proposed for SBL.

The new SBL algorithms outperform state-of-the-art message passing SBL algorithms.

This work shows advantages of combined message passing over pure message passing.