CN111815448A - Application form determination method based on associated network - Google Patents

Application form determination method based on associated network Download PDF

Info

Publication number
CN111815448A
CN111815448A CN202010654261.0A CN202010654261A CN111815448A CN 111815448 A CN111815448 A CN 111815448A CN 202010654261 A CN202010654261 A CN 202010654261A CN 111815448 A CN111815448 A CN 111815448A
Authority
CN
China
Prior art keywords
transaction
transaction application
application form
paths
inquired
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010654261.0A
Other languages
Chinese (zh)
Other versions
CN111815448B (en
Inventor
王玉海
徐豪
陈浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Smart Co Ltd Beijing Technology Co Ltd
Original Assignee
Smart Co Ltd Beijing Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Smart Co Ltd Beijing Technology Co Ltd filed Critical Smart Co Ltd Beijing Technology Co Ltd
Priority to CN202010654261.0A priority Critical patent/CN111815448B/en
Publication of CN111815448A publication Critical patent/CN111815448A/en
Application granted granted Critical
Publication of CN111815448B publication Critical patent/CN111815448B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/242Query formulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution

Abstract

The invention relates to a method for determining a request form based on an associated network. The method comprises the following steps: establishing an application form association network according to the transaction information of a plurality of transaction application forms; calculating the sum of basic weight values of all paths formed between any two transaction application forms in the application form association network; determining a weight edge between any two transaction application forms according to the sum of basic weight values of all paths formed between any two transaction application forms; and determining a target transaction application form which has the greatest influence on the transaction application form to be inquired from the application form association network according to the transaction information of the transaction application form to be inquired and the weight edge between any two transaction application forms. Through the technical scheme of the invention, the transaction request form with the strongest relevance can be quickly and effectively inquired out by utilizing the transaction request form association network, so that the financial fraud formed by the associated transaction can be traced, and the financial fraud can be effectively prevented.

Description

Application form determination method based on associated network
Technical Field
The invention relates to the technical field of financial wind control anti-fraud, in particular to a method for determining a request form based on an associated network.
Background
Currently, in the field of financial anti-fraud, fraud is usually realized through associated financial transactions, and similar parts exist in the fraud transactions, but at present, it is difficult for many organizations to effectively discover an associated network between transactions, and further difficult to discover which transactions have the greatest association or mutual influence, so that the financial transaction fraud prevention is not facilitated.
Disclosure of Invention
The embodiment of the invention provides a method for determining a request form based on an associated network. The technical scheme is as follows:
the embodiment of the invention provides a method for determining an application form based on an associated network, which comprises the following steps:
establishing an application form association network according to the transaction information of a plurality of transaction application forms;
calculating the sum of basic weight values of all paths formed between any two transaction application forms in the application form association network;
determining a weight edge between any two transaction application forms according to the sum of basic weight values of all paths formed between any two transaction application forms, wherein the weight edge between any two transaction application forms is used for representing the association degree between any two transaction application forms; the arbitrary two transaction application forms are respectively positioned at two ends of the weight edge between the arbitrary two transaction application forms;
and determining a target transaction application form which has the greatest influence on the transaction application form to be inquired from the application form association network according to the transaction information of the transaction application form to be inquired and the weight edge between any two transaction application forms.
In one embodiment, the establishing of the application form association network according to the transaction information of the multiple transaction application forms includes:
taking each transaction application form in the transaction application forms as a transaction node;
establishing a path between the transaction request forms according to the relationship between the transaction information of the transaction nodes;
and establishing the application form association network according to the established paths among the transaction application forms.
In one embodiment, the method further comprises:
and determining the basic weight value of the path between the transaction request forms according to the relationship between the transaction information of the transaction nodes.
In one embodiment, the calculating a sum of basic weight values of all paths formed between any two transaction application forms in the application form association network includes:
traversing all paths between any two transaction application forms;
determining a basic weight value of each path in all paths between any two transaction application forms;
and summing the basic weight values of all paths between any two transaction application forms to calculate the sum of the basic weight values of all paths between any two transaction application forms.
In one embodiment, the determining, according to the transaction information of the transaction application form to be queried and the weight edge between any two transaction application forms, a target transaction application form having the greatest influence on the transaction application form to be queried from the application form association network includes:
determining a weight edge corresponding to the transaction application form to be inquired according to the transaction information of the transaction application form to be inquired and the weight edge between any two transaction application forms;
determining a preset transaction request form positioned at the other end of the weight edge corresponding to the transaction request form to be inquired;
and determining the target transaction application form according to the preset transaction application form.
In one embodiment, the method further comprises:
traversing each path from the transaction request form to be inquired to the target transaction request form;
screening out a target path with the maximum sum of the basic weight values from the transaction request form to be inquired to the target transaction request form from the paths according to the basic weight values of the paths;
and determining the target path with the maximum sum of the basic weight values as the path with the maximum influence on the to-be-inquired transaction application form in the application form association network.
In one embodiment, the screening out, from the paths, a target path with a largest sum of the basic weight values from the to-be-queried transaction application form to the target transaction application form according to the basic weight value of each path includes:
determining the sum of the basic weight values of all independent paths from the transaction request form to be inquired to the target transaction request form according to the following formula and the basic weight values of all paths;
Figure BDA0002576117250000031
wherein the content of the first and second substances,
Figure BDA0002576117250000032
is the sum of basic weight values, w (l), of a first independent path from the to-be-inquired transaction application form to the target transaction application formik) For transactions from said enquiry
Figure BDA0002576117250000034
The basic weight value of the kth path in the first independent path from the order to the target transaction application form is obtained, n is the weight value of the kth path from the order to be inquired
Figure BDA0002576117250000036
The number of paths for the easy application form to reach the first independent path of the target transaction application form;
according to the following formula and
Figure BDA0002576117250000035
determining the target path by the sum of the basic weight values of all the independent paths;
Figure BDA0002576117250000033
where L is the target path, max represents taking the maximum value, LjThe independent path with the maximum sum of basic weight values in the i independent paths from the transaction request form to be inquired to the target transaction request form is used.
In one embodiment, the method further comprises:
carrying out first marking on the target transaction application form in the application form association network;
and carrying out second marking on a target path with the maximum sum of the basic weight values from the to-be-inquired transaction request form to the target transaction request form.
The technical scheme provided by the embodiment of the invention can have the following beneficial effects:
establishing a transaction application form association network according to transaction information of different transaction application forms, so as to form paths directly in different transaction application forms, then calculating the sum of basic weight values of all paths between any two transaction applications in the application form association network, and further automatically determining a weight edge for measuring the high or low association degree between any two transaction application forms according to the sum of the basic weight values, so that when any transaction application form to be inquired needs to be inquired, because the application form association network is more comprehensive and the weight edge is more natural, the corresponding weight edge can be inquired according to the transaction information of the transaction application form to be inquired, and further, the weight edge is utilized to determine a target transaction application form which has the greatest influence on the transaction application form to be inquired, so that the transaction application form association network can be utilized to realize quick and quick response, The transaction application form with the strongest relevance is effectively inquired, so that financial fraud formed by relevant transactions can be traced, and the financial fraud can be effectively prevented.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
Fig. 1 is a flowchart illustrating a method for determining an associated network-based application form according to an exemplary embodiment.
Fig. 2 is a flow chart illustrating another associated-network-based application form determination method according to an example embodiment.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the invention, as detailed in the appended claims.
In order to solve the above technical problem, an embodiment of the present invention provides a method for determining a request form based on an association network, as shown in fig. 1, the method includes steps S101 to S104:
in step S101, establishing an application form association network according to transaction information of a plurality of transaction application forms;
the transaction application form is a financial transaction form, and the transaction information naturally refers to various information in the financial transaction form, such as transaction time, transaction mode, payment mode, information of both transaction parties, transaction object, transaction price, and the like.
In step S102, calculating a sum of basic weight values of all paths formed between any two transaction application forms in the application form association network;
in step S103, determining a weight edge between any two transaction application forms according to a sum of basic weight values of all paths formed between the any two transaction application forms, where the weight edge between any two transaction application forms is used to represent a degree of association between any two transaction application forms; the arbitrary two transaction application forms are respectively positioned at two ends of the weight edge between the arbitrary two transaction application forms;
the degree of association between any two transaction application forms may be directly equal to the sum of the basic weight values of all paths formed between any two transaction application forms. Namely: the weight value of the weight edge between any two transaction application forms is the sum of the basic weight values of all paths formed between any two transaction application forms (for example, if the transaction nodes corresponding to any two transaction application forms are respectively a node A and a node B, if all paths from the node A to the node B are respectively A-C, C-B, A-D, D-E and E-B, the weight edge from the node A to the node B is a straight line between A-B, obviously the straight line between A-B is a virtual straight line, because A, B corresponding transaction application forms are not directly related, and the weight values of the weight edge from the node A to the node B are the sum of the basic weight values of the five paths from A-C, C-B, A-D, D-E and E-B), the weight edge between any two transaction application forms is a virtual connecting straight line between any two transaction application forms, and the sum of the basic weight values of the weight edge between any two transaction application forms is the sum of the basic weight values of all paths formed between the two transaction application forms.
In step S104, according to the transaction information of the transaction application form to be queried and the weight edge between any two transaction application forms, a target transaction application form having the greatest influence on the transaction application form to be queried is determined from the application form association network.
Establishing a transaction application form association network according to transaction information of different transaction application forms, so as to form paths directly in different transaction application forms, then calculating the sum of basic weight values of all paths between any two transaction applications in the application form association network, and further automatically determining a weight edge for measuring the high or low association degree between any two transaction application forms according to the sum of the basic weight values, so that when any transaction application form to be inquired needs to be inquired, because the application form association network is more comprehensive and the weight edge is more natural, the corresponding weight edge can be inquired according to the transaction information of the transaction application form to be inquired, and further, the weight edge is utilized to determine a target transaction application form which has the greatest influence on the transaction application form to be inquired, so that the transaction application form association network can be utilized to realize quick and quick response, The transaction application form with the strongest relevance is effectively inquired, so that financial fraud formed by relevant transactions can be traced, and the financial fraud can be effectively prevented.
When a target transaction application form which has the largest influence on the to-be-queried transaction application form is determined from the application form association network, if the transaction information of the to-be-queried transaction application form is exactly the same as the transaction information of a certain transaction application form of the application form association network, the target transaction application form can be determined according to the weight edges between the certain transaction application form and other transaction application forms in the application form association network;
and if the transaction information of the transaction application form to be inquired is not completely the same as the transaction information of any transaction application form in the application form association network, determining the target transaction application form according to the weight edge of the transaction application form with the highest similarity with the transaction information of the transaction application form to be inquired in the application form association network.
In addition, the sum of the basic weight values of the weight edges between the determined target transaction application form and the transaction application form to be inquired is as follows: the sum of the basic weight values of the corresponding basic weight values of the transaction application form to be inquired in the application form correlation network is the highest.
In one embodiment, the establishing of the application form association network according to the transaction information of the multiple transaction application forms includes:
taking each transaction application form in the transaction application forms as a transaction node;
establishing a path between the transaction request forms according to the relationship between the transaction information of the transaction nodes;
and establishing the application form association network according to the established paths among the transaction application forms.
The transaction nodes which take the transaction application forms as a whole, namely one transaction application form corresponds to one transaction node, and paths among the transaction application forms can be established according to the relationship among the transaction information of the transaction nodes, so that an effective application form association network is automatically formed through the paths, the transaction application form association network with the strongest association can be quickly and effectively inquired out by utilizing the transaction application form association network, the financial fraud formed by the associated transaction can be traced, and the financial fraud can be effectively prevented.
In one embodiment, the method further comprises:
and determining the basic weight value of the path between the transaction request forms according to the relationship between the transaction information of the transaction nodes.
According to the relationship between the transaction information of each transaction node, the basic weight value of the path between the transaction application forms can be accurately determined, namely, the stronger the relationship between a certain two transaction nodes is, the stronger the relevance between the two transaction nodes is, namely, the stronger the relevance between the two transaction application forms is, correspondingly, the higher the basic weight value of the path between the two transaction application forms is, and conversely, the lower the basic weight value of the path is.
In one embodiment, the calculating a sum of basic weight values of all paths formed between any two transaction application forms in the application form association network includes:
traversing all paths between any two transaction application forms;
determining a basic weight value of each path in all paths between any two transaction application forms;
and summing the basic weight values of all paths between any two transaction application forms to calculate the sum of the basic weight values of all paths between any two transaction application forms.
The method comprises the steps of obtaining paths between all transaction application forms in an application form association network by traversing all paths between any two transaction application forms, then determining the sum of basic weight values between all paths, and further summing the basic weight values of all paths between any two transaction application forms, so that the sum of the basic weight values of all paths formed between any two transaction application forms can be accurately obtained.
In one embodiment, the determining, according to the transaction information of the transaction application form to be queried and the weight edge between any two transaction application forms, a target transaction application form having the greatest influence on the transaction application form to be queried from the application form association network includes:
determining a weight edge corresponding to the transaction application form to be inquired according to the transaction information of the transaction application form to be inquired and the weight edge between any two transaction application forms;
determining a preset transaction request form positioned at the other end of the weight edge corresponding to the transaction request form to be inquired;
two ends of each weight edge are respectively provided with a transaction application form, the transaction application forms at the two ends of the weight edge correspond to the weight edge, and for example, the weight edges corresponding to the transaction application forms B and C at the two ends of the weight edge a are the weight edge a. Of course, each transaction application form may be located at one end of different weight edges, so each transaction application form may correspond to one or more weight edges, and therefore, a plurality of preset transaction application forms may also correspond.
And determining the target transaction application form according to the preset transaction application form.
The method comprises the steps of determining a weight edge corresponding to a transaction application form to be inquired (the weight edge is the weight edge corresponding to the transaction application form which is just the same as the transaction information of the transaction application form to be inquired in an application form association network or the weight edge corresponding to the transaction application form which has the highest similarity with the transaction information of the transaction application form to be inquired in the application form association network) through the transaction information of the transaction application form to be inquired and a weight edge between any two transaction application forms, and then determining a preset transaction application form at the other end of the weight edge corresponding to the transaction application form to determine the target transaction application form to be quickly positioned according to the preset transaction application form.
Of course, if there are a plurality of preset transaction application forms, that is, there are also a plurality of weight edges corresponding to the transaction application form to be queried, the weight edge with the highest sum of basic weight values is selected from the weight edges corresponding to the transaction application form to be queried, and then the preset transaction application form located at the other end of the weight edge with the highest sum of basic weight values is used as the target transaction application form.
And if only one preset transaction application form is available, the preset transaction application form is the target transaction application form.
In one embodiment, the method further comprises:
traversing each path from the transaction request form to be inquired to the target transaction request form;
screening out a target path with the maximum sum of the basic weight values from the transaction request form to be inquired to the target transaction request form from the paths according to the basic weight values of the paths; the target path is a complete path from the transaction application form to be queried to the target transaction application form, for example: if the sum of the basic weight values of the path A-C and the path C-B is greater than the sum of the basic weight values of the path A-D, the path D-E and the path E-B, the target path is the path A-C-B.
And determining the target path with the maximum sum of the basic weight values as the path with the maximum influence on the to-be-inquired transaction application form in the application form association network.
Through traversing each path from the to-be-inquired transaction application form to the preset transaction application form, the basic weight values can be summed according to the basic weight values of each path, and then the weight value sums are sequentially arranged from high to low, so that the independent and complete target path with the maximum basic weight value sum from the to-be-inquired transaction application form to the target transaction application form can be screened out from each path, and then the target path with the maximum basic weight value sum is determined as the path with the maximum influence on the to-be-inquired transaction application form in the application form association network, so that the searching accuracy and the searching efficiency of the path with the maximum influence on a certain transaction application form are improved.
Of course, the basic weight values of the paths may be arranged in order from large to small without summing up the basic weight values, and then the path with the largest basic weight value is directly used as the path with the largest influence on the transaction application form to be queried, for example: in five paths from the node A to the node B, namely A-C, C-B, A-D, D-E and E-B, if the basic weight value of the path C-B is the maximum, the path C-B is the path which has the largest influence on the transaction request form to be inquired. The skilled person can freely select either of the above two ways to determine the path having the greatest influence on the transaction application form to be queried.
In one embodiment, the screening out, from the paths, a target path with a largest sum of the basic weight values from the to-be-queried transaction application form to the target transaction application form according to the basic weight value of each path includes:
determining the sum of the basic weight values of all independent paths from the transaction request form to be inquired to the target transaction request form according to the following formula and the basic weight values of all paths;
Figure BDA0002576117250000101
wherein the content of the first and second substances,
Figure BDA0002576117250000102
is the sum of basic weight values, w (l), of a first independent path from the to-be-inquired transaction application form to the target transaction application formik) For transactions from said enquiry
Figure BDA0002576117250000105
The basic weight value of the kth path in the first independent path from the order to the target transaction application form is obtained, n is the weight value of the kth path from the order to be inquired
Figure BDA0002576117250000104
The number of paths for the easy application form to reach the first independent path of the target transaction application form;
for example: transaction to be queried
Figure BDA0002576117250000106
The transaction node corresponding to the ticket is a node A, the transaction node corresponding to the target transaction application ticket is a node B, and if the paths from the node A to the node B (namely the paths from the transaction application ticket to be inquired to the target transaction application ticket) are respectively A-C, C-B, A-D, D-E and E-B, the independent paths from the transaction application ticket to be inquired to the target transaction application ticket are respectively A-C-B and A-D-E-B. Correspondingly, the paths in the independent paths A-C-B are two paths A-C and C-B, and the paths in the independent paths A-D-E-B are three paths A-D, D-E and E-B. And the sum of the basic weight values of the independent paths A-C-B is the sum of the basic weight values of the paths A-C and the basic weight values of the paths C-B, and the sum of the basic weight values of the independent paths A-D-E-B is the sum of the basic weight values of the paths A-D, the basic weight values of the paths D-E and the basic weight values of the paths E-B.
Determining the target path according to the following formula and the sum of the basic weight values of all the independent paths;
Figure BDA0002576117250000103
where L is the target path, max represents taking the maximum value, LjThe independent path with the maximum sum of basic weight values in the n independent paths from the transaction request form to be inquired to the target transaction request form is used.
By adopting the technical scheme to confirm the target path, the independent path with the largest sum of basic weight values can be automatically screened out from all paths from the to-be-inquired transaction request form to the target transaction request form to serve as the target path, the whole process is closely related to the basic weight values of all paths, other factors do not need to be added, the target performance is high, and the result is accurate.
In one embodiment, the method further comprises:
carrying out first marking on the target transaction application form in the application form association network;
and carrying out second marking on a target path with the maximum sum of the basic weight values from the to-be-inquired transaction request form to the target transaction request form. Of course, if the path with the maximum basic weight value from the to-be-queried transaction request form to the target transaction request form is directly used as the path with the maximum influence on the to-be-queried transaction request form, the labeled object of the second label is the path with the maximum basic weight value.
By the first mark and the second mark, the transaction application form with the strongest correlation with the transaction application form to be inquired and the specific path with the largest influence on the transaction application form to be inquired can be clearly determined, so that financial fraud formed by correlated transactions can be traced, and the financial fraud can be effectively prevented. Finally, it is clear that: the above embodiments can be freely combined by those skilled in the art according to actual needs.
The technical solution of the present invention will be further explained in detail below:
calculating the maximum weight path is divided into three stages as shown in fig. 2:
stage one: newly adding basic data to form a network;
inserting the related application information of the transaction into the network as a node;
establishing edges among different nodes according to the relation of the transaction information;
the method comprises the following steps that application single nodes are used as centers, and all the application single nodes are associated with relationship edges through related application information nodes;
and setting a basic weight value for each type of relation.
And a second stage: calculating and generating a weight edge;
finding out the reachable historical application form nodes of the newly added application form nodes through the association relation;
every two traverse all paths (namely relationship edges) between the application single nodes, and the sum of the basic weight values of all the paths is the weight between the application sheets.
A weight edge (virtual, straight line, weight value of the weight edge is the sum of basic weight values of all paths between two application forms) is established between the two application forms to express the weight between the two application forms, and the higher the weight 5 is, the closer the association relationship between the two application forms is.
And a third stage: calculating a maximum weight path;
inquiring a network graph related to the application form A;
finding a weight edge of the maximum weight value associated with the application form A in the graph;
through the weight edge of the maximum weight value associated with the application form A, the historical application form B with the highest association degree with the application form A can be found;
specifically, all relationship edges of the application form A, B are traversed, and all paths that can be reached by a plurality of relationship edges are found out A, B;
the weight values of the paths are: maximum basic weight values of all relation edges on the path;
finding out the path of the maximum weight value and marking;
historical application forms with the greatest influence on the application forms and the association relations with the greatest influence can be visually seen through the marks, so that financial transactions with the tightest relations can be efficiently and quickly found in a complicated network diagram, and information and relations with the highest influence on the financial transactions and the information and relations can be efficiently and quickly found.
Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.
It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.

