Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/772
Title: | Development of hierarchy theory for digraphs using concentration theory based on a new type of Lorenz curve | Authors: | EGGHE, Leo | Issue Date: | 2002 | Publisher: | Elsevier | Source: | Mathematical and Computer Modelling, 36(4-5). p. 587-602 | Abstract: | In digraphs one has a hierarchy based on the unidirectional order between the vertices of the graph. We present a method of measuring degrees of hierarchy as expressed by the inequality that exists between the vertices' hierarchical numbers. In order to do so, we need to extend the classical Lorenz theory of concentration (curves and measures) for a set of numbers x1,…, xN to the case that ∑Ni=1 i = 0. This is then applied to the set of hierarchical numbers of the vertices of the graph. A graph has a more concentrated hierarchy than another one if the Lorenz curve of the first one is above the Lorenz curve of the second one, hereby expressing that the inequality in domination in the first case is larger than in the second case, and that the inequality in subordination in the first case is larger than in the second case. We also determine maximal and minimal Lorenz curves in this setting and characterize the graphs that yield these curves. Based on this theory, we also determine good measures of hierarchical concentration in graphs. Applications can be given in the study of organigrams in companies and administrations and in citation analysis | Keywords: | digraph; hierarchy; Lorenz; concentration theory;digraph; hierarchy; Lorenz; concentration theory | Document URI: | http://hdl.handle.net/1942/772 | ISSN: | 0895-7177 | DOI: | 10.1016/S0895-7177(02)00184-X | ISI #: | 000178418500014 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2003 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
development.pdf | Peer-reviewed author version | 502.93 kB | Adobe PDF | View/Open |
development 1.pdf | Published version | 1.07 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
8
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
8
checked on Aug 11, 2024
Page view(s)
54
checked on Sep 6, 2022
Download(s)
122
checked on Sep 6, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.