Exploring Protein Interactions Using Orthogonal Space Tempering