【24h】

Bipartite Graphs as Models of Complex Networks

机译:二角形图形作为复杂网络的模型

获取原文

摘要

We propose here the first complex network model which achieves the following challenges: it produces graphs which have the three main wanted properties (clustering, degree distribution, average distance), it is based on some real-world observations, and it is sufficiently simple to make it possible to prove its main properties. This model consists in sampling a random bipartite graph with prescribed degree distribution. Indeed, we show that any complex network can be viewed as a bipartite graph with some specific characteristics, and that its main properties can be viewed as consequences of this underlying structure.
机译:我们在这里提出了第一个复杂的网络模型,实现了以下挑战:它产生了具有三个主要想要性质的图表(聚类,度分布,平均距离),它基于一些现实世界观察,并且它足够简单可以证明其主要属性。该模型包括采样随机分布的随机二角形图。实际上,我们表明,任何复杂的网络都可以被视为具有一些特定特征的二分图,并且其主要属性可以被视为该底层结构的后果。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号