{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T00:36:24Z","timestamp":1725842184200},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319267838"},{"type":"electronic","value":"9783319267845"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-26784-5_15","type":"book-chapter","created":{"date-parts":[[2015,12,9]],"date-time":"2015-12-09T05:07:47Z","timestamp":1449637667000},"page":"190-202","source":"Crossref","is-referenced-by-count":8,"title":["Strong Localization in Personalized PageRank Vectors"],"prefix":"10.1007","author":[{"given":"Huda","family":"Nassar","sequence":"first","affiliation":[]},{"given":"Kyle","family":"Kloster","sequence":"additional","affiliation":[]},{"given":"David F.","family":"Gleich","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,9]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Andersen, R., Chung, F., Lang, K.: Local graph partitioning using PageRank vectors. In: FOCS 2006 (2006)","DOI":"10.1109\/FOCS.2006.44"},{"key":"15_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/978-3-642-30541-2_5","volume-title":"Algorithms and Models for the Web Graph","author":"K Avrachenkov","year":"2012","unstructured":"Avrachenkov, K., Litvak, N., Sokol, M., Towsley, D.: Quick detection of nodes with large degrees. In: Bonato, A., Janssen, J. (eds.) WAW 2012. LNCS, vol. 7323, pp. 54\u201365. Springer, Heidelberg (2012)"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R., Boldi, P., Castillo, C.: Generalizing PageRank: damping functions for link-based ranking algorithms. In: SIGIR 2006, pp. 308\u2013315 (2006)","DOI":"10.1145\/1148170.1148225"},{"issue":"4","key":"15_CR4","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1007\/s00453-009-9340-1","volume":"58","author":"M Bayati","year":"2010","unstructured":"Bayati, M., Kim, J., Saberi, A.: A sequential algorithm for generating random graphs. Algorithmica 58(4), 860\u2013910 (2010)","journal-title":"Algorithmica"},{"key":"15_CR5","first-page":"16","volume":"28","author":"M Benzi","year":"2007","unstructured":"Benzi, M., Razouk, N.: Decay bounds and O(n) algorithms for approximating functions of sparse matrices. ETNA 28, 16\u201339 (2007)","journal-title":"ETNA"},{"issue":"1","key":"15_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/100814019","volume":"55","author":"M Benzi","year":"2013","unstructured":"Benzi, M., Boito, P., Razouk, N.: Decay properties of spectral projectors with applications to electronic structure. SIAM Rev. 55(1), 3\u201364 (2013)","journal-title":"SIAM Rev."},{"issue":"1","key":"15_CR7","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1080\/15427951.2006.10129116","volume":"3","author":"P Berkhin","year":"2007","unstructured":"Berkhin, P.: Bookmark-coloring algorithm for personalized PageRank computing. Internet Math. 3(1), 41\u201362 (2007)","journal-title":"Internet Math."},{"issue":"1\u20132","key":"15_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1080\/15427951.2012.625256","volume":"8","author":"F Bonchi","year":"2012","unstructured":"Bonchi, F., Esfandiar, P., Gleich, D.F., Greif, C., Lakshmanan, L.V.: Fast matrix computations for pairwise and columnwise commute times and Katz scores. Internet Math. 8(1\u20132), 73\u2013112 (2012)","journal-title":"Internet Math."},{"issue":"1","key":"15_CR9","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/j.joi.2006.06.001","volume":"1","author":"P Chen","year":"2007","unstructured":"Chen, P., Xie, H., Maslov, S., Redner, S.: Finding scientific gems with Google pagerank algorithm. J. Informetrics 1(1), 8\u201315 (2007)","journal-title":"J. Informetrics"},{"issue":"50","key":"15_CR10","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. Natl. Acad. Sci. 104(50), 19735\u201319740 (2007)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: ACM SIGCOMM Computer Communication Review (1999)","DOI":"10.1145\/316188.316229"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Freschi, V.: Protein function prediction from interaction networks using a random walk ranking algorithm. In: BIBE, pp. 42\u201348 (2007)","DOI":"10.1109\/BIBE.2007.4375543"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Ghosh, R., Teng, S.-H., Lerman, K., Yan, X.: The interplay between dynamics and networks: centrality, communities, and cheeger inequality, pp. 1406\u20131415 (2014)","DOI":"10.1145\/2623330.2623738"},{"issue":"4\u20135","key":"15_CR14","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1080\/15427951.2014.971203","volume":"11","author":"DF Gleich","year":"2015","unstructured":"Gleich, D.F., Kloster, K.: Sublinear column-wise actions of the matrix exponential on social networks. Internet Math. 11(4\u20135), 352\u2013384 (2015)","journal-title":"Internet Math."},{"key":"15_CR15","unstructured":"Gori, M., Pucci, A.: ItemRank: a random-walk based scoring algorithm for recommender engines. In: IJCAI, pp. 2766\u20132771 (2007)"},{"issue":"5360","key":"15_CR16","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1126\/science.280.5360.95","volume":"280","author":"BA Huberman","year":"1998","unstructured":"Huberman, B.A., Pirolli, P.L.T., Pitkow, J.E., Lukose, R.M.: Strong regularities in World Wide Web surfing. Science 280(5360), 95\u201397 (1998)","journal-title":"Science"},{"key":"15_CR17","unstructured":"Jain, A., Pantel, P.: Factrank: random walks on a web of facts. In: COLING, pp. 501\u2013509 (2010)"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Jeh, G., Widom, J.: Scaling personalized web search. In: WWW, pp. 271\u2013279 (2003)","DOI":"10.1145\/775152.775191"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Kloster, K., Gleich, D.F.: Heat kernel based community detection. In: KDD, pp. 1386\u20131395 (2014)","DOI":"10.1145\/2623330.2623706"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"McSherry, F.: A uniform approach to accelerated PageRank computation. In: WWW, pp. 575\u2013582 (2005)","DOI":"10.1145\/1060745.1060829"},{"issue":"1","key":"15_CR21","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1186\/1471-2105-6-233","volume":"6","author":"JL Morrison","year":"2005","unstructured":"Morrison, J.L., Breitling, R., Higham, D.J., Gilbert, D.R.: Generank: using search engine technology for the analysis of microarray experiments. BMC Bioinformatics 6(1), 233 (2005)","journal-title":"BMC Bioinformatics"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Nie, Z., Zhang, Y., Wen, J.R., Ma, W.Y.: Object-level ranking: bringing order to web objects. In: WWW, pp. 567\u2013574 (2005)","DOI":"10.1145\/1060745.1060828"},{"key":"15_CR23","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Technical Report 1999\u201366, Stanford University (1999)"},{"issue":"5","key":"15_CR24","doi-asserted-by":"publisher","first-page":"e1002511","DOI":"10.1371\/journal.pcbi.1002511","volume":"8","author":"C Winter","year":"2012","unstructured":"Winter, C., Kristiansen, G., Kersting, S., Roy, J., Aust, D., Knsel, T., Rmmele, P., Jahnke, B., Hentrich, V., Rckert, F., Niedergethmann, M., Weichert, W., Bahra, M., Schlitt, H.J., Settmacher, U., Friess, H., Bchler, M., Saeger, H.D., Schroeder, M., Pilarsky, C., Grtzmann, R.: Google goes cancer: improving outcome prediction for cancer patients by network-based ranking of marker genes. PLoS Comput. Biol. 8(5), e1002511 (2012)","journal-title":"PLoS Comput. Biol."}],"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_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T16:59:21Z","timestamp":1559321961000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26784-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319267838","9783319267845"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26784-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}