清除图的网格

Question

如果我们做文档的信息可视化，跨多个文档的图生成通常形成一个网格。现在为了获得清晰的图像，很容易用最小的数据负载形成它们，因此总结是一件好事。但是，如果文档加载成为 万，那么总结也会形成一个大网格。 我有点困惑如何清除网格。由于数据量巨大，阅读和工作回合http://www.jerrytalton.net/research/Talton04SSMSA.report/Talton04SSMSA.pdf没有太多帮助。

如果有学员可以帮助我。

问候， SK

Answer 1

你谈论的是创建的文档的图或网络？例如，您可以通过引用链接链接文档的网络，通过共享作者，出现相同的术语等等。这通常不称为网格问题，而是一种自动图形布局问题。

您需要better layout algorithms或做某种聚类和减少。还有您可以使用许多聚类算法，例如胁田&鹤见的：

• 肯胁田和敏之鹤见。 2007.在大型社交网络中查找社区结构：[扩展摘要]。 PROC。第16届万维网国际会议（WWW'07）。 1275年至1276年。 DOI = 10.1145/1242572.1242805。

特别针对通过“图表汇总”降低复杂性的一个是Navlakha et al。 2008：

• Saket Navlakha，Rajeev Rastogi和Nisheeth Shrivastava。 2008有界误差的图表汇总。 PROC。 2008年ACM SIGMOD数据管理国际会议（SIGMOD '08）。 419-432。 DOI = 10.1145/1376616.1376661。

您还可以看看我的最新论文，它取代了网络代表字形在共同的重复模式：

• 邓恩，C. &施奈德曼，2013年B.简化母题：改善网络可视化风扇，连接器和派系符号的可读性。 PROC。 2013 SIGCHI计算机系统人类因素会议（CHI'13）。 PDF。

下面是减少的可能的示例图片：