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 
ROUSSEAU, Ronald 
Issue Date: 2004
Publisher: Elsevier
Source: 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.
Keywords: Local hierarchy theory; Global hierarchy theory; Acyclic digraphs; Generalized Lorenz curve; Citation analysis; Organizational charts
Document URI: http://hdl.handle.net/1942/759
ISSN: 0895-7177
DOI: 10.1016/S0895-7177(04)90510-9
ISI #: 000188799600010
Category: A1
Type: Journal Contribution
Validations: ecoom 2005
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
a local.pdfPeer-reviewed author version1.36 MBAdobe PDFView/Open
local 1.pdf
  Restricted Access
Published version492.04 kBAdobe PDFView/Open    Request a copy
Show full item record

SCOPUSTM   
Citations

3
checked on Sep 2, 2020

WEB OF SCIENCETM
Citations

4
checked on Sep 20, 2024

Page view(s)

62
checked on Sep 6, 2022

Download(s)

106
checked on Sep 6, 2022

Google ScholarTM

Check

Altmetric


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