کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1155296 958478 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new class of scale free random graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
پیش نمایش صفحه اول مقاله
A new class of scale free random graphs
چکیده انگلیسی
Consider the following modification of the Barabási-Albert random graph. At every step a new vertex is added to the graph. It is connected to the old vertices randomly, with probabilities proportional to the degree of the other vertex, and independently of each other. We show that the proportion of vertices of degree k decreases at the rate of k-3. Furthermore, we prove a strong law of large numbers for the maximum degree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 76, Issue 15, 1 September 2006, Pages 1587-1593
نویسندگان
, ,