کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418574 681691 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The clustering coefficient of a scale-free random graph
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The clustering coefficient of a scale-free random graph
چکیده انگلیسی

We consider a random graph process in which, at each time step, a new vertex is added with mm out-neighbours, chosen with probabilities proportional to their degree plus a strictly positive constant. We show that the expectation of the clustering coefficient of the graph process is asymptotically proportional to lognn. Bollobás and Riordan have previously shown that when the constant is zero, the same expectation is asymptotically proportional to (logn)2n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 10, 28 June 2011, Pages 953–965
نویسندگان
, ,