CN113127649A

CN113127649A - Map construction method and device

Info

Publication number: CN113127649A
Application number: CN202110495246.0A
Authority: CN
Inventors: 张鑫
Original assignee: Alipay Hangzhou Information Technology Co Ltd
Current assignee: Alipay Hangzhou Information Technology Co Ltd
Priority date: 2021-05-07
Filing date: 2021-05-07
Publication date: 2021-07-16
Anticipated expiration: 2041-05-07
Also published as: CN113127649B

Abstract

The embodiment of the specification provides a map construction method and a map construction device, wherein the map construction method comprises the following steps: determining a target object and at least one reference object having an association relation with the target object, determining a relation type between the at least one reference object and the target object according to the association relation, and constructing a knowledge graph of the target object based on the target object, the at least one reference object and the relation type, wherein the knowledge graph comprises entity nodes corresponding to the target object, entity nodes corresponding to the at least one reference object and connection relations between the entity nodes corresponding to the relation type.

Description

Map construction method and device

Technical Field

The embodiment of the specification relates to the technical field of computers, in particular to a map construction method. One or more embodiments of the present specification also relate to a map construction apparatus, a computing device, and a computer-readable storage medium.

Background

With the continuous development of the internet and the continuous improvement of a financial system, enterprise risk control becomes an indispensable part of economic activities gradually, and through enterprise relation graph visualization, the method is helpful for understanding a large amount of unstructured enterprise data and improving the execution efficiency of wind control related projects.

At present, in an enterprise relational graph, an enterprise and related entities thereof are generally represented by nodes, an association relation between the enterprise and the related entities is represented by connecting edges, and the nodes and the connecting edges in the enterprise relational graph are displayed through corresponding layout. However, in practical applications, the association between the enterprise and the related entity is often very complex, and the related entity and other entities may also have complex association relationships, so that the enterprise relationship graph constructed based on the complex association relationships may have numerous nodes, disordered and uneven layout, numerous continuous edges, and mutual intersection. Therefore, the user often needs to perform a lot of extra dragging and amplifying operations to really determine the enterprise relationship of the target enterprise, and the time consumed in the process is long, so that the execution efficiency of the related items of the wind control cannot be really improved.

Disclosure of Invention

In view of this, the embodiments of the present specification provide a map construction method. One or more embodiments of the present specification also relate to a map building apparatus, a computing device, and a computer-readable storage medium to address technical deficiencies in the prior art.

According to a first aspect of embodiments herein, there is provided a map construction method, comprising:

determining a target object and at least one reference object having an association relation with the target object;

determining the type of the relationship between the at least one reference object and the target object according to the incidence relationship;

and constructing a knowledge graph of the target object based on the target object, the at least one reference object and the relationship type, wherein the knowledge graph comprises entity nodes corresponding to the target object, the entity nodes corresponding to the at least one reference object and connection relationships among the entity nodes corresponding to the relationship type.

Optionally, the constructing a knowledge graph of the target object based on the target object, the at least one reference object, and the relationship type includes:

constructing an initial knowledge-graph of the target object based on the target object, the at least one reference object, and the relationship type;

and adjusting the initial position of each entity node in the initial knowledge graph according to the initial position distribution information and the target position distribution information of each entity node in the initial knowledge graph to generate the knowledge graph of the target object, wherein the target object is connected with the entity node corresponding to the reference object through the entity node corresponding to the relationship type.

Optionally, the constructing an initial knowledge-graph of the target object based on the target object, the at least one reference object, and the relationship type includes:

determining a target position of an entity node corresponding to a target object in a map construction area;

determining a first initial position of the entity node corresponding to the relationship type in a map construction area according to the target position;

determining a second initial position of the entity node corresponding to the at least one reference object in the graph construction area according to the first initial position;

and connecting the entity nodes with the incidence relation in the graph building region based on the target position, the first initial position and the second initial position to generate the initial knowledge graph of the target object.

Optionally, the adjusting the initial positions of the entity nodes in the initial knowledge graph according to the initial position distribution information and the target position distribution information of the entity nodes in the initial knowledge graph to generate the knowledge graph of the target object includes:

determining at least two reference objects connected with entity nodes corresponding to the same relationship type in the initial knowledge graph, and determining whether the relationship types between the at least two reference objects and the target object are consistent;

if not, adjusting the coefficients of the connecting edges between the entity nodes corresponding to the relationship types and the entity nodes corresponding to the at least two reference objects according to the initial position distribution information and the target position distribution information of the entity nodes in the initial knowledge graph;

and determining position adjustment results of entity nodes corresponding to the at least two reference objects according to the coefficient adjustment results, and generating a knowledge graph of the target object based on the position adjustment results.

Optionally, the adjusting the initial positions of the entity nodes in the initial knowledge graph according to the initial position distribution information and the target position distribution information of the entity nodes in the initial knowledge graph includes:

determining the initial position of each entity node according to the initial position distribution information of each entity node in the initial knowledge graph, and establishing a collision detection area based on the initial position and a preset collision detection specification;

performing collision detection on each entity node within the range of the collision detection area;

and adjusting the initial position of each entity node in the initial knowledge graph according to the collision detection result and the target position distribution information.

Optionally, constructing a knowledge graph of the target object based on the target object, the at least one reference object, and the relationship type includes:

determining the font size and the typesetting mode of the node name corresponding to each entity node in the initial knowledge graph according to a preset collision detection specification;

and rendering the node names corresponding to the entity nodes in the initial knowledge graph according to the font size and the typesetting mode to generate the knowledge graph of the target object, wherein the entity nodes corresponding to the target object and the reference object are connected through the entity nodes corresponding to the relationship types.

Optionally, the map construction method further includes:

determining a target object, and acquiring at least one reference object having an association relation with the target object corresponding to at least one preset relation type.

determining color parameters to be rendered, which respectively correspond to the entity node corresponding to the at least one reference object and the entity node corresponding to the relationship type, according to the connection relationship between the entity node corresponding to the at least one reference object and the entity node corresponding to the relationship type;

and rendering each entity node in the initial knowledge graph according to the color parameter to be rendered to generate the knowledge graph of the target object, wherein the target object is connected with the entity node corresponding to the reference object through the entity node corresponding to the relationship type.

Optionally, the map construction method further includes:

responding to the click operation aiming at the entity node corresponding to the target reference object, determining an associated reference object which has a connection relation with the target reference object, and displaying the entity node corresponding to the associated reference object according to preset brightness; and the number of the first and second groups,

determining a target path between the target reference object and the target object, and displaying entity nodes and edges in the target path according to preset brightness;

wherein the target reference object is one of the at least one reference object.

Optionally, the displaying the entity node and the edge in the target path according to a preset brightness includes:

determining the hierarchical relationship of the entity node corresponding to each reference object in the target path and the entity node corresponding to the relationship type in the knowledge graph;

determining brightness levels corresponding to different entity nodes according to the hierarchical relationship;

and highlighting the entity nodes and edges in the target path according to the brightness level.

According to a second aspect of embodiments herein, there is provided an atlas construction apparatus comprising:

a first determination module configured to determine a target object and at least one reference object having an association relationship with the target object;

a second determination module configured to determine a relationship type between the at least one reference object and the target object according to the association relationship;

a construction module configured to construct a knowledge graph of the target object based on the target object, the at least one reference object, and the relationship type, where the knowledge graph includes connection relationships among entity nodes corresponding to the target object, entity nodes corresponding to the at least one reference object, and entity nodes corresponding to the relationship type.

According to a third aspect of embodiments herein, there is provided a computing device comprising:

a memory and a processor;

the memory is for storing computer-executable instructions, and the processor is for executing the computer-executable instructions to implement the steps of the atlas construction method.

According to a fourth aspect of embodiments herein, there is provided a computer-readable storage medium storing computer-executable instructions that, when executed by a processor, implement the steps of the atlas construction method.

An embodiment of the present specification determines a target object and at least one reference object having an association relationship with the target object, determines a relationship type between the at least one reference object and the target object according to the association relationship, and constructs a knowledge graph of the target object based on the target object, the at least one reference object, and the relationship type, where the knowledge graph includes an entity node corresponding to the target object, an entity node corresponding to the at least one reference object, and a connection relationship between entity nodes corresponding to the relationship type.

The method comprises the steps that a target object and at least one reference object are determined, and entity nodes corresponding to relationship types are added in a constructed knowledge graph according to the relationship types between the target object and the at least one reference object, so that the target object in the knowledge graph is connected with the entity nodes corresponding to the at least one reference object through the relationship type nodes, and a user can clearly and intuitively determine the risk relationship types of the target object through the knowledge graph; in addition, in the embodiment of the description, only the reference object having an association relationship with the target object is used as the entity node to construct the knowledge graph, and other objects having an association relationship with the reference object are not displayed in the knowledge graph, so that the uniform layout of each entity node in the constructed knowledge graph is ensured, the edge crossing among the entity nodes is reduced, the user can determine the risk relationship of the target object with less time, and the execution efficiency of the wind control related project is improved.

Drawings

FIG. 1 is a process flow diagram of a method for graph construction provided in one embodiment of the present description;

FIG. 2 is a schematic diagram of a map construction process provided in one embodiment of the present description;

FIG. 3 is a flowchart illustrating a process of a method for constructing a graph according to an embodiment of the present disclosure;

FIG. 4 is a schematic view of an atlas construction apparatus provided in one embodiment of this description;

fig. 5 is a block diagram of a computing device according to an embodiment of the present disclosure.

Detailed Description

In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present description. This description may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein, as those skilled in the art will be able to make and use the present disclosure without departing from the spirit and scope of the present disclosure.

The terminology used in the description of the one or more embodiments is for the purpose of describing the particular embodiments only and is not intended to be limiting of the description of the one or more embodiments. As used in one or more embodiments of the present specification and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used in one or more embodiments of the present specification refers to and encompasses any and all possible combinations of one or more of the associated listed items.

It will be understood that, although the terms first, second, etc. may be used herein in one or more embodiments to describe various information, these information should not be limited by these terms. These terms are only used to distinguish one type of information from another. For example, a first can also be referred to as a second and, similarly, a second can also be referred to as a first without departing from the scope of one or more embodiments of the present description. The word "if" as used herein may be interpreted as "at … …" or "when … …" or "in response to a determination", depending on the context.

First, the noun terms to which one or more embodiments of the present specification relate are explained.

Force guiding layout: a layout method based on natural stress generation of nodes.

Cross linking: in one form of edge linking, edges are linked between nodes in different clusters.

Enterprise relationship: the association (business property relationship) between the enterprise and other entities (enterprise, organization or natural person) is important information for analyzing the enterprise risk in the wind control scene.

Collision detection: a method for determining whether two or more objects intersect.

In the present specification, there is provided a map construction method, and the present specification relates to a map construction apparatus, a computing device, and a computer-readable storage medium, which are described in detail one by one in the following examples.

Fig. 1 shows a process flow diagram of a map building method provided according to an embodiment of the present specification, including steps 102 to 106.

Step 102, determining a target object and at least one reference object having an association relation with the target object.

