A signed network analysis-based Consensus Reaching Process in Group Decision Making

Abstract In the previous Consensus Reaching Process (CRP) models, although it has been a common understanding that positive social relationships between experts can prompt cooperation, meanwhile the existence of negative relations and the consequent antagonistic behaviors have been largely overlooked. In an attempt to fill in that gap, in this paper a signed network analysis-based CRP is proposed, where both the positive and negative relations can be taken into full account. In our proposed model, two types of centrality are taken advantage of to derive the experts’ importance degrees from their signed social network. Such importance degrees are then incorporated into the aggregation process via an Importance-Induced Ordered Weighting Average operator, where experts with higher importance degrees are assigned more weights to reflect their credibility. Consensus indices are defined to measure each expert’s consensus level to the group. And to help those experts with insufficient consensus indices, a feedback mechanism is developed where personalized preference revision advices are generated based on two rules: first, experts are attracted to the opinions of their positive social connections; and second, experts are repelled by the opinions of their negative social connections. An illustrative example is implemented to demonstrate the practicality of our model, and to investigate possible factors that may affect the CRP outcome. Finally, comparative analyses to several existing social network-based CRP methods are conducted.

[1]  John S. Baras,et al.  The Evolution of Beliefs over Signed Social Networks , 2013, Oper. Res..

[2]  Changyong Liang,et al.  A trust induced recommendation mechanism for reaching consensus in group decision making , 2017, Knowl. Based Syst..

[3]  Qingyun Zhu,et al.  Organizational Green Supply Chain Management Capability Assessment: A Hybrid Group Decision Making Model Application , 2018, IEEE Engineering Management Review.

[4]  Mahdi Jalili,et al.  Ranking Nodes in Signed Social Networks , 2014, Social Network Analysis and Mining.

[5]  Narges Banaeian,et al.  Green supplier selection using fuzzy group decision making methods: A case study from the agri-food industry , 2018, Comput. Oper. Res..

[6]  Britta Ruhnau,et al.  Eigenvector-centrality - a node-centrality? , 2000, Soc. Networks.

[7]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[8]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[9]  Zhigang Cao,et al.  Rebels Lead to the Doctrine of the Mean: A Heterogeneous DeGroot Model , 2018, J. Syst. Sci. Complex..

[10]  V. Traag,et al.  Community detection in networks with positive and negative links. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  S. Orlovsky,et al.  Decision-making With a Fuzzy Preference Relation in a Fuzzy Set of Alternatives , 1978 .

[12]  Francisco Herrera,et al.  A Consensus Model for Large-Scale Linguistic Group Decision Making With a Feedback Recommendation Based on Clustered Personalized Individual Semantics and Opposing Consensus Groups , 2019, IEEE Transactions on Fuzzy Systems.

[13]  Francisco Herrera,et al.  A consensus model for multiperson decision making with different preference structures , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[14]  Enrique Herrera-Viedma,et al.  A social network based approach for consensus achievement in multiperson decision making , 2019, Inf. Fusion.

[15]  Martin G. Everett,et al.  Networks containing negative ties , 2014, Soc. Networks.

[16]  Charles H. Hubbell An Input-Output Approach to Clique Identification , 1965 .

[17]  F. Heider Attitudes and cognitive organization. , 1946, The Journal of psychology.

[18]  Yan Lin,et al.  Iterative Changing Supply Rates, Dynamic State Feedback, and Adaptive Stabilization of Time-Delay Systems , 2019, IEEE Transactions on Automatic Control.

[19]  Patrick Doreian,et al.  Partitioning signed social networks , 2009, Soc. Networks.

[20]  Enrique Herrera-Viedma,et al.  A linguistic consensus model for Web 2.0 communities , 2013, Appl. Soft Comput..

[21]  R. Yager Quantifier guided aggregation using OWA operators , 1996, Int. J. Intell. Syst..

[22]  Sarbjeet Singh,et al.  Analyzing negative ties in social networks: A survey , 2016 .

[23]  Stephen J. Garland,et al.  Algorithm 97: Shortest path , 1962, Commun. ACM.

[24]  Enrique Herrera-Viedma,et al.  A visual interaction consensus model for social network group decision making with trust propagation , 2017, Knowl. Based Syst..

[25]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[26]  K. Hauer,et al.  Clerkship Grading Committees: the Impact of Group Decision-Making for Clerkship Grading , 2019, Journal of General Internal Medicine.

[27]  Xiuwu Liao,et al.  A social ties-based approach for group decision-making problems with incomplete additive preference relations , 2017, Knowl. Based Syst..

[28]  Steffen Eger,et al.  Opinion Dynamics Under Opposition , 2013, SSRN Electronic Journal.

[29]  Francisco Herrera,et al.  Aggregation operators for linguistic weighted information , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[30]  M. Degroot Reaching a Consensus , 1974 .

[31]  Francisco Herrera,et al.  Managing consensus based on leadership in opinion dynamics , 2017, Inf. Sci..

[32]  Francisco Herrera,et al.  A web based consensus support system for group decision making problems and incomplete preferences , 2010, Inf. Sci..

[33]  Zhou-Jing Wang,et al.  A multi-step goal programming approach for group decision making with incomplete interval additive reciprocal comparison matrices , 2015, Eur. J. Oper. Res..

[34]  Liquan Xiao,et al.  Computer Engineering and Technology , 2017, Communications in Computer and Information Science.

[35]  Enrique Herrera-Viedma,et al.  Trust based consensus model for social network in an incomplete linguistic information context , 2015, Appl. Soft Comput..

[36]  Francisco Chiclana,et al.  Social Network Decision Making with Linguistic Trustworthiness–Based Induced OWA Operators , 2014, Int. J. Intell. Syst..

[37]  Guanghui Wen,et al.  Finite-Time Bipartite Consensus for Multi-Agent Systems on Directed Signed Networks , 2018, IEEE Transactions on Circuits and Systems I: Regular Papers.

[38]  Francisco Herrera,et al.  Some induced ordered weighted averaging operators and their use for solving group decision-making problems based on fuzzy preference relations , 2007, Eur. J. Oper. Res..

[39]  Victor I. Chang,et al.  A group decision making framework based on neutrosophic VIKOR approach for e-government website evaluation , 2018, Journal of Intelligent & Fuzzy Systems.

[40]  Claudio Altafini,et al.  Dynamics over Signed Networks , 2017, SIAM Rev..

[41]  Yasumasa Fujisaki,et al.  Opinion Formation over Signed Gossip Networks , 2017 .

[42]  Gang Kou,et al.  Consensus reaching in social network group decision making: Research paradigms and challenges , 2018, Knowl. Based Syst..

[43]  Francisco Chiclana,et al.  A social network analysis trust-consensus based approach to group decision-making problems with interval-valued fuzzy reciprocal preference relations , 2014, Knowl. Based Syst..

[44]  Enrique Herrera-Viedma,et al.  Consensus in Group Decision Making and Social Networks , 2017 .