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

Method for predicting maximum information spreading range on basis of random model

A stochastic model and predictive information technology, which is applied in the direction of instruments, data processing applications, calculations, etc., can solve problems such as poor solution quality, large gaps, and inability to consider the dynamics of social networks, etc., to achieve the effect of improving the success rate

Inactive Publication Date: 2014-11-05
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF3 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In fact, in social networks, hundreds of millions of information dissemination data are accumulated every day, and all information dissemination models are trained based on these data, so with the accumulation of data, the information dissemination model will evolve quickly, so the existing The shortcoming of the method is that it cannot take into account the dynamic nature of social networks
2. The above methods are all modeled based on the relationship between friends in social networks, but these friend relationships cannot reflect the actual information transfer relationship or path. For example, although a large number of nodes have established friend relationships, they have never forwarded information to each other. It is only a weak relationship. In fact, a large number of relationships in the network are weak relationships
Based on the above two main shortcomings, the existing methods obtain solutions with poor quality, cannot find very high-quality initial nodes, and the gap between prediction and reality is very large, which cannot meet actual needs

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
  • Method for predicting maximum information spreading range on basis of random model
  • Method for predicting maximum information spreading range on basis of random model
  • Method for predicting maximum information spreading range on basis of random model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0075] In order to enable those skilled in the art to better understand the present invention, specific examples are given below to further describe the present invention in detail.

[0076] This example is by utilizing historical data of information dissemination in Sina Weibo and two recognized social network dynamic change phenomena, utilizes the method of the present invention to analyze, and finds out an initial node set whose number of elements is K=10, so that at T Under the constraint of =3 (days), the propagation range is maximized, that is, the expectation of the number of times the information is forwarded is maximized.

[0077] Firstly, the historical data of information dissemination for a certain period of time is obtained from social networks. In this example, the historical data of information dissemination is obtained from Sina Weibo. Some screenshots of the data are as follows: image 3 shown. Using convex optimization to train the propagation network model,...

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 belongs to the field of social network modeling and analysis, and particularly relates to a method for predicting the maximum information spreading range on the basis of a random model, and by means of the method, dynamic characteristics of a social network are explored. According to the method, a set of functions capable of describing the network information spreading dynamic characteristics are constructed, a dynamic information spreading model is built according to historical data of social network information spreading, a random model detector is used for predicting the possible maximum information spreading range through a verification and emulation technology, and the node set capable of maximizing the spreading range is found out, wherein information is spread through different node sets. Compared with a traditional spreading range maximization modeling method, the dynamic characteristics of the network can be modeled, so that the initial node set which is predicted out is higher in quality, and the success rate of a network marketing strategy is increased.

Description

technical field [0001] The invention belongs to the field of social network modeling and analysis, and specifically relates to a method for maximizing the spread range of social network information that explores the dynamic characteristics of the social network. This method constructs a set of functions that can describe the dynamics of network information dissemination, establishes a dynamic information dissemination model through the historical data of social network information dissemination, and uses random model detectors to predict through different nodes and node sets through verification and simulation techniques. Propagation, the maximum range that information may spread, and find out the node set that can maximize the spread range. Background technique [0002] In the 1930s, the British anthropologist Radcliffe Brown first used the concept of "social network (social network)" (Social Networks) in his attention to social structure. Over the next 70 years, through t...

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 INST OF SOFTWARE - CHINESE ACAD OF SCI
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