User location acquisition method under the node location core edge revenue algorithm

A technology of node location and acquisition method, which is applied in computing, data processing applications, instruments, etc., can solve the problem of maximizing the influence, the algorithm does not consider the location of the user, etc., to overcome the problem of overlapping node areas, scientific and reasonable structure, safe and convenient to use Effect

Active Publication Date: 2021-06-11
NORTHEASTERN UNIV LIAONING
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Simulation tests have proved that these propagation models and solving algorithms are efficient and feasible. However, with the advancement of GPS technology and the reduction of hardware costs, the need for accurate user location is becoming more and more prominent. However, the influence of traditional social networks is maximized. The problem algorithm does not consider the dimension of user location, so a new research point emerges as the times require

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
  • User location acquisition method under the node location core edge revenue algorithm
  • User location acquisition method under the node location core edge revenue algorithm
  • User location acquisition method under the node location core edge revenue algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0037] Example: such as figure 1 As shown, the present invention provides a technical solution, a method for obtaining a user position under the node position core edge revenue algorithm, including the following steps:

[0038] S1, processing the captured data set;

[0039] S2. Construct a weighted directed graph;

[0040] S3. Using an algorithm to find the seed node set;

[0041] S4. Using the seed node set to simulate information dissemination under the provisions of the dissemination model;

[0042] S5. Obtain the final number of affected users.

[0043] According to the above technical solution, in step S1, the data in the network topology data file is converted into a computer-recognizable weighted directed graph in the form of name-value pairs.

[0044] Such as figure 2 As shown, according to the above technical solution, in step S2, in the weighted directed graph G=(V, E), the node v j for node v i Any neighbor node of p i,j for node v i points to node v j ou...

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 discloses a user position acquisition method under the node position core edge income algorithm, comprising the following steps: S1, processing the captured data set; S2, weighted directed graph; S3, using the algorithm to obtain the seed node set; S4, using the seed The node set simulates information dissemination under the regulation of the dissemination model; S5, draws the final number of affected users, the present invention has a scientific and reasonable structure, and is safe and convenient to use. The research results of check-in information can more comprehensively reflect the influence of a node in the social network, and prepare for the final proposal of this paper to solve the location-based influence maximization problem algorithm in the social network. When the location access probability function and After the node location kernel edge income factor, this paper proposes a location kernel edge income algorithm, which can relatively well overcome the problem of overlapping node areas, and has higher accuracy than other heuristic algorithms.

Description

technical field [0001] The invention relates to the technical field of position acquisition, in particular to a method for acquiring user positions under a node position core-edge revenue algorithm. Background technique [0002] Nowadays, social network has become an indispensable place for online communication in people's daily life. The huge number of users makes social network a good product marketing platform for merchants. In order to maximize the business interests of merchants, "how to use the smallest cost to achieve the largest possible publicity effect in the huge social network user base" has gradually become a hot topic for researchers. Inspired by the "word-of-mouth effect" and "viral communication strategy" in the marketing field, scholars have studied a large number of information dissemination models and solving algorithms for the problem. Simulation tests have proved that these propagation models and solving algorithms are efficient and feasible. However, w...

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): G06Q30/02G06Q50/00
CPCG06Q30/0261G06Q50/01
Inventor 赵相国袁野信俊昌吴刚聂豪杰娄有铭
Owner NORTHEASTERN UNIV LIAONING
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