...
首页> 外文期刊>Physical review, E >Degree distributions of bipartite networks and their projections
【24h】

Degree distributions of bipartite networks and their projections

机译:二分网络的程度分布及其预测

获取原文
获取原文并翻译 | 示例
           

摘要

Bipartite (two-mode) networks are important in the analysis of social and economic systems as they explicitly show conceptual links between different types of entities. However, applications of such networks often work with a projected (one-mode) version of the original bipartite network. The topology of the projected network, and the dynamics that take place on it, are highly dependent on the degree distributions of the two different node types from the original bipartite structure. To date, the interaction between the degree distributions of bipartite networks and their one-mode projections is well understood for only a few cases, or for networks that satisfy a restrictive set of assumptions. Here we show a broader analysis in order to fill the gap left by previous studies.We use the formalism of generating functions to prove that the degree distributions of both node types in the original bipartite network affect the degree distribution in the projected version. To support our analysis, we simulate several types of synthetic bipartite networks using a configuration model where node degrees are assigned from specific probability distributions, ranging from peaked to heavy-tailed distributions. Our findings show that when projecting a bipartite network onto a particular set of nodes, the degree distribution for the resulting one-mode network follows the distribution of the nodes being projected on to, but only so long as the degree distribution for the opposite set of nodes does not have a heavier tail. Furthermore, we show that bipartite degree distributions are not the only feature driving topology formation of projected networks, in contrast to what is commonly described in the literature.
机译:二分之一(两种模式)网络在分析社会和经济系统时非常重要,因为他们明确地显示了不同类型实体之间的概念链接。但是,这些网络的应用通常使用原始二分网络的预定(单模式)版本。投影网络的拓扑和发生在其上的动态,高度依赖于原始双链结构的两种不同节点类型的程度分布。迄今为止,只有少数情况下,只有少数情况或满足限制性假设集的网络,双方网络的程度分布与其一模式投影之间的相互作用。在这里,我们展示了更广泛的分析,以便填补以前的研究留下的差距。我们使用生成函数的形式主义来证明原始二分网络中的两个节点类型的程度分布会影响投影版中的程度分布。为了支持我们的分析,我们使用从特定概率分布分配的配置模型来模拟几种类型的合成二角形网络,从达到峰值到重型分布。我们的研究结果表明,当将二分网络投影到特定节点集时,所产生的单模网络的程度分布遵循被投影的节点的分布,但只有只要相反一组的程度分布节点没有较重的尾巴。此外,我们表明,与文献中通常描述的内容相比,二分层分布不是驾驶拓扑形成的唯一特征。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号