A method and device for determining enterprise level

Abstract

The present application discloses a method and device for determining the hierarchy of an enterprise, wherein the method comprises: obtaining a target equity graph; determining each root node in the target equity graph, and setting the enterprise name corresponding to each root node to its corresponding label; first, for the radial equity hierarchy, finding the absolute controlling node by the absolute controlling method, and determining the hierarchy of the absolute controlling node; then marking each of the nodes in the target equity graph that are not provided with a corresponding label and whose cross-holding ratio is not less than the preset value as unlabeled, so as to mark the nodes whose hierarchy cannot be determined by equity conduction; finally, for the target node that is not an absolute controlling node and is not marked as unlabeled, starting from the root node, determining the path of the target node by equity conduction, and determining the hierarchy of the target node based on the path of the target node.

Description

Technical Field

[0001] The present application relates to the technical field of enterprise level analysis, and in particular to a method and device for determining an enterprise level. Background Art

[0002] Business groups are mostly centered on large or super-large enterprises, with equity investment as the link, and are composed of parent companies and subsidiaries in a holding and controlled relationship. Determining the level of each company in the group under a certain company is of great significance to the group's interest analysis.

[0003] In existing technologies, a shareholding graph is usually constructed first, in which enterprises are nodes, shareholding relationships are edges, and specific shareholding ratios are marked on the edges. For simple shareholding relationship analysis, the shareholding graph can be traversed directly, while for complex networks, each shareholding path to the node is penetrated and calculated, that is, the shareholding ratio on each shareholding path is multiplied to obtain the cumulative result, and the company with the largest cumulative result is determined as the holding company of the node, and the level of the enterprise corresponding to the node under the holding company is determined based on the number of nodes between the node and the holding company under the path.

[0004] However, when using the penetration method for calculation, it is necessary to ensure that there is no missing data, otherwise the error of the result obtained by cumulative multiplication will be relatively large, and when there is cross-holding or circular holding of equity, it will lead to the inability to perform penetration calculations, and when there are connections at different levels, the control obtained will not be consistent with the actual situation. Therefore, it can be seen that the existing methods cannot effectively determine the exact level to which the member companies belong. Summary of the invention

[0005] Based on the above-mentioned deficiencies of the prior art, the present application provides a method and device for determining the enterprise level to solve the problem that the prior art cannot effectively determine the level of member enterprises.

[0006] In order to achieve the above objectives, this application provides the following technical solutions:

[0007] The first aspect of the present application provides a method for determining an enterprise level, comprising:

[0008] Get the target equity map;

[0009] Determine each root node in the target equity graph, and set the enterprise name corresponding to each root node as its corresponding label;

[0010] Starting from each of the root nodes, walk along the edges whose shareholding ratio is not less than the preset value, mark the passed nodes as the absolute holding nodes of the root node, and determine the level of each absolute holding node based on the number of passed nodes; wherein an absolute holding node of the root node is set with a label that is the same as the label corresponding to the root node; the preset value is 0.51;

[0011] Marking each of the nodes in the target equity graph that are not provided with a corresponding label and whose cross-holding ratio is not less than the preset value as having no label;

[0012] Starting from each of the root nodes, for each target node in each layer in turn, if the sum of the shareholding ratios of each of the nodes corresponding to the same label in the nodes of the upper layer connected to the target node to the target node is not less than the preset value, the label corresponding to the target node is set to the label, and each holding path corresponding to the target node is determined according to the label corresponding to the target node; wherein the holding path corresponding to the target node is from the root node to the target node, and the labels corresponding to each of the nodes on the path are the same; the target node is a node that is not set with a corresponding label and is not marked;

[0013] For each of the target nodes, determine the maximum holding path corresponding to the target node from each holding path corresponding to the target node; wherein the maximum holding path is a holding path that moves along the maximum value of the shareholding ratio;

[0014] The number of nodes in the maximum holding path corresponding to each target node is reduced by 1 to obtain the level of each target node.

[0015] Optionally, in the method for determining the enterprise level provided above, starting from each of the root nodes, walking along the edges whose shareholding ratio is not less than a preset value, marking the passed nodes as the absolute holding nodes of the root node, and determining the level of each of the absolute holding nodes based on the number of passed nodes, includes:

[0016] Taking each of the root nodes as the current starting node, and initializing the holding path corresponding to each of the current starting nodes; wherein the holding path corresponding to each of the initialized current starting nodes only includes one path, and the path only includes the current starting node;

[0017] Respectively determine the first node of each current starting node by connecting each of the nodes in the next layer to which the shareholding ratio is not less than a preset value;

[0018] Set the label corresponding to the first node of each current start node to the label corresponding to the start node, and mark the first node as the absolute controlling node of the root node corresponding to the label corresponding to the first node;

[0019] Adding the first node connected to each of the current start nodes to the holding paths corresponding to the current start nodes to obtain the holding paths corresponding to the first nodes connected to the current start nodes;

[0020] The first node connected to each of the current starting nodes is updated to the latest current starting node, and for the latest current starting node, the step of starting from each of the current starting nodes in the current starting node set and walking along the edge whose shareholding ratio is not less than a preset value is returned to obtain the first node connected to each of the current starting nodes, until the preset number of cycles is reached or there is no first node connected to the current starting node;

[0021] For each of the nodes with a corresponding label, the number of nodes on the holding path corresponding to the node is reduced by 1 to obtain the level corresponding to the node.

