کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1129591 955272 2006 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the robustness of centrality measures under conditions of imperfect data
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
پیش نمایش صفحه اول مقاله
On the robustness of centrality measures under conditions of imperfect data
چکیده انگلیسی

An analysis is conducted on the robustness of measures of centrality in the face of random error in the network data. We use random networks of varying sizes and densities and subject them (separately) to four kinds of random error in varying amounts. The types of error are edge deletion, node deletion, edge addition, and node addition. The results show that the accuracy of centrality measures declines smoothly and predictably with the amount of error. This suggests that, for random networks and random error, we shall be able to construct confidence intervals around centrality scores. In addition, centrality measures were highly similar in their response to error. Dense networks were the most robust in the face of all kinds of error except edge deletion. For edge deletion, sparse networks were more accurately measured.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Social Networks - Volume 28, Issue 2, May 2006, Pages 124–136
نویسندگان
, , ,