• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文OA文献 >Searching for 2D Spatial Network Holes
【2h】

Searching for 2D Spatial Network Holes

机译：搜索二维空间网络孔

页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Research involving different forms of networks, such as internetudnetworks, social networks, and cellular networks, has increasingly become anudimportant field of study. From this work, a variety of different scaling laws haveudbeen discovered. However, these aspatial laws, stemming from graph theory, oftenuddo not apply to spatial networks. When searching for network holes, results fromudgraph theory frequently do not correlate with 2D spatial holes that enforceudplanarity. We present a general approach for finding holes in a 2D spatial network,udand in particular for a network representing street centrelines of an area inudWashington, D.C. This methodology involves finding graph holes that can beudrestricted to 2D spatial holes by examining topological relationships betweenudnetwork features. These spatial network holes gain significance as the number ofudedges encompassing the hole, and the length of these edges increase. For thisudreason, our approach is designed to classify these holes into different sets based onudthe number of edges found and the length of those edges. The results of thisudapplication provide valuable insights in the nature of the network, highlightingudareas that we know from experience are poorly connected and thus suffer from lowudaccessibility.
机译：涉及不同形式的网络（例如Internet udnetwork，社交网络和蜂窝网络）的研究已越来越成为一个重要的研究领域。通过这项工作，发现了各种不同的缩放定律。但是，这些源自图论的空间定律通常不适用于空间网络。搜索网络孔时， udgraph理论的结果通常与强制执行 udplanarity的2D空间孔不相关。我们提出了一种在2D空间网络中查找孔的通用方法，特别是对于表示华盛顿特区区域街道中心线的网络。此方法包括通过检查拓扑来查找可以不限制为2D空间孔的图形孔。 udnetwork功能之间的关系。这些空间网络孔随着包围孔的边缘数量的增加而变得重要，并且这些边缘的长度增加。为此，我们的方法旨在根据发现的边的数量和这些边的长度将这些孔分类为不同的组。该 udapplication的结果为网络的性质提供了宝贵的见解，突出了我们从经验中知道的 udareas缺乏良好的连接，因此遭受了 ududability低的困扰。

著录项

  • 作者

    Reitsma Femke; Engel Shane;

  • 作者单位
  • 年度 2004
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"English","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号