کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7377993 1480121 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Evaluating the importance of nodes in complex networks
ترجمه فارسی عنوان
ارزیابی اهمیت گره ها در شبکه های پیچیده
کلمات کلیدی
شبکه های پیچیده اهمیت گره اهمیت خط، کارایی شبکه،
ترجمه چکیده
ارزیابی اهمیت گره ها برای شبکه های پیچیده اهمیت زیادی برای تحقیق در مورد قابلیت پذیری و قابلیت اطمینان شبکه ها دارد. این مقاله یک روش رتبه بندی موثر بر اساس ارزش درجه و اهمیت خط ارائه می دهد. این می تواند اهمیت گره های پل را با پیچیدگی محاسباتی کم نشان دهد. اولا، خواص گره هایی که به یک خط متصل هستند، برای محاسبه اهمیت خط مورد استفاده قرار می گیرند. سپس، سهم گره ها در اهمیت خطوط محاسبه می شود. در نهایت، درجه گره ها و سهم گره ها در اهمیت خطوط، اهمیت گره ها را تعیین می کنند. پنج شبکه واقعی به عنوان داده های آزمون استفاده می شود. نتایج تجربی نشان می دهد که روش ما می تواند به طور موثر اهمیت گره ها برای شبکه های پیچیده را ارزیابی کند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
Evaluating the importance of nodes for complex networks is of great significance to the research of survivability and robusticity of networks. This paper proposes an effective ranking method based on degree value and the importance of lines. It can well identify the importance of bridge nodes with lower computational complexity. Firstly, the properties of nodes that are connected to a line are used to compute the importance of the line. Then, the contribution of nodes to the importance of lines is calculated. Finally, degree of nodes and the contribution of nodes to the importance of lines are considered to rank the importance of nodes. Five real networks are used as test data. The experimental results show that our method can effectively evaluate the importance of nodes for complex networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 452, 15 June 2016, Pages 209-219
نویسندگان
, , , , ,