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

page 3

page 7

page 9

page 10

research
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...
research
04/13/2021

Nondegeneracy of eigenvectors and singular vector tuples of tensors

In this article, nondegeneracy of singular vector tuples, Z-eigenvectors...
research
09/11/2023

A Two-Sided Quaternion Higher-Order Singular Value Decomposition

Higher-order singular value decomposition (HOSVD) is one of the most cel...
research
01/05/2023

A tensor bidiagonalization method for higher-order singular value decomposition with applications

The need to know a few singular triplets associated with the largest sin...
research
01/15/2018

On the Distribution of Random Geometric Graphs

Random geometric graphs (RGGs) are commonly used to model networked syst...
research
03/02/2023

Categorical magnitude and entropy

Given any finite set equipped with a probability measure, one may comput...
research
06/27/2020

Genericity and Rigidity for Slow Entropy Transformations

The notion of slow entropy, both upper and lower slow entropy, was defin...

Please sign up or login with your details

Forgot password? Click here to reset