کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5103528 1480105 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Locating the source of spreading in temporal networks
ترجمه فارسی عنوان
قرار دادن منبع پخش در شبکه های زمانی
کلمات کلیدی
محل منبع، شبکه زمانی، کوتاهترین مسیرها، گسترش پویایی، مرکزی،
ترجمه چکیده
ساختار توپولوژیکی بسیاری از شبکه های واقعی با زمان تغییر می کند. بنابراین، قرار دادن منابع یک شبکه زمانی، یک مشکل خلاق و چالش برانگیز است، زیرا اندازه عظیمی از بسیاری از شبکه های واقعی باعث می شود که وضعیت تمام گره ها قابل مشاهده نباشد. در این مقاله، یک الگوریتم برای حل این مشکل پیشنهاد شده است، به نام فرآیند انتشار زمانبندی برگشت پذیر. الگوریتم پیشنهادی کوتاهترین فاصله زمانی را برای تعیین منبع انتقال محاسبه می کند. ما فرض می کنیم که فرایند گسترش می تواند به عنوان یک فرآیند انتشار ساده و با پویایی اجماع مدل شود. برای بهبود دقت مکان، ما همچنین چهار استراتژی را برای انتخاب گره ها با ارزیابی اهمیت آن در شبکه زمانی، اتخاذ می کنیم. مقاله ما یک روش بسیار دقیق برای یافتن منبع در شبکه های زمانی ارائه می دهد و، به بهترین وجه از دانش ما، کار مرزی در این زمینه است. علاوه بر این، چارچوب ما اهمیت مهمی برای کنترل انتقال بیماریها یا شایعات و فرمولبندی راهبردهای ایمن سازی سریع دارد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
The topological structure of many real networks changes with time. Thus, locating the sources of a temporal network is a creative and challenging problem, as the enormous size of many real networks makes it unfeasible to observe the state of all nodes. In this paper, we propose an algorithm to solve this problem, named the backward temporal diffusion process. The proposed algorithm calculates the shortest temporal distance to locate the transmission source. We assume that the spreading process can be modeled as a simple diffusion process and by consensus dynamics. To improve the location accuracy, we also adopt four strategies to select which nodes should be observed by ranking their importance in the temporal network. Our paper proposes a highly accurate method for locating the source in temporal networks and is, to the best of our knowledge, a frontier work in this field. Moreover, our framework has important significance for controlling the transmission of diseases or rumors and formulating immediate immunization strategies.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 468, 15 February 2017, Pages 434-444
نویسندگان
, , , ,