FAST functional connectivity implicates P300 connectivity in working memory deficits in Alzheimer's disease.

Measuring transient functional connectivity is an important challenge in Electroencephalogram (EEG) research. Here, the rich potential for insightful, discriminative information of brain activity offered by high temporal resolution is confounded by the inherent noise of the medium and the spurious nature of correlations computed over short temporal windows. We propose a novel methodology to overcome these problems called Filter Average Short-Term (FAST) functional connectivity. First, long-term, stable, functional connectivity is averaged across an entire study cohort for a given pair of Visual Short Term Memory (VSTM) tasks. The resulting average connectivity matrix, containing information on the strongest general connections for the tasks, is used as a filter to analyse the transient high temporal resolution functional connectivity of individual subjects. In simulations, we show that this method accurately discriminates differences in noisy Event-Related Potentials (ERPs) between two conditions where standard connectivity and other comparable methods fail. We then apply this to analyse activity related to visual short-term memory binding deficits in two cohorts of familial and sporadic Alzheimer's disease. Reproducible significant differences were found in the binding task with no significant difference in the shape task in the P300 ERP range. This allows new sensitive measurements of transient functional connectivity, which can be implemented to obtain results of clinical significance.

A comprehensive hierarchical comparison of structural connectomes in Major Depressive Disorder cases v. controls in two large population samples.

BACKGROUND: The brain can be represented as a network, with nodes as brain regions and edges as region-to-region connections. Nodes with the most connections (hubs) are central to efficient brain function. Current findings on structural differences in Major Depressive Disorder (MDD) identified using network approaches remain inconsistent, potentially due to small sample sizes. It is still uncertain at what level of the connectome hierarchy differences may exist, and whether they are concentrated in hubs, disrupting fundamental brain connectivity. METHODS: We utilized two large cohorts, UK Biobank (UKB, N = 5104) and Generation Scotland (GS, N = 725), to investigate MDD case-control differences in brain network properties. Network analysis was done across four hierarchical levels: (1) global, (2) tier (nodes grouped into four tiers based on degree) and rich club (between-hub connections), (3) nodal, and (4) connection. RESULTS: In UKB, reductions in network efficiency were observed in MDD cases globally (d = -0.076, pFDR = 0.033), across all tiers (d = -0.069 to -0.079, pFDR = 0.020), and in hubs (d = -0.080 to -0.113, pFDR = 0.013-0.035). No differences in rich club organization and region-to-region connections were identified. The effect sizes and direction for these associations were generally consistent in GS, albeit not significant in our lower-N replication sample. CONCLUSION: Our results suggest that the brain's fundamental rich club structure is similar in MDD cases and controls, but subtle topological differences exist across the brain. Consistent with recent large-scale neuroimaging findings, our findings offer a connectomic perspective on a similar scale and support the idea that minimal differences exist between MDD cases and controls.

Abnormal Functional Hierarchies of EEG Networks in Familial and Sporadic Prodromal Alzheimer's Disease During Visual Short-Term Memory Binding.

Alzheimer's Disease (AD) shows both complex alterations of functional dependencies between brain regions and a decreased ability to perform Visual Short-Term Memory Binding (VSTMB) tasks. Recent advances in network neuroscience toward understanding the complexity of hierarchical brain function here enables us to establish a link between these two phenomena. Here, we study data on two types of dementia at Mild Cognitive Impairment (MCI) stage-familial AD patients (E280A mutation of the presenilin-1 gene) and elderly MCI patients at high risk of sporadic AD, both with age-matched controls. We analyzed Electroencephalogram (EEG) signals recorded during the performance of Visual Short-Term Memory (VSTM) tasks by these participants. Functional connectivity was computed using the phase-lag index in Alpha and Beta; and network analysis was employed using network indices of hierarchical spread (degree variance) and complexity. Hierarchical characteristics of EEG functional connectivity networks revealed abnormal patterns in familial MCI VSTMB function and sporadic MCI VSTMB function. The middle-aged familial MCI binding network displayed a larger degree variance in lower Beta compared to healthy controls (p = 0.0051, Cohen's d = 1.0124), while the elderly sporadic MCI binding network displayed greater hierarchical complexity in Alpha (p = 0.0140, Cohen's d = 1.1627). Characteristics in healthy aging were not shown to differ. These results indicate that activity in MCI exhibits cross-frequency network reorganization characterized by increased heterogeneity of node roles in the functional hierarchy. Aging itself is not found to cause VSTM functional hierarchy differences.

A computational exploration of resilience and evolvability of protein-protein interaction networks.

Protein-protein interaction (PPI) networks represent complex intra-cellular protein interactions, and the presence or absence of such interactions can lead to biological changes in an organism. Recent network-based approaches have shown that a phenotype's PPI network's resilience to environmental perturbations is related to its placement in the tree of life; though we still do not know how or why certain intra-cellular factors can bring about this resilience. Here, we explore the influence of gene expression and network properties on PPI networks' resilience. We use publicly available data of PPIs for E. coli, S. cerevisiae, and H. sapiens, where we compute changes in network resilience as new nodes (proteins) are added to the networks under three node addition mechanisms-random, degree-based, and gene-expression-based attachments. By calculating the resilience of the resulting networks, we estimate the effectiveness of these node addition mechanisms. We demonstrate that adding nodes with gene-expression-based preferential attachment (as opposed to random or degree-based) preserves and can increase the original resilience of PPI network in all three species, regardless of gene expression distribution or network structure. These findings introduce a general notion of prospective resilience, which highlights the key role of network structures in understanding the evolvability of phenotypic traits.

Spectral clustering based on structural magnetic resonance imaging and its relationship with major depressive disorder and cognitive ability.

There is increasing interest in using data-driven unsupervised methods to identify structural underpinnings of common mental illnesses, including major depressive disorder (MDD) and associated traits such as cognition. However, studies are often limited to severe clinical cases with small sample sizes and most do not include replication. Here, we examine two relatively large samples with structural magnetic resonance imaging (MRI), measures of lifetime MDD and cognitive variables: Generation Scotland (GS subsample, N = 980) and UK Biobank (UKB, N = 8,900), for discovery and replication, using an exploratory approach. Regional measures of FreeSurfer derived cortical thickness (CT), cortical surface area (CSA), cortical volume (CV) and subcortical volume (subCV) were input into a clustering process, controlling for common covariates. The main analysis steps involved constructing participant K-nearest neighbour graphs and graph partitioning with Markov stability to determine optimal clustering of participants. Resultant clusters were (1) checked whether they were replicated in an independent cohort and (2) tested for associations with depression status and cognitive measures. Participants separated into two clusters based on structural brain measurements in GS subsample, with large Cohen's d effect sizes between clusters in higher order cortical regions, commonly associated with executive function and decision making. Clustering was replicated in the UKB sample, with high correlations of cluster effect sizes for CT, CSA, CV and subCV between cohorts across regions. The identified clusters were not significantly different with respect to MDD case-control status in either cohort (GS subsample: pFDR = .2239-.6585; UKB: pFDR = .2003-.7690). Significant differences in general cognitive ability were, however, found between the clusters for both datasets, for CSA, CV and subCV (GS subsample: d = 0.2529-.3490, pFDR  < .005; UKB: d = 0.0868-0.1070, pFDR  < .005). Our results suggest that there are replicable natural groupings of participants based on cortical and subcortical brain measures, which may be related to differences in cognitive performance, but not to the MDD case-control status.

Hierarchical Complexity of the Macro-Scale Neonatal Brain.

The human adult structural connectome has a rich nodal hierarchy, with highly diverse connectivity patterns aligned to the diverse range of functional specializations in the brain. The emergence of this hierarchical complexity in human development is unknown. Here, we substantiate the hierarchical tiers and hierarchical complexity of brain networks in the newborn period, assess correspondences with hierarchical complexity in adulthood, and investigate the effect of preterm birth, a leading cause of atypical brain development and later neurocognitive impairment, on hierarchical complexity. We report that neonatal and adult structural connectomes are both composed of distinct hierarchical tiers and that hierarchical complexity is greater in term born neonates than in preterms. This is due to diversity of connectivity patterns of regions within the intermediate tiers, which consist of regions that underlie sensorimotor processing and its integration with cognitive information. For neonates and adults, the highest tier (hub regions) is ordered, rather than complex, with more homogeneous connectivity patterns in structural hubs. This suggests that the brain develops first a more rigid structure in hub regions allowing for the development of greater and more diverse functional specialization in lower level regions, while connectivity underpinning this diversity is dysmature in infants born preterm.

Pipeline comparisons of convolutional neural networks for structural connectomes: predicting sex across 3,152 participants.

With several initiatives well underway towards amassing large and high-quality population-based neuroimaging datasets, deep learning is set to push the boundaries of what is possible in classification and prediction in neuroimaging studies. This includes those that derive increasingly popular structural connectomes, which map out the connections (and their relative strengths) between brain regions. Here, we test different Convolutional Neural Network (CNN) models in a benchmark sex prediction task in a large sample of N=3,152 structural connectomes acquired from the UK Biobank, and compare results across different connectome processing choices. The best results (76.5% test accuracy) were achieved using Fractional Anisotropy (FA) weighted connectomes, without sparsification, and with a simple weight normalisation through division by the maximum FA value. We also confirm that for structural connectomes, a Graph CNN approach, the recently proposed BrainNetCNN, outperforms an image-based CNN.

Normalised degree variance.

Finding graph indices which are unbiased to network size and density is of high importance both within a given field and across fields for enhancing comparability of modern network science studies. The degree variance is an important metric for characterising network degree heterogeneity. Here, we provide an analytically valid normalisation of degree variance to replace previous normalisations which are either invalid or not applicable to all networks. It is shown that this normalisation provides equal values for graphs and their complements; it is maximal in the star graph (and its complement); and its expected value is constant with respect to density for Erdös-Rényi (ER) random graphs of the same size. We strengthen these results with model observations in ER random graphs, random geometric graphs, scale-free networks, random hierarchy networks and resting-state brain networks, showing that the proposed normalisation is generally less affected by both network size and density than previous normalisation attempts. The closed form expression proposed also benefits from high computational efficiency and straightforward mathematical analysis. Analysis of 184 real-world binary networks across different disciplines shows that normalised degree variance is not correlated with average degree and is robust to node and edge subsampling. Comparisons across subdomains of biological networks reveals greater degree heterogeneity among brain connectomes and food webs than in protein interaction networks.

On neighbourhood degree sequences of complex networks.

Network topology is a fundamental aspect of network science that allows us to gather insights into the complicated relational architectures of the world we inhabit. We provide a first specific study of neighbourhood degree sequences in complex networks. We consider how to explicitly characterise important physical concepts such as similarity, heterogeneity and organization in these sequences, as well as updating the notion of hierarchical complexity to reflect previously unnoticed organizational principles. We also point out that neighbourhood degree sequences are related to a powerful subtree kernel for unlabeled graph classification. We study these newly defined sequence properties in a comprehensive array of graph models and over 200 real-world networks. We find that these indices are neither highly correlated with each other nor with classical network indices. Importantly, the sequences of a wide variety of real world networks are found to have greater similarity and organisation than is expected for networks of their given degree distributions. Notably, while biological, social and technological networks all showed consistently large neighbourhood similarity and organisation, hierarchical complexity was not a consistent feature of real world networks. Neighbourhood degree sequences are an interesting tool for describing unique and important characteristics of complex networks.