Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Seed node determination method and system based on random walk

A seed node, random walk technology, applied in the field of the Internet and artificial intelligence algorithms, can solve the problems of inaccurate judgment of the most influential nodes, overlapping propagation ranges, etc.

Inactive Publication Date: 2020-05-22
SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] This application provides a seed node determination method and system based on random walk to solve the problem that in the prior art, the seed node determination method tends to overlap the propagation range, resulting in inaccurate judgment of the most influential node

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
  • Seed node determination method and system based on random walk
  • Seed node determination method and system based on random walk

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0065] see figure 1 , figure 1 It is a schematic flowchart of a method for determining a seed node based on random walk provided in the embodiment of the present application. Depend on figure 1 It can be seen that the random walk-based seed node determination method in this embodiment mainly includes the following process:

[0066] S1: According to the original data in the network, obtain the network structure and node neighbor information.

[0067] The method in this embodiment is mainly applied to an information dissemination network, such as a social network, a power network, a signal network, and the like. Correspondingly, the original data is specifically determined according to different network types. For social networks, the original data is social information, and the social information includes: online information and offline information. Online information includes: social relationships captured by crawlers, such as: Weibo interactive attention information; off...

Embodiment 2

[0102] exist figure 1 On the basis of the illustrated embodiment see figure 2 , figure 2 It is a schematic structural diagram of a system for determining a seed node based on random walk provided in the embodiment of the present application. Depend on figure 2 It can be seen that the seed node determination system in this embodiment mainly includes: a network structure and node neighbor information determination module, a parameter determination module, a random walk module and a combined seed node acquisition module.

[0103] Wherein, the network structure and node neighbor information determination module is used to obtain the network structure and node neighbor information according to the original data in the network. The parameter determination module is used to determine the demand number k of seed nodes and random walk parameters according to the network structure and node neighbor information. The degree m, wherein, m, t and k are all natural numbers, and k≥2. ...

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 seed node determination method and system based on random walk. The method comprises the steps of firstly, obtaining network structure and node neighbor information accordingto original data in a network; secondly, determining the required number and random walk parameters of seed nodes according to the information; then randomly walking from each node in the current network, and sequentially obtaining the first seed node to the kth seed node; and finally forming a seed node set by utilizing the k seed nodes. The system comprises a network structure and node neighborinformation determination module, a parameter determination module, a random walk module and a seed node combination acquisition module. According to the invention, the probability that the network ranges of two nodes coincide with each other can be reduced, and the accuracy of judging the node with the maximum influence is effectively improved.

Description

technical field [0001] The present application relates to the technical field of the Internet and artificial intelligence algorithms, in particular to a random walk-based seed node determination method and system. Background technique [0002] In the field of the Internet and artificial intelligence algorithms, it is usually necessary to study the influence dissemination in the process of information dissemination. The influence dissemination mainly includes three aspects: influence dissemination model, influence dissemination learning and influence dissemination optimization. In order to provide the accuracy of the research results in these three aspects, it is usually necessary to determine the seed nodes, that is, to determine the nodes with the greatest influence or the set of nodes with the greatest influence. [0003] At present, the method of determining the seed node is usually: using the method of random walk. The walker starts from a certain node, walks to the nex...

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): G06N20/10
CPCG06N20/10
Inventor 张灿宿栋栋刘伟
Owner SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com