Community tracking in time evolving networks : an evolutionary multi-objective approach
العناوين الأخرى
تعقب المجتمع في الشبكات الاجتماعية المتغيرة مع مرور الزمن : طريقة تطورية متعددة الأهداف
المؤلفون المشاركون
Khudayr, Haydar Safir
Atiyyah, Bara Ali
المصدر
العدد
المجلد 57، العدد 4A (31 ديسمبر/كانون الأول 2016)، ص ص. 2539-2548، 10ص.
الناشر
تاريخ النشر
2016-12-31
دولة النشر
العراق
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص EN
In real world, almost all networks evolve over time.
For example, in networks of friendships and acquaintances, people continually create and delete friendship relationship connections over time, thereby add and draw friends, and some people become part of new social networks or leave their networks, changing the nodes in the network.
Recently, tracking communities encountering topological shifting drawn significant attentions and many successive algorithms have been proposed to model the problem.
In general, evolutionary clustering can be defined as clustering data over time wherein two concepts: snapshot quality and temporal smoothness should be considered.
Snapshot quality means that the clusters should be as precise as possible during the current time step.
Temporal smoothness, on the other hand, means that the clusters should not changed dramatically between successive time steps.
In this paper, a multi-objective optimization model, based on internal community density as snapshot metric, is proposed and compared with the state-of-the-art modularity based model.
Both models are then used to solve the community tracking problem in dynamic social network.
The problem, in both models, is stated as a multi-objective optimization problem and the decomposition based multi-objective evolutionary algorithm is used to solve the problem.
Experimental results reveals that the proposed model significantly outperforms the already existing model in the ability of tracking more shifted communities.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Khudayr, Haydar Safir& Atiyyah, Bara Ali. 2016. Community tracking in time evolving networks : an evolutionary multi-objective approach. Iraqi Journal of Science،Vol. 57, no. 4A, pp.2539-2548.
https://search.emarefa.net/detail/BIM-722705
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Khudayr, Haydar Safir& Atiyyah, Bara Ali. Community tracking in time evolving networks : an evolutionary multi-objective approach. Iraqi Journal of Science Vol. 57, no. 4A (2016), pp.2539-2548.
https://search.emarefa.net/detail/BIM-722705
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Khudayr, Haydar Safir& Atiyyah, Bara Ali. Community tracking in time evolving networks : an evolutionary multi-objective approach. Iraqi Journal of Science. 2016. Vol. 57, no. 4A, pp.2539-2548.
https://search.emarefa.net/detail/BIM-722705
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 2548
رقم السجل
BIM-722705
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر