کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5102763 | 1480090 | 2017 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Detecting community structure in networks via consensus dynamics and spatial transformation
ترجمه فارسی عنوان
تشخیص ساختار جامعه در شبکه ها از طریق پویایی اجماع و تحول فضایی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه های، تشخیص جامعه، اجماع، وفاق، خوشه بندی تحول فضایی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
فیزیک ریاضی
چکیده انگلیسی
We present a novel clustering algorithm for community detection, based on the dynamics towards consensus and spatial transformation. The community detection problem is translated to a clustering problem in the N-dimensional Euclidean space by three stages: (1) the dynamics running on a network is emulated to a procedure of gas diffusion in a finite space; (2) the pressure distribution vectors are used to describe the influence that each node exerts on the whole network; (3) the similarity measures between two nodes are quantified in the N-dimensional Euclidean space by k-Nearest Neighbors method. After such steps, we could merge clusters according to their similarity distances and show the community structure of a network by a hierarchical clustering tree. Tests on several benchmark networks are presented and the results show the effectiveness and reliability of our algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 483, 1 October 2017, Pages 156-170
Journal: Physica A: Statistical Mechanics and its Applications - Volume 483, 1 October 2017, Pages 156-170
نویسندگان
Bo Yang, He He, Xiaoming Hu,