Graph-Theoretic Properties of Sub-Graph Entropy

Bhaskar Sen, Keshab K. Parhi

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Sub-graph entropy has recently been applied to functional brain network analysis for identifying important brain regions associated with different brain states and for discriminating brain networks of subjects with psychiatric disorders from healthy controls. This letter describes two pertinent properties of sub-graph entropy. It is shown that when a graph is divided into multiple smaller graphs, the summation of their sub-graph entropy is always less than a constant. Additionally, this summation is always greater than the corresponding graph entropy. We also demonstrate that node entropy, a special case of sub-graph entropy, is stable. Experiments using both synthetic data and real world brain network data are carried out to further validate these points. Overall, node entropy has better stability compared to other centrality metrics. Furthermore, our results illustrate that, for human functional brain networks with two different induced states, node entropy has relatively higher change in ranking. Altogether these findings pave the way for real-world applications of sub-graph entropy as a centrality metric in graph signals.

Original languageEnglish (US)
Article number9309339
Pages (from-to)135-139
Number of pages5
JournalIEEE Signal Processing Letters
StatePublished - Jan 1 2021

Bibliographical note

Publisher Copyright:
© 1994-2012 IEEE.


  • Centrality
  • graph signals
  • node entropy
  • stability
  • sub-graph entropy


Dive into the research topics of 'Graph-Theoretic Properties of Sub-Graph Entropy'. Together they form a unique fingerprint.

Cite this