Direct Bubble Hierarchy Tree: private API

PortfolioOptimisers.DBHTRootMethod — Type

abstract type DBHTRootMethod <: AbstractAlgorithm

Abstract supertype for all Direct Bubble Hierarchy Tree (DBHT) root selection methods.

The root is chosen inside CliqHierarchyTree2s, which builds the clique hierarchy of the planar graph. A hierarchy needs one node with no parent, and the planar clique tree can present several candidates, so the choice of which of them becomes the root is a member of this family.

Related

References

[52] W.-M. Song, T. Di Matteo and T. Aste. Nested hierarchies in planar graphs. Discrete Applied Mathematics 159, 2135–2146 (2011).
[53] W.-M. Song, T. Di Matteo and T. Aste. Hierarchical information clustering by means of topologically embedded graphs. PloS one 7, e31929 (2012).

source

References

[52]: W.-M. Song, T. D. Matteo and T. Aste. Nested hierarchies in planar graphs. Discrete Applied Mathematics 159, 2135–2146 (2011).
[53]: W.-M. Song, T. Di Matteo and T. Aste. Hierarchical information clustering by means of topologically embedded graphs. PloS one 7, e31929 (2012).