arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1908.08412cs.HC
收藏

ChordLink:一种新的混合可视化模型

ChordLink: A New Hybrid Visualization Model

Lorenzo Angori, Walter Didimo, Fabrizio Montecchiani, Daniele Pagliuca, Alessandra Tappini

摘要:

许多现实世界的网络是全局稀疏但局部密集的。典型的例子是社交网络、生物网络和信息网络。这种双重结构的性质使得很难采用一个同质的可视化模型,同时清楚地传达网络的概况及其社区的内部结构。因此,已经提出了混合可视化的使用。例如,NodeTrix结合了基于节点链路和矩阵的表示(Henry等人,2007年)。在本文中,我们描述了ChordLink,一个混合可视化模型,嵌入弦图,用于表示密集的子图,到一个节点链接图,它显示了全球网络结构。可视化是直观的,可以交互式地突出社区的结构,同时保持布局的其余部分稳定。我们讨论了ChordLink模型背后的有趣的算法挑战,提出了一个原型系统,并说明了真实世界网络的案例研究。

英文摘要:

Many real-world networks are globally sparse but locally dense. Typical examples are social networks, biological networks, and information networks. This double structural nature makes it difficult to adopt a homogeneous visualization model that clearly conveys an overview of the network and the internal structure of its communities at the same time. As a consequence, the use of hybrid visualizations has been proposed. For instance, NodeTrix combines node-link and matrix-based representations (Henry et al., 2007). In this paper we describe ChordLink, a hybrid visualization model that embeds chord diagrams, used to represent dense subgraphs, into a node-link diagram, which shows the global network structure. The visualization is intuitive and makes it possible to interactively highlight the structure of a community while keeping the rest of the layout stable. We discuss the intriguing algorithmic challenges behind the ChordLink model, present a prototype system, and illustrate case studies on real-world networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