Dissertation > Excellent graduate degree dissertation topics show

Research of Link Analysis Algorithm Based on Web Similarity

Author: FanZuoZuo
Tutor: JiangHe
School: Dalian University of Technology
Course: Software Engineering
Keywords: Link Analysis PageRank Algorithm Random Walk RAD Algorithm
CLC: TP393.092
Type: Master's thesis
Year: 2008
Downloads: 155
Quote: 0
Read: Download Dissertation

Abstract


Abundant information sources are provided by web, which have made the web source mining fairly difficult because of huge volume of data and its complexity, extreme dynamic and all kinds of clients and so on. Owing to the self-organized and semi-structured characteristics of web, classical information retrieve and data base technologies can not applied effectively. Hyperlink is the special component and the bond of linking data sources of web. Link analysis is an important approach to improve the equality of web source mining.This paper analyzes web data mining methods, structure of web search engine, characteristics of web link structure and characteristics and relevant questions of main link analysis algorithms in detail. PageRank and HITS algorithms are two classic link analysis ranking algorithms. But PageRank treats all links equally without considering the importance of updating time of old web pages and the influence of navigation web pages. And HITS exists the multiple reinforcement relationship, the phenomenon of topic drift, the unreasonable results and the unsatisfied information requirement of user site granularity and so on. According to the link character of web and browsing process of web walker, it can found that random walker will jump to the similar pages influenced by the current page content but not jump to the out-link pages with equal probability. Based on that, this paper introduces SimRank algorithm by which the similarity between web pages can be calculated and consequently proposes a new score assignment scheme based on similarity between web pages, which would assign large jumping probability to the largely relevant links. Then we propose a new ranking algorithm based on distributed factor (RAD).This paper designs the platform of RAD algorithm including experiment data sets, data base, pruning disposal, SimRank and RAD implementation. Experiment results show that RAD algorithm executes more efficiently than standard PageRank algorithm in relative precision and mean average precision.

Related Dissertations

  1. Based on the random walk model personalized information recommendation,TP391.3
  2. Research on Financial Blog Crawling and Ranking Algorithm,TP393.092
  3. Research on Community Model and Structure of Complex Networks,C912.6
  4. Research of Gossip-based Multisource Flash Data Dissemination Technology,TP393.02
  5. Research and Implementation of Key Technologies of BLOG Search Engine Based on Ontology,TP391.3
  6. Research on the Design and Application of the Rate-biased Platform,V241.5
  7. Self-avoiding random walk reservoir Research and Implementation of 3D modeling,P618.130.26
  8. The Research of Several Problems About Erlang(2) Risk Model,P211.67
  9. The Evaluation Research on Impacts of the Graduate Schools of "985 Project" Universities,G643
  10. Some Studies of the Measure-valued Branching Processes,O211.62
  11. Shanghai Stock Market Effectiveness,F224
  12. Empirical Tests on Weak Form Efficiency of Shanghai Gold Market,F224
  13. A Two-stage Collaborative Filtering Algorithm Based on Random Walking and Cluster-based Smoothing,TP391.3
  14. Block Based Web Community Identification,TP393.092
  15. Web Security Based on Search Algorithm,TP393.08
  16. Research of Opinion Leader Discovery Technology in BBS,TP393.09
  17. Research on P2P Trust Model and Search Algorithm Based on the Incentive Mechanism,TP393.02
  18. Study of Suppression for Light Source Intensity Noise in High-precision FOG,V241.5
  19. The Study on Ranking in Online Community Image Retrieval,TP391.41
  20. Graph model based on statistical and machine learning algorithm and its application of certain,TP181

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