复杂网络可视化研究综述指南.pdf

计算机科学$’()*+ ,#-+ # ） 复杂网络可视化研究综述! 王 柏 吴 巍 徐超群 吴 斌 （北京邮电大学计算机科学与技术学院 通信软件工程中心 北京%.’! ） 摘 要 当今万维网、社会关系网等复杂网络的规模迅速发展，一方面导致人们很难用数字和表格来对这些复杂网络进 行全局规划和管理，另一方面复杂网络包含了非常丰富的信息资源但都难于被发现。可视化技术提供了有效的方法来 理解复杂网络的结构并从中挖掘有效信息。本文全面介绍了复杂网络可视化技术的研究进展，讨论了可视化布点算法 和压缩算法，并介绍了若干具有代表性的复杂网络可视化工具、列举了复杂网络可视化技术在相关领域的应用。 关键词 复杂网络，可视化，信息可视化，布点算法 ! #$%’ () *+,#-.+/-0+() (1 2(34.5 607($8 /012 345 /6 /75 86 9:4);= /6 35 （?7*7@)AA=5@4B5) C)DBE4F7 GH577F5H 2F)=I ，C@:))* )D 9)AI=B7F C@57@7 4J ?7@:)*)HK ，375L5H 65M7FN5BK )D O)NBN 4J ?7*7@)AA=5@4B5)N ，375L5H %.’! ） !9,0$-:0 P4K F74*;E)F*J J)A45N @4 Q7 F7IF7N7B7J 4N @)AI*7R 7BE)FSNT (5N=4* J7I5@B5)N )D 7BE)FSN，E:5@: 7RI*)5B :=; A4 M5N=4* IF)@7NN5H ，4F7 A)F7 IF)7 B) @)H5B5) )D B:7 NBF=@B=F7 )D N=@: @)AI*7R 7BE)FSN B:4 B:7 @)AI=B4B5)4* F7IF7N7B4; B5)T P4K @:4F4@B7F5NB5@N )D B:7 9)AI*7R 17BE)FS 4*H)F5B:AN 4F7 44*KU7J D5FNB*KT ?:7 B:7 I4I7F QF57D*K 5BF)J=@7N B:7 H77F4* 4J NI7@54* B))*N D)F B:7 (5N=4*5U4B5)T ?:5FJ*K，B:7 4II*5@4B5)N )D M5N=4*5U4B5) B7@:)*)HK 5 N7M7F4* D57*JN 4F7 IF7N7B7JT V54*; *K ，B:7 7E IF)Q*7AN 4J @:4**7H7N E:5@: 4F5N7 DF)A @=FF7B F7N74F@: 4F7 J5N@=NN7J 4J N)A7 N=HH7NB5)N D)F D=B=F7 F7N74F@: E)FS 4F7 I=B D)FE4FJT ;’7($, 9)AI*7R 7BE)FS ，(5N=4*5U4B5) ，WD)FA4B5) M5N=4*5U4B5) ，X4K)=B 4*H)F5B:A 信息可视化的一个重要分支，复杂网络可视化的研究从上世纪 ! 引言 [ 年代中期开始，在 2F4I: \F4E5H ，WD)(5N （WGGG CKAI)N5=A