Tensor entropy for uniform hypergraphs

12/20/2019
by   Can Chen, et al.
24

In this paper, we develop a new notion of entropy for uniform hypergraphs, which are generalized from graphs, based on tensor theory. In particular, we employ the probability distribution of the generalized singular values, calculated from the higher-order singular value decomposition of the Laplacian tensors, to fit into the Shannon entropy formula. It is shown that this tensor entropy is an extension of von Neumann entropy for graphs. We establish results on the lower and upper bounds of the entropy and demonstrate that it is a measure of regularity, relying on the vertex degrees, path lengths, clustering coefficients and nontrivial symmetricity, for uniform hypergraphs with two simulated examples.

READ FULL TEXT

Authors

page 3

page 7

page 9

page 10

07/17/2020

Perturbation Bounds for Orthogonally Decomposable Tensors and Their Applications in High Dimensional Data Analysis

We develop deterministic perturbation bounds for singular values and vec...
04/13/2021

Nondegeneracy of eigenvectors and singular vector tuples of tensors

In this article, nondegeneracy of singular vector tuples, Z-eigenvectors...
02/08/2019

A Fast Algorithm for Cosine Transform Based Tensor Singular Value Decomposition

Recently, there has been a lot of research into tensor singular value de...
01/15/2018

On the Distribution of Random Geometric Graphs

Random geometric graphs (RGGs) are commonly used to model networked syst...
06/30/2021

CS decomposition and GSVD for tensors based on the T-product

This paper derives the CS decomposition for orthogonal tensors (T-CSD) a...
12/31/2020

Continuity of Generalized Entropy and Statistical Learning

We study the continuity property of the generalized entropy as a functio...
07/10/2019

Higher-order ergodicity coefficients

Ergodicity coefficients for stochastic matrices provide valuable upper b...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.