کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941798 | 1645038 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The robot crawler graph process
ترجمه فارسی عنوان
پردازش نمودار خزنده ربات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیاده روی قطعی، جستجوی گراف، نمودار تصادفی مدل دلبستگی ترجیحی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Information gathering by crawlers on the web is of practical interest. We consider a simplified model for crawling complex networks such as the web graph, which is a variation of the robot vacuum edge-cleaning process of Messinger and Nowakowski. In our model, a crawler visits nodes via a deterministic walk determined by their weightings which change during the process deterministically. The minimum, maximum, and average time for the robot crawler to visit all the nodes of a graph is considered on various graph classes such as trees, multi-partite graphs, binomial random graphs, and graphs generated by the preferential attachment model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 23-36
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 23-36
نویسندگان
Anthony Bonato, Rita M. del RÃo-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, PaweÅ PraÅat, Kirill Ternovsky,