[0022] Optionally, in the above-mentioned method for determining the enterprise level, after connecting each of the current starting nodes and determining the first node of each of the current starting nodes, the method further includes:

[0023] Determine respectively whether the first node of each current starting node is determined as the first node for the first time;

[0024] If it is determined that the first node of the current start node is not determined as the first node for the first time, then the first node is revoked.

[0025] Optionally, in the above-mentioned enterprise level determination method, obtaining the target equity map includes:

[0026] Get the initial equity map;

[0027] Starting from the nodes corresponding to each input enterprise in the initial equity graph, walk downward a specified number of layers along the shareholding ratio within a preset range, and the nodes passed through constitute the target equity graph; wherein the preset range is greater than zero and not greater than 1.

[0028] Optionally, in the above-mentioned method for determining the enterprise level, starting from each of the root nodes, for each target node in each layer in turn, if the sum of the shareholding ratios of each of the nodes corresponding to the same label in the nodes of the upper layer connected to the target node to the target node is not less than the preset value, then the label corresponding to the target node is set to the label, and each holding path corresponding to the target node is determined according to the label corresponding to the target node, including:

[0029] Starting from each of the root nodes, for each target node in each layer, the shareholding ratios of each of the nodes in the previous layer of the target node to the target node are accumulated according to the label to obtain the sum of the shareholding ratios corresponding to each label;

[0030] Determine whether the maximum value of the sum of the shareholding ratios corresponding to the tags is not less than the preset value;

[0031] If it is determined that the maximum value of the sum of the shareholding ratios corresponding to the labels is not less than the preset value, the label corresponding to the maximum sum of the shareholding ratios is set as the label corresponding to the target node;

[0032] Each path corresponding to each node in the upper layer of the target node having the same label as that corresponding to the target node is added to the target node to obtain each path corresponding to the target node.

[0033] A second aspect of the present application provides a device for determining an enterprise level, including:

[0034] An acquisition unit, used for acquiring a target equity graph;

[0035] A root node determination unit, used to determine each root node in the target equity graph, and set the enterprise name corresponding to each root node as its corresponding label;

[0036] An absolute holding unit, for starting from each of the root nodes, walking along the edges where the shareholding ratio is not less than a preset value, marking the passed nodes as the absolute holding nodes of the root node, and determining the level of each absolute holding node based on the number of passed nodes; wherein an absolute holding node of the root node is set with a label that is the same as the label corresponding to the root node; the preset value is 0.51;

[0037] A marking unit, configured to mark each of the nodes in the target equity graph that is not provided with a corresponding label and in which the cross-holding ratio is not less than the preset value as having no label;

[0038] The equity transmission unit is used to start from each of the root nodes and sequentially target each of the target nodes in each layer. If the sum of the shareholding ratios of each of the nodes corresponding to the same label in the nodes of the upper layer connected to the target node to the target node is not less than the preset value, then set the label corresponding to the target node to the label, and determine each holding path corresponding to the target node according to the label corresponding to the target node; wherein the holding path corresponding to the target node is from the root node to the target node, and the labels corresponding to each of the nodes on the path are the same; the target node is a node that is not set with a corresponding label and is not marked;

[0039] A path determination unit, configured to determine, for each target node, from each holding path corresponding to the target node, a maximum holding path corresponding to the target node; wherein the maximum holding path is a holding path that moves along the maximum value of the shareholding ratio;

[0040] The first level determination unit is used to reduce the number of nodes in the maximum holding path corresponding to each target node by 1 to obtain the level of each target node.

[0041] Optionally, in the above-mentioned enterprise level determination device, the absolute holding unit includes:

[0042] An initialization unit, used to take each of the root nodes as a current start node and initialize a holding path corresponding to each of the current start nodes; wherein the holding path corresponding to each of the initialized current start nodes includes only one path, and the path only includes the current start node;

[0043] A first node determination unit, configured to respectively determine the first node of each current starting node by connecting each of the nodes in the next layer to which the current starting node is connected and whose shareholding ratio is not less than a preset value;

[0044] A first setting unit is used to set the label corresponding to the first node of each current starting node to the label corresponding to the starting node, and mark the first node as the absolute controlling node of the root node corresponding to the label corresponding to the first node;

[0045] A first adding unit is used to add the first node connected to each of the current starting nodes on the holding path corresponding to the current starting node, so as to obtain the holding path corresponding to the first node connected to the current starting node;

[0046] An updating unit, configured to update the first node connected to each of the current starting nodes to the latest current starting node, and for the latest current starting node, return to the first node determination unit to execute the steps of starting from each of the current starting nodes in the current starting node set, walking along the edges whose shareholding ratio is not less than a preset value, to obtain the first node connected to each of the current starting nodes, until a preset number of cycles is reached or there is no first node connected to the current starting node;

[0047] The second level determination unit is used to reduce the number of nodes on the holding path corresponding to each node with a corresponding label by 1 to obtain the level corresponding to the node.

[0048] Optionally, in the enterprise level determination device provided above, the following further comprises:

[0049] A first judging unit, used to respectively judge whether the first node of each current starting node is determined as the first node for the first time;

[0050] The revoking unit is used to revoke the first node of the current starting node as the first node if it is determined that the first node of the current starting node is not determined as the first node for the first time.

[0051] Optionally, in the above-mentioned device for determining the enterprise level, the acquisition unit includes:

[0052] A first acquisition unit, used to acquire an initial equity graph;

[0053] A walking unit is used to start from the nodes corresponding to each input enterprise in the initial equity graph, walk downward for a specified number of layers along the shareholding ratio within a preset range, and form the target equity graph with the nodes passed by the walk; wherein the preset range is greater than zero and not greater than 1.

[0054] Optionally, in the above-mentioned enterprise level determination device, the equity transmission unit includes:

[0055] The accumulation unit is used to start from each of the root nodes and, for each target node in each layer, accumulate the shareholding ratios of each of the nodes in the previous layer of the target node to the target node according to the label to obtain the sum of the shareholding ratios corresponding to each label;

[0056] A second judgment unit is used to judge whether the maximum value of the sum of the shareholding ratios corresponding to the tags is not less than the preset value;

[0057] A second setting unit is configured to set the label corresponding to the largest sum of the shareholding ratios as the label corresponding to the target node if it is determined that the maximum value of the sum of the shareholding ratios corresponding to the labels is not less than the preset value;

[0058] The second adding unit is used to add each path corresponding to each node in the upper layer of the target node with the same label as that corresponding to the target node to the target node to obtain each path corresponding to the target node.

[0059] The present application provides a method for determining the level of an enterprise, which obtains a target equity graph, then determines each root node in the target equity graph, and sets the enterprise name corresponding to each of the root nodes as its corresponding label. Starting from each root node, walk along the edge where the shareholding ratio is not less than the preset value, and mark the passed nodes as the absolute holding nodes of the root node, and determine the level of each absolute holding node based on the number of passed nodes; wherein the absolute holding node of a root node is set with the same label as the label corresponding to the root node, and the preset value is 0.51, so that the level of the enterprise with a ray-type holding relationship that can be directly determined is determined first, so as to facilitate the subsequent faster determination of the level of other enterprises. Each node in the target equity graph that is not set with a corresponding label and the cross-holding shareholding ratio is not less than the preset value is marked as unlabeled, thereby excluding nodes whose levels cannot be determined through equity conduction. Then, starting from each root node, for each target node in each layer, if the sum of the shareholding ratios of each node corresponding to the same label in the nodes of the upper layer connected to the target node to the target node is not less than a preset value, the label corresponding to the target node is set to the label, and each holding path corresponding to the target node is determined according to the label corresponding to the target node; wherein, the holding path corresponding to the target node is from the root node to the target node, and the label corresponding to each node on the path is the same, and the target node is the node that is not set with a corresponding label and is not marked, so as to determine the actual holding enterprise and the corresponding path of each target node through equity transmission, and finally, for each target node, the maximum holding path corresponding to the target node is determined from each holding path corresponding to the target node, and the number of nodes in the maximum holding path corresponding to each target node is reduced by 1 to obtain the level of each target node. Since equity transmission only focuses on the previous node of the node, equity cross-over and equity connection at different levels will not affect the equity flyer, and when there is a small amount of data missing but it does not affect equity transmission, the level of the node can also be accurately determined, so a method that can effectively determine the level to which the member enterprise belongs is realized. BRIEF DESCRIPTION OF THE DRAWINGS

[0060] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.

[0061] Figure 1 A flowchart of a method for determining an enterprise level provided in an embodiment of the present application;

[0062] Figure 2 A flowchart of a method for obtaining a target equity graph provided in an embodiment of the present application;

[0063] Figure 3 A schematic diagram of a process of absolute controlling method provided in an embodiment of the present application;

[0064] Figure 4 A schematic diagram of a target equity diagram provided for an embodiment of the present application;

[0065] Figure 5 A flowchart of a method for equity transmission provided in an embodiment of the present application;

[0066] Figure 6 A schematic diagram of a cross-holding provided in an embodiment of the present application;

[0067] Figure 7 A schematic diagram of a circular shareholding provided in an embodiment of the present application;

[0068] Figure 8 A schematic diagram of the structure of an enterprise-level determination device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0069] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0070] In this application, relational terms such as first and second, etc. are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "comprise", "include" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the statement "comprises a ..." does not exclude the presence of other identical elements in the process, method, article or device including the element.

[0071] The present application embodiment provides a method for determining the enterprise level, such as Figure 1 As shown, including:

[0072] S101. Obtain a target equity map.

[0073] Each node in the target equity graph corresponds to an enterprise, but since an enterprise can hold equity in multiple enterprises, an enterprise can correspond to multiple nodes. The edge connecting two nodes is set with the shareholding ratio of the node in the upper layer to the node in the lower layer.

[0074] It should be noted that the target equity chart may be the equity chart of the entire enterprise group or only a part of the equity chart of the enterprise group, which can be determined according to the needs.

[0075] Optionally, in another embodiment of the present application, a specific implementation of step S101 is as follows: Figure 2 As shown, including:

[0076] S201. Obtain an initial equity map.

[0077] It should be noted that the initial equity chart refers to the originally constructed equity chart, which is usually the equity chart of the entire enterprise group.

[0078] S202, starting from the nodes corresponding to each input enterprise in the initial equity graph, walk downward for a specified number of layers along the shareholding ratio within a preset range, and form a target equity graph with the nodes passed through.

[0079] The preset range is greater than zero and not greater than 1.

[0080] It should be noted that in the embodiment of the present application, if it is necessary to determine the level of member enterprises under certain specified enterprises, these specified enterprises can be input into the system as input enterprises. After obtaining the input enterprises, since the initial equity graph is usually relatively large, and the member enterprise analysis with too low a level is not very meaningful, in the embodiment of the present application, starting from the node corresponding to the input enterprise, walk down along the shareholding ratio within the preset range of equity for a specified number of levels, stop walking after reaching the specified number of levels, and form the target equity graph with the nodes walked through. Of course, if during the walking process, before reaching the specified number of levels, the lowest level node has been reached, the walking should also be stopped accordingly.

[0081] It should also be noted that in the embodiment of the present application, when walking, it is not walking down along all the edges, but walking down along the shareholding ratio within a preset range, that is, when the shareholding ratio of the previous node to the next node is within the preset range, the edge of the two nodes is walked from the previous node to the next node. Since the initial equity graph is not necessarily correct, there may be shareholding ratios that are not within the range of 0 to 1, which affects the subsequent calculation process. Therefore, in the embodiment of the present application, walking along the preset range can effectively filter out erroneous data.

[0082] S102. Determine each root node in the target equity graph, and set the enterprise name corresponding to each root node as its corresponding label.

[0083] It should be noted that the root node is the starting node, and some nodes can be designated as the root node, which can be determined by entering the company name. Of course, it is also possible not to specify. When not specified, the next level node of the node corresponding to the government at all levels is often used as the root node. If such nodes are not included, the top node in the target equity graph is used as the root node.

[0084] In an embodiment of the present application, a corresponding label is set for a node to mark which root node is the holding company of the enterprise corresponding to the node. For the root node, its holding company is itself, so the enterprise name corresponding to each root node is set as its corresponding label.

[0085] S103, starting from each root node, walking along the edges where the shareholding ratio is not less than a preset value, marking the passed nodes as the absolute holding nodes of the root node, and determining the level of each absolute holding node based on the number of passed nodes.

[0086] Among them, the absolute holding node of a root node is set with the same label as the label corresponding to the root node. The default value is 0.51.

[0087] It should be noted that for the ray-type shareholding hierarchy, that is, the holding path presents a ray and the shareholding ratio is greater than 0.51, since its holding method is relatively simple and clear, the controlled enterprises can be directly determined, so the graph traversal can be directly performed.

[0088] Specifically, starting from each root node, walk along the edge whose shareholding ratio is not less than the preset value, that is, when the shareholding ratio of the previous node to the next node is not less than 0.51, walk to the next node. Since the shareholding ratio of the previous node to the next node alone is not less than 0.51, the next node is marked as the absolute controlling node of the root node on the walking path, and the label of the next node is set to the label corresponding to the root node at this time, which is used to characterize that the controlling node of the node is the root node. Finally, the level of each node is determined according to the number of nodes passed from the root node to the node.

[0089] like Figure 3 As shown, the specific implementation of step S103 includes:

[0090] S301, taking each root node as the current starting node, and initializing the holding path corresponding to each current starting node.

[0091] The holding path corresponding to each initialized current starting node includes only one path, and the path only includes the current starting node.

[0092] S302, respectively determine the first node of each current starting node by connecting each current starting node to the nodes of the next layer whose shareholding ratio is not less than a preset value.

[0093] It should be noted that there may be a phenomenon of circular shareholding, such as a holding b, b holding c, and c holding a. In this case, the process should stop after determining that b holds a stake, so as to avoid continuous cycles and repetitions. Therefore, in an embodiment of the present application, after executing step S302, it is possible to further execute: determine whether the first node of each current starting node is determined as the first node for the first time.

[0094] If it is determined that the first node of the current start node is not determined as the first node for the first time, then the first node is revoked.

[0095] That is, when circular shareholding occurs, a node will be determined as the first node again, such as a in the above example. At this time, it will no longer be the first node, so it will be revoked as the first node.

[0096] S303: Set the label corresponding to the first node of each current start node to the label corresponding to the start node, and mark the first node as the absolute controlling node of the root node corresponding to the label corresponding to it.

[0097] Specifically, since the current starting node holds a stake of no less than 0.51 to its first node, the starting node and its first node should belong to the same holding company, so the label of the first node of the starting node is set to the label of the starting node.

[0098] S304, respectively add the first node connected to each current start node to the holding path corresponding to the current start node, to obtain the holding path corresponding to the first node connected to the current start node.

[0099] S305: Update the first node connected to each current start node to be the latest current start node.

[0100] S306: Determine whether the current loop count reaches the loop count or the first node connected to the current start node does not exist.

[0101] It should be noted that, in the embodiment of the present application, the loop can be terminated in two ways. One is the number of loops. Specifically, at each time step S305, the current number of loops is increased by 1, so that it can be determined whether the number of loops has been reached by the current number of loops. The other is that any current starting node does not have a first node connected.

[0102] Therefore, if it is determined that the current loop count has not reached the loop count and there is no first node connected to the current start node, then the process returns to step S302 for the latest current start node. If it is determined that the current loop count has reached the loop count or there is no first node connected to the current start node, then step S306 is executed.

[0103] S306 . For each node with a corresponding label, reduce the number of nodes on the holding path corresponding to the node by 1 to obtain the level corresponding to the node.

[0104] Specifically, for each node with a corresponding label set through the above steps, the number of nodes on the holding path corresponding to the node is reduced by 1, and the level of the root node on the corresponding holding path to which the node belongs can be obtained.

[0105] S104. Mark each node in the target equity graph that is not provided with a corresponding label and in which the cross-holding ratio is not less than a preset value as having no label.

[0106] Specifically, for the cross-holding nodes that have not been determined as absolute holdings through the above, and the cross-holding ratio is not less than 0.51, they are marked as unlabeled. For example, if the shareholding ratio of a to b is 0.6, and the shareholding ratio of b to a is 0.7, and both a and b are not marked as absolute holding nodes, since their labels cannot be determined through subsequent steps, they are marked as unlabeled.

