Graph theory for feature extraction and classification: a migraine pathology case study

  • Jorge-Hernandez F
  • Garcia Chimeno Y
  • Garcia-Zapirain B
 et al. 
  • 2


    Mendeley users who have this article in their library.
  • N/A


    Citations of this article.


Graph theory is also widely used as a representational form and characterization of brain connectivity network, as is machine learning for classifying groups depending on the features extracted from images. Many of these studies use different techniques, such as preprocessing, correlations, features or algorithms. This paper proposes an automatic tool to perform a standard process using images of the Magnetic Resonance Imaging (MRI) machine. The process includes pre-processing, building the graph per subject with different correlations, atlas, relevant feature extraction according to the literature, and finally providing a set of machine learning algorithms which can produce analyzable results for physicians or specialists. In order to verify the process, a set of images from prescription drug abusers and patients with migraine have been used. In this way, the proper functioning of the tool has been proved, providing results of 87% and 92% of success depending on the classifier used.

Author-supplied keywords

  • Adult[checkword]
  • Algorithms
  • Brain Mapping [methods]
  • Brain [physiopathology]
  • Female[checkword]
  • Humans[checkword]
  • Image Enhancement [methods]
  • Image Interpretation, Computer-Assisted [methods]
  • Imaging, Three-Dimensional [methods]
  • Magnetic Resonance Imaging [methods]
  • Male[checkword]
  • Middle Aged[checkword]
  • Migraine Disorders [diagnosis] [etiology] [physiop
  • Nerve Net [physiopathology]
  • Numerical Analysis, Computer-Assisted
  • Pattern Recognition, Automated [methods]
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Substance-Related Disorders [complications] [diagn

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • F Jorge-Hernandez

  • Y Garcia Chimeno

  • B Garcia-Zapirain

  • A Cabrera Zubizarreta

  • M A Gomez Beldarrain

  • B Fernandez-Ruanova

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free