کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11023333 1701307 2019 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An universal algorithm for source location in complex networks
ترجمه فارسی عنوان
یک الگوریتم جهانی برای محل منبع در شبکه های پیچیده
کلمات کلیدی
دینامیک انتشار، منبع، شبکه های پیچیده همبستگی اسپیرمن، زمان اولیه،
ترجمه چکیده
در واقع محل انتشار منبع در شبکه های پیچیده را مطالعه می کنیم. ما یک الگوریتم جهانی ارائه دادیم که با استفاده از مشاهدات ضعیف، می تواند منبع دینامیک انتشار مختلف را تعیین کند. بدون دانستن پویایی انتشار و هر پارامتر، محاسبه مرکزیت اسپیرمن بر اساس شخصیتی که همبستگی مثبت بین زمان اطلاع گره ها و فاصله جغرافیایی بین گره ها و منبع است. الگوریتم دارای دقت موقعیت مکانی با پیچیدگی زمان کم است و می تواند زمان دقیق منبع را دقیقا مشخص کند. تمام شبیه سازی ها در هر دو مدل و شبکه های دنیای واقعی، قابلیت و اعتبار این الگوریتم را اثبات کرد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
We study locating propagation source in complex networks. We proposed an universal algorithm, which can accurately locate source of different propagation dynamics by using sparse observations. Without knowing the propagation dynamics and any parameters, we calculate Spearman centrality based on the character that positive correlation between inform time of nodes and geodesic distance between nodes and source. The algorithm have high location accuracy with low time complexity and can accurately infer initial time of source. All simulations on both model and real-world networks proved the feasibility and validity of this algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 514, 15 January 2019, Pages 620-630
نویسندگان
,