Brain Network Activation Analysis Utilizing Spatiotemporal Features for Event Related Potentials Classification

Introduction

The high dimensional and complex nature of electroencephalogram (EEG) recordings is a result of the spatiotemporal structure of the neurophysiological signals. Traditional methods for EEG and event-related potential (ERP) analysis follow waveform morphology over time at selected electrode locations, using either time-domain or frequency-domain tools, while neglecting the spatiotemporal dynamics associated with the electric fields at the scalp (Brunet et al., 2011; Michel and Murray, 2012).

The entire spatiotemporal space involves a large quantity of data, not all of which are clinically significant, and necessitates a reduction in dimensions. However, existing data reduction methods sometimes rely on a restriction of the solution space either in the temporal or spatial dimension and as a consequence, a large quantity of the spatiotemporal dynamics may be lost (Hasson-Meir et al., 2011). Therefore, it is more desirable to utilize data-driven analysis methods where the data guides the choice of the model while minimizing a priori assumptions (Hasson-Meir et al., 2011). One known method of data-driven analysis is microstate analysis (Lehmann and Skrandies, 1980; Lehmann, 1987). This analysis assumes that a task-related brain activation can be segmented into specific functional states known as microstates, which are stable for about 80–120 ms, and which are each represented by the entire recording space at a specific time point (topographic map). The only temporally dynamic component in the microstate model is the transition between states. Thus, each state lacks the dynamic spatiotemporal evolution of the electric field at the scalp (Dimitriadis et al., 2013; Zoltowski et al., 2014; Khanna et al., 2015; Mheich et al., 2015).

In the work presented here, an improved spatiotemporal brain network activation (BNA) analysis for automated pattern classification of ERP data is presented. Here, “events” are defined as spatiotemporal ERP extreme points (“peaks”) and their surrounding activity. Cortical activity is segmented into discrete parcels, each containing spatial, temporal, and frequency domain information surrounding ERP peaks. Thus, rather than extracting stationary topographic maps that are derived from the entire recording space, as in microstate analysis, BNA analysis with spatiotemporal parcellation captures spatiotemporal dynamics embedded within each parcel. Additionally, spatiotemporal segmentation allows separate events, spatiotemporal parcels (henceforth “STEPs”), to be warped without distorting the entire signal, which is not possible with methods such as Woody (1967), mean shift (Comaniciu and Meer, 2002) and other well-known warping methods (Bellman and Kalaba, 1959; Efrat et al., 2007). This improved warping method enables a better alignment among the events of individual subjects and, thus, a better group representation. The improvement in the current BNA analysis is related to the neurophysiological events on which the network is based. While in previous BNA analysis (Shahaf et al., 2012; Reches et al., 2013; Kontos et al., 2016) the events were temporal peaks at a single electrode, here BNA analysis relies on a spatiotemporal parcellation method (Stern et al., 2012).

In order to evaluate the BNA algorithm using non-simulated data, the oddball ERP paradigm was selected. Three aspects of the oddball task make the paradigm a suitable choice for this evaluation. First, the oddball ERP paradigm is a well-known paradigm in cognitive neuroscience and its waveform and components are extensively explored (Key et al., 2005). Second, the 3-stimulus oddball paradigm used here contains a standard stimulus (the “Frequent” stimulus), which is presented frequently, and two non-standard stimuli (the “Target” and “Novel” stimuli), which are presented rarely. The Target and Novel stimuli are thought to share partially common neuronal activation networks (Ebmeier et al., 1995; Kirino et al., 2000), leading to similar waveform manifestations, which in turn make the differentiation between those two stimuli challenging (Linden, 2005; Polich, 2007). Finally, alterations in the oddball ERP components have been reported in a variety of neurological conditions such as mood disorders, schizophrenia, dementia, and traumatic brain injury (Duncan et al., 2009). Thus, the ability to correctly classify minute and consistent changes in the ERP waveform would suggest that the BNA algorithm may have merit as a tool for diagnosis, follow-up and drug development associated with different neurological conditions.

The BNA algorithm comprises the following stages (Figure 1): (A) EEG pre-processing; (B) ERP data segmentation, i.e., segmenting each subject's data into STEPs; (C) Clustering, which generates a set of STEPs that are common to the majority of the group members; (D) Functional connectivity estimation between two group STEPs, which is determined from the temporal synchronization between them; and (E) Single-subject matching and scoring. At this stage, the degree of similarity between a single subject and the group is calculated.

FIGURE 1

Figure 1. The five stages of the BNA algorithm analysis. (A) EEG data are pre-processed into frequency bands and a high-resolution grid. (B) Event-related potentials are segmented to identify the peaks (STEPs). (C) Data are clustered to extract group STEPs. (D) Functional networks are determined from the group STEPs. (E) Score each subject's BNA analysis against the group data.

The purpose of this study was to present the spatiotemporal BNA algorithm. In order to evaluate the algorithm, we examined: (1) the reliability of BNA analysis by assessing test-retest repeatability and (2) the utility of BNA analysis as a classification tool. For that purpose, BNA analysis was employed to discriminate between ERPs elicited in response to Target and Novel stimuli of an “oddball” paradigm, using an SVM classifier (Lotte et al., 2007). The premise was that these findings might extend to the discrimination of brain responses between healthy controls and clinical populations.

Materials and Methods

Data Acquisition and Experiment

Subjects

Two groups of healthy, right-handed male and female subjects from four different clinical research centers participated in the study. The first group (“Group A” from Lowenstein Hospital, Ra'anana, Israel) included 40 subjects (23 females) whose ages ranged from 23 to 64 years. The second group (“Group B”) included 70 subjects (26 females) whose ages ranged from 14 to 25 years. Participants in Group B were recruited from Clinilabs Clinical Research Organization, New York (Clinilabs, N = 15), University of Pittsburgh Medical Center (UPMC, N = 15) and University of Michigan Neurosport (N = 40). All participants signed informed consent documents to participate in the study, which was approved by the Ethics Committees of the respective centers.

Task and Data

All subjects performed an auditory oddball task. For each subject, there were 600 trials, of which 80% were 2000 Hz stimuli (Frequent), 10% were 1000 Hz rare stimuli requiring a response (Target) and 10% were rare non-targets that consisted of various sounds (Novel). Stimuli were separated by 1500 ms intervals. Subjects were told to fix their gaze on a sign in the middle of a screen. Stimuli were delivered using a headset and the output level was 70 dB SPL.

Subjects in Group A participated in three sessions (visit 1, visit 2, and visit 3, hereafter, V1, V2, and V3, respectively) that were spaced 1 week apart. EEG recordings were obtained using a 64-channel Active Two system (Biosemi, Amsterdam, Netherlands) with a sampling rate of 256 Hz. Group B participated in two repeated sessions (V1 and V2) and recordings were obtained using a HydroCel Geodesic Sensor Net of 128 channels and a Net Amps 300 amplifier (Electrical Geodesic Inc., Eugene, Oregon) with a sampling rate of 250 Hz. Artifact removal included noisy electrode removal (extensive temporal sections of the signal with an amplitude outside the range of ±100 μV or high dissimilarity to neighboring electrodes), noisy epoch removal (epochs with amplitudes outside the range of ±100 μV or amplitudes that were more than 7 standard deviations from the mean) and eye artifact correction using independent component analysis (ICA). All artifact removal stages were done using EEGLAB software (v. 9.0.4s, Delorme and Makeig, 2004).

BNA Algorithm

The aim of the improved BNA algorithm is to parcel the EEG activity into major spatiotemporal events surrounding the ERP peaks in order to generate brain networks at the group level consisting of functional connections between these events. To achieve this aim, the BNA algorithm comprises the following stages: pre-processing, EEG data segmentation, clustering, functional connectivity estimation, and single subject matching and scoring (calculated against group characteristics). The five basic stages of the BNA algorithm analysis are summarized in Figure 1. Each of these stages will now be described in more detail. In the previous version of the BNA algorithm (Shahaf et al., 2012; Reches et al., 2013), an event was defined as a temporal peak at a single electrode (i.e., without temporal or spatial range), while in this paper an event was defined as a STEP (i.e., one event represented activity at few neighboring electrodes within a certain time frame around the peak; Stern et al., 2012).

Pre-processing

For each subject, ERPs were first decomposed into four conventional frequency bands (Figure 1A), δ (0.5–4 Hz), θ (3–8 Hz), α (7–13 Hz) and β (12–30 Hz). Digital filtering was accomplished with a linear-phase FIR filter design using least-squares error minimization and reverse digital filtering. Next, a high-resolution spatial grid of brain activity was calculated (Figure 1A). This stage resulted in a 3-dimensional matrix, with 2 dimensions for spatial locations of the activity on the head (left-right and anterior-posterior) and one temporal dimension. The spatial dimensions were estimated by projecting the 3D electrode array locations into 2D space. For each time sample, the recorded activity was interpolated into a higher resolution 2D grid by use of cubic spline interpolation (the grid size was 33 × 37 pixels, which reflects a resolution that is 4 times greater than a 10–20 electrode placement system).

High-Resolution ERP Data Segmentation

After pre-processing, the high-resolution ERP activity of each subject in each of the four frequency bands was segmented into: (1) spatiotemporal ERP peaks and (2) their associated surroundings. This segmentation resulted in a set of spatiotemporal parceled events (STEPs), i.e., a set of segments that encapsulate the dynamic spatiotemporal information surrounding the ERP peaks (Figure 1B). A spatiotemporal ERP peak was defined as a local extremum of the amplitude in time and space. Each peak could therefore be described with basic attributes: amplitude, time, and spatial location (left-right; posterior-anterior). The peak's surroundings were defined as the ERP activity (amplitude) around the peak in the temporal and spatial domain. The threshold for the surroundings was defined as half the absolute value of the peak's amplitude. The goal of the segmentation stage was to reduce the subject's entire brain activity into a set of STEPs.

Clustering

The BNA analysis method uses a graph representation (vertices and edges) to depict the group-level brain activity as a network evolving in time, location and frequency (for a review regarding network models of cognitive processing see Sporns, 2014). In this network, the group STEPs are the vertices connected by edges that represent the functional connections showing temporal synchronization. Network generation is a two-stage process. First, the group STEPs are extracted by clustering the STEPs of each subject included in the group. Second, a functional connectivity model was generated (the next stage in BNA analysis, see below).

The goal of clustering was to discover a set of group STEPs that represented a spatiotemporal event common to at least 70% of the subjects. To extract the group STEPs, a clustering procedure was performed at a given frequency band. The input data for the clustering procedure were composed of all the STEPs extracted at the single-subject level. A STEP at the group level has the same characteristics as a STEP at the single subject level, i.e., a peak and surrounding activity. The clustering procedure comprised three stages: (a) mapping all optional clusters under both spatial and temporal constraints; (b) choosing the best clusters using a greedy algorithm; and (c) generating a group STEP for each cluster selected in the previous stage (Figure 1C). For further details regarding the clustering procedure, see Supplementary Materials.

Functional Connectivity Modeling

At this stage, the functional connectivity between two group STEPs was determined. The connectivity between two group STEPs was defined as a temporal synchronization between them. Two synchronization measures were calculated: spatiotemporal peak synchronization and rise-time synchronization. The spatiotemporal peak synchronization was defined as the temporal difference (Δt) between the spatiotemporal peaks of two connected STEPs. The rise-time onset of a STEP is the earliest point in time in which an activity in the STEP begins to occur. The STEP rise-time synchronization was defined as the difference in rise time onset (Δt) between two connected STEPs. A pair of STEPs was defined as connected if Δt between those STEPs was less than or equal to 30 ms. The temporal constraint on the connectivity between STEPs needed to apply to at least 70% of the subjects whose data served as input for clustering. The resultant set of events and connections characterized the group-common brain activity (Figure 1D).

Single Subject Matching and Scoring

The goal of this stage was to calculate single subject features against a set of group STEPs and connections. As mentioned above, a single subject representation is similar to that of the group in terms of peaks and surroundings. However, since a group has less spatiotemporal events than a single subject due to the clustering procedure, it was necessary to match each STEP at the group level to its corresponding STEP at the single subject level (Figure 1E). After the matching process was completed, single subject features could be calculated (Figure 1E). Two types of features were generated for each STEP: one is a topographic similarity score and the other is the average global field power (GFP), which is an attribute of the individual subject's STEP. The topographic similarity score reflected the similarity to the group's STEP dynamics in terms of the timing of the activity, spatial location on the head, and the evolution of the activity over time (Equations 1–3). GFP was the energy of the activity that was measured (Equation 4), which reflects changes in electric field strength (Lehmann and Skrandies, 1980). The topographic similarity and GFP are analogous to the conventional ERP peak latency and amplitude measures, respectively. In addition, the two connectivity features that are based on temporal synchronization were also extracted. The output of the single subject matching and scoring stage was a set of features corresponding to a STEP or connection in the network of the group.

$\begin{array}{l}STcov\left(S{T}^s,S{T}^g\right)=\\ {\displaystyle \sum _{x,y,t}^{allvoxels}}\left(S{T^s}_{x,y,t}-\widehat{S{T}^s}\right)*\left(S{T^g}_{x,y,t}-\widehat{S{T}^g}\right)& (1)\end{array}$

ST^s, ST^g are the STEPs of the single subject and the group, respectively. A STEP is represented by a 3-dimensional matrix, where voxels of the STEP contain the amplitude values and Nan values are assigned outside the STEP range. x, y, t are the STEP voxel indices, where x represents the anterior-posterior axis, y represents the left-right axis, and t represents the temporal axis. $\widehat{S{T}^s},\widehat{S{T}^g}$ are the amplitude averages of the STEP

$\begin{array}{ll}STvar(ST)=STcov(ST,ST)& (2)\end{array}$

$\begin{array}{ll}TopoCorrCoeff(S{T}^s,S{T}^g)=\frac{STcov(S{T}^s,S{T}^g)}{\sqrt{STvar(S{T}^s)*STvar(S{T}^g)}}& (3)\end{array}$

ST^s, ST^g are the STEPs of the single subject and the group, respectively. If ST^s doesn't fulfill the spatiotemporal windows constraints with respect ST^g, TopoCorrCoeff (ST^s, ST^g) = 0

$\begin{array}{ll}GFP=\sqrt{\frac{1}{N}{\displaystyle \sum _{i=1}^N}amplitud{e_i}^2}& (4)\end{array}$

Where N is the STEP size (number of voxels) and i is a single index representation of one x, y, t combination. Only combinations of x, y, t indices that are in the STEP boundaries are assigned to i.

Classification

All of the features that were described in “Single subject matching and scoring” above were scaled and entered into a classifier. This set of features was calculated against the Target and Novel networks generated for the data of Group A at V3 (see the “Subjects” sub-section in “Data acquisition and experiment” above). A linear support vector machine (SVM) classifier was used to classify responses to the Target stimulus from responses to the Novel stimulus. SVM is a commonly used classifier for multiple feature classification (Lotte et al., 2007). In this study, the linear SVM classifier was performed using scikit-learn python toolbox (v. 0.14a1, Pedregosa et al., 2011). In order to avoid overfitting, the C parameter was set to C = log(–3.5) (Fan et al., 2005). The distance of the subject from the separating plane determined the class of the subject, and the set of coefficients that generate the separating plane determined the strength of each feature in the classification. In order for the coefficients to adequately represent the strength of each feature, the features have to be on a common scale and, therefore, they were scaled before being entered into the classifier (Equation 5).

$\begin{array}{ll}\stackrel{~}{{\mathrm{\text{x}}}_i}=\frac{x_i-\widehat{x}}{{\sigma }_x}& (5)\end{array}$

Where x_i is a variable of a specific feature, $\widehat{x}$ is the average of all variables of the specific feature and σ_x is the standard deviation of the specific feature.

Experimental Design

The oddball ERP task was selected in order to evaluate the BNA algorithm. The study design relied on two main principles. First, the Novel and Target stimuli are two different conditions that share partially common neuronal activation networks (Ebmeier et al., 1995; Kirino et al., 2000), leading to similar waveform manifestations. Therefore, those conditions can be viewed as analogous to two different clinical conditions, e.g., healthy controls and a patient group with a disorder in common. Thus, we tested the ability of the BNA algorithm with the SVM classifier to correctly classify the two types of responses (detailed reviews on Target-Novel discrimination can be found in Polich, 2007 and Linden, 2005). Second, to evaluate the generalizability of the method, the classifier was trained on Group A at V3, and applied to a validation set that included Group A and a test set that included Group B, V1 and V2 in each. Group A and B differed in age range and in terms of the technical details related to the data collection, such as the recording system, the number and placement of recording electrodes, and the sampling rate. These differences may attest to the generalizability of the method and of the findings presented here. The classifier's performance was evaluated using a receiver operating characteristic (ROC) curve and the stability of the known ERP components was tested using intra-class correlation (ICC) (Equation 6).

$\begin{array}{ll}ICC=\frac{M{S}_b-M{S}_w}{M{S}_b+\left(k-1\right)*M{S}_w}& (6)\end{array}$

MS_b, MS_w are the ANOVA's mean squares between and within calculations, where each subject was considered as a group, and k is the number of visits.

Results

Reference BNA Model at Visit 3

The reference BNA model for the Target and Novel stimuli data collected from Group A at V3 was calculated to obtain a group representation of the activity and connectivity for those stimuli conditions (Figures 2A,B). The evolution of the STEPs over time for each stimulus condition is displayed for three frequency bands: δ (0.5–4 Hz; top row), θ (3–8 Hz; middle row) and α (7–13 Hz; bottom row), respectively. Looking at the STEPs associated with the Target and Novel stimuli, the STEPs corresponding to the P300 ERP component (Target: 320–440 ms; Novel: 280–400 ms) were observed in the delta frequency band. The Target N100 (~100 ms) and The P200 (~180 ms) are both occurring in the theta frequency band (Key et al., 2005). For the Novel stimulus, Novel N100 (~145 ms) is occurring in the theta frequency band, while no STEP corresponding to the Novel P200 emerged. The known P300 ERP component was elicited by Target and Novel stimuli, with spatiotemporal peaks occurring at approximately 375 ms (Target) (Figure 2A) and 335 ms (Novel) (Figure 2B) following stimulus onset. The scalp distribution of the P300 peak was more posterior in the Target condition (320–440 ms) compared to the more central peak distribution in the Novel condition (280–400 ms). Taken together, the Novel STEP appeared earlier and was more centrally located than the Target STEP, which had a more posterior distribution, similar to other reports in the literature regarding the P3a and P3b components (Polich, 2007).

FIGURE 2

Figure 2. Reference BNA model. The activity patterns of the network derived from Target (A) and Novel (B) stimuli of Group A. The contours (thick lines) that appear inside the potential maps circumscribe each STEP's peak and surroundings. A magenta contour represents a positive polarity group STEP, whereas a black contour represents a negative polarity group STEP. The dotted lines are the connections between the group STEPs. The data were collected at V3. (A) Target: Positive polarity group STEPs, corresponding to the known P300 ERP component at 320–440 ms, can be observed in the δ band (0.5–4 Hz). Target N100 is the negative polarity STEP with a spatiotemporal peak at ~100 ms and P200 is the positive polarity STEP with a spatiotemporal peak at ~180 ms, both occurring in the θ band (3–8 Hz). (B) Novel: A P300 component (at 280–400 ms) can be observed in the δ frequency band. N100 is the negative polarity STEP with a spatiotemporal peak occurring at ~145 ms in the θ frequency band, while no STEP corresponding to P200 emerged.

Regarding functional connectivity, the BNA analysis of the Target condition showed denser connectivity than that of the Novel condition BNA analysis. The Target network connectivity was prominent over the 40–240 ms interval and implicated connections between STEPs within the theta and alpha bands as well as cross-frequency connections between theta and alpha STEPs (Figure 2A). A similar connectivity pattern also occurred for the Target network at V1 and V2 (see Supplementary Material, Figures S1A,B) although the densest connectivity pattern appeared at V3 (Figure 2A). This similar connectivity pattern that emerged across multiple visits (V1 through V3) indicated that features extracted by BNA were repeatable over time. In contrast to the Target condition, connections in the Novel stimulus condition were scarce and appeared only within the alpha frequency band during the 80–240 ms interval at V3 (Figure 2B). The relative scarcity of cross-frequency connections between theta and alpha STEPs in the Novel condition could also be observed at V1 and V2 in the 80–160 ms interval (see Supplementary Materials, Figures S2A,B). In addition, no within-theta connections were evident in the Novel condition in any of the three visits.

Single-Feature Repeatability

Table 1 displays the ICC values for the topography and GFP scores of the N100, P200, and P300 components. Interestingly, the ICCs of the GFP score were higher than those of the topography score, indicating that the steepness of the STEP gradient may be more repeatable in some cases than the overall structural similarity between STEPs (i.e., the evolution of brain activation over time - see Material and Methods). To show the capabilities of conventional ERP analysis, the ICC values of conventional ERP measures (i.e., latency and amplitude) were also reported (Table 1). In general, values of ICC below 0.4 are considered “poor,” values between 0.4 and 0.75 are considered “fair” to “good” and values above 0.75 are considered “excellent” (Fleiss, 1986). As can be observed, the ICC values associated with the amplitude of the classic ERP components were comparable or just slightly higher than those exhibited by the GFP scores. For BNA analysis, the ICC values of the GFP scores were good (around 0.75) while the values of the topography scores ranged between fair to good. However, the ICC values associated with the latency of the ERP components were poor to fair and ranged from 0.17 to 0.46 (Table 1).

TABLE 1

Table 1. Repeatability of known ERP components.

SVM Classifier

Table 2 details the separation ability scores (AUC values) obtained by BNA analysis for each group and visit. As with the ICC, the Target-Novel separation ability was also reported for conventional ERP peak identification analysis (Table 2). In general, AUC values between 0.5 and 0.7 are considered “poor” separation, values between 0.7 and 0.9 are considered “moderate” separation, and values between 0.9 and 1 indicate “high” separation (Greiner et al., 2000). As can be observed, the BNA AUC values for the validation group (Group A) were high (0.93 and 0.95 for V1 and V2, respectively) whereas for the test group (Group B) the AUC values were in the upper range of the moderate separation (0.81 and 0.85 for V1 and V2, respectively). The AUC values of the ERP component measures (latency and amplitude of N100 and P300) ranged only between poor to moderate for each combination of group and visit (the rows in Table 2). ROC curves for the four group-visit combinations (Group A and B, V1 and V2) were plotted for BNA and for the ERP measures with the highest accuracy, i.e., N100 latency and P300 latency (Table 2 and Figures 3A–C, respectively). Note that only for the P300 latency (Figure 3C) did the separation ability of Group B outperform that of Group A.

TABLE 2

Table 2. The separation ability (AUC values) of BNA analysis and standard ERP analysis.

FIGURE 3

Figure 3. ROC curves for the four group-visit combinations (Group A and B, V1 and V2). (A) ROC curves for BNA analysis. (B) ROC curves for the ERP N100 latency. (C) ROC curves for ERP P300 latency. The cut-off point determines the sensitivity and specificity of the classification and its utility as a clinical tool.

Discussion

In this study, we have presented a methodology, termed BNA analysis, that can extract information about functional brain networks from ERP activity, consisting of major events that encapsulate the dynamic spatiotemporal information embedded within the ERPs and their temporal relationships. This methodology is based on previous work on spatiotemporal representation (Stern et al., 2012) and functional connectivity of ERPs (Shahaf et al., 2012; Reches et al., 2013; Kontos et al., 2016). BNA analysis was evaluated on ERPs from Target and Novel stimuli (elicited in the context of an “oddball” paradigm). Using supervised training (SVM), the method allowed users to choose a subset of network features that were generated in an unsupervised way that demonstrated both high stability and separation ability. The novelty of the present study lies in the notion that each neurophysiological event generated by distributed neuronal populations and brain regions has a unique spatiotemporal structure and there are dynamic functional relationships among those events that can be represented by a network (Sporns, 2014). In addition, because the dynamic functional connectivity, as depicted by BNA analysis, contains spatiotemporal information at a millisecond resolution, BNA analysis allows the depiction of the temporal dynamics of functional connectivity.

The separation and repeatability of Target and Novel conditions in the context of an ERP oddball paradigm were used to demonstrate the clinical advantages of BNA analysis. As the results indicate, the repeatability and separating ability of BNA were high (Tables 1, 2, respectively). Moreover, although the ICC values of the single features ranged between fair to good (Table 1), the AUC values (Table 2) were either good or excellent, indicating very good separation ability obtained by BNA analysis. It is noteworthy that training was performed on the data of V3 (Group A) whereas the ICC and AUC analyses were performed on the data of V1 and V2 (separately for Group A and B). Therefore, the high AUC values obtained for Group A or B relative to the AUC values obtained for the standard ERPs cannot result from overfitting. While the AUC results for Group A (the validation group) are not overfitted in terms of using the same data, there may be some tendency to overfitting by using the same subjects recorded in different visits.

From the AUC values of the standard ERPs (Table 2), we noticed that, in the majority of cases, higher AUCs were obtained with the latency than the amplitude measure. The ICCs associated with the ERP latency were poor (Table 1). The dissociation of the AUC and ICC values is related to the calculation of those two measures. A high AUC value reflects a narrow score range for each of the clinical cases that need to be separated, while the ICC calculation is a more complex equation and is based on the relationship between the group variance and the single-subject variance (Equation 6). A high ICC value can be caused by high group variance or low single-subject variance. If the high ICC value results from high group variance, a high AUC value is unlikely to be achieved. A combination of high AUC and high ICC values reflects a score that is repeatable with low group and single-subject variances, which is a desirable situation for clinical use. The dissociation between the ICC and AUC values that was demonstrated by the standard ERP analysis (Tables 1, 2, respectively) underscores the advantage of using BNA analysis over conventional ERP analysis techniques. A clinical classification tool should demonstrate both high stability and separation ability, criteria that are not jointly met by the ERPs in this case.

The STEPs generated in the reference BNA model represent the major ERP components that are part of the sensory and cognitive process of the stimuli, as reported in the oddball task literature (Key et al., 2005; Duncan et al., 2009). The connections between those components, N100, P100, P200, and N300 (the N200 component occurring at ~260 ms) are also associated with neurophysiological processes, such as stimulus processing mechanisms (the P100-P200 complex, Hackley et al., 1990; Luck and Hillyard, 1994; Johnstone et al., 1996; Tonnquist-Uhlén, 1996; Dunn et al., 1998), automatic perception of auditory objects (the N100-P200 and the P200-N300 complexes, Mueller et al., 2008; Bien et al., 2012), as well as selective attention and stimulus evaluation processes (the N300 and P300 complex, Patel and Azzam, 2005; Lee et al., 2011). The connectivity between the theta and alpha frequency bands that was prominent in the target condition is similar to previous findings that emphasize the role of pre-stimulus alpha activity in modulating auditory ERPs and the cross-spectral interaction between resting alpha and delta/theta band activation associated with ERP components (Lee et al., 2011).

The low number of connections associated with the Novel condition might be associated with the known habituation of the response to novelty across trials (Debener et al., 2002; Yamaguchi et al., 2004; Murty et al., 2013) or with reduced connectivity as a function of repetition (Garrido et al., 2009). An alternative plausible explanation is that individual differences in the rate of habituation might have increased the inter-subject variability in functional connectivity (Mueller et al., 2013). If this was indeed the case, then this increased variability might have hampered the ability of BNA analysis to identify common connectivity patterns across individual subjects in the Novel condition, thus explaining the scarcity of connections between the nodes in the Novel network. The connectivity between two STEPs was defined as the temporal synchronization between them. With the developing field of imaging connectomics (Fornito and Bullmore, 2015) and its relation to cognitive processes (Sporns, 2014), other modeling methods of functional interactions between brain regions should be examined (Wang et al., 2014) in order to improve the spatiotemporal network model currently embedded in BNA analysis. Modeling techniques to be tested will include structural equation modeling (SEM, Büchel and Friston, 1997; Tsubomi et al., 2009), dynamic causal modeling (Friston et al., 2003; Moran et al., 2013), Granger causality (Ding et al., 2006; Deshpande et al., 2010) and multivariate regression (Friston, 1994; for a review, see Craddock et al., 2015).

ERP tasks (with emphasis on target vs. non-target differentiation) are also used by brain-computer interface (BCI) technologies. BCI technologies have proven to be effective at using single trial classification algorithms to detect targets in variety of ERP tasks (e.g., spatial common pattern in P300 speller, Lotte et al., 2007). The goals and assumptions of BCI research are different than that of the clinical group ERP analysis. A BCI algorithm learns the single subject pattern based on its own single trials in order to help impaired patients or to improve the single subject target detection. Group ERP analysis aims to find patterns common to a group of subjects. Those patterns can provide insights regarding the clinical status of a subject who did not participate in the pattern learning stage. By characterizing a certain clinical population, one can diagnose a patient based on the results of controlled experiments. Differentiating target and non-target single trials recorded from the same subject presents different challenges than differentiating the ERPs of different clinical groups. In single trials, the signal-to-noise ratio (SNR) is low but the differences between two stimuli in the same subject are large, while in ERP analysis the SNR is larger but the variability between subjects is also high which in turn lowers the differentiation ability of a group common pattern due to the large variance.

The large variability between subjects and the good repeatability of the ERPs raises two models to assess the changes of the ERPs across different sessions with an individual subject. The first one is to generate a network that represents a group of normal subjects as a reference and follow the evolution of the single subject's conformity to that of the group, as done in this paper. The second model is to record a baseline session of the subject, against which each session can be tested for conformity. The advantage of the second model is the ability to trace single subject changes that cannot be seen using similarity measures compared to the normal population due to the group variability. On the other hand, the main challenge in using the single subject baseline model is to define a meaningful change from the changes emerging from irrelevant personal and environmental parameters. The BNA algorithm is useful in these two aspects as it allows similarity to be graded between any two sessions as well as between a session and a derived group-common template. The set of STEPs representing the single subject can be compared to another set of STEPs generated in another session or to a reference BNA model.

In this study, BNA analysis was evaluated using an oddball ERP paradigm. BNA analysis extracted the ERP components reported in the literature, and it demonstrated repeatability across visits and accurate classification of Target and Novel stimuli. Future studies should examine the utility of BNA analysis in the clinical setting by evaluating the classification of patients and healthy controls and of several disease subtypes, while measuring both the stability of the features and the accuracy of the classifications.

Author Contributions

YS developed the concept of STEP, implemented the integration to BNA and performed the analysis. AG, AR developed the concept of BNA and supervised the STEP algorithm and the integration.

Funding

This study is part of ElMindA's Brain Disorders Management and Imaging Technology program, which is supported by the Office of the Chief Scientist (OCS), Israel.

Conflict of Interest Statement

AR, YS, and AG are employees of ElMindA Ltd., Herzliya, Israel. They are inventors on several patents related to the methods described in this manuscript.

Acknowledgments

The authors gratefully acknowledge the assistance of Agnella Izzo Matic, PhD, CMPP, AIM Biomedical LLC, in drafting and editing the manuscript. Funding for the writing services was provided by ElMindA, Inc. The authors also gratefully acknowledge Laufer Ilan, Ariel University, Israel for his insightful comments on the paper.

Supplementary Material

The Supplementary Material for this article can be found online at: https://www.frontiersin.org/article/10.3389/fncom.2016.00137/full#supplementary-material

References

Bellman, R., and Kalaba, R. (1959). On adaptive control processes. IRE Trans. Automatic Control 4, 1–9. doi: 10.1109/TAC.1959.1104847

PubMed Abstract | CrossRef Full Text | Google Scholar

Bien, N., ten Oever, S., Goebel, R., and Sack, A. T. (2012). The sound of size: crossmodal binding in pitch-size synesthesia: a combined TMS, EEG and psychophysics study. Neuroimage 59, 663–672. doi: 10.1016/j.neuroimage.2011.06.095

PubMed Abstract | CrossRef Full Text | Google Scholar

Brunet, D., Murray, M. M., and Michel, C. M. (2011). Spatiotemporal analysis of multichannel EEG: CARTOOL. Comput. Intell. Neurosci. 2011:813870. doi: 10.1155/2011/813870

PubMed Abstract | CrossRef Full Text | Google Scholar

Büchel, C., and Friston, K. J. (1997). Modulation of connectivity in visual pathways by attention: cortical interactions evaluated with structural equation modeling and fMRI. Cereb. Cortex 7, 768–778. doi: 10.1093/cercor/7.8.768

PubMed Abstract | CrossRef Full Text | Google Scholar

Comaniciu, D., and Meer, P. (2002). Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603–619. doi: 10.1109/34.1000236

CrossRef Full Text | Google Scholar

Craddock, R. C., Tungaraza, R. L., and Milham, M. P. (2015). Connectomics and new approaches for analyzing human brain functional connectivity. Gigascience 4:13. doi: 10.1186/s13742-015-0045-x

PubMed Abstract | CrossRef Full Text | Google Scholar

Debener, S., Kranczioch, C., Herrmann, C. S., and Engel, A. K. (2002). Auditory novelty oddball allows reliable distinction of top-down and bottom-up processes of attention. Int. J. Psychophysiol. 46, 77–84. doi: 10.1016/S0167-8760(02)00072-7

PubMed Abstract | CrossRef Full Text | Google Scholar

Delorme, A., and Makeig, S. (2004). EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis. J. Neurosci. Methods 134, 9–21. doi: 10.1016/j.jneumeth.2003.10.009

PubMed Abstract | CrossRef Full Text | Google Scholar

Deshpande, G., Li, Z., Santhanam, P., Coles, C. D., Lynch, M. H., Hamann, S., et al. (2010). Recursive cluster elimination based support vector machine for disease state prediction using resting state functional and effective brain connectivity. PLoS ONE 5:e14277. doi: 10.1371/journal.pone.0014277

PubMed Abstract | CrossRef Full Text | Google Scholar

Dimitriadis, S. I., Laskaris, N. A., and Tzelepi, A. (2013). On the quantization of time-varying phase synchrony patterns into distinct functional connectivity microstates (FCμstates) in a multi-trial visual ERP paradigm. Brain Topogr. 26, 397–409. doi: 10.1007/s10548-013-0276-z

PubMed Abstract | CrossRef Full Text | Google Scholar

Ding, M., Chen, Y., and Bressler, S. L. (2006). “Granger causality: basic theory and application to neuroscience,” in Handbook of Time Series Analysis: Recent Theoretical Developments and Applications, eds B. Schelter, M. Winterhalder, and J. Timmer (Weinheim: Wiley-VCH Verlage), 437–460.

Duncan, C. C., Barry, R. J., Connolly, J. F., Fischer, C., Michie, P. T., Näätänen, R., et al. (2009). Event-related potentials in clinical research: guidelines for eliciting, recording, and quantifying mismatch negativity, P300, and N400. Clin. Neurophysiol. 120, 1883–1908. doi: 10.1016/j.clinph.2009.07.045

PubMed Abstract | CrossRef Full Text | Google Scholar

Dunn, B. R., Dunn, D. A., Languis, M., and Andrews, D. (1998). The relation of ERP components to complex memory processing. Brain Cogn. 36, 355–376. doi: 10.1006/brcg.1998.0998

PubMed Abstract | CrossRef Full Text | Google Scholar

Ebmeier, K. P., Steele, J. D., MacKenzie, D. M., O'Carroll, R. E., Kydd, R. R., Glabus, M. F., et al. (1995). Cognitive brain potentials and regional cerebral blood flow equivalents during two- and three-sound auditory oddball tasks. Electroencephalogr. Clin. Neurophysiol. 95, 434–43. doi: 10.1016/0013-4694(95)00173-5

PubMed Abstract | CrossRef Full Text | Google Scholar

Efrat, A., Fan, Q., and Venkatasubramanian, S. (2007). Curve matching, time warping and light fields: new algorithms for computing similarity between curves. J. Math. Imaging Vis. 27, 203–216. doi: 10.1007/s10851-006-0647-0

CrossRef Full Text | Google Scholar

Fan, R. E., Chen, P. H., and Lin, C. J. (2005). Working set selection using second order information for training support vector machines. J. Mach. Learn. Res. 6, 1889–1918. Available online at: http://www.jmlr.org/papers/volume6/fan05a/fan05a.pdf.

Fleiss, J. L. (1986). The Design and Analysis of Clinical Experiments. New York, NY: John Wiley & Sons.

Google Scholar

Fornito, A., and Bullmore, E. T. (2015). Connectomics: a new paradigm for understanding brain disease. Eur. Neuropsychopharmacol. 25, 733–748. doi: 10.1016/j.euroneuro.2014.02.011

PubMed Abstract | CrossRef Full Text | Google Scholar

Friston, K. J. (1994). Functional and effective connectivity in neuroimaging: a synthesis. Hum. Brain Mapp. 2, 56–78. doi: 10.1002/hbm.460020107

CrossRef Full Text | Google Scholar

Friston, K. J., Harrison, L., and Penny, W. (2003). Dynamic causal modelling. Neuroimage 19, 1273–1302. doi: 10.1016/S1053-8119(03)00202-7

PubMed Abstract | CrossRef Full Text | Google Scholar

Garrido, M. I., Kilner, J. M., Keibel, S. J., Stephan, K. E., Baldeweg, T., and Friston, K. J. (2009). Repetition suppression and plasticity in the human brain. Neuroimage 48, 269–279. doi: 10.1016/j.neuroimage.2009.06.034

PubMed Abstract | CrossRef Full Text | Google Scholar

Greiner, M., Pfeiffer, D., and Smith, R. D. (2000). Principles and practical application of the receiver-operating characteristic analysis for diagnostic tests. Prev. Vet. Med. 45, 23–41. doi: 10.1016/S0167-5877(00)00115-X

PubMed Abstract | CrossRef Full Text | Google Scholar

Hackley, S. A., Woldorff, M., and Hillyard, S. A. (1990). Cross-modal selective attention effects on retinal, myogenic, brainstem, and cerebral evoked potentials. Psychophysiology 27, 195–208. doi: 10.1111/j.1469-8986.1990.tb00370.x

PubMed Abstract | CrossRef Full Text | Google Scholar

Hasson-Meir, Y., Zhdanov, A., Hendler, T., and Intrator, N. (2011). “Inference of brain mental states from spatio-temporal analysis of EEG single trials,” in Proceedings International Conference on Bio-inspired Systems and Signal Processing (Rome), 59–66. doi: 10.5220/0003159800590066

CrossRef Full Text

Johnstone, S. J., Barry, R. J., Anderson, J. W., and Coyle, S. F. (1996). Age-related changes in child and adolescent event-related potential component morphology, amplitude and latency to standard and target stimuli in an auditory oddball task. Int. J. Psychophysiol. 24, 223–238. doi: 10.1016/S0167-8760(96)00065-7

PubMed Abstract | CrossRef Full Text | Google Scholar

Key, A. P., Dove, G. O., and Maguire, M. J. (2005). Linking brainwaves to the brain: an ERP primer. Dev. Neuropsychol. 27, 183–215. doi: 10.1207/s15326942dn2702_1

PubMed Abstract | CrossRef Full Text | Google Scholar

Khanna, A., Pascual-Leone, A., Michel, C. M., and Farzan, F. (2015). Microstates in resting-state EEG: current status and future directions. Neurosci. Biobehav. Rev. 49, 105–113. doi: 10.1016/j.neubiorev.2014.12.010

PubMed Abstract | CrossRef Full Text | Google Scholar

Kirino, E., Belger, A., Goldman-Rakic, P., and McCarthy, G. (2000). Prefrontal activation evoked by infrequent target and novel stimuli in a visual target detection task: an event-related functional magnetic resonance imaging study. J. Neurosci. 20, 6612–6618.

PubMed Abstract | Google Scholar

Kontos, A. P., Reches, A., Elbin, R. J., Dickman, D., Laufer, I., Geva, A. B., et al. (2016). Preliminary evidence of reduced brain network activation in patients with post-traumatic migraine following concussion. Brain Imaging Behav. 10, 594–603. doi: 10.1007/s11682-015-9412-6

PubMed Abstract | CrossRef Full Text | Google Scholar

Lee, T. W., Yu, Y. W., Wu, H. C., and Chen, T. J. (2011). Do resting brain dynamics predict oddball evoked-potential? BMC Neurosci. 12:121. doi: 10.1186/1471-2202-12-121

PubMed Abstract | CrossRef Full Text | Google Scholar

Lehmann, D. (1987). “Principles of spatial analysis.” in Methods of Analysis of Brain Electrical and Magnetic Signals, Vol. 1, eds A. S. Gevins and A. Remont (Amsterdam: Elsevier), 309–354.

Lehmann, D., and Skrandies, W. (1980). Reference-free identification of components of checkerboard-evoked multichannel potential fields. Electroencephalogr. Clin. Neurophysiol. 48, 609–621. doi: 10.1016/0013-4694(80)90419-8

PubMed Abstract | CrossRef Full Text | Google Scholar

Linden, D. E. (2005). The P300: where in the brain is it produced and what does it tell us? Neuroscientist 11, 563–576. doi: 10.1177/1073858405280524

PubMed Abstract | CrossRef Full Text

Lotte, F., Congedo, M., Lécuyer, A., Lamarche, F., and Arnaldi, B. (2007). A review of classification algorithms for EEG-based brain-computer interfaces. J. Neural Eng. 4, R1–R13. doi: 10.1088/1741-2560/4/2/R01

PubMed Abstract | CrossRef Full Text | Google Scholar

Luck, S. J., and Hillyard, S. A. (1994). Electrophysiological correlates of feature analysis during visual search. Psychophysiol. 31, 291–308. doi: 10.1111/j.1469-8986.1994.tb02218.x

PubMed Abstract | CrossRef Full Text | Google Scholar

Mheich, A., Hassan, M., Khalil, M., Berrou, C., and Wendling, F. (2015). A new algorithm for spatiotemporal analysis of brain functional connectivity. J. Neurosci. Methods 242, 77–81. doi: 10.1016/j.jneumeth.2015.01.002

PubMed Abstract | CrossRef Full Text | Google Scholar

Michel, C. M., and Murray, M. M. (2012). Towards the utilization of EEG as a brain imaging tool. Neuroimage 61, 371–385. doi: 10.1016/j.neuroimage.2011.12.039

PubMed Abstract | CrossRef Full Text | Google Scholar

Moran, R., Pinotsis, D. A., and Friston, K. (2013). Neural masses and fields in dynamic causal modeling. Front. Comput. Neurosci. 7:57. doi: 10.3389/fncom.2013.00057

PubMed Abstract | CrossRef Full Text | Google Scholar

Mueller, S., Wang, D., Fox, M. D., Yeo, B. T., Sepulcre, J., Sabuncu, M. R., et al. (2013). Individual variability in functional connectivity architecture of the human brain. Neuron 77, 586–595. doi: 10.1016/j.neuron.2012.12.028

PubMed Abstract | CrossRef Full Text | Google Scholar

Mueller, V., Brehmer, Y., von Oertzen, T., Li, S. C., and Lindenberger, U. (2008). Electrophysiological correlates of selective attention: a lifespan comparison. BMC Neurosci. 9:18. doi: 10.1186/1471-2202-9-18

PubMed Abstract | CrossRef Full Text | Google Scholar

Murty, V. P., Ballard, I. C., Macduffie, K. E., Krebs, R. M., and Adcock, R. A. (2013). Hippocampal networks habituate as novelty accumulates. Learn. Mem. 20, 229–235. doi: 10.1101/lm.029728.112

PubMed Abstract | CrossRef Full Text | Google Scholar

Patel, S. H., and Azzam, P. N. (2005). Characterization of N200 and P300: selected studies of the event-related potential. Int. J. Med. Sci. 2, 147–154. doi: 10.7150/ijms.2.147

PubMed Abstract | CrossRef Full Text | Google Scholar

Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., et al. (2011). Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830. Available online at: http://www.jmlr.org/papers/volume12/pedregosa11a/pedregosa11a.pdf

Polich, J. (2007). Updating P300: an integrative theory of p3a and p3b. Clin. Neurophysiol. 118, 2128–2148. doi: 10.1016/j.clinph.2007.04.019

PubMed Abstract | CrossRef Full Text | Google Scholar

Reches, A., Laufer, I., Ziv, K., Cukierman, G., McEvoy, K., Ettinger, M., et al. (2013). Network dynamics predict improvement in working memory performance following donepezil administration in healthy young adults. Neuroimage 88, 228–241. doi: 10.1016/j.neuroimage.2013.11.020

PubMed Abstract | CrossRef Full Text | Google Scholar

Shahaf, G., Reches, A., Pinchuk, N., Fisher, T., Ben Bashat, G., Kanter, A., et al. (2012). Introducing a novel approach of network oriented analysis of ERPs, demonstrated on adult attention deficit hyperactivity disorder. Clin. Neurophysiol. 123, 1568–1580. doi: 10.1016/j.clinph.2011.12.010

PubMed Abstract | CrossRef Full Text | Google Scholar

Sporns, O. (2014). Contributions and challenges for network models in cognitive neuroscience. Nat. Neurosci. 17, 652–660. doi: 10.1038/nn.3690

PubMed Abstract | CrossRef Full Text | Google Scholar

Stern, Y., Reches, A., Kerem, D., and Geva, A. (2012). “Analysis of multichannel EEG: spatiotemporal parcellation (STEP),” in 2012 IEEE 27th Convention of Electrical & Electronics Engineers in Israel, (Eilat: IEEE). 14–17.

Tonnquist-Uhlén, I. (1996). Topography of auditory evoked cortical potentials in children with severe language impairment. Scand. Audiol. Suppl. 44, 1–40. doi: 10.1016/0168-5597(95)00256-1

PubMed Abstract | CrossRef Full Text | Google Scholar

Tsubomi, H., Ikeda, T., Hanakawa, T., Hirose, N., Fukuyama, H., and Osaka, N. (2009). Connectivity and signal intensity in the parieto-occipital cortex predicts top-down attentional effect in visual masking: an fMRI study based on individual differences. Neuroimage 45, 587–597. doi: 10.1016/j.neuroimage.2008.11.028

PubMed Abstract | CrossRef Full Text | Google Scholar

Wang, H. E., Bénar, C. G., Quilichini, P. P., Friston, K. J., Jirsa, V. K., and Bernard, C. (2014). A systematic framework for functional connectivity measures. Front. Neurosci. 8:405. doi: 10.3389/fnins.2014.00405

PubMed Abstract | CrossRef Full Text | Google Scholar

Woody, C. D. (1967). Characterization of an adaptive filter for the analysis of variable latency neuroelectric signals. Med. Biol. Eng. 5, 539–554. doi: 10.1007/BF02474247

CrossRef Full Text | Google Scholar

Yamaguchi, S., Hale, L. A., D'Esposito, M., and Knight, R. T. (2004). Rapid prefrontal-hippocampal habituation to novel events. J. Neurosci. 24, 5356–5363. doi: 10.1523/JNEUROSCI.4587-03.2004

PubMed Abstract | CrossRef Full Text | Google Scholar

Zoltowski, D. M., Bernat, E. M., and Aviyente, S. (2014). A graph theoretic approach to dynamic functional connectivity tracking and network state identification. Conf. Proc. IEEE Eng. Med. Biol. Soc. 2014, 6004–6007. doi: 10.1109/embc.2014.6944997

PubMed Abstract | CrossRef Full Text | Google Scholar