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

@article{egghe03brs, 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.}, author = {Egghe, Leo and Rousseau, Ronald }, citeulike-article-id = {2207753}, journal = {Mathematical and Computer Modelling}, keywords = {citation, compactness, density, internet, networks, web}, number = {7-8}, pages = {879--899}, posted-at = {2008-01-08 14:21:18}, priority = {4}, title = {{BRS}-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the internet}, url = {http://md1.csa.com/partners/viewrecord.php?requester=gs\&\#38;collection=TRD\&\#38;recid=200311510437CI\&\#38;q=\&\#38;uid=791949458\&\#38;setcookie=yes}, volume = {37}, year = {2003} }

TY - JOUR ID - egghe03brs L3 - citeulike-article-id:2207753 TI - {BRS}-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the internet JF - Mathematical and Computer Modelling VL - 37 IS - 7-8 SP - 879 EP - 899 N2 - 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. KW - citation KW - compactness KW - density KW - internet KW - networks KW - web AU - Egghe, Leo AU - Rousseau, Ronald PY - 2003/// UR - http://md1.csa.com/partners/viewrecord.php?requester=gs&collection=TRD&recid=200311510437CI&q=&uid=791949458&setcookie=yes ER -