Identifying Propagation Source in Temporal Networks Based on Label Propagation

摘要

The spread of rumors and diseases threatens the development of society,it is of great practical significance to locate propagation source quickly and accurately when rumors or epidemic outbreaks occur.However,the topological structure of online social network changes with time,which makes it very difficult to locate the propagation source.There are few studies focus on propagation source identification in dynamic networks.However,it is usually necessary to know the propagation model in advance.In this paper the label propagation algorithm is proposed to locate propagation source in temporal network.Then the propagation source was identified by hierarchical processing of dynamic networks and label propagation backwards without any underlying information dissemination model.Different propagation models were applied for comparative experiments on static and dynamic networks.Experimental results verify the effectiveness of the algorithm on temporal networks.