Claims (8)

1. A method for determining a request form based on an associated network is characterized by comprising the following steps:
establishing an application form association network according to the transaction information of a plurality of transaction application forms;
calculating the sum of basic weight values of all paths formed between any two transaction application forms in the application form association network;
determining a weight edge between any two transaction application forms according to the sum of basic weight values of all paths formed between any two transaction application forms, wherein the weight edge between any two transaction application forms is used for representing the association degree between any two transaction application forms; the arbitrary two transaction application forms are respectively positioned at two ends of the weight edge between the arbitrary two transaction application forms;
and determining a target transaction application form which has the greatest influence on the transaction application form to be inquired from the application form association network according to the transaction information of the transaction application form to be inquired and the weight edge between any two transaction application forms.
2. The method of claim 1,
the establishment of the application form correlation network according to the transaction information of the plurality of transaction application forms comprises the following steps:
taking each transaction application form in the transaction application forms as a transaction node;
establishing a path between the transaction request forms according to the relationship between the transaction information of the transaction nodes;
and establishing the application form association network according to the established paths among the transaction application forms.
3. The method of claim 2, further comprising:
and determining the basic weight value of the path between the transaction request forms according to the relationship between the transaction information of the transaction nodes.
4. The method of claim 2,
the calculating the sum of the basic weight values of all paths formed between any two transaction application forms in the application form association network comprises the following steps:
traversing all paths between any two transaction application forms;
determining a basic weight value of each path in all paths between any two transaction application forms;
and summing the basic weight values of all paths between any two transaction application forms to calculate the sum of the basic weight values of all paths between any two transaction application forms.
5. The method of claim 2,
the method for determining the target transaction application form which has the greatest influence on the transaction application form to be inquired from the application form association network according to the transaction information of the transaction application form to be inquired and the weight edge between any two transaction application forms comprises the following steps:
determining a weight edge corresponding to the transaction application form to be inquired according to the transaction information of the transaction application form to be inquired and the weight edge between any two transaction application forms;
determining a preset transaction request form positioned at the other end of the weight edge corresponding to the transaction request form to be inquired;
and determining the target transaction application form according to the preset transaction application form.
6. The method of claim 5, further comprising:
traversing each path from the transaction request form to be inquired to the target transaction request form;
screening out a target path with the maximum sum of the basic weight values from the transaction request form to be inquired to the target transaction request form from the paths according to the basic weight values of the paths;
and determining the target path with the maximum sum of the basic weight values as the path with the maximum influence on the to-be-inquired transaction application form in the application form association network.
7. The method of claim 6, further comprising:
carrying out first marking on the target transaction application form in the application form association network;
and carrying out second marking on a target path with the maximum sum of the basic weight values from the to-be-inquired transaction request form to the target transaction request form.
8. The method of claim 6,
the screening out a target path with the maximum sum of the basic weight values from the to-be-queried transaction request form to the target transaction request form according to the basic weight values of the paths includes:
determining the sum of the basic weight values of all independent paths from the transaction request form to be inquired to the target transaction request form according to the following formula and the basic weight values of all paths;
Figure FDA0002576117240000031
wherein the content of the first and second substances,
Figure FDA0002576117240000032
is the sum of basic weight values, w (l), of a first independent path from the to-be-inquired transaction application form to the target transaction application formik) For transactions from said enquiry
Figure FDA0002576117240000033
The requisition arrives at the target transaction applicationThe basic weight value of the kth path in the first independent path of the request form, n is the value from the query to be inquired
Figure FDA0002576117240000034
The number of paths for the easy application form to reach the first independent path of the target transaction application form;
according to the following formulae and
Figure FDA0002576117240000035
determining the target path by the sum of the basic weight values of all the independent paths;
Figure FDA0002576117240000036
where L is the target path, max represents taking the maximum value, LjThe independent path with the maximum sum of basic weight values in the i independent paths from the transaction request form to be inquired to the target transaction request form is used.
CN202010654261.0A 2020-07-09 2020-07-09 Application form determination method based on associated network Active CN111815448B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010654261.0A CN111815448B (en) 2020-07-09 2020-07-09 Application form determination method based on associated network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010654261.0A CN111815448B (en) 2020-07-09 2020-07-09 Application form determination method based on associated network

