کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1155965 | 958789 | 2011 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Phase transition on the degree sequence of a random graph process with vertex copying and deletion
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This paper focuses on the degree sequence of a random graph process with copying and vertex deletion. A phase transition is revealed as the following: when copying strictly dominates deletion, the model possesses a power law degree sequence; and when deletion strictly dominates copying, it possesses an exponential one; otherwise, the model possesses an intermediate degree distribution which decays as e−ck. Note that, due to copying, the edge number of the model may grow super-linearly and the model may exhibit a power law with any exponent greater than 1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 121, Issue 4, April 2011, Pages 885–895
Journal: Stochastic Processes and their Applications - Volume 121, Issue 4, April 2011, Pages 885–895
نویسندگان
Kai-Yuan Cai, Zhao Dong, Ke Liu, Xian-Yuan Wu,