{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T01:18:32Z","timestamp":1778807912884,"version":"3.51.4"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319267838","type":"print"},{"value":"9783319267845","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-26784-5_13","type":"book-chapter","created":{"date-parts":[[2015,12,9]],"date-time":"2015-12-09T10:07:47Z","timestamp":1449655667000},"page":"164-176","source":"Crossref","is-referenced-by-count":23,"title":["Bidirectional PageRank Estimation: From Average-Case to Worst-Case"],"prefix":"10.1007","author":[{"given":"Peter","family":"Lofgren","sequence":"first","affiliation":[]},{"given":"Siddhartha","family":"Banerjee","sequence":"additional","affiliation":[]},{"given":"Ashish","family":"Goel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,9]]},"reference":[{"key":"13_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/978-3-540-77004-6_12","volume-title":"Algorithms and Models for the Web-Graph","author":"R Andersen","year":"2007","unstructured":"Andersen, R., Borgs, C., Chayes, J., Hopcraft, J., Mirrokni, V.S., Teng, S.-H.: Local computation of pagerank contributions. In: Bonato, A., Chung, F.R.K. (eds.) WAW 2007. LNCS, vol. 4863, pp. 150\u2013165. Springer, Heidelberg (2007)"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Andersen, R., Chung, F., Lang, K.: Local graph partitioning using pagerank vectors. In: 47th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2006 (2006)","DOI":"10.1109\/FOCS.2006.44"},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/978-3-319-03536-9_5","volume-title":"Algorithms and Models for the Web Graph","author":"K Avrachenkov","year":"2013","unstructured":"Avrachenkov, K., Gon\u00e7alves, P., Sokol, M.: On the choice of kernel and labelled data in semi-supervised learning methods. In: Bonato, A., Mitzenmacher, M., Pra\u0142at, P. (eds.) WAW 2013. LNCS, vol. 8305, pp. 56\u201367. Springer, Heidelberg (2013)"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1137\/050643799","volume":"45","author":"K Avrachenkov","year":"2007","unstructured":"Avrachenkov, K., Litvak, N., Nemirovsky, D., Osipova, N.: Monte carlo methods in pagerank computation: when one iteration is sufficient. SIAM J. Numer. Anal. 45, 890\u2013904 (2007)","journal-title":"SIAM J. Numer. Anal."},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Leskovec, J.: Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining. ACM (2011)","DOI":"10.1145\/1935826.1935914"},{"issue":"3","key":"13_CR6","doi-asserted-by":"publisher","first-page":"173","DOI":"10.14778\/1929861.1929864","volume":"4","author":"B Bahmani","year":"2010","unstructured":"Bahmani, B., Chowdhury, A., Goel, A.: Fast incremental and personalized pagerank. Proc. VLDB Endowment 4(3), 173\u2013184 (2010)","journal-title":"Proc. VLDB Endowment"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran, D., Aly, M.: Video suggestion and discovery for youtube: taking random walks through the view graph. In: Proceedings of the 17th International Conference on World Wide Web. ACM (2008)","DOI":"10.1145\/1367497.1367618"},{"key":"13_CR8","unstructured":"Banerjee, S., Lofgren, P.: Fast bidirectional probability estimation in markov models. In: NIPS (2015)"},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-642-30541-2_4","volume-title":"Algorithms and Models for the Web Graph","author":"C Borgs","year":"2012","unstructured":"Borgs, C., Brautbar, M., Chayes, J., Teng, S.-H.: A sublinear time algorithm for pagerank computations. In: Bonato, A., Janssen, J. (eds.) WAW 2012. LNCS, vol. 7323, pp. 41\u201353. Springer, Heidelberg (2012)"},{"key":"13_CR10","unstructured":"Bressan, M., Peserico, E., Pretto, L.: Approximating pagerank locally with sublinear query complexity. arXiv preprint \n                      arXiv:1404.1864\n                      \n                     (2014)"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"19735","DOI":"10.1073\/pnas.0708838104","volume":"104","author":"F Chung","year":"2007","unstructured":"Chung, F.: The heat kernel as the pagerank of a graph. Proc. Nat. Acad. Sci. 104, 19735\u201319740 (2007)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"13_CR12","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511581274","volume-title":"Concentration of Measure for the Analysis of Randomized Algorithms","author":"D Dubhashi","year":"2009","unstructured":"Dubhashi, D., Panconesi, A.: Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press, New York (2009)"},{"key":"13_CR13","unstructured":"Gleich, D.F.: PageRank beyond the web. arXiv, cs.SI:1407.5107 (2014). Accepted for publication in SIAM Review"},{"key":"13_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/978-3-642-22670-0_9","volume-title":"Studies in Complexity and Cryptography","author":"O Goldreich","year":"2011","unstructured":"Goldreich, O., Ron, D.: On testing expansion in bounded-degree graphs. In: Goldreich, O. (ed.) Studies in Complexity and Cryptography. LNCS, vol. 6650, pp. 68\u201375. Springer, Heidelberg (2011)"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1016\/j.ipl.2015.02.015","volume":"115","author":"V Grolmusz","year":"2015","unstructured":"Grolmusz, V.: A note on the pagerank of undirected graphs. Inf. Process. Lett. 115, 633\u2013634 (2015)","journal-title":"Inf. Process. Lett."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Gupta, P., Goel, A., Lin, J., Sharma, A., Wang, D., Zadeh, R.: Wtf: the who to follow service at twitter. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 505\u2013514. International World Wide Web Conferences Steering Committee (2013)","DOI":"10.1145\/2488388.2488433"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Kale, S., Peres, Y., Seshadhri, C.: Noise tolerance of expanders and sublinear expander reconstruction. In: Proceedings of the IEEE FOCS 2008. IEEE (2008)","DOI":"10.1109\/FOCS.2008.65"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Kloster, K., Gleich, D.F.: Heat kernel based community detection. In: Proceedings of the ACM SIGKDD 2014 (2014)","DOI":"10.1145\/2623330.2623706"},{"issue":"1","key":"13_CR19","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/S1389-1286(00)00034-7","volume":"33","author":"R Lempel","year":"2000","unstructured":"Lempel, R., Moran, S.: The stochastic approach for link-structure analysis (salsa) and the tkc effect. Comput. Netw. 33(1), 387\u2013401 (2000)","journal-title":"Comput. Netw."},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"Lofgren, P., Banerjee, S., Goel, A.: Personalized pagerank estimation and search: A bidirectional approach. Technical report (2015)","DOI":"10.1145\/2835776.2835823"},{"key":"13_CR21","unstructured":"Lofgren, P., Goel, A.: Personalized pagerank to a target node. arXiv preprint \n                      arXiv:1304.4658\n                      \n                     (2013)"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"Lofgren, P.A., Banerjee, S., Goel, A., Seshadhri, C.: FAST-PPR: scaling personalized pagerank estimation for large graphs. In: Proceedings of the ACM SIGKDD 2014. ACM (2014)","DOI":"10.1145\/2623330.2623745"},{"key":"13_CR23","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web (1999)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web Graph"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26784-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T21:08:55Z","timestamp":1559336935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26784-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319267838","9783319267845"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26784-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}