Cargando…
Connections between Classical and Parametric Network Entropies
This paper explores relationships between classical and parametric measures of graph (or network) complexity. Classical measures are based on vertex decompositions induced by equivalence relations. Parametric measures, on the other hand, are constructed by using information functions to assign proba...
Autores principales: | , , |
---|---|
Formato: | Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2011
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3016402/ https://www.ncbi.nlm.nih.gov/pubmed/21246046 http://dx.doi.org/10.1371/journal.pone.0015733 |
_version_ | 1782195741246095360 |
---|---|
author | Dehmer, Matthias Mowshowitz, Abbe Emmert-Streib, Frank |
author_facet | Dehmer, Matthias Mowshowitz, Abbe Emmert-Streib, Frank |
author_sort | Dehmer, Matthias |
collection | PubMed |
description | This paper explores relationships between classical and parametric measures of graph (or network) complexity. Classical measures are based on vertex decompositions induced by equivalence relations. Parametric measures, on the other hand, are constructed by using information functions to assign probabilities to the vertices. The inequalities established in this paper relating classical and parametric measures lay a foundation for systematic classification of entropy-based measures of graph complexity. |
format | Text |
id | pubmed-3016402 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2011 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-30164022011-01-18 Connections between Classical and Parametric Network Entropies Dehmer, Matthias Mowshowitz, Abbe Emmert-Streib, Frank PLoS One Research Article This paper explores relationships between classical and parametric measures of graph (or network) complexity. Classical measures are based on vertex decompositions induced by equivalence relations. Parametric measures, on the other hand, are constructed by using information functions to assign probabilities to the vertices. The inequalities established in this paper relating classical and parametric measures lay a foundation for systematic classification of entropy-based measures of graph complexity. Public Library of Science 2011-01-05 /pmc/articles/PMC3016402/ /pubmed/21246046 http://dx.doi.org/10.1371/journal.pone.0015733 Text en Dehmer et al. http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited. |
spellingShingle | Research Article Dehmer, Matthias Mowshowitz, Abbe Emmert-Streib, Frank Connections between Classical and Parametric Network Entropies |
title | Connections between Classical and Parametric Network Entropies |
title_full | Connections between Classical and Parametric Network Entropies |
title_fullStr | Connections between Classical and Parametric Network Entropies |
title_full_unstemmed | Connections between Classical and Parametric Network Entropies |
title_short | Connections between Classical and Parametric Network Entropies |
title_sort | connections between classical and parametric network entropies |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3016402/ https://www.ncbi.nlm.nih.gov/pubmed/21246046 http://dx.doi.org/10.1371/journal.pone.0015733 |
work_keys_str_mv | AT dehmermatthias connectionsbetweenclassicalandparametricnetworkentropies AT mowshowitzabbe connectionsbetweenclassicalandparametricnetworkentropies AT emmertstreibfrank connectionsbetweenclassicalandparametricnetworkentropies |