A "violent" prisoner with gang affiliations who is due for deportation is on the run for the second time in a week, Sky News understands.