首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Understanding how both the partitions of a bipartite network affect its one-mode projection
Authors:Animesh Mukherjee  Monojit ChoudhuryNiloy Ganguly
Institution:
  • a Institute for Scientific Interchange (ISI), Viale Settimio Severo 65, 10133 Torino, Italy
  • b Microsoft Research India, Bangalore, 560080, India
  • c Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, 721302, India
  • Abstract: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.
    Keywords:Bipartite network  One-mode projection  Discrete combinatorial systems  Generating function  Convolution
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号