Definite neo-classical influence. Great band and great music.
http://youtu.be/lvkOwhLONGE
Reminds me a little of Sepultura. They’re a Brazilian metal band, but they don’t use the classical influence. They’re more tribal metal.