Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloDistributed Randomized Algorithms for the PageRank Computation
Anno di pubblicazione2010
Formato
  • Elettronico
  • Cartaceo
Autore/iH. Ishii, R. Tempo
Affiliazioni autoriR. Tempo: CNR-IEIIT H. Ishii: The University of Tokyo
Autori CNR e affiliazioni
  • ROBERTO TEMPO VQR
Lingua/e
  • inglese
AbstractIn the search engine of Google, the PageRank algorithm plays a crucial role in ranking the search results. The algorithm quantifies the importance of each web page based on the link structure of the web. We first provide an overview of the original problem setup. Then, we propose several distributed randomized schemes for the computation of the PageRank, where the pages can locally update their values by communicating to those connected by links. The main objective of the paper is to show that these schemes asymptotically converge in the mean-square sense to the true PageRank values. A detailed discussion on the close relations to the multi-agent consensus problems is also given.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da1987
Pagine a2002
Pagine totali-
RivistaIEEE transactions on automatic control (Print)
Attiva dal 1963
Editore: Institute of Electrical and Electronics Engineers, - New York, N.Y.
Paese di pubblicazione: Stati Uniti d'America
Lingua: inglese
ISSN: 0018-9286
Titolo chiave: IEEE transactions on automatic control (Print)
Titolo proprio: IEEE transactions on automatic control. (Print)
Titolo abbreviato: IEEE trans. automat. contr. (Print)
Titoli alternativi:
  • Transactions on automatic control (Print)
  • Automatic control (Print)
Numero volume della rivista55
Fascicolo della rivista-
DOI10.1109/TAC.2010.2042984
Verificato da refereeSì: Internazionale
Stato della pubblicazione-
Indicizzazione (in banche dati controllate)
  • ISI Web of Science (WOS) (Codice:WOS:000283247500001)
Parole chiaveDistributed computation; multi-agent consensus; PageRank algorithm; randomization; search engines; stochastic matrices
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR
    Progetti Europei-
    Allegati
    • Distributed Randomized Algorithms for the PageRank Computation

    Dati storici
    I dati storici non sono modificabili, sono stati ereditati da altri sistemi (es. Gestione Istituti, PUMA, ...) e hanno solo valore storico.
    Area disciplinareComputer Science & Engineering
    Area valutazione CIVRIngegneria industriale e informatica
    Rivista ISIIEEE TRANSACTIONS ON AUTOMATIC CONTROL [42592J0]