Skip to Content

476 Results Found

  • Article
  • Open Access
3 Citations
6,725 Views
19 Pages

Relating Vertex and Global Graph Entropy in Randomly Generated Graphs

  • Philip Tee,
  • George Parisis,
  • Luc Berthouze and
  • Ian Wakeman

21 June 2018

Combinatoric measures of entropy capture the complexity of a graph but rely upon the calculation of its independent sets, or collections of non-adjacent vertices. This decomposition of the vertex set is a known NP-Complete problem and for most real w...

(This article belongs to the Special Issue Entropy: From Physics to Information Sciences and Geometry)
  • Article
  • Open Access
3 Citations
2,776 Views
11 Pages

Entropy, Graph Homomorphisms, and Dissociation Sets

  • Ziyuan Wang,
  • Jianhua Tu and
  • Rongling Lang

13 January 2023

Given two graphs G and H, the mapping of f:V(G)→V(H) is called a graph homomorphism from G to H if it maps the adjacent vertices of G to the adjacent vertices of H. For the graph G, a subset of vertices is called a dissociation set of G if it in...

(This article belongs to the Special Issue Spectral Graph Theory, Topological Indices of Graph, and Entropy)
  • Feature Paper
  • Article
  • Open Access
26 Citations
5,175 Views
11 Pages

21 July 2023

Graph entropy plays an essential role in interpreting the structural information and complexity measure of a network. Let G be a graph of order n. Suppose dG(vi) is degree of the vertex vi for each i=1,2,…,n. Now, the k-th degree-based graph e...

(This article belongs to the Special Issue Spectral Graph Theory, Topological Indices of Graph, and Entropy)
  • Article
  • Open Access
3 Citations
3,833 Views
9 Pages

Graph Entropy Based on Strong Coloring of Uniform Hypergraphs

  • Lusheng Fang,
  • Bo Deng,
  • Haixing Zhao and
  • Xiaoyun Lv

22 December 2021

The classical graph entropy based on the vertex coloring proposed by Mowshowitz depends on a graph. In fact, a hypergraph, as a generalization of a graph, can express complex and high-order relations such that it is often used to model complex system...

(This article belongs to the Special Issue Graph Theory with Applications)
  • Article
  • Open Access
18 Citations
2,923 Views
13 Pages

Graph Multi-Scale Permutation Entropy for Bearing Fault Diagnosis

  • Qingwen Fan,
  • Yuqi Liu,
  • Jingyuan Yang and
  • Dingcheng Zhang

21 December 2023

Bearing faults are one kind of primary failure in rotatory machines. To avoid economic loss and casualties, it is important to diagnose bearing faults accurately. Vibration-based monitoring technology is widely used to detect bearing faults. Graph si...

(This article belongs to the Section Fault Diagnosis & Sensors)
  • Article
  • Open Access
10 Citations
5,349 Views
8 Pages

13 May 2016

Many graph invariants have been used for the construction of entropy-based measures to characterize the structure of complex networks. The starting point has been always based on assigning a probability distribution to a network when using Shannon’s...

(This article belongs to the Special Issue Machine Learning and Entropy: Discover Unknown Unknowns in Complex Data Sets)
  • Article
  • Open Access
10 Citations
8,704 Views
19 Pages

5 September 2016

Over the years, several theoretical graph generation models have been proposed. Among the most prominent are: the Erdős–Renyi random graph model, Watts–Strogatz small world model, Albert–Barabási preferential attachment model, Price citation model, a...

  • Article
  • Open Access
2 Citations
3,548 Views
10 Pages

12 January 2023

The quantification of entropy in images is a topic of interest that has had different applications in the field of agronomy, product generation and medicine. Some algorithms have been proposed for the quantification of the irregularity present in an...

(This article belongs to the Special Issue Measures of Information II)
  • Proceeding Paper
  • Open Access
1,962 Views
9 Pages

17 November 2019

A graph-model is presented to describe multilevel atomic structure. As an example, we take the double Λ configuration in alkali-metal atoms with hyperfine structure and nuclear spin I = 3 / 2 , as a graph with four vertices. Links are tr...

