کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7376648 1480082 2018 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Measure the structure similarity of nodes in complex networks based on relative entropy
ترجمه فارسی عنوان
شباهت ساختاری گره ها را در شبکه های پیچیده بر اساس آنتروپی نسبی اندازه گیری کنید
کلمات کلیدی
شبکه های پیچیده شباهت گره ها، آنتروپی نسبی،
ترجمه چکیده
شباهت گره ها یک مقدار ساختاری اساسی در شبکه های پیچیده است. بسیاری از روش های تحقیق در شبکه های پیچیده بر اساس شباهت گره ها مانند طبقه بندی گره ها، تشخیص ساختار شبکه، پیش بینی ارتباط شبکه و غیره است. بنابراین، چگونگی اندازه گیری شباهت گره یک مشکل مهم در شبکه های پیچیده است. در این مقاله یک روش جدید برای اندازه گیری شباهت ساختاری گره ها بر اساس آنتروپی نسبی و ساختار محلی هر گره پیشنهاد شده است. در روش جدید، ویژگی ساختاری هر گره می تواند به عنوان نوع خاصی از اطلاعات محاسبه شود. اندازه گیری شباهت بین جفت های مختلف گره ها می تواند به عنوان اندازه گیری شباهت در اطلاعات ساختاری جایگزین شود. سپس آنتروپی نسبی برای اندازه گیری تفاوت بین هر جفت اطلاعات ساختاری گره استفاده می شود. در نهایت ارزش آنتروپی نسبی بین هر جفت گره برای اندازه گیری شباهت ساختاری گره در شبکه های پیچیده مورد استفاده قرار می گیرد. در مقایسه با روش های موجود، روش جدید دقت بیشتری برای اندازه گیری شباهت ساختاری گره ها است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
پیش نمایش مقاله
شباهت ساختاری گره ها را در شبکه های پیچیده بر اساس آنتروپی نسبی اندازه گیری کنید
چکیده انگلیسی
Similarity of nodes is a basic structure quantification in complex networks. Lots of methods in research on complex networks are based on nodes' similarity such as node's classification, network's community structure detection, network's link prediction and so on. Therefore, how to measure nodes' similarity is an important problem in complex networks. In this paper, a new method is proposed to measure nodes' structure similarity based on relative entropy and each node's local structure. In the new method, each node's structure feature can be quantified as a special kind of information. The quantification of similarity between different pair of nodes can be replaced as the quantification of similarity in structural information. Then relative entropy is used to measure the difference between each pair of nodes' structural information. At last the value of relative entropy between each pair of nodes is used to measure nodes' structure similarity in complex networks. Comparing with existing methods the new method is more accuracy to measure nodes' structure similarity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 491, 1 February 2018, Pages 749-763
نویسندگان
, , ,