Algorithm 图形上的鹰眼透视图

我是一个图论新手，我正在寻找一种算法来在图上找到鹰的视角。 我有一个包含许多节点的大型图，我想在屏幕上显示整个图。但如果我要把整个事情原封不动地展示出来，那就太麻烦了。 我正在寻找一种算法，该算法将找到主图的突出子图，将其转换为一个特别标记的单个节点，并用较少的节点重新创建该图。这里，特别标记的单个节点将表示我们前面找到的子图，它将表示其中的所有节点。从图的其余部分到突出子图内的任何节点的任何边都将显示为与此特别标记子图的连接

按下子图节点时，它将仅放大子图

为了做到这一点，我正在寻找一种算法，它将找到一个主图的突出子图

突出子图可以定义为更耦合的子图（或具有大量边的节点集）。任何符合这个标准的东西都适合我

图的行为

1) Number of nodes can span to any number but mostly in degree of 1000
2) Same with the edges. There is no restrictions on how many edges can come but those two mostly related with the number of nodes told above

---

问题是，图形将非常大，我们无法以任何优雅的方式在屏幕上显示它。我正在寻找这样一种优雅的方式来放置它。

您需要给出突出的更具体的定义。@phs-编辑和添加如何最好地放置它可能取决于您拥有的图形类型。你在想什么呢？具体来说，我想知道它是否是一个“有机”图，其边度遵循Ziph或幂对数分布。还有，既然我们在讨论，那么我们在讨论什么数量级的尺寸呢？（数百个节点？数百万个？边缘如何？@phs-编辑并添加