Specifically, the target object is an object that needs to use the target object as a central node to establish a knowledge graph for the target object, and the target object includes, but is not limited to, an enterprise, an organization, or a user; the reference object is an object having an association relationship with the target object, and the reference object may also include, but is not limited to, an enterprise, an organization, or a user.

In practical application, before constructing the knowledge graph, a target object needs to be determined, that is, a knowledge graph is determined for which target object, in addition, other reference objects having an association relationship with the target object need to be determined, so as to determine a relationship type according to the association relationship between the reference object and the target object, and construct the knowledge graph of the target object by using the relationship type as an entity node.

And 104, determining the relationship type between the at least one reference object and the target object according to the association relationship.

Specifically, after the target object and the at least one reference object having an association relationship with the target object are determined, the relationship type between the at least one reference object and the target object may be determined according to the association relationship.

In practical application, different relationship types can be set according to the attributes of the target object, and the relationship type between the at least one reference object and the target object is determined according to the association relationship between the target object and the at least one reference object.

Taking the target object as enterprise a as an example, the relationship types may include 12 types, such as stockholders, enterprise members, legal representatives, historical stockholders, investment, historical investment, division announcement, referee documents, project competition, debt/debt rights, clients/suppliers, suspected associations, and the like; or, taking the target object as the user U as an example, the relationship type may include 10 types, such as shareholder, enterprise member, legal representative, historical shareholder, investment, historical investment, debt/debt right, client/provider, friend, suspected association, and the like.

Different relation types are preset for different target objects, and after a reference object with an incidence relation with the target object is obtained, the different reference objects can be classified according to the relation types so as to construct a knowledge graph according to the classification result.

In the embodiment of the present disclosure, the relationship types are only used as an example for schematic description, and in practical applications, the specific relationship types may be set according to actual requirements, and are not limited herein.

In addition, in the embodiments of the present description, a target object and a reference object having an association relationship with the target object may be obtained first, and then a relationship type between the target object and the reference object is determined according to the association relationship, or the target object may be determined first, and then at least one reference object having an association relationship with the target object corresponding to at least one preset relationship type is determined according to at least one preset relationship type, so as to construct a knowledge graph of the target object based on the target object, the at least one reference object, and the relationship type.

If the target object is an enterprise A, adding 12 types of enterprise relationship types according to the wind control industry attribute of the enterprise A, and determining other relationship entities (reference objects) associated with the enterprise A according to the 12 types of enterprise relationship types.

Step 106, constructing a knowledge graph of the target object based on the target object, the at least one reference object and the relationship type, wherein the knowledge graph includes a connection relationship among an entity node corresponding to the target object, an entity node corresponding to the at least one reference object and an entity node corresponding to the relationship type.

Specifically, after a target object and at least one reference object having an association relationship with the target object are determined, and a relationship type between the at least one reference object and the target object is determined according to the association relationship, a knowledge graph of the target object may be constructed based on an entity node corresponding to the target object, an entity node corresponding to the at least one reference object, and an entity node corresponding to the relationship type, and specifically, the target object having the association relationship and the entity node corresponding to the reference object may be connected by the entity node corresponding to the relationship type, so as to generate the knowledge graph of the target object.

In specific implementation, the construction of the knowledge graph of the target object based on the target object, the at least one reference object and the relationship type can be implemented by:

Further, constructing an initial knowledge graph of the target object based on the target object, the at least one reference object, and the relationship type may be specifically implemented by:

Specifically, in the process of constructing the knowledge graph, an initial knowledge graph of the target object can be constructed, and then the positions of all entity nodes in the initial knowledge graph are adjusted to generate the knowledge graph which accords with the distribution of the target positions, so that the entity nodes in the knowledge graph are distributed as uniformly as possible.

In the process of constructing the initial knowledge graph, the central position of the graph spectrum construction area can be used as the target position of the target object, the target position is used as the center of a circle, and a preset threshold value is used as the radius to generate a virtual circle.

And then determining the positions of the entity nodes corresponding to the plurality of relationship types in the graph building area (virtual circle) according to the number of the relationship types, so that the entity nodes corresponding to the plurality of relationship types are uniformly distributed on the virtual circle (determining the first initial positions of the entity nodes corresponding to the relationship types in the graph building area according to the target positions).

Then, determining the position of the entity node corresponding to the reference object in the graph building area according to the positions of the entity nodes corresponding to the plurality of relationship types on the virtual circle and the relationship types between the reference object and the target object, and connecting the entity nodes having the association relationship at different positions based on the target position of the target object in the graph building area, the positions of the entity nodes corresponding to the relationship types and the positions of the entity nodes corresponding to the reference object to generate an initial knowledge graph of the target object, wherein the target object and the entity nodes corresponding to the reference object are connected through the entity nodes corresponding to the relationship types, and if the relationship types between the plurality of reference objects and the target object are the same, the entity nodes corresponding to the plurality of reference objects are connected with the target object through the entity nodes corresponding to the same relationship type, so as to ensure the definition of the knowledge graph.

Specifically, the entity node corresponding to the target object is positioned to the center of the map building area; taking the entity nodes corresponding to the relationship types as child nodes of the entity nodes corresponding to the target object, and aggregating the child nodes into clusters around the child nodes; and taking the entity nodes corresponding to the reference object as child nodes of the entity nodes corresponding to the respective relationship types, and converging the child nodes into clusters around the entity nodes corresponding to the respective relationship types.

