Abstract:This article proposes a novel Bayesian classification framework for networks with labeled nodes. While literature on statistical modeling of network data typically involves analysis of a single network, the recent emergence of complex data in several biological applications, including brain imaging studies, presents a need to devise a network classifier for subjects. This article considers an application from a brain connectome study, where the overarching goal is to classify subjects into two separate groups based on their brain network data, along with identifying influential regions of interest (ROIs) (referred to as nodes). Existing approaches either treat all edge weights as a long vector or summarize the network information with a few summary measures. Both these approaches ignore the full network structure, may lead to less desirable inference in small samples and are not designed to identify significant network nodes. We propose a novel binary logistic regression framework with the network as the predictor and a binary response, the network predictor coefficient being modeled using a novel class global-local shrinkage priors. The framework is able to accurately detect nodes and edges in the network influencing the classification. Our framework is implemented using an efficient Markov Chain Monte Carlo algorithm. Theoretically, we show asymptotically optimal classification for the proposed framework when the number of network edges grows faster than the sample size. The framework is empirically validated by extensive simulation studies and analysis of a brain connectome data.

Minimax optimal high-dimensional classification using deep neural networks

Sharp Rate of Convergence for Deep Neural Network Classifiers under the Teacher-Student Setting

Non-asymptotic Excess Risk Bounds for Classification with Deep Convolutional Neural Networks

Multiclass classification for multidimensional functional data through deep neural networks

On Excess Risk Convergence Rates of Neural Network Classifiers

Fusion of effective dimension reduction and discriminative dictionary learning for high-dimensional classification

Optimal Discriminant Analysis in High-Dimensional Latent Factor Models

A Minimax Framework for Classification with Applications to Images and High Dimensional Data

Minimax optimality of deep neural networks on dependent data via PAC-Bayes bounds

High dimensional linear discriminant analysis: optimality, adaptive algorithm and missing data

A minimax optimal approach to high-dimensional double sparse linear regression

High-dimensional classification by sparse logistic regression

Deep Neural Network Classifier for Multi-dimensional Functional Data

High Dimensional Bayesian Network Classification with Network Global-Local Shrinkage Priors

SURE Estimates for High Dimensional Classification

Fast classification of high-dimensional EEG signals using min-max modular neural networks

Neyman-Pearson Classification under High-Dimensional Settings.

Dynamic Linear Discriminant Analysis in High Dimensional Space

Deep Nonparametric Regression on Approximate Manifolds: Non-Asymptotic Error Bounds with Polynomial Prefactors

Maximum Decentral Projection Margin Classifier for High Dimension and Low Sample Size Problems

High Dimensional Expectation-Maximization Algorithm: Statistical Optimization and Asymptotic Normality