![](/images/graphics-bg.png)
Parallelizing SLPA for Scalable Overlapping Community Detection
المؤلفون المشاركون
Szymanski, Boleslaw
Kuzmin, Konstantin
Chen, Mingming
المصدر
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-18، 18ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-06-16
دولة النشر
مصر
عدد الصفحات
18
التخصصات الرئيسية
الملخص EN
Communities in networks are groups of nodes whose connections to the nodes in a community are stronger than with the nodes in the rest of the network.
Quite often nodes participate in multiple communities; that is, communities can overlap.
In this paper, we first analyze what other researchers have done to utilize high performance computing to perform efficient community detection in social, biological, and other networks.
We note that detection of overlapping communities is more computationally intensive than disjoint community detection, and the former presents new challenges that algorithm designers have to face.
Moreover, the efficiency of many existing algorithms grows superlinearly with the network size making them unsuitable to process large datasets.
We use the Speaker-Listener Label Propagation Algorithm (SLPA) as the basis for our parallel overlapping community detection implementation.
SLPA provides near linear time overlapping community detection and is well suited for parallelization.
We explore the benefits of a multithreaded programming paradigm and show that it yields a significant performance gain over sequential execution while preserving the high quality of community detection.
The algorithm was tested on four real-world datasets with up to 5.5 million nodes and 170 million edges.
In order to assess the quality of community detection, at least 4 different metrics were used for each of the datasets.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kuzmin, Konstantin& Chen, Mingming& Szymanski, Boleslaw. 2015. Parallelizing SLPA for Scalable Overlapping Community Detection. Scientific Programming،Vol. 2015, no. 2015, pp.1-18.
https://search.emarefa.net/detail/BIM-1076540
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kuzmin, Konstantin…[et al.]. Parallelizing SLPA for Scalable Overlapping Community Detection. Scientific Programming No. 2015 (2015), pp.1-18.
https://search.emarefa.net/detail/BIM-1076540
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kuzmin, Konstantin& Chen, Mingming& Szymanski, Boleslaw. Parallelizing SLPA for Scalable Overlapping Community Detection. Scientific Programming. 2015. Vol. 2015, no. 2015, pp.1-18.
https://search.emarefa.net/detail/BIM-1076540
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1076540
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)