Dissertation > Excellent graduate degree dissertation topics show

A Study of Adaptive-layout for Social Network Graph

Author: XuBeiBei
Tutor: WangZuo
School: Harbin Institute of Technology
Course: Computer Science and Technology
Keywords: query expansionsocial network multi level layoutm community partion adaptive layout
CLC: TP393.092
Type: Master's thesis
Year: 2013
Downloads: 21
Quote: 0
Read: Download Dissertation

Abstract


Along with the development social network, kinds of social networkingwebsites appear on the Internet. People become to using these websites to recordtheir life and work more and more frequently, especially the Micro Blog. How toextract the potential information from the large scale of network data and display theinformation we are interested in briefly, thus providing more customized service hasbecome an important research area, namely information visualization.Information visualization constructs brief social network graph and display thegraph using some layout algorithms, aiming at to display the features of topology,society and semantics. So, how to choose an appropriate layout algorithm is animportant issue. Traditional layout algorithms usually proceed from the topologyfeature and ignore the community information of the network.We first introduce some common visualization technology, and then take twolayout algorithms, single Force-directed layout algorithm and multilevel layoutalgorithm, of node-link representation as example, to analyze and find the shortcomings of these traditional layout algorithms. Then we propose a new small-worldbased multilevel layout algorithm to deal with semantic network graph with obvioussocial feature. The main contributions of this paper are as follows:(1) We improved the implementation of a former multilevel layout algorithmfor we changed the computation of edge strength of social network graph, thus toreduce the effect of an unknown parameter. At the same time, the improvement ofthe algorithm obtained a better result of graph part. This also plays a role of the baseof the following algorithm.(2) According to the characteristic of social network graph, we propose a newrefiner&layout method. We consider from community and edge relation, andpropose two object function to satisfy the target of new algorithm. We solve theobject function using the gradient descent method combining the former method ofgraph partitioning, and thus form the algorithm of our multilevel algorithm.(3)We proposed a new adaptive tree layout algorithm based on the analysis ofMicro Blog Information Visualization. Our algorithm satisfied the requirement ofutilizing the layout area reasonably, focusing on important people and switch onimportant areas.(4) We also designed and developed a Micro Blog Data Analysis System. Thesystem can be used to pre-process the blog data and provide some service to browserusers. The system integrate the functions of information retrieval, layout selection,relation display, hot words filter, brief layout, and event traverse analysis.

Related Dissertations

  1. Study of Production Potential and Zoning Plant of Rice in Hubei Province Using GIS,S511
  2. Research and implementation of heterogeneous devices SVG -based interface development tools,TP311.52
  3. Research of Website Development Technology Base on Model Driven Development Methodology,TP393.092
  4. E-commerce site based on ASP technology design and implementation,TP393.092
  5. Research on Hyperlinks Extraction Based on Hotspot Website Content Analysis,TP393.092
  6. The Chrm of the Point,TP393.092
  7. \,TP393.092
  8. The Technology of Browser Security Access and Fingerprint Identification,TP393.092
  9. Research & Implementation of Web Page Layout in Embedded Browser,TP393.092
  10. Research and Implementation of Prevent Alteration Techniques for Web Pages on a Web Portal,TP393.092
  11. Based on Bayesian theory Trojan Detection Technology,TP393.092
  12. Content-based malicious code detection Research and Implementation,TP393.092
  13. Based on data mining community website user behavior analysis system,TP393.092
  14. Web theme concept extraction process and Visualization,TP393.092
  15. Clothing fashion information website interface of visual effects,TP393.092
  16. Based on the author 's reputation analysis blog,TP393.092
  17. Micro- blog real-time tracking and retrieval topics related research,TP393.092
  18. Clothing E-Store Visual Style Research Based on Consumer Perception,TP393.092
  19. Research on Relation Extraction of Person Entity in News Webpage,TP393.092
  20. The Research of the Infromation Design in the User Interface of Micro-Bloc,TP393.092
  21. The Optimization of Shile Web Interface Design,TP393.092

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > The application of computer network > Web browser
© 2012 www.DissertationTopic.Net  Mobile