Still taking the target object as an enterprise A as an example, 12 relation types are preset according to the attributes of the enterprise A, and reference objects related to the enterprise A are classified according to the 12 relation types so as to construct a knowledge graph according to the classification result. In order to ensure that the distribution positions of each entity node in the constructed knowledge graph are as uniform as possible, in the embodiment of the present specification, the entity node corresponding to the enterprise a is placed at a central position of a knowledge graph construction area (the entity node corresponding to the enterprise a is used as a first level of the knowledge graph), the entity nodes corresponding to the 12 relationship types are used as a second level and are uniformly distributed on a virtual circle which takes the entity node corresponding to the enterprise a as a circle center and takes a preset threshold as a radius (included angles formed by the entity nodes corresponding to adjacent relationship types and the circle center are equal in size), then, the entity node corresponding to the reference object is used as a third level, and the entity node corresponding to the reference object and the entity node corresponding to the target relationship type are connected according to the relationship type between the reference object and the target object, so as to generate the initial knowledge graph of the enterprise a.

In specific implementation, the initial positions of the entity nodes in the initial knowledge graph are adjusted according to the initial position distribution information and the target position distribution information of the entity nodes in the initial knowledge graph, so as to generate the knowledge graph of the target object, which can be specifically implemented in the following manner:

Specifically, as described above, after the position of each entity node in the graph building region is determined, the entity node corresponding to the reference object and the entity node corresponding to the target relationship type may be connected according to the relationship type between the reference object and the target object, so as to generate the initial knowledge graph of the target object.

In practical applications, the number of reference objects having the same association relationship (same relationship type) with the target object is different, for example, the target object is enterprise a, the stakeholder of enterprise a is user U1, the enterprise members of enterprise a include user U2, user U3, user … …, and user Un, and since the entity nodes corresponding to the reference objects having the same relationship type with the target object need to be connected to the target object through an entity node corresponding to only one relationship type, the distribution of each entity node in the initial knowledge graph is uneven, and therefore, the embodiment of the present specification needs to adjust the position of each entity node in the initial knowledge graph.

In practical application, the position of the entity node can be adjusted by adjusting the action coefficient of the connecting edge between the entity node corresponding to the reference object and the entity node corresponding to the relationship type.

Specifically, at least two reference objects connected with entity nodes corresponding to the same relationship type in the initial knowledge graph can be determined, whether the relationship types between the at least two reference objects and the target object are consistent or not is determined, and if not, the coefficients of connecting edges between the entity nodes corresponding to the relationship types and the entity nodes corresponding to the at least two reference objects are adjusted.

Taking the entity nodes P1 and P2 corresponding to the relationship types as an example, if the entity nodes corresponding to the reference object connected to the entity node P1 are P3 and P4, and the entity nodes P3 and P4 are only connected to the entity node P1, but not connected to the entity nodes corresponding to other relationship types, it is determined that the relationship types between the reference objects corresponding to the entity nodes P3 and P4 and the target object are consistent; and if the entity nodes corresponding to the reference objects connected with the entity node P1 are P3 and P4, and any one entity node in the entity nodes P3 and P4 has a connection relationship with the entity nodes corresponding to other relationship types, determining that the relationship types between the reference objects corresponding to the entity nodes P3 and P4 and the target object are inconsistent.

Under the condition that the relationship types between at least two reference objects and the target object are determined to be inconsistent, adjusting the coefficients of the connecting edges between the entity nodes corresponding to the relationship types and the entity nodes corresponding to the at least two reference objects according to the initial position distribution information and the target position distribution information of the entity nodes in the initial knowledge graph, and determining the position adjustment results of the entity nodes corresponding to the at least two reference objects according to the coefficient adjustment results so as to generate the knowledge graph of the target object based on the position adjustment results.

In practical application, if the force coefficient of the connecting edge is larger, the distance between the entity node corresponding to the reference object and the entity node corresponding to the relationship type is closer, so that when the initial knowledge graph is constructed, if the relationship types of the two reference objects and the target object are the same, the force coefficients of the connecting edge of the entity nodes corresponding to the two reference objects and the entity nodes corresponding to the relationship type are equal, that is, the distance between the entity nodes corresponding to the relationship type is equal.

However, when the relationship types between the at least two reference objects connected to the entity node corresponding to the same relationship type are inconsistent with the relationship type between the target object, the coefficients of the connecting edges between the entity node corresponding to the relationship type and the entity nodes corresponding to the at least two reference objects need to be adjusted.

Along with the above example, if the entity nodes corresponding to the reference objects connected to the entity node P1 are P3 and P4, and the entity node P3 is connected to only the entity node P1, and the entity node P4 is connected to both the entity node P1 and the entity node P2, in this case, in order to ensure that the entity nodes corresponding to the reference objects having the same relationship type as the target object are clustered as much as possible, so that the user can quickly determine the reference objects having the same relationship type as the target object, it is necessary to increase the connecting force coefficient between the entity node P3 and only the entity node P1, or increase the connecting force coefficient between the entity node P4 and the entity node P1.

Or, a two-dimensional rectangular coordinate system is established in the map building area, the origin is taken as the position of the entity node corresponding to the target object, and the entity nodes in the knowledge map are uniformly distributed in each quadrant by adjusting the coefficients of the connecting edges between the entity node corresponding to the relationship type and the entity nodes corresponding to the at least two reference objects.

The embodiment of the specification establishes the knowledge graph with high entity node layout definition by fixing the entity nodes corresponding to the target object as the central nodes of the graph establishing region, clustering the entity nodes corresponding to the reference object with the same relation type into clusters and weakening the cross connection edge acting force between the entity nodes corresponding to the relation type and the entity nodes corresponding to the reference object, so that a user can quickly and accurately determine the risk relation general view of the target object based on the knowledge graph.