[0107] S105. Starting from each root node, for each target node in each layer in turn, if the sum of the shareholding ratios of the nodes corresponding to the same label in the nodes in the upper layer connected to the target node to the target node is not less than a preset value, the label corresponding to the target node is set as the label, and each holding path corresponding to the target node is determined according to the label corresponding to the target node.

[0108] The holding path corresponding to the target node is from the root node to the target node, and the labels corresponding to each node on the path are the same. The target node is a node that is not set with a corresponding label and is not marked.

[0109] In the embodiment of the present application, for nodes that are not set with corresponding labels and are not marked, their holdings are determined by equity transmission. That is, if the sum of the shareholding ratios of multiple upper-level nodes of a target enterprise is greater than 0.51, it means that it is controlled by these upper-level nodes. If these upper-level nodes are controlled by the same enterprise, it means that the target node is also controlled by the enterprise.

[0110] Therefore, if the sum of the shareholding ratios of the nodes in the upper level nodes that are controlled by the same enterprise to a target node is not less than 0.51, the target node should also be controlled by the enterprise, so the label of the upper level node is set as the label of the target node. In addition, the target node is connected to the control path corresponding to the upper level node to obtain the control path corresponding to the target node, that is, the paths from the root node of the control to the target node are obtained.

[0111] For example, Figure 4 As shown, the root node is a1, and its shareholding ratio for node c1 is 1, so the label corresponding to node c1 is a1, and the path is a1-c1. The shareholding ratio of node c1 to node d1 is 1, so the label corresponding to node d1 is the label corresponding to c1, that is, a1. The holding path corresponding to d1 is the path of c1 plus d1, that is, a1-c1-d1. Similarly, the label of node d2 is label ah, and the corresponding holding path is a1-d2; the label of node d3 is a2, and the path is a2-d3. For node b, since node d1 and node d2 have the same label and the total shareholding ratio of node b is 0.6, which is greater than 0.51, the label of node b is also the root node a1, that is, node b is also controlled by the root node a1. When node b is added to the controlling paths corresponding to nodes d1 and d2, the controlling paths corresponding to node b are: a1-1->c1-1->d1-0.3->b, a1-1->d2-0.3->b.

[0112] Optionally, in another embodiment of the present application, a specific implementation of step S105 is as follows: Figure 5 As shown, including:

[0113] S501. Starting from each root node, for each target node in each layer, the shareholding ratios of each node in the previous layer of the target node to the target node are accumulated according to the label to obtain the sum of the shareholding ratios corresponding to each label.

[0114] Specifically, taking the label as a dimension, the shareholding ratio of the upper layer node of the target node to the target node is counted, so as to obtain the sum of the shareholding ratio corresponding to each label.

[0115] S502: Determine whether the maximum value of the sum of the shareholding ratios corresponding to the various tags is not less than a preset value.

[0116] If it is determined that the maximum value of the sum of the shareholding ratios corresponding to the various tags is not less than the preset value, step S503 is executed.

[0117] Optionally, if it is determined that the maximum value of the sum of the shareholding ratios corresponding to each label is less than a preset value, it means that after equity transmission, the shareholding ratio of each root node to the target node has not reached 0.51, that is, there is no absolute controlling stake in the target node. Therefore, the target node can be marked as unlabeled at this time.

[0118] S503: Set the label corresponding to the maximum total shareholding ratio as the label corresponding to the target node.

[0119] S504: Add each path corresponding to each node in the upper layer of the target node having the same label as that corresponding to the target node to the target node to obtain each path corresponding to the target node.

[0120] As can be seen from the above, in the process of equity transmission, the label corresponding to a node only needs to consider the node of the previous level, that is, only needs to consider the shareholding ratio of the node's shareholders. Therefore, cross-holding and circular holding will not affect the transmission of equity, and thus will not affect the final result, so the accuracy of the final result can be effectively guaranteed. For example, Figure 6In the target equity graph shown, nodes c and b are cross-shareholdings. When node c is subject to equity conduction, since the labels corresponding to nodes d1 and d2 in the upper-level nodes of node c are both a1, and the sum of the shareholding ratios of these two nodes to node c is 0.6, which is greater than 0.51, while the shareholding ratio of node b to node c is only 0.4, the label corresponding to node c is a1. For node b, its upper nodes include nodes c and d3, and the shareholding ratio of node c to node b is 0.7, which is greater than 0.51, while the shareholding ratio of node d3 to node b is only 0.3, so the label corresponding to node c is conducted to node b, that is, the label of node b is set to a1. Therefore, it can be seen that cross-shareholding does not affect label conduction. The same is true for circular shareholding. For example, Figure 7 In the schematic diagram of circular holding shown in the figure, the holding ratio of the three nodes to the next node is greater than 0.51, so the holding ratio of other nodes to any of the three nodes will not be greater than 0.51, so the labels of other nodes will not be transmitted to these three nodes, so these three nodes have no labels. Of course, if the holding ratio of one node to another node is less than 0.51, then the node may be set with a label, and the other two nodes among the three nodes will also be set with the same label.

[0121] S106 . For each target node, determine the maximum holding path corresponding to the target node from each holding path corresponding to the target node.

