凯萨琳娜·莱曼。;斯蒂芬·科特勒 可视化大型和集群网络。 （英语） Zbl 1185.68488号 考夫曼，迈克尔（编辑）等人，《图形绘制》。2006年9月18日至20日，德国卡尔斯鲁厄，第14届国际研讨会，GD 2006。修订论文。柏林：施普林格出版社（ISBN 978-3-540-70903-9/pbk）。计算机科学课堂讲稿4372240-251（2007）。 摘要：在过去十年中，可视化大型复杂网络的需求大大增加。尽管具有1000个以上顶点的网络似乎不适合进行综合布局，但现实世界中的网络显示出非常不均匀的边缘密度，可以利用它来获得美观且结构化的布局。在这里，我们提出了一种启发式算法，该算法为非树边（即所谓的网络主干）找到一个平均扳手属性很低的生成树。然后，可以使用该主干应用修改后的树布局算法，以突出图中密集部分（即所谓簇）的方式绘制整个图，以及它们之间的相互联系。关于整个系列，请参见[Zbl 1115.68003号]。 引用于1文件 理学硕士： 68兰特 计算机科学中的图论（包括图形绘制） 68单位05 计算机图形学；计算几何（数字和算法方面） 05C85号 图形算法（图形理论方面） PDF格式BibTeX公司 XML格式引用 \textit{K.A.Lehmann}和\textit{S.Kottler}，Lect。注释计算。科学。4372240-251（2007年；Zbl 1185.68488） 全文： 内政部