Fast Optimal Circular Clustering and Applications on Round Genomes

EEG synchronized left prefrontal transcranial magnetic stimulation (TMS) for treatment resistant depression is feasible and produces an entrainment dependent clinical response: A randomized controlled double blind clinical trial

BACKGROUND

Synchronizing a TMS pulse with a person's underlying EEG rhythm can modify the brain's response. It is unclear if synchronizing rTMS trains might boost the antidepressant effect of TMS. In this first-in-human trial, we demonstrated that a single TMS pulse over the prefrontal cortex produces larger effects in the anterior cingulate depending on when it is fired relative to the individual's EEG alpha phase.

OBJECTIVE/HYPOTHESES

We had three hypotheses. 1) It is feasible to synchronize repetitive TMS (rTMS) delivery to a person's preferred prefrontal alpha phase in each train of every session during a 30-visit TMS depression treatment course. 2) EEG-synchronized rTMS would produce progressive entrainment greater than unsynchronized (UNSYNC) rTMS. And 3) SYNC TMS would have better antidepressant effects than UNSYNC (remission, final Hamilton Depression Rating <10).

METHODS

We enrolled (n = 34) and treated (n = 28) adults with treatment resistant depression (TRD) and randomized them to receive six weeks (30 treatments) of left prefrontal rTMS at their individual alpha frequency (IAF) (range 6-13 Hz). Prior to starting the clinical trial, all patients had an interleaved fMRI-EEG-TMS (fET) scan to determine which phase of their alpha rhythm would produce the largest BOLD response in their dorsal anterior cingulate. Our clinical EEG-rTMS system then delivered the first TMS pulse in each train time-locked to this patient-specific 'preferred phase' of each patient's left prefrontal alpha oscillation. We randomized patients (1:1) to SYNC or UNSYNC, and all were treated at their IAF. Only the SYNC patients had the first pulse of each train for all sessions synchronized to their individualized preferred alpha phase (75 trains/session ×30 sessions, 2250 synchronizations per patient over six weeks). The UNSYNC group used a random firing with respect to the alpha wave. All other TMS parameters were balanced between the two groups. The system interfaced with a MagStim Horizon air-cooled Fig. 8 TMS coil. All patients were treated at their IAF, coil in the F3 position, 120 % MT, frequency 6-13 Hz, 40 pulses per train, average 15-s inter-train interval, 3000 pulses per session. All patients, raters, and treaters were blinded.

RESULTS

In the intent to treat (ITT) sample, both groups had significant clinical improvement from baseline with no significant between-group differences, with the USYNC group having mathematically more remitters but fewer responders. (ITT -15 SYNC; 13 UNSYNC, response 5 (33 %), 1 (7 %), remission 2 (13 %), 6 (46 %). The same was true with the completer sample - 12 SYNC; 12 UNSYNC, response 4, 4 (both 30 %), remission 2 (17 %), 3 (25 %)). The clinical EEG phase synchronization system performed well with no failures. The average treatment session was approximately 90 min, with 30 min for placing the EEG cap and the actual TMS treatment for 45 min (which included gathering 10 min of resting EEG). Four subjects (1 SYNC) withdrew before six weeks of treatment. All 24 completer patients were treated for six weeks despite the trial occurring during the COVID pandemic. SYNC patients exhibited increased post-stimulation EEG entrainment over the six weeks. A detailed secondary analysis of entrainment data in the SYNC group showed that responders and non-responders in this group could be cleanly separated based on the total number of sessions with entrainment and the session-to-session precision of the entrained phase. For the SYNC group only, depression improvement was greater when more sessions were entrained at similar phases.

CONCLUSIONS

Synchronizing prefrontal TMS with a patient's prefrontal alpha frequency in a blinded clinical trial is possible and produces progressive EEG entrainment in synchronized patients only. There was no difference in overall clinical response in this small clinical trial. A secondary analysis showed that the consistency of the entrained phase across sessions was significantly associated with response outcome only in the SYNC group. These effects may not simply be due to how the stimulation is delivered but also whether the patient's brain can reliably entrain to a precise phase. EEG-synchronized clinical delivery of TMS is feasible and requires further study to determine the best method for determining the phase for synchronization.

Circular Silhouette and a Fast Algorithm

Circular data clustering has recently been solved exactly in sub-quadratic time. However, the solution requires a given number of clusters; methods for choosing this number on linear data are inapplicable to circular data. To fill this gap, we introduce the circular silhouette to measure cluster quality and a fast algorithm to calculate the average silhouette width. The algorithm runs in linear time to the number of points on sorted data, instead of quadratic time by the silhouette definition. Empirically, it is over 3000 times faster than by silhouette definition on 1,000,000 circular data points in five clusters. On simulated datasets, the algorithm returned correct numbers of clusters. We identified clusters on round genomes of human mitochondria and bacteria. On sunspot activity data, we found changed solar-cycle patterns over the past two centuries. Using the circular silhouette not only eliminates the subjective selection of number of clusters, but is also scalable to big circular and periodic data abundant in science, engineering, and medicine.

Increased entrainment and decreased excitability predict efficacious treatment of closed-loop phase-locked rTMS for treatment-resistant depression

Transcranial magnetic stimulation (TMS) is an FDA-approved therapy for major depressive disorder (MDD), specifically for patients who have treatment-resistant depression (TRD). However, TMS produces response or remission in about 50% of patients but is ineffective for the other 50%. Limits on efficacy may be due to individual patient variability, but to date, there are no good biomarkers or measures of target engagement. In addition, TMS efficacy is typically not assessed until a six-week treatment ends, precluding the evaluation of intermediate improvements during the treatment duration. Here, we report on results using a closed-loop phase-locked repetitive TMS (rTMS) treatment that synchronizes the delivery of rTMS based on the timing of the pulses relative to a patient's individual electroencephalographic (EEG) prefrontal alpha oscillation informed by functional magnetic resonance imaging (fMRI). We find that, in responders, synchronized delivery of rTMS produces two systematic changes in brain dynamics. The first change is a decrease in global cortical excitability, and the second is an increase in the phase entrainment of cortical dynamics. These two effects predict clinical outcomes in the synchronized treatment group but not in an active-treatment unsynchronized control group. The systematic decrease in excitability and increase in entrainment correlated with treatment efficacy at the endpoint and intermediate weeks during the synchronized treatment. Specifically, we show that weekly tracking of these biomarkers allows for efficacy prediction and potential of dynamic adjustments through a treatment course, improving the overall response rates.