Unlock instant, AI-driven research and patent intelligence for your innovation.

Social network influence maximization method, device and equipment based on directed tree

A social network and directed tree technology, applied in the field of maximizing the influence of social networks based on directed trees, can solve problems such as difficult to determine the maximum expected spread

Active Publication Date: 2019-08-02
TAIYUAN UNIV OF TECH
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, during the influence process, it is probabilistic whether inactive nodes are affected or not, so it is difficult to determine the maximum expected spread given the general case of nodes in any set

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 influence maximization method, device and equipment based on directed tree
  • Social network influence maximization method, device and equipment based on directed tree
  • Social network influence maximization method, device and equipment based on directed tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0106] see figure 2 , figure 2 It is a schematic flowchart of a method for maximizing social network influence based on a directed tree provided in Embodiment 1 of the present application.

[0107] Such as figure 2 As shown, the directed tree-based social network influence maximization method provided in this embodiment includes:

[0108] Step 21, constructing a directed tree according to the directed graph of each node.

[0109] Step 22: Calculate the total weight of the expected final active node at the end of the influence propagation generated by each preset initial active node combination according to each preset initial active node combination and the state information of each node in the directed tree.

[0110] Step 23. Select each node in the preset initial active node combination corresponding to the largest total weight as the initial active node of the directed tree.

[0111]First construct a directed tree based on the directed graph of each node, and then ca...

Embodiment 2

[0143] see image 3 , image 3 It is a schematic structural diagram of an apparatus for maximizing social network influence based on a directed tree provided in Embodiment 2 of the present application.

[0144] Such as image 3 As shown, the directed tree-based social network influence maximization device provided in this embodiment includes:

[0145] A construction module 31, configured to construct a directed tree according to the directed graph of each node;

[0146] Calculation module 32, used to calculate the total weight of the expected final active node at the end of the influence propagation generated by each preset initial active node combination according to each preset initial active node combination and the state information of each node in the directed tree;

[0147] The selection module 33 is configured to select each node in the preset initial active node combination corresponding to the largest total weight as the initial active node of the directed tree.

...

Embodiment 3

[0168] see Figure 4 , Figure 4 It is a schematic structural diagram of a directed tree-based social network influence maximization device provided in Embodiment 3 of the present application.

[0169] Such as Figure 4 As shown, the directed tree-based social network influence maximization device provided in this embodiment includes:

[0170] A processor 41, and a memory 42 connected to the processor;

[0171] The memory is used to store a computer program, and the computer program is at least used to execute the directed tree-based social network influence maximization method as in Embodiment 1;

[0172] The processor is used to call and execute the computer program in the memory.

[0173] Wherein, the device may be a smart mobile communication device such as a mobile phone or a tablet, or a device having a processor and a memory such as a computer. The algorithm program developed based on the method of Embodiment 1 can be installed in the above-mentioned equipment, and f...

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 influence maximization method, device and equipment based on a directed tree. The method comprises the following steps: constructing the directed tree according to a directed graph of each node; according to the preset initial active node combinations and the state information of the nodes in the directed tree, calculating the total weight of expected final active nodes when the influence propagation generated by the preset initial active node combinations is finished; and selecting each node in the preset initial active node combination correspondingto the maximum total weight as the initial active node of the directed tree. According to the technical scheme provided by the invention, each node in the preset initial active node combination corresponding to the maximum total weight is selected as the initial active node of the directed tree, so that the influence propagation is most possible to be maximized, and therefore, the information influence in the social network can be maximized to a greater extent.

Description

technical field [0001] The present application relates to the technical field of influence maximization, and in particular to a directed tree-based social network influence maximization method, device and equipment. Background technique [0002] With the development of network technology, social networking with the network as a carrier has also been greatly developed, especially the dissemination of information, which has also been greatly developed. [0003] For some information, a wider dissemination range is required, and the influence of nodes is generally calculated according to the influence dissemination model, so as to select the most influential node as the initial node. However, it is probabilistic whether or not inactive nodes are affected during the influence process, so it is difficult to determine the maximum expected spread given the general case of nodes in any set. Contents of the invention [0004] In order to overcome the problems existing in the relate...

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
CPCG06Q50/01
Inventor 王爱莲伍伟丽王星魁崔波贺乃洲
Owner TAIYUAN UNIV OF TECH