کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1154292 1489863 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
When Markov chains meet: A continuous-time model of network evolution
ترجمه فارسی عنوان
زمانی که زنجیره مارکوف ملاقات می کند: یک مدل مداوم زمان تکامل شبکه
کلمات کلیدی
فرآیندهای تصادفی، زنجیره مارکوف، شبکه های
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
چکیده انگلیسی

We suggest a novel approach to model continuous time processes of the interactions of independent elements. The model assumes a finite number of independent Markov chains, each representing an element. Chains move among a common space of states. Sometimes chains intersect, being in the same state at the same time. These intersections relate the chains with each other and imply many interesting processes.In this paper, we examine our new approach in the context of network evolution. Our analytic study achieves a closed solution for the expected time until a node has any specific degree. Our numerical study demonstrates properties which are in agreement with real world networks. Thus we show the potential of our approach.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 116, September 2016, Pages 131–138
نویسندگان
, ,