Police in the North are searching for a high-risk sex offender who has failed to comply with the conditions of his release.