基于图的Web信息可视化探析  

Research on Graph Based Web Information Visualization

作　　者：周宁[1] 吴佳鑫[1] 张少龙[1] 

机构地区：[1]武汉大学信息资源研究中心,武汉430072

出　　处：《情报学报》2008年第5期714-720,共7页Journal of the China Society for Scientific and Technical Information

基　　金：本文属教育部哲学社会科学重大攻关项目（批准号：05JZD00024）成果.

摘　　要：可视化技术被广泛应用于各个领域，它将数据集以二维或三维图像的方式展现出来，更有利于发现数据分布的特点，以及数据中蕴含的模式特征。本文首先介绍了图结构及其表示方法，在此基础上介绍了两种基于图的可视化模型方法：力导向分布可视化方法与发散分布可视化方法，并详细介绍了两种方法的原理和实现方式；两种方法并没有提供图中各节点的重要度信息，而实际中图中的各节点的重要度往往不同，本文并针对节点的属性与重要度提出了可视化改进建议，介绍了PageRank算法，并利用它计算图中各节点的重要度，最终映射为可视化属性；最后通过Google搜索结果获取了大学关联图，进行了节点重要度计算与可视化实例解析。Information visualization methods are widely applied in various fields. It maps datasets into 2 dimension or 3 dimension image, which is easy to discover character of data distribution and patterns in datasets. This paper introduces the graph based information visualization methods of force directed layout and radial graph layout, and based on this, we gives several improvements advises to bring more information to the visualization display, by calculating the importance of nodes in graph with pagerank algorithm, we get the importance of different nodes and map the importance into visual attribute. At last, we take google＇s similar search as the graph data source and give the graph visualization examples.

关 键 词：信息可视化 力导向分布 发散分布 PAGERANK 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP311.13[自动化与计算机技术—计算机科学与技术]