کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
974444 1480144 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Identifying node importance in complex networks
ترجمه فارسی عنوان
شناسایی اهمیت گره در شبکه های پیچیده
کلمات کلیدی
شبکه های پیچیده، اهمیت گره، محدوده کارایی، مشارکت اهمیت
فهرست مطالب مقاله
چکیده

کلمات کلیدی

1.مقدمه

شکل 1- یک شبکه ساده

2-    بیان مسئله

جدول 1- تفاوت های راندمان گره های 1-6 قبل و بعد از حذف گره 7

شکل 2- مقایسه آسیب ناپذیری تحت NICM و روش های بهبود یافته آن بر شبکه علوم اینترنتی

شکل 3- مقایسه آسیب ناپذیری تحت روش های NIEM و بهبود یافته آن برروی شبکه علوم اینترنتی

جدول 2- نتایج ارزیابی اهمیت گره

3-    روش شناسی 

3-1 ماتریس همبستگی نسبت اهمیت گره 

شکل 4- ساختار توپولوژی شبکه ARPA

جدول 3- نتایج رتبه بندی اهمیت گره بر شبکه ARPA

شکل 5- تغییرات اتصال با حذف 6 گره مهم بالا برروی ARPA

شکل 6- مقایسه آسیب ناپذیری تحت روش های NIEM و NICCM برروی شبکه علوم اینترنتی

شکل 7- مقایسه آسیب ناپذیری تحت روش های NIEM و NICCM بر شبکه ایمیل

3-2 تعیین  

4-    آنالیز شبیه سازی

5-    آنالیز دقت روش NICCM

6-    خلاصه

 
ترجمه چکیده
در این مقاله، ما یک روش ارزیابی اهمیت گره جدید را از منظر وجود وابستگی متقابل در میان گره ها، ارائه می کنیم. اهمیت گره شامل اهمیت اولیه آن و اهمیت ارتباطات از هر دو گره مجاور و غیرمجاور با توجه به قدرت وابستگی بین آن ها، می باشد. از تحلیل های شبیه سازی برروی یک شبکه مثال و شبکه ARPA، ما مشاهده می کنیم که روش ما می تواند بخوبی اهمیت گره را شناسایی کند. سپس، شکست های متوالی برروی شبکه های ایمیل و علوم اینترنتی نشان می دهد که شبکه ها ارزشمندتر هستند وقتی که به صورت پیوسته گره های مهم شناسایی شده با روش ما حذف می شوند، که در ادامه دقت روش ما را نیز اثبات می کند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی


• We propose a novel node importance evaluation method, which considers multi-layer and uneven node importance contributions.
• Experiments demonstrate the feasibility and validity of our method.
• The cascading failures cause the worse network invulnerability under our method.

In this paper, we propose a novel node importance evaluation method from the perspective of the existence of mutual dependence among nodes. The node importance comprises its initial importance and the importance contributions from both the adjacent and non-adjacent nodes according to the dependence strength between them. From the simulation analyses on an example network and the ARPA network, we observe that our method can well identify the node importance. Then, the cascading failures on the Netscience and E-mail networks demonstrate that the networks are more vulnerable when continuously removing the important nodes identified by our method, which further proves the accuracy of our method.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 429, 1 July 2015, Pages 169–176
نویسندگان
, , ,