کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7380735 1480163 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Information loss method to measure node similarity in networks
ترجمه فارسی عنوان
روش از دست دادن اطلاعات برای اندازه گیری شباهت گره در شبکه ها
کلمات کلیدی
ترجمه چکیده
اندازه گیری شباهت گره شبکه در زمینه فیزیک آماری افزایش یافته است. در این مقاله، یک روش تلفات اطلاعات مبتنی بر انتروپی را برای اندازه گیری شباهت گره پیشنهاد می کنیم. کل مدل بر اساس این ایده است که از دست دادن اطلاعات کمتر با دیدن دو گره مشابه دیگر به همان صورت ایجاد می شود. روش جدید پیشنهاد شده پیچیدگی الگوریتم نسبتا کم است و باعث می شود تا زمان مقرون به صرفه سازی و کارآیی بیشتری برای مقابله با شبکه گسترده دنیای واقعی واقع شود. برای روشن شدن دسترسی و دقت آن، این رویکرد جدید با برخی روش های دیگر انتخاب شده در دو نمونه مصنوعی و شبکه های مصنوعی مقایسه شد. علاوه بر این، روش پیشنهادی نیز با موفقیت برای پیش بینی تحول شبکه و پیش بینی گرادیان ناشناخته در دو نمونه کاربردی استفاده شده است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
Similarity measurement for the network node has been paid increasing attention in the field of statistical physics. In this paper, we propose an entropy-based information loss method to measure the node similarity. The whole model is established based on this idea that less information loss is caused by seeing two more similar nodes as the same. The proposed new method has relatively low algorithm complexity, making it less time-consuming and more efficient to deal with the large scale real-world network. In order to clarify its availability and accuracy, this new approach was compared with some other selected approaches on two artificial examples and synthetic networks. Furthermore, the proposed method is also successfully applied to predict the network evolution and predict the unknown nodes' attributions in the two application examples.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 410, 15 September 2014, Pages 439-449
نویسندگان
, , ,