...
首页> 外文期刊>Proceedings of the National Academy of Sciences of the United States of America >Emergence of tempered preferential attachment from optimization
【24h】

Emergence of tempered preferential attachment from optimization

机译:优化产生的优先约束

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

摘要

We show how preferential attachment can emerge in an optimization framework, resolving a long-standing theoretical controversy. We also show that the preferential attachment model so obtained has two novel features, saturation and viability, which have natural interpretations in the underlying network and lead to a power-law degree distribution with exponential cutoff. Moreover, we consider a generalized version of this preferential attachment model with independent saturation and viability, leading to a broader class of power laws again with exponential cutoff. We present a collection of empirical observations from social, biological, physical, and technological networks, for which such degree distributions give excellent fits. We suggest that, in general, optimization models that give rise to preferential attachment with saturation and viability effects form a good starting point for the analysis of many networks.
机译:我们展示了优先附件如何在优化框架中出现,从而解决了长期存在的理论争议。我们还表明,这样获得的优先依恋模型具有两个新颖的特征:饱和度和生存力,它们在底层网络中具有自然的解释,并导致幂律度分布具有指数截止。此外,我们考虑了这种具有优先权的依恋模型的广义版本,该模型具有独立的饱和度和生存能力,从而导致具有幂次截止的功率定律类别更广。我们提供了来自社会,生物学,物理和技术网络的经验观察结果的集合,对于这些结果,这种程度分布非常适合。我们建议,总的来说,产生具有饱和和生存力影响的优先连接的优化模型为许多网络的分析提供了一个良好的起点。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号