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

Information spreading model based on cellular automaton

An information dissemination model and cellular machine technology, applied in the field of social networks, can solve problems such as complex calculations, difficult parameter quantification, and few user states

Inactive Publication Date: 2017-09-22
TAIYUAN UNIV OF TECH
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are also research models based on differential equations to analyze the law of information propagation, but the solution of the equation is extremely sensitive to the initial conditions; the propagation model based on dynamics, by referring to the successful application of complex network theory in other network research, parameter quantification is difficult
Although these communication models have been expanded and studied in many networks, the research on network information dissemination is still at a relatively early stage, and a complete basic theory and method of social network and information dissemination have not been proposed, and the analysis of the nature is still Limited to qualitative or semi-quantitative statistics
[0005] Most of the traditional propagation models are based on rule-based network research, and generally have the following shortcomings: (1) they do not take into account the real status of users in online social networking sites, such as the probability of repeated infection or infection; (2) the calculation is complex , the parameters cannot be adjusted at any time during the evolution process; (3) There are few divided user states, and the information dissemination process in the social network cannot be fully and objectively described; (4) The simulation results are not intuitive, and the behavioral characteristics of the information dissemination process cannot be well described

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
  • Information spreading model based on cellular automaton
  • Information spreading model based on cellular automaton
  • Information spreading model based on cellular automaton

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0080] Verify the influence of immunity on the information dissemination process; use a circle in an online social network for data collection, experimental design and example verification. The network circle has a total of 161 nodes, and the social relationship is as follows: Figure 10 shown.

[0081] Users' identification of true and false sales is often closely related to their own common sense and knowledge reserves. By choosing news that is obviously contrary to common sense, generally contrary to common sense, unfamiliar to most people, and consistent with most people's common sense Test messages, collect data at the same time interval, and finally get such as Figure 11 From the curve shown, it can be seen that the expected immunity will gradually decrease. The conclusions drawn from this experiment and the simulation experiment are similar. This fully reflects the inhibitory effect of the immune person on the dissemination of information (public opinion), which is c...

Embodiment 2

[0083] Introduce the verification experiment of the rumor refuting mechanism; the data set is taken from the author's circle of friends, with a total of 225 nodes, and the social relationship is shown in Figure 12. The verification process is as follows: First, publish a message in the social network, and then track two events. The first time the rumor was not refuted in time after the information was released, and the second time the rumor was refuted immediately after the information was released, and the status data of the cellular node was collected in real time ,get Figure 13 and Figure 14 the experimental results. This experiment shows that the verification results on the real dataset are similar to the conclusions drawn from the simulation experiments.

[0084] In real life, because the wanton spread of rumors will pollute the social network environment and trigger group irrational emotions and behaviors, people often use various methods to control the spread of rum...

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 provides an information spreading model based on a cellular automaton, comprising the evolution rule, parameter and algorithm of the model and main technological indexes for measuring states. On such a basis, user states are divided into sever types, a rumor spreading process is analyzed and researched, and a rumor spreading mechanism is revealed according to differences of different parameter comparison results. A rumor spreading control strategy is further provided, and a great suppression effect on a final information spreading extent is achieved. Simulation of the model built based on the cellular automaton starts with microcosm to reflect macroscopic behaviors of groups, a simulation result is more intuitional, meanwhile, the model is flexible in structure, and can randomly change the control strategy during an evolutionary process, which is incomparable with a traditional differential equation model. Real data and a simulation experiment result have a relative high fitting degree, so that the built model has the actual application value, and can provide a support for making the rumor control strategy.

Description

technical field [0001] The invention belongs to the technical field of social network, and in particular relates to an information dissemination model based on a cellular machine. Background technique [0002] Since the emergence of social networks, they have experienced a rapid development process. The use of social networks to disseminate information has also become an important way for network users to communicate; a large amount of dynamic communication information affects the decision-making of network members, and systematically and scientifically analyzes social networks. The behavior of information dissemination will enable us to have a further understanding of the grid structure, attributes and laws followed by emergencies from the perspective of information dissemination. [0003] The vigorous development of social networks has made the release and reception of information extremely simple and fast. Information is spread in the form of "nuclear fission". Once a mes...

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/00G06N3/00
CPCG06Q50/01G06N3/002
Inventor 王爱莲裴纪尧伍伟丽杨崇艳崔波
Owner TAIYUAN UNIV OF TECH
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