Monte Carlo Based Personalized PageRank on Dynamic Networks
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 P...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-09-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/829804 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547898676477952 |
|---|---|
| author | Zhang Junchao Chen Junjie Jiancheng Song Rong-Xiang Zhao |
| author_facet | Zhang Junchao Chen Junjie Jiancheng Song Rong-Xiang Zhao |
| author_sort | Zhang Junchao |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-179b764c2d604e6f905a468c2c24973a |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-09-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-179b764c2d604e6f905a468c2c24973a2025-02-03T06:42:58ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-09-01910.1155/2013/829804Monte Carlo Based Personalized PageRank on Dynamic NetworksZhang Junchao0Chen Junjie1Jiancheng Song2Rong-Xiang Zhao3 Shanxi Key Laboratory of Coal Mining Equipment and Safety Control, Taiyuan 030024, China College of Computer Science and Technology, Taiyuan University of Technology, Taiyuan 030024, China Shanxi Key Laboratory of Coal Mining Equipment and Safety Control, Taiyuan 030024, China Shanxi Taiyuan Tideflow Electronic Technology Co., Ltd., Taiyuan 030024, ChinaIn 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.https://doi.org/10.1155/2013/829804 |
| spellingShingle | Zhang Junchao Chen Junjie Jiancheng Song Rong-Xiang Zhao Monte Carlo Based Personalized PageRank on Dynamic Networks International Journal of Distributed Sensor Networks |
| title | Monte Carlo Based Personalized PageRank on Dynamic Networks |
| title_full | Monte Carlo Based Personalized PageRank on Dynamic Networks |
| title_fullStr | Monte Carlo Based Personalized PageRank on Dynamic Networks |
| title_full_unstemmed | Monte Carlo Based Personalized PageRank on Dynamic Networks |
| title_short | Monte Carlo Based Personalized PageRank on Dynamic Networks |
| title_sort | monte carlo based personalized pagerank on dynamic networks |
| url | https://doi.org/10.1155/2013/829804 |
| work_keys_str_mv | AT zhangjunchao montecarlobasedpersonalizedpagerankondynamicnetworks AT chenjunjie montecarlobasedpersonalizedpagerankondynamicnetworks AT jianchengsong montecarlobasedpersonalizedpagerankondynamicnetworks AT rongxiangzhao montecarlobasedpersonalizedpagerankondynamicnetworks |