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 | Source: | 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. | Keywords: | BRS-compactness; networks; hyperlinks; Internet; citation networks; collaboration graphs; generalized Wiener index; sum of distances in a graph | Document URI: | http://hdl.handle.net/1942/774 | ISSN: | 0895-7177 | DOI: | 10.1016/S0895-7177(03)00091-8 | ISI #: | 000183196800019 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2004 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
brscompactness.pdf | Non Peer-reviewed author version | 732.93 kB | Adobe PDF | View/Open |
brs 1.pdf | Published version | 1.37 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
9
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
11
checked on Apr 30, 2024
Page view(s)
68
checked on Sep 6, 2022
Download(s)
130
checked on Sep 6, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.