A Modularity Degree Based Heuristic Community Detection Algorithm
المؤلفون المشاركون
Wang, Dongqi
Chen, Dongming
Xia, Fangzhao
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-02-25
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
A community in a complex network can be seen as a subgroup of nodes that are densely connected.
Discovery of community structures is a basic problem of research and can be used in various areas, such as biology, computer science, and sociology.
Existing community detection methods usually try to expand or collapse the nodes partitions in order to optimize a given quality function.
These optimization function based methods share the same drawback of inefficiency.
Here we propose a heuristic algorithm (MDBH algorithm) based on network structure which employs modularity degree as a measure function.
Experiments on both synthetic benchmarks and real-world networks show that our algorithm gives competitive accuracy with previous modularity optimization methods, even though it has less computational complexity.
Furthermore, due to the use of modularity degree, our algorithm naturally improves the resolution limit in community detection.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chen, Dongming& Wang, Dongqi& Xia, Fangzhao. 2014. A Modularity Degree Based Heuristic Community Detection Algorithm. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-482418
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chen, Dongming…[et al.]. A Modularity Degree Based Heuristic Community Detection Algorithm. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-482418
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chen, Dongming& Wang, Dongqi& Xia, Fangzhao. A Modularity Degree Based Heuristic Community Detection Algorithm. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-482418
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-482418
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر