کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7378275 1480123 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exploring community structure in networks by consensus dynamics
ترجمه فارسی عنوان
بررسی ساختار جامعه در شبکه ها با پویایی اجماع
کلمات کلیدی
ترجمه چکیده
در این مقاله رابطه ساختار اجتماعی و پویایی اجماع در شبکه های پیچیده بررسی شده است. ما روند فرآیند دینامیکی را به سمت اجماع تجزیه و تحلیل می کنیم و نشان می دهد که این مجموعه گره های متصل به هم متصل به جوامع به خوبی تعریف شده در مقیاس های مختلف زمانی ظاهر می شود. به منظور تشریح چنین مقیاس توپولوژیکی، دو الگوریتم ساخته شده در اطراف ایده تجسم تکامل مقادیر مختلف اندازه گیری پیشنهاد شده است. سپس الگوریتم های ما را بر روی چند نمودار معیار که سازه های جامعه شناخته شده هستند، تست می کنیم. شبیه سازی های عددی برای نشان دادن اثربخشی و قابلیت اطمینان روش های ما داده شده است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
This paper investigates the relationship between community structure and consensus dynamics in complex networks. We analyze the dynamical process towards consensus and show that those sets of densely interconnected nodes corresponding to well-defined communities appear in different time scales. In order to reveal such topological scales, two algorithms built around the idea of visualizing the evolution of different measured quantities are proposed. Then we test our algorithms on a few benchmark graphs whose community structures are already known. Numeric simulations are given to demonstrate the effectiveness and reliability of our methods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 450, 15 May 2016, Pages 342-353
نویسندگان
, , ,