کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331118 | 686497 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strict Majority Bootstrap Percolation in the r-wheel
ترجمه فارسی عنوان
اکثریت قریب به اتفاق بوت استرپ نفوذ در چرخ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نفوذ بوت استرپ، شبکه های اتصال
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In the strict Majority Bootstrap Percolation process each passive vertex v becomes active if at least âdeg(v)+12â of its neighbors are active (and thereafter never changes its state). We address the problem of finding graphs for which a small proportion of initial active vertices is likely to eventually make all vertices active. We study the problem on a ring of n vertices augmented with a “central” vertex u. Each vertex in the ring, besides being connected to u, is connected to its r closest neighbors to the left and to the right. We prove that if vertices are initially active with probability p>1/4 then, for large values of r, percolation occurs with probability arbitrarily close to 1 as nââ. Also, if p<1/4, then the probability of percolation is bounded away from 1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 6, June 2014, Pages 277-281
Journal: Information Processing Letters - Volume 114, Issue 6, June 2014, Pages 277-281
نویسندگان
M. Kiwi, P. Moisset de Espanés, I. Rapaport, S. Rica, G. Theyssier,