The violence erupted during anti-government protests against alleged fraud in last May 's parliamentary elections won by Ethiopia 's ruling party .