In addition, in order to avoid layout confusion caused by random positioning of entity nodes when the initial knowledge graph is constructed by the force-guided layout, the embodiment of the specification sets initial positions for all entity nodes, constructs the initial knowledge graph based on the initial positions, and weakens the acting force of the cross connecting edges on the basis of the force-guided layout so as to regulate and control the layout rendering of the entity nodes.

In addition, the initial position of each entity node in the initial knowledge graph is adjusted according to the initial position distribution information and the target position distribution information of each entity node in the initial knowledge graph, and the method can also be realized by the following steps:

Specifically, as described above, since the entity nodes corresponding to the reference objects having the same relationship type as the target object need to be connected to the target object through the entity node corresponding to the only one relationship type, which may cause uneven distribution of the entity nodes in the initial knowledge graph, the embodiments of the present specification need to adjust the positions of the entity nodes in the initial knowledge graph.

In practical application, the positions of the entity nodes can be adjusted in a collision detection mode for each entity node.

Specifically, the initial position of each entity node in the initial knowledge graph can be determined, a collision detection area of each entity node is established based on the initial position and a preset collision detection specification, collision detection is carried out on each entity node in the range of the collision detection area, the initial positions of any one or two entity nodes in any two entity nodes are adjusted under the condition that collision of any two entity nodes is determined (the collision detection areas of the two entity nodes are overlapped), and the knowledge graph can be established based on the position adjustment result of each entity node until no collision exists between any two entity nodes in the knowledge graph.

In a specific implementation, constructing a knowledge graph of the target object based on the target object, the at least one reference object, and the relationship type includes:

Specifically, in the process of constructing the knowledge graph, an initial knowledge graph of the target object can be constructed, and then the font size and the typesetting mode of the node names corresponding to the entity nodes in the initial knowledge graph are determined according to the preset collision detection specification, so that the node names corresponding to the entity nodes in the initial knowledge graph are rendered according to the font size and the typesetting mode, and the generated rendering result can ensure that the character size is clear and is not blocked.

The process of constructing the initial knowledge graph is similar to that described in the foregoing embodiment, and is not described herein again.

In the embodiment of the present specification, preferably, three times of the size of the graph of the entity node itself is used as the collision detection specification in collision detection, and the character rendering size of the node name is preset to be close to the size of the graph of the entity node itself, so as to calculate the font size and the number of lines of conversion (typesetting method) of the node name.

In practical applications, the collision detection specification may be determined according to actual requirements, and is not limited herein.

The embodiment of the specification performs node collision detection calculation by using the size of a three-time solid node pattern. The graph size of the entity node, the character rendering size of the node name and the blank space are added together to serve as a collision detection specification, the character size and the character typesetting mode of the node name are set according to the graph size of the entity node, the node name in the constructed knowledge graph is guaranteed not to be shielded, and a user can recognize node information of each entity node without extra operation.

Alternatively, constructing a knowledge graph of the target object based on the target object, the at least one reference object, and the relationship type may be further implemented by:

Specifically, the process of constructing the initial knowledge graph is similar to that of the initial knowledge graph described in the foregoing embodiment, and is not described herein again.

After the initial knowledge graph is constructed, the embodiments of the present description may use different colors to distinguish different entity nodes in the initial knowledge graph. Each initial knowledge graph only comprises one target object, so that the entity nodes corresponding to the target objects can be displayed in unique colors, the entity nodes corresponding to different relation types can be distinguished by different colors, then the relation types between different reference objects and the target objects are determined, and the entity nodes corresponding to the reference objects are displayed by adopting the small nodes of the same color as the entity nodes corresponding to the relation types; in addition, if a plurality of relation types exist between one reference object and the target object, the entity node corresponding to the reference object can be displayed by other special colors.

After determining the color corresponding to each entity node in the initial knowledge graph, rendering each entity node in the initial knowledge graph by using the color value of the color corresponding to each entity node as a color parameter to be rendered, and generating the knowledge graph of the target object.

In addition, after the construction of the knowledge graph is completed, after the clicking operation of the user on the entity node in the knowledge graph is detected, other related entity nodes can be highlighted for the user according to the entity node clicked by the user, and the method can be specifically realized in the following mode:

Further, the entity nodes and edges in the target path are displayed according to preset brightness, which can be specifically realized by the following method:

Specifically, after receiving a click operation of a user on an entity node corresponding to any one of reference objects (target reference object), performing a Breadth-First Search (BFS), determining entity nodes directly connected to the entity node corresponding to the target reference object and entity nodes indirectly connected to the entity node, and highlighting the entity nodes to different degrees; and determining a path from the entity node corresponding to the target reference object to the entity node corresponding to the target object by utilizing Depth First Search (DFS), and performing hierarchical associated highlighting on the entity nodes in the path, namely highlighting the entity nodes in different degrees according to the hierarchy of the entity nodes in the path (the hierarchy is inversely proportional to the brightness level).

In addition, other implementations may be substituted for highlighting the entity node, such as: highlighting only the entity nodes directly connected with the entity node corresponding to the target reference object; or the entity nodes which are directly and/or indirectly connected with the entity nodes corresponding to the target reference object are displayed in a floating window mode without highlighting any entity node.

In the embodiment of the specification, when the clicking operation of the user on the target reference object is received, highlighting is performed on the entity nodes directly and/or indirectly connected with the entity nodes corresponding to the target reference object and the associated paths from the entity nodes corresponding to the target reference object to the entity nodes corresponding to the target object, so that the influence caused by weakening of the force coefficient of the cross connection edges among the entity nodes is reduced, namely, when the clicking operation of the user on the target reference object is received, the weakened cross connection edges can be highlighted, and the efficiency of identifying and analyzing the risk relationship of the target object by the user is improved.

