کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4942833 1437422 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A hierarchical consensus method for the approximation of the consensus state, based on clustering and spectral graph theory
ترجمه فارسی عنوان
روش اجماع سلسله مراتبی برای تقریب دولت کنونی، بر اساس خوشه بندی و نظریه گراف طیفی
کلمات کلیدی
مشکل انسجام، نزدیک شدن توافق سلسله مراتبی، خوشه بندی نظریه گراف طیفی،
ترجمه چکیده
یک روش سلسله مراتبی برای محاسبه تقریبی حالت اجماع شبکه ای از عوامل بررسی شده است. این روش به لحاظ نظری با استدلالات تئوری طیفی انگیزه دارد. در مرحله اول، گراف به چند زیرگراف با خواص طیفی خوب تقسیم می شود، یعنی یک همگرایی سریع نسبت به حالت توافق محلی هر زیرگراف. برای پیدا کردن زیرگرافها، روش خوشه بندی مناسب استفاده می شود. سپس، یک گراف کمکی در نظر گرفته می شود تا تقریب نهایی وضعیت داوری در شبکه اصلی را تعیین کند. یک بررسی نظری از مواردی است که روش توافق سلسله مراتبی دارای تضمین عملکرد بهتر از یک سلسله مراتب نیست (به عنوان مثال، تعداد کمی از تکرارها نیاز به تضمین یک دقت مطلوب در تقریب حالت توافق از شبکه اصلی ) علاوه بر این، نتایج عددی اثربخشی روش توافق سلسله مراتبی را برای چندین مطالعه موردی مدل سازی شبکه های دنیای واقعی نشان می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
روش اجماع سلسله مراتبی برای تقریب دولت کنونی، بر اساس خوشه بندی و نظریه گراف طیفی
چکیده انگلیسی
A hierarchical method for the approximate computation of the consensus state of a network of agents is investigated. The method is motivated theoretically by spectral graph theory arguments. In a first phase, the graph is divided into a number of subgraphs with good spectral properties, i.e., a fast convergence toward the local consensus state of each subgraph. To find the subgraphs, suitable clustering methods are used. Then, an auxiliary graph is considered, to determine the final approximation of the consensus state in the original network. A theoretical investigation is performed of cases for which the hierarchical consensus method has a better performance guarantee than the non-hierarchical one (i.e., it requires a smaller number of iterations to guarantee a desired accuracy in the approximation of the consensus state of the original network). Moreover, numerical results demonstrate the effectiveness of the hierarchical consensus method for several case studies modeling real-world networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Applications of Artificial Intelligence - Volume 56, November 2016, Pages 157-174
نویسندگان
, , ,