@inproceedings{Avrachenkov2010,
abstract = {This work proposes and studies the properties of a hybrid sampling scheme that mixes independent uniform node sampling and random walk (RW)-based crawling. We show that our sampling method combines the strengths of both uniform and RW sampling while minimiz-ing their drawbacks. In particular, our method increases the spectral gap of the random walk, and hence, accelerates convergence to the stationary distribution. The proposed method resembles PageRank but unlike PageRank preserves time-reversibility. Applying our hybrid RW to the problem of estimating degree distributions of graphs shows promising results},
address = {CA, USA},
author = {Avrachenkov, Konstantin and Ribeiro, Bruno and Towsley, Don},
booktitle = {7th Work. Algorithms Model. Web Graphs},
file = {:home/ecem/Dropbox/mendeley\_sampling\_references/Avrachenkov, Ribeiro, Towsley/2010\_Avrachenkov, Ribeiro, Towsley\_Improving Random Walk Estimation Accuracy with Uniform Restarts.pdf:pdf},
keywords = {estimation,random walk,restart},
mendeley-tags = {estimation,random walk,restart},
pages = {98--109},
title = {{Improving Random Walk Estimation Accuracy with Uniform Restarts}},
year = {2010}
}

{"_id":{"_str":"52b60cc09eb585cc260047a9"},"__v":2,"authorIDs":[],"author_short":["Avrachenkov, K.","Ribeiro, B.","Towsley, D."],"bibbaseid":"avrachenkov-ribeiro-towsley-improvingrandomwalkestimationaccuracywithuniformrestarts-2010","bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"This work proposes and studies the properties of a hybrid sampling scheme that mixes independent uniform node sampling and random walk (RW)-based crawling. We show that our sampling method combines the strengths of both uniform and RW sampling while minimiz-ing their drawbacks. In particular, our method increases the spectral gap of the random walk, and hence, accelerates convergence to the stationary distribution. The proposed method resembles PageRank but unlike PageRank preserves time-reversibility. Applying our hybrid RW to the problem of estimating degree distributions of graphs shows promising results","address":"CA, USA","author":[{"propositions":[],"lastnames":["Avrachenkov"],"firstnames":["Konstantin"],"suffixes":[]},{"propositions":[],"lastnames":["Ribeiro"],"firstnames":["Bruno"],"suffixes":[]},{"propositions":[],"lastnames":["Towsley"],"firstnames":["Don"],"suffixes":[]}],"booktitle":"7th Work. Algorithms Model. Web Graphs","file":":home/ecem/Dropbox/mendeley_sampling_references/Avrachenkov, Ribeiro, Towsley/2010_Avrachenkov, Ribeiro, Towsley_Improving Random Walk Estimation Accuracy with Uniform Restarts.pdf:pdf","keywords":"estimation,random walk,restart","mendeley-tags":"estimation,random walk,restart","pages":"98–109","title":"Improving Random Walk Estimation Accuracy with Uniform Restarts","year":"2010","bibtex":"@inproceedings{Avrachenkov2010,\nabstract = {This work proposes and studies the properties of a hybrid sampling scheme that mixes independent uniform node sampling and random walk (RW)-based crawling. We show that our sampling method combines the strengths of both uniform and RW sampling while minimiz-ing their drawbacks. In particular, our method increases the spectral gap of the random walk, and hence, accelerates convergence to the stationary distribution. The proposed method resembles PageRank but unlike PageRank preserves time-reversibility. Applying our hybrid RW to the problem of estimating degree distributions of graphs shows promising results},\naddress = {CA, USA},\nauthor = {Avrachenkov, Konstantin and Ribeiro, Bruno and Towsley, Don},\nbooktitle = {7th Work. Algorithms Model. Web Graphs},\nfile = {:home/ecem/Dropbox/mendeley\\_sampling\\_references/Avrachenkov, Ribeiro, Towsley/2010\\_Avrachenkov, Ribeiro, Towsley\\_Improving Random Walk Estimation Accuracy with Uniform Restarts.pdf:pdf},\nkeywords = {estimation,random walk,restart},\nmendeley-tags = {estimation,random walk,restart},\npages = {98--109},\ntitle = {{Improving Random Walk Estimation Accuracy with Uniform Restarts}},\nyear = {2010}\n}\n","author_short":["Avrachenkov, K.","Ribeiro, B.","Towsley, D."],"key":"Avrachenkov2010","id":"Avrachenkov2010","bibbaseid":"avrachenkov-ribeiro-towsley-improvingrandomwalkestimationaccuracywithuniformrestarts-2010","role":"author","urls":{},"keyword":["estimation","random walk","restart"],"downloads":0},"bibtype":"inproceedings","biburl":"http://www.utdallas.edu/~emrah.cem/Sampling.bib","downloads":0,"keywords":["estimation","random walk","restart"],"search_terms":["improving","random","walk","estimation","accuracy","uniform","restarts","avrachenkov","ribeiro","towsley"],"title":"Improving Random Walk Estimation Accuracy with Uniform Restarts","year":2010,"dataSources":["NzvQMDNRQxZEm47er"]}