A schematic diagram of a graph construction process provided in an embodiment of the present specification is shown in fig. 2, and node type division is performed first to divide the graph into an entity node corresponding to a target object, an entity node corresponding to a relationship type, and an entity node corresponding to a reference object; positioning the entity node corresponding to the target object as a map center, keeping the entity node always in the layout center of the force guide map, then uniformly scattering and positioning the entity nodes corresponding to the relationship types around the map center, and establishing a relationship connecting edge between the entity node corresponding to each relationship type and the entity node corresponding to the target object; and then uniformly scattering and positioning the entity nodes corresponding to the reference object around the entity nodes corresponding to the respective relationship types, establishing a relationship connecting edge between the entity node corresponding to the reference object and the entity node corresponding to the corresponding relationship type, and if multiple relationship types exist between the reference object and the target object, continuously establishing a connecting edge between the entity node corresponding to the reference object and the entity nodes corresponding to different relationship types.

In addition, after the connecting edges among the entity nodes are established, force-guided layout is carried out on the entity nodes, the relation connecting edges are acted on the entity nodes to form a series of node clusters surrounding the entity nodes of the relation types, the whole map is in three-level hierarchical layout from the center to the outside, one level is the entity node of the target object, the second level is the entity node corresponding to the relation type, and the third level is the entity node corresponding to the reference object.

And then weakening the acting force of the cross connecting edges borne by each entity node, ensuring that the acting force of the edges in the node cluster is far greater than that of the cross connecting edges, keeping the position of the entity node in the node cluster, not being pulled by the cross connecting edges to disturb the whole layout, and ensuring that the nodes in the node cluster are uniformly distributed.

And then, interactive rendering customization is carried out, so that the information of the entity nodes can be displayed more clearly, collision detection can be carried out on each entity node, the character rendering size of the preset node name is close to the graph size of the entity node, the font size and the typesetting mode of the node name are calculated, and the rendering is carried out according to the font size and the typesetting mode to generate the knowledge graph of the target object.

After the knowledge graph is generated, when a user clicks any one reference object in the graph or an entity node corresponding to a relation type, highlighting other related enterprise nodes, specifically, after clicking operation of the user for any one reference object (target reference object) in the reference object or the entity node corresponding to the relation type is received, breadth-first search (BFS) can be performed, entity nodes directly connected with the entity node corresponding to the target reference object and entity nodes indirectly connected with the entity node corresponding to the target reference object are determined, and highlighting of the entity nodes in different degrees is performed; and determining a path from the entity node corresponding to the target reference object to the entity node corresponding to the target object by utilizing depth-first search (DFS), and carrying out hierarchical association highlighting on the entity nodes in the path.

The following description further explains the map construction method provided in this specification with reference to fig. 3, by taking an application of the map construction method in a wind control scene as an example. Fig. 3 shows a flowchart of a processing procedure of a map building method provided in an embodiment of the present specification, and specific steps include steps 302 to 326.

Step 302, determining a target enterprise, and acquiring at least one relationship entity having an association relationship corresponding to at least one preset relationship type with the target enterprise.

And step 304, determining the target position of the entity node corresponding to the target enterprise in the map building area.

Step 306, determining a first initial position of the entity node corresponding to the at least one preset relationship type in the graph building area according to the target position.

And 308, determining a second initial position of the entity node corresponding to the at least one relationship entity in the graph building area according to the first initial position.

And 310, connecting the entity nodes with the incidence relation in the graph building region based on the target position, the first initial position and the second initial position, and generating the initial knowledge graph of the target enterprise.

Step 312, determining the initial position of each entity node according to the initial position distribution information of each entity node in the initial knowledge graph, and establishing a collision detection area based on the initial position and a preset collision detection specification.

And step 314, performing collision detection on each entity node within the range of the collision detection area.

And step 316, adjusting the initial positions of the entity nodes in the initial knowledge graph according to the collision detection result and the target position distribution information to generate an intermediate knowledge graph.

And step 318, determining the font size and the typesetting mode of the node name corresponding to each entity node in the intermediate knowledge graph according to the preset collision detection specification.

Step 320, determining color parameters to be rendered, which correspond to the entity node corresponding to the at least one relationship entity and the entity node corresponding to the relationship type, respectively, according to the connection relationship between the entity node corresponding to the at least one relationship entity and the entity node corresponding to the relationship type.

And 322, rendering each entity node in the intermediate knowledge graph according to the font size, the typesetting mode and the color parameter to be rendered, and generating the knowledge graph of the target enterprise, wherein the target enterprise is connected with the entity node corresponding to the relationship entity through the entity node corresponding to the relationship type.

Step 324, responding to the click operation of the entity node corresponding to the target relation entity, determining an incidence relation entity having a connection relation with the target relation entity, and displaying the entity node corresponding to the incidence relation entity according to preset brightness.

Step 326, determining a target path between the target relationship entity and the target enterprise, and displaying entity nodes and edges in the target path according to preset brightness.

The embodiment of the specification ensures that the target enterprise is connected with the entity node corresponding to the at least one relation entity through the relation type node in the knowledge graph by determining the target enterprise and the at least one relation entity and adding the entity node corresponding to the relation type in the constructed knowledge graph according to the relation type between the target enterprise and the at least one relation entity, so that a user can clearly and intuitively determine the risk relation type of the target enterprise through the knowledge graph; in addition, in the embodiment of the description, only the relation entity having the association relation with the target enterprise is used as the entity node to construct the knowledge graph, and other entities having the association relation with the relation entity are not displayed in the knowledge graph, so that the uniform layout of each entity node in the constructed knowledge graph is ensured, the connection edge cross among the entity nodes is reduced, the user can determine the risk relation of the target enterprise with less time, and the execution efficiency of the wind control related project is improved.

