Kolmogorov Basic Graphs and Their Application in Network Complexity Analysis

Throughout the years, measuring the complexity of networks and graphs has been of great interest to scientists. The Kolmogorov complexity is known as one of the most important tools to measure the complexity of an object. We formalized a method to calculate an upper bound for the Kolmogorov complexi...

Full description

Bibliographic Details
Main Authors: Amirmohammad Farzaneh, Justin P. Coon, Mihai-Alin Badiu
Format: Article
Language:English
Published: MDPI AG 2021-11-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/23/12/1604