Comparison of Multiple Random Walks Strategies for Searching Networks
المؤلفون المشاركون
Zheng, Zhongtuan
Wang, Hanxing
Gao, Shengguo
Wang, Guoqiang
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-12-12
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
We investigate diverse random-walk strategies for searching networks, especially multiple random walks (MRW).
We use random walks on weighted networks to establish various models of single random walks and take the order statistics approach to study corresponding MRW, which can be a general framework for understanding random walks on networks.
Multiple preferential random walks (MPRW) and multiple simple random walks (MSRW) are two special types of MRW.
As search strategies, MPRW prefers high-degree nodes while MSRW searches for low-degree nodes more efficiently.
We analyze the first passage time (FPT) of wandering walkers of MRW and give the corresponding formulas of probability distributions and moments, and the mean first passage time (MFPT) is included.
We show the convergence of the MFPT of the first arriving walker and find the MFPT of the last arriving walker closely related with the mean cover time.
Simulations confirm analytical predictions and deepen discussions.
We use a small random network to test the FPT properties from different aspects.
We also explore some practical search-related issues by MRW, such as detecting unknown shortest paths and avoiding poor routings on networks.
Our results are of practical significance for realizing optimal routing and performing efficient search on complex networks.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zheng, Zhongtuan& Wang, Hanxing& Gao, Shengguo& Wang, Guoqiang. 2013. Comparison of Multiple Random Walks Strategies for Searching Networks. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-12.
https://search.emarefa.net/detail/BIM-1010546
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zheng, Zhongtuan…[et al.]. Comparison of Multiple Random Walks Strategies for Searching Networks. Mathematical Problems in Engineering No. 2013 (2013), pp.1-12.
https://search.emarefa.net/detail/BIM-1010546
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zheng, Zhongtuan& Wang, Hanxing& Gao, Shengguo& Wang, Guoqiang. Comparison of Multiple Random Walks Strategies for Searching Networks. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-12.
https://search.emarefa.net/detail/BIM-1010546
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1010546
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر