Distributed Randomized PageRank Algorithm Based on Stochastic Approximation

doi:10.1109/TAC.2014.2359311

CSpace > 系统科学研究所

	Distributed Randomized PageRank Algorithm Based on Stochastic Approximation
	Lei, Jinlong; Chen, Han-Fu
	2015-06-01
发表期刊	IEEE TRANSACTIONS ON AUTOMATIC CONTROL
ISSN	0018-9286
卷号	60 期号:6 页码:1641-1646
摘要	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.
关键词	Distributed randomized PageRank algorithm stochastic approximation strong consistency
DOI	10.1109/TAC.2014.2359311
语种	英语
资助项目	NSFC[61273193] ; NSFC[61120106011] ; NSFC[61134013] ; 973 program of China[2014CB845301] ; National Center for Mathematics and Interdisciplinary Sciences, Chinese Academy of Sciences
WOS研究方向	Automation & Control Systems ; Engineering
WOS类目	Automation & Control Systems ; Engineering, Electrical & Electronic
WOS记录号	WOS:000355316200016
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/19857
专题	系统科学研究所
通讯作者	Lei, Jinlong
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Lei, Jinlong,Chen, Han-Fu. Distributed Randomized PageRank Algorithm Based on Stochastic Approximation[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL,2015,60(6):1641-1646.
APA	Lei, Jinlong,&Chen, Han-Fu.(2015).Distributed Randomized PageRank Algorithm Based on Stochastic Approximation.IEEE TRANSACTIONS ON AUTOMATIC CONTROL,60(6),1641-1646.
MLA	Lei, Jinlong,et al."Distributed Randomized PageRank Algorithm Based on Stochastic Approximation".IEEE TRANSACTIONS ON AUTOMATIC CONTROL 60.6(2015):1641-1646.