Extracting Relevant Structures with Side Information