Local Community Detection in Complex Networks Based on Maximum Cliques Extension
المؤلفون المشاركون
Fanrong, Meng
Zhu, Mu
Yong, Zhou
Ranran, Zhou
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-14
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
Detecting local community structure in complex networks is an appealing problem that has attracted increasing attention in various domains.
However, most of the current local community detection algorithms, on one hand, are influenced by the state of the source node and, on the other hand, cannot effectively identify the multiple communities linked with the overlapping nodes.
We proposed a novel local community detection algorithm based on maximum clique extension called LCD-MC.
The proposed method firstly finds the set of all the maximum cliques containing the source node and initializes them as the starting local communities; then, it extends each unclassified local community by greedy optimization until a certain objective is satisfied; finally, the expected local communities will be obtained until all maximum cliques are assigned into a community.
An empirical evaluation using both synthetic and real datasets demonstrates that our algorithm has a superior performance to some of the state-of-the-art approaches.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Fanrong, Meng& Zhu, Mu& Yong, Zhou& Ranran, Zhou. 2014. Local Community Detection in Complex Networks Based on Maximum Cliques Extension. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-488550
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Fanrong, Meng…[et al.]. Local Community Detection in Complex Networks Based on Maximum Cliques Extension. Mathematical Problems in Engineering No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-488550
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Fanrong, Meng& Zhu, Mu& Yong, Zhou& Ranran, Zhou. Local Community Detection in Complex Networks Based on Maximum Cliques Extension. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-488550
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-488550
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر