Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/110857
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dehmer, Matthias | - |
dc.contributor.author | Borgert, Stephan | - |
dc.contributor.author | Emmert-Streib, Frank | - |
dc.date.accessioned | 2023-11-24T10:10:00Z | - |
dc.date.available | 2023-11-24T10:10:00Z | - |
dc.date.issued | 2008-08-28 | - |
dc.identifier.issn | 1932-6203 | pt |
dc.identifier.uri | https://hdl.handle.net/10316/110857 | - |
dc.description.abstract | In this paper we derive entropy bounds for hierarchical networks. More precisely, starting from a recently introduced measure to determine the topological entropy of non-hierarchical networks, we provide bounds for estimating the entropy of hierarchical graphs. Apart from bounds to estimate the entropy of a single hierarchical graph, we see that the derived bounds can also be used for characterizing graph classes. Our contribution is an important extension to previous results about the entropy of non-hierarchical networks because for practical applications hierarchical networks are playing an important role in chemistry and biology. In addition to the derivation of the entropy bounds, we provide a numerical analysis for two special graph classes, rooted trees and generalized trees, and demonstrate hereby not only the computational feasibility of our method but also learn about its characteristics and interpretability with respect to data analysis. | pt |
dc.language.iso | eng | pt |
dc.publisher | Public Library of Science | pt |
dc.relation | European FP6-NEST-Adventure Programme, contract No. 028875 | pt |
dc.rights | openAccess | pt |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt |
dc.subject.mesh | Algorithms | pt |
dc.subject.mesh | Artificial Intelligence | pt |
dc.subject.mesh | Computer Simulation | pt |
dc.subject.mesh | Models, Molecular | pt |
dc.subject.mesh | Models, Statistical | pt |
dc.subject.mesh | Pattern Recognition, Automated | pt |
dc.subject.mesh | Probability | pt |
dc.subject.mesh | Computational Biology | pt |
dc.subject.mesh | Entropy | pt |
dc.title | Entropy bounds for hierarchical molecular networks | pt |
dc.type | article | - |
degois.publication.firstPage | e3079 | pt |
degois.publication.issue | 8 | pt |
degois.publication.title | PLoS ONE | pt |
dc.peerreviewed | yes | pt |
dc.identifier.doi | 10.1371/journal.pone.0003079 | pt |
degois.publication.volume | 3 | pt |
dc.date.embargo | 2008-08-28 | * |
uc.date.periodoEmbargo | 0 | pt |
item.cerifentitytype | Publications | - |
item.languageiso639-1 | en | - |
item.fulltext | Com Texto completo | - |
item.grantfulltext | open | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | article | - |
Appears in Collections: | FCTUC Matemática - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Entropy-bounds-for-hierarchical-molecular-networksPLoS-ONE.pdf | 229.23 kB | Adobe PDF | View/Open |
Page view(s)
47
checked on May 15, 2024
Download(s)
19
checked on May 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License