Research On The Location Of Multiple Transmission Sources Of Information In Social Networks

The research on the locating of the propagation source is an important part in the field of complex network analysis.The source locating problem on the complex network studies how to locate the propagation source after the actual propagation behavior occurs,determine the location of multiple propagation sources and the initial propagation time.These issues have always been of concern.In modern life,some malignant events are often spread through social networks,resulting in very serious consequences.And these spreads,which may initially be just from one or more nodes,gradually evolved into large-scale spreads.Therefore,in order to control the occurrence of these malignant propagation events and eliminate their adverse effects,it is necessary to find the first few nodes,that is,to find the propagation source.This process is the locating of the source of propagation.However,malignant propagation events all rely on specific networks,and the scale of the network is generally very large,and the connections between nodes are also very complex.In actual propagation,due to the randomness and the multiple sources of the influence propagation,there may also be overlap between infected nodes.Most of the existing research source locating methods are aimed at the single-source locating problem,and the multi-source locating methods are not efficient,and rarely consider finding the initial propagation time.For such challenging problem,if the source and initial dissemination time of information can be found quickly and accurately,and the scope of its dissemination can be controlled and limited,the impact of the negative influence on people's lives can be greatly reduced.Therefore,it is of broad and far-reaching significance to study the problem of locating of multi-sources of information in social networks,as well as practical application background and far-reaching application value.Aiming at the problem of locating multiple sources of information in social networks,the main work and research results of this paper are as follows:(1)Propose a method for locating the source of influence in the IC model.Considering the topological structure of the network,the method randomly selects some observation points to construct a simplified propagation map for multi-source locating,so as to improve the accuracy of source locating.(2)The problem and method of locating influence sources with time information in the IC model are proposed.The method which considers both the time factor and the overall rationality,and maps the feature vectors of each node receiver and communicator into twolatent spaces.The maximum likelihood is obtained according to the vector representation of nodes in these two latent spaces,and then the node with the maximum likelihood value is selected as the multiple propagation sources,so as to improve the accuracy of positioning.(3)The SNIR transmission model is proposed,and the problem of locating multiple infectious sources on the model is defined.A method to solve the problem is proposed.The proposed new model assumes that the propagation times of different sources are different.Based on the observed node propagation time and state,the method clusteres the observers into groups by the maximum likelihood value to obtain the source node and the initial propagation time.