Abstract:Network theory provides a principled abstraction of the human brain: reducing a complex system into a simpler representation from which to investigate brain organisation. Recent advancement in the neuroimaging field are towards representing brain connectivity as a dynamic process in order to gain a deeper understanding of the interplay between functional modules for efficient information transport. In this work, we employ heat kernels to model the process of energy diffusion in functional networks. We extract node-based, multi-scale features which describe the propagation of heat over 'time' which not only inform the importance of a node in the graph, but also incorporate local and global information of the underlying geometry of the network. As a proof-of-concept, we test the efficacy of two heat kernel features for discriminating between motor and working memory functional networks from the Human Connectome Project. For comparison, we also classified task networks using traditional network metrics which similarly provide rankings of node importance. In addition, a variant of the Smooth Incremental Graphical Lasso Estimation algorithm was used to estimate non-sparse, precision matrices to account for non-stationarity in the time series. We illustrate differences in heat kernel features between tasks, and also between regions of the brain. Using a random forest classifier, we showed heat kernel metrics to capture intrinsic properties of functional networks that serve well as features for task classification.

Graph Clustering Using Heat Content Invariants

Generalised heat kernel invariants of a graph and application to object clustering

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Computing Heat Kernel Pagerank and a Local Clustering Algorithm

Stability of Information in the Heat Flow Clustering

The geometry of kernelized spectral clustering

Classifying HCP Task-fMRI Networks Using Heat Kernels

Constructing heat kernels on infinite graphs

Heat Kernel of Networks with Long-Range Interactions

Graph partitioning advance clustering technique

Graph invariants from ideas in physics and number theory

Sketching the Heat Kernel: Using Gaussian Processes to Embed Data

A note on heat kernel of graphs

Stability of Hypergraph Invariants and Transformations

Deep Clustering with Sample-Assignment Invariance Prior.

Clustering Through Probability Distribution Analysis along Eigenpaths.

Weighted Cheeger and Buser Inequalities, with Applications to Clustering and Cutting Probability Densities

Bayesian Nonparametric Graph Clustering

The Laplacian K-modes algorithm for clustering

The Heat Kernel in Riemann Normal Coordinates and Multiloop Feynman Graphs in Curved Spacetime

The Parametrix Construction of the Heat Kernel on a Graph