Flow network-oriented role division system, working method thereof and medium

A working method, technology of flow network, applied in the field of flow network-oriented role division system

Active Publication Date: 2021-01-01
HARBIN INST OF TECH AT WEIHAI
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there is no method for node embedding (representing nodes as vectors) for flow network computing networks, and then clustering and dividing node embeddings in the vector space

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
  • Flow network-oriented role division system, working method thereof and medium
  • Flow network-oriented role division system, working method thereof and medium
  • Flow network-oriented role division system, working method thereof and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] A role partitioning system for streaming networks, such as figure 1 As shown, it includes sequentially connected data acquisition module, directed weighted network acquisition module, embedding module and clustering module; the data acquisition module is used to: acquire transfer data; the directed weighted network acquisition module is used to: express transfer data as an Direction weighted network; the embedding module is used to: first extract two undirected subgraphs for each node, then use the GraphWave algorithm to embed it structurally, and finally integrate the structural embedding and the difference between the incoming and outgoing traffic of the node to obtain the node embedding; the clustering module is used for : Use the improved self-organizing map neural network to cluster the node embeddings obtained in the previous step to obtain the role division of the nodes.

Embodiment 2

[0075] The working method of the stream network-oriented role division system described in Embodiment 1, such as figure 2 shown, including the following steps:

[0076] (1) The data acquisition module obtains the transfer data; the transfer data refers to the transfer data between bank cards, and the transfer data between each bank card includes the card number of the transfer-out party, the card number of the transfer-in party, amount, and time;

[0077] (2) The directed weighted network acquisition module represents the transfer data as a directed weighted network; it means: express all the card numbers of the transfer-out party and all the card numbers of the transfer-in party as points in the directed weighted network, and the transfer-out party’s The cumulative transfer amount between the card number and the card number of the transferee is expressed as a directed edge between two points, from the transferee to the transferee, and the weight is the amount, that is, a dir...

Embodiment 3

[0111] A computer-readable storage medium, the computer-readable storage medium stores the program of the working method of the flow network-oriented role division system described in Embodiment 2, and the working method of the flow network-oriented role division system described in Embodiment 2 When the program is executed by the processor, the steps of any working method of the stream network-oriented role division system described in Embodiment 2 are implemented.

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 role division system, a working method thereof and a medium. The role division system comprises a data acquisition module, a directed weighted network acquisition module, anembedding module and a clustering module, the data acquisition module is used for acquiring transfer data; the directed weighted network acquisition module is used for expressing the transfer data asa directed weighted network; the embedding module is used for firstly extracting two undirected subgraphs for each node, then performing structural embedding by adopting a GraphWave algorithm, and finally integrating the structural embedding and the access flow difference of the nodes to obtain node embedding; and the clustering module uses an improved self-organizing mapping neural network to cluster the node embedding obtained in the previous step to obtain role division of the nodes. According to the method, the role composition of an economic organization can be quickly found, and the role which may be a senior member is found by combining experience.

Description

technical field [0001] The invention relates to a role division system and its working method and medium, in particular to a flow network-oriented role division system and its working method. Background technique [0002] In the network, each node has its own role. The same role has similar behaviors, functions, and roles. For example, in an enterprise network, roles can be managers, team leaders, and ordinary employees. Roles help to study the key nodes of an organization or system, analyze the hierarchical structure, and provide reference information for comparison between multiple networks. [0003] The role division of bank card numbers for an economic organization is conducive to understanding its organizational structure, and is conducive to quickly finding senior members and core members, and because only bank data is required, it will not attract the attention of the investigated organization. This is useful when investigating suspected illegal economic organizati...

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 Applications(China)
IPC IPC(8): G06Q20/10G06Q20/34G06Q40/02G06K9/62G06N3/08
CPCG06Q20/10G06Q20/34G06Q40/02G06N3/08G06F18/23
Inventor 杜研王巍王佰玲辛国栋刘扬黄俊恒
Owner HARBIN INST OF TECH AT WEIHAI
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap