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

• Дата: 2015
• Автори: Sulema, O. K., Lande, D. V.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2015
• Теми: hierarchy; quasi-hierarchical graphs; centrality criteria; multi-objective assessment; spanning tree; иерархия; квазииерархические графы; критерии центральности; многокритериальная оптимизация; остовное дерево; ієрархія; квазіієрархічні графи; критерії центральності; багатокритеріальна оптимізація; кістякове дерево
• Онлайн доступ: 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 hierarchy construction algorithms are analysed. Experimental verification of received theoretical results has been performed using a group of quasi-hierarchical graphs. Tabl.: 3. Fig.: 4. Refs: 5 titles.