Homework 1
Page 1 of 1 • Share •
Homework 1
Hwk 1 is about MCMC and Page Rank and I am in charge of it. Please send your copy to me (alberto.rosso74@gmail.com) and I will send you an email to confirm the reception.
Have Fun!
Alberto
Have Fun!
Alberto
Admin Admin
 Posts : 8
Join date : 20180925
Re: Homework 1
Thank you Alberto, very nice initiative! I hope that this forum will foster interesting and useful discussions.
ataualpa Admin
 Posts : 7
Join date : 20180925
Re: Homework 1
Good Evening Dr Rosso
A question about the homework: in the definition of autocorrelations functions,
1 what does the subscript "i" mean ?
2 should we answer this question with the first data (sampling according to exp(V)) or the bunched data just obtained ?
Thank you
A question about the homework: in the definition of autocorrelations functions,
1 what does the subscript "i" mean ?
2 should we answer this question with the first data (sampling according to exp(V)) or the bunched data just obtained ?
Thank you
remyk Posts : 7
Join date : 20181002
Autocorrelation function
Dear remyk,
1 In Q3 the subscript "i" means the ith element of your long list of data. In principle the autocorelation function depends both on i and n. However we remark that
"Here we consider long Markov chains so that both Cr(n) and Cx(n) are independent of i (stationary limit)."
2 you should use the original data not the bunched ones.
Good night,
Alberto
1 In Q3 the subscript "i" means the ith element of your long list of data. In principle the autocorelation function depends both on i and n. However we remark that
"Here we consider long Markov chains so that both Cr(n) and Cx(n) are independent of i (stationary limit)."
2 you should use the original data not the bunched ones.
Good night,
Alberto
Admin Admin
 Posts : 8
Join date : 20180925
Re: Homework 1
Dear Pr. Rosso,
I have a question on the meaning of the mean value of the product for the correlation function. Indeed, the index i is fixed outside the mean value.
Could you explain what does this average mean please ?
Thank you for your answer !
I have a question on the meaning of the mean value of the product for the correlation function. Indeed, the index i is fixed outside the mean value.
Admin wrote:
1 In Q3 the subscript "i" means the ith element of your long list of data. In principle the autocorelation function depends both on i and n. However we remark that
"Here we consider long Markov chains so that both Cr(n) and Cx(n) are independent of i (stationary limit)."
Could you explain what does this average mean please ?
Thank you for your answer !
Camille.B Posts : 1
Join date : 20181013
Re: Homework 1
In the stationary limit C(n) is the average value of two elements that have a distance n in the Markov chain. Thus, you can obtain C(n) even from a single (but long) list of data, by averaging over i and keeping fixed n.
Best Regards,
Alberto
Best Regards,
Alberto
Admin Admin
 Posts : 8
Join date : 20180925
Re: Homework 1
Good evening Dr Rosso
2 new questions:
 for auto correlation function, is it normal to obtain correlation times that are slightly different from the estimations with bunching ? (however the factor of "discrepancy" is the same for t_r and t_x between the two methods). After having discussed about that between us, it seems to be a usual observation.
 In question Q9a, we assume that once the Surfer jumps in a dead end, it selects a random page of the graph. Can he select any page including this dead end or not ?
Thank you
2 new questions:
 for auto correlation function, is it normal to obtain correlation times that are slightly different from the estimations with bunching ? (however the factor of "discrepancy" is the same for t_r and t_x between the two methods). After having discussed about that between us, it seems to be a usual observation.
 In question Q9a, we assume that once the Surfer jumps in a dead end, it selects a random page of the graph. Can he select any page including this dead end or not ?
Thank you
remyk Posts : 7
Join date : 20181002
Re: Homework 1
 The most important thing is that the estimation of the error obtained with the two methods is the same. If the definition of the correlation time is slightly different for the two methods, your estimation can be slightly different.
 "Can he select any page including this dead end or not". Both strategies are OK to solve the dead end problem.
Have a nice Sunday,
Alberto
 "Can he select any page including this dead end or not". Both strategies are OK to solve the dead end problem.
Have a nice Sunday,
Alberto
Admin Admin
 Posts : 8
Join date : 20180925
Re: Homework 1
Hi Dr. Rosso,
A couple of questions:
1. For calculating the correlation functions, can I replace the ensemble average with the time average by running a single Markov Chain?
2. I am not sure what to do in Q7 of the page rank part. It says "Show the validity of the PageRank equation written by Page and Brin"  Show how ? By an analytical calculation that establishes that the given equation gives the top Eigenvector of the Transition matrix?
3. In Q8, for the PageRank function  do I just find the top Eigenvector or somehow otherwise calculate the pagerank ? Also for the next part of the same question  can I use any starting point for the surfer and just repeatedly apply the transition matrix?
Thank you.
A couple of questions:
1. For calculating the correlation functions, can I replace the ensemble average with the time average by running a single Markov Chain?
2. I am not sure what to do in Q7 of the page rank part. It says "Show the validity of the PageRank equation written by Page and Brin"  Show how ? By an analytical calculation that establishes that the given equation gives the top Eigenvector of the Transition matrix?
3. In Q8, for the PageRank function  do I just find the top Eigenvector or somehow otherwise calculate the pagerank ? Also for the next part of the same question  can I use any starting point for the surfer and just repeatedly apply the transition matrix?
Thank you.
guruji100 Posts : 1
Join date : 20181014
Re: Homework 1
Hello,
1. Yes.
2. Yes by an analytical calculation
3. Yes you have to provide the ranking of the different web page. Yes you can.
Alberto
1. Yes.
2. Yes by an analytical calculation
3. Yes you have to provide the ranking of the different web page. Yes you can.
Alberto
Admin Admin
 Posts : 8
Join date : 20180925
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum

