  Hom-algebras over a PROP are defined and studied. Several twisting
constructions for Hom-algebras over a large class of PROPs are proved,
generalizing many such results in the literature. Partial classification of
Hom-algebras over a PROP is obtained.
