Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks
المؤلفون المشاركون
Ma, Wenping
Jiao, Licheng
Ma, Jingjing
Liu, Jie
Gong, Maoguo
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-22، 22ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-03-01
دولة النشر
مصر
عدد الصفحات
22
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Community structure is one of the most important properties in social networks.
In dynamic networks, there are two conflicting criteria that need to be considered.
One is the snapshot quality, which evaluates the quality of the community partitions at the current time step.
The other is the temporal cost, which evaluates the difference between communities at different time steps.
In this paper, we propose a decomposition-based multiobjective community detection algorithm to simultaneously optimize these two objectives to reveal community structure and its evolution in dynamic networks.
It employs the framework of multiobjective evolutionary algorithm based on decomposition to simultaneously optimize the modularity and normalized mutual information, which quantitatively measure the quality of the community partitions and temporal cost, respectively.
A local search strategy dealing with the problem-specific knowledge is incorporated to improve the effectiveness of the new algorithm.
Experiments on computer-generated and real-world networks demonstrate that the proposed algorithm can not only find community structure and capture community evolution more accurately, but also be steadier than the two compared algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ma, Jingjing& Liu, Jie& Ma, Wenping& Gong, Maoguo& Jiao, Licheng. 2014. Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-22.
https://search.emarefa.net/detail/BIM-1049477
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ma, Jingjing…[et al.]. Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks. The Scientific World Journal No. 2014 (2014), pp.1-22.
https://search.emarefa.net/detail/BIM-1049477
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ma, Jingjing& Liu, Jie& Ma, Wenping& Gong, Maoguo& Jiao, Licheng. Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-22.
https://search.emarefa.net/detail/BIM-1049477
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1049477
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر