Monte Carlo Based Personalized PageRank on Dynamic Networks
المؤلفون المشاركون
Zhao, Rong-Xiang
Junchao, Zhang
Song, Jiancheng
Junjie, Chen
المصدر
International Journal of Distributed Sensor Networks
العدد
المجلد 2013، العدد - (31 ديسمبر/كانون الأول 2013)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-09-26
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
هندسة الاتصالات
تكنولوجيا المعلومات وعلم الحاسوب
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-501523
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر