کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7379093 1480130 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum structural controllability problems of complex networks
ترجمه فارسی عنوان
حداقل مشکلات کنترل ساختاری شبکه های پیچیده
کلمات کلیدی
حداقل مجموعه ی کنترل شده، حداقل مجموعه رأس راننده، ورودی قابل دسترسی است کنترل کامپوننت کاملا متصل
ترجمه چکیده
کنترل شبکه های پیچیده یکی از زمینه های تحقیقاتی جذاب برای شبکه های کامپیوتری و کنترل است و نتایج بسیاری را درمورد حداقل ورودی و حداقل راننده های راننده به دست آورده است. با این حال، مطالعات اندکی برای مطالعه حداقل رأس کنترل شده انجام شده است که از طریق آن می توان کنترل شبکه را با ساختار دلخواه به دست آورد. در این مقاله، ما ثابت می کنیم که حداقل راننده های راننده توسط ورودی های مختلف رانده شده برای اطمینان از کنترل کامل از شبکه کافی نیست زمانی که گراف مرتبط حاوی اجزای بسیار متصل غیر قابل دسترسی است که تطبیق کامل و پیشنهاد یک الگوریتم برای شناسایی حداقل رأس کنترل برای شبکه با ساختار دلخواه، با استفاده از ابزار گرافیکی مناسب و ریاضی تنظیم می شود. و نتایج شبیه سازی نشان می دهد که قابلیت کنترل شبکه به تعدادی از اجزای متصل شده به شدت متصل غیر قابل دسترسی است که تطبیق کامل دارند و این نتایج ما را برای درک بهتر رابطه بین ویژگی های ساختاری شبکه و کنترل آن ترغیب می کند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
Controllability of complex networks has been one of the attractive research areas for both network and control community, and has yielded many promising and significant results in minimum inputs and minimum driver vertices. However, few studies have been devoted to studying the minimum controlled vertex set through which control over the network with arbitrary structure can be achieved. In this paper, we prove that the minimum driver vertices driven by different inputs are not sufficient to ensure the full control of the network when the associated graph contains the inaccessible strongly connected component which has perfect matching and propose an algorithm to identify a minimum controlled vertex set for network with arbitrary structure using convenient graph and mathematical tools. And the simulation results show that the controllability of network is correlated to the number of inaccessible strongly connected components which have perfect matching and these results promote us to better understand the relationship between the network's structural characteristics and its control.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 443, 1 February 2016, Pages 467-476
نویسندگان
, ,