Violence has pulsed through the fledgling state since it gained independence in 2002 after a period of UN stewardship, Indonesia previously  occupied the former Portuguese colony for a turbulent 24 years.