Publications (2)

Publication Number Publication Date
CN111815448A true CN111815448A (en) 2020-10-23
CN111815448B CN111815448B (en) 2021-05-04

Family

ID=72841980

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010654261.0A Active CN111815448B (en) 2020-07-09 2020-07-09 Application form determination method based on associated network

Country Status (1)

Country Link
CN (1) CN111815448B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050243736A1 (en) * 2004-04-19 2005-11-03 International Business Machines Corporation System, method, and service for finding an optimal collection of paths among a plurality of paths between two nodes in a complex network
CN101149756A (en) * 2007-11-09 2008-03-26 清华大学 Individual relation finding method based on path grade at large scale community network
CN106919582A (en) * 2015-12-24 2017-07-04 阿里巴巴集团控股有限公司 The association of network articles and related information statistical method and device
CN107239882A (en) * 2017-05-10 2017-10-10 平安科技(深圳)有限公司 Methods of risk assessment, device, computer equipment and storage medium
CN107506952A (en) * 2017-10-12 2017-12-22 杭州中奥科技有限公司 Appraisal procedure, device and the electronic equipment of hazard index
CN107832319A (en) * 2017-06-20 2018-03-23 北京工业大学 A kind of heuristic enquiry expanding method based on semantic relationship network
CN110738853A (en) * 2019-10-25 2020-01-31 北京航空航天大学 key node identification method based on complex network correlation

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050243736A1 (en) * 2004-04-19 2005-11-03 International Business Machines Corporation System, method, and service for finding an optimal collection of paths among a plurality of paths between two nodes in a complex network
CN101149756A (en) * 2007-11-09 2008-03-26 清华大学 Individual relation finding method based on path grade at large scale community network
CN106919582A (en) * 2015-12-24 2017-07-04 阿里巴巴集团控股有限公司 The association of network articles and related information statistical method and device
CN107239882A (en) * 2017-05-10 2017-10-10 平安科技(深圳)有限公司 Methods of risk assessment, device, computer equipment and storage medium
CN107832319A (en) * 2017-06-20 2018-03-23 北京工业大学 A kind of heuristic enquiry expanding method based on semantic relationship network
CN107506952A (en) * 2017-10-12 2017-12-22 杭州中奥科技有限公司 Appraisal procedure, device and the electronic equipment of hazard index
CN110738853A (en) * 2019-10-25 2020-01-31 北京航空航天大学 key node identification method based on complex network correlation

