Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/5100

Title: A local hierarchy theory for acyclic diagraphs
Authors: EGGHE, Leo
Issue Date: 2004
Citation: Mathematical and computer modelling, 39. p. 107-117
Abstract: Local hierarchy theory focuses on direct links in acyclic digraphs. In- and out-degrees are used to determine the local hierarchical number for each vertex in the graph. Together, these local hierarchical numbers form a vector through which hierarchical properties are studied. The main tool, leading to a partial order of acyclic digraphs is a form of generalized Lorenz curve. Gini-like measures respecting this partial order can be derived. Local hierarchy theory is then the theory related to this particular partial order. Results have possible applications in administration and business organizational charts and in citation analysis. In the latter, a direct link represents a reference or a citation of a document. Finally, we study rooted trees as a concrete example of local hierarchy theory.
URI: http://hdl.handle.net/1942/5100
DOI: 10.1016/S0895-7177(04)90510-9
ISSN: 0895-7177
Category: A2
Type: Journal Contribution
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Published version492.04 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.