Monte Carlo Based Personalized PageRank on Dynamic Networks
Joint Authors
Zhao, Rong-Xiang
Junchao, Zhang
Song, Jiancheng
Junjie, Chen
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2013, Issue - (31 Dec. 2013), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-09-26
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
In large-scale networks, the structure of the underlying network changes frequently, and thus the power iteration method for Personalized PageRank computation cannot deal with this kind of dynamic network efficiently.
In this paper, we design a Monte Carlo-based incremental method for Personalized PageRank computation.
In a dynamic network, first, we do a random walk starting from each node and save the performed walks into a fingerprint database; second, we update the fingerprint database in a fixed time interval with our proposed update algorithm; finally, when a query is issued by a user, we estimate the Personalized PageRank vector by our proposed approximation algorithm.
Experiments on real-world networks show that our method can handle multichanges of the underlying network at a time and is more efficient than related work, so it can be used in real incremental Personalized PageRank-based applications.
American Psychological Association (APA)
Junchao, Zhang& Junjie, Chen& Song, Jiancheng& Zhao, Rong-Xiang. 2013. Monte Carlo Based Personalized PageRank on Dynamic Networks. International Journal of Distributed Sensor Networks،Vol. 2013, no. -, pp.1-8.
https://search.emarefa.net/detail/BIM-501523
Modern Language Association (MLA)
Junchao, Zhang…[et al.]. Monte Carlo Based Personalized PageRank on Dynamic Networks. International Journal of Distributed Sensor Networks Vol. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-501523
American Medical Association (AMA)
Junchao, Zhang& Junjie, Chen& Song, Jiancheng& Zhao, Rong-Xiang. Monte Carlo Based Personalized PageRank on Dynamic Networks. International Journal of Distributed Sensor Networks. 2013. Vol. 2013, no. -, pp.1-8.
https://search.emarefa.net/detail/BIM-501523
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-501523