(This article belongs to the Proceedings of The 5th International Electronic Conference on Entropy and Its Applications)
  • Article
  • Open Access
1 Citations
3,091 Views
16 Pages

Maximum Entropy Approach to Massive Graph Spectrum Learning with Applications

  • Diego Granziol,
  • Binxin Ru,
  • Xiaowen Dong,
  • Stefan Zohren and ,
  • Michael Osborne and
  • Stephen Roberts
  • + 1 author+ 0 author

15 June 2022

We propose an alternative maximum entropy approach to learning the spectra of massive graphs. In contrast to state-of-the-art Lanczos algorithm for spectral density estimation and applications thereof, our approach does not require kernel smoothing....

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
  • Feature Paper
  • Article
  • Open Access
1 Citations
1,926 Views
33 Pages

15 July 2025

We address the problem of the distributed computation of arbitrary functions of two correlated sources, X1 and X2, residing in two distributed source nodes, respectively. We exploit the structure of a computation task by coding source characteristic...

(This article belongs to the Special Issue Information Theory and Data Compression)
  • Article
  • Open Access
5 Citations
4,602 Views
16 Pages

Virtual Network Embedding Based on Graph Entropy

  • Jingjing Zhang,
  • Chenggui Zhao,
  • Honggang Wu,
  • Minghui Lin and
  • Ren Duan

25 April 2018

For embedding virtual networks into a large scale substrate network, a massive amount of time is needed to search the resource space even if the scale of the virtual network is small. The complexity of searching the candidate resource will be reduced...

(This article belongs to the Special Issue Graph and Network Entropies)
  • Article
  • Open Access
19 Citations
2,817 Views
9 Pages

4 July 2024

Non-Euclidean data, such as social networks and citation relationships between documents, have node and structural information. The Graph Convolutional Network (GCN) can automatically learn node features and association information between nodes. The...

(This article belongs to the Special Issue Entropy and Information Theory in Machine Learning: Theoretical Insights and Applications)
  • Article
  • Open Access
4 Citations
2,095 Views
16 Pages

Entropy and Multi-Fractal Analysis in Complex Fractal Systems Using Graph Theory

  • Zeeshan Saleem Mufti,
  • Ali H. Tedjani,
  • Rukhshanda Anjum and
  • Turki Alsuraiheed

15 December 2023

In 1997, Sierpinski graphs, S(n,k), were obtained by Klavzar and Milutinovic. The graph S(1,k) represents the complete graph Kk and S(n,3) is known as the graph of the Tower of Hanoi. Through generalizing the notion of a Sierpinski graph, a graph nam...

(This article belongs to the Special Issue Advances in Graph Theory and Combinatorial Optimization)
  • Article
  • Open Access
11 Citations
3,492 Views
23 Pages

15 June 2023

Due to its wide application across many disciplines, how to make an efficient ranking for nodes in graph data has become an urgent topic. It is well-known that most classical methods only consider the local structure information of nodes, but ignore...

  • Article
  • Open Access
11 Citations
5,563 Views
14 Pages

2 April 2018

Recently, Multi-Graph Learning was proposed as the extension of Multi-Instance Learning and has achieved some successes. However, to the best of our knowledge, currently, there is no study working on Multi-Graph Multi-Label Learning, where each objec...

(This article belongs to the Special Issue Entropy-based Data Mining)
  • Article
  • Open Access
18 Citations
4,339 Views
18 Pages

Blind Mesh Assessment Based on Graph Spectral Entropy and Spatial Features

  • Yaoyao Lin,
  • Mei Yu,
  • Ken Chen,
  • Gangyi Jiang and ,
  • Fen Chen and
  • Zongju Peng
  • + 1 author+ 0 author

7 February 2020

With the wide applications of three-dimensional (3D) meshes in intelligent manufacturing, digital animation, virtual reality, digital cities and other fields, more and more processing techniques are being developed for 3D meshes, including watermarki...

(This article belongs to the Special Issue Entropy-Based Algorithms for Signal Processing)
  • Article
  • Open Access
20 Citations
5,352 Views
29 Pages

Topological and Thermodynamic Entropy Measures for COVID-19 Pandemic through Graph Theory

  • G. Kirithiga Nandini,
  • R. Sundara Rajan,
  • A. Arul Shantrinal,
  • T. M. Rajalaxmi and ,
  • Indra Rajasingh and
  • Krishnan Balasubramanian
  • + 1 author+ 0 author

2 December 2020

Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) has caused the global pandemic, coronavirus disease-2019 (COVID-19) which has resulted in 60.4 million infections and 1.42 million deaths worldwide. Mathematical models as an integral part...

(This article belongs to the Section E: Life Sciences)
  • Article
  • Open Access
8 Citations
3,629 Views
23 Pages

19 August 2022

Many similarity measure algorithms of nodes in weighted graph data have been proposed by employing the degree of nodes in recent years. Despite these algorithms obtaining great results, there may be still some limitations. For instance, the strength...

(This article belongs to the Collection Graphs and Networks from an Algorithmic Information Perspective)
  • Article
  • Open Access
6 Citations
3,969 Views
14 Pages

Entropy-Based Graph Clustering of PPI Networks for Predicting Overlapping Functional Modules of Proteins

  • Hoyeon Jeong,
  • Yoonbee Kim,
  • Yi-Sue Jung,
  • Dae Ryong Kang and
  • Young-Rae Cho

28 September 2021

Functional modules can be predicted using genome-wide protein–protein interactions (PPIs) from a systematic perspective. Various graph clustering algorithms have been applied to PPI networks for this task. In particular, the detection of overlapping...

(This article belongs to the Special Issue Networks and Systems in Bioinformatics)
  • Article
  • Open Access
3 Citations
1,928 Views
14 Pages

22 August 2024

Medium–long-term photovoltaic (PV) output forecasting is of great significance to power grid planning, power market transactions, power dispatching operations, equipment maintenance and overhaul. However, PV output fluctuates greatly due to wea...

(This article belongs to the Special Issue Advances in Integration of Renewable Energy Technologies and Distribution Systems)
  • Article
  • Open Access
6 Citations
3,055 Views
21 Pages

12 May 2025

Current methods for public opinion propagation prediction struggle to jointly model temporal dynamics, structural complexity, and dynamic node influence in evolving social networks. To overcome these limitations, this paper proposes a public opinion...

(This article belongs to the Special Issue Information-Theoretic Approaches for Machine Learning and AI)
  • Article
  • Open Access
16 Citations
4,053 Views
14 Pages

The Hosoya Entropy of Graphs Revisited

  • Modjtaba Ghorbani,
  • Matthias Dehmer,
  • Abbe Mowshowitz,
  • Jin Tao and
  • Frank Emmert-Streib

6 August 2019

In this paper we extend earlier results on Hosoya entropy (H-entropy) of graphs, and establish connections between H-entropy and automorphisms of graphs. In particular, we determine the H-entropy of graphs whose automorphism group has exactly two orb...

  • Article
  • Open Access
1 Citations
4,998 Views
13 Pages

28 February 2017

Inspired by the generalized entropies for graphs, a class of generalized degree-based graph entropies is proposed using the known information-theoretic measures to characterize the structure of complex networks. The new entropies depend on assigning...

(This article belongs to the Special Issue Symmetry in Complex Networks II)
  • Article
  • Open Access
11 Citations
5,988 Views
11 Pages

Some New Properties for Degree-Based Graph Entropies

  • Guoxiang Lu,
  • Bingqing Li and
  • Lijia Wang

16 December 2015

The graph entropies inspired by Shannon’s entropy concept become the information-theoretic quantities for measuring the structural information of graphs and complex networks. In this paper, we continue studying some new properties of the graph entrop...

(This article belongs to the Section Complexity)
  • Article
  • Open Access
5 Citations
3,236 Views
32 Pages

Spatial Cognitive Electroencephalogram Network Topological Features Extraction Based on Cross Fuzzy Entropy Network Graph

  • Yanhong Zhou,
  • Xulong Liu,
  • Dong Wen,
  • Shuang Xu and ,
  • Xianglong Wan and
  • Huibin Lu
  • + 1 author+ 0 author

6 February 2025

Spatial cognition, a critical component of human cognitive function, can be enhanced through targeted training, such as virtual reality (VR)-based interventions. Recent advances in electroencephalography (EEG)-based functional connectivity analysis h...

(This article belongs to the Section E: Life Sciences)
  • Article
  • Open Access
34 Citations
8,369 Views
14 Pages

Entropy of Weighted Graphs with Randi´c Weights

  • Zengqiang Chen,
  • Matthias Dehmer,
  • Frank Emmert-Streib and
  • Yongtang Shi

5 June 2015

Shannon entropies for networks have been widely introduced. However, entropies for weighted graphs have been little investigated. Inspired by the work due to Eagle et al., we introduce the concept of graph entropy for special weighted graphs. Further...

  • Article
  • Open Access
9 Citations
4,649 Views
19 Pages

30 May 2024

Link prediction is recognized as a crucial means to analyze dynamic social networks, revealing the principles of social relationship evolution. However, the complex topology and temporal evolution characteristics of dynamic social networks pose signi...

(This article belongs to the Section Complexity)
  • Article
  • Open Access
1 Citations
1,697 Views
10 Pages

Graph-Based Data Analysis for Building Chemistry–Phase Design Rules for High Entropy Alloys

  • Scott R. Broderick,
  • Stephen A. Giles,
  • Debasis Sengupta and
  • Krishna Rajan

28 December 2024

The number and types of phases formed in high entropy alloys (HEAs) have significant impacts on the mechanical properties. While various machine learning approaches were developed for predicting whether an HEA is single or multiphase, changes in chem...

(This article belongs to the Special Issue Microstructure and Deformation of Advanced Alloys)
  • Article
  • Open Access
1,434 Views
34 Pages

In complex dynamic environments, the performance of SLAM systems on bionic robots is susceptible to interference from dynamic objects or structural changes in the environment. To address this problem, we propose a semantic visual SLAM (vSLAM) algorit...

(This article belongs to the Special Issue Artificial Intelligence for Autonomous Robots: 3rd Edition)
  • Article
  • Open Access
6 Citations
6,229 Views
27 Pages

This study proposes a novel hybrid model for stock volatility forecasting by integrating directional and temporal dependencies among financial time series and market regime changes into a unified modeling framework. Specifically, we design a novel Hu...

(This article belongs to the Special Issue Fractal and Multifractal Analyses in Financial Markets and Economics, 2nd Edition)
  • Article
  • Open Access
10 Citations
2,950 Views
10 Pages

Shannon Entropy of Ramsey Graphs with up to Six Vertices

  • Mark Frenkel,
  • Shraga Shoval and
  • Edward Bormashenko

9 October 2023

Shannon entropy quantifying bi-colored Ramsey complete graphs is introduced and calculated for complete graphs containing up to six vertices. Complete graphs in which vertices are connected with two types of links, labeled as α-links and β...

(This article belongs to the Section Information Theory, Probability and Statistics)
  • Article
  • Open Access
178 Citations
9,428 Views
12 Pages

A Note on Distance-based Graph Entropies

  • Zengqiang Chen,
  • Matthias Dehmer and
  • Yongtang Shi

20 October 2014

A variety of problems in, e.g., discrete mathematics, computer science, information theory, statistics, chemistry, biology, etc., deal with inferring and characterizing relational structures by using graph measures. In this sense, it has been proven...

(This article belongs to the Special Issue Complex Systems and Nonlinear Dynamics)
  • Article
  • Open Access
4 Citations
2,794 Views
13 Pages

Rapid Assessment of Stable Crystal Structures in Single-Phase High-Entropy Alloys via Graph Neural Network-Based Surrogate Modelling

  • Nicholas Beaver,
  • Aniruddha Dive,
  • Marina Wong,
  • Keita Shimanuki and ,
  • Ananya Patil,
  • Anthony Ferrell and
  • Mohsen B. Kivy
  • + 2 authors+ 0 author

20 December 2024