[0122] Among them, the maximum holding path corresponding to the target node is the holding path that walks along the maximum value of the shareholding ratio. Since a target node may correspond to multiple paths, if the level of the target node is determined for each path separately, there may be multiple levels. Since the maximum holding path is the holding path that walks along the maximum value of the shareholding ratio, it can best reflect the level of the target node closest to the root node, so in the embodiment of the present application, the level of the target node is determined by the maximum holding path.

[0123] Optionally, each holding path corresponding to the target node can be formed into a subgraph, and then starting from the target node, walk upward along the edge with the largest holding ratio until the root node, and determine the walking path as the largest holding path corresponding to the target node. It should be noted that if the holding ratios of multiple edges are the same during walking, walk along the edge with the shortest total path.

[0124] S107 . Subtract 1 from the number of nodes in the maximum holding path corresponding to each target node to obtain the level of each target node.

[0125] Since the root node is the starting node, the number of nodes in the maximum holding path corresponding to the target node is reduced by 1, and the level of the target node belonging to the root node in the maximum holding path can be obtained. For example, for node b, its corresponding maximum holding path is: a1-1->d2-0.3->b, then b can be obtained as the second-level enterprise of the root node a1.

[0126] The embodiment of the present application provides a method for determining the enterprise hierarchy, which obtains a target equity graph, then determines each root node in the target equity graph, and sets the enterprise name corresponding to each root node as its corresponding label. Starting from each root node, walk along the edge where the shareholding ratio is not less than the preset value, and mark the passed nodes as the absolute holding nodes of the root node, and determine the hierarchy of each absolute holding node based on the number of passed nodes; wherein the absolute holding node of a root node is set with a label that is the same as the label corresponding to the root node, and the preset value is 0.51, so that the hierarchy of the enterprise with a ray-type holding relationship that can be directly determined is determined first, so as to facilitate the subsequent faster determination of the hierarchy of other enterprises. Each node in the target equity graph that is not set with a corresponding label and the cross-holding shareholding ratio is not less than the preset value is marked as unlabeled, thereby excluding nodes whose hierarchy cannot be determined through equity conduction. Then, starting from each root node, for each target node in each layer in turn, if the sum of the shareholding ratios of each node corresponding to the same label in the nodes of the upper layer connected to the target node to the target node is not less than a preset value, the label corresponding to the target node is set to the label, and each holding path corresponding to the target node is determined according to the label corresponding to the target node; wherein, the holding path corresponding to the target node is from the root node to the target node, and the label corresponding to each node on the path is the same, and the target node is the node that is not set with a corresponding label and is not marked, thereby determining the actual holding enterprise and the corresponding path of each target node through equity conduction, and finally, for each target node, determining the maximum holding path corresponding to the target node from each holding path corresponding to the target node, and reducing the number of nodes in the maximum holding path corresponding to each target node by 1, to obtain the level of each target node, thereby realizing a method that can effectively determine the level to which a member enterprise belongs through equity conduction.

[0127] Another embodiment of the present application provides an enterprise-level determination device, such as Figure 8 As shown, including:

[0128] The acquisition unit 801 is used to acquire a target equity map.

[0129] The root node determination unit 802 is used to determine each root node in the target equity graph and set the enterprise name corresponding to each root node as its corresponding label.

[0130] The absolute holding unit 803 is used to start from each root node, walk along the edges where the shareholding ratio is not less than the preset value, mark the passed nodes as the absolute holding nodes of the root node, and determine the level of each absolute holding node based on the number of passed nodes.

[0131] Among them, the absolute holding node of a root node is set with the same label as the label corresponding to the root node. The default value is 0.51.

[0132] The marking unit 804 is used to mark each node in the target equity graph that is not provided with a corresponding label and whose cross-holding ratio is not less than a preset value as having no label.

[0133] The equity transmission unit 805 is used to start from each root node and sequentially target each target node in each layer. If the sum of the shareholding ratios of each node corresponding to the same label in the nodes of the upper layer connected to the target node to the target node is not less than a preset value, the label corresponding to the target node is set as the label, and each holding path corresponding to the target node is determined according to the label corresponding to the target node. Among them, the holding path corresponding to the target node is from the root node to the target node, and the label corresponding to each node on the path is the same. The target node is a node that is not set with a corresponding label and is not marked.

[0134] The path determination unit 806 is used to determine, for each target node, from each holding path corresponding to the target node, the maximum holding path corresponding to the target node, wherein the maximum holding path is a holding path that moves along the maximum shareholding ratio.

[0135] The first level determination unit 807 is used to reduce the number of nodes in the maximum holding path corresponding to each target node by 1 to obtain the level of each target node.

[0136] Optionally, in the enterprise level determination device provided in another embodiment of the present application, the absolute holding unit includes:

[0137] The initialization unit is used to take each root node as the current start node and initialize the holding path corresponding to each current start node. The holding path corresponding to each initialized current start node includes only one path, and the path only includes the current start node.

[0138] The first node determination unit is used to determine the first node of each current starting node by respectively connecting each current starting node to the nodes of the next layer whose shareholding ratio is not less than a preset value.

[0139] The first setting unit is used to set the label corresponding to the first node of each current starting node to the label corresponding to the starting node, and mark the first node as the absolute controlling node of the root node corresponding to the label corresponding to the first node.

[0140] The first adding unit is used to add the first node connected to each current starting node on the holding path corresponding to the current starting node to obtain the holding path corresponding to the first node connected to the current starting node.

[0141] An updating unit is used to update the first node connected to each current starting node to the latest current starting node, and for the latest current starting node, return to the first node determination unit to execute starting from each current starting node in the current starting node set, walking along the edge whose shareholding ratio is not less than a preset value, to obtain the first node connected to each current starting node, until the preset number of cycles is reached or the first node connected to the current starting node does not exist.

