Font Size: a A A

Research On The Issue Of Influence Equilibrium In Social Networks

Posted on:2018-09-13Degree:MasterType:Thesis
Country:ChinaCandidate:Y HanFull Text:PDF
GTID:2358330515475935Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the development of social networks,more and more scholars are concerned with the study of social networks,the potential relationship and nature of social networks waiting for us to actively dig.In many previous studies,the problem of maximizing influence and the problem of influence minimization have been deeply studied and discussed,but the influence equilibrium in multi-information communication has been neglected.On the basis of the existing research,this paper has carried on the research on the influence balance under the multi-information transmission condition in the social network,mainly including the following aspects:Firstly,considering the randomness of the nodes themselves,we study the influence equilibrium of random walk based on random walk.It is proved that the influence equilibrium problem in the undirected graph is a special type of Markov chain,and it is proved that there exists a stable distribution in the model.Combined with the randomness of the node and the way of random walk to balance the influence,to achieve the goal of balancing the influence of social networks.The experimental results on multiple real data sets also show the equilibrium validity of the algorithm.Secondly,we study the entropy based influence equilibrium problem in the social network,which under the influence of external conditions.In the equilibrium problem,the equilibrium problem is modeled by the entropy method.Since the entropy of the node is higher,the randomness is bigger.We aim at the nodes with higher randomness to achieve the purpose of equalizing the influence.At the same time,the effect of equalization algorithm based on entropy is more effective.Contrast to algorithm of influence maximization,the above two kinds of equalization methods are able to avoid the phenomenon of over-concentration of users and achieve the purpose of balanced influence.Finally,this paper considers the time factor in the influence equilibrium.The problem of time-based influence equilibrium in social network is studied.In social network,the time between the user is activated and it takes the appropriate action exists,and the length of the equilibrium time will directly affect the equilibrium cost and the balance effect,so in this part,the response time is considered during the multi-information influence spread in the process.And according to the queuing theory,all kinds of information is simulated into different queuing system.In each system the nodes enter and output in a dynamic manner.And the time-based influence equilibrium model is designed,and the algorithm of time-based influence equalization is given.Experimental results on the multiple experimental datasets show the effectiveness.
Keywords/Search Tags:Social network, Random walk, Entropy, Influence equilibrium, Influence propagate
PDF Full Text Request
Related items