Abstract
Tinnitus, the perception of sound without an external source, affects many individuals, yet its impact on the brains functional connectome remains underexplored. Traditional functional connectivity (FC) methods, such as Pearson correlation, phase lag index, and coherence, rely on pairwise comparisons between activity of macro-scale brain regions, limiting holistic characterization. We used an approach that estimates the entire connectivity structure by analyzing all time-courses simultaneously, robust even for short recordings and suitable for real-time applications. Using resting-state MEG from tinnitus patients and controls, learned connectomes outperformed correlation-based ones in fingerprinting individuals across test/retest. Group analyses revealed altered FC across multiple frequency bands, impacting default mode, auditory, visual, and salience networks, indicating large-scale reorganization. Tinnitus exhibited highly individualized whole-brain FC profiles, highlighting the importance of individual variability and paving the way for personalized models to optimize patient-specific interventions.
Keywords: Brain functional connectivity, fingerprinting, graph learning, magnetoencephalography (MEG), tinnitus
I. Introduction
Chronic subjective tinnitus is the persistent perception of sound without external sources [1], which can progress into tinnitus disorder, a condition associated with high distress [2]. Tinnitus affects around 14 of the global population, often accompanied by depression and anxiety [3]. With no effective treatments, current approaches mainly alleviate secondary symptoms [4], [5]. Tinnitus commonly arises from hearing loss, causing reduced peripheral input and maladaptive changes in auditory pathways and central networks, which may generate phantom sounds [6]. These changes are reflected in the brains neuroplasticity, including increased gamma and delta and decreased alpha activity in auditory cortical regions [7], [8]. Functional alterations are also observed in resting-state networks, with increased connectivity within and between auditory, default mode, attention, and visual networks [9], [10], [11].
Complex brain functions and neuropathologies like tinnitus rely on anatomically and functionally interconnected networks [12], [13], [14]. Functional connectivity (FC) is commonly used to map these networks via fMRI [15] or M/EEG [16], representing brain regions as vertices and dependenciessuch as Pearson correlation, Phase Lag Index [17], or coherenceas edge weights. Despite its widespread use, FC has key limitations. First, FC may capture spurious correlations from physiological noise [18], particularly in low-SNR regions. Second, FC captures only pairwise relationships, reducing the brains complex dynamics to dyads and limiting the detection of unique network features.
Finn et al. [19] showed that certain FC edges are idiosyncraticdistinctive to each individual and consistent across repeated fMRI sessions. Importantly, these edges, which support individual identification, were also the most predictive of behavioral traits [19]. These findings have spurred research emphasizing individual-specific over generalizable FC patterns, giving rise to the field of brain fingerprinting [20], [21], [22]. More recently, connectome fingerprinting has been extended to other neuroimaging modalities, including MEG [23], [24], broadening its applicability beyond fMRI.
Using principles from graph signal processing [25], [26] and its neuroimaging applications [27], [28], [29], we applied an alternative method to define subject-specific, sparse functional networks [30]. This approach assumes brain activity is a smooth signal on an underlying graph, with neighboring regions showing similar activity [30], [31]. Smoothness, quantified via the graph Laplacian, measures how well observed activity aligns with the network structure. Previous EEG [32], [33] and fMRI [34], [35] studies demonstrated its utility in identifying individualized networks for motor imagery decoding and subject identification. Advantages include: i) reducing spurious correlations from synchronized noise, as each time point is treated independently, and ii) leveraging all time courses simultaneously, overcoming dyadic limitations of traditional pairwise FC and providing a more robust, holistic view of functional connectivity.
We further examined brain connectivity in tinnitus by assessing: i) the robustness of graphs using only a small fraction of time samples, demonstrating efficiency in data-limited scenarios; ii) group-level differences between controls and tinnitus patients, highlighting altered connections in auditory and memory-related regions; iii) within-session connectivity fingerprints, showing consistent individual FC profiles; and iv) the distribution of high-fingerprint connections, revealing key involvement of regions in tinnitus, including the medial posterior cingulate and ventro-medial prefrontal cortex.
II. Results
A. Network Robustness
Fig. 1(b) shows portrait divergence (PDiv) and Euclidean distance between each learned graph and the optimal graph across different
values (
). Increasing training samples reduced both metrics, indicating closer alignment with the ideal graph. The absolute values of these metrics for graph learning (GL) based connectivity are provided in Supplementary Figure S4. To benchmark against PLI, we compared PDiv and Euclidean distance from PLI-derived connectomes to graph learning (GL). Figs. 1(c) and (d) show these differences for alpha and gamma bands. Negative
PDiv and
Euc indicate GL yields lower divergence and distance, reflecting greater similarity to the ideal graph in both local and global structures than PLI. These results demonstrate that graph learning provides more accurate and robust estimates of FC than conventional pairwise methods, particularly in data-limited scenarios.
Figure 1.

(a) Overview of processing steps: graph structures inferred from brain parcel signals across various time windows, and compared to the optimal graph learned from the entire recording. The same analysis was conducted using the PLI method, and the results from both approaches were then compared. (b) PDiv and Euclidean distances were calculated between each constructed graph and the optimal graph at alpha and gamma frequency ranges. Differences in PDivs (c) and Euclidean distances (d) between PLI and GL methods; negative values indicate that the GL method results in less divergence (greater similarity) to the optimal graph compared to the PLI method.
B. Statistical Group Comparison of Functional Networks of Tinnitus and Healthy Controls
Group-level analysis revealed significant connectivity differences in theta (48 Hz), alpha (813 Hz), and gamma (3080 Hz) bands (Fig. 2), but not delta (0.54 Hz) or beta (1330 Hz). In theta, tinnitus patients showed reduced connectivity between fusiformright superior temporal sulcus (
), left cuneuslateral occipital (
), and paracentralprecentral gyri (
). In alpha, altered connections were found between parahippocampusleft insula (
), bilateral superior frontal gyri (PHC-lh vs SFL-lh:
;
), and stronger links from lateral orbitofrontal to transverse temporal gyrus (
), suggesting increased alpha connectivity in memoryfrontal networks. In gamma, controls showed stronger superior frontalfrontal pole connectivity (SFL-rh vs FP-rh:
; SFL-lh vs FP-rh:
; SFL-lh vs FP-lh:
), while tinnitus patients had enhanced connections among inferior parietal, precuneus (
), pars orbitalis (
), superior parietalparacentral (
), and superior temporal sulcus (
), implicating attentionsensory networks. Together, these findings show that tinnitus is associated with frequency-specific alterations in large-scale brain networks, involving auditory, default mode, and attention-related regions. Notably, our results reveal both increases and decreases in connectivity, suggesting a more complex pattern of network reorganization than previously reported [36]. PTA correlations are in Supplementary Figure S1.
Figure 2.

(a) The significantly different edges over ROIs (i.e., between centroids of the ROIs) are shown on a semi-inflated standard brain surface (left/right hemispheres, lateral and medial views). Abbreviations not specified above: FF fusiform gyrus, BSS banks of the superior temporal sulcus, CU cuneus, LOP lateral occipital cortex, PCL paracentral lobule, PRCL precentral gyrus, IP inferior parietal lobule, PCU precuneus, INS insula, PHC parahippocampal gyrus, LOF lateral orbitofrontal cortex, TT transverse temporal gyrus, SFL superior frontal gyrus, PO pars orbitalis and FPL frontal pole. (b) Significantly different graph edges (
) between the two groups are illustrated for the canonical frequency bands (i.e theta, alpha and gamma). On the right, boxplots display the distribution of these connection strengths across subjects for each band in both control (blue) and tinnitus patient (red) groups. Connection IDs (x-axis labels) in the boxplots correspond to those shown in panel (a).
C. Within-Session Functional Network Fingerprints
Fig. 3 summarizes the subject-specific identifiability of functional connectivity (FC) patterns across alpha and gamma frequency bands (additional bands are shown in Supplementary Figure S2). Fingerprints were assessed in 41 participants (controls: 23, tinnitus: 18) using testretest FC estimates and identifiability analysis. The identifiability matrices (Fig. 3(a)) show a clear dominance of diagonal elements (
) over off-diagonal values, indicating that within-subject similarity exceeds between-subject similarity and that individual FC patterns are both reproducible and distinctive. This is further supported by the distribution of
, defined as the difference between
and the average off-diagonal similarity, which quantifies the degree of subject-specific separability. Consistent with this, identification rank analysis (Fig. 3(b) ) demonstrates that graph learning (GL) outperforms Phase Lag Index (PLI)-based connectivity across both frequency bands and groups, ranking first for most subjects (
). This indicates that GL more effectively captures individual-specific connectivity patterns compared to conventional pairwise approaches. To further examine the structure of inter-individual variability, we visualized the similarity relationships using multidimensional scaling (MDS). The resulting embedding (Fig. 4(a)) reveals a partial separation between tinnitus patients and controls, suggesting that group-level differences are preserved within the individual similarity structure. Marker size, proportional to
, indicates that individuals with higher discriminability occupy more distinct positions in this space, and clustering further supports the presence of structured group organization. In contrast, the PLI-based representation (Fig. 4(b)) shows a more diffuse distribution without clear group separation, indicating a reduced ability to capture both individual-specific and group-level organization.
Figure 3.

(a) The identifiability matrix shows within-subjects similarity (Iself, diagonal elements) and between-subjects similarity (off-diagonal elements) across all subjects (tinnitus + control) for frequency bands alpha and gamma. The density and box plots of Idiff values are shown below. The Idiff value for each subject is calculated as the difference between their Iself value and the average of their off-diagonal values, highlighting the subjects distinctiveness in functional connectivity. (b) Bar plots showing the identification ranks in two groups (tinnitus and control) derived via the GL and PLI methods, comparing the test and retest FCs among subjects.
Figure 4.

(a) The 2D MDS representation of the similarity matrix, derived from the identifiability matrix for the alpha and gamma frequency bands, shows a clear grouping of controls and tinnitus patients. Below this, clustering results into three distinct clusters further highlight a more robust group formation compared to the PLI-based fingerprinting as shown in (b). The silhouette scores for alpha and gamma band clustering are 0.210 and 0.202, respectively. In both panels, the marker sizes correspond to individuals Idiff values, where larger marker sizes indicate greater brain discriminability from others.
D. Spatial Specificity of Functional Network Fingerprints in Tinnitus
We next identified brain regions contributing most to tinnitus variability using edgewise ICC (Section V). Alpha and gamma bands showed reconfiguration of highly identifiable edges (Fig. 5(a) and (b), left). Nodal strength (sum of ICC per region) highlighted top 50th percentile nodes on cortical surfaces (Fig. 5(a) and (b), right). In alpha, key discriminative regions included bilateral isthmus cingulate, right precuneus (DMN), and left pericalcarine. In gamma, regions included left frontal pole, right pericalcarine, and left medial orbitofrontal cortex. These regions appear central to altered tinnitus connectivity. These findings identify specific brain regions contributing to individual variability in tinnitus, highlighting a spatial reorganization of connectivity patterns that may underlie the heterogeneity of the condition. Control spatial maps are shown in Supplementary Figure S3.
Figure 5.
The spatial specificity of functional connectivity (FC) fingerprints in the tinnitus group was assessed using intra-class correlation (ICC), which quantified the fingerprint of each brain edge (connection) for the (a) alpha and (b) gamma frequency bands. Fingerprinting hubs were identified by calculating the nodal strength of the ICC matrix for each frequency band. Regions with nodal strength in the top 50th percentile were visualized on the cortical surface, highlighting the key hubs contributing to the altered connectivity patterns. In the alpha band (a), the highest nodal strength was observed in the left and right isthmus cingulate, precuneus (right hemisphere), and pericalcarine (left hemisphere) cortex. In the gamma band (b), the dominant hubs included the left frontal pole, right pericalcarine, left lateral occipital, and left medial orbitofrontal cortex.
III. Discussion
In this study, we pursue four key objectives: i) to evaluate whether graph learning enables robust estimation of functional connectomes, including in shorter MEG recordings, ii) to quantify frequency-specific group differences in functional connectivity between tinnitus patients and controls, iii) to assess whether graph learning improves individual identifiability of functional networks compared to conventional methods, and iv) to characterize the spatial distribution of connections contributing to subject-specific connectivity patterns in tinnitus. To test robustness, we compared graphs built from subsets of time samples against full-data graphs using Portrait Divergence (PDiv), which quantifies structural similarity (lower values better preservation) [37]. As PDiv assumes unknown node correspondence, we also applied a known node-correspondence metric based on Euclidean edge distances. Both analyses showed stable graphs across sample sizes and parameter settings (Fig. 1(b) ). Comparisons with the Phase Lag Index (PLI) revealed that, while both methods achieved similar PDiv values, graph learning (GL) produced lower distances for smaller sample sizes, often yielding negative PDiv values. Euclidean comparisons confirmed GLs superiority, particularly in data-limited cases (Fig. 1(c) and (d)). This robustness highlights GLs suitability for functional connectivity estimation in task-based designs with short epochs.
Future work should extend this approach by averaging graphs across trials to represent overall connectivity, addressing limitations of conventional methods such as PLI and Coherence, which are constrained by edge effects and timefrequency trade-offs in short signals. The rapid convergence of the GL method highlights its promise for near real-time MEG, where traditional methods struggle with limited data. A key limitation is that GL treats time samples independently, overlooking temporal evolution. Future directions include integrating graph spectral representations of instantaneous MEG data [38] with methods such as the FukunagaKoontz transform [39] to jointly capture spatial and temporal dynamics. While dynamic analyses offer richer insight, static connectivity remains advantageous for simplicity, lower computational demand, and applicability to smaller datasets.
The neural basis of chronic subjective tinnitus is increasingly recognized as an emergent property of distributed large-scale networks rather than isolated auditory lesions. Advances such as graph learning applied to resting-state MEG now allow high-resolution assessment of frequency-specific connectivity changes. Group-level analysis revealed significant alterations in theta, alpha, and gamma connectivity, but not delta or beta (Supplementary Table 1), underscoring their diagnostic relevance and aligning with prior work [10], [11], [40]. Unlike Schlee et al. [11], our alpha-band findings included both decreases and increases: reduced connectivity in medial temporalfrontal circuits of the Default Mode Network (IP, INS, PHC, SFL; Fig. 2) and increased coupling between LOF and TT, linking auditory and salience-related networks. Reduced DMN connectivity supports its hypoactivity in tinnitus [41], [42] and aligns with gating by inhibition models [43], [44]. Enhanced LOFTT coupling suggests hyperactivation of auditorysalience circuits, potentially reflecting compensatory inhibition or pathological focus on internal sound [45]. We also found reduced theta connectivity in tinnitus between fusiform and superior temporal sulcus (right), cuneus and lateral occipital (left), and paracentral lobule and precentral gyrus, implicating visual, sensorimotor, and auditory networks. Our results here align with prior M/EEG and fMRI evidence of large-scale alterations in tinnitus, including widespread non-auditory abnormalities [46], theta-band graph alterations [40], and disrupted DMN and VN connectivity [47]. Increased gamma-band connectivity involving inferior parietal cortex, precuneus, pars orbitalis, and superior temporal sulcus is consistent with earlier reports [46], [48], reflecting heightened sensoryattentional processing and pathological hypersynchrony that sustains tinnitus perception [49].
Synthesizing across bands, tinnitus is marked by gamma hyperconnectivity across auditory, attentional, and limbic networks, alpha hypoactivity in DMN and hyperactivity of auditorysalience networks, and impaired theta integration across sensory networks. These alterations suggest the breakdown of the oscillatory organization that coordinates perception and attention. Our results highlight frequency-specific signatures as mechanistic targets for intervention. Future work should investigate the temporal dynamics of these patterns in different conditions, consider test-retest validation, and translate the insights into neuromodulation strategies [50] to restore network-specific oscillatory balance. Furthermore, the present analysis focuses on connectivity differences at the group- and individual-level, but it does not explicitly account for variability in tinnitus perceptual characteristics, such as sound type (e.g., tonal vs. noise-like), pitch, or loudness. These perceptual features are likely associated with distinct neural mechanisms and may map onto different patterns of network activity. For instance, alterations in auditory cortex connectivity may relate to the spectral characteristics of the perceived sound, whereas changes in salience and default mode networks may reflect attentional capture and the subjective relevance of the percept. Future studies combining detailed perceptual phenotyping with graph-based connectivity analysis could provide a more direct link between tinnitus sound characteristics and large-scale brain network organization.
Our study further demonstrated that individuals can be accurately identified based solely on their brain connectivity profiles. Within-session identification showed reproducible, subject-specific connectivity patterns. Importantly,
values indicated high testretest consistency across both healthy controls and tinnitus patients, independent of clinical status. Graph learning (GL) improved both global and edgewise fingerprints of functional connectivity compared to a correlation-based method (PLI), achieving higher identification accuracy (Fig. 3(b)). This suggests that GL captures meaningful subject-specific connectivity features rather than shared noise covariance. While group differences in connectivity were detected, substantial across-subject variability underscores the importance of personalized analyses. Spectral clustering of the identifiability similarity matrix revealed high inter-individual variability in FCs. Individuals with high
values often appeared as outliers in the MDS space, artificially inflating silhouette scores and limiting clustering cohesion (0.21 for two clusters, 0.202 for three). Low values reflect heterogeneity; our aim was to highlight variability rather than categorical separation. Notably, GL preserved both individual distinctions and group coherence, whereas PLI scattered individuals without clear structure (Fig. 4(b)). It is worth noting that the distribution of
values in tinnitus patients (Fig. 3(a)) appears bimodal, in contrast to the more unimodal distribution observed in controls, suggesting a greater heterogeneity in the distinctiveness of individual connectivity profiles under tinnitus. One possible interpretation is the presence of subgroups of patients, with some individuals exhibiting highly distinctive and stable functional connectivity patterns, while others show less separable profiles. Such variability may reflect differences in underlying pathophysiological mechanisms, symptom severity, or compensatory processes. Robust characterization of this inter-individual variabilityand the potential identification of subgroupswill require larger cohorts. This observation nevertheless supports the view that tinnitus is not a unitary condition but rather comprises diverse network-level phenotypes.
The high dimensionality of FC matrices and variability in signal-to-noise ratio limit fine-grained interpretation in small samples; thus, our findings should be viewed as preliminary evidence motivating larger-scale studies. Finally, our results highlight the need for approaches that move beyond casecontrol contrasts to capture individual-level deviations. Normative modeling [51] offers a promising framework by defining typical brain function and quantifying departures at the subject level. Integrating such models with graph-based connectivity estimation could provide deeper insights into heterogeneity in tinnitus and related disorders, supporting a shift toward personalized neuroscience.
Examining the topological distribution of connections underlying individual-specific connectivity patterns, we observed a spatial reconfiguration of regions with the strongest idiosyncratic fingerprints in the tinnitus group (Fig. 5(a), (b), left panels). These regions may represent areas least affected by tinnitus, as they remain distinct across individuals rather than converging toward a shared pattern. To pinpoint regions more directly impacted by tinnitus, we compared their spatial specificity with that of controls (Supplementary Fig. S3). In the alpha band, these regions include the left and right isthmus of the posterior cingulate gyrus, while in the gamma band, they include the left frontal pole, right pericalcarine cortex, and left medial orbitofrontal cortex. In these areas, connectivity profiles exhibit subject-specific variability that exceeds that observed in controls, consistent with the heterogeneity of tinnitus-related distress (e.g., [42]). Conversely, regions with stronger spatial node strength in controls show reduced discriminative power in tinnitus, presenting more homogeneous connectivity profiles in affected individuals. These regions include the bilateral superior frontal cortex, right temporal pole, and right rostral anterior cingulate cortex in the alpha band, and the right pars orbitalis, right rostral middle frontal cortex, and left superior frontal cortex in the gamma band. Such homogenization may reflect both specific and generalized impacts of tinnitus on large-scale brain network organization.
While the present study focuses on characterizing FC alterations in tinnitus, it does not directly address clinical questions such as disease progression, reversibility, or causal relationships with comorbid conditions. These aspects require longitudinal and interventional studies, particularly across transitions from preclinical to acute and chronic tinnitus, to better assess causal mechanisms. Nevertheless, our findings provide insights into the large-scale network organization underlying tinnitus and highlight substantial inter-individual variability. This heterogeneity may contribute to the variable response to existing treatments and suggests that personalized approaches, such as targeted neuromodulation or neurofeedback, could be beneficial. In this context, methods that capture individual-specific connectivity patterns, such as GL, may offer a valuable framework for future translational research, including more detailed phenotyping through integration with multimodal data and further investigation of temporal dynamics and functional relevance.
IV. Conclusion
Our study introduces the first application of graph learning to M/EEG-based tinnitus research, addressing a key limitation of conventional functional connectivity approaches that rely on pairwise measures and may fail to capture the full structure of large-scale brain networks. By estimating whole-brain connectivity from all regional time courses simultaneously, our framework provides a holistic representation of functional brain organization. Our results indicate that this approach yields more stable connectivity estimates, including in shorter recordings, and improves the identifiability of individual brain network profiles compared to traditional methods. In addition, we observe frequency-specific alterations in large-scale networks, pointing to distributed changes in auditory, default mode, and attention-related systems. Importantly, the findings highlight substantial inter-individual variability in connectivity profiles, challenging the dominant group-level comparison paradigm and supporting the view of tinnitus as a distributed and heterogeneous network disorder rather than a localized dysfunction. By enabling a more detailed characterization of individual connectivity patterns, the proposed framework provides a basis for future work on personalized diagnostics and targeted neuromodulation strategies. Overall, this work contributes to bridging conventional pairwise connectivity approaches and emerging network-level models, expanding the methodological toolkit for studying complex brain disorders and supporting a shift toward individualized, connectivity-based perspectives.
V. Materials and Methods
A. Study Population
The research received ethical approval from the Regional Ethics Committee in Stockholm (Regionala etikprvningsnmnden, Dnr:2019-05226). All participants provided written informed consent in accordance with the Declaration of Helsinki. Demographic information is shown in Table 1. Details on participant recruitment, MEG and MRI acquisition, and data processing are provided in the Supplementary Information.
TABLE 1. Statistical Comparison of the Groups (Controls vs Tinnitus) Before and After Matching.
| Before Matching | After Matching | ||||
|---|---|---|---|---|---|
| Characteristic | CO (N23) | TI (N18) | CO (N18) | TI (N18) | |
| Age | Mean SD |
28.3 6.0 |
36.7 7.6 |
30.7 4.3 |
36.7 7.6 |
| p-value2 | 0.001 | 0.014 | |||
| Sex | F, n () | 12 (52) | 7 (39) | 9 (50) | 7 (39) |
| M, n () | 11 (48) | 11 (61) | 9 (50) | 11 (61) | |
| p-value2 | 0.4 | 0.5 | |||
1
Mean
SD; n ()
2 Wilcoxon rank sum test for age; Pearsons Chi-squared test for sex.
B. Construction of Functional Networks
Let
denote a weighted, undirected graph, where
represents the graphs finite set of
vertices (nodes),
denotes the graphs edge set, i.e., pairs
where
, and
denotes the graphs adjacency matrix, which is symmetric with elements
representing the weight of
. In the context of this study, each graph node represents a cortical region of interest (ROI), and a graph signal represents the MEG signal across the entire sets of ROIs at each point of time (i.e. a spatial signal). As such, for each subject, we obtain a set of graph signals, one graph signal per time-point. Thus, the matrix
contains the neural activity recorded across
brain regions over
time samples. The goal of the learning framework is to infer a network (graph) structurewhich is mathematically represented by weighted adjacency matrix
wherein the weight of each network edge reflects the strength of activation synchrony between the corresponding brain regions that are connected by the edge. A key feature of this learning approach is that all edge weights are learned jointly from whole-cortex patterns of cortical activity, rather than being derived independently one at a time. The weights in the adjacency matrix indicate the strength of the connection, or similarity between two corresponding vertices, therefore,
if there is no connection/similarity between vertices
and
. In this work we consider graphs with no self-loops, i.e.,
. The graphs combinatorial Laplacian matrix is defined as:
![]() |
where
is the diagonal matrix of vertex degrees with its elements given as
![]() |
Let
denote a graph signal, that is, a real signal defined on the vertices of
whose
-th component (
) represents the signal value at the
-th vertex of
. The total variation (TV) of a graph signal
on graph
can be quantified using
as [52]:
![]() |
Larger values of
indicate greater changes of
on
, i.e., higher spatial variability, and thus, lower spatial smoothness. Using this notion of smoothness, a sparse graph structure can be inferred from a given set of observations [31]. Let
![]() |
denote a matrix that stores a set of
measurements on a domain with
elements, and let
denote an
matrix with entries that represent the Euclidean distance (or any other distance metric) between pairs of rows in
, i.e.,
![]() |
where
denotes the
-th row of
, that is measurements from the
-th element. A graph structure can be inferred from
via the optimization [30]:
![]() |
where
and
denote the Hadamard product and the Frobenius norm, respectively.
and
are regularization parameters; intuitively, smaller values of
yield sparser graphs by penalizing edges between vertices with larger
[30]. The first term in (3) enforces smoothness by invoking that [30]:
![]() |
The proposed GL framework relies on the assumption that brain activity can be represented as a smooth signal on an underlying functional network, such that strongly connected brain regions exhibit similar temporal dynamics and therefore smaller pairwise distances. This is consistent with common principles in functional connectivity analysis, where coordinated activity reflects network organization. The model further promotes sparsity, favoring a limited set of meaningful connections to improve interpretability and reduce spurious effects, while enforcing positive node degrees to ensure overall network connectivity. Additionally, time samples are treated as independent observations, enabling robust estimation from short recordings, although temporal dynamics are not explicitly modeled.
To evaluate the performance of the constructed FC graphs, we used the Phase Lag Index (PLI) method. PLI is a reliable measure of phase synchronization that remains unaffected by common sources, such as volume conduction or active reference electrodes. This method is widely utilized to create brain FC networks and it helps in determining the phase relationship between two signals, indicating the extent to which signal leads or lags behind another [17]. Each element of the PLI matrix (
) can be quantified as:
![]() |
where
denotes the total number of time-points and
denotes the imaginary component of the averaged cross-spectral density (CSD) across frequency bins. The CSD is computed between time-courses of two cortical regions
and
(i.e.
and
) using Morlet wavelets, and it has the dimensions of the number of time points by the number of frequency bins.
, means that signal
leads and lags signal
equally often, while a value greater than 0 means that there is an imbalance in the likelihood for signal
to be leading or lagging. A value of 1 means that signal
only leads or only lags signal
.
C. Network robustness
We evaluated the stability of learned graphs across sample sizes and regularization parameters. Graphs were constructed using four
and
values (0.25, 0.5, 1, 1.5) and time windows ranging from 2 to 300 seconds. For each window, data were randomly sampled five times. The graph built from the full 300-second recording was designated the ideal graph (
). Similarity was quantified via Portrait divergence (PDiv; [53]), comparing distributions of shortest path lengths, and Euclidean distances between adjacency matrices (upper triangles, 2-norm). Fig. 1(a) illustrates the workflow, where graphs inferred from brain parcels across time windows are compared to the optimal graph.
D. Statistical group comparison
To compare global cortical connectivity between controls and tinnitus patients, each FC was normalized by its Frobenius norm, with edges
1 of the maximum weight excluded. Normality was assessed using the Shapiro-Wilk test (scipy.stats.shapiro); non-normal data were tested with the Mann-Whitney U test (scipy.stats.mannwhitneyu). Bonferroni correction was applied across edges within each frequency band with significance set at
, and statistical results are reported separately for each band.
E. Subject identifiability of functional networks
Subject identifiability assesses whether individual connectivity patterns are more self-similar than across subjects. Following [54], we computed an
identifiability matrix
, where
is the Pearson correlation between test (first 2.5 min) and retest (second 2.5 min) FC vectors. Graphs were constructed using the Desikan-Killiany atlas [55], comprising 68 cortical regions. Symmetric graphs allowed use of only the adjacency matrix upper triangles. Identification rank was derived from within-subject correlations, with lower ranks indicating higher identifiability. To explore heterogeneity, we applied spectral clustering (sklearn.cluster.SpectralClustering) to a cosine similarity matrix derived from
, selecting three clusters based on visual inspection and prior expectations.
F. Spatial specificity of functional network fingerprints
Edgewise intra-class correlation (ICC) was used to quantify test-retest reliability of FC edges, based on a one-way random effects model [56]:
![]() |
where
is between-subject variance,
residual variance, and
the number of sessions. High ICC values indicate stable, subject-specific edges, reflecting reliable network fingerprints. Lower ICC values reflect greater measurement variability. ICC was computed for all edges, identifying connections with high spatial specificity.
Supplementary Materials
The Supplementary Material provides details on the study population, MEG and MRI acquisition and processing, as well as additional tables and figures supporting the main text.
Acknowledgement
The author Payam S. Shabestari analyzed the data, generated figures and wrote the first draft of the paper and all authors contributed to and approved the final manuscript. The author Harry H. Behjat supervised, reviewed and edited the graph analysis sections. The authors Dimitri Van De Ville and Tobias Kleinjung reviewed and edited the manuscript. The authors Niklas K. Edvall and Christopher R. Cederroth collected and shared raw MEG + MRI data and the author Patrick Neff supervised, reviewed and edited the neurophysiological relevance of the results.
Funding Statement
This work was supported in part by Swiss National Science Foundation under Grant 208164.
References
- [1].Baguley D., McFerran D., and Hall D., Tinnitus, Lancet, vol. 382, no. 9904, pp. 1600–1607., Nov. 2013. [DOI] [PubMed] [Google Scholar]
- [2].Ridder D. Deet al. , Tinnitus and tinnitus disorder: Theoretical and operational definitions (an international multidisciplinary proposal), vol. 260, pp. 1–25., 2021. [DOI] [PubMed] [Google Scholar]
- [3].Jarach C. M.et al. , Global prevalence and incidence of tinnitus: A systematic review and meta-analysis, JAMA Neurol., vol. 79, no. 9, pp. 888–900., 2022, doi: 10.1001/jamaneurol.2022.2189. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [4].Langguth B., Kleinjung T., Schlee W., Vanneste S., and De Ridder D., Tinnitus guidelines and their evidence base, J. Clin. Med., vol. 12, no. 9, 2023, Art. no. 3087, doi: 10.3390/jcm12093087. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [5].McFerran D. J., Stockdale D., Holme R., Large C. H., and Baguley D. M., Why is there no cure for tinnitus?, Front. Neurosci., vol. 13, 2019, Art. no. 802. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [6].Elgoyhen A. B., Langguth B., Ridder D. De, and Vanneste S., Tinnitus: Perspectives from human neuroimaging, Nature Rev. Neurosci., vol. 16, no. 10, pp. 632–642., 2015. [DOI] [PubMed] [Google Scholar]
- [7].Weisz N., Moratti S., Meinzer M., Dohrmann K., and Elbert T., Tinnitus perception and distress is related to abnormal spontaneous brain activity as measured by magnetoencephalography, PLoS Med., vol. 2, no. 6, 2005, Art. no. e153. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [8].Ashton H., Reid K., Marsh R., Johnson I., Alter K., and Griffiths T., High frequency localised hot spots in temporal lobes of patients with intractable tinnitus: A quantitative electroencephalographic (QEEG) study, Neurosci. Lett., vol. 426, no. 1, pp. 23–28., 2007. [DOI] [PubMed] [Google Scholar]
- [9].Kok T. E.et al. , Resting-state networks in tinnitus: A scoping review, Clin. Neuroradiol., vol. 32, no. 4, pp. 903–922., 2022. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [10].Shabestari P. S.et al. , Prediction of acoustic tinnitus suppression using resting-state EEG via explainable ai approach, Sci. Rep., vol. 15, no. 1, 2025, Art. no. 10968. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [11].Schlee W., Hartmann T., Langguth B., and Weisz N., Abnormal resting-state cortical coupling in chronic tinnitus, BMC Neurosci., vol. 10, pp. 1–11., 2009. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [12].Bressler S. L., Large-scale cortical networks and cognition, Brain Res. Rev., vol. 20, no. 3, pp. 288–304., 1995. [DOI] [PubMed] [Google Scholar]
- [13].Goldman-Rakic P. S., Topography of cognition: Parallel distributed networks in primate association cortex, Annu. Rev. Neurosci., vol. 11, no. 1, pp. 137–156., 1988. [DOI] [PubMed] [Google Scholar]
- [14].Young M. P., Scanneil J. W., Burns G. A., and Blakemore C., Analysis of connectivity: Neural systems in the cerebral cortex, Rev. Neurosciences, vol. 5, no. 3, pp. 227–250., 1994. [DOI] [PubMed] [Google Scholar]
- [15].Birn R. M., The role of physiological noise in resting-state functional connectivity, Neuroimage, vol. 62, no. 2, pp. 864–870., 2012. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [16].Brookes M. J.et al. , Measuring functional connectivity using MEG: Methodology and comparison with fcMRI, Neuroimage, vol. 56, no. 3, pp. 1082–1104., 2011. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [17].Stam C. J., Nolte G., and Daffertshofer A., Phase lag index: Assessment of functional connectivity from multi channel EEG and MEG with diminished bias from common sources, Hum. Brain Mapping, vol. 28, no. 11, pp. 1178–1193., 2007. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [18].Liu T. T., Noise contributions to the fMRI signal: An overview, NeuroImage, vol. 143, pp. 141–151., 2016. [DOI] [PubMed] [Google Scholar]
- [19].Finn E. S.et al. , Functional connectome fingerprinting: Identifying individuals using patterns of brain connectivity, Nature Neurosci., vol. 18, no. 11, pp. 1664–1671., 2015. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [20].Stampacchia S.et al. , Fingerprints of brain disease: Connectome identifiability in Alzheimers disease, Commun. Biol., vol. 7, no. 1, 2024, Art. no. 1169. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [21].Xu R.et al. , Functional fingerprinting for the developing brain using deep metric learning, Imag. Neurosci., vol. 4, 2026, Art. no. IMAGa. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [22].Castanheira J. da Silvaet al. , The neurophysiological brain-fingerprint of Parkinsons disease, EBioMedicine, vol. 105, 2024, Art. no. 105201. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [23].Sareen E., Zahar S., Ville D. Van De, Gupta A., Griffa A., and Amico E., Exploring MEG brain fingerprints: Evaluation, pitfalls, and interpretations, NeuroImage, vol. 240, 2021, Art. no. 118331. [DOI] [PubMed] [Google Scholar]
- [24].Yang D., Abdelmegeed M., Modl J., and Kim M., Edge-boosted graph learning for functional brain connectivity analysis, in Proc. IEEE 22nd Int. Symp. Biomed. Imag., 2025, pp. 1–4.. [Google Scholar]
- [25].Ortega A., Frossard P., Kovaevi J., Moura J. M., and Vandergheynst P., Graph signal processing: Overview, challenges, and applications, in Proc. IEEE, vol. 106, no. 5, May 2018, pp. 808–828.. [Google Scholar]
- [26].Huang W.et al. , A graph signal processing perspective on functional brain imaging, in Proc. IEEE, vol. 106, no. 5, May 2018, pp. 868–885.. [Google Scholar]
- [27].Abramian D., Larsson M., Eklund A., Aganj I., Westin C.-F., and Behjat H., Diffusion-informed spatial smoothing of fMRI data in white matter using spectral graph filters, Neuroimage, vol. 237, 2021, Art. no. 118095. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [28].Jafadideh A. T. and Asl B. M., Rest-fMRI based comparison study between autism spectrum disorder and typically control using graph frequency bands, Comput. Biol. Med., vol. 146, 2022, Art. no. 105643. [DOI] [PubMed] [Google Scholar]
- [29].Behjat H., Tarun A., Abramian D., Larsson M., and Ville D. Van De, Voxel-wise brain graphs from diffusion MRI: Intrinsic eigenspace dimensionality and application to functional MRI, IEEE Open J. Eng. Med. Biol., vol. 6, pp. 158–167., 2025. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [30].Kalofolias V., How to learn a graph from smooth signals, in Proc. Artif. Intell. Statist., 2016, pp. 920–929.. [Google Scholar]
- [31].Dong X., Thanou D., Frossard P., and Vandergheynst P., Learning Laplacian matrix in smooth graph signal representations, IEEE Trans. Signal Process., vol. 64, no. 23, pp. 6160–6173., Dec. 2016. [Google Scholar]
- [32].Miri M., Abootalebi V., Saeedi-Sourck H., Ville D. Van De, and Behjat H., Spectral representation of EEG data using learned graphs with application to motor imagery decoding, Biomed. Signal Process. Control, vol. 87, 2024, Art. no. 105537. [Google Scholar]
- [33].Miri M., Abootalebi V., Amico E., Saeedi-Sourck H., Ville D. Van De, and Behjat H., Brain fingerprinting using EEG graph inference, in Proc. 31st Eur. Signal Process. Conf., 2023, pp. 1025–1029.. [Google Scholar]
- [34].Gao S., Xia X., Scheinost D., and Mishne G., Smooth graph learning for functional connectivity estimation, NeuroImage, vol. 239, 2021, Art. no. 118289. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [35].Balcioglu E. S., Doner B., Sareen E., Ville D. Van De, and Behjat H., Joint subject-identification and task-decoding from inferred functional brain graphs via a multi-task neural network, in Proc. IEEE Int. Symp. Biomed. Imag., 2024, pp. 1–5.. [Google Scholar]
- [36].Schlee W., Hartmann T., Langguth B., and Weisz N., Abnormal resting-state cortical coupling in chronic tinnitus, BMC Neurosci, vol. 10, no. 1, 2009, Art. no. 11. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [37].Tantardini M., Ieva F., Tajoli L., and Piccardi C., Comparing methods for comparing networks, Sci. Rep., vol. 9, no. 1, 2019, Art. no. 17557. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [38].Shuman D. I., Narang S. K., Frossard P., Ortega A., and Vandergheynst P., The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains, IEEE Signal Process. Mag., vol. 30, no. 3, pp. 83–98., Mar. 2013. [Google Scholar]
- [39].Itani S. and Thanou D., Combining anatomical and functional networks for neuropathology identification: A case study on autism spectrum disorder, Med. Image Anal., vol. 69, 2021, Art. no. 101986. [DOI] [PubMed] [Google Scholar]
- [40].Mohan A., Ridder D. De, and Vanneste S., Graph theoretical analysis of brain connectivity in phantom sound perception, Sci. Rep., vol. 6, no. 1, 2016, Art. no. 19683. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [41].Schmidt S. A., Akrofi K., Carpenter-Thompson J. R., and Husain F. T., Default mode, dorsal attention and auditory resting state networks exhibit differential functional connectivity in tinnitus and hearing loss, PLoS One, vol. 8, no. 10, 2013, Art. no. e76488. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [42].Rosemann S. and Rauschecker J. P., Increased fiber density of the fornix in patients with chronic tinnitus revealed by diffusion-weighted MRI, Front. Neurosci., vol. 17, 2023, Art. no. 1293133. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [43].Jensen O. and Mazaheri A., Shaping functional architecture by oscillatory alpha activity: Gating by inhibition, Front. Hum. Neurosci., vol. 4, Nov. 2010. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [44].Klimesch W., Alpha-band oscillations, attention, and controlled access to stored information, Trends Cogn. Sci., vol. 16, no. 12, pp. 606–617., 2012. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [45].Paraskevopoulos E., Dobel C., Wollbrink A., Salvari V., Bamidis P. D., and Pantev C., Maladaptive alterations of resting state cortical network in tinnitus: A directed functional connectivity analysis of a larger MEG data set, Sci. Rep., vol. 9, no. 1, 2019, Art. no. 15452. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [46].Schlee W., Mueller N., Hartmann T., Keil J., Lorenz I., and Weisz N., Mapping cortical hubs in tinnitus, BMC Biol., vol. 7, pp. 1–14., 2009. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [47].Chen Y.-C.et al. , Abnormal resting-state functional connectivity of the anterior cingulate cortex in unilateral chronic tinnitus patients, Front. Neurosci., vol. 12, 2018, Art. no. 9. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [48].Ridder D. D.et al. , An integrative model of auditory phantom perception: Tinnitus as a unified percept of interacting separable subnetworks, Neurosci. Biobehavioral Rev., vol. 44, pp. 16–32., 2014. [DOI] [PubMed] [Google Scholar]
- [49].Ridder D. D., Elgoyhen A. B., Romo R., and Langguth B., Phantom percepts: Tinnitus and pain as persisting aversive memory networks, Proc. Nat. Acad. Sci., vol. 108, no. 20, pp. 8075–8080., 2011. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [50].Langguth B.et al. , Neuroimaging and neuromodulation: Complementary approaches for identifying the neuronal correlates of tinnitus, Front. Syst. Neurosci., vol. 6, 2012, Art. no. 15. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [51].Rutherford S.et al. , The normative modeling framework for computational psychiatry, Nature Protoc., vol. 17, no. 7, pp. 1711–1734., 2022. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [52].Von Luxburg U., A tutorial on spectral clustering, Statist. Comput., vol. 17, pp. 395–416., 2007. [Google Scholar]
- [53].Bagrow J. P. and Bollt E. M., An information-theoretic, all-scales approach to comparing networks, Appl. Netw. Sci., vol. 4, no. 1, pp. 1–15., 2019. [Google Scholar]
- [54].Amico E. and Goi J., The quest for identifiability in human functional connectomes, Sci. Rep., vol. 8, no. 1, 2018, Art. no. 8254. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [55].Desikan R. S.et al. , An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest, Neuroimage, vol. 31, no. 3, pp. 968–980., 2006. [DOI] [PubMed] [Google Scholar]
- [56].McGraw K. O. and Wong S. P., Forming inferences about some intraclass correlation coefficients, Psychol. Methods, vol. 1, no. 1, 1996, Art. no. 30. [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.















