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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 320, 6 April 2014, Pages 73–86
نویسندگان
Yunzhi Yan, Wanqing Tu, Vic Grout, Peter Excell,