期刊文献+

复杂网络可视化研究综述 被引量:44

A Survey on Visualization of Complex Network
下载PDF
导出
摘要 当今万维网、社会关系网等复杂网络的规模迅速发展,一方面导致人们很难用数字和表格来对这些复杂网络进行全局规划和管理,另一方面复杂网络包含了非常丰富的信息资源但都难于被发现。可视化技术提供了有效的方法来理解复杂网络的结构并从中挖掘有效信息。本文全面介绍了复杂网络可视化技术的研究进展,讨论了可视化布点算法和压缩算法,并介绍了若干具有代表性的复杂网络可视化工具、列举了复杂网络可视化技术在相关领域的应用。 Many real-world domains can be represented as complex networks. Visual depictions of networks, which exploit human visual processing, are more prone to cognition of the structure of such complex networks than the computational representatiorn. Many characteristics of the Complex Network algorithms are analyzed firstly. Then the paper briefly introduces the general and special tools for the Visualization; Thirdly, the applications of visualization technology in several fields are presented. Finally, the new problems and challenges which arise from current research are discussed and some suggestions for future research work are put forward.
出处 《计算机科学》 CSCD 北大核心 2007年第4期17-23,共7页 Computer Science
基金 国家自然科学基金(60402011)资助
关键词 复杂网络 可视化 信息可视化 布点算法 Complex network, Visualization, Information visualization, Layout algorithm
  • 相关文献

参考文献50

  • 1王晓宇,周傲英.万维网的链接结构分析及其应用综述[J].软件学报,2003,14(10):1768-1780. 被引量:61
  • 2Barabasi A L,Bonabeau E.Scale-free networks.Scientific American,2003,288:60~69 被引量:1
  • 3Watts D J,Strogatz S H.Collective dynamics of 'smallworld 'networks.Nature,1998,393:440~442 被引量:1
  • 4Ahmed A,Dywer T,Hong Seok-Hee,et al.Visualisation and Analysis of Large and Complex Scale-free Networks.In:EUROGRAPHICS-IEEE VGTC Symposium on Visualization,2005.1~8 被引量:1
  • 5Eades P.A heuristic for graph drawing.Congressus Nutnerantiunt,1984,42:149~160 被引量:1
  • 6Battista G D,Eades P,Tamassia R,et al.Algorithms for Drawing Graphs:an Annotated Bibliography.Computational Geometry:Theory and Applications,1994,4(5):235~282 被引量:1
  • 7Fruchterman T M J,Reingold E M.Graph Drawing by Force-Directed Placement.Software-Practice and Experience,1991,21(11):1129~1164 被引量:1
  • 8黄竞伟,康立山,陈毓屏.一个新的无向图画图算法[J].软件学报,2000,11(1):138-142. 被引量:25
  • 9van Ham F,van Wijk J J.Interactive Visualization of Small World Graphs.In:Proceedings of the IEEE Symposium on Information Visualization (INFOVIS'04),Vol 00,2004.199~206 被引量:1
  • 10Harel D,Koren Y.A fast multi-scale method for drawing large graphs.In:Graph Drawing:8th International Symposium (GD'00),2000.183~196 被引量:1

二级参考文献57

  • 11.Battista G D, Eades P, Tamassia R et al. Algorithms for drawing graphs: an annotated bibliography. Computational Geometry: Theory and Applications, 1994,4(5):235~282 被引量:1
  • 22.Kamada T, Kawai S. An algorithm for drawing general undirected graph. Information Letters, 1989,31(1):7~15 被引量:1
  • 33.Fruchterman T M J , Reingold E M. Graph drawing by force-directed placement. Software-Practice and Experience, 1991,21(11):1129~1164 被引量:1
  • 44.Kosak C, Marks J, Shieber S. Automating the layout of network diagrams with specified visual organization. IEEE Transactions on System, Man and Cybernetics, 1994,24(3):440~454 被引量:1
  • 55.Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs. 3rd edition, New York: Springer-Verlag, 1996 被引量:1
  • 6Battista G D, Eades P, Tamassia R and Tollis I G. Algorithms for drawing graphs:an annotated bibliography[J]. Computational Geometry: Theory and Applications, 1994,4 (5) : 235 - 282. 被引量:1
  • 7Battista G D, Eades P, Tamassia R and . Tollis I G. Graph drawing: algorithms for the visualization of graphs[M]. New Jersey:Prentice-Hall, 1999. 被引量:1
  • 8Chiba N, Yamanouchi T and Nishizeki T. Drawing plane graphs nicely[J]. Acta Informatica , 1985 ,22:187-201. 被引量:1
  • 9Kant G. Drawing planar graphs using the canonical ordering[J].Algorithmica ,1996,16:4-32. 被引量:1
  • 10Tamassia R and Tollis I G. Planar Grid Embedding in Linear Time[J]. IEEE Trans. Circuits Syst. , 1989,CAS-36 (9) : 1230-1234. 被引量:1

共引文献84

同被引文献669

引证文献44

二级引证文献433

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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