VCExplorer：基于枢纽顶点与图合并的交互式图探索框架
数据库
2017-09-21 v1 社会与信息网络
摘要
图已被广泛用于对不同的信息网络进行建模，如 Web、生物网络和社交网络（例如 Twitter）。由于这些图的规模和复杂性，如何探索和利用这些图已成为一个非常具有挑战性的问题。在本文中，我们提出了 VCExplorer，一种新的交互式图探索框架，它集成了图可视化和图摘要的优势。与现有的图可视化工具（图中的顶点可能被聚类成较小的超/虚拟顶点集合）不同，VCExplorer 显示少量实际的源图顶点（称为枢纽）以及这些顶点之间的信息摘要。我们将这样的图称为 HA-graph (Hub-based Aggregation Graph)。这使得用户能够理解枢纽之间的关系，而不是超/虚拟顶点之间的关系。用户可以通过在枢纽之间的摘要中“下钻”来导航 HA-graph，以显示更多枢纽。我们说明了如何将图聚合技术作为合并后的信息集成到探索框架中提供给用户。此外，我们提出了通过计算共享在多个子图上的高效图聚合算法。我们使用真实和合成数据集进行了广泛的实验评估，结果表明 VCExplorer 在探索方面具有有效性和高效性。
引用
@article{arxiv.1709.06745,
title = {VCExplorer: A Interactive Graph Exploration Framework Based on Hub Vertices with Graph Consolidation},
author = {Huiju Wang and Zhengkui Wang and Kian-Lee Tan and Chee-Yong Chan and Qi Fan and Xiao Yue},
journal= {arXiv preprint arXiv:1709.06745},
year = {2017}
}
备注
11 pages, 8 figures and 2 tables