New research has shown that there were twice as many violent deaths in the four decades of communist rule than in the years of democratization since the fall of the regime.