• DocumentCode
    78131
  • Title

    Distributed Randomized PageRank Algorithm Based on Stochastic Approximation

  • Author

    Jinlong Lei ; Han-Fu Chen

  • Author_Institution
    Key Lab. of Syst. & Control, Acad. of Math. & Syst. Sci., Beijing, China
  • Volume
    60
  • Issue
    6
  • fYear
    2015
  • fDate
    Jun-15
  • Firstpage
    1641
  • Lastpage
    1646
  • Abstract
    A distributed randomized PageRank algorithm based on stochastic approximation (SA) is proposed to estimate the importance scores of web pages. Compared with the existing methods, the algorithm given here has wider applications in the sense that it can deal with a larger class of randomizations. The strong consistency of the estimates is proved, and the robustness of the PageRank value is analyzed as well. Numerical examples are given to verify the obtained theoretic results.
  • Keywords
    approximation theory; distributed algorithms; information retrieval; randomised algorithms; SA; Web pages; distributed randomized PageRank algorithm; importance scores; stochastic approximation; Convergence; Damping; Random variables; Robustness; Tin; Vectors; Web pages; Distributed randomized PageRank algorithm; stochastic approximation; strong consistency;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2014.2359311
  • Filename
    6905790
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=78131