Higher-order interaction of stability simplicial complex driven group consensus reaching in social network

被引:8
作者
Fu, Yuanyuan [1 ]
Liang, Decui [1 ]
Xu, Zeshui [2 ]
机构
[1] Univ Elect Sci & Technol China, Sch Management & Econ, Chengdu 610054, Peoples R China
[2] Sichuan Univ, Business Sch, Chengdu 610065, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Group decision making; Social network; Higher-order interaction; Consensus reaching; Stability of simplex; GROUP DECISION-MAKING; MINIMUM ADJUSTMENT; MODEL; COST; CONFIDENCE;
D O I
10.1016/j.inffus.2023.102095
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To group decision-making (GDM) under social network, the interactions are no longer limited to pairwise but can take higher-order interaction, which can affect the consensus process. The higher-order interaction can be represented in simplicial complex. Therefore, under social network, this paper deeply explores a new higher-order interaction-based adjustment model in the simplicial complex. Firstly, we identify simplicial complex by utilizing the consensual objective and subjective trust information, and determine the decision maker weights. Then, we design the stability of simplex from the system structure and select the adjustment alternative and decision maker to construct the adjustment model based on the consensus and the stability of simplex. Considering the simplex structure, inspired by spreading dynamics model of simplex, we propose strengthening mechanism and competing mechanism of higher-order evaluation interaction. Further, this paper establishes a higher-order interaction-based minimum adjustment model. Because of the connectedness of simplicial complex, decision makers between simplices may occur the spontaneous interaction. In this case, we construct a global stability of simplicial complex to improve the minimum adjustment model. Finally, we use an example to expound the feasibility of our method, and design also a comparative analysis to demonstrates its advantages. In general, our method can significantly improve the consensus level and changes the adjustment decision maker selection from the system structure.
引用
收藏
页数:18
相关论文
共 56 条
[1]   Multi-criteria group consensus under linear cost opinion elasticity [J].
Ben-Arieh, D. ;
Easton, T. .
DECISION SUPPORT SYSTEMS, 2007, 43 (03) :713-721
[2]   Simplicial closure and higher-order link prediction [J].
Benson, Austin R. ;
Abebe, Rediet ;
Schaub, Michael T. ;
Jadbabaie, Ali ;
Kleinberg, Jon .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2018, 115 (48) :E11221-E11230
[3]   Higher-order organization of complex networks [J].
Benson, Austin R. ;
Gleich, David F. ;
Leskovec, Jure .
SCIENCE, 2016, 353 (6295) :163-166
[5]   A Branch-and-Bound Algorithm for Team Formation on Social Networks [J].
Berktas, Nihal ;
Yaman, Hande .
INFORMS JOURNAL ON COMPUTING, 2021, 33 (03) :1162-1176
[6]   Graph K-means Based on Leader Identification, Dynamic Game, and Opinion Dynamics [J].
Bu, Zhan ;
Li, Hui-Jia ;
Zhang, Chengcui ;
Cao, Jie ;
Li, Aihua ;
Shi, Yong .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2020, 32 (07) :1348-1361
[7]   Opinion Dynamics-Based Group Recommender Systems [J].
Castro, Jorge ;
Lu, Jie ;
Zhang, Guangquan ;
Dong, Yucheng ;
Martinez, Luis .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (12) :2394-2406
[8]   Multiobjective Optimization-Based Collective Opinion Generation With Fairness Concern [J].
Chen, Zhen-Song ;
Zhu, Zhengze ;
Wang, Xian-Jia ;
Chiclana, Francisco ;
Herrera-Viedma, Enrique ;
Skibniewski, Miroslaw J. .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (09) :5729-5741
[9]   Fairness-aware large-scale collective opinion generation paradigm: A case study of evaluating blockchain adoption barriers in medical supply chain [J].
Chen, Zhen-Song ;
Zhu, Zhengze ;
Wang, Zhu-Jun ;
Tsang, Yungpo .
INFORMATION SCIENCES, 2023, 635 :257-278
[10]   Reaching a minimum adjustment consensus in social network group decision-making [J].
Cheng, Dong ;
Cheng, Faxin ;
Zhou, Zhili ;
Wu, Yong .
INFORMATION FUSION, 2020, 59 :30-43