Corresponding to the above method embodiment, the present specification further provides an atlas configuration apparatus embodiment, and fig. 4 shows a schematic diagram of an atlas configuration apparatus provided in an embodiment of the present specification. As shown in fig. 4, the apparatus includes:

a first determining module 402 configured to determine a target object and at least one reference object having an association relationship with the target object;

a second determining module 404 configured to determine a relationship type between the at least one reference object and the target object according to the association relationship;

a building module 406 configured to build a knowledge graph of the target object based on the target object, the at least one reference object, and the relationship type, where the knowledge graph includes connection relationships among entity nodes corresponding to the target object, entity nodes corresponding to the at least one reference object, and entity nodes corresponding to the relationship type.

Optionally, the building module 406 includes:

a construction sub-module configured to construct an initial knowledge-graph of the target object based on the target object, the at least one reference object, and the relationship type;

and the adjusting submodule is configured to adjust the initial positions of the entity nodes in the initial knowledge graph according to the initial position distribution information and the target position distribution information of the entity nodes in the initial knowledge graph, so as to generate the knowledge graph of the target object, wherein the target object is connected with the entity nodes corresponding to the reference object through the entity nodes corresponding to the relationship types.

Optionally, the building module 406 includes:

the target position determining submodule is configured to determine a target position of an entity node corresponding to the target object in the map building area;

the position construction submodule is configured to determine a first initial position of the entity node corresponding to the relationship type in the map construction area according to the target position;

a second initial position determining submodule configured to determine a second initial position of the entity node corresponding to the at least one reference object in the graph construction area according to the first initial position;

and the connection sub-module is configured to connect the entity nodes with the incidence relation in the graph building region based on the target position, the first initial position and the second initial position, and generate an initial knowledge graph of the target object.

Optionally, the adjusting sub-module includes:

a relationship type determination unit configured to determine at least two reference objects connected to entity nodes corresponding to the same relationship type in the initial knowledge graph, and determine whether the relationship types between the at least two reference objects and the target object are consistent;

if the operation result of the relationship type determining unit is negative, the adjusting unit is operated;

the adjusting unit is configured to adjust coefficients of connecting edges between the entity nodes corresponding to the relationship types and the entity nodes corresponding to the at least two reference objects according to initial position distribution information and target position distribution information of each entity node in the initial knowledge graph;

a generating unit configured to determine a position adjustment result of the entity nodes corresponding to the at least two reference objects according to a coefficient adjustment result, and generate a knowledge graph of the target object based on the position adjustment result.

Optionally, the adjusting sub-module includes:

an initial position determining unit configured to determine an initial position of each entity node according to initial position distribution information of each entity node in the initial knowledge graph, and establish a collision detection area based on the initial position and a preset collision detection specification;

a collision detection unit configured to perform collision detection on each entity node within the range of the collision detection area;

an adjusting unit configured to adjust an initial position of each entity node in the initial knowledge graph according to a collision detection result and the target position distribution information.

Optionally, the building module 406 includes:

a first graph construction sub-module configured to construct an initial knowledge-graph of the target object based on the target object, the at least one reference object, and the relationship type;

the determining submodule is configured to determine the font size and the typesetting mode of the node name corresponding to each entity node in the initial knowledge graph according to a preset collision detection specification;

and the rendering submodule is configured to render the node names corresponding to the entity nodes in the initial knowledge graph according to the font size and the typesetting mode, so as to generate the knowledge graph of the target object, wherein the target object is connected with the entity nodes corresponding to the reference object through the entity nodes corresponding to the relationship types.

Optionally, the atlas constructing apparatus further includes:

the acquisition module is configured to determine a target object and acquire at least one reference object having an association relation with the target object, the association relation corresponding to at least one preset relation type.

Optionally, the building module 406 includes:

a second graph construction sub-module configured to construct an initial knowledge-graph of the target object based on the target object, the at least one reference object, and the relationship type;

the parameter determination submodule is configured to determine color parameters to be rendered, which respectively correspond to the entity node corresponding to the at least one reference object and the entity node corresponding to the relationship type, according to a connection relationship between the entity node corresponding to the at least one reference object and the entity node corresponding to the relationship type;

and the map generation submodule is configured to render each entity node in the initial knowledge map according to the color parameter to be rendered, and generate the knowledge map of the target object, wherein the target object is connected with the entity node corresponding to the reference object through the entity node corresponding to the relationship type.

Optionally, the atlas constructing apparatus further includes:

the first display module is configured to respond to clicking operation of an entity node corresponding to a target reference object, determine an associated reference object having a connection relation with the target reference object, and display the entity node corresponding to the associated reference object according to preset brightness; and the number of the first and second groups,

the second display module is configured to determine a target path between the target reference object and the target object, and display entity nodes and edges in the target path according to preset brightness;

Optionally, the second display module includes:

a hierarchical relationship determining submodule configured to determine a hierarchical relationship of an entity node corresponding to each reference object in the target path and an entity node corresponding to a relationship type in the knowledge graph;

the brightness level determination submodule is configured to determine brightness levels corresponding to different entity nodes according to the hierarchical relationship;

and the display sub-module is configured to highlight the entity nodes and the edges in the target path according to the brightness level.

The above is a schematic scheme of an atlas constructing apparatus of this example. It should be noted that the technical solution of the map building apparatus and the technical solution of the map building method belong to the same concept, and details that are not described in detail in the technical solution of the map building apparatus can be referred to the description of the technical solution of the map building method.

