期刊文献+

两种典型图布局算法的实验性对比研究

Experimental Comparison Study on Two Typical Graph Drawings
下载PDF
导出
摘要 对两种典型图布局算法FR模型和LinLog模型进行了实验性的对比,实验中用自构造数据集和社会网络数据集在对称性和聚类特性两方面进行了测试,实验结果显示FR在对称性方面显示的效果比LinLog好,而LinLog显示的聚类效果比FR好。 FR model and LinLog model of typical graph drawing and layout algorithms were compared in the experiment in this article.Symmetry and clustering features are examinated in the experiment with my construction data collection and social network data collection.This article also make the comparison and analysis of the experimental results.Finally,some further directions are pointed.
作者 熊杰元
出处 《电脑开发与应用》 2011年第5期21-22,25,共3页 Computer Development & Applications
关键词 图布局算法 对称性 聚类特性 graph drawing and layout algorithms symmetry clustering features
  • 相关文献

参考文献5

  • 1Eades P. A Heuristic for Graph Drawing [J ]. Congressus Numerantium, 1984,42 (21) : 149-160.
  • 2Girvan M, Newman M E J. Community Structure in Social and Biological Networks [J]. Proc Natl Acad Sci, 2001, 99 (12) : 7821-7826.
  • 3Barnes J, Hut P. A Hierarchical Force-calculation Algorithm[J]. Nature 324, 1986(12) :446-449.
  • 4Fruchterman T M J,Reingold E M. Graph Drawing by Force-directed Placement [J]. Software-Practice and Experience, 1991,21 (11) : 1129-1164.
  • 5Andreas Noack. An Energy Model for Visual Graph Clustering[C]//Proceedings of the 11th International Symposium on Graph Drawing (GD 2003), 2004,29 (12) : 425-436.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部