Method and system for maximizing social network influence based on node coverage

A coverage and social network technology, applied in the field of social network influence maximization methods and systems, can solve the problems of inaccurate node centrality evaluation, poor network adaptability, overlapping node influence ranges, etc., and achieve effective node centrality indicators, The effect of good adaptability
CN108876648BActive Publication Date: 2021-02-02CHINA UNIV OF MINING & TECH
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
CHINA UNIV OF MINING & TECH
Publication Date
2021-02-02

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a social network influence maximization method and a system based on node coverage, and belongs to the technical field of network analysis. Problems of overlapping the influence range of nodes in the prior art, inaccurate evaluation of the centrality of the nodes, and poor adaptability to networks of different structures are solved. The method comprises the following steps: determining the coverage gain value of each node in the social network according to the neighbor relationship of each node in the given social network; selecting a seed node according to the coverage gain value of the node to obtain a seed node set; determining the social network influence maximization node set by using the seed node set. Through more effective node centrality indicators, the most influential nodes are accurately and effectively selected, the problem that the selected seed nodes are too concentrated to cause the overlapping influences of the nodes is solved, and good adaptability is achieved for networks of different structures.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of network analysis, in particular to a method and system for maximizing social network influence based on node coverage. Background technique

[0002] Influence maximization is an important content of social network analysis. Its goal is to find a set of seed nodes in the social network. Under a given propagation model, the influence of these nodes will be the largest. With the development of the Internet and big data, the scale of the network is showing a trend of increasing rapidly, and the maximization of influence is widely used in marketing strategies, targeted advertising, public opinion prediction and control.

[0003] There are two main types of existing social network influence maximization methods: one is based on propagation, and the other is based on topology. The propagation-based method needs to traverse the entire network each time to select a node, and it takes too long to run in a large-sc...

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