کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7375538 | 1480070 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Community detection in complex networks using structural similarity
ترجمه فارسی عنوان
تشخیص جامعه در شبکه های پیچیده با استفاده از شباهت ساختاری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تشخیص جامعه، شبکه های پیچیده شباهت ساختاری، مدولار،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
فیزیک ریاضی
چکیده انگلیسی
These days, community detection is an important field to understand the topology and functions in the complex networks. In this article, we propose a novel Community Detection Algorithm based on Structural Similarity (CDASS) that executed in two consecutive phases. In the first phase, we randomly remove some low similarity edges. Therefore, the network graph is converted into several disconnected components that are considered as primary communities. In the following, the primary communities are merged in order to identify the final community structure close to real communities. In the second phase, we use an our identified evaluation function to select the best communities between overall random generated partitions. Finally, we evaluate CDASS algorithm using several scenarios extracted from artificial and real networks. The results, obtained from simulation with these scenarios, show that proposed algorithm detects communities with high accuracy close to optimal case and is applicable in the large and small network topologies.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 503, 1 August 2018, Pages 882-891
Journal: Physica A: Statistical Mechanics and its Applications - Volume 503, 1 August 2018, Pages 882-891
نویسندگان
Fataneh Dabaghi Zarandi, Marjan Kuchaki Rafsanjani,