Influence of reciprocal edges on degree distribution and degree correlations
Authors:
- 28 July 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 80 (1) , 016117
Abstract
Reciprocal edges represent the lowest-order cycle possible to find in directed graphs without self-loops. Representing also a measure of feedback between vertices, it is interesting to understand how reciprocal edges influence other properties of complex networks. In this paper, we focus on the influence of reciprocal edges on vertex degree distribution and degree correlations. We show that there is a fundamental difference between properties observed on the static network compared to the properties of networks, which are obtained by simple evolution mechanism driven by reciprocity. We also present a way to statistically infer the portion of reciprocal edges, which can be explained as a consequence of feedback process on the static network. In the rest of the paper, the influence of reciprocal edges on a model of growing network is also presented. It is shown that our model of growing network nicely interpolates between Barabási-Albert (BA) model for undirected and the BA model for directed networks.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Detecting rich-club ordering in complex networksNature Physics, 2006
- Patterns of Link Reciprocity in Directed NetworksPhysical Review Letters, 2004
- Superfamilies of Evolved and Designed NetworksScience, 2004
- Universal scaling relations in food websNature, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Assortative Mixing in NetworksPhysical Review Letters, 2002
- The fractal properties of InternetEurophysics Letters, 2000
- Diameter of the World-Wide WebNature, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998