Distributed Randomized PageRank Algorithm Based on Stochastic Approximation

Distributed Randomized PageRank Algorithm Based on Stochastic Approximation

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on automatic control 2015-06, Vol.60 (6), p.1641-1646
Hauptverfasser: Lei, Jinlong, Chen, Han-Fu
Format: Artikel
Sprache:eng
Schlagworte:
Convergence
Damping
Random variables
Robustness
Tin
Vectors
Web pages
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1646
container_issue 6
container_start_page 1641
container_title IEEE transactions on automatic control
container_volume 60
creator Lei, Jinlong
Chen, Han-Fu
description 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.
doi_str_mv 10.1109/TAC.2014.2359311
format Article
fullrecord <record><control><sourceid>crossref_RIE</sourceid><recordid>TN_cdi_ieee_primary_6905790</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6905790</ieee_id><sourcerecordid>10_1109_TAC_2014_2359311</sourcerecordid><originalsourceid>FETCH-LOGICAL-c329t-b9834d21d64665d6f210058c726343c64e61cc48ff9cdf8e272b2bdb026eba163</originalsourceid><addsrcrecordid>eNo9kE9LAzEQxYMoWKt3wct-ga2Z_GtyXKtVsaBoPS_ZJNtG26YkEdRPb0qLp3mPmTc8fghdAh4BYHU9byYjgoGNCOWKAhyhAXAua8IJPUYDjEHWikhxis5S-ihWMAYD9HTrU46--8rOVq96Y8Pa_xb5oheu2M-qWS1C9Hm5rm50Kouwqd5yMEudsjdVs93G8O3XOvuwOUcnvV4ld3GYQ_Q-vZtPHurZ8_3jpJnVhhKV605JyiwBK5gQ3IqeAMZcmjERlFEjmBNgDJN9r4ztpSNj0pHOdpgI12kQdIjw_q-JIaXo-nYbS4X40wJudzDaAqPdwWgPMErkah_xzrn_c6EwHytM_wA2i1tG</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Distributed Randomized PageRank Algorithm Based on Stochastic Approximation</title><source>IEEE/IET Electronic Library</source><creator>Lei, Jinlong ; Chen, Han-Fu</creator><creatorcontrib>Lei, Jinlong ; Chen, Han-Fu</creatorcontrib><description>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.</description><identifier>ISSN: 0018-9286</identifier><identifier>EISSN: 1558-2523</identifier><identifier>DOI: 10.1109/TAC.2014.2359311</identifier><identifier>CODEN: IETAA9</identifier><language>eng</language><publisher>IEEE</publisher><subject>Convergence ; Damping ; Random variables ; Robustness ; Tin ; Vectors ; Web pages</subject><ispartof>IEEE transactions on automatic control, 2015-06, Vol.60 (6), p.1641-1646</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c329t-b9834d21d64665d6f210058c726343c64e61cc48ff9cdf8e272b2bdb026eba163</citedby><cites>FETCH-LOGICAL-c329t-b9834d21d64665d6f210058c726343c64e61cc48ff9cdf8e272b2bdb026eba163</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6905790$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6905790$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Lei, Jinlong</creatorcontrib><creatorcontrib>Chen, Han-Fu</creatorcontrib><title>Distributed Randomized PageRank Algorithm Based on Stochastic Approximation</title><title>IEEE transactions on automatic control</title><addtitle>TAC</addtitle><description>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.</description><subject>Convergence</subject><subject>Damping</subject><subject>Random variables</subject><subject>Robustness</subject><subject>Tin</subject><subject>Vectors</subject><subject>Web pages</subject><issn>0018-9286</issn><issn>1558-2523</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kE9LAzEQxYMoWKt3wct-ga2Z_GtyXKtVsaBoPS_ZJNtG26YkEdRPb0qLp3mPmTc8fghdAh4BYHU9byYjgoGNCOWKAhyhAXAua8IJPUYDjEHWikhxis5S-ihWMAYD9HTrU46--8rOVq96Y8Pa_xb5oheu2M-qWS1C9Hm5rm50Kouwqd5yMEudsjdVs93G8O3XOvuwOUcnvV4ld3GYQ_Q-vZtPHurZ8_3jpJnVhhKV605JyiwBK5gQ3IqeAMZcmjERlFEjmBNgDJN9r4ztpSNj0pHOdpgI12kQdIjw_q-JIaXo-nYbS4X40wJudzDaAqPdwWgPMErkah_xzrn_c6EwHytM_wA2i1tG</recordid><startdate>201506</startdate><enddate>201506</enddate><creator>Lei, Jinlong</creator><creator>Chen, Han-Fu</creator><general>IEEE</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>201506</creationdate><title>Distributed Randomized PageRank Algorithm Based on Stochastic Approximation</title><author>Lei, Jinlong ; Chen, Han-Fu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c329t-b9834d21d64665d6f210058c726343c64e61cc48ff9cdf8e272b2bdb026eba163</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Convergence</topic><topic>Damping</topic><topic>Random variables</topic><topic>Robustness</topic><topic>Tin</topic><topic>Vectors</topic><topic>Web pages</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lei, Jinlong</creatorcontrib><creatorcontrib>Chen, Han-Fu</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005–Present</collection><collection>IEEE All-Society Periodicals Package (ASPP) Online</collection><collection>IEEE/IET Electronic Library</collection><collection>CrossRef</collection><jtitle>IEEE transactions on automatic control</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Lei, Jinlong</au><au>Chen, Han-Fu</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Distributed Randomized PageRank Algorithm Based on Stochastic Approximation</atitle><jtitle>IEEE transactions on automatic control</jtitle><stitle>TAC</stitle><date>2015-06</date><risdate>2015</risdate><volume>60</volume><issue>6</issue><spage>1641</spage><epage>1646</epage><pages>1641-1646</pages><issn>0018-9286</issn><eissn>1558-2523</eissn><coden>IETAA9</coden><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.</abstract><pub>IEEE</pub><doi>10.1109/TAC.2014.2359311</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0018-9286
ispartof IEEE transactions on automatic control, 2015-06, Vol.60 (6), p.1641-1646
issn 0018-9286
1558-2523
language eng
recordid cdi_ieee_primary_6905790
source IEEE/IET Electronic Library
subjects Convergence
Damping
Random variables
Robustness
Tin
Vectors
Web pages
title Distributed Randomized PageRank Algorithm Based on Stochastic Approximation
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T10%3A36%3A13IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Distributed%20Randomized%20PageRank%20Algorithm%20Based%20on%20Stochastic%20Approximation&rft.jtitle=IEEE%20transactions%20on%20automatic%20control&rft.au=Lei,%20Jinlong&rft.date=2015-06&rft.volume=60&rft.issue=6&rft.spage=1641&rft.epage=1646&rft.pages=1641-1646&rft.issn=0018-9286&rft.eissn=1558-2523&rft.coden=IETAA9&rft_id=info:doi/10.1109/TAC.2014.2359311&rft_dat=%3Ccrossref_RIE%3E10_1109_TAC_2014_2359311%3C/crossref_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6905790&rfr_iscdi=true