کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6861776 1439258 2018 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A novel community detection algorithm based on simplification of complex networks
ترجمه فارسی عنوان
الگوریتم جدید تشخیص جامعه مبتنی بر ساده سازی شبکه های پیچیده است
کلمات کلیدی
خوشه بندی گراف، تشخیص جامعه، نمایندگی شبکه، مشکل کوچک کردن
ترجمه چکیده
کارآمد کشف ساختار مخفی جامعه در یک شبکه یک مفهوم مهم تحقیق برای خوشه بندی گراف است. اگر چه بسیاری از الگوریتم های تشخیص ارائه شده اند، تعداد کمی از آنها بصری درک ساختار جامعه در یک شبکه را فراهم می کنند. در این مقاله، دو اندازه گیری در مورد درجه های پیشرو و درجه یک گره تعریف می کنیم. بر اساس اندازه گیری ها، یک روش ارائه جدید برای یک شبکه ارائه می کنیم که آن را به یک شبکه ساده، یعنی درخت وزنی (یا جنگل) تبدیل می کند. در مقایسه با شبکه اصلی، شبکه ساده می تواند به راحتی ساختار جامعه را مشاهده کند. علاوه بر این، ما یک الگوریتم تشخیصی ارائه می دهیم که جوامع را از طریق برش ساده شبکه ساده می بیند. در نهایت، عملکرد الگوریتم پیشنهاد شده در چندین مجموعه داده شبکه را آزمایش می کنیم. نتایج تجربی نشان می دهد که الگوریتم پیشنهادی می تواند ساختار جامعه را بصری و موثر تشخیص دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Efficiently discovering the hidden community structure in a network is an important research concept for graph clustering. Although many detection algorithms have been proposed, few of them provide a visual understanding of the community structure in a network. In this paper, we define two measurements about the leading and following degrees of a node. Based on the measurements, we provide a new representation method for a network, which transforms it into a simplified network, i.e., weighted tree (or forest). Compared to the original network, the simplified network can easily observe the community structure. Furthermore, we present a detection algorithm which finds out the communities by min-cutting the simplified network. Finally, we test the performance of the proposed algorithm on several network data sets. The experimental results illustrate that the proposed algorithm can visually and effectively uncover the community structure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Knowledge-Based Systems - Volume 143, 1 March 2018, Pages 58-64
نویسندگان
, , , ,