کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10527180 | 958721 | 2015 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asymptotic structure and singularities in constrained directed graphs
ترجمه فارسی عنوان
ساختار همبستگی و تکینگی در گراف های هدایت محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
We study the asymptotics of large directed graphs, constrained to have certain densities of edges and/or outward p-stars. Our models are close cousins of exponential random graph models, in which edges and certain other subgraph densities are controlled by parameters. We find that large graphs have either uniform or bipodal structure. When edge density (resp. p-star density) is fixed and p-star density (resp. edge density) is controlled by a parameter, we find phase transitions corresponding to a change from uniform to bipodal structure. When both edge and p-star density are fixed, we find only bipodal structures and no phase transition.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 125, Issue 11, November 2015, Pages 4154-4177
Journal: Stochastic Processes and their Applications - Volume 125, Issue 11, November 2015, Pages 4154-4177
نویسندگان
David Aristoff, Lingjiong Zhu,