ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2021, Vol. 58 ›› Issue (7): 1425-1435.doi: 10.7544/issn1000-1239.2021.20200806

Special Issue: 2021虚假信息检测专题

Previous Articles     Next Articles

Research on Spreading Mechanism of False Information in Social Networks by Motif Degree

Xu Mingda1, Zhang Zike2,3, Xu Xiaoke1   

  1. 1(College of Information and Communication Engineering, Dalian Minzu University, Dalian, Liaoning 116600);2(College of Media and International Culture, Zhejiang University, Hangzhou 310058);3(Alibaba Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou 311121)
  • Online:2021-07-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61773091, 61673151), the Liaoning Revitalization Talents Program (XLYC1807106), the Natural Science Foundation of Liaoning Province (2020-MZLH-22), and the Zhejiang Provincial Natural Science Foundation of China (LR18A050001).

Abstract: In online social networks, massive amounts of information are transmitted and diffused through users’ interaction and reposting behavior. As the carrier of information diffusion, social media can not only make people share information flow and get current affairs news quickly, but also facilitate the exchange of ideas and information between people. At the same time, it may become an important channel for the spread of false information. Most of the existing researches on false information detection are based on the recognition models of machine learning and deep learning of Weibo content, while ignoring the structural differences between true and false information networks. Therefore, based on the motif theory of complex networks, this paper puts forward the concepts of breadth and depth motif degree to quantify the structural importance of the network. The research shows that the importance calculation method based on motif degree is an innovation and expansion of traditional network structure importance index, which can measure the specificity of communication network structure more comprehensively. This paper analyzes and reveals the structure characteristics and propagation mechanism of false information in microblog network by constructing the two-dimensional motif measurement index, that is, the false information is diffused under the joint action of breadth and depth propagation, and the breadth motif mainly affects the network spread scale, while the depth motif degree affects the complexity of the network structure. Even in the early stage of information diffusion, the false news detection method based on motif features has a high prediction accuracy. The network feature analysis based on motif degree can be applied to detect false information from the source in the early stage of social media information diffusion, which provides a novel and feasible way for false information detection.

Key words: information diffusion, motif degree, false information, rumor detection, network structure analysis, online social network

CLC Number: