图可视化的谱方法.docx

图可视化的谱方法

SpectralMethodofGraphVisualization

摘要

工程学、社会学、生物学、决策科学等应用领域的许多问题需要处理网络数据。这些数据可以建模为图。图是由一些点及连接这些点的边构成，点代表实体，边代表关系。可视化是一种帮助人们获得对数据的见解并相互交流见解的方法。但是，用手绘制图可能会很繁琐且耗时，尤其当图的点和边的数量很大时，手工绘制一个图具有挑战性。如何利用算法自动绘制图，进行图的可视化具有重要的意义。本论文对图的可视化进行探讨，首先对几种传统算法进行简单介绍，指出传统方法在处理大量数据和图的清晰度方面存在一定问题。其次对谱方法进行介绍。