Also Published As

Publication number Publication date
CN111815448B (en) 2021-05-04

Similar Documents

Publication Publication Date Title
CN105335409B (en) A kind of determination method, equipment and the network server of target user
CN104346372B (en) Method and apparatus for assessment prediction model
CN106679668A (en) Navigation method and device
CN105608113B (en) Judge the method and device of POI data in text
CN107133289A (en) A kind of method and apparatus of determination commercial circle
CN106326475A (en) High-efficiency static hash table implement method and system
CN106599725B (en) The randomization method for secret protection of diagram data publication
CN104915418A (en) Website recommendation method and device
CN103577660B (en) Gray scale experiment system and method
CN107203558A (en) Object recommendation method and apparatus, recommendation information treating method and apparatus
CN108984735B (en) Label Word library updating method, apparatus and electronic equipment
CN110020865A (en) Transaction identification method and device
KR102033408B1 (en) Method for providing information and relaying transactions of building materials and equipment together with price and performance
CN106156130A (en) A kind of data processing method and device
CN107426610A (en) Video information synchronous method and device
CN111815448B (en) Application form determination method based on associated network
CN110825817A (en) Suspected incidence relation determination method and system for enterprise
Cattell et al. Proposed framework for applying cumulative prospect theory to an unbalanced bidding model
CN108449778A (en) A kind of wireless access point methods of exhibiting and device and terminal device
CN110413926A (en) A kind of questionnaire method and device
CN106156087A (en) Data processing method and device
CN108055638A (en) Obtain method, apparatus, computer-readable medium and the equipment of target location
CN105335385A (en) Project-based collaborative filtering recommendation method and device
CN105426395B (en) A kind of audient draws a portrait generation method and system
Dai et al. Sector subsampling for basal area ratio estimation: an alternative to big BAF sampling

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant