Preference similarity network structural equivalence clustering based consensus group decision making model

Abstract Social network analysis (SNA) methods have been developed to analyse social structures and patterns of network relationships, although they have been least explored and/or exploited purposely for decision-making processes. In this study, we bridge a gap between SNA and consensus-based decision making by defining undirected weighted preference network from the similarity of expert preferences using the concept of ‘structural equivalence’. Structurally equivalent experts are represented using the agglomerative hierarchical clustering algorithm with complete link function, thus intra-clusters’ experts are high in density and inter-clusters’ experts are rich in sparsity. We derive cluster consensus based on internal and external cohesions, while group consensus is obtained by identifying the highest level consensus at optimal level of clustering. Thus, the clustering based approach to consensus measure contributes to present homogeneity of experts preferences as a whole. In the event of insufficient group consensus state, we construct a feedback mechanism procedure based on clustering that consists of three main phases: (1) identification of experts that contribute less to consensus; (2) identification of a leader in the network; and (3) advice generation. We make use of the centrality concept in SNA as a way of determining the most important person in a network, who is presented as a leader to provide advices in the feedback process. It is proved that the implementation of the proposed feedback mechanism increases consensus and, because of the bounded condition of consensus measure, convergence to sufficient group agreement is guaranteed. The centrality concept is also applied in the construction of a new aggregation operator, namely as cent-IOWA operator, that is used to derive the collective preference relation from which the feasible alternative of consensus solution, based on the concept of dominance, is achieved according to a majority of the central experts in the network, which is represented in this paper by the linguistic quantifier ‘most of.’ For validation purposes, an existing literature study is used to perform a comparative analysis from which conclusions are drawn and explained.

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

[2]  Shyi-Ming Chen,et al.  A NEW METHOD FOR HANDLING MULTICRITERIA FUZZY DECISION-MAKING PROBLEMS USING FN-IOWA OPERATORS , 2003, Cybern. Syst..

[3]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

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

[5]  Enrique Herrera-Viedma,et al.  Fuzzy decision making and consensus: Challenges , 2015, J. Intell. Fuzzy Syst..

[6]  V. Torra The weighted OWA operator , 1997, International Journal of Intelligent Systems.

[7]  José Luis García-Lapresta,et al.  Ordinal proximity measures in the context of unbalanced qualitative scales and some applications to consensus and clustering , 2015, Appl. Soft Comput..

[8]  Francisco Herrera,et al.  Integrating three representation models in fuzzy multipurpose decision making based on fuzzy preference relations , 1998, Fuzzy Sets Syst..

[9]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

[10]  H. Nurmi Approaches to collective decision making with fuzzy preference relations , 1981 .

[11]  R. Hanneman Introduction to Social Network Methods , 2001 .

[12]  Michele Fedrizzi,et al.  Fuzzy m-ary adjacency relations in social network analysis: Optimization and consensus evaluation , 2014, Inf. Fusion.

[13]  Jiye Liang,et al.  Space Structure and Clustering of Categorical Data , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[14]  Francisco Herrera,et al.  Cardinal Consistency of Reciprocal Preference Relations: A Characterization of Multiplicative Transitivity , 2009, IEEE Transactions on Fuzzy Systems.

[15]  Xinwang Liu,et al.  Social network analysis based approach to group decision making problem with fuzzy preference relations , 2016, J. Intell. Fuzzy Syst..

[16]  Enrique Herrera-Viedma,et al.  A statistical comparative study of different similarity measures of consensus in group decision making , 2013, Inf. Sci..

[17]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[18]  Peng Song,et al.  An adaptive consensus method for multi-attribute group decision making under uncertain linguistic environment , 2017, Appl. Soft Comput..

[19]  José Luis García-Lapresta,et al.  Consensus-based hierarchical agglomerative clustering in the context of weak orders , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[20]  Ingo Scholtes,et al.  Enhancing Consensus under Opinion Bias by Means of Hierarchical Decision Making , 2013, Adv. Complex Syst..

[21]  Francisco Chiclana,et al.  Uninorm trust propagation and aggregation methods for group decision making in social network with four tuple information , 2016, Knowl. Based Syst..

[22]  Francisco Chiclana,et al.  Multiplicative consistency of intuitionistic reciprocal preference relations and its application to missing values estimation and consensus building , 2014, Knowl. Based Syst..

[23]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[24]  G. N. Lance,et al.  A general theory of classificatory sorting strategies: II. Clustering systems , 1967, Comput. J..

[25]  Michele Fedrizzi,et al.  On the priority vector associated with a reciprocal relation and a pairwise comparison matrix , 2010, Soft Comput..

[26]  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..

[27]  Zhibin Wu,et al.  A concise consensus support model for group decision making with reciprocal preference relations based on deviation measures , 2012, Fuzzy Sets Syst..

[28]  Francisco Chiclana,et al.  Visual information feedback mechanism and attitudinal prioritisation method for group decision making with triangular fuzzy complementary preference relations , 2014, Inf. Sci..

[29]  Enrique Herrera-Viedma,et al.  Analyzing consensus approaches in fuzzy group decision making: advantages and drawbacks , 2010, Soft Comput..

[30]  R. Yager,et al.  Operations for granular computing: mixing words and numbers , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[31]  Francisco Herrera,et al.  Evolutionary fuzzy k-nearest neighbors algorithm using interval-valued fuzzy sets , 2016, Inf. Sci..

[32]  Francisco Chiclana,et al.  A new measure of consensus with reciprocal preference relations: The correlation consensus degree , 2016, Knowl. Based Syst..

[33]  Enrique Herrera-Viedma,et al.  Confidence-consistency driven group decision making approach with incomplete reciprocal intuitionistic preference relations , 2015, Knowl. Based Syst..

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

[35]  Francisco Chiclana,et al.  Type-1 OWA methodology to consensus reaching processes in multi-granular linguistic contexts , 2014, Knowl. Based Syst..

[36]  Robert Ivor John,et al.  Type-1 OWA operators for aggregating uncertain information with uncertain weights induced by type-2 linguistic quantifiers , 2008, Fuzzy Sets Syst..

[37]  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..

[38]  Francisco Chiclana,et al.  A risk attitudinal ranking method for interval-valued intuitionistic fuzzy numbers based on novel attitudinal expected score and accuracy functions , 2014, Appl. Soft Comput..

[39]  Fang Liu,et al.  Consistency analysis of triangular fuzzy reciprocal preference relations , 2014, Eur. J. Oper. Res..

[40]  José Luis García-Lapresta,et al.  Consensus-based clustering under hesitant qualitative assessments , 2016, Fuzzy Sets Syst..

[41]  Vicenç Torra,et al.  Some relationships between Losonczi’s based OWA generalizations and the Choquet–Stieltjes integral , 2010, Soft Comput..

[42]  Gang Kou,et al.  Modelling influence in group decision making , 2016, Soft Computing.

[43]  Hamido Fujita,et al.  A Consensus Approach to the Sentiment Analysis Problem Driven by Support‐Based IOWA Majority , 2017, Int. J. Intell. Syst..

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

[45]  Enrique Herrera-Viedma,et al.  Managing the consensus in group decision making in an unbalanced fuzzy linguistic context with incomplete information , 2010, Knowl. Based Syst..

[46]  J. Bezdek,et al.  A fuzzy relation space for group decision theory , 1978 .

[47]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[48]  John A. Keane,et al.  Clustering Decision Makers with respect to similarity of views , 2014, 2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM).

[49]  Enrique Herrera-Viedma,et al.  Integrating experts' weights generated dynamically into the consensus reaching process and its applications in managing non-cooperative behaviors , 2016, Decis. Support Syst..

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

[51]  Francisco Herrera,et al.  A Consensus Model for Group Decision Making With Incomplete Fuzzy Preference Relations , 2007, IEEE Transactions on Fuzzy Systems.

[52]  Francisco Chiclana,et al.  Linguistic majorities with difference in support , 2014, Appl. Soft Comput..

[53]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[54]  Enrique Herrera-Viedma,et al.  Dynamics of Public Opinions in an Online and Offline Social Network , 2017, IEEE Transactions on Big Data.

[55]  Ananthram Swami,et al.  Consensus, Polarization and Clustering of Opinions in Social Networks , 2013, IEEE Journal on Selected Areas in Communications.