کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657517 | 1343743 | 2007 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The cover time of the preferential attachment graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The preferential attachment graph Gm(n) is a random graph formed by adding a new vertex at each time step, with m edges which point to vertices selected at random with probability proportional to their degree. Thus at time n there are n vertices and mn edges. This process yields a graph which has been proposed as a simple model of the world wide web [A. Barabási, R. Albert, Emergence of scaling in random networks, Science 286 (1999) 509–512]. In this paper we show that if m⩾2 then whp the cover time of a simple random walk on Gm(n) is asymptotic to .
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 2, March 2007, Pages 269-290
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 2, March 2007, Pages 269-290