# Question: Find the steady state probability distribution for the web search

Find the steady state probability distribution for the web search engine model of exercise 9.7. A Web Search Engine Model Suppose after we enter some keywords into our web search engine it finds five pages that contain those keywords. We will call these pages A, B, C, D, and E. The engine would like to rank the pages according to some measure of importance. To do so, we make note of which pages contain links to which other pages. Suppose we find the following links.

We then create a random walk where the initial state is equally likely to be any one of the five pages. At each time instant, the state changes with equal probability to one of the pages for which a link exists. For example, if we are currently in state A, then at the next time instant we will transition to either state B or state C with equal probability. If we are currently in state B, we will transition to state C, D, or E with equal probability, and so on. Draw a transition diagram and find the probability transition matrix for this Markov chain.

It is this distribution that is used as the ranking for the each web page and ultimately determines which pages show up on the top of your list when your search results are displayed.

We then create a random walk where the initial state is equally likely to be any one of the five pages. At each time instant, the state changes with equal probability to one of the pages for which a link exists. For example, if we are currently in state A, then at the next time instant we will transition to either state B or state C with equal probability. If we are currently in state B, we will transition to state C, D, or E with equal probability, and so on. Draw a transition diagram and find the probability transition matrix for this Markov chain.

It is this distribution that is used as the ranking for the each web page and ultimately determines which pages show up on the top of your list when your search results are displayed.

**View Solution:**## Answer to relevant Questions

A random waveform is generated as follows. The waveform starts at 0 voltage. Every seconds, the waveform switches to a new voltage level. If the waveform is at a voltage level of 0 volts, it may move to + 1 volt with ...Demonstrate that the two generating functions defined in Equations (9.18) and (9.19) are related by In this problem, you will demonstrate that the Gaussian PDF in Equation ( 9.64) is in fact the solution to the diffusion Equation ( 9.63). To do this, we will use frequency domain methods. Define time- varying ...Consider a random sinusoidal process of the form X (t) = bcos (2πft + θ), where θ has an arbitrary PDF fθ(θ), . Analytically determine how the PSD of X (t) depends on fθ(θ). Give an intuitive explanation for your ...A random process has a PSD function given by (a) Find the absolute bandwidth. (b) Find the 3 dB bandwidth. (c) Find the RMS bandwidth. Can you generalize your result to a spectrum of the form Where Nis an integer greater ...Post your question