Book
The power of local information in pagerank
| العنوان: | The power of local information in pagerank |
|---|---|
| المؤلفون: | Bressan M., Peserico E., Pretto L. |
| المساهمون: | D. Schwabe, V. Almeida, H. Glaser, R. Baeza-Yate, S. Moon, M. Bressan, E. Peserico, L. Pretto |
| بيانات النشر: | ACM |
| سنة النشر: | 2013 |
| المجموعة: | The University of Milan: Archivio Istituzionale della Ricerca (AIR) |
| مصطلحات موضوعية: | Graph ranking, Local computation, Pagerank, Settore INF/01 - Informatica |
| الوصف: | Can one assess, by visiting only a small portion of a graph, if a given node has a significantly higher PageRank score than another? We show that the answer strongly depends on the interplay between the required correctness guarantees (is one willing to accept a small probability of error?) and the graph exploration model (can one only visit parents and children of already visited nodes?). |
| نوع الوثيقة: | book part |
| اللغة: | English |
| Relation: | info:eu-repo/semantics/altIdentifier/isbn/978-1-4503-2038-2; info:eu-repo/semantics/altIdentifier/wos/WOS:000722374300080; ispartofbook:WWW '13 Companion: Proceedings; International Conference on World Wide Web; firstpage:179; lastpage:180; numberofpages:2; alleditors:D. Schwabe,V. Almeida, H. Glaser, R. Baeza-Yates, S. Moon; http://hdl.handle.net/2434/922274; info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84893080293 |
| DOI: | 10.1145/2487788.2487878 |
| الاتاحة: | http://hdl.handle.net/2434/922274 https://doi.org/10.1145/2487788.2487878 |
| Rights: | info:eu-repo/semantics/openAccess |
| رقم الانضمام: | edsbas.A9DCE9EF |
| قاعدة البيانات: | BASE |
| DOI: | 10.1145/2487788.2487878 |
|---|