Understanding the role of positive and negative relations for community detection problem in signed networks : a new perspective
العناوين الأخرى
فهم دور العلاقات الإيجابية و السلبية في مشكلة كشف المجتمعات للشبكات المؤشرة : منظور جديد
المؤلفون المشاركون
Rida, Huda Mustafa
Atiyyah, Bara Ali
المصدر
العدد
المجلد 58، العدد 4B (31 ديسمبر/كانون الأول 2017)، ص ص. 2222-2235، 14ص.
الناشر
تاريخ النشر
2017-12-31
دولة النشر
العراق
عدد الصفحات
14
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
In real world, almost all networks come out with positive and negative types of relations.
The sign could reflect like-dislike, agreement-disagreement, friendship-enmity, and attraction-discouragement.
The contribution of this paper is to introduce prototype definitions for both nodes and communities of signed networks according to the distribution of positive and negative signs over the network's links.
Two types of nodes (strong and weak) are introduced.
Accordingly, three types of communities are declared, these are strong, weak, and irregular (or noisy).
The formulated definitions provide us with a new understanding for the difficulty raised in community detection problem in signed networks.
One of the recent state-of-the-art multi-objective detection models (modeled after Liu et al.) is adopted in this study as the optimization function for one of the well-known decomposition based multi-objective evolutionary algorithm (MOEA/D).
In the experiments, different levels of complex synthetic networks are generated, characterized, and used as test-bed to explore and evaluate the performance of MOEA/D for solving community detection problem.
The results reveal that the accuracy of the network partitioning solutions is increased while increasing the percentage of strong nodes and strong communities and vice versa while increasing percentage of weak nodes and weak and irregular communities.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Rida, Huda Mustafa& Atiyyah, Bara Ali. 2017. Understanding the role of positive and negative relations for community detection problem in signed networks : a new perspective. Iraqi Journal of Science،Vol. 58, no. 4B, pp.2222-2235.
https://search.emarefa.net/detail/BIM-796571
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Rida, Huda Mustafa& Atiyyah, Bara Ali. Understanding the role of positive and negative relations for community detection problem in signed networks : a new perspective. Iraqi Journal of Science Vol. 58, no. 4B (2017), pp.2222-2235.
https://search.emarefa.net/detail/BIM-796571
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Rida, Huda Mustafa& Atiyyah, Bara Ali. Understanding the role of positive and negative relations for community detection problem in signed networks : a new perspective. Iraqi Journal of Science. 2017. Vol. 58, no. 4B, pp.2222-2235.
https://search.emarefa.net/detail/BIM-796571
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 2235
رقم السجل
BIM-796571
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر