این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Journal of Artificial Intelligence and Data Mining، جلد ۸، شماره ۲، صفحات ۲۰۱-۲۱۲
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Community Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks
چکیده انگلیسی مقاله Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as instability, low accuracy, randomness, etc. The G-CN algorithm is one of local methods that uses the same label propagation as the LPA method, but unlike the LPA, only the labels of boundary nodes are updated at each iteration that reduces its execution time. However, it has resolution limit and low accuracy problem. To overcome these problems, this paper proposes an improved community detection method called SD-GCN which uses a hybrid node scoring and synchronous label updating of boundary nodes, along with disabling random label updating in initial updates. In the first phase, it updates the label of boundary nodes in a synchronous manner using the obtained score based on degree centrality and common neighbor measures. In addition, we defined a new method for merging communities in second phase which is faster than modularity-based methods. Extensive set of experiments are conducted to evaluate performance of the SD-GCN on small and large-scale real-world networks and artificial networks. These experiments verify significant improvement in the accuracy and stability of community detection approaches in parallel with shorter execution time in a linear time complexity.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله M. Zarezade |
Department of Computer Engineering, Azarbaijan Shahid Madani University, Tabriz, Iran.

E. Nourani |
Department of Computer Engineering, Azarbaijan Shahid Madani University, Tabriz, Iran.

Asgarali Bouyer |
Department of Computer Engineering, Azarbaijan Shahid Madani University, Tabriz, Iran.

نشانی اینترنتی http://jad.shahroodut.ac.ir/article_1665_1f4f0ce5993e9bcaff5246231da51035.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/480/article-480-2378182.pdf
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات