Generalized Rich-Club Ordering in Networks
arXiv:1803.07000 · doi:10.1093/comnet/cnz002
Abstract
Rich-club ordering refers to the tendency of nodes with a high degree to be more interconnected than expected. In this paper we consider the concept of rich-club ordering when generalized to structural measures that differ from the node degree and to non-structural measures (i.e. to node metadata). The differences in considering rich-club ordering (RCO) with respect to both structural and non-structural measures is then discussed in terms of employed coefficients and of appropriate null models (link rewiring vs metadata reshuffling). Once a framework for the evaluation of generalized rich-club ordering (GRCO) is defined, we investigate such a phenomenon in real networks provided with node metadata. By considering different notions of node richness, we compare structural and non-structural rich-club ordering, observing how external information about the network nodes is able to validate the presence of rich-clubs in networked systems.
Accepted for publication in Journal of Complex Networks
References in corpus (14)
- Community detection in networks: A user guide
- The Rich-Club Phenomenon In The Internet Topology
- The ground truth about metadata and community detection in networks
- Prominence and control: The weighted rich-club effect
- The rich-club phenomenon across complex network hierarchies
- On the rich-club effect in dense and weighted networks
- Structural constraints in complex networks
- Rich-club vs rich-multipolarization phenomena in weighted networks
- Modeling Structure and Resilience of the Dark Network
- Statistical significance of rich-club phenomena in complex networks
- Rich-Club Ordering and the Dyadic Effect: Two Interrelated Phenomena
- Geometric explanation of the rich-club phenomenon in complex networks
- Structure constrained by metadata in networks of chess players
- Rich-clubness test: how to determine whether a complex network has or doesn't have a rich-club?