کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647507 1632422 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalization of the Buckley–Osthus model for web graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A generalization of the Buckley–Osthus model for web graphs
چکیده انگلیسی

We generalize the web graph models of Buckley and Osthus (2004) and Wu et al. (2009) to a directed version in the manner of Bollobás et al. (2003) and Cooper and Frieze (2003). The graph evolution process is a mixture of five steps. The degree distribution for this general model is derived, which generalizes the results of Buckley and Osthus (2004) and of Wu et al. (2009) to a directed version. In particular, it is proved that at the critical point, the degree sequence has the form (1+O(k−1/4log3/2k))Cckξ2α−74e−2kα.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 320, 6 April 2014, Pages 73–86
نویسندگان
, , , ,