To develop a rapid, reliable, and cost-effective method for predicting the structure of single-phase high-entropy alloys, a Graph Neural Network (ALIGNN-FF)-based approach was introduced. This method was successfully tested on 132 different high-entr...

(This article belongs to the Section Crystalline Metals and Alloys)
  • Article
  • Open Access
18 Citations
6,122 Views
9 Pages

The Hosoya Entropy of a Graph

  • Abbe Mowshowitz and
  • Matthias Dehmer

5 March 2015

This paper demonstrates properties of Hosoya entropy, a quantitative measure of graph complexity based on a decomposition of the vertices linked to partial Hosoya polynomials. Connections between the information content of a graph and Hosoya entropy...

(This article belongs to the Section Complexity)
  • Article
  • Open Access
1,016 Views
31 Pages

6 February 2026

Complexity (number of spanning trees) is an essential and significant component in the design of communication networks (graphs). To ensure strong resistance and stiffness and to enhance the probability of a connection between two vertices, improveme...

(This article belongs to the Special Issue Graph Invariants and Their Applications)
  • Article
  • Open Access
210 Citations
15,503 Views
12 Pages

Entropy and the Complexity of Graphs Revisited

  • Abbe Mowshowitz and
  • Matthias Dehmer

14 March 2012

This paper presents a taxonomy and overview of approaches to the measurement of graph and network complexity. The taxonomy distinguishes between deterministic (e.g., Kolmogorov complexity) and probabilistic approaches with a view to placing entropy-b...

  • Article
  • Open Access
14 Citations
4,195 Views
18 Pages

On Properties of Distance-Based Entropies on Fullerene Graphs

  • Modjtaba Ghorbani,
  • Matthias Dehmer,
  • Mina Rajabi-Parsa,
  • Abbe Mowshowitz and
  • Frank Emmert-Streib

10 May 2019

In this paper, we study several distance-based entropy measures on fullerene graphs. These include the topological information content of a graph I a ( G ) , a degree-based entropy measure, the eccentric-entropy I f σ ( G ) ...

  • Article
  • Open Access
1,236 Views
30 Pages

28 February 2026

Robust 2D human pose estimation remains challenging due to occlusion and background interference, which introduce substantial uncertainty into visual representations. This paper proposes PMNet, a Parallel Modeling Network that integrates explicit gra...

(This article belongs to the Section Multidisciplinary Applications)
  • Article
  • Open Access
267 Views
23 Pages

Entropy Estimation in Cluster Graphs

  • Katerine Marí Sadie,
  • Johan Adam du Preez and
  • Willie Brink

16 October 2026

Probabilistic graphical models (PGMs) provide a powerful framework for modelling complex systems, but inference over loopy graphs requires approximate methods whose accuracy depends on how factors are clustered in the graphical representation. Existi...

  • Article
  • Open Access
20 Citations
3,345 Views
18 Pages

Extrinsic Behavior Prediction of Pedestrians via Maximum Entropy Markov Model and Graph-Based Features Mining

  • Yazeed Yasin Ghadi,
  • Israr Akhter,
  • Hanan Aljuaid,
  • Munkhjargal Gochoo and ,
  • Suliman A. Alsuhibany,
  • Ahmad Jalal and
  • Jeongmin Park
  • + 2 authors+ 0 author

12 June 2022

With the change of technology and innovation of the current era, retrieving data and data processing becomes a more challenging task for researchers. In particular, several types of sensors and cameras are used to collect multimedia data from various...

(This article belongs to the Special Issue Advanced Intelligent Imaging Technology Ⅲ)
  • Article
  • Open Access
2 Citations
1,993 Views
15 Pages

