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

• Datum: 2015
• Hauptverfasser: Sulema, O. K., Lande, D. V.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут проблем реєстрації інформації НАН України 2015
• Schlagworte: hierarchy; quasi-hierarchical graphs; centrality criteria; multi-objective assessment; spanning tree
• Online Zugang: http://drsp.ipri.kiev.ua/article/view/100332
• Назва журналу: 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...