Font Size: a A A

The Design And Implementation Of Firm Real-time Relationship Visualization System

Posted on:2013-07-13Degree:MasterType:Thesis
Country:ChinaCandidate:H L YinFull Text:PDF
GTID:2248330395975317Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Along with the computer technology and the unceasing development of informationtechnology, a large number of data are constantly emerging, people urgently need to carryon the analysis and study of the extraction of useful information, and graph visualizationtechnology is a very effective method. Scientists proved that compared to othervisualization display form, graph visualization is much more suitable for exploration data ofinternal relations.Graph visualization has a wide range of applications in the telecommunicationsindustry and the Internet industry, such as:"person cube" developed by Microsoft Asiaresearch institute, character search system by Yahoo, domestic well-known website (Sina,Sohu,163, QQ, etc) and social networking websites (Douban net, Facebook, Tuneglue, etc.),they will be able to search the relationship between people in a social network. In graphvisualization area, academic research focus on improving the graph layout algorithmefficiency, beautification layout display, optimization interactivity.The firm real-time relationship visualization system designed and implemented in thispaper processes the relational data in an open platform. This paper analyzes thevisualization technology and graph layout algorithm, comprehensively summarized theprocessing of visualization technology implementation and the design goal of graph layoutalgorithm, complete system technology selection. And then, on this basis, we design andrealize the firm real-time relationship visualization system. The main work is as follows:(1) analysis the relationship visualization between the function targets, andrequirements.(2) design the relationship visualization system, according to the function of systemmodule partition, determine the module functions and interactions between the modules.(3) analysis source data characteristics, define visualization object, recognizevisualization target.(4) realize relationship graph layout based on force-directed algorithm.(5) design storage structure and update mechanism of graph layout, form a firm real-time relational index base.(6) design access interfaces for the relationship visualization system, design andrealize the client to display graph layout diagram.
Keywords/Search Tags:relationship visualization, graph visualization, firm real-time, graph layoutalgorithm, force-directed algorithm
PDF Full Text Request
Related items