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

基于流的影响图可视化摘要

Flow-based Influence Graph Visual Summarization

Lei Shi, Hanghang Tong, Jie Tang, Chuang Lin

摘要:

可视化地挖掘一个大的影响图是有吸引力的,但也是具有挑战性的。人们对Twitter上的新闻广播图的图片感到惊讶,被学术界隐藏的引文网络所吸引,但经常被底层可视化的不愉快的可读性所困扰。现有的摘要方法增强了图的可视化与阻塞的意见,但有潜在的影响结构的不利影响。我们如何直观地总结一个大型图表以最大化影响力流?特别是,我们如何通过摘要说明单个节点的影响?我们能否在保持整体影响模式和良好可读性的同时,保持吸引人的图形隐喻?为了回答这些问题,我们首先正式定义了影响图摘要问题。其次,我们提出了一个端到端的框架来解决新问题。我们的方法不仅可以突出基于流的影响模式的视觉摘要,但也固有地支持丰富的图形属性。最后,我们提出了理论分析和报告我们的实验结果。这两个证据表明,我们的框架可以有效地近似所提出的影响图摘要目标,同时优于以前的方法在一个典型的场景可视化挖掘学术引文网络。

英文摘要:

Visually mining a large influence graph is appealing yet challenging. People are amazed by pictures of newscasting graph on Twitter, engaged by hidden citation networks in academics, nevertheless often troubled by the unpleasant readability of the underlying visualization. Existing summarization methods enhance the graph visualization with blocked views, but have adverse effect on the latent influence structure. How can we visually summarize a large graph to maximize influence flows? In particular, how can we illustrate the impact of an individual node through the summarization? Can we maintain the appealing graph metaphor while preserving both the overall influence pattern and fine readability? To answer these questions, we first formally define the influence graph summarization problem. Second, we propose an end-to-end framework to solve the new problem. Our method can not only highlight the flow-based influence patterns in the visual summarization, but also inherently support rich graph attributes. Last, we present a theoretic analysis and report our experiment results. Both evidences demonstrate that our framework can effectively approximate the proposed influence graph summarization objective while outperforming previous methods in a typical scenario of visually mining academic citation networks.

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

↑