Affordable Access

Publisher Website

BRS-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the internet

Authors
Journal
Mathematical and Computer Modelling
0895-7177
Publisher
Elsevier
Publication Date
Volume
37
Identifiers
DOI: 10.1016/s0895-7177(03)00091-8
Keywords
  • Brs-Compactness
  • Networks
  • Hyperlinks
  • Internet
  • Citation Networks
  • Collaboration Graphs
  • Generalized Wiener Index
  • Sum Of Distances In A Graph

Abstract

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.

There are no comments yet on this publication. Be the first to share your thoughts.