• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science - ICCA 2003 Pt.2 Jun 2-4, 2003 Melbourne, Australia and St. Petersburg, Russia >On Generating Random Network Structures: Trees
【24h】

On Generating Random Network Structures: Trees

机译：关于生成随机网络结构：树

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Random trees (RTs) are widely used for testing various algorithms on tree-type networks and also for generating connected graphs similar to real nets. While random topologies based on RTs are generally accepted as network models, the task of their generation is almost unexplored. In this paper we discuss the set of basic algorithms for generating random trees. The fast algorithms with proven properties are presented for generating random trees under conditions for given restrictions, such as a limited node degree, fixed node degrees, and different probabilities of edge existence. Generating random graphs similar to physical networks are underway.
机译：随机树（RT）广泛用于测试树型网络上的各种算法，还用于生成类似于真实网络的连接图。虽然基于RT的随机拓扑通常被接受为网络模型，但生成它们的任务几乎没有被探索。在本文中，我们讨论了用于生成随机树的一组基本算法。提出了具有经过验证的性能的快速算法，用于在给定限制（例如有限的节点度，固定的节点度以及不同的边缘存在概率）的条件下生成随机树。正在生成类似于物理网络的随机图。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号