• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Graph Drawing; Lecture Notes in Computer Science; 4372 >Visualizing Large and Clustered Networks
【24h】

Visualizing Large and Clustered Networks

机译：可视化大型集群网络

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

摘要

The need to visualize large and complex networks has strongly increased in the last decade. Although networks with more than 1000 vertices seem to be prohibitive for a comprehensive layout, real-world networks exhibit a very inhomogenous edge density that can be harnessed to derive an aesthetic and structured layout. Here, we will present a heuristic that finds a spanning tree with a very low average spanner property for the non-tree edges, the so-called backbone of a network. This backbone can then be used to apply a modified tree-layout algorithm to draw the whole graph in a way that highlights dense parts of the graph, so-called clusters, and their inter-connections.
机译：在过去的十年中，可视化大型复杂网络的需求已大大增加。尽管具有超过1000个顶点的网络似乎无法进行全面的布局，但现实世界中的网络显示出非常不均匀的边缘密度，可以利用这些边缘密度来得出美观和结构化的布局。在这里，我们将介绍一种启发式方法，该方法为非树边缘（即网络的主干）找到具有非常低的平均扳手属性的生成树。然后，可以使用此主干来应用改进的树布局算法，以突出显示图的密集部分（即所谓的簇及其相互连接）的方式绘制整个图。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号