Document Server@UHasselt >
Research >
Research publications >

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

Title: A local hierarchy theory for acyclic digraphs
Authors: EGGHE, Leo
Issue Date: 2004
Publisher: Elsevier
Citation: Mathematical and Computer Modelling, 39(1). 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/759
DOI: 10.1016/S0895-7177(04)90510-9
ISI #: 000188799600010
ISSN: 0895-7177
Category: A1
Type: Journal Contribution
Validation: ecoom, 2005
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Published version492.04 kBAdobe PDF
Peer-reviewed author version1.37 MBAdobe PDF

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