I change %25 weekly all depends on the bio load of your tank.
When I used to keep pirhana I did %50 a week due to the mess they would make.