Protests against hydraulic fracturing, or fracking, for shale gas in southern Algeria turned violent over the weekend when the police clashed with demonstrators outside a base run by the American company Halliburton near the town of Ain Salah.