The attractiveness and robustness of graph theory has stimulated an unprecedented increase in studies aiming to understand the functional organization and dynamics of the brain. The investigation of brain connectomics produces a tremendous amount of data which may be examined at both a macroscopic and microscopic level. However, the interpretation of findings is still challenging. Novel methodological approaches should enhance the arsenal of the tools employed towards the understanding of the interaction of the distinct brain components.

Alcohol abuse disorder or alcoholism is a common disorder that leads to brain defects and associated cognitive, emotional and behavioural impairments. Finding and extracting discriminative biological markers, which are correlated to healthy brain pattern and alcoholic brain pattern, helps us to utilize automatic methods for detecting and classifying alcoholism. Many brain disorders could be detected by analyzing the Electroencephalography (EEG) signals. In this paper, for extracting the required markers we analyze the EEG signals for two groups of alcoholic and control subjects.

P300 speller systems represent one of the most basic applications of Brain-Computer Interfaces (BCIs). A traditional P300 speller consists of a 6 by 6 grid of characters in which each column or row in this grid intensifies at random. During such intensification process, the electroencephalography (EEG) data of the subject is recorded and analyzed to determine the character to be spelled.