Over the past few years, there has been an increased interest in studying the underlying neural mechanism of cognitive brain activity as well as in diagnosing certain pathologies. Noninvasive imaging modalities such as functional magnetic resonance imaging (fMRI), positron emission tomography (PET), and dynamic signal acquisition techniques such as quantitative electroencephalography (EEG) have been vastly used to estimate cortical connectivity and identify functional interdependencies among synchronized brain lobes. In this area, graph-theoretic concepts and tools are used to describe large scale brain networks while performing cognitive tasks or to characterize certain neuropathologies. Such tools can be of particular value in basic neuroscience and can be potential candidates for future inclusion in a clinical setting. This paper discusses the application of the high time resolution EEG to resolve interdependence patterns using both linear and nonlinear techniques. The network formed by the statistical dependencies between the activations of distinct and often well separated neuronal populations is further analyzed using a number of graph theoretic measures capable of capturing and quantifying its structure and summarizing the information that it contains. Finally, graph visualization reveals the hidden structure of the networks and amplifies human understanding. A number of possible applications of the graph theoretic approach are also listed. A freely available standalone brain visualization tool to benefit the healthcare engineering community is also provided .gr (V. Sakkalis).information processing and mental representations [6,7], and have been studied across different conditions of rest [8,9,10] or cognitive load [11].Studies with detailed electroencephalography (EEG) and magnetoencephalography (MEG) signals have revealed local synchronization patterns and cortico-cortical interactions involved in several cognitive functions [12], with composite subtasks being triggered within different brain regions by unitary brain sources that subsequently synchronize to complete the task. Thus, the dynamics of interaction among different EEG/ MEG channels may be used for indexing neural synchrony of such local or distant brain sources [13]. Such sources act synchronously behaving similar to coupled oscillators [14] and their interactions can be measured using pair-wise linear (cross-coherence or phasecoherence) [16] or nonlinear dynamics and models [15,16,17]. Furthermore, the causality of the functional coupling of such oscillatory activities can be assessed with partially directed coherence, which reveals the direction of statistically significant relationships [18]. Synchronization can be evaluated not only on the actual recordings on the scalp electrodes but also on independent components. The later are derived from linear un-mixing transforms and are free from volume conduction effects [15,16].Networks are modeled by graphs which consist of a set of vertices and a set of pair of vertices called edges (Figure 1)....