An Improved Spectral Clustering Community Detection Algorithm Based on Probability Matrix
المؤلفون المشاركون
Ren, Shuxia
Zhang, Shubo
Wu, Tao
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-06-04
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
The similarity graphs of most spectral clustering algorithms carry lots of wrong community information.
In this paper, we propose a probability matrix and a novel improved spectral clustering algorithm based on the probability matrix for community detection.
First, the Markov chain is used to calculate the transition probability between nodes, and the probability matrix is constructed by the transition probability.
Then, the similarity graph is constructed with the mean probability matrix.
Finally, community detection is achieved by optimizing the NCut objective function.
The proposed algorithm is compared with SC, WT, FG, FluidC, and SCRW on artificial networks and real networks.
Experimental results show that the proposed algorithm can detect communities more accurately and has better clustering performance.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ren, Shuxia& Zhang, Shubo& Wu, Tao. 2020. An Improved Spectral Clustering Community Detection Algorithm Based on Probability Matrix. Discrete Dynamics in Nature and Society،Vol. 2020, no. 2020, pp.1-6.
https://search.emarefa.net/detail/BIM-1153052
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ren, Shuxia…[et al.]. An Improved Spectral Clustering Community Detection Algorithm Based on Probability Matrix. Discrete Dynamics in Nature and Society No. 2020 (2020), pp.1-6.
https://search.emarefa.net/detail/BIM-1153052
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ren, Shuxia& Zhang, Shubo& Wu, Tao. An Improved Spectral Clustering Community Detection Algorithm Based on Probability Matrix. Discrete Dynamics in Nature and Society. 2020. Vol. 2020, no. 2020, pp.1-6.
https://search.emarefa.net/detail/BIM-1153052
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1153052
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر