کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7378039 1480121 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Identify influential spreaders in complex networks, the role of neighborhood
ترجمه فارسی عنوان
شناسایی گسترش دهنده های نفوذ در شبکه های پیچیده، نقش محله
کلمات کلیدی
گسترش اپیدمی، اسپری موثر، محدوده محله، اثر اشباع،
ترجمه چکیده
شناسایی نفوذگران تاثیر گذار مهمترین مسئله در کنترل پروسه های گسترش در شبکه های پیچیده است. برای اندازه گیری نفوذ گره در یک پویایی گسترش استفاده می شود. در اینجا ما یک معیار نفوذ گره را بر اساس مرکزیت یک گره و مرکزیت همسایگان آن، که ما آن را مرکزی محصور می نامیم، پیشنهاد می دهیم. با شبیه سازی فرآیندهای پخش در شش شبکه واقعی در دنیای واقعی، متوجه می شویم که محدوده محله به مراتب پایینی از یک گره از قبیل درجه و زاویه در نفوذ گره رتبه بندی و شناسایی نفوذگران تاثیرگذار است. جالب توجه است، ما کشف یک اثر اشباع در نظر گرفتن محله یک گره، که در مورد بزرگتر نیست بهتر است. به طور خاص، با توجه به همسایگی 2 مرحله ای گره انتخاب خوبی است که هزینه و عملکرد را متعادل می کند. اگر گام بعدی محله در نظر گرفته شود، هیچ پیشرفت آشکاری و حتی عملکرد رتبه بندی وجود ندارد. اثر اشباع ممکن است برای مطالعاتی باشد که از ساختار محلی یک گره برای تعیین اهمیت آن در شبکه استفاده می کنند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
Identifying the most influential spreaders is an important issue in controlling the spreading processes in complex networks. Centrality measures are used to rank node influence in a spreading dynamics. Here we propose a node influence measure based on the centrality of a node and its neighbors' centrality, which we call the neighborhood centrality. By simulating the spreading processes in six real-world networks, we find that the neighborhood centrality greatly outperforms the basic centrality of a node such as the degree and coreness in ranking node influence and identifying the most influential spreaders. Interestingly, we discover a saturation effect in considering the neighborhood of a node, which is not the case of the larger the better. Specifically speaking, considering the 2-step neighborhood of nodes is a good choice that balances the cost and performance. If further step of neighborhood is taken into consideration, there is no obvious improvement and even decrease in the ranking performance. The saturation effect may be informative for studies that make use of the local structure of a node to determine its importance in the network.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 452, 15 June 2016, Pages 289-298
نویسندگان
, , , ,