{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T19:37:27Z","timestamp":1794339447263,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540333470","type":"print"},{"value":"9783540333487","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11735106_22","type":"book-chapter","created":{"date-parts":[[2006,3,13]],"date-time":"2006-03-13T01:58:59Z","timestamp":1142215139000},"page":"241-252","source":"Crossref","is-referenced-by-count":26,"title":["Efficient Parallel Computation of PageRank"],"prefix":"10.1007","author":[{"given":"Christian","family":"Kohlsch\u00fctter","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul-Alexandru","family":"Chirita","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wolfgang","family":"Nejdl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Arasu, A., Novak, J., Tomkins, A., Tomlin, J.: PageRank computation and the structure of the web: Experiments and algorithms (2001)"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Bharat, K., Chang, B.-W., Henzinger, M.R., Ruhl, M.: Who links to whom: Mining linkage between web sites. In: Proc. of the IEEE Intl. Conf. on Data Mining, pp. 51\u201358 (2001)","DOI":"10.1109\/ICDM.2001.989500"},{"issue":"2","key":"22_CR3","first-page":"37","volume":"21","author":"S. Brin","year":"1998","unstructured":"Brin, S., Motwani, R., Page, L., Winogradp, T.: What can you do with a web in your pocket? Data Engineering Bulletin\u00a021(2), 37\u201347 (1998)","journal-title":"Data Engineering Bulletin"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Broder, A.Z., Lempel, R., Maghoul, F., Pedersen, J.: Efficient pagerank approximation via graph aggregation. In: Proc. of the 13th International World Wide Web Conference, pp. 484\u2013485 (2004)","DOI":"10.1145\/1013367.1013537"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Chen, Y.-Y., Gan, Q., Suel, T.: I\/o-efficient techniques for computing pagerank (2002)","DOI":"10.1145\/584792.584882"},{"key":"22_CR6","unstructured":"Cho, J., Garcia-Molina, H.: The evolution of the web and implications for an incremental crawler. In: Proceedings of the 26th International Conference on Very Large Databases (2000)"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Eiron, N., McCurley, K.S., Tomlin, J.A.: Ranking the web frontier. In: Proc. of the 13th Intl. Conf. on the World Wide Web, pp. 309\u2013318 (2004)","DOI":"10.1145\/988672.988714"},{"key":"22_CR8","unstructured":"Gleich, D., Zhukov, L., Berkhin, P.: Fast parallel PageRank: A linear system approach. Technical report, Yahoo! Research Labs (2004)"},{"key":"22_CR9","unstructured":"Haveliwala, T.H.: Efficient computation of PageRank. Technical Report 1999-31, Stanford Library Technologies Project (1999)"},{"key":"22_CR10","unstructured":"Kamvar, S., Haveliwala, T., Manning, C., Golub, G.: Exploiting the block structure of the web for computing PageRank. Technical report, Stanford University (2003)"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"Kamvar, S.D., Haveliwala, T.H., Golub, G.H.: Adaptive methods for the computation of PageRank. Technical report, Stanford University (2003)","DOI":"10.1016\/j.laa.2003.12.008"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Kamvar, S.D., Haveliwala, T.H., Manning, C.D., Golub, G.H.: Extrapolation methods for accelerating PageRank computations. In: Proc. of the 12th Intl. Conf. on the World Wide Web, pp. 261\u2013270 (2003)","DOI":"10.1145\/775152.775190"},{"key":"22_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/3-540-45886-7_5","volume-title":"Advances in Information Retrieval","author":"S.J. Kim","year":"2002","unstructured":"Kim, S.J., Lee, S.H.: An improved computation of the pageRank algorithm. In: Crestani, F., Girolami, M., van Rijsbergen, C.J.K. (eds.) ECIR 2002. LNCS, vol.\u00a02291, p. 73. Springer, Heidelberg (2002)"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Koester, D.P., Ranka, S., Fox, G.C.: A parallel gauss-seidel algorithm for sparse power system matrices. In: Proc. of the ACM\/IEEE Conf. on Supercomputing, pp. 184\u2013193 (1994)","DOI":"10.1109\/SUPERC.1994.344278"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Langville, A.N., Meyer, C.D.: Deeper inside PageRank (2004)","DOI":"10.1080\/15427951.2004.10129091"},{"key":"22_CR16","unstructured":"Lee, C.P., Golub, G.H., Zenios, S.A.: A fast two-stage algorithm for computing PageRank. Technical report, Stanford University (2003)"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Manaskasemsak, B., Rungsawang, A.: Parallel PageRank computation on a gigabit pc cluster. In: Proc. of the 18th International Conference on Advanced Information Networking and Application (AINA 2004) (2004)","DOI":"10.1109\/AINA.2004.1283923"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"McSherry, F.: A uniform approach to accelerated pagerank computation. In: Proc. of the 14th international conference on World Wide Web, pp. 575\u2013582. ACM Press, New York (2005)","DOI":"10.1145\/1060745.1060829"},{"key":"22_CR19","unstructured":"Netcraft. Web server survey (2005)"},{"key":"22_CR20","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project (1998)"},{"key":"22_CR21","unstructured":"Sankaralingam, K., Sethumadhavan, S., Browne, J.C.: Distributed pagerank for p2p systems. In: Proc. of the 12th IEEE Intl. Symp. on High Performance Distributed Computing (HPDC), p. 58 (2003)"},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Shi, S.-M., Yu, J., Yang, G.-W., Wang, D.-X.: Distributed page ranking in structured p2p networks. In: Proc. of the 2003 International Conference on Parallel Processing (ICPP 2003), pp. 179\u2013186 (2003)","DOI":"10.1109\/ICPP.2003.1240579"},{"key":"22_CR23","unstructured":"Haveliwala, T.H., et al.: 2001 Crawl of the WebBase project (2001)"},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"Wang, Y., DeWitt, D.J.: Computing PageRank in a distributed internet search system. In: Proceedings of the 30th VLDB Conference (2004)","DOI":"10.1016\/B978-012088469-8.50039-5"},{"key":"22_CR25","unstructured":"Wu, J., Aberer, K.: Using SiteRank for P2P Web Retrieval (March 2004)"},{"key":"22_CR26","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Ye, S., Li, X.: Distributed pagerank computation based on iterative aggregation-disaggregation methods. In: Proc. of the 14th ACM international conference on Information and knowledge management (2005)","DOI":"10.1145\/1099554.1099705"}],"container-title":["Lecture Notes in Computer Science","Advances in Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11735106_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T19:08:55Z","timestamp":1736276935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11735106_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540333470","9783540333487"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/11735106_22","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11735106","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}