![](/images/graphics-bg.png)
An Autonomous Divisive Algorithm for Community Detection Based on Weak Link and Link-Break Strategy
المؤلفون المشاركون
Zhang, Jianpei
Yang, Jing
Ding, Xiaoyu
Shen, Yiran
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-01-15
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
Divisive algorithms are widely used for community detection.
A common strategy of divisive algorithms is to remove the external links which connect different communities so that communities get disconnected from each other.
Divisive algorithms have been investigated for several decades but some challenges remain unsolved: (1) how to efficiently identify external links, (2) how to efficiently remove external links, and (3) how to end a divisive algorithm with no help of predefined parameters or community definitions.
To overcome these challenges, we introduced a concept of the weak link and autonomous division.
The implementation of the proposed divisive algorithm adopts a new link-break strategy similar to a tug-of-war contest, where communities act as contestants and weak links act as breakable ropes.
Empirical evaluations on artificial and real-world networks show that the proposed algorithm achieves a better accuracy-efficiency trade-off than some of the latest divisive algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ding, Xiaoyu& Zhang, Jianpei& Yang, Jing& Shen, Yiran. 2018. An Autonomous Divisive Algorithm for Community Detection Based on Weak Link and Link-Break Strategy. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1206561
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ding, Xiaoyu…[et al.]. An Autonomous Divisive Algorithm for Community Detection Based on Weak Link and Link-Break Strategy. Mathematical Problems in Engineering No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1206561
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ding, Xiaoyu& Zhang, Jianpei& Yang, Jing& Shen, Yiran. An Autonomous Divisive Algorithm for Community Detection Based on Weak Link and Link-Break Strategy. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1206561
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1206561
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)