www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

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

Title: BRS-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the internet
Authors: EGGHE, Leo
ROUSSEAU, Ronald
Issue Date: 2003
Publisher: Elsevier
Citation: Mathematical and Computer Modelling, 37(7-8). p. 879-899
Abstract: Compactness as introduced by Botafogo, Rivlin and Shneiderman, in short: BRS-compactness, is studied in general, as it can be used to describe the cohesion of parts of the internet or collaboration networks, and in the particular case of a unidirectional network, such as a citation graph. It is shown that the connection coefficient is an upper bound for the BRS-compactness value of a network. During our investigations, we derive an upper bound for the generalized Wiener index of a directed graph. Several networks are constructed and their BRS-compactness values are calculated.
URI: http://hdl.handle.net/1942/774
DOI: 10.1016/S0895-7177(03)00091-8
ISI #: 000183196800019
ISSN: 0895-7177
Category: A1
Type: Journal Contribution
Validation: ecoom, 2004
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Published version1.37 MBAdobe PDF
Non peer-reviewed author version744.34 kBAdobe PDF

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