کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418314 | 681632 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Community detection in networks via a spectral heuristic based on the clustering coefficient
ترجمه فارسی عنوان
تشخیص جامعه در شبکه ها از طریق یک اکتشافی طیفی بر اساس ضریب خوشه بندی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تشخیص جامعه در شبکه، طیف سنجی اکتشافی، ضریب خوشه بندی، نمودارهای بدون وزن، خوشه بندی گراف
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The community detection problem in networks consists of determining a clustering of “related” vertices in a graph or network. Nowadays, studies involving this problem are primarily composed of modularity maximization based heuristics. In this paper, the author proposes a spectral heuristic based on a measure known as clustering coefficient to detect communities in networks. This measure favors clusterings with a strong neighborhood structure inside clusters, apparently, overcoming the scale deficiency of the modularity maximization problem. The computational experiments indicate a very successful performance by the proposed heuristic in comparison with other community detection heuristics in the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 176, 30 October 2014, Pages 89–99
Journal: Discrete Applied Mathematics - Volume 176, 30 October 2014, Pages 89–99
نویسندگان
Mariá C.V. Nascimento,