同统计异图：从图属性角度探索图空间
计算几何
2019-11-06 v1
摘要
数据分析师通常利用统计量来汇总大型数据集。虽然通常仅探索数据集的汇总统计量（例如最小值/均值/最大值）就足够了，但 Anscombe Quartet（安斯库姆四重奏）展示了此类统计量如何具有误导性。我们在图挖掘的背景下考虑类似问题。为了研究不同图属性之间的关系，我们考察低阶非同构图，并提供一个简单的可视分析系统来探索跨多个图属性的相关性。然而，对于更大的图，研究整个空间很快变得难以处理。我们使用不同的随机图生成方法进一步考察高阶图的图属性分布，并研究各种采样方法的影响。我们还描述了一种生成许多图的方法，这些图在多个图属性和统计量上相同，但明显不同且可辨识地区分开来。
引用
@article{arxiv.1911.01527,
title = {Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties},
author = {Hang Chen and Vahan Huroyan and Utkarsh Soni and Yafeng Lu and Ross Maciejewski and Stephen Kobourov},
journal= {arXiv preprint arXiv:1911.01527},
year = {2019}
}
备注
This article is publish in IEEE Transactions on Visualization and Computer Graphics. See Early Access(https://ieeexplore.ieee.org/abstract/document/8863985). This is a journal version of a paper arXiv:1808.09913 that appeared in the proceedings of the 26th Symposium on Graph Drawing and Network Visualization (GD'18)