{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T14:41:27Z","timestamp":1704206487622},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Inf Retrieval"],"published-print":{"date-parts":[[2005,4]]},"DOI":"10.1007\/s10791-005-5661-0","type":"journal-article","created":{"date-parts":[[2005,3,4]],"date-time":"2005-03-04T17:35:29Z","timestamp":1109957729000},"page":"245-264","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Rank-Stability and Rank-Similarity of Link-Based Web Ranking Algorithms in Authority-Connected Graphs"],"prefix":"10.1007","volume":"8","author":[{"given":"R.","family":"Lempel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Moran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5661_CR1","doi-asserted-by":"crossref","unstructured":"Achlioptas D, Fiat A, Karlin A and McSherry F (2001) Web search through hub synthesis. In: Proc. 42nd Annual Symposium on Foundations of Computer Science (FOCS 2001), Las Vegas, Nevada.","DOI":"10.1109\/SFCS.2001.959926"},{"key":"5661_CR2","doi-asserted-by":"crossref","unstructured":"Amento B, Terveen L and Hill W (2000) Does \u201cAuthority\u201d mean quality? predicting expert quality ratings of web documents. In: Proc. 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Athens, Greece.","DOI":"10.1145\/345508.345603"},{"issue":"1","key":"5661_CR3","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/383034.383035","volume":"1","author":"A Arasu","year":"2001","unstructured":"Arasu A, Cho J, Garcia-Molina H, Paepcke A and Raghavan S (2001) Searching the Web. ACM Transactions on Internet Technology, 1(1):2\u201343.","journal-title":"ACM Transactions on Internet Technology"},{"key":"5661_CR4","doi-asserted-by":"crossref","unstructured":"Azar Y, Fiat A, Karlin A, McSherry F and Saia J (2001) Spectral analysis of data. In: Proc. 33rd annual ACM Symposium on Theory of Computing (STOC 2001), Crete, Greece.","DOI":"10.1145\/380752.380859"},{"key":"5661_CR5","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barabasi","year":"1999","unstructured":"Barabasi A-L and Albert R (1999) Emergence of scaling in random networks. Science, 286:509\u2013512.","journal-title":"Science"},{"key":"5661_CR6","doi-asserted-by":"crossref","unstructured":"Bharat K and Henzinger MR (1998) Improved algorithms for topic distillation in a hyperlinked environment. In: Proc. 21\u2019th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.","DOI":"10.1145\/290941.290972"},{"key":"5661_CR7","doi-asserted-by":"crossref","unstructured":"Borodin A, Roberts GO, Rosenthal JS and Tsaparas P (2001) Finding authorities and hubs from link structures on the world wide web. Submitted for publication. Extended abstract appeared in Proc. 10th International World Wide Web Conference, pp. 415\u2013429.","DOI":"10.1145\/371920.372096"},{"key":"5661_CR8","doi-asserted-by":"crossref","unstructured":"Brin S and Page L (1998) The anatomy of a large-scale hypertextual web search engine. In: Proc. 7th International WWW Conference, pp. 107\u2013117.","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"5661_CR9","doi-asserted-by":"crossref","unstructured":"Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata R, Tomkins A and Wiener J (2000) Graph structure in the web. In: Proc. 9th International WWW Conference, pp. 309\u2013320.","DOI":"10.1016\/S1389-1286(00)00083-9"},{"key":"5661_CR10","unstructured":"Chakrabarti S, Dom B, Gibson D, Kleinberg J, Kumar S, Raghavan P, Rajagopalan S and Tomkins A (1999a) Hypersearching the web. Scientific American."},{"key":"5661_CR11","doi-asserted-by":"crossref","unstructured":"Chakrabarti S, Dom B, Gibson D, Kleinberg J, Kumar S, Raghavan P, Rajagopalan S and Tomkins A (1999b) Mining the link structure of the WWW. IEEE Computer.","DOI":"10.1109\/2.781636"},{"key":"5661_CR12","doi-asserted-by":"crossref","unstructured":"Chakrabarti S, Dom B, Gibson D, Kleinberg JM, Raghavan P and Rajagopalan S (1998a) Automatic resource list compilation by analyzing hyperlink structure and associated text. In: Proc. 7th International WWW Conference.","DOI":"10.1016\/S0169-7552(98)00087-7"},{"key":"5661_CR13","unstructured":"Chakrabarti S, Dom B, Gibson D, Kumar S, Raghavan P, Rajagopalan S and Tomkins A (1998b) Spectral filtering for resource discovery. In: ACM SIGIR workshop on Hypertext Information Retrieval on the Web."},{"key":"5661_CR14","doi-asserted-by":"crossref","unstructured":"Chakrabarti S, Joshi M and Tawde V (2001) Enhanced topic distillation using text, markup tags, and hyperlinks. In: Proc. 24\u2019th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. pp. 208\u2013216.","DOI":"10.1145\/383952.383990"},{"key":"5661_CR15","unstructured":"Chien S, Dwork C, Kumar R, Simon D and Sivakumar D (2002) Link evolution: Analysis and algorithms. In: Workshop on Algorithms and Models for the Web Graph (WAW). Vancouver, Canada."},{"key":"5661_CR16","unstructured":"Davison BD (2000) Recognizing nepotistic links on the web. Technical Report WS-00-01, Artificial Intelligence for Web Search."},{"key":"5661_CR17","doi-asserted-by":"crossref","unstructured":"Diaconis P (1988) Group Representation in Probability and Statistics. IMS Lecture Series 11, Institute of Mathematical Statistics.","DOI":"10.1214\/lnms\/1215467407"},{"key":"5661_CR18","doi-asserted-by":"crossref","unstructured":"Dominich S and Tuza Z (2003) Computational aspects of connectionist interaction information retrieval. In: Proc. ACM SIGIR Workshop on Mathematical\/Formal Methods in Information Retrieval (MF\/IR). Toronto, Canada.","DOI":"10.1145\/584449.584456"},{"key":"5661_CR19","doi-asserted-by":"crossref","unstructured":"Dwork C, Kumar R, Naor M and Sivakumar D (2001) Rank aggregation methods for the web. In: Proc. 10th International World Wide Web Conference, pp. 613\u2013622.","DOI":"10.1145\/371920.372165"},{"key":"5661_CR20","unstructured":"Farahat A, LoFaro T, Miller JC, Rae G, Schaefer F and Ward LA (2001) Modifications of Kleinberg\u2019s HITS algorithm using matrix exponentiation and web log records. In: Proc. 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New Orleans, Louisiana, USA."},{"key":"5661_CR21","doi-asserted-by":"crossref","unstructured":"Gallager RG (1996) Discrete Stochastic Processes. Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-2329-1"},{"key":"5661_CR22","doi-asserted-by":"crossref","unstructured":"Haveliwala TH (2002) Topic-Sensitive PageRank. In: Proc. 11th International WWW Conference (WWW2002).","DOI":"10.1145\/511446.511513"},{"key":"5661_CR23","doi-asserted-by":"crossref","unstructured":"Henzinger MR, Motwani R and Silverstein C (2002) Challenges in web search engines. SIGIR Forum, 36(2).","DOI":"10.1145\/792550.792553"},{"key":"5661_CR24","doi-asserted-by":"crossref","unstructured":"Horn RA and Johnson CR (1985) Matrix Analysis. Cambridge University Press.","DOI":"10.1017\/CBO9780511810817"},{"issue":"5","key":"5661_CR25","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604\u2013632.","journal-title":"J. ACM"},{"key":"5661_CR26","doi-asserted-by":"crossref","unstructured":"Kleinberg JM, Kumar R, Raghavan P, Rajagopalan S and Tomkins AS (1999) The web as a graph: Measurements, models and methods. In: Proc. of the Fifth International Computing and Combinatorics Conference, pp. 1\u201317.","DOI":"10.1007\/3-540-48686-0_1"},{"key":"5661_CR27","doi-asserted-by":"crossref","unstructured":"Kumar R, Raghavan P, Rajagopalan S, Sivakumar D, Tomkins AS and Upfal E (2000) Stochastic models for the web graph. In: Proc. 41st Annual Symposium on Foundations of Computer Science (FOCS 2000), Redondo Beach, California. pp. 57\u201365.","DOI":"10.1109\/SFCS.2000.892065"},{"key":"5661_CR28","unstructured":"Lee HC (2002) When the hyperlinked environment is perturbed. In: Workshop on Algorithms and Models for the Web Graph (WAW), Vancouver, Canada."},{"key":"5661_CR29","unstructured":"Lempel R and Moran S (2001a) Rank-stability and rank-similarity of web link-based ranking algorithms. Technical Report CS-2001-22 (revised version), Dept. of Computer Science, Technion\u2014Israel Institute of Technology."},{"issue":"2","key":"5661_CR30","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/382979.383041","volume":"19","author":"R Lempel","year":"2001b","unstructured":"Lempel R and Moran S (2001b) SALSA: The stochastic approach for link-structure analysis. ACM Transactions on Information Systems, 19(2):131\u2013160.","journal-title":"ACM Transactions on Information Systems"},{"key":"5661_CR31","unstructured":"Marchiori M (1997) The quest for correct information on the web: Hyper search engines. In: Proc. 6th International WWW Conference."},{"key":"5661_CR32","doi-asserted-by":"crossref","unstructured":"Ng AY, Zheng AX and Jordan MI (2001) Stable algorithms for link analysis. In: Proc. 24\u2019th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 258\u2013266.","DOI":"10.1145\/383952.384003"},{"key":"5661_CR33","doi-asserted-by":"crossref","unstructured":"Pandurangan G, Raghavan P and Upfal E (2002) Using pageRank to characterize web structure. In: Proc. 8th Annual International Computing and Combinatorics Conference, pp. 330\u2013339.","DOI":"10.1007\/3-540-45655-4_36"},{"key":"5661_CR34","unstructured":"Ruhl M, Bharat K, Chang B-W and Henzinger M (2001) Who links to whom: Mining linkage between web sites. In: IEEE International Conference on Data Mining (ICDM), pp. 51\u201358."},{"key":"5661_CR35","doi-asserted-by":"crossref","unstructured":"Silva I, Ribeiro-Neto B, Calado P, Moura E and Ziviani N (2000) Link-based and content-based evidential information in a belief network model. In: Proc. 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Athens, Greece, pp. 96\u2013103.","DOI":"10.1145\/345508.345554"}],"container-title":["Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-005-5661-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10791-005-5661-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-005-5661-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-005-5661-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T14:07:32Z","timestamp":1704204452000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10791-005-5661-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["5661"],"URL":"https:\/\/doi.org\/10.1007\/s10791-005-5661-0","relation":{},"ISSN":["1386-4564","1573-7659"],"issn-type":[{"value":"1386-4564","type":"print"},{"value":"1573-7659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}