Friday, March 21, 2014

Week 10 Reading

Chapter 19. Web search basics

- Brief discussion of  the history of web search.
- Model of the web and it’s impact on explosive growth of the web.
- Number of documents indexed by search engines, and the elimination of duplicate documents in web indexes


Chapter 21. Link Analysis

- Link analysis for web search
- Basic ideas underlying the use of the web graph in link analysis
- Scoring and ranking measures derived from the link structure
- A Markov chain is a discrete-time stochastic process: a process that occurs in a series of time-steps in each of which a random choice is made
- A Markov chain’s probability distribution over its states may be viewed as a probability vector
- The PageRank computation
- Personalized PageRank for the user

No comments:

Post a Comment