A rumor control method based on maximum spanning tree of user trust network
A maximum spanning tree and user technology, applied in the Internet field, can solve the problem of not being able to grasp the most likely path of rumor propagation in a timely and accurate manner, and achieve the effect of ensuring timeliness, accuracy and effective control
Active Publication Date: 2017-01-18
TSINGHUA UNIV
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The technical problem to be solved by the present invention is that the existing technology cannot timely and accurately grasp the most likely path of rumor propagation and effectively control the rumor
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0028] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are the Some, but not all, embodiments are invented. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0029] The embodiment of the present invention discloses a rumor control method based on the maximum spanning tree of the user trust network, such as figure 1 As shown, the method includes:
[0030] S1. Acquiring data on content published by users in social networks;
[0031] The data of the content posted by the user includes a user ID, a posting type, a forwarding s...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a rumor control method based on a maximum spanning tree of a user-trusted network. The rumor control method comprises the steps of S1 obtaining data of content issued by a user in a social network, S2 obtaining all source users of information transmitted by the user and counting the times that the information of each source user is transmitted by the user, S3 obtaining all target users to whom the information is pushed and counting the times that the user pushes information to each target user, S4 calculating the trust degrees between each user and the other users respectively, S5 establishing the user-trusted network G={V, E}; S6 converting a weight adjacent matrix W={wi} of the network G into W'={wi'} to obtain a converted network G'={V, E}, S7 finding out a minimum spanning tree of the G' according to the minimum spanning tree algorithm to obtain the maximum spanning tree T*={V, E*} of the G, and S8 cutting off edges in an edge set E*. Thus, rumor control of the social network is completed.
Description
technical field [0001] The invention relates to the technical field of the Internet, in particular to a rumor control method based on the maximum spanning tree of user trust network. Background technique [0002] In recent years, with the emergence of new technologies represented by Web2.0, social networks have developed rapidly and become a new tool for people to communicate and spread news. The dual function of mass communication. The convenience of information release in social networks and the lack of supervision and filtering of information content make rumors spread freely on social networks, which has a serious impact on social stability and national security. Therefore, effective rumor control methods are urgently needed. Grasp the spread of rumors in a timely and accurate manner, and effectively control rumors. [0003] The rumor control strategies commonly adopted at present include random control and target control. Random control needs to control most of the no...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/951G06Q50/01
Inventor 薛一波鲍媛媛
Owner TSINGHUA UNIV