Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Edge betweenness based social network rumor control method and system

A technology of social network and control method, applied in the field of social network rumor control system based on edge betweenness, can solve problems such as false disconnection and affecting network connectivity

Inactive Publication Date: 2015-10-07
TSINGHUA UNIV
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be seen that these two control methods are at the node level, which will cause some edges to be cut off by mistake, so as to seriously affect the connectivity of the network.

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Edge betweenness based social network rumor control method and system
  • Edge betweenness based social network rumor control method and system
  • Edge betweenness based social network rumor control method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0038] The present invention provides a social network rumor control method based on edge betweenness, such as figure 1 As shown, the method includes:

[0039] S1. Acquire the followed user lists of N users in the social network, and construct the adjacency matrix G={V, E} of the social network according to the followed user lists of the N users, where N is the number of preset users, and V is A user set consisting of the N users, E is an edge set consisting of edges between any two users among the N users;

[0040] S2. Calculate the betweenness value of each edge in the edge set E of the adjacency matrix;

[0041] S3. Cut off the k edges with the largest intermediary value in the edge set E to complete the rumor control on the social network, where k is a preset value of the number of cut edges.

[0042] The social network can be Weibo, Renren, WeCha...

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

No PUM Login to View More

Abstract

The invention relates to an edge betweenness based social network rumor control method and system to solve the problem of how to effectively control spreading of a large amount of rumors in a social network on the premise of ensuring network communication as far as possible. The method comprises the steps of: S1, obtaining a concerned user list of N users in the social network and creating an adjacent matrix of the social network; S2, calculating the betweenness value of each edge in an edge set E of the adjacent matrix; and S3, cutting off k edges with maximum betweenness values in the edge set E and finishing social network rumor control. As the edge betweenness value represents importance of edges in the network, the more important the edges in the network is, the higher the edge betweenness value is and the higher the possibility of rumor spreading along the edges is, the rumors can be effectively controlled by cutting off the edges. In addition, as cutoff is carried out based on edge layers, compared to cutoff based on node layers in the prior art, false cutoff is avoided and network connectivity is ensured as far as possible.

Description

technical field [0001] The invention relates to the technical field of rumor control in social networks, in particular to a method for controlling rumors in social networks based on edge betweenness and a system for controlling rumors in social networks based on edge betweenness. Background technique [0002] As a typical social phenomenon, rumors emerge in various stages of social development and become the focus of people's attention. Especially in various emergencies, the influence of rumors cannot be underestimated. In recent years, social networking platforms such as Weibo, Renren, and WeChat have become brand-new tools for people to communicate and disseminate news, which also enables rumor spreading to have the dual functions of "peer-to-peer" interpersonal communication and "peer-to-face" mass communication. [0003] Due to the convenience of information release in social networks and the lack of supervision and filtering of information content, a large amount of fal...

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
no application Login to View More
IPC IPC(8): G06Q50/00
Inventor 薛一波鲍媛媛
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com