Multi-party Multi-state Social Network System Importance And Sensitivity Analysis Based On MDD Method

With the rapid development of computer and Internet technology,a kind of Internet-based social network service becomes more and more popular for people.Different individuals in social networks may be directly connected or indirectly connected,and the importance and sensitivity of all individuals are the core of the whole social network analysis.At present,the main purpose is to study the two parties and two states social networks,and with the complexity of the social network,the two parties and multi states social networks are becoming more and more common.Therefore,it is important to study the importance and sensitivity of the connections among the two parties and multi states social networks.The proposed multi-valued decision diagram(MDD)provides a good solution to the above problems.MDD is based on Shannon's decomposition theory and has the characteristics of disjoint and multi-terminal.It is suitable for describing systems with multi-state characteristics.The MDD has powerful and flexible features in dealing with complex systems,particularly,in depth analysis of the system design mechanism,and dynamic control of system performance.It is an increasingly powerful research tool in the field of reliability research.The first chapter of this article starts from the actual background,expounds the definition of social networks and the defects in social networks,and introduces the practical significance of using MDD to study social networks.In the second chapter,the article summarize the predecessors' literatures from four aspects,including the definition,the evaluation,the spread and sensitivity analysis of trust.In the third chapter,based on the system reliability map and the binary decision diagram,the basic generation method and the sensitivity evaluation method of the multi-value decision diagram are introduced.The commonly used sensitivity and importance analysis indicators in the binary decision diagram are introduced.-Birnbaum importance indicators and key importance indicators;Chapter 4 is based on modeling of two-party multi-state social network systems,and the sensitivity analysis indicators are deduced to prove that the sensitivity and importance index formulas are obtained.The corresponding numerical examples are given,and the sensitivity and degree of importance of each link to the system are compared.In Chapter 5,the importance and sensitivity analysis of the multi-party multi-state system are studied.The multi-state multi-state system reliability map is split into multiple two-party multi-state subgraphs.Based on the research foundation of the fourth chapter,each two-party multi-state subsystem is modeled and the sensitivity analysis index is solved.Then,the integration In all subgraphs,the calculation formulas for the importance and sensitivity of general multi-party multi-state social network systems are finally obtained,and examples are given.Line illustration;final summary in Chapter 6,article and prospect follow-up.In summary,based on the MDD method,this paper completes the research on the importance and sensitivity analysis of two-party multi-state and multi-party and multi-state,analyzes and explains from different perspectives,and compares the different sides of the same edge in the same social network.The influence of the state on the network,and the differences in the social networks of different sides of the same social network,have certain theoretical value and research significance.