摘要
社会网络分析不仅在现代社会学研究中有着广泛的应用,在其他领域也有着重要的意义,如生物学,通信研究,经济学,信息科学,社会心理学以及社会语言学等等,社会网络分析已成为被广为关注的研究课题。信息可视化技术一直作为数据挖掘,知识发现等研究的重要支持技术,网络的可视化技术也帮助研究者加深了对社会网络的认识,已经成为社会网络分析必不可少的工具。对于如何将网络进行可视化展示的研究由来已久，研究者在网络布局算法和网络可视化流程方面已经取得了一定的成果。随着对社会网络静态性质研究的深入和研究方法的完善,研究者开始关注社会网络的时间特性,如何考察时间因素对社会网络产生的影响,以及社会网络随时间演化网络性质的改变,都成为社会网络新的发展方向。
动态性是社会网络最基本的性质之一,随着时间的变化,网络的拓扑结构和节点的网络性质都会发生变化,如何将时间因素加入到网络的可视化展示当中,成为网络信息可视化所遇到的新的问题。本文基于对现行的网络可视化技术以及时间可视化工具的研究,详细探索了时间因素对网络可视化的影响,提出基于时间线模型的动态网络可视化模型,并设计实现了动态时间序列的网络可视化系统。系统设计了一套完整的对于动态网络进行可视化展示的框架,对网络数据和时间数据提供了有效的可视化展示方式。系统不仅能够对现有的网络进行有效地多时间维度地的动态可视化展示,并且通过灵活的用户交互,使得用户可以从不同的可视化形式,不同的时间粒度以及在连续的时间段上对动态变化的网络进行考察,从而掌握在不同时间范围内网络特性的变化,同时对网络的变化趋势提供有意义的指导。
Social network analysis, not only in the modern sociological research, has wide applications in other areas of great significance, such as biology, communication studies, economics, information science, organizational studies, social psychology, and social linguistics, etc. Social network analysis has become a widely concerned of the topic of research and exploration. Visualization is an effective tool for social network analysis, and visualization technology research has a long history. All kinds of visualization technology is continuously developed and improved, but with in-depth study of social networks, it is discovered that network not only has a rich topological properties, but also the time characteristics of dynamic. How to visual effectively the dynamic network and through time-based data to analyse dynamic social network obtain more and more people concern, and based on dynamic social network research has become a new hotspot.
Social network is a dynamic network changes over time, the network topology and nodes will change by time. How to bring the time factor into a visual display has encountered new problems in information visualization. This article is based on the existing network visualization techniques as well as time visualization tool for the study, detaily explorated the impact of the time factor on network visualization, proposed a dynamic network visualization model based on time-line model, and designed to achieve a dynamic time series of network visualization system. System design a complete set of dynamic network visualization for the analysis of processes, and provides an effective visual display means for data and time data. System not only support a effective multi-dimension dynamic display for existing network, and through a flexible user interaction, allowing users from, different dimensions, different time granularity, as well as a continuous period of time to inspect the dynamics of the network, so as to provide a comprehensive wealth of clues materials for forecasting future changes in the network
引文
[1]D. A. Keim. Information visualization and visual data mining. IEEE Transactions on Visualization and Com-puter Graphics (TVCG),8(1):1-8, January-March 2002.
[2]B. Shneiderman. The eye have it:A task by data type taxon omy for information visualizations IEEE Symposium on Visual Languages.1996
[3]王柏,吴巍,徐超群,吴斌.复杂网络可视化研究综述.计算机科学,2007
[4]毕然,吴斌.融合复杂网络科技文献分析工具综述.数字图书馆论坛,2008
[5]Prefuse:http://prefuse.org/
[6]jung:http://jung.sourceforge.net/
[7]Q Ye, B Wu, B Wang. JSNVA:A Java Straight-Line Drawing Framework for Network Visual Analysis. Advanced Data Mining and Applications,4th International Conference, ADMA 2008,
[8]Battista GD, Eades P, Tamassia R. Algorithms for Drawing Graphs:an Annotated Bibliography. Computational Geometry:Theory and Applications archive. Volume 4, Issue 5.1994
[9]Guy Melanc Eon, and M. Scott Marshall.Graph Visualization and Navigation in Information Visualization:a Survey. IEEE Transactions on 24 IEEE TRANSACTIONS ON VISUALIZATION.2000
[10]Anna C. Gilbert,Kirill Levchenko.Compressing Network Graphs. Proceedings of the LinkKDD workshop at the 10th ACM.2004.
[11]Tomas Feder Harry Road. San Jose.Clique partitions, graph compression and speeding Journal of Computer and System Sciences archive. Volume 51, Issue 2 October 1995
[12]The Network Workbench (NWB).http://nwb.slis.indiana.edu
[13]SoNIA. http://www.stanford.edu/group/sonia/
[14]Pajek. http://vlado.fmf.uni-lj.si/pub/networks/pajek/
[15]Moreno,J.L.Who Shall Survive:Foundations of Sociometry, Group Psychotherapy, and Sociodrama. Beacon House.1953.
[16]Joshua R. Tyler, Dennis M. Wilkinson, and Bernardo A. Huberman. Email as spectroscopy:Automated discovery of community structure within organiza-tions,2003.
[17]M.E.J.Newman,The structure and function of complex networks. SIAM Review 45,2003,167-256
[18]LC Freeman Visualizing Social Networks Journal of social structure,2000
[19]Bender-deMoll, S., and McFarland, D. The art and science of dynamic network visualization. Journal of Social Structure,7(2),2006.
[20]Richard A. Becker, Stephen G. Eick, Eileen O. Miller, Allan R. Wilks, Dynamic graphics for network visualization, Proceedings of the 1st conference on Visualization '90, October 23-26,1990
[21]James Moody Dynamic Network Visualization AJS Volume 110 Number 4,2005,1206-41,
[22]Weiwei Cui; Hong Zhou; Huamin Qu Geometry-Based Edge Clustering for Graph Visualization IEEE transactions on visualization and computer graphics Vol.14(No.6),2008
[23]Michael Kaufmann,Dorothea Wagner Graph drawing:14th international symposium, GD 2006, Karlsruhe, Germany 2006
[24]Ka-Ping Yee Fisher, D. Dhamija, R. Animated exploration of dynamic graphs with radial layout Information Visualization,. INFOVIS 2001. IEEE Symposium on 200143-50,2001
[25]Eades P. A heuristic for graph drawing. Congressus Nutnerantiunt 42, 1984,149～160,
[26]Kamada T, Kawai S. An Algorit hm for Drawing General Undirected Graphs. Information Processing Let ters,31,1989,7～15
[27]Fruchterman T MJ, Reingold E M. Graph Drawing by Force2Directed Placement. Sof tware Practice and Experience,,21(11),1991,1129～1164
[28]MacEachren, A.M.. How Maps Work. The Guilford Press, New York, USA. 1995
[29]Muller, W. Schumann, H.2003 Visualization methods for time-dependent data-an overview Simulation Conference,2003.737-745
[30]Gerald M. Karam Visualization using timelines nternational Symposium on Software Testing and Analysis:Proceedings of the 1994 ACM SIGSOFT international symposium on Software testing and analysis; 1994,125-137
[31]Hopcroft J, KhanO, Kulis B,.Tracking evolving communities inl arge linked networks.PNAS,,101(1-1),20045249-5253
[32]Ntoulas A,Cho J, O lston C. Whats new on the Web The evolution of Web from a Search Engine perspective.2004 Proceedings of the Thirteenth International Conference on World Wide Web,2004,1-12
[33]S Bender-deMoll, DA McFarland..THE ART AND SCIENCE OF DYNAMIC NETWORK VISUALIZATION. Journal of Social Structure 2006
[34]J Moody, D McFarland, S Bender-deMoll.. Dynamic network visualization American journal of sociology,2005.1206-1241
[35]Bertin, J.. Semiology of Graphics:Diagrams, Networks, Maps. University of Wisconsin Press, USA.1983
[36]Mackinlay, J.. Automating the Design of Graphical Presentations of Relational Information. ACM Transactions on Graphics.5,1986,110-141.
[37]Havre, S., B. Hetzler, and L. Nowell.2000. ThemeRiver:Visualizing Theme Changes over Time. In Proc. IEEE Symposium on Information Visualization. IEEE Computer Society, Los Alamitos, USA,2000,115-123.
[38]Peter A. Gloor, Temporal Visualization and Analysis of Social Networks. NAACSOS Conference,2004
[39]Z. Shenand K.-L.Ma.Mobivis:Avisualization systemfor exploring mobiledata. In Proceedings of IEEE Pacific Visualization Symposium,2008,175-182
[40]Ignacio Alvarez Hamelina, Luca Dall' Asta,Alain Barrat. k-core decomposition:a tool for the visualization of large scale networks. Advances in Neural Information Processing Systems 18, Canada (2006) 41
[41]Davidson, Ron, Harel, David.Drawing graphs nicely using simulated annealing. ACM Transactions on Graphics. Vol.15, no.4, pp.1996,301-331.
[42]Carlis, J.V., and J.A. Konstan.. Interactive visualiza-tion of serial periodic data. Proc.11th annual ACM symposium on User interface software and technology. San Francisco, California, USA.1998,29-38.
