The Effect of Edge Bundling and Seriation on Sensemaking of Biclusters in Bipartite Graphs
The Effect of Edge Bundling and Seriation on Sensemaking of Biclusters in Bipartite Graphs
复制标题
边捆绑和序列化对二分图中双簇意义构建的影响
DOI：
--
复制
发表时间：
2019
影响因子：
5.2
通讯作者：
Naren Ramakrishnan
中科院分区：
文献类型：
--
作者：
Maoyuan Sun;Jian Zhao;Hao Wu;Kurt Luther;Chris North;Naren Ramakrishnan
探索协调的关系（例如，两组实体之间的共享关系）是各种现实世界应用中的一项重要分析任务，例如在生物信息学中发现类似行为的基因，检测网络安全中的恶意软件碰撞，并在识别产品中识别营销中的产品捆绑。分析。协调的关系可以正式形式为双群体。为了支持对双浮标的视觉探索，已经提出了基于双分图的可视化，并使用边缘捆绑来显示双群落。但是，由于两聚集体的重叠可能，它遭受了边缘交叉口的苦难，并且对其对用户对两部分图中的双晶浮肿的影响缺乏深入了解。为了解决这些问题，我们提出了一种新型的基于双簇的序列技术，该技术可以减少两分图中的边缘交叉，并进行了一个用户实验，以研究边缘捆绑的效果，该技术对在两极图中可视化双群落的效果。我们发现，他们俩都对探索双差异者的用户减少实体访问有影响，而边缘捆绑包帮助他们找到了更多合理的答案。此外，我们确定了四个关键的权衡，这些权衡为未来的两次可视化设计提供了依据。该研究结果表明，边缘捆绑对于探索两分图中的双群至关重要，这有助于减少低级感知问题并支持高级推断。
Exploring coordinated relationships (e.g., shared relationships between two sets of entities) is an important analytics task in a variety of real-world applications, such as discovering similarly behaved genes in bioinformatics, detecting malware collusions in cyber security, and identifying products bundles in marketing analysis. Coordinated relationships can be formalized as biclusters. In order to support visual exploration of biclusters, bipartite graphs based visualizations have been proposed, and edge bundling is used to show biclusters. However, it suffers from edge crossings due to possible overlaps of biclusters, and lacks in-depth understanding of its impact on user exploring biclusters in bipartite graphs. To address these, we propose a novel bicluster-based seriation technique that can reduce edge crossings in bipartite graphs drawing and conducted a user experiment to study the effect of edge bundling and this proposed technique on visualizing biclusters in bipartite graphs. We found that they both had impact on reducing entity visits for users exploring biclusters, and edge bundles helped them find more justified answers. Moreover, we identified four key trade-offs that inform the design of future bicluster visualizations. The study results suggest that edge bundling is critical for exploring biclusters in bipartite graphs, which helps to reduce low-level perceptual problems and support high-level inferences.