It is a well-known fact that the degree distribution (DD) of the nodes in a partition of a bipartite network influences the DD of its one-mode projection on that partition. However, there are no studies exploring the effect of the DD of the other partition on the one-mode projection. In this article, we show that the DD of the other partition, in fact, has a very strong influence on the DD of the one-mode projection. We establish this fact by deriving the exact or approximate closed-forms of the DD of the one-mode projection through the application of generating function formalism followed by the method of iterative convolution. The results are cross-validated through appropriate simulations.

In  Physica A: Statistical Mechanics and its Applications

Publisher  Elsevier
Copyright © 2011 Elsevier B.V.

Details

Previous Versions

Fernando Peruani, Monojit Choudhury, Animesh Mukherjee, and Niloy Ganguly. Emergence of non-scaling degree distribution in bipartite networks: a numerical and analytical study, Europhysics Letters, 2007.

Monojit Choudhury, Niloy Ganguly, Abyayanda Maiti, Animesh Mukherjee, Lutz Brusch, Andreas Deutsch, and Fernando Peruani. Modeling Discrete Combinatorial Systems as Alphabetic Bipartite Networks: Theory and Applications, Physical Review E, 2010.