{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,9]],"date-time":"2023-08-09T21:43:59Z","timestamp":1691617439579},"reference-count":33,"publisher":"EDP Sciences","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2006,4]]},"DOI":"10.1051\/ita:2006004","type":"journal-article","created":{"date-parts":[[2006,7,19]],"date-time":"2006-07-19T13:13:31Z","timestamp":1153314811000},"page":"227-253","source":"Crossref","is-referenced-by-count":18,"title":["Graph fibrations, graph isomorphism, and PageRank"],"prefix":"10.1051","volume":"40","author":[{"given":"Paolo","family":"Boldi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Violetta","family":"Lonati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimo","family":"Santini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastiano","family":"Vigna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2006,7,20]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"P. Boldi, M. Santini and S. Vigna, PageRank as a function of the damping factor, inProc. of the Fourteenth International World Wide Web Conference. ACM Press. Chiba, Japan (2005) 557\u2013566.","DOI":"10.1145\/1060745.1060827"},{"key":"R2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0012-365X(00)00455-6","volume":"243","author":"Boldi","year":"2002","journal-title":"Discrete Math."},{"key":"R3","unstructured":"P. Boldi and S. Vigna, The WebGraph framework I: Compression techniques, inProc. of the Thirteenth International World Wide Web Conference. ACM Press, Manhattan, USA (2004) 595\u2013601."},{"key":"R4","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0304-3975(82)90016-0","volume":"19","author":"Cardon","year":"1982","journal-title":"Theoret. Comput. Sci."},{"key":"R5","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/321556.321562","volume":"17","author":"Corneil","year":"1970","journal-title":"J. Assoc. Comput. Mach."},{"key":"R6","unstructured":"L. Eld\u00e9n, The eigenvalues of the google matrix. Technical Report LiTH-MAT-R-04-01, Department of Mathematics, Link\u00f6ping University, 2004. Available at arXiv:math\/0401177."},{"key":"R7","unstructured":"G.H. Golub and C. Greif, Arnoldi-type algorithms for computing stationary distribution vectors, with application to PageRank,Technical Report SCCM-04-15, Stanford University Technical Report (2004)."},{"key":"R8","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1109\/TPAMI.2005.138","volume":"27","author":"Gori","year":"2005","journal-title":"IEEETPAMI: IEEE Trans. Pattern Anal. Machine Intelligence"},{"key":"R9","unstructured":"J.L. Gross and T.W. Tucker,Topological Graph Theory. Series in Discrete Mathematics and Optimization, Wiley-Interscience (1987)."},{"key":"R10","unstructured":"A. Grothendieck, Technique de descente et th\u00e9or\u00e8mes d'existence en g\u00e9om\u00e9trie alg\u00e9brique, I. G\u00e9n\u00e9ralit\u00e9s. Descente par morphismes fid\u00e8lement plats.Seminaire Bourbaki190(1959\u20131960)."},{"key":"R11","unstructured":"T.H. Haveliwala, Efficient computation of PageRank.Technical Report\u00a031, Stanford University Technical Report, October 1999. Available at http:\/\/dbpubs.stanford.edu\/pub\/1999-31."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"T.H. Haveliwala, Topic-sensitive pagerank, inThe eleventh International Conference on World Wide Web Conference. ACM Press (2002) 517\u2013526.","DOI":"10.1145\/511511.511513"},{"key":"R13","unstructured":"T.H. Haveliwala and S.D. Kamvar, The second eigenvalue of the Google matrix.Technical Report\u00a020, Stanford University Technical Report, March 2003. Available at http:\/\/dbpubs.stanford.edu\/pub\/2003-20."},{"key":"R14","first-page":"69","volume":"61","author":"H\u00edc","year":"1992","journal-title":"Acta Math. Univ. Comenian. (N.S.)"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"J.E. Hopcroft, Annlognalgorithm for minimizing states in a finite automaton, inTheory of Machines and Computations, edited by Z. Kohavi and A. Paz. Academic Press (1971).","DOI":"10.1016\/B978-0-12-417750-5.50022-1"},{"key":"R16","unstructured":"M. Iosifescu,Finite Markov Processes and Their Applications. John Wiley & Sons (1980)."},{"key":"R17","unstructured":"S.D. Kamvar, T.H. Haveliwala, C.D. Manning and G.H. Golub, Exploiting the block structure of the web for computing PageRank.Technical Report\u00a017, Stanford University Technical Report, March 2003. Available at http:\/\/dbpubs.stanford.edu\/pub\/2003-17."},{"key":"R18","doi-asserted-by":"crossref","unstructured":"S.D. Kamvar, T.H. Haveliwala, C.D. Manning and G.H. Golub, Extrapolation methods for accelerating PageRank computations, inProceedings of the twelfth international conference on World Wide Web. ACM Press (2003) 261\u2013270.","DOI":"10.1145\/775189.775190"},{"key":"R19","unstructured":"T. Kato,Perturbation Theory for Linear Operators. Springer-Verlag, second edition (1976)."},{"key":"R20","unstructured":"L. L\u00e1szl\u00f3, Random walks on graphs: A survey, inCombinatorics, Paul Erd\u0151s is Eighty, Vol. 2, Bolyai Society Mathematical Studies, 1993, inProceedings of the Meeting in honour of P. Erd\u0151s, Keszthely, Hungary7(1993) 1\u201346."},{"key":"R21","unstructured":"C. Pan-Chi Lee, G.H. Golub and S.A. Zenios, A fast two-stage algorithm for computing PageRank and its extensions.Technical Report SCCM-03-15, Stanford University Technical Report (2003). Available at http:\/\/www-sccm.stanford.edu\/pub\/sccm\/sccm03-15_2.pdf."},{"key":"R22","doi-asserted-by":"crossref","unstructured":"D. Lind and B. Marcus,An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, Cambridge UK (1995).","DOI":"10.1017\/CBO9780511626302"},{"key":"R23","first-page":"45","volume":"30","author":"Practical","year":"1981","journal-title":"Congressus Numerantium"},{"key":"R24","doi-asserted-by":"crossref","unstructured":"C.D. Meyer,Matrix analysis and applied linear algebra. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2000).","DOI":"10.1137\/1.9780898719512"},{"key":"R25","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1017\/S0143385700002042","volume":"3","author":"Nasu","year":"1983","journal-title":"Ergod. Th. & Dynam. Sys."},{"key":"R26","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0166-218X(93)E0133-J","volume":"56","author":"Norris","year":"1995","journal-title":"Discrete Appl. Math."},{"key":"R27","unstructured":"L. Page, S. Brin, R. Motwani and T. Winograd, The PageRank citation ranking: Bringing order to the web.Technical Report\u00a066, Stanford University, 1999. Available at http:\/\/dbpubs.stanford.edu\/pub\/1999-66."},{"key":"R28","unstructured":"D.M. Cvetkovi\u0107, M. Doob and H. Sachs,Spectra of Graphs. Academic Press (1978)."},{"key":"R29","doi-asserted-by":"crossref","unstructured":"J.P. Schweitzer. Perturbation theory and finite markov chains.J. Appl. Probab.5(1968) 401\u2013413.","DOI":"10.2307\/3212261"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"E. Seneta,Non-negative matrices and Markov chains. Springer\u2013Verlag, New York (1981).","DOI":"10.1007\/0-387-32792-4"},{"key":"R31","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1145\/363872.363899","volume":"7","author":"Unger","year":"1964","journal-title":"Comm. ACM"},{"key":"R32","unstructured":"S. Vigna, A guided tour in the topos of graphs.Technical Report 199-97, Universit\u00e0 di Milano, Dipartimento di Scienze dell'Informazione, 1997. Available at http:\/\/vigna.dsi.unimi.it\/ftp\/papers\/ToposGraphs.pdf."},{"key":"R33","unstructured":"K. Yosida,Functional Analysis. Springer-Verlag, (1980), Sixth Edition."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2006004\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T04:21:27Z","timestamp":1683519687000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2006004"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":33,"journal-issue":{"issue":"2"},"alternative-id":["ita06020"],"URL":"https:\/\/doi.org\/10.1051\/ita:2006004","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4]]}}}