Enhanced MCL clustering
Other Title(s)
خوارزمية العنقدة MCL المطورة
Joint Authors
Hashim, Kazim Mahdi
Hani, Muayyad Abd
Source
Issue
Vol. 3, Issue 1 (31 Jul. 2011), pp.107-115, 9 p.
Publisher
University of Thi-Qar College of Science
Publication Date
2011-07-31
Country of Publication
Iraq
No. of Pages
9
Main Subjects
Topics
Abstract AR
إن الهدف من عنقدة بيانات المخططات هو تقسيم العقد في المخططات الكبيرة إلى عناقيد مختلفة اعتمادا على معايير مختلفة كدرجة ارتباط العقدة و التجاور المتشابه.
إن تقنيات عنقدة المخططات مفيدة في اكتشاف المجاميع الكثيفة في المخططات.
في هذا البحث, قمنا بتقديم خوارزمية لعنقدة المخططات, هذه الخوارزمية تعتمد خوارزمية ماركوف للعنقدة Markov Clustering و التي تستعمل خاصية الانسياب البياني الإحصائي.
قيم التصاعد, المصفوفة و قيمة العتبة جرى إلحاقها بطريقة تضمن ملائمتها لعمل الخوارزمية.
بعد ذلك تم تقديم التحليل النظري لإثبات أن خوارزمية ماركوف المطورة Enhanced EMCL – Cluster تضمن الوصول إلى عنقدة مثالية في حالة وجود تشابه بين العقد يضمن ذلك.
كذلك تمت مقارنة خوارزمية العنقدة المقترحة مع خوارزميات العنقدة الأخرى.
Abstract EN
The goal of graph clustering is to partition vertices in a large graph into different clusters based on various criteria such as vertex connectivity or neighborhood similarity.
Graph clustering techniques are very useful for detecting densely connected groups in a large graph.
In this research, we introduce a clustering algorithm for graphs ; this algorithm is based on Markov clustering (MCL), which is a clustering method that uses a simulation of stochastic flow.
We have tuned to set the proper factors of inflation, matrix and threshold.
Theoretical analysis is provided to show that the enhanced EMCL-Cluster is converging.
Then the proposed method is compared with other clustering methods.
American Psychological Association (APA)
Hashim, Kazim Mahdi& Hani, Muayyad Abd. 2011. Enhanced MCL clustering. Journal of Thi-Qar Science،Vol. 3, no. 1, pp.107-115.
https://search.emarefa.net/detail/BIM-333107
Modern Language Association (MLA)
Hashim, Kazim Mahdi& Hani, Muayyad Abd. Enhanced MCL clustering. Journal of Thi-Qar Science Vol. 3, no. 1 (Jul. 2011), pp.107-115.
https://search.emarefa.net/detail/BIM-333107
American Medical Association (AMA)
Hashim, Kazim Mahdi& Hani, Muayyad Abd. Enhanced MCL clustering. Journal of Thi-Qar Science. 2011. Vol. 3, no. 1, pp.107-115.
https://search.emarefa.net/detail/BIM-333107
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 115
Record ID
BIM-333107