The structure of renormalization Hopf algebras for gauge theories I: Representing Feynman graphs on BV-algebras.