کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5102769 1480090 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-objective optimization model and evolutional solution of network node matching problem
ترجمه فارسی عنوان
مدل بهینه سازی چند هدفه و راه حل تکامل گره گر شبکه مشکل مطابقت
کلمات کلیدی
شبکه پیچیده تطبیق گره چند هدفه، الگوریتم تکاملی،
ترجمه چکیده
در واقع، بسیاری از سیستم ها را می توان به عنوان یک شبکه خلاصه کرد. نتایج تحقیق نشان می دهد که روابط نزدیک بین شبکه های مختلف وجود دارد. چگونگی پیدا کردن رابطه متناظر بین گره های شبکه های مختلف، یعنی مشکل مطابق گره، موضوعی است که ارزش مطالعه بیشتر دارد. روشهای متداول شبکه گره شبکه اغلب از یک معیار واحد برای اندازه گیری دقیق تطبیق دو شبکه استفاده می کنند، بنابراین ممکن است نتایج نادرست به دست آورند. در واقع، دقت تطبیق دو شبکه را می توان با استفاده از اطلاعات ساختاری مختلف اندازه گیری کرد، به طوری که برای افزایش قابلیت اطمینان و صحت روش تطبیق. با توجه به این، این مقاله یک مدل بهینه سازی چند منظوره از مشکل مطابقت گره شبکه ایجاد می کند که در آن دقت تطبیق با معیارهای مختلف اندازه گیری می شود. هنگام استفاده از الگوریتم تکاملی برای حل مدل، اهداف چندگانه به یک تابع آمادگی یکپارچه می شوند. نتایج تجربی نشان می دهد که این روش می تواند دقت تطابق بیشتری نسبت به روش تک هدفمند و روش تصادفی را در زمان استفاده از زمان کمتری به دست آورد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
In reality, many systems can be abstracted as a network. The research results show that there are close relations between different networks. How to find out the corresponding relationship between the nodes of different networks, i.e. the node matching problem, is a topic worthy of further study. The existing network node matching methods often use a single criteria to measure the matching precision of two networks, therefore may obtain inaccurate results. In fact, the matching accuracy of two networks can be measured using different structural information, so as to improve the reliability and accuracy of the matching method. In view of this, this paper establishes a multi-objective optimization model of network node matching problem in which the matching accuracy is measured by multiple criteria. When using evolutionary algorithm to solve the model, the multiple objectives are unified into a fitness function. The experimental results show that this method can obtain better matching accuracy than single-objective method and the random method while using less running time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 483, 1 October 2017, Pages 495-502
نویسندگان
, , , ,