Rich-club ordering and the dyadic effect are two phenomena observed in complex networks that are based on the presence of certain substructures composed of specific nodes. Rich-club ordering represents the tendency of highly connected and important elements to form tight communities with other central elements. The dyadic effect denotes the tendency of nodes that share a common property to be much more interconnected than expected. In this study, we consider the interrelation between these two phenomena, which until now have always been studied separately. We contribute with a new formulation of the rich-club measures in terms of the dyadic effect. Moreover, we introduce certain measures related to the analysis of the dyadic effect, which are useful in that they confirm the presence and relevance of rich-clubs in complex networks and provide certain insights and a baseline for the evaluation of the rich-club size. In addition, certain computational experiences show the usefulness of the introduced quantities with regard to different classes of real networks.

Cinelli, M., Ferraro, G., Iovanella, A. (2018). Rich-club ordering and the dyadic effect: Two interrelated phenomena. PHYSICA. A, 490C, 808-818 [10.1016/j.physa.2017.08.122].

Rich-club ordering and the dyadic effect: Two interrelated phenomena

CINELLI, MATTEO;FERRARO, GIOVANNA;IOVANELLA, ANTONIO
2018-01-01

Abstract

Rich-club ordering and the dyadic effect are two phenomena observed in complex networks that are based on the presence of certain substructures composed of specific nodes. Rich-club ordering represents the tendency of highly connected and important elements to form tight communities with other central elements. The dyadic effect denotes the tendency of nodes that share a common property to be much more interconnected than expected. In this study, we consider the interrelation between these two phenomena, which until now have always been studied separately. We contribute with a new formulation of the rich-club measures in terms of the dyadic effect. Moreover, we introduce certain measures related to the analysis of the dyadic effect, which are useful in that they confirm the presence and relevance of rich-clubs in complex networks and provide certain insights and a baseline for the evaluation of the rich-club size. In addition, certain computational experiences show the usefulness of the introduced quantities with regard to different classes of real networks.
Online ahead of print
Rilevanza internazionale
Articolo
Esperti anonimi
Settore ING-IND/35 - Ingegneria Economico-Gestionale
English
Con Impact Factor ISI
Complex networks
Rich-club phenomenon;
Dyadic effect;
https://authors.elsevier.com/c/1Vmic_8cii-gIa
Cinelli, M., Ferraro, G., Iovanella, A. (2018). Rich-club ordering and the dyadic effect: Two interrelated phenomena. PHYSICA. A, 490C, 808-818 [10.1016/j.physa.2017.08.122].
Cinelli, M; Ferraro, G; Iovanella, A
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/188665
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 17
social impact