FIG. 5 illustrates a block diagram of a computing device 500 provided in accordance with one embodiment of the present description. The components of the computing device 500 include, but are not limited to, a memory 510 and a processor 520. Processor 520 is coupled to memory 510 via bus 530, and database 550 is used to store data.

Computing device 500 also includes access device 540, access device 540 enabling computing device 500 to communicate via one or more networks 560. Examples of such networks include the Public Switched Telephone Network (PSTN), a Local Area Network (LAN), a Wide Area Network (WAN), a Personal Area Network (PAN), or a combination of communication networks such as the internet. The access device 540 may include one or more of any type of network interface, e.g., a Network Interface Card (NIC), wired or wireless, such as an IEEE802.11 Wireless Local Area Network (WLAN) wireless interface, a worldwide interoperability for microwave access (Wi-MAX) interface, an ethernet interface, a Universal Serial Bus (USB) interface, a cellular network interface, a bluetooth interface, a Near Field Communication (NFC) interface, and so forth.

In one embodiment of the present description, the above-described components of computing device 500, as well as other components not shown in FIG. 5, may also be connected to each other, such as by a bus. It should be understood that the block diagram of the computing device architecture shown in FIG. 5 is for purposes of example only and is not limiting as to the scope of the present description. Those skilled in the art may add or replace other components as desired.

Computing device 500 may be any type of stationary or mobile computing device, including a mobile computer or mobile computing device (e.g., tablet, personal digital assistant, laptop, notebook, netbook, etc.), mobile phone (e.g., smartphone), wearable computing device (e.g., smartwatch, smartglasses, etc.), or other type of mobile device, or a stationary computing device such as a desktop computer or PC. Computing device 500 may also be a mobile or stationary server.

Wherein the memory 510 is configured to store computer-executable instructions and the processor 520 is configured to execute the following computer-executable instructions:

The above is an illustrative scheme of a computing device of the present embodiment. It should be noted that the technical solution of the computing apparatus belongs to the same concept as the technical solution of the above-mentioned map building method, and details that are not described in detail in the technical solution of the computing apparatus can be referred to the description of the technical solution of the above-mentioned map building method.

An embodiment of the present specification also provides a computer readable storage medium storing computer instructions which, when executed by a processor, are used for implementing the steps of the atlas construction method.

The above is an illustrative scheme of a computer-readable storage medium of the present embodiment. It should be noted that the technical solution of the storage medium belongs to the same concept as the technical solution of the above-mentioned map building method, and details that are not described in detail in the technical solution of the storage medium can be referred to the description of the technical solution of the above-mentioned map building method.

The foregoing description has been directed to specific embodiments of this disclosure. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.

The computer instructions comprise computer program code which may be in the form of source code, object code, an executable file or some intermediate form, or the like. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, usb disk, removable hard disk, magnetic disk, optical disk, computer Memory, Read-Only Memory (ROM), Random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution medium, and the like. It should be noted that the computer readable medium may contain content that is subject to appropriate increase or decrease as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable media does not include electrical carrier signals and telecommunications signals as is required by legislation and patent practice.

It should be noted that, for the sake of simplicity, the foregoing method embodiments are described as a series of acts, but those skilled in the art should understand that the present embodiment is not limited by the described acts, because some steps may be performed in other sequences or simultaneously according to the present embodiment. Further, those skilled in the art should also appreciate that the embodiments described in this specification are preferred embodiments and that acts and modules referred to are not necessarily required for an embodiment of the specification.

In the above embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.

The preferred embodiments of the present specification disclosed above are intended only to aid in the description of the specification. Alternative embodiments are not exhaustive and do not limit the invention to the precise embodiments described. Obviously, many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the embodiments and the practical application, to thereby enable others skilled in the art to best understand and utilize the embodiments. The specification is limited only by the claims and their full scope and equivalents.

Claims

1. A method of map construction comprising:

2. The graph construction method according to claim 1, the constructing a knowledge graph of the target object based on the target object, the at least one reference object and the relationship type, comprising:

3. The graph construction method according to claim 2, the constructing an initial knowledge-graph of the target object based on the target object, the at least one reference object and the relationship type, comprising:

4. The graph construction method according to claim 2 or 3, wherein the adjusting the initial position of each entity node in the initial knowledge graph according to the initial position distribution information and the target position distribution information of each entity node in the initial knowledge graph to generate the knowledge graph of the target object comprises:

5. The graph construction method according to claim 2 or 3, wherein the adjusting the initial position of each entity node in the initial knowledge-graph according to the initial position distribution information and the target position distribution information of each entity node in the initial knowledge-graph comprises:

6. The graph construction method according to claim 1, constructing a knowledge graph of the target object based on the target object, the at least one reference object and the relationship type, comprising:

7. The atlas construction method of claim 1, further comprising:

8. The graph construction method according to claim 1, the constructing a knowledge graph of the target object based on the target object, the at least one reference object and the relationship type, comprising:

9. The atlas construction method of claim 1, further comprising:

10. The graph construction method according to claim 9, wherein the displaying the entity nodes and edges in the target path according to a preset brightness includes:

11. An atlas-building apparatus comprising:

12. A computing device, comprising:

a memory and a processor;

the memory is configured to store computer-executable instructions, and the processor is configured to execute the computer-executable instructions to implement the steps of the atlas construction method of any of claims 1-10.

13. A computer readable storage medium storing computer instructions which, when executed by a processor, carry out the steps of the atlas construction method of any of claims 1 to 10.