Back to Search
Start Over
Structural information content of networks: graph entropy based on local vertex functionals.
- Source :
-
Computational biology and chemistry [Comput Biol Chem] 2008 Apr; Vol. 32 (2), pp. 131-8. Date of Electronic Publication: 2007 Sep 29. - Publication Year :
- 2008
-
Abstract
- In this paper we define the structural information content of graphs as their corresponding graph entropy. This definition is based on local vertex functionals obtained by calculating j-spheres via the algorithm of Dijkstra. We prove that the graph entropy and, hence, the local vertex functionals can be computed with polynomial time complexity enabling the application of our measure for large graphs. In this paper we present numerical results for the graph entropy of chemical graphs and discuss resulting properties.
Details
- Language :
- English
- ISSN :
- 1476-9271
- Volume :
- 32
- Issue :
- 2
- Database :
- MEDLINE
- Journal :
- Computational biology and chemistry
- Publication Type :
- Academic Journal
- Accession number :
- 18243802
- Full Text :
- https://doi.org/10.1016/j.compbiolchem.2007.09.007