We address the problem of link reciprocity, the nonrandom presence of two mutual links between pairs of vertices. We propose a new measure of reciprocity that allows the ordering of networks according to their actual degree of correlation between mutual links. We find that real networks are always either correlated or anticorrelated, and that networks of the same type (economic, social, cellular, financial, ecological, etc.) display similar values of the reciprocity. The observed patterns are not reproduced by current models. This leads us to introduce a more general framework where mutual links occur with a conditional connection probability. In some of the studied networks we discuss the form of the conditional connection probability and the size dependence of the reciprocity.

Garlaschelli, D., & Loffredo, M.I. (2004). Patterns of link reciprocity in directed networks. PHYSICAL REVIEW LETTERS, 93, 268701-1-268701-4 [10.1103/PhysRevLett.93.268701].

Patterns of link reciprocity in directed networks

LOFFREDO, MARIA IMMACOLATA
2004

Abstract

We address the problem of link reciprocity, the nonrandom presence of two mutual links between pairs of vertices. We propose a new measure of reciprocity that allows the ordering of networks according to their actual degree of correlation between mutual links. We find that real networks are always either correlated or anticorrelated, and that networks of the same type (economic, social, cellular, financial, ecological, etc.) display similar values of the reciprocity. The observed patterns are not reproduced by current models. This leads us to introduce a more general framework where mutual links occur with a conditional connection probability. In some of the studied networks we discuss the form of the conditional connection probability and the size dependence of the reciprocity.
Garlaschelli, D., & Loffredo, M.I. (2004). Patterns of link reciprocity in directed networks. PHYSICAL REVIEW LETTERS, 93, 268701-1-268701-4 [10.1103/PhysRevLett.93.268701].
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: http://hdl.handle.net/11365/9386
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo