Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria

• Date: 2015
• Main Authors: Sulema, O. K., Lande, D. V.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем реєстрації інформації НАН України 2015
• Subjects: hierarchy; quasi-hierarchical graphs; centrality criteria; multi-objective assessment; spanning tree
• Online Access: http://drsp.ipri.kiev.ua/article/view/100332
• Journal Title: Data Recording, Storage & Processing

The results of the research dedicated to the extraction of hierarchical sub-networks, being the best in terms of centrality criteria, from quasi-hierarchical networks are presented. Multi-objective estimation methods for detection of a node which is optimal by centrality criterion are discussed. The...