کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7380234 1480157 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mathematic model of node matching based on adjacency matrix and evolutionary solutions
ترجمه فارسی عنوان
مدل ریاضی تطبیق گره بر اساس ماتریس مجاورت و راه حل های تکاملی
کلمات کلیدی
شبکه پیچیده تطبیق گره ماتریس مجاورت، الگوریتم تکاملی،
ترجمه چکیده
تحقیق در شبکه های پیچیده در سال های اخیر تبدیل به یک موضوع بسیار داغ است که در آن مشکل اتصال گره یک مسئله مهم است. هدف از تطبیق گره، کشف روابط متناظر بین افراد شبکه های مرتبط است. شبکه گره گرایی منطبق بر شبکه ها همیشه فرض می کند که یک نسبت گره های مرتبط شناخته شده است. با این حال، اگر نسبت گره های همگرا بسیار کوچک باشد، دقت تطبیق گره های باقیمانده را نمی توان با دقت ارزیابی کرد. علاوه بر این، ما ممکن است گره های همگانی را برای مرجع در همه نداشته باشیم. به این ترتیب، این مقاله مدل ریاضی تطبیق گره را براساس ماتریس مجاورت شبکه ایجاد کرد و الگوریتم تکاملی را برای حل آن ارائه کرد. نتایج تجربی نشان می دهد که روش پیشنهادی می تواند به دقت مطلوب تطبیق در غیاب گره های همگرا برسد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
Research on complex networks is becoming a very hot topic in recent years, among which node matching problem is an important issue. The aim of node matching problem is to find out the corresponding relations between the individuals of associated networks. Traditional node matching problem of networks always hypothesize that a proportion of matching nodes are known. However, if the ratio of matched nodes is very small, the matching accuracy of the remaining nodes cannot be evaluated accurately. What is more, we may have not any matched nodes for reference at all. In view of this, this paper established the mathematic model of node matching problem based on the adjacency matrixes of networks, and presented an evolutionary algorithm to solve it. The experimental results show that the proposed method can achieve satisfactory matching precision in the absence of any matched nodes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 416, 15 December 2014, Pages 354-360
نویسندگان
, , ,