Fractals are geometric patterns that appear self-similar across all length scales and are constructed by repeating a single unit on a regular basis. Entropy, as a core thermodynamic function, is an extension based on information theory (such as Shann...

(This article belongs to the Special Issue Fractal Functions: Theoretical Research and Application Analysis)
  • Article
  • Open Access
563 Views
17 Pages

19 March 2026

On 12 July 2016, the ruling on the South China Sea Arbitration was announced and rapidly drew worldwide attention, turning the event into a major international hotspot. Quantifying the dynamics of such hotspot events and understanding the evolution o...

(This article belongs to the Section Multidisciplinary Applications)
  • Article
  • Open Access
12 Citations
4,843 Views
9 Pages

5 February 2016

Edge-independent random graphs are a model of random graphs in which each potential edge appears independently with an individual probability. Based on the relative entropy method, we determine the upper and lower bounds for the extremal vertex degre...

(This article belongs to the Section Complexity)
  • Article
  • Open Access
9 Citations
4,182 Views
22 Pages

Exploring the Entropy-Based Classification of Time Series Using Visibility Graphs from Chaotic Maps

  • J. Alberto Conejero,
  • Andrei Velichko,
  • Òscar Garibo-i-Orts,
  • Yuriy Izotov and
  • Viet-Thanh Pham

22 March 2024

The classification of time series using machine learning (ML) analysis and entropy-based features is an urgent task for the study of nonlinear signals in the fields of finance, biology and medicine, including EEG analysis and Brain–Computer Int...

(This article belongs to the Special Issue Mathematical Modeling, Optimization and Machine Learning, 2nd Edition)
  • Article
  • Open Access
4 Citations
2,823 Views
14 Pages

Explanatory Change Detection in Financial Markets by Graph-Based Entropy and Inter-Domain Linkage

  • Yosuke Nishikawa,
  • Takaaki Yoshino,
  • Toshiaki Sugie,
  • Yoshiyuki Nakata and ,
  • Kakeru Itou and
  • Yukio Ohsawa
  • + 1 author+ 0 author

25 November 2022

In this study, we analyzed structural changes in financial markets under COVID-19 to support investors’ investment decisions. Because an explanation of these changes is necessary to respond appropriately to said changes and prepare for similar...

(This article belongs to the Section Signal and Data Analysis)
  • Article
  • Open Access
8 Citations
3,858 Views
23 Pages

On Entropy of Some Fractal Structures

  • Haleemah Ghazwani,
  • Muhammad Faisal Nadeem,
  • Faiza Ishfaq and
  • Ali N. A. Koam

Shannon entropy, also known as information entropy or entropy, measures the uncertainty or randomness of probability distribution. Entropy is measured in bits, quantifying the average amount of information required to identify an event from the distr...

(This article belongs to the Section General Mathematics, Analysis)
  • Review
  • Open Access
12 Citations
4,365 Views
23 Pages

Properties of Entropy-Based Topological Measures of Fullerenes

  • Modjtaba Ghorbani,
  • Matthias Dehmer and
  • Frank Emmert-Streib

A fullerene is a cubic three-connected graph whose faces are entirely composed of pentagons and hexagons. Entropy applied to graphs is one of the significant approaches to measuring the complexity of relational structures. Recently, the research on c...

(This article belongs to the Special Issue Graph Theory at Work in Carbon Chemistry)
  • Article
  • Open Access
16 Citations
2,754 Views
13 Pages

Entropies Via Various Molecular Descriptors of Layer Structure of H3BO3

  • Muhammad Usman Ghani,
  • Muhammad Kashif Maqbool,
  • Reny George,
  • Austine Efut Ofem and
  • Murat Cancan

19 December 2022

Entropy is essential. Entropy is a measure of a system’s molecular disorder or unpredictability, since work is produced by organized molecular motion. Entropy theory offers a profound understanding of the direction of spontaneous change for man...

(This article belongs to the Special Issue Mathematical and Molecular Topology)
  • Article
  • Open Access
1 Citations
2,408 Views
20 Pages

Measuring the Inferential Values of Relations in Knowledge Graphs

  • Xu Zhang,
  • Xiaojun Kang,
  • Hong Yao and
  • Lijun Dong

31 December 2024

Knowledge graphs, as an important research direction in artificial intelligence, have been widely applied in many fields and tasks. The relations in knowledge graphs have explicit semantics and play a crucial role in knowledge completion and reasonin...

(This article belongs to the Section Analysis of Algorithms and Complexity Theory)

of 10