Hi mate, Cosmin suggested excellent lessons to be able to create solos like those ones. You would also also learning Chowy Fernandez lessons since he has covered progressive extreme metal style in many lessons. You will find riffs lessons but also solo lessons using modes and weird scales. Check it out here:
http://www.guitarmasterclass.net/instructor/Chowy-Fernandez/Once you learnt all the stuff that Cosmin suggested, you should start analyzing Necrophagist songs. My method is using a template to analyze songs, and have many songs analyze to be able to compare and get the most used concepts and ideas.
This is my template:
Name of the song:
Name of the band:
Structure // What is happening? // Chords & Scales
Structure: You will divide the tune in Intro - Riff - Verse - Pre chorus- - Chorus - Solo - Part C and so... You can add the letters A, B, C to the sections when you find different ones in the same tune (Ex: Verse A, Verse B, Chorus, Solo A, Solo)
what is happening?: Here you will describe each part. You can explain how is the part, if it has vocals, screams, melodies, harmonizations, how much is last, how many measures, etc. Every information that could be useful to understand the part.
Chords & Scales: Here you will post the tonality, the chord progression and the scales used for the melodies and solos.