Social network information propagation method based on forgetting law

A social network and information dissemination technology, which is applied in the field of social network information dissemination based on the law of forgetting, can solve problems such as not considering influence and different reactions

Inactive Publication Date: 2016-08-17
HARBIN ENG UNIV
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] The purpose of the present invention is to solve the problem that the existing technology does not take into account that the influence will continue to decay over time, and does not take into account the diff

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
  • Social network information propagation method based on forgetting law
  • Social network information propagation method based on forgetting law
  • Social network information propagation method based on forgetting law

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0031] Specific implementation mode one: a method for disseminating social network information based on the law of forgetting in this implementation mode is specifically prepared according to the following steps:

[0032] Step 1: Set the initial active node set S;

[0033] Step 2: At time t x When , the active node in the network activates the inactive neighbor node v in the network;

[0034] Step 3: If the inactive neighbor node v is activated successfully, then at t x+1 At time, the inactive neighbor node v changes to the active state, and tries to activate its adjacent inactive node x;

[0035] Otherwise, the inactive neighbor node v at t x+1 The state does not change at all times;

[0036] Step 4: Repeat step 2 and step 3 until there are no undiffused active nodes in the network, and the propagation process ends.

specific Embodiment approach 2

[0037] Specific implementation mode two: the difference between this implementation mode and specific implementation mode one is: as described in step two, at time t x When , the active node in the network activates its inactive neighbor node v; the specific process is:

[0038] Any node in the network can only be in two states: active or inactive; active nodes (or activated nodes) have influence on inactive nodes (or inactive nodes). Influence will make the node in the inactive state change to the active state, and this state change of the node is one-way, that is, it can only change from the inactive state to the active state;

[0039] The influence includes the random influence for the first time and the fixed influence after the first time;

[0040] Random Influence: The influence that an inactive node receives when it is first activated by an adjacent activated node is randomly generated.

[0041] Fixed influence: According to a specific algorithm (such as buv=1 / d in ou...

specific Embodiment approach 3

[0054] Specific embodiment three: the difference between this embodiment and specific embodiment one or two is: the concrete process of described formula (4) is:

[0055] b u v ′ = b u v l n ( t n o w - t i n i t + e ) - - - ( 6 )

[0056] In the formula, e is the natural base.

[0057] Other steps and ...

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 a social network information propagation method based on a forgetting law in order to solving the problems that in the prior art, the fact that the influence continuously reduced along with time is not taken into account, and the different responses generated when people receives information at the first time and receives information after the first time are not taken into account. The method comprises the specific steps that 1, an initial activating node set S is set; 2, an activated-state node activates a nonactivated-state neighbor node v at tx; 3, if the nonactivated-state neighbor node v is successfully activated, the nonactivated-state neighbor node v is converted to be in an activated state at tx+1 and tries to activate a nonactivated node x adjacent to the nonactivated-state neighbor node v, and otherwise the nonactivated-state neighbor node v does not change; 4, the step 2 and the step 3 are repeatedly conducted until no non-diffused activated node exists, and then the propagation process is finished. The method is applied to the field of network information propagation.

Description

technical field [0001] The invention relates to a social network information dissemination method based on the law of forgetting. Background technique [0002] Information Diffusion is an activity in which people transmit, receive, and feed back information through symbols and signals. It is a process in which people exchange opinions, thoughts, and emotions with each other to achieve mutual understanding and influence. The social network information dissemination model specifically refers to the process of information dissemination using social networks as the medium [1] (Fang Binxing et al. Online Social Network Analysis. Electronic Industry Press, 2014: 302 pages). [0003] Social network information dissemination model and social network influence maximization are two key research issues in social network analysis. The main purpose of maximizing social network influence is to dig out the most influential TOP-K node collection in the network through the existing social ...

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): G06F17/30G06Q50/00
CPCG06F16/958G06Q50/01
Inventor 王红滨印桂生刘红丽陈晓龙冯梦园张玉鹏刘广强杨楠徐琳李华峰
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products