arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1709.06745cs.DBcs.SI
收藏

VCExplorer:一个基于Hub顶点和图合并的交互式图探索框架

VCExplorer: A Interactive Graph Exploration Framework Based on Hub Vertices with Graph Consolidation

Huiju Wang, Zhengkui Wang, Kian-Lee Tan, Chee-Yong Chan, Qi Fan, Xiao Yue

摘要:

图已被广泛用于对不同的信息网络进行建模,例如Web、生物网络和社交网络(例如Twitter)。由于这些图的规模和复杂性,如何开发和利用这些图已经成为一个非常具有挑战性的问题。在本文中,我们提出,VCExplorer,一个新的交互式图形探索框架,集成了图形可视化和图形摘要的优势。与现有的图形可视化工具不同,图形的顶点可能会聚集到一个较小的超级/虚拟顶点集合中,VCExplorer显示少量的实际源图形顶点(称为枢纽)和这些顶点之间的信息摘要。我们将这样的图称为HA-图(基于集线器的聚合图)。这允许用户欣赏枢纽之间的关系,而不是超级/虚拟顶点。用户可以通过“向下钻取”到集线器之间的摘要来导航HA图,以显示更多的集线器。我们说明了如何图聚合技术可以集成到探索框架作为合并的信息给用户。此外,我们提出了有效的图聚合算法在多个子图通过计算共享。使用真实和合成数据集进行了广泛的实验评估,结果表明VCExplorer的勘探的有效性和效率。

英文摘要:

Graphs have been widely used to model different information networks, such as the Web, biological networks and social networks (e.g. Twitter). Due to the size and complexity of these graphs, how to explore and utilize these graphs has become a very challenging problem. In this paper, we propose, VCExplorer, a new interactive graph exploration framework that integrates the strengths of graph visualization and graph summarization. Unlike existing graph visualization tools where vertices of a graph may be clustered into a smaller collection of super/virtual vertices, VCExplorer displays a small number of actual source graph vertices (called hubs) and summaries of the information between these vertices. We refer to such a graph as a HA-graph (Hub-based Aggregation Graph). This allows users to appreciate the relationship between the hubs, rather than super/virtual vertices. Users can navigate through the HA- graph by "drilling down" into the summaries between hubs to display more hubs. We illustrate how the graph aggregation techniques can be integrated into the exploring framework as the consolidated information to users. In addition, we propose efficient graph aggregation algorithms over multiple subgraphs via computation sharing. Extensive experimental evaluations have been conducted using both real and synthetic datasets and the results indicate the effectiveness and efficiency of VCExplorer for exploration.

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

↑