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

Directed tree-based social network influence maximization method, device and equipment

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: 2021-05-07
TAIYUAN UNIV OF TECH
View PDF4 Cites 0 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
  • Directed tree-based social network influence maximization method, device and equipment
  • Directed tree-based social network influence maximization method, device and equipment
  • Directed tree-based social network influence maximization method, device and equipment

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 present application relates to a directed tree-based social network influence maximization method, device and equipment, including: constructing a directed tree according to the directed graph of each node; The status information of the node calculates the total weight of the expected final active node at the end of the impact propagation of each preset initial active node combination; select each node in the preset initial active node combination corresponding to the largest total weight as the initial active of the directed tree node. According to selecting each node in the preset initial active node combination corresponding to the largest total weight as the initial active node of the directed tree, it is most likely to maximize the influence propagation. Therefore, the technical solution of this application can maximize the maximize the impact of information.

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q50/00
CPCG06Q50/01
Inventor 王爱莲伍伟丽王星魁崔波贺乃洲
Owner TAIYUAN UNIV OF TECH