基于图的实体关联关系数据广泛存在于我们现实生活中,比如网络社交关系网、文献索引、道路交通网、互联网中节点关系网、无线传感网等等。这些数据都是以图的形式存在,简称图数据,如何从这些图数据中挖掘出有用的信息是实体关联关系分析的一个非常重要的内容。可视化方法是一种给人以直观感受的方法来挖掘图数据中所蕴含的信息的方法。虽然当前已经有多种可视化方法,但是它们基本都只考虑了复杂度和美观性等问题,当面对用户新的需求时,这些算法就难以胜任了。在对当前主流算法进行深入研究的基础上,针对用户的新需求,提出了相应的图可视化算法。针对交互性和布局效率需求,提出了面向交互的渐进式布局算法,该算法具有很好的交互性,而且布局效率高、效果美观。针对用户对重点节点关注和布局美观性的需求,提出了面向中心点的圆环布局算法,该算法根据对圆环节点布局的不同需求分为基于力导引算法的圆环布局算法和基于遗传算法的圆环布局算法。基于力导引算法的圆环布局算法的布局效果美观且具有聚类效果;基于遗传算法的圆环布局算法布局美观且圆环上节点分布均匀。针对布局空间利用率和聚类的需求,提出了面向聚类的网格布局算法,该算法的布局结果的空间利用率高且具有聚类效果。最后在上述算法的基础上,实现了一个基于图的实体关联关系可视化系统。该系统不仅实现了本文提出的布局算法,还实现了传统的布局算法,并为用户提供了其他的交互操作。