Research On Information Tracing Based On OSN

With the popularity of the Internet,online social interaction has become one of the most important ways for people to communicate.Its real-time and convenience has completely changed people's traditional communication methods and greatly enriched social relationships.At the same time,online social and interactive forms also provide a wide range of opportunities for spreading false and malicious information.Therefore,how to trace the propagation path and source of false malicious information in order to assist public security departments in the supervision of public opinion has become a key issue.In order to solve the above problems,this paper analyzes the propagation characteristics and structural characteristics of Online Social Networks(OSN).Based on this,it proposes network structure traceability algorithms and information dissemination tracing algorithms.OSN,that is,the social topology formed by social individuals involved in online social networking and the multiple connections between them,is an abstract description of online social relationships among individuals in the Internet.At present,relevant research works on OSN traceability problems at home and abroad has focused on the use of epidemic propagation models and information propagation models to simulate the information propagation path,thereby inferring sources of propagation.This kind of research helps to explore various information dissemination behaviors in complex networks,but it cannot solve many challenges facing the traceability of today's large-scale online social networks.For example,the information dissemination process of OSN is difficult to accurately describe.The traceability of false malicious information is shielded and misled by the complexity and dynamic changes of the network structure.Based on the above challenges,this paper first analyzes the statistical and network characteristics of OSN,then analyzes the characteristics of OSN's information dissemination.Finally,it proposes information-based source tracking algorithms based on OSN,including traceability of network structure and traceability of information transmission.Based on the network structure trace of OSN,an original adjacency matrix generation algorithm based on Kronecker network model.The source tracing of OSN-based information dissemination uses an optimized INFOPATH algorithm.The experimental part uses multiple data sets and multiple evaluation indicators in order to fully evaluate the effectiveness of the algorithm.In the OSNbased network structure traceability experiment,six groups of real network data and six evaluation indicators were used to verify the accuracy of the traceability of the network structure.In the OSN-based information dissemination traceability experiment,the ability of generalization and accuracy of the algorithm are evaluated using simulated network data andreal network data,respectively.The experimental results show that the low-dimensional initial network deduced from the OSN-based network structure traceability algorithm has a higher degree of fit with the real OSN after scaling;compared with the INFOPATH algorithm,the information-navigating algorithm based on OSN raises the F-value by about 4%.