Advertisement

Design of Hierarchical Structure

  • Mark Sh. Levin
Chapter
Part of the Decision Engineering book series (DECENGIN)

Abstract

This chapter (Partially based on: Levin MS (2012) Towards design of hierarchy (research survey). Electronic preprint, p 36, Dec. 8, 2012. http://arxiv.org/abs/ 1212.1735 [math.OC]) addresses frameworks for design of hierarchical structures (e.g., trees, hierarchies, layered structures). The following methods are briefly described: expert based ‘top-down’ procedure, hierarchical clustering, ontology design, design of optimal organizational hierarchy, spanning trees (e.g., minimum spanning tree problem, minimum Steiner tree problem), design of morphological hierarchy, design of multi-layer hierarchy. Many numerical and applied examples illustrate the methods. Special numerical example describes connection in two-layer network on the basis of multicriteria assignment problem.

Keywords

Span Tree Access Point Cluster Head Minimum Span Tree Steiner Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute for Information Transmission Problems (Kharkevich Institute)Russian Academy of SciencesMoscowRussia

Personalised recommendations