Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061520750> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2061520750 endingPage "80" @default.
- W2061520750 startingPage "71" @default.
- W2061520750 abstract "Given a very large, node-weighted, rooted tree on, say, n nodes, if one has only enough space to display a k-node summary of the tree, what is the most informative way to draw the tree? We define a type of weighted tree that we call a summary tree of the original tree that results from aggregating nodes of the original tree subject to certain constraints. We suggest that the best choice of which summary tree to use (among those with a fixed number of nodes) is the one that maximizes the information-theoretic entropy of a natural probability distribution associated with the summary tree, and we provide a (pseudopolynomial-time) dynamic-programming algorithm to compute this maximum entropy summary tree, when the weights are integral. The result is an automated way to summarize large trees and retain as much information about them as possible, while using (and displaying) only a fraction of the original node set. We illustrate the computation and use of maximum entropy summary trees on five real data sets whose weighted tree representations vary widely in structure. We also provide an additive approximation algorithm and a greedy heuristic that are faster than the optimal algorithm, and generalize to trees with real-valued weights." @default.
- W2061520750 created "2016-06-24" @default.
- W2061520750 creator A5070403679 @default.
- W2061520750 creator A5087578885 @default.
- W2061520750 date "2013-06-01" @default.
- W2061520750 modified "2023-09-24" @default.
- W2061520750 title "Maximum Entropy Summary Trees" @default.
- W2061520750 cites W2026506423 @default.
- W2061520750 cites W2049159115 @default.
- W2061520750 cites W2106588364 @default.
- W2061520750 cites W2121418890 @default.
- W2061520750 cites W2126536832 @default.
- W2061520750 cites W2129109939 @default.
- W2061520750 cites W2147468287 @default.
- W2061520750 cites W2158453355 @default.
- W2061520750 cites W2160445700 @default.
- W2061520750 cites W2493844837 @default.
- W2061520750 cites W4214767961 @default.
- W2061520750 cites W4250363620 @default.
- W2061520750 cites W4254343065 @default.
- W2061520750 cites W4255938757 @default.
- W2061520750 doi "https://doi.org/10.1111/cgf.12094" @default.
- W2061520750 hasPublicationYear "2013" @default.
- W2061520750 type Work @default.
- W2061520750 sameAs 2061520750 @default.
- W2061520750 citedByCount "8" @default.
- W2061520750 countsByYear W20615207502013 @default.
- W2061520750 countsByYear W20615207502014 @default.
- W2061520750 countsByYear W20615207502016 @default.
- W2061520750 countsByYear W20615207502017 @default.
- W2061520750 countsByYear W20615207502018 @default.
- W2061520750 countsByYear W20615207502019 @default.
- W2061520750 crossrefType "journal-article" @default.
- W2061520750 hasAuthorship W2061520750A5070403679 @default.
- W2061520750 hasAuthorship W2061520750A5087578885 @default.
- W2061520750 hasConcept C100560664 @default.
- W2061520750 hasConcept C106301342 @default.
- W2061520750 hasConcept C113174947 @default.
- W2061520750 hasConcept C11413529 @default.
- W2061520750 hasConcept C114614502 @default.
- W2061520750 hasConcept C121332964 @default.
- W2061520750 hasConcept C125583679 @default.
- W2061520750 hasConcept C163797641 @default.
- W2061520750 hasConcept C197855036 @default.
- W2061520750 hasConcept C207024777 @default.
- W2061520750 hasConcept C33923547 @default.
- W2061520750 hasConcept C41008148 @default.
- W2061520750 hasConcept C45374587 @default.
- W2061520750 hasConcept C62520636 @default.
- W2061520750 hasConcept C80444323 @default.
- W2061520750 hasConcept C84927040 @default.
- W2061520750 hasConceptScore W2061520750C100560664 @default.
- W2061520750 hasConceptScore W2061520750C106301342 @default.
- W2061520750 hasConceptScore W2061520750C113174947 @default.
- W2061520750 hasConceptScore W2061520750C11413529 @default.
- W2061520750 hasConceptScore W2061520750C114614502 @default.
- W2061520750 hasConceptScore W2061520750C121332964 @default.
- W2061520750 hasConceptScore W2061520750C125583679 @default.
- W2061520750 hasConceptScore W2061520750C163797641 @default.
- W2061520750 hasConceptScore W2061520750C197855036 @default.
- W2061520750 hasConceptScore W2061520750C207024777 @default.
- W2061520750 hasConceptScore W2061520750C33923547 @default.
- W2061520750 hasConceptScore W2061520750C41008148 @default.
- W2061520750 hasConceptScore W2061520750C45374587 @default.
- W2061520750 hasConceptScore W2061520750C62520636 @default.
- W2061520750 hasConceptScore W2061520750C80444323 @default.
- W2061520750 hasConceptScore W2061520750C84927040 @default.
- W2061520750 hasIssue "3pt1" @default.
- W2061520750 hasLocation W20615207501 @default.
- W2061520750 hasOpenAccess W2061520750 @default.
- W2061520750 hasPrimaryLocation W20615207501 @default.
- W2061520750 hasRelatedWork W1488047477 @default.
- W2061520750 hasRelatedWork W1601483509 @default.
- W2061520750 hasRelatedWork W1999216101 @default.
- W2061520750 hasRelatedWork W2084831204 @default.
- W2061520750 hasRelatedWork W2227684440 @default.
- W2061520750 hasRelatedWork W2351720606 @default.
- W2061520750 hasRelatedWork W2359807192 @default.
- W2061520750 hasRelatedWork W2491277646 @default.
- W2061520750 hasRelatedWork W2484254769 @default.
- W2061520750 hasRelatedWork W2592730620 @default.
- W2061520750 hasVolume "32" @default.
- W2061520750 isParatext "false" @default.
- W2061520750 isRetracted "false" @default.
- W2061520750 magId "2061520750" @default.
- W2061520750 workType "article" @default.