{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:09:05Z","timestamp":1725559745915},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540275800"},{"type":"electronic","value":"9783540316916"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11523468_58","type":"book-chapter","created":{"date-parts":[[2010,7,18]],"date-time":"2010-07-18T14:58:59Z","timestamp":1279465139000},"page":"717-729","source":"Crossref","is-referenced-by-count":3,"title":["Stability and Similarity of Link Analysis Ranking Algorithms"],"prefix":"10.1007","author":[{"given":"Debora","family":"Donato","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Leonardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panayiotis","family":"Tsaparas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"58_CR1","doi-asserted-by":"crossref","unstructured":"Achlioptas, D., McSherry, F.: Fast computation of low rank matrix approximations. In: ACM Symposium on Theory of Computing (STOC) (2001)","DOI":"10.1145\/380752.380858"},{"key":"58_CR2","first-page":"143","volume":"3","author":"L.A. Adamic","year":"2002","unstructured":"Adamic, L.A., Huberman, B.A.: Zipf\u2019s law and the internet. Glottometrics\u00a03, 143\u2013150 (2002)","journal-title":"Glottometrics"},{"key":"58_CR3","doi-asserted-by":"crossref","unstructured":"Aiello, W., Chung, F.R.K., Lu, L.: Random evolution in massive graphs. In: IEEE Symposium on Foundations of Computer Science, pp. 510\u2013519 (2001)","DOI":"10.1109\/SFCS.2001.959927"},{"key":"58_CR4","doi-asserted-by":"crossref","unstructured":"Azar, Y., Fiat, A., Karlin, A., McSherry, F., Saia, J.: Spectral analysis of data. In: Proceedings of the 33rd Symposium on Theory of Computing (STOC 2001), Greece (2001)","DOI":"10.1145\/380752.380859"},{"key":"58_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., Albert, R.: Emergence of scaling in random networks. Science\u00a0286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"58_CR6","unstructured":"Bianchini, M., Gori, M., Scarselli, F.: Pagerank: A circuital analysis. In: Proceedings of the Eleventh International World Wide Web (WWW) Conference (2002)"},{"key":"58_CR7","doi-asserted-by":"crossref","unstructured":"Borodin, A., Roberts, G.O., Rosenthal, J.S., Tsaparas, P.: Link Analysis Ranking: Algorithms, Theory, and Experiments. ACM Transactions on Internet Technology\u00a005(1) (2005)","DOI":"10.1145\/1052934.1052942"},{"key":"58_CR8","doi-asserted-by":"crossref","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. In: Proceedings of the 7th International World Wide Web Conference, Brisbane, Australia (1998)","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"58_CR9","doi-asserted-by":"crossref","unstructured":"Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomikns, A., Wiener, W.: Graph structure in the Web. In: Proceedings of WWW9 (2000)","DOI":"10.1016\/S1389-1286(00)00083-9"},{"key":"58_CR10","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/PL00012580","volume":"6","author":"F. Chung","year":"2002","unstructured":"Chung, F., Lu, L.: Connected components in random graphs with given degree sequences. Annals of Combinatorics\u00a06, 125\u2013145 (2002)","journal-title":"Annals of Combinatorics"},{"key":"58_CR11","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1080\/15427951.2004.10129081","volume":"1","author":"F. Chung","year":"2003","unstructured":"Chung, F., Lu, L.: The average distances in random graphs with given expected degrees. Internet Mathematics\u00a01, 91\u2013114 (2003)","journal-title":"Internet Mathematics"},{"key":"58_CR12","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s00026-003-0178-y","volume":"7","author":"F. Chung","year":"2003","unstructured":"Chung, F., Lu, L., Vu, V.: Eigenvalues of random power law graphs. Annals of Combinatorics\u00a07, 21\u201333 (2003)","journal-title":"Annals of Combinatorics"},{"key":"58_CR13","first-page":"17","volume":"5","author":"P. Erd\u00f6s","year":"1960","unstructured":"Erd\u00f6s, P., R\u00e8nyi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci.\u00a05, 17\u201361 (1960)","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"58_CR14","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kumar, R., Sivakumar, D.: Comparing top k lists. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA (2003)","DOI":"10.1137\/S0895480102412856"},{"key":"58_CR15","unstructured":"Kleinberg, J.: Authoritative sources in a hyperlinked environment. In: Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 668\u2013677 (1998)"},{"key":"58_CR16","doi-asserted-by":"crossref","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the web graph. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science (2000)","DOI":"10.1109\/SFCS.2000.892065"},{"key":"58_CR17","doi-asserted-by":"crossref","unstructured":"Lee, H.C., Borodin, A.: Perturbation of the hyperlinked environment. In: Proceedings of the Ninth International Computing and Combinatorics Conference (2003)","DOI":"10.1007\/3-540-45071-8_29"},{"key":"58_CR18","doi-asserted-by":"crossref","unstructured":"Lempel, R., Moran, S.: The stochastic approach for link-structure analysis (SALSA) and the TKC effect. In: Proceedings of the 9th International World Wide Web Conference (2000)","DOI":"10.1016\/S1389-1286(00)00034-7"},{"key":"58_CR19","unstructured":"Lempel, R., Moran, S.: Rank stability and rank similarity of link-based web ranking algorithms in authority connected graphs. In: Second Workshop on Algorithms and Models for the Web-Graph, WAW 2003 (2003)"},{"key":"58_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/3-540-45726-7_20","volume-title":"Randomization and Approximation Techniques in Computer Science","author":"M. Mihail","year":"2002","unstructured":"Mihail, M., Papadimitriou, C.H.: On the eigenvalue power law. In: Rolim, J.D.P., Vadhan, S.P. (eds.) RANDOM 2002. LNCS, vol.\u00a02483, p. 254. Springer, Heidelberg (2002)"},{"key":"58_CR21","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"58_CR22","unstructured":"Ng, A.Y., Zheng, A.X., Jordan, M.I.: Link analysis, eigenvectors, and stability. In: Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI (2001)"},{"key":"58_CR23","volume-title":"Matrix Perturbation Theory","author":"G.W. Stewart","year":"1990","unstructured":"Stewart, G.W., Sun, J.: Matrix Perturbation Theory. Academic Press, London (1990)"},{"key":"58_CR24","volume-title":"Human Behavior and the principle of least effort","author":"G.K. Zipf","year":"1949","unstructured":"Zipf, G.K.: Human Behavior and the principle of least effort. Addison-Wesley, Reading (1949)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11523468_58.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:06:12Z","timestamp":1605625572000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11523468_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540275800","9783540316916"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11523468_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}