Combining Non-negative Matrix Factorization and Sparse Coding for Functional Brain Overlapping Community Detection

Symmetric Nonnegative Matrix Factorization-Based Community Detection Models and Their Convergence Analysis

Community detection is a popular yet thorny issue in social network analysis. A symmetric and nonnegative matrix factorization (SNMF) model based on a nonnegative multiplicative update (NMU) scheme is frequently adopted to address it. Current research mainly focuses on integrating additional information into it without considering the effects of a learning scheme. This study aims to implement highly accurate community detectors via the connections between an SNMF-based community detector's detection accuracy and an NMU scheme's scaling factor. The main idea is to adjust such scaling factor via a linear or nonlinear strategy, thereby innovatively implementing several scaling-factor-adjusted NMU schemes. They are applied to SNMF and graph-regularized SNMF models to achieve four novel SNMF-based community detectors. Theoretical studies indicate that with the proposed schemes and proper hyperparameter settings, each model can: 1) keep its loss function nonincreasing during its training process and 2) converge to a stationary point. Empirical studies on eight social networks show that they achieve significant accuracy gain in community detection over the state-of-the-art community detectors.

Topological Network Analysis of Early Alzheimer's Disease Based on Resting-State EEG

Previous studies made progress in the early diagnosis of Alzheimer's disease (AD) using electroencephalography (EEG) without considering EEG connectivity. To fill this gap, we explored significant differences between early AD patients and controls based on frequency domain and spatial properties using functional connectivity in mild cognitive impairment (MCI) and mild AD datasets. Four global metrics, network resilience, connection-level metrics and node versatility were used to distinguish between controls and patients. The results show that the main frequency bands that are different between MCI patients and controls are the θ and low α bands, and the differently affected brain areas are the frontal, left temporal and parietal areas. Compared to MCI patients, in patients with mild AD, the main frequency bands that are different are the low and high α bands, and the main differently affected brain region is a larger right temporal area. Four LOFC bands were used as input to train the ResNet-18 model. For the MCI dataset, the average accuracy of 20 runs was 93.42% and the best accuracy was 98.33%, while for the mild AD dataset, the average accuracy was 98.54% and the best accuracy was 100%. To determine the timing of early treatment and discovering the susceptible patients, and to slow the progression of the disease, we assume that the occurrence of MCI and mild AD and their progression to more serious AD and dementia could be inferred by analyzing the topological structure of the brain network generated by EEG. Our findings provide a novel solution for connectome-based biomarker analysis to improve personalized medicine.