[0142] The second level determination unit is used to reduce the number of nodes on the holding path corresponding to each node with a corresponding label by 1 to obtain the level corresponding to the node.

[0143] Optionally, in the enterprise level determination device provided in another embodiment of the present application, the device further includes:

[0144] The first judging unit is used to respectively judge whether the first node of each current starting node is determined as the first node for the first time.

[0145] The revoking unit is used to revoke the first node of the current starting node as the first node if it is determined that the first node of the current starting node is not determined as the first node for the first time.

[0146] Optionally, in the enterprise level determination device provided in another embodiment of the present application, the acquisition unit includes:

[0147] The first acquisition unit is used to acquire an initial equity map.

[0148] The walking unit is used to start from the nodes corresponding to each input enterprise in the initial equity graph, walk down a specified number of layers along the shareholding ratio within the preset range, and form the target equity graph with the nodes passed by the walk. Among them, the preset range is greater than zero and not greater than 1.

[0149] Optionally, in the enterprise level determination device provided in another embodiment of the present application, the equity transmission unit includes:

[0150] The accumulation unit is used to start from each root node and, for each target node in each layer, accumulate the shareholding ratios of each node in the previous layer of the target node to the target node according to the label to obtain the total shareholding ratio corresponding to each label.

[0151] The second judgment unit is used to judge whether the maximum value of the sum of the shareholding ratios corresponding to each tag is not less than a preset value.

[0152] The second setting unit is used to set the label corresponding to the maximum sum of shareholding ratios as the label corresponding to the target node if it is determined that the maximum value of the sum of shareholding ratios corresponding to the various labels is not less than a preset value.

[0153] The second adding unit is used to add each path corresponding to each node in the upper layer of the target node having the same label as that corresponding to the target node to the target node to obtain each path corresponding to the target node.

[0154] Professionals may further appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in the above description according to function. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professionals and technicians may use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0155] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present application. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present application. Therefore, the present application will not be limited to the embodiments shown herein, but will conform to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for determining an enterprise level, characterized in that: include: Get the target equity map; Determine each root node in the target equity graph, and set the enterprise name corresponding to each root node as its corresponding label; Starting from each of the root nodes, walk along the edges whose shareholding ratio is not less than the preset value, mark the passed nodes as the absolute holding nodes of the root node, and determine the level of each absolute holding node based on the number of passed nodes; wherein an absolute holding node of the root node is set with a label that is the same as the label corresponding to the root node; the preset value is 0.51; Marking each of the nodes in the target equity graph that are not provided with a corresponding label and whose cross-holding ratio is not less than the preset value as having no label; Starting from each of the root nodes, for each target node in each layer in turn, if the sum of the shareholding ratios of each of the nodes corresponding to the same label in the nodes of the upper layer connected to the target node to the target node is not less than the preset value, the label corresponding to the target node is set to the label, and each holding path corresponding to the target node is determined according to the label corresponding to the target node; wherein the holding path corresponding to the target node is from the root node to the target node, and the labels corresponding to each of the nodes on the path are the same; the target node is a node that is not set with a corresponding label and is not marked; For each of the target nodes, determine the maximum holding path corresponding to the target node from each holding path corresponding to the target node; wherein the maximum holding path is a holding path that moves along the maximum value of the shareholding ratio; The number of nodes in the maximum holding path corresponding to each target node is reduced by 1 to obtain the level of each target node.

2. The method according to claim 1, characterized in that Starting from each of the root nodes, walking along the edges whose shareholding ratio is not less than a preset value, marking the passed nodes as the absolute holding nodes of the root node, and determining the level of each absolute holding node based on the number of passed nodes, including: Taking each of the root nodes as the current starting node, and initializing the holding path corresponding to each of the current starting nodes; wherein the holding path corresponding to each of the initialized current starting nodes only includes one path, and the path only includes the current starting node; Respectively determine the first node of each current starting node by connecting each of the nodes in the next layer to which the shareholding ratio is not less than a preset value; Set the label corresponding to the first node of each current start node to the label corresponding to the start node, and mark the first node as the absolute controlling node of the root node corresponding to the label corresponding to the first node; Adding the first node connected to each of the current start nodes to the holding paths corresponding to the current start nodes to obtain the holding paths corresponding to the first nodes connected to the current start nodes; The first node connected to each of the current starting nodes is updated to the latest current starting node, and for the latest current starting node, the step of starting from each of the current starting nodes in the current starting node set and walking along the edge whose shareholding ratio is not less than a preset value is returned to obtain the first node connected to each of the current starting nodes, until the preset number of cycles is reached or there is no first node connected to the current starting node; For each of the nodes with a corresponding label, the number of nodes on the holding path corresponding to the node is reduced by 1 to obtain the level corresponding to the node.

3. The method according to claim 2, characterized in that After connecting each of the current starting nodes to nodes of the next layer whose shareholding ratio is not less than a preset value and determining the first node of each of the current starting nodes, the method further includes: Determine respectively whether the first node of each current starting node is determined as the first node for the first time; If it is determined that the first node of the current start node is not determined as the first node for the first time, then the first node is revoked.

4. The method according to claim 1, characterized in that The obtaining of the target equity map includes: Get the initial equity map; Starting from the nodes corresponding to each input enterprise in the initial equity graph, walk downward a specified number of layers along the shareholding ratio within a preset range, and the nodes passed through constitute the target equity graph; wherein the preset range is greater than zero and not greater than 1.

5. The method according to claim 1, characterized in that Starting from each of the root nodes, for each target node in each layer in turn, if the sum of the shareholding ratios of each of the nodes corresponding to the same label in the upper layer connected to the target node to the target node is not less than the preset value, then the label corresponding to the target node is set to the label, and each holding path corresponding to the target node is determined according to the label corresponding to the target node, including: Starting from each of the root nodes, for each target node in each layer, the shareholding ratios of each of the nodes in the previous layer of the target node to the target node are accumulated according to the label to obtain the sum of the shareholding ratios corresponding to each label; Determine whether the maximum value of the sum of the shareholding ratios corresponding to the tags is not less than the preset value; If it is determined that the maximum value of the sum of the shareholding ratios corresponding to the labels is not less than the preset value, the label corresponding to the maximum sum of the shareholding ratios is set as the label corresponding to the target node; Each path corresponding to each node in the upper layer of the target node having the same label as that corresponding to the target node is added to the target node to obtain each path corresponding to the target node.

6. A device for determining enterprise level, characterized in that: include: An acquisition unit, used for acquiring a target equity graph; A root node determination unit, used to determine each root node in the target equity graph, and set the enterprise name corresponding to each root node as its corresponding label; An absolute holding unit, for starting from each of the root nodes, walking along the edges where the shareholding ratio is not less than a preset value, marking the passed nodes as the absolute holding nodes of the root node, and determining the level of each absolute holding node based on the number of passed nodes; wherein an absolute holding node of the root node is set with a label that is the same as the label corresponding to the root node; the preset value is 0.51; A marking unit, configured to mark each of the nodes in the target equity graph that is not provided with a corresponding label and in which the cross-holding ratio is not less than the preset value as having no label; The equity transmission unit is used to start from each of the root nodes and sequentially target each of the target nodes in each layer. If the sum of the shareholding ratios of each of the nodes corresponding to the same label in the nodes of the upper layer connected to the target node to the target node is not less than the preset value, then set the label corresponding to the target node to the label, and determine each holding path corresponding to the target node according to the label corresponding to the target node; wherein the holding path corresponding to the target node is from the root node to the target node, and the labels corresponding to each of the nodes on the path are the same; the target node is a node that is not set with a corresponding label and is not marked; A path determination unit, configured to determine, for each target node, from each holding path corresponding to the target node, a maximum holding path corresponding to the target node; wherein the maximum holding path is a holding path that moves along the maximum value of the shareholding ratio; The first level determination unit is used to reduce the number of nodes in the maximum holding path corresponding to each target node by 1 to obtain the level of each target node.

7. The device according to claim 6, characterized in that The absolute holding unit includes: An initialization unit, used to take each of the root nodes as a current start node and initialize a holding path corresponding to each of the current start nodes; wherein the holding path corresponding to each of the initialized current start nodes includes only one path, and the path only includes the current start node; A first node determination unit, configured to respectively determine the first node of each current starting node by connecting each of the nodes in the next layer to which the current starting node is connected and whose shareholding ratio is not less than a preset value; A first setting unit is used to set the label corresponding to the first node of each current starting node to the label corresponding to the starting node, and mark the first node as the absolute controlling node of the root node corresponding to the label corresponding to the first node; A first adding unit is used to add the first node connected to each of the current starting nodes on the holding path corresponding to the current starting node, so as to obtain the holding path corresponding to the first node connected to the current starting node; An updating unit, configured to update the first node connected to each of the current starting nodes to the latest current starting node, and for the latest current starting node, return to the first node determination unit to execute the steps of starting from each of the current starting nodes in the current starting node set, walking along the edges whose shareholding ratio is not less than a preset value, to obtain the first node connected to each of the current starting nodes, until a preset number of cycles is reached or there is no first node connected to the current starting node; The second level determination unit is used to reduce the number of nodes on the holding path corresponding to each node with a corresponding label by 1 to obtain the level corresponding to the node.

8. The device according to claim 7, characterized in that Also includes: A first judging unit, used to respectively judge whether the first node of each current starting node is determined as the first node for the first time; The revoking unit is used to revoke the first node of the current starting node as the first node if it is determined that the first node of the current starting node is not determined as the first node for the first time.

9. The device according to claim 6, characterized in that The acquisition unit comprises: A first acquisition unit, used to acquire an initial equity graph; A walking unit is used to start from the nodes corresponding to each input enterprise in the initial equity graph, walk downward for a specified number of layers along the shareholding ratio within a preset range, and form the target equity graph with the nodes passed by the walk; wherein the preset range is greater than zero and not greater than 1.

10. The device according to claim 6, characterized in that The equity transmission unit includes: The accumulation unit is used to start from each of the root nodes and, for each target node in each layer, accumulate the shareholding ratios of each of the nodes in the previous layer of the target node to the target node according to the label to obtain the sum of the shareholding ratios corresponding to each label; A second judgment unit is used to judge whether the maximum value of the sum of the shareholding ratios corresponding to the tags is not less than the preset value; A second setting unit is configured to set the label corresponding to the largest sum of the shareholding ratios as the label corresponding to the target node if it is determined that the maximum value of the sum of the shareholding ratios corresponding to the labels is not less than the preset value; The second adding unit is used to add each path corresponding to each node in the upper layer of the target node with the same label as that corresponding to the target node to the target node to obtain each path corresponding to the target node.

Images