Entropic Hyper-Connectomes Computation and Analysis

02/28/2022
by   Michael G. Rawson, et al.
0

Brain function and connectivity is a pressing mystery in medicine related to many diseases. Neural connectomes have been studied as graphs with graph theory methods including topological methods. Work has started on hypergraph models and methods where the geometry and topology is significantly different. We define a hypergraph called the hyper-connectome with joint information entropy and total correlation. We give the pseudocode for computation from finite samples. We give the theoretic importance of this generalization's topology and geometry with respect to random variables and then prove the hypergraph can be necessary for prediction and classification. We confirm with a simulation study and computation. We prove the approximation for continuous random variables with finite samples. We compare connectome versus hyper-connectome for predicting schizophrenia in subjects based on a fMRI dataset using a linear support vector machine. The hyper-connectome achieves better performance in accuracy (up to 56%) and F1 score (up to 0.52) than the connectome. We reject null hypothesis at 95% with p-value = 0.00074.

READ FULL TEXT
research
03/14/2018

On the connectivity threshold for colorings of random graphs and hypergraphs

Let Ω_q=Ω_q(H) denote the set of proper [q]-colorings of the hypergraph ...
research
04/22/2021

Topological Simplifications of Hypergraphs

We study hypergraph visualization via its topological simplification. We...
research
04/11/2023

A Third Information-Theoretic Approach to Finite de Finetti Theorems

A new finite form of de Finetti's representation theorem is established ...
research
06/25/2021

Graph and hypergraph colouring via nibble methods: A survey

This paper provides a survey of methods, results, and open problems on g...
research
02/13/2023

FREIGHT: Fast Streaming Hypergraph Partitioning

Partitioning the vertices of a (hyper)graph into k roughly balanced bloc...
research
03/24/2022

LHNN: Lattice Hypergraph Neural Network for VLSI Congestion Prediction

Precise congestion prediction from a placement solution plays a crucial ...
research
02/13/2020

The Quantum Entropy Cone of Hypergraphs

In this work, we generalize the graph-theoretic techniques used for the ...

Please sign up or login with your details

Forgot password? Click here to reset