کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7379113 | 1480131 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Identification of efficient observers for locating spreading source in complex networks
ترجمه فارسی عنوان
شناسایی ناظران کارآمد برای یافتن منبع پخش در شبکه های پیچیده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه پیچیده گسترش اطلاعات، محلی سازی منبع، قرارگیری ناظران،
ترجمه چکیده
برآورد محل منبع پخش شبکه های پیچیده یک کار چالش برانگیز است و در بسیاری از مشکلات واقعی نقش مهمی دارد. منبع پنهان می تواند براساس اطلاعات جمع آوری شده توسط چند گره که ناظران نامیده می شوند، محلی شوند. شناسایی ناظران کارآمد برای تعیین منبع با دقت بالا ضروری است. در اینجا، چندین استراتژی قرار دادن ناظران را بر مبنای گره های گره ای، از جمله درجه بالا، بینایی بالا، ضریب خوشه بندی بالا، بالاخاکی و نزدیکی بالا، تجزیه و تحلیل می کنیم. بر اساس آزمایش های پراکنش تصادفی در هر دو مدل و شبکه های واقعی، می توان نتیجه گرفت که دقت محاسبه این استراتژی ها با افزایش شبکه ارتباطی کاهش می یابد و تفاوت معنی داری بین آنها وجود ندارد. آزمایش های بیشتر نشان می دهد که محدوده پوشش ناظران ممکن است عامل کلیدی است که دقت محلی سازی را تحت تاثیر قرار می دهد. نتایج ما می تواند مسیری برای طراحی مطلوب استراتژی های قرار دادن گره های ناظر ارائه دهد.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
فیزیک ریاضی
چکیده انگلیسی
Estimating the location of the spreading source of complex networks is a challenging task and plays an important role in many real problems. The hidden source can be localized based on the information gathered by a few nodes, which are called the observers. Identification of the efficient observers is critical to locate the source with high accuracy. Here we analyze several placement strategies of the observers based on centralities of nodes, including the high-degree, high-betweenness, high-clustering coefficient, high-eigenvector and high-closeness. Based on the random spreading experiments on both model and real networks, we find that the localization accuracy of these strategies is decreased with the increase of the connectivity of network, and there is no significant difference between them. Further experiments show that the coverage range of the observers may be the key factor that affects the localization accuracy. Our results can provide a route for the optimal design of placement strategies of the observer nodes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 442, 15 January 2016, Pages 100-109
Journal: Physica A: Statistical Mechanics and its Applications - Volume 442, 15 January 2016, Pages 100-109
نویسندگان
Xizhe Zhang, Yubo Zhang, Tianyang Lv, Ying Yin,