{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:04:27Z","timestamp":1725516267121},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540788072"},{"type":"electronic","value":"9783540788089"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78808-9_7","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"72-83","source":"Crossref","is-referenced-by-count":10,"title":["Probabilistic Relation between In-Degree and PageRank"],"prefix":"10.1007","author":[{"given":"Nelly","family":"Litvak","sequence":"first","affiliation":[]},{"given":"Werner R. W.","family":"Scheinhardt","sequence":"additional","affiliation":[]},{"given":"Yana","family":"Volkovich","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Litvak, N., Scheinhardt, W.R.W., Volkovich, Y.: In-Degree and PageRank: Why do they follow similar power laws? (to appear in Internet Math.)"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"33","author":"S. Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems\u00a033, 107\u2013117 (1998)","journal-title":"Computer Networks and ISDN Systems"},{"key":"7_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45655-4_36","volume-title":"Computing and Combinatorics","author":"G. Pandurangan","year":"2002","unstructured":"Pandurangan, G., Raghavan, P., Upfal, E.: Using PageRank to characterize Web structure. In: H. Ibarra, O., Zhang, L. (eds.) COCOON 2002. LNCS, vol.\u00a02387, Springer, Heidelberg (2002)"},{"key":"7_CR4","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1140\/epjb\/e2004-00056-6","volume":"38","author":"D. Donato","year":"2004","unstructured":"Donato, D., Laura, L., Leonardi, S., Millozi, S.: Large scale properties of the Webgraph. Eur. Phys. J.\u00a038, 239\u2013243 (2004)","journal-title":"Eur. Phys. J."},{"key":"7_CR5","unstructured":"Fortunato, S., Flammini, A., Menczer, F., Vespignani, A.: The egalitarian effect of search engines (2005), \n                  \n                    arxiv.org\/cs\/0511005"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"941","DOI":"10.1145\/1135777.1135955","volume-title":"Proceedings of the 15th international conference on World Wide Web","author":"L. Becchetti","year":"2006","unstructured":"Becchetti, L., Castillo, C.: The distribution of PageRank follows a power-law only for particular values of the damping factor. In: Proceedings of the 15th international conference on World Wide Web, pp. 941\u2013942. ACM Press, New York (2006)"},{"key":"7_CR7","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1080\/15427951.2005.10129098","volume":"2","author":"P. Berkhin","year":"2005","unstructured":"Berkhin, P.: A survey on PageRank computing. Internet Math.\u00a02, 73\u2013120 (2005)","journal-title":"Internet Math."},{"key":"7_CR8","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1080\/15427951.2004.10129091","volume":"1","author":"A.N. Langville","year":"2003","unstructured":"Langville, A.N., Meyer, C.D.: Deeper inside PageRank. Internet Math.\u00a01, 335\u2013380 (2003)","journal-title":"Internet Math."},{"key":"7_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-13052-0","volume-title":"Stochastic networks and queues","author":"P. Robert","year":"2003","unstructured":"Robert, P.: Stochastic networks and queues. Springer, New York (2003)"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"802","DOI":"10.2307\/3212973","volume":"17","author":"A.D. Meyer","year":"1980","unstructured":"Meyer, A.D., Teugels, J.L.: On the asymptotic behaviour of the distributions of the busy period and service time in M\/G\/1. J. App. Probab.\u00a017, 802\u2013813 (1980)","journal-title":"J. App. Probab."},{"key":"7_CR11","unstructured":"Zwart, A.P.: Queueing Systems with Heavy Tails. PhD thesis, Eindhoven University of Technology (2001)"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"711","DOI":"10.2307\/1426188","volume":"6","author":"N.H. Bingham","year":"1974","unstructured":"Bingham, N.H., Doney, R.A.: Asymptotic properties of supercritical branching processes. I. The Galton-Watson process. Advances in Appl. Probability\u00a06, 711\u2013731 (1974)","journal-title":"The Galton-Watson process. Advances in Appl. Probability"},{"key":"7_CR13","volume-title":"Regular Variation","author":"N.H. Bingham","year":"1989","unstructured":"Bingham, N.H., Goldie, C.M., Teugels, J.L.: Regular Variation. Cambridge University Press, Cambridge (1989)"},{"issue":"2","key":"7_CR14","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 (electronic). SIAM Journal on Numerical Analysis\u00a045(2), 890\u2013904 (2007)","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"7_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77004-6_9","volume-title":"Algorithms and Models for the Web-Graph","author":"Y. Volkovich","year":"2007","unstructured":"Volkovich, Y., Litvak, N., Donato, D.: Determining factors behind the PageRank log-log plot. In: Bonato, A., Chung, F.R.K. (eds.) WAW 2007. LNCS, vol.\u00a04863, Springer, Heidelberg (2007)"},{"key":"7_CR16","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1214\/105051605000000142","volume":"15","author":"D. Aldous","year":"2005","unstructured":"Aldous, D., Bandyopadhyay, A.: A survey of max-type recursive distributional equations. Ann. Appl. Probab.\u00a015, 1047\u20131110 (2005)","journal-title":"Ann. Appl. Probab."},{"key":"7_CR17","unstructured":"Stanford dataset: (Accessed in March 2006), \n                  \n                    http:\/\/www.stanford.edu\/simsdkamvar\/research.html"},{"key":"7_CR18","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1080\/00107510500052444","volume":"46","author":"M.E.J. Newman","year":"2005","unstructured":"Newman, M.E.J.: Power laws, Pareto distributions and Zipf\u2019s law. Contemporary Physics\u00a046, 323\u2013351 (2005)","journal-title":"Contemporary Physics"},{"issue":"2","key":"7_CR19","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1080\/15427951.2006.10129120","volume":"3","author":"K. Avrachenkov","year":"2006","unstructured":"Avrachenkov, K., Lebedev, D.: PageRank of scale free growing networks. Internet Mathematics\u00a03(2), 207\u2013231 (2006)","journal-title":"Internet Mathematics"},{"key":"7_CR20","unstructured":"Fortunato, S., Flammini, A.: Random walks on directed networks: The case of PageRank (2006), \n                  \n                    arxiv.org\/physics\/0604203"},{"key":"7_CR21","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"R. Albert","year":"1999","unstructured":"Albert, R., Barab\u00e1si, A.L.: Emergence of scaling in random networks. Science\u00a0286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Haveliwala, T.H.: Topic-sensitive PageRank. In: Proceedings of the Eleventh International World Wide Web Conference, Honolulu, Hawaii (2002)","DOI":"10.1145\/511446.511513"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web-Graph"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78808-9_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:22:57Z","timestamp":1619522577000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78808-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540788072","9783540788089"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78808-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}