Understanding the role of positive and negative relations for community detection problem in signed networks : a new perspective
Other Title(s)
فهم دور العلاقات الإيجابية و السلبية في مشكلة كشف المجتمعات للشبكات المؤشرة : منظور جديد
Joint Authors
Rida, Huda Mustafa
Atiyyah, Bara Ali
Source
Issue
Vol. 58, Issue 4B (31 Dec. 2017), pp.2222-2235, 14 p.
Publisher
University of Baghdad College of Science
Publication Date
2017-12-31
Country of Publication
Iraq
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 2235
Record ID
BIM-796571