کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7377721 1480117 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the likelihood of forests
ترجمه فارسی عنوان
در مورد احتمال جنگل ها
کلمات کلیدی
امیدوارم شبکه های در حال رشد، جنگل، پیچیدگی گراف،
ترجمه چکیده
شبکه پیچیده ای است که عملکرد و عملکرد آن را به شدت تحت تاثیر قرار می دهد. در بسیاری از برنامه های کاربردی مدرن، شبکه های درگیر دارای دارایی رشد و ساختارهای ناقص هستند که فیزیکدانان و ریاضیدانان کاربردی را به چالش می کشد. در این مقاله، احتمال ورود جنگل را به عنوان یک معیار قابل قبول برای ارزیابی چگونگی ساختن جنگل در راه دلبستگی غیر ترجیحی معرفی می کنیم. براساس مفهوم برچسب زدن پذیرفته شده و ساخت مسیر، ما الگوریتمی برای محاسبه احتمال جنگل یک جنگل ارائه می دهیم. نمونه های بتنی و همچنین توزیع احتمال جنگل برای همه جنگل ها با تعدادی از تعداد ثابت گره ها ارائه شده است. علاوه بر این، ما ایده هایی را در مورد شبکه های زندگی واقعی، از جمله یک درخت بنزوئیدی، یک درخت خانواده ریاضی و یک شبکه همکار به یک شبکه نشان می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
How complex a network is crucially impacts its function and performance. In many modern applications, the networks involved have a growth property and sparse structures, which pose challenges to physicists and applied mathematicians. In this paper, we introduce the forest likelihood as a plausible measure to gauge how difficult it is to construct a forest in a non-preferential attachment way. Based on the notions of admittable labeling and path construction, we propose algorithms for computing the forest likelihood of a given forest. Concrete examples as well as the distributions of forest likelihoods for all forests with some fixed numbers of nodes are presented. Moreover, we illustrate the ideas on real-life networks, including a benzenoid tree, a mathematical family tree, and a peer-to-peer network.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 456, 15 August 2016, Pages 157-166
نویسندگان
,