Information processing device, program, and knowledge graph display method

The information processing device improves knowledge graph visualization by arranging nodes on a two or three-dimensional area map, ensuring non-overlapping placement and edge connections, facilitating easy understanding of node relationships and associated episodes.

JP7770499B1Active Publication Date: 2025-11-14MICWARE CO LTD
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
JP2024158218
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2024-09-12
Publication Date
2025-11-14
Estimated Expiration
2044-09-12

AI Technical Summary

Technical Problem

Existing knowledge graph visualization techniques require users to read node relationships, making it difficult to understand the relevance between nodes as the amount of information increases.

Method used

An information processing device that displays a knowledge graph with nodes arranged on a two or three-dimensional area map, ensuring non-overlapping placement of field nodes and connecting them with edges, while other nodes are positioned to avoid overlap and connected by edges, utilizing four types of nodes (place, person, thing, and event) to enhance visibility.

Benefits of technology

Facilitates easy viewing of node relevance and relationships, allowing users to understand episodes associated with nodes, enhancing user comprehension of complex knowledge graphs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007770499000001_ABST
    Figure 0007770499000001_ABST
Patent Text Reader

Abstract

An information processing device, a program, and a display method are provided that make it easier for a user viewing a knowledge graph to see the relationships between nodes. [Solution] An information processing device 1 that controls the display of a knowledge graph includes a control unit that arranges two or more field nodes at spaced apart positions on an area map represented in two or three dimensions indicated by location information, and controls the display of at least two adjacent field nodes of the arranged two or more field nodes in a manner connected by an edge, and a second control unit 142 that arranges other nodes that are related to the arranged two or more field nodes in positions that do not overlap with the two or more field nodes, and controls the display of the knowledge graph in a manner connected by an edge to the two or more field nodes. The multiple nodes consist of multiple field nodes that are nodes related to points that include location information, and multiple other nodes that are different in type from the field nodes and are related to at least one of the multiple field nodes.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical Field]

[0001] The present disclosure relates to a data visualization technique for displaying data graphically, and more particularly to a technique for displaying knowledge graphs. [Background technology]

[0002] A knowledge graph is a network of knowledge that systematically connects various pieces of knowledge and is represented by a graph structure consisting of nodes and edges. A knowledge graph is also called a knowledge graph.

[0003] In addition, although knowledge graphs can generally show how information (knowledge) is related and combined with other information (knowledge), as the amount of information (knowledge) increases, the knowledge graph becomes more complex and difficult for people to read.

[0004] For example, Patent Document 1 discloses a technology that displays a part of a knowledge graph and a thumbnail of the whole graph on a display screen, and marks the part of the knowledge graph to indicate its corresponding position in the whole thumbnail. According to Patent Document 1, the user can not only easily see the nodes and edges of the knowledge graph displayed on the display screen, but also clearly know the overall position of the graph they are currently viewing. [Prior art documents] [Patent documents]

[0005] [Patent Document 1] Patent No. 6928630 Summary of the Invention [Problem to be solved by the invention]

[0006] However, in the technology disclosed in Patent Document 1, the relationship between each node of the knowledge graph displayed on the display screen needs to be understood by reading the information associated with the node. Therefore, it is desirable to devise a way to make the relationship between each node easier to see for users viewing the knowledge graph.

[0007] In one aspect, the present disclosure aims to provide an information processing device or the like that can display the relevance of each node in an easy-to-see manner for a user viewing a knowledge graph. [Means for solving the problem]

[0008] (1) The information processing device of the present disclosure is an information processing device that controls the display of a knowledge graph composed of a plurality of nodes and edges indicating relationships with each of the plurality of nodes, wherein the plurality of nodes are composed of a plurality of field nodes that are nodes related to locations including location information, and a plurality of other nodes that are nodes of a different type from the plurality of field nodes and that are related to at least one of the plurality of field nodes, and is characterized by comprising: a first control unit that controls the display of two or more field nodes at spaced positions on an area map represented in two or three dimensions indicated by the location information, and at least two adjacent field nodes among the two or more placed field nodes are connected by the edges; and a second control unit that controls the display of the knowledge graph in a manner where other nodes that are related to the two or more placed field nodes are connected by the edges, and at least two adjacent field nodes are connected by the edges, and are not overlapped with the two or more placed field nodes. "Area map represented in three dimensions" is a concept that includes real space or virtual space, such as a 3D map or metaverse space.

[0009] (2) In such an information processing device, the other nodes include person nodes that are nodes related to people, thing nodes that are nodes related to things other than people, and event nodes that are nodes related to events, and the second control unit may display the knowledge graph in a manner in which at least one of the person nodes, the thing nodes, and the event nodes is connected to the place node by the edge.

[0010] (3) Furthermore, the place node may be a node representing a location related to history or legend, the person node may be a node representing a person related to the history or legend, the object node may be a node representing an object other than a person related to the history or legend, and the event node may be a node representing an event related to the history or legend. A "place node" is a node that represents a location, such as a historical or legendary spot or area. An "object node" is a node that represents an object related to an episode, such as a historical or legendary cultural asset or work. A "person node" is a node that represents the subject of an episode, such as a person, a monster, an animal, or a legendary being. · An "event node" is a node that represents an event related to an episode, such as a historical or legendary event or incident.

[0011] (4) In such an information processing device, the at least two adjacent field nodes may be related within an episode of the history or legend.

[0012] (5) The knowledge graph may be related to an episode of the history or the legend, and the knowledge graph may be connected by an edge to another knowledge graph related to an episode different from the episode of the history or the legend via at least one of the other nodes.

[0013] (6) The game may be provided with a third control unit that displays, together with the knowledge graph, information indicating that the logical or physical history of the historical or legendary episode is a mystery, and that the game involves traveling around locations on a map where the multiple place nodes are located in order to solve the mystery. "Logical or physical process" is a concept that indicates the physical or logical process among the four types of relationships between episodes (identical or similar relationships, physical relationship, logical relationship, and completely different relationships).

[0014] (7) The third control unit may display information on at least one of the plurality of field nodes indicating that the field node is a node for solving a problem based on relationships with field nodes or other nodes around the at least one field node, or for going to a position on a map where the at least one field node is located to solve a problem, and may display information on at least one of the plurality of other nodes indicating that the other node is a node for solving a problem based on relationships with field nodes or other nodes around the at least one other node, or for going to a position on a map where a field node around the at least one other node is located to solve a problem.

[0015] (8) The program disclosed herein is an information processing device that controls the display of a knowledge graph composed of a plurality of nodes and edges indicating relationships with each of the plurality of nodes, wherein the plurality of nodes consist of a plurality of place nodes that are nodes related to locations including location information, and a plurality of other nodes that are nodes of a different type from the plurality of place nodes and that are related to at least one of the plurality of place nodes, and is characterized in that the program causes a computer to execute the following steps: a first control step of controlling the display of two or more place nodes at spaced apart positions on an area map represented in two or three dimensions indicated by the location information, and at least two adjacent place nodes among the two or more placed place nodes are connected by the edges; and a second control step of controlling the display of the knowledge graph, wherein other nodes that are related to the two or more placed place nodes are placed at positions that do not overlap with the two or more place nodes, and the two or more place nodes and the other nodes are connected by the edges.

[0016] (9) The method for displaying a knowledge graph disclosed herein is a method for displaying a knowledge graph composed of a plurality of nodes and edges indicating relationships with each of the plurality of nodes, wherein the plurality of nodes are composed of a plurality of field nodes that are nodes related to locations including location information, and a plurality of other nodes that are nodes of a different type from the plurality of field nodes and that are related to at least one of the plurality of field nodes, and is characterized by including: a first control step of controlling the display of two or more field nodes at spaced apart positions on an area map represented in two or three dimensions indicated by the location information, and at least two adjacent field nodes among the two or more placed field nodes in a manner connected by the edges; and a second control step of controlling the display of the knowledge graph in a manner where other nodes that are related to the two or more placed field nodes are connected by the edges, and at least two adjacent ... [Effects of the Invention]

[0017] The information processing device and the like of the present disclosure can display the relevance of each node in an easy-to-see manner for a user viewing a knowledge graph. [Brief explanation of the drawings]

[0018] [Figure 1] 1 is a schematic diagram illustrating an overview of an information processing system according to the present disclosure. [Figure 2] FIG. 1 is a functional block diagram of an information processing device according to the present disclosure. [Figure 3] FIG. 10 is a conceptual diagram showing an example of a knowledge graph displayed on a display unit of a user terminal. [Figure 4] FIG. 10 is a conceptual diagram showing another example of the form of a knowledge graph displayed on the display unit of a user terminal. [Figure 5] FIG. 2 is a functional block diagram of a user terminal of the present disclosure. [Figure 6] FIG. 1 is a schematic diagram illustrating an example of a hardware configuration of an information processing device. [Figure 7] FIG. 2 is a schematic diagram illustrating an example of a hardware configuration of a user terminal. [Figure 8]10 is a schematic flow diagram illustrating an example of an operation of the information processing device. [Figure 9] FIG. 10 is a conceptual diagram showing an example of field nodes arranged on an area diagram. [Figure 10] FIG. 10 is a conceptual diagram showing an example of edges connecting the field nodes shown in FIG. [Figure 11] FIG. 10 is a conceptual diagram showing an example of other nodes arranged on an area map. [Figure 12] FIG. 10 is a functional block diagram of an information processing device according to a modified example. [Figure 13] FIG. 10 is a conceptual diagram showing an example of an interface screen for a game using a knowledge graph. [Figure 14] FIG. 10 is a conceptual diagram showing another example of an interface screen for a game using a knowledge graph. [Figure 15] 10 is a schematic flow diagram illustrating an example of an operation of an information processing device according to a modified example. [Figure 16] FIG. 1 is a conceptual diagram illustrating an example of an area map. [Figure 17] FIG. 10 is a conceptual diagram showing an example of field nodes and edges arranged on an area map and a determined course. [Figure 18] FIG. 2 is a conceptual diagram showing an example of a knowledge graph superimposed on an area diagram 211. [Figure 19] FIG. 10 is a conceptual diagram showing an example of a field node determined as a mission node. [Figure 20] FIG. 10 is a conceptual diagram showing an example of another node determined to be a mission node. [Figure 21] FIG. 10 is a diagram showing an example of a mission problem presented in a mission node. [Figure 22] FIG. 22 is a diagram showing an example of an answer to the mission question shown in FIG. 21. [Figure 23] FIG. 10 is a diagram showing an example of a summary explanation and episodes shown in a node that is not a mission node. DETAILED DESCRIPTION OF THE INVENTION

[0019] An information processing device according to one embodiment of the present disclosure will be specifically described below with reference to the drawings. Note that each of the embodiments described below illustrates a specific example of the present disclosure. The numerical values, shapes, components, and component placement positions shown in the following embodiments are merely examples and are not intended to limit the present disclosure. Furthermore, among the components in the following embodiments, components that are not described in an independent claim that represents a top-level concept will be described as optional components. Furthermore, the contents of each of the embodiments can be combined.

[0020] The drawings are schematic, and some components may be omitted for the sake of explanation. Components common to one or more embodiments may be designated by the same reference numerals, and explanations thereof may be omitted.

[0021] [1. Brief description] (Information Processing System) First, an overview of an information processing system including an information processing device 1 will be described. Fig. 1 is a schematic diagram showing an overview of the information processing system of the present disclosure. The information processing system shown in Fig. 1 includes an information processing device 1 and a plurality of user terminals 2.

[0022] (Information processing device) The information processing device 1 controls the display so that each node and each edge of the knowledge graph can be easily seen, and the relevance of each node can be easily seen.

[0023] For example, the information processing device 1 generates and stores a knowledge graph represented by four types of nodes, including a place node positioned in real space or virtual space. The information processing device 1 detects an area and, based on the stored knowledge graph, fixes and arranges multiple place nodes on an area diagram. The information processing device 1 then controls the display so that the other three types of nodes and edges are arranged so as not to overlap with the place nodes. This allows the information processing device 1 to arrange and display multiple nodes and edges that constitute a partial graph (subgraph) of the knowledge graph in a way that is easy for the user to see, according to the area diagram displayed on the display unit 21 of the user terminal 2. The information processing device 1 also allows the display unit 21 of the user terminal 2 to display the relationships between each node of the knowledge graph in an easy-to-see manner.

[0024] (Knowledge Graph) As described above, a knowledge graph is composed of multiple nodes and edges that indicate relationships with each of the multiple nodes. In the present disclosure, the multiple nodes include multiple place nodes that include location information and multiple other nodes that are nodes of different types from the multiple place nodes and that are related to at least one of the multiple place nodes. The other nodes include person nodes that are nodes related to people, thing nodes that are nodes related to things other than people, and event nodes that are nodes related to events. In other words, the knowledge graph of the present disclosure is a knowledge graph composed of four types of nodes, namely place nodes, person nodes, thing nodes, and event nodes, and edges, and is sometimes referred to as a person-thing-word graph.

[0025] The information processing device 1 may also generate other subgraphs corresponding to other area maps that are adjacent to the detected area map and are not displayed on the display unit 21 of the user terminal 2. In this case, the displayed subgraph (knowledge graph) and the other subgraphs (other knowledge graphs) that are not displayed are connected by edges via at least one other node. For example, if a knowledge graph is related to an episode in history or legend, the knowledge graph is connected by edges via at least one other node to other knowledge graphs that are related to episodes different from the episode in history or legend. In addition, the information processing device 1 can also provide an interface screen for games that have a game-like quality, such as a historical site tour game or a historical mystery quest game in which the player progresses while solving puzzles in a game-like manner, using the knowledge graph described above.

[0026] (User 20) The user 20 is a person using the user terminal 2. The user includes not only children but also adults. The user 20 reads through episodes associated with place nodes and other nodes close to the place nodes in the knowledge graph displayed on the display unit 21 of the user terminal 2, and reads through the relationships between the nodes. Note that, when the information processing device 1 provides an interface screen with a game-like feature using a knowledge graph on the display unit 21 of the user terminal, the user 20 can also play the game-like feature provided by the information processing device 1 via the interface screen.

[0027] (User terminal 2) The user terminal 2 is a terminal used by the user 20, and the display unit 21 displays a partial graph (subgraph) of the knowledge graph superimposed on a predetermined area provided by the information processing device 1. The user terminal 2 can also display, on the display unit 21, an interface screen with a game-like quality that uses the knowledge graph provided by the information processing device 1.

[0028] (Communication Network 3) The information processing device 1 and the user terminal 2 are communicably connected via the Internet or an intranet (communication network 3). The communication network 3 is, for example, the Internet. The communication network 3 may be an intranet, or a communication network using wired or wireless communication. Examples of wireless communication include Bluetooth (registered trademark), Wi-Fi (registered trademark), and LPWA (Low Power Wide Area). LPWA may use LTE (registered trademark) or a frequency band that does not require a license.

[0029] [2.Detailed explanation] Fig. 2 is a functional block diagram of the information processing device 1 of the present disclosure. Fig. 3 is a conceptual diagram showing an example of an aspect of a knowledge graph displayed on the display unit 21 of the user terminal 2. Fig. 4 is a conceptual diagram showing another example of an aspect of a knowledge graph displayed on the display unit 21 of the user terminal 2. Fig. 5 is a functional block diagram of the user terminal 2 of the present disclosure. Details of the information processing device 1 and the user terminal 2 will be described below.

[0030] (Information processing device 1) The information processing device 1 is, for example, a server or a personal computer, and controls the display of a knowledge graph (human-thing-word graph) made up of a plurality of nodes and edges indicating the relevance between each of the plurality of nodes.

[0031] (Hitomonokotobagraph) As described above, the human-object-word graph is a knowledge graph consisting of four types of nodes: place nodes, which are nodes related to locations including location information; person nodes, which are nodes related to people; object nodes, which are nodes related to objects other than people; and event nodes, which are nodes related to events; and edges connecting the nodes. The knowledge graph, which is a human-object-word graph, is generated from multiple episodes contained in a sentence. The knowledge graph, which is a human-object-word graph, may also be generated based on an episode graph. An example of a display mode of the knowledge graph, which is a human-object-word graph, is shown in FIGS. 3 and 4. That is, the knowledge graph, which is a human-object-word graph, is displayed superimposed on an area map 211, for example, on the display unit 21 of the user terminal 2. The area map 211 in this embodiment is a map showing a predetermined district or region, as shown in FIGS. 3 and 4. The area map 211 is not limited to being two-dimensional (flat) as shown in FIGS. 3 and 4, but may also be three-dimensional (solid), such as a metaverse space or a three-dimensional map.

[0032] For example, the knowledge graph, which is a human-thing-word graph shown in Figure 3, is composed of place nodes 301 to 305, person nodes 306 to 310, thing nodes 311 and 312, and event node 313, with place node 301 and place node 302 connected by edge 401. Furthermore, place node 302 and place node 303 are connected by edges 402 and 405, place node 303 and place node 304 are connected by edge 403, and place node 304 and place node 305 are connected by edge 404. Furthermore, place node 302 and person node 306 are connected by edge 407, place node 302 and person node 307 are connected by edge 408, person node 307 and person node 308 are connected by edge 409, and place node 303 and person node 308 are connected by edge 410. The place node 304 and the entity node 312 are connected by an edge 411, the place node 304 and the person node 309 are connected by an edge 412, and the person node 309 and the entity node 311 are connected by an edge 414. The place node 305 and the person node 310 are connected by an edge 415, the place node 305 and the event node 313 are connected by an edge 416, the event node 313 and the place node 303 are connected by an edge 417, and the event node 313 and the person node 307 are connected by an edge 418. Note that the edges 401 to 418 are represented by undirected line segments. The place nodes 301 to 305, the person nodes 306 to 310, the entity nodes 311 and 312, and the event node 313 are represented by shapes that can be distinguished by a user viewing the knowledge graph, and are arranged in different positions from one another.

[0033] 3, place 1 to place 5 shown in place nodes 301 to 305 represent names of locations corresponding to place nodes 301 to 305, such as names of historical sites. Furthermore, person 1 to person 5 shown in person nodes 306 to 310 represent names of people corresponding to person nodes 306 to 310, such as names of people related to place nodes, object nodes, and event nodes connected to person nodes 306 to 310. Furthermore, object 1 and object 2 shown in object nodes 311 and 312 represent names of objects other than people corresponding to object nodes 311 and 312, such as names of art and crafts related to place nodes and person nodes connected to object nodes 311 and 312. Object 1 shown in event node 313 represents a name of an event corresponding to event node 313, such as the name of an incident related to place nodes 303 and 305 and person node 307 connected to event node 313.

[0034] 4 is composed of place nodes 351 to 355, person nodes 356 to 360, entity nodes 361 and 362, and entity node 363, with place node 351 and place node 352 connected by edge 451. Place node 352 and place node 353 are connected by edges 452 and 455, place node 353 and place node 354 are connected by edges 453 and 456, and place node 354 and place node 355 are connected by edge 454. Place node 352 and person node 356 are connected by edge 457, place node 353 and person node 358 are connected by edge 458, person node 357 and person node 358 are connected by edge 459, and place node 354 and entity node 362 are connected by edge 460. Place node 354 and person node 359 are connected by edge 461, place node 355 and object node 361 are connected by edge 462, and place node 355 and person node 360 ​​are connected by edge 463. Place node 355 and event node 363 are connected by edge 464, place node 353 and event node 363 are connected by edge 465, and event node 363 and person node 357 are connected by edge 467.

[0035] Note that edges 451 to 467 are represented by undirected line segments, as in Fig. 3. Place nodes 351 to 355, person nodes 356 to 360, entity nodes 361 and 362, and event node 363 are located at different positions. Furthermore, place nodes 351 to 355, person nodes 356 to 360, entity nodes 361 and 362, and event node 363 are represented by icons designed to evoke the image of place, person, entity, and event, and to provide shapes that can be distinguished by a user viewing the knowledge graph. The icon shapes are just an example, and any shape may be used as long as the icon allows a user viewing the knowledge graph to easily distinguish the four types of nodes.

[0036] (episode) An episode may be a story that specifically conveys a certain matter, or a fairly complete story, i.e., a short story. The episodes of the present disclosure are sentences that describe who took what action (what state occurred), and may be, for example, historical, but are not limited to this. The episodes of the present disclosure may be, for example, one step in a cooking recipe, or the content of a statement made by one person in meeting minutes, etc.

[0037] (Episode graph) Although not shown, the knowledge graph, which is an episode graph, is a knowledge graph composed of nodes (episode nodes) indicating each of the multiple episodes included in the sentence and edges (chronological edges) indicating each of the episodes included in the sentence. Note that although not shown, the historical edges of the episode graph are represented by directed lines. Furthermore, the information processing device 1 may generate an episode graph from each of the multiple episodes included in the sentence, and generate a person-thing-word graph based on the episode graph.

[0038] 2, the information processing device 1 includes an acquisition unit 11, a reception unit 12, a storage unit 13, and a control unit 14. Note that the information processing device 1 does not necessarily have to include the storage unit 13. The storage unit 13 may be provided outside the information processing device 1 as long as it is accessible by the information processing device 1.

[0039] (Information processing device 1, acquisition unit 11) The acquisition unit 11 acquires a knowledge graph (human-thing-word graph) generated from a sentence including multiple episodes, either automatically or in response to an instruction from a user of the information processing device 1, and stores the knowledge graph in the storage unit 13. For example, the acquisition unit 11 may acquire the knowledge graph (human-thing-word graph) by issuing a prompt instruction to a generation AI or the like via a communication network such as the Internet to generate a knowledge graph (human-thing-word graph) from a sentence including multiple episodes. Alternatively, the acquisition unit 11 may have a generation AI inside and instruct the generation AI to generate a knowledge graph (human-thing-word graph) from a sentence including multiple episodes, thereby acquiring the knowledge graph (human-thing-word graph).

[0040] A text including multiple episodes is, for example, a history text, but is not limited to this. It may be any text including multiple episodes, such as a recipe or a statement included in minutes of a meeting.

[0041] Furthermore, in the present disclosure, if a knowledge graph (human-thing-word graph) generated from a sentence including multiple episodes is stored in the storage unit 13 and is usable, the acquisition unit 11 is not an essential component.

[0042] (Information processing device 1, reception unit 12) The reception unit 12 can receive instructions from the user of the information processing device 1. The reception unit 12 can also receive instructions from the user 20 transmitted from the user terminal 2. For example, the reception unit 12 can receive an instruction to generate or acquire a knowledge graph (human-thing-word graph) from the user of the information processing device 1. The reception unit 12 can also receive, for example, an instruction from the user terminal 2 to display the knowledge graph (human-thing-word graph) on the display unit 21.

[0043] (Information processing device 1, storage unit 13) The storage unit 13 is configured with a hard disk drive (HDD), a solid state drive (SDD), a memory, etc. In this embodiment, for example, the storage unit 13 stores a knowledge graph (human-thing-word graph) acquired by the acquisition unit 11.

[0044] (Information processing device 1, control unit 14) As shown in FIG. 2, the control unit 14 includes a first control unit 141 and a second control unit 142.

[0045] The first control unit 141 arranges two or more field nodes at spaced apart positions on a two-dimensional or three-dimensional area map. The first control unit 141 performs control to display at least two adjacent field nodes of the two or more arranged field nodes in a manner that they are connected by an edge.

[0046] For example, the first control unit 141 may select one of the knowledge graphs (human-thing-word graphs) stored in the storage unit 13 and detect one or more areas in which nearby place nodes and other nodes (person nodes, object nodes, and event nodes) are multiplexedly connected within the selected knowledge graph (human-thing-word graph). In this case, the first control unit 141 may identify an area from the one or more detected areas that corresponds to an area diagram to be displayed on the display unit 21 of the user terminal 2. The first control unit 141 detects place nodes included in the area corresponding to the area diagram from among multiple place nodes included in the identified area, and extracts, for example, five place nodes from the detected place nodes. Then, the first control unit 141 places the five extracted place nodes at positions spaced apart on the area diagram according to the position information. Note that the number of extracted place nodes is not limited to five, and may be any number that allows the place nodes to be placed at an appropriate distance within the area diagram, prevents the place nodes from overlapping even when other nodes are placed thereon, and is easy for the user to see when the place nodes placed on the area diagram are displayed.

[0047] Furthermore, the first control unit 141 controls the display of five field nodes arranged at distances on the area map, for example, on the display unit 21 of the user terminal 2, in such a manner that at least two adjacent field nodes are connected by an edge. Note that, as long as the first control unit 141 can control the display on the display unit 21 of the user terminal 2 in such a manner, there is no need for the display to actually be displayed on the display unit 21 of the user terminal 2.

[0048] The second control unit 142 places other nodes that are related to two or more field nodes placed by the first control unit 141 in positions that do not overlap with the two or more field nodes. The second control unit 142 controls the display of the knowledge graph in a manner in which the two or more field nodes and other nodes are connected by edges.

[0049] For example, the second control unit 142 extracts other nodes that are connected by edges to any of the five field nodes extracted by the first control unit 141, from among the multiple other nodes included in the area identified by the first control unit 141. The second control unit 142 places the extracted other nodes in positions on the area map that do not overlap with the five field nodes placed by the first control unit 141.

[0050] Furthermore, the second control unit 142 controls the display of a part of the knowledge graph (human-thing-word graph) in a manner in which two nodes, such as a place node and another node, arranged on the area diagram are connected by an edge. Specifically, the second control unit 142 controls the display of a knowledge graph in a manner in which at least one of a person node, an object node, and an event node is connected to a place node by an edge on the area diagram. In this way, the second control unit 142 can actually display a knowledge graph such as that shown in FIG. 3 or 4 on the display unit 21 of the user terminal 2. Note that as long as the second control unit 142 can control the display of such a knowledge graph on the display unit 21 of the user terminal 2, it is not necessary for it to actually be displayed on the display unit 21 of the user terminal 2.

[0051] Furthermore, the second control unit 142 may perform control to output an explanation of an episode associated with a specified node among the nodes included in the knowledge graph displayed on the display unit 21 of the user terminal 2, and an episode showing the relationship between the specified node and other nodes connected by edges. In other words, when any one of the person node, thing node, event node, and place node that make up the knowledge graph is specified, the second control unit 142 may perform control to display an explanation (content) of the episode associated with the specified node and the content of the episode related to the specified node.

[0052] In addition, if there are multiple episodes associated with the specified node and these episodes contain time information, the second control unit 142 may perform control to display the multiple episodes in chronological order. Furthermore, the first control unit 141 and the second control unit 142 perform control to display edges as undirected line segments in order to make the knowledge graph easier to view. In order to make the knowledge graph easier to view, the first control unit 141 and the second control unit 142 perform control not to display an autoregressive edge (connected to only one node) if such an edge exists.

[0053] In this way, the information processing device 1 can display a part of the knowledge graph (human-thing-word graph) in a limited area such as the display unit 21 of the user terminal 2, thereby making it possible to easily display each node, each edge, and the relationships between each node to a user viewing the knowledge graph. Furthermore, the human-thing-word graph is made up of four types of nodes, and since the content of an episode can be understood by looking at the node, a user viewing the knowledge graph can easily specify a node and easily read through the episode associated with the specified node.

[0054] (User terminal 2) The user terminal 2 is a device, such as a smartphone, that can communicate with the information processing device 1. Note that the user terminal 2 may also be a tablet PC, a personal computer, or the like.

[0055] In this embodiment, the user terminal 2 includes a display unit 21, a terminal acquisition unit 22, and an instruction transmission unit 23, as shown in FIG.

[0056] (User terminal 2, display unit 21) The display unit 21 displays information acquired by the user terminal 2 from the information processing device 1. As the display unit 21, for example, a device for displaying images such as a liquid crystal display (LCD), a plasma display panel (PDP), or an organic electroluminescence (EL) display is used.

[0057] In this embodiment, the display unit 21 displays an area map 211 that the user terminal 2 has acquired from the information processing device 1, and a knowledge graph (human-thing-word graph) superimposed on the area map 211. The display unit 21 can also display only the area map 211 that the user terminal 2 has acquired from the information processing device 1. Furthermore, the display unit 21 can display an explanation of an episode associated with a node specified by the user 20 among the nodes included in the displayed knowledge graph (human-thing-word graph), and an episode indicating the relationship between the specified node and other nodes connected by edges.

[0058] (User terminal 2, terminal acquisition unit 22) The terminal acquisition unit 22 acquires information transmitted by the information processing device 1. In this embodiment, the terminal acquisition unit 22 acquires from the information processing device 1 an area map 211 and a knowledge graph (human-thing-word graph) superimposed on the area map 211. Furthermore, the terminal acquisition unit 22 can acquire an episode that is associated with a node specified by the user 20 among the nodes included in the knowledge graph (human-thing-word graph) displayed on the display unit 21, and that indicates the relationship between the specified node and other nodes connected by edges.

[0059] (User terminal 2, instruction sending unit 23) The instruction sending unit 23 sends an instruction from the user 20 to the information processing device 1. In this embodiment, the instruction sending unit 23 can send to the information processing device 1 information such as that a predetermined node among the nodes included in the knowledge graph (human-thing-word graph) on the display unit 21 has been designated.

[0060] [3. Hardware configuration] 6 is a schematic diagram showing an example of the hardware configuration of the information processing device 1. FIG. 7 is a schematic diagram showing an example of the hardware configuration of the user terminal 2.

[0061] Next, the hardware configurations of the information processing device 1 and the user terminal 2 will be described with reference to FIGS.

[0062] (Hardware configuration of information processing device 1) The hardware configuration of the information processing device 1 will be described below. As shown in FIG. 6, the information processing device 1 of this embodiment uses, for example, a computer. The information processing device 1 includes a CPU 170. A memory 171, a connection port 173 for connecting / reading a storage device 172, etc., and a communication circuit 174 for communicating with the outside via a network are connected to the CPU 170 via a bus line 175. The memory 171 stores an information processing device program 1713 for processing the information processing device 1. A browser program 1712 and an OS 1711 (operating system) may also be stored. A knowledge graph management database (hereinafter referred to as a knowledge graph DB) 1715 may also be stored. The memory 171 may be the storage unit 13 or may be a separate unit from the storage unit 13. If the memory 171 and the storage unit 13 are separate units, the knowledge graph DB 1715 is stored in the storage unit 13.

[0063] (Hardware configuration of user terminal 2) The hardware configuration of the user terminal 2 is almost the same as the hardware configuration of the above-described information processing device 1, so the same parts are denoted by the same reference numerals and the description thereof will be omitted. The user terminal 2 of this embodiment is, for example, a smartphone.

[0064] The computer's memory 171 stores a user terminal program 1717 for processing the user terminal 2. It may also store a browser program 1712 and an OS 1711 (operating system).

[0065] In this embodiment, the information processing device program 1713 and the user terminal program 1717 operate in cooperation with each other by utilizing the functions of the OS 1711 and the browser program 1712. Note that the information processing device program 1713 and the user terminal program 1717 may operate independently without utilizing the browser program 1712 and the OS 1711, respectively.

[0066] In the hardware configuration of the information processing device 1 and user terminal 2 described above, the functions shown in Figures 2 and 5 are realized, for example, using a CPU 170, a user terminal program 1717, and an information processing device program 1713, but some or all of them may be sequence-controlled using a logic circuit such as a microcomputer, or a PLC (programmable logic controller).

[0067] (Knowledge Graph DB1715) The knowledge graph DB 1715 stores a knowledge graph (human-thing-word graph) acquired by the information processing device 1. The knowledge graph (human-thing-word graph) does not have to be in the form of a knowledge graph as shown in, for example, Figures 3 and 4, but it is sufficient if elements constituting the knowledge graph (human-thing-word graph), such as a plurality of nodes consisting of four types, a plurality of edges, and the respective connection relationships between the plurality of edges, are stored.

[0068] 4. Operation of Information Processing Device 1 Fig. 8 is a schematic flow showing an example of the operation of the information processing device 1. Fig. 9 is a conceptual diagram showing an example of field nodes arranged on an area diagram. Fig. 10 is a conceptual diagram showing an example of edges connecting the field nodes shown in Fig. 9. Fig. 11 is a conceptual diagram showing an example of other nodes arranged on an area diagram. In Figs. 9 to 11, elements similar to those in Fig. 4 are given the same reference numerals, and detailed description thereof will be omitted.

[0069] 8 to 11, the operation of the information processing device 1 will be described below. Fig. 8 shows a flowchart illustrating one embodiment of the processing of the information processing device program 1713 used in the information processing device 1. Note that the symbol "S" in Fig. 8 represents a step.

[0070] (S11) The CPU 170 of the information processing device 1 places two or more place nodes at spaced apart positions on an area diagram represented in two or three dimensions. In this embodiment, the information processing device 1 detects one or more areas in the knowledge graph (human-thing-word graph) stored in the storage unit 13 where place nodes and other nodes (person nodes, thing nodes, event nodes) are multiplexedly connected nearby. The information processing device 1 extracts, for example, two or more place nodes from among the place nodes included in an area corresponding to the area diagram displayed on the display unit 21 of the user terminal 2. The information processing device 1 places the two or more extracted place nodes at spaced apart positions on the area diagram according to the position information.

[0071] 9, the information processing device 1 may display two or more field nodes arranged at spaced apart positions on the area map on the display unit 21 of the user terminal 2. In the example shown in FIG. 9, icons representing five field nodes 351 to 355 arranged at spaced apart positions on the area map 211 are displayed on the display unit 21.

[0072] (S12) The CPU 170 of the information processing device 1 displays the two or more field nodes arranged in step S11 in such a manner that at least two adjacent field nodes are connected by an edge.

[0073] For example, the information processing device 1 may display, on the display unit 21 of the user terminal 2, an aspect in which a plurality of field nodes arranged on an area map 211 are connected by edges, as shown in Fig. 10. In the example shown in Fig. 10, an edge 451 connecting field node 351 and field node 352, and edges 452 and 455 connecting field node 352 and field node 353 are displayed on the display unit 21. In the example shown in Fig. 10, edges 453 and 456 connecting field node 353 and field node 354, and an edge 454 connecting field node 354 and field node 355 are displayed on the display unit 21.

[0074] (S13) The CPU 170 of the information processing device 1 places other nodes that are related to the two or more field nodes placed in step S11 in positions that do not overlap with the two or more field nodes. In this embodiment, the information processing device 1 extracts other nodes that are included in an area corresponding to the area diagram and are connected by an edge to any of the two or more field nodes placed in step S11, from the knowledge graph (human-thing-word graph) stored in the storage unit 13. The information processing device 1 places the extracted other nodes in positions on the area diagram that do not overlap with the two or more field nodes placed in step S11.

[0075] 11, for example, the information processing device 1 may display, on the display unit 21 of the user terminal 2, a plurality of other nodes that are placed at positions on the area diagram that do not overlap with two or more field nodes that are placed at separate positions on the area diagram. In the example shown in FIG. 11, icons indicating person nodes 356 to 360, thing nodes 361 and 362, and event node 363, which are a plurality of other nodes placed on the area diagram 211, are displayed on the display unit 21.

[0076] (S14) The CPU 170 of the information processing device 1 displays the knowledge graph in a manner in which two or more field nodes are connected to other nodes by edges. For example, the information processing device 1 may display on the display unit 21 of the user terminal 2 a knowledge graph in which multiple field nodes arranged on an area diagram 211 are connected to other nodes by edges, as shown in Figure 4.

[0077] (Variation) Next, another example of the information processing device 1 will be described as a modified example.

[0078] [5. Detailed explanation of the modified examples] (Information processing device 1A) Fig. 12 is a functional block diagram of an information processing device 1A of a modified example. Fig. 13 is a conceptual diagram showing an example of an interface screen for a game using a knowledge graph. Fig. 14 is a conceptual diagram showing another example of an interface screen for a game using a knowledge graph. Elements similar to those shown in Figs. 2 to 4 are given the same reference numerals, and detailed explanations will be omitted.

[0079] The information processing device 1A shown in FIG. 12 differs from the information processing device 1 shown in FIG. 2 in that the control unit 14 includes a third control unit 143A, and a generating unit 15A is added.

[0080] The information processing device 1A provides an interface screen for a game that uses a knowledge graph that can clearly display each node, each edge, and the relationships between each node. In this modification, the game that uses the knowledge graph is described as a historical mystery quest, but is not limited to this. Any game that uses a knowledge graph and has a game-like quality can be used.

[0081] (Historical Mystery Quest) The game, History Mystery Quest, is a game where you visit historical sites and solve mysteries as you progress through the game. In History Mystery Quest, you can solve the mysteries presented to you by reading historical episodes related to the sites.

[0082] Specifically, the game History Mystery Quest involves moving from a starting point toward a goal, solving the presented missions, and finally arriving at the answer to the history mystery. In History Mystery Quest, a mystery related to the tour of historical sites is presented, and each time a presented mission is solved, one character that makes up a keyword is obtained. Also, in History Mystery Quest, when you input the answer to the presented mission, a response is displayed, such as whether the answer was correct or incorrect, an explanation, and a prompt for the next action. In History Mystery Quest, when you solve all the missions, the keyword is completed, and when you input the completed keyword, a response (the answer to the mystery and an explanation) appears on the display screen, and the game ends.

[0083] In this way, in History Mystery Quest, you solve mysteries by reading historical episodes related to a particular spot (location), and thus gain knowledge not only about the spot itself but also about the people, events, and objects associated with the spot. Furthermore, History Mystery Quest is generated using a knowledge graph (people-things-words graph), allowing for visual and intuitive understanding and progression. Playing this History Mystery Quest game is also expected to have an educational effect, allowing players to learn about living history.

[0084] (Information processing device 1A, control unit 14 of modified example) The control unit 14 of the modified example includes a first control unit 141, a second control unit 142, and a third control unit 143A, as shown in Fig. 12. The control unit 14 of the modified example displays, on the display unit 21 of the user terminal 2, a game interface screen for a historical mystery quest that uses a knowledge graph made up of four types of nodes, as shown in Figs. 13 and 14, for example.

[0085] (Knowledge graph of variants) In this variant, the knowledge graph is related to episodes in history or legend. The four types of nodes that make up this knowledge graph are, as described above, place nodes, person nodes, object nodes, and event nodes. A place node is a node that represents a location, such as a spot or area in history or legend, and indicates, for example, a historical site. A person node is a node that represents the subject of an episode, such as a person, monster, animal, or legendary being, and indicates, for example, a character from history or legend. An object node is a node that represents an object related to an episode, such as a cultural property or work from history or legend. An event node is a node that represents an event related to an episode, such as a historical or legendary phenomenon or incident, and indicates, for example, a historical event. Furthermore, at least two adjacent place nodes are related within an episode in history or legend.

[0086] (Information processing device 1A, first control unit 141, second control unit 142)

[0087] In this modification, the first control unit 141 extracts, for example, five location nodes from among the location nodes included in the region corresponding to the area map, under the condition that they can be reached by foot, bus, or train. The first control unit 141 determines a course that goes around the five extracted location nodes as the course of the historical mystery quest. For example, in the example shown in Fig. 13, a course going around place nodes 301 to 305 is determined as the course of the historical mystery quest, and in the example shown in Fig. 14, a course going around place nodes 351 to 355 is determined. In Fig. 13, edges 401 to 404 shown with thick lines indicate the course going around place nodes 301 to 305, and edges 405 to 417 shown with thin lines indicate the relationships between the nodes. In Fig. 14, edges 451 to 454 shown with thick lines indicate the course going around place nodes 351 to 355, and edges 455 to 467 shown with thin lines indicate the relationships between the nodes.

[0088] In addition, in this modified example, the first control unit 141 displays on the display unit 21 of the user terminal 2, after the operation of the third control unit 143 described below, an aspect in which at least two adjacent field nodes are connected by edges for multiple field nodes placed at spaced apart positions on the area diagram.

[0089] Similarly, the second control unit 142 displays on the display unit 21 a knowledge graph in which at least one of a person node, an object node, and an event node is connected to a place node by an edge on the area diagram, after the operation of the third control unit 143 described below.

[0090] The other functions of the first control unit 141 and the second control unit 142 are as described above, and therefore will not be described again.

[0091] (Information processing device 1A, third control unit 143A) The third control unit 143A treats the logical or physical history of a historical or legendary episode as a mystery, and displays, together with the knowledge graph, information indicating that the game involves traveling around locations on a map where multiple field nodes are located in order to solve the mystery.

[0092] (logical or physical) The relationships between episodes can be classified into four types: 1) identical or similar relationships, 2) relationships that show a progression through time or procedure, i.e., physical progression relationships, 3) relationships that show a progression through causal relationships, i.e., logical progression relationships, and 4) relationships that show complete differences, i.e., different progression relationships. Furthermore, for a given episode, it is possible to extract the "why" element as the logical progression and the "how" element as the physical progression.

[0093] In addition, the third control unit 143A can extract spots associated with each place node, people associated with each person node, events associated with each event node, and objects associated with each object node, and associate them with each node.

[0094] Here, the third control unit 143A may extract an overview and episodes of spots associated with each location node and associate them with each node. Furthermore, for other nodes of each person node, object node, and event node, only episodes related to the location node may be extracted and associated with each other node. When a location node other than a mission node is specified (selected) by the user 20 of the user terminal 2, the third control unit 143A may display an overview of the specified location node or episodes summarized, for example, in the 5W1H (When, Where, Who, What, Why, How) format. When a node other than a mission node is specified (selected) by the user 20, the third control unit 143A may display episodes in chronological order indicating the relationship between the specified location node and the historic spot. When the specified other node is associated with two or more locations, the third control unit 143A may summarize episodes related to each location and display them as episodes in chronological order.

[0095] In addition, the third control unit 143A can extract stories about why and how the extracted spots, people, events, and objects behaved or became in the districts and regions associated with the area map from episodes related to those spots, people, and events. Then, the third control unit 143A can determine the extracted story as a mystery.

[0096] 13 and 14, information 601 indicating the mystery determined by the third control unit 143A is shown. Note that in FIGS. 13 and 14, the quest title is "Chase Edo's biggest incident, "Case 1"!" "Case 1" is the name of the event corresponding to the case node 313 shown in FIG. 13 and the case node 363 shown in FIG. 14.

[0097] Furthermore, the third control unit 143A can determine at least one field node among the multiple field nodes constituting the knowledge graph as a mission node, which is a node that solves the presented mission problem. Similarly, the third control unit 143A can determine at least one other node among the multiple other nodes constituting the knowledge graph as a mission node, which is a node that solves the presented mission problem. Here, the third control unit 143A may determine the mission node based on the configuration of the knowledge graph and the content of the episodes of the other nodes. The third control unit 143A can display information indicating that the at least one field node and at least one other node determined as a mission node are mission nodes.

[0098] In the example shown in FIG. 13 , by including question marks in the shapes representing the place node 303, the person nodes 307 and 310, and the entity node 312, these nodes are displayed as mission nodes for solving a mission problem. In the example shown in FIG. 14 , by displaying a question icon 503 along with icons representing the place node 353, the person nodes 357 and 360, and the entity node 362, these nodes are displayed as mission nodes for solving a mission problem. In this way, the third control unit 143A can display information on the place node 353, which is a mission node, indicating that the place node 353 is a node for solving a problem based on relationships with surrounding place nodes or other nodes, or that the place node 353 is a node for solving a problem by going to a position on the map where the place node 353 is located. In addition, the third control unit 143A can display information on other nodes, which are mission nodes, indicating that the place node 353 is a node for solving a problem based on relationships with surrounding place nodes or other nodes, or that the place node 353 is a node for solving a problem by going to a position on the map where a surrounding place node is located.

[0099] Furthermore, when a correct answer is obtained for a mission question presented in a mission node, the third control unit 143A displays the node as a normal node, not a mission node.

[0100] In addition, the third control unit 143A controls the user 20 so that he / she can obtain one character constituting a keyword each time he / she solves a mission problem presented in a mission node. In the example shown in Figures 13 and 14, the keyword section 602 is shown in which two characters of a keyword consisting of four characters have been entered.

[0101] 13 and 14 show a graph display on / off button 605 that can switch between displaying and hiding graphs other than the field nodes (other nodes and edges connecting to other nodes) in the knowledge graph displayed on the interface screen. Graphs other than the field nodes can be displayed or hidden by changing their saturation or transparency. Window 603 also displays mission questions presented in the mission nodes, as well as responses to the mission questions entered by the user (answers and explanations to the mystery), etc.

[0102] (Information processing device 1A, generation unit 15A) The generation unit 15A can generate mission questions for solving mission nodes and generate answers to the generated mission questions.

[0103] 6. Operation of Information Processing Device 1A FIG. 15 is a schematic flow showing an example of the operation of the information processing device 1A of the modified example. FIG. 16 is a conceptual diagram showing an example of an area map 211. FIG. 17 is a conceptual diagram showing an example of field nodes and edges arranged on the area map 211 and a determined course. FIG. 18 is a conceptual diagram showing an example of a knowledge graph superimposed on the area map 211. FIG. 19 is a conceptual diagram showing an example of a field node determined as a mission node. FIG. 20 is a conceptual diagram showing an example of another node determined as a mission node. FIG. 21 is a diagram showing an example of a mission question presented in a mission node. FIG. 22 is a diagram showing an example of an answer to the mission question shown in FIG. 21. FIG. 23 is a diagram showing an example of a summary explanation and an episode shown in a node that is not a mission node.

[0104] 16 to 20, the same elements as those in Fig. 4 are denoted by the same reference numerals, and detailed description thereof will be omitted. Also, for the sake of explanation, Fig. 16 to Fig. 19 show examples in which the information processing device 1A displays on the display unit 21 of the user terminal 2, but Fig. 17 to Fig. 19 do not actually need to be displayed on the display unit 21 of the user terminal 2.

[0105] The operation of the information processing device 1A will be described below with reference to Fig. 15 to Fig. 23. Fig. 13 shows a flowchart illustrating one embodiment of the processing of the information processing device program 1713 used in the information processing device 1A. Note that the symbol "S" in Fig. 15 represents a step.

[0106] (S21) The CPU 170 of the information processing device 1A identifies an area map to be displayed on the display unit 21 of the user terminal 2. Specifically, the information processing device 1A detects one or more areas in the knowledge graph (human-thing-word graph) stored in the storage unit 13 that are complexly connected to nearby place nodes and other nodes (person nodes, thing nodes, event nodes). Of the one or more detected areas, the information processing device 1A identifies an area that corresponds to an area map 211, for example, as shown in FIG. 16, to be displayed on the display unit 21 of the user terminal 2.

[0107] (S22) The CPU 170 of the information processing device 1A extracts place nodes corresponding to multiple historic site spots on the area map. Specifically, the information processing device 1A extracts place nodes corresponding to multiple historic site spots that meet the conditions on the area map from among the place nodes included in the area corresponding to the area map 211, and connects adjacent place nodes with edges. Note that the conditions here are, for example, that the user 20 can travel by foot, bus, or electric train.

[0108] (S23) The CPU 170 of the information processing device 1A determines a course to visit the multiple historic site spots indicated as the place nodes extracted and arranged in S22.

[0109] Specifically, the information processing device 1A determines a course that travels through place nodes 351 to 355 shown in FIG. 17 as the course of the historical mystery quest. At that time, the information processing device 1A determines a start point and a finish point of the course of the historical mystery quest. In the example shown in FIG. 17, place node 351 is the start point, and a start icon 501 is displayed, and place node 355 is the finish point, and a finish icon 502 is displayed. In addition, the information processing device 1A arranges other nodes that are related to the place node extracted in step S11 in positions that do not overlap with the place node, and creates a knowledge graph, for example, as shown in FIG. 18, in which the other nodes are connected by edges. The example shown in FIG. 18 shows a knowledge graph used in the historical mystery quest, which is composed of place nodes 351 to 355, person nodes 356 to 360, object nodes 361 and 362, event node 363, and edges 451 to 467.

[0110] (S24) The CPU 170 of the information processing device 1A determines the logical or physical history of a historical or legendary episode as a mystery (historical mystery) related to multiple historical sites. Specifically, the information processing device 1A can determine the logical history that shows the why (element of WHY) of a historical or legendary episode or the physical history that shows the how (element of HOW) as the mystery (historical mystery) of the historical mystery quest.

[0111] (S25) CPU 170 of information processing device 1A determines at least one field node as a mission node for solving a puzzle. For example, information processing device 1A determines field node 353 as the mission node among field nodes 351 to 355 shown in Fig. 19. At that time, information processing device 1A displays, together with field node 353, a question icon 503 indicating that field node 353 is a mission node, as shown in Fig. 19, for example.

[0112] (S26) CPU 170 of information processing device 1A determines at least one other node as a mission node for solving a puzzle. For example, information processing device 1A determines person nodes 357 and 360 and entity node 362 as mission nodes among person nodes 356 to 360, entity nodes 361 and 362, and event node 363 shown in Fig. 20. At this time, information processing device 1A displays question icon 503 indicating that person nodes 357 and 360 and entity node 362 are mission nodes together with person nodes 357, 360, and entity node 362, as shown in Fig. 20, for example.

[0113] (S27) The CPU 170 of the information processing device 1A generates mission questions and answers to be solved at the mission nodes. For example, the information processing device 1A generates mission questions and answers to be solved at the place node 353, the person nodes 357 and 360, and the object node 362, which are mission nodes shown in FIG.

[0114] (Mission problem) The information processing device 1A can create a mission question for a person node 357, which is a mission node, as shown in FIG. 21 . In FIG. 21 , the mission is “Who am I?” and the question text is “There is a sign to the right of Namdaemun Gate at “Location 2.” The culprit of the “Event 1” crime will be found there. The answer is XXX. What are the four Chinese characters that fit XXX?” and “Once you know the answer, enter your answer in the input field below.” “Location 2” is the name of a spot corresponding to the location node 353, and “Event 1” is the name of an event corresponding to the event node 363 connected to the person node 357 by an edge 467. The mission question shown in FIG. 21 may be displayed, for example, in a card-type window 607 when the user 20 selects the icon of the person node 357 displayed on the display unit 21. This window 607 can be closed by selecting a close button 608.

[0115] (answer) Furthermore, the information processing device 1A can create an answer to the mission problem shown in FIG. 21, as shown in FIG. 22, for example. Note that FIG. 22 shows the answer with the title "Person 3" (furigana), the summary explanation "Person 3 was a feudal lord active in the mid-Edo period," and the episode "In 1725, Person 3 was driven into a difficult situation by the incident in "Event 1," and committed suicide in "Location 1." "Person 3" is the name of a person corresponding to Person node 357, and "Location 1" is the name of a spot corresponding to Location node 351. The answer shown in FIG. 22 may be displayed in, for example, a card-type window 609 when the user 20 answers the mission problem shown in FIG. 21 displayed on the display unit 21 and answers correctly. This window 609 can be closed by specifying a close button 608.

[0116] (S28) The CPU 170 of the information processing device 1A extracts summary descriptions and episodes of the historical site spots corresponding to each location node, and associates them with each location node. Specifically, the information processing device 1A extracts summary descriptions and episodes of the historical site spots corresponding to location nodes 351, 352, 354, and 355 that are not mission nodes shown in FIG. 20, and associates them with the location nodes 351, 352, 354, and 355.

[0117] (Outline and episodes of non-mission node locations) The information processing device 1A can create a summary and an episode for a place node 352 that is not a mission node, as shown in FIG. 23 . FIG. 23 shows the title “Place 2” (furigana) and the summary “A temple from the Warring States period whose South Gate is a national treasure.” The episodes are “The temple was built by “Person 1” in 1725” and “In 1850, “Person ?” committed suicide here after causing the “Event 1” incident.” “Place 2” is the name of a spot corresponding to the place node 352. “Person ?” is the name of a person corresponding to the person node 357, which is a mission node, but the name is hidden because the mission problem has not yet been solved. The summary and episode shown in FIG. 23 may be displayed in, for example, a card-type window 610 when the user 20 selects the icon of the place node 352 displayed on the display unit 21. The window 610 can be closed by selecting the close button 608.

[0118] (S29) The CPU 170 of the information processing device 1A extracts summary descriptions and episodes of the historical site spots corresponding to each other node and associates them with each place node. Specifically, the information processing device 1A extracts summary descriptions and episodes of the people, objects, and events corresponding to the place nodes 351, 352, 354, and 355 that are not mission nodes, the person nodes 356, 358, and 359, the object node 361, and the event node 363 shown in Fig. 20, and associates them with these.

[0119] [7. Other] The above-described embodiments and modifications can be used in appropriate combinations. For example, the acquisition unit 11 and the generation unit 15A of the information processing device 1 or the like may perform processing using AI provided inside or outside the information processing device 1 or the like. The knowledge graph DB 1715 may be provided in the storage unit 13. The storage unit 13 of the information processing device 1 or the like may be provided in a server or the like that is communicatively connected.

[0120] In the above embodiment, the information processing device 1 and the like have been described as displaying and using a two-dimensional knowledge graph, but a three-dimensional knowledge graph may also be generated and used. Also, the information processing device 1 and the like have been described as overlaying a knowledge graph on a two-dimensional area map, but the knowledge graph may also be overlaid on a three-dimensional area map (a 3D map), a metaverse space, or the like. [8. Summary]

[0121] (1, 8, 9) The information processing device 1 is an information processing device that controls the display of a knowledge graph composed of multiple nodes and edges indicating relationships with each of the multiple nodes. The multiple nodes include multiple place nodes that are nodes related to locations including location information, and multiple other nodes that are nodes of different types from the multiple place nodes and are related to at least one of the multiple place nodes. The information processing device 1 is characterized by including: a first control unit 141 that controls the display of two or more place nodes at spaced positions on an area map represented in two or three dimensions indicated by the location information, and at least two adjacent place nodes among the two or more placed place nodes are connected by edges; and a second control unit 142 that controls the display of the knowledge graph in a manner in which other nodes related to the two or more placed place nodes are connected by edges, and at positions that do not overlap with the two or more place nodes.

[0122] The information processing device 1 visually represents a knowledge graph that represents relationships between a field node positioned in real space or virtual space and other nodes that are related types of nodes.

[0123] More specifically, the information processing device 1 first places a place node corresponding to a location on the area diagram, and then places other nodes and edges other than the place node near the place node so as not to overlap with the place node. This allows a user viewing the knowledge graph to see a knowledge graph with the place node at its center, making it possible to display not only each node and each edge of the knowledge graph in an easy-to-see manner, but also the relevance of each node. Furthermore, a portion of the knowledge graph (subgraph) is formed according to the displayed area, allowing visualization according to the area.

[0124] (2) In such an information processing device 1, the other nodes include person nodes, which are nodes related to people, thing nodes, which are nodes related to things other than people, and event nodes, which are nodes related to events, and the second control unit 142 can display the knowledge graph in a manner in which at least one of the person nodes, thing nodes, and event nodes is connected to the place node by an edge.

[0125] In this way, the information processing device 1 limits the knowledge graph to four types of nodes: person nodes, thing nodes, event nodes, and place nodes, and fixes place nodes on the area to visualize the other three types of nodes (person nodes, thing nodes, and event nodes). This allows the knowledge graph to be displayed with the place nodes at its center for the user viewing the knowledge graph, making it possible to display not only each node and each edge of the knowledge graph in an easy-to-see manner, but also the relevance of each node in an easy-to-see manner.

[0126] In addition, the displayed knowledge graph information is categorized into four types of nodes, allowing users to predict the type of content of each node, making it easier for users to read through the nodes (episodes) and understand the knowledge graph information (node ​​episodes). Also, since users can read through the information (node ​​episodes) organized as a knowledge graph, this can lead to the discovery of new knowledge. Furthermore, by categorizing the knowledge graph information into four types of nodes, it is possible to add a gamification element to the game by allowing users to select any node they are interested in from person nodes, thing nodes, event nodes, or place nodes. This allows users to enjoy reading through episodes that will provide new knowledge, and can help them acquire knowledge in a fun way.

[0127] (3) Furthermore, a place node can be a node that represents a location related to history or legend, a person node can be a node that represents a person related to history or legend, an object node can be a node that represents an object other than a person related to history or legend, and an event node can be a node that represents an event related to history or legend.

[0128] In this way, the information processing device 1 displays the knowledge graph superimposed on the area diagram, showing the connections between person nodes, thing nodes, event nodes, and place nodes, so that users who view the knowledge graph can visually understand the connections (episodes) that occurred at the historical site.

[0129] For example, stories about history or legends are a collection of anecdotes containing elements of the 5W1H system that relate to numerous events that occurred in the past, and can be said to be knowledge that is liked and understood by many people. However, as history learned in school is often ridiculed as a mere "memorization subject," some people do not find history interesting as a story and see it as nothing more than a vast mass of information, leading to so-called "history haters."

[0130] The information processing device 1 classifies episodes of history, etc., represented in the knowledge graph into person nodes, thing nodes, event nodes, and place nodes as described above, and can display the contents of the episodes in an organized manner, with the place nodes at the center. This makes it easier for users viewing the knowledge graph to read through episodes of history, etc., and can make them feel the fun of history.

[0131] (4) Also, at least two adjacent field nodes can be related within a historical or legendary episode.

[0132] This allows users viewing the knowledge graph to read through episodes related to multiple nodes, which not only allows them to discover new knowledge but also allows them to acquire knowledge in a fun way.

[0133] (5) Furthermore, the knowledge graph is related to an episode of history or legend, and other knowledge graphs related to episodes different from the episode of history or legend can be connected by edges via at least one other node between the knowledge graph. This allows users who view the knowledge graph to read other knowledge graphs connected to the knowledge graph, which not only allows them to discover new knowledge but also allows them to acquire knowledge in a fun way.

[0134] (6) The third control unit 143A may also be provided which displays, together with the knowledge graph, information indicating that the game involves traveling around locations on a map where multiple field nodes are located, with the logical or physical history of a historical or legendary episode being treated as a mystery and the mystery being solved.

[0135] By reading episodes related to the spot (place), players can solve the mystery and gain knowledge not only about the spot but also about the people, events, and things associated with the spot.In addition, because this game of traveling around locations on a map is generated using a knowledge graph, it allows for visual and intuitive understanding and progression.

[0136] (7) The third control unit 143A may display information on at least one of the multiple field nodes indicating that the field node is a node for solving a problem based on its relationship with field nodes or other nodes around the at least one field node, or for going to a location on the map where at least one field node is located to solve a problem, and may display information on at least one other node among the multiple other nodes indicating that the other node is a node for solving a problem based on its relationship with field nodes or other nodes around the at least one other node, or for going to a location on the map where a field node around the at least one other node is located to solve a problem.

[0137] This allows the game of traveling around locations on a map to have the game-like quality of solving problems, so rather than simply reading through new episodes associated with nodes in the knowledge graph, the user can enjoy reading through episodes that will become new knowledge, and can acquire knowledge in a fun way.Furthermore, by playing such a game of traveling around locations on a map, the educational effect of being able to acquire knowledge in a fun way can be expected. [Explanation of symbols]

[0138] 1. Information processing equipment 2. User terminal 3. Communication Network 11 Acquisition Department 12 Reception 13 Storage section 14 Control Unit 15A generation section 20 User of user terminal 21 Display section 22 Terminal Acquisition Department 23 Instruction transmission unit 141 First Control Section 142 Second Control Section 143 Third Control Section 170 CPU 171 memory 172 Storage Devices 173 connection port 174 Communication Circuits 175 Bus Line 211 Area Map 301, 302, 303, 304, 305, 351, 352, 353, 354, 355 field nodes 306, 307, 308, 309, 310, 356, 357, 358, 359, 360 people nodes 311, 312, 361, 362 Item nodes 313, 363 Matter Node 401, 402, 403, 404, 405, 407, 408, 409, 410, 411, 412, 413, 414, 415, 417, 418, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 467 Edge 601 Information 602 Keywords section 603, 607, 609, 610 Windows 605 Graph display on / off button 608 Close button 1711 OS 1712 Browser Program 1713 Information processing device program 1715 Knowledge Graph DB 1717 User Terminal Program

Claims

1. An information processing device that controls display of a knowledge graph composed of a plurality of nodes and edges indicating relationships with each of the plurality of nodes, the plurality of nodes include a plurality of field nodes which are nodes relating to points including location information, and a plurality of other nodes which are nodes different in type from the plurality of field nodes and have an association with at least one of the plurality of field nodes, a first control unit that performs control to arrange two or more field nodes at spaced positions on an area map represented in two or three dimensions and that displays at least two adjacent field nodes of the two or more arranged field nodes in a manner that the field nodes are connected by the edge; a second control unit that controls display of the knowledge graph in a manner in which other nodes that are related to the two or more placed field nodes are placed at positions that do not overlap with the two or more placed field nodes, and the two or more placed field nodes and the other nodes are connected by the edges, The other nodes include a person node that is a node related to a person, an entity node that is a node related to an entity other than a person, and an event node that is a node related to an event, The second control unit displays the knowledge graph in a manner in which at least one of the person node, the entity node, and the event node is connected to the field node by the edge.

2. The place node is a node representing a location related to history or legend, The person node is a node representing a person related to the history or the legend, the entity node is a node representing an entity other than a person related to the history or the legend, The information processing device according to claim 1 , wherein the event node is a node representing an event related to the history or the legend.

3. The information processing device according to claim 2 , wherein the at least two adjacent field nodes are related within an episode of the history or the legend.

4. the knowledge graph relates to an episode of the history or the legend; The information processing device according to claim 3 , wherein the knowledge graph is connected to another knowledge graph related to an episode different from the episode of the history or the legend by an edge via at least one of the other nodes.

5. 4. The information processing device according to claim 3, further comprising a third control unit that displays, together with the knowledge graph, information indicating that the game involves a puzzle that involves the logical or physical history of an episode of the history or legend, and that in order to solve the puzzle, the player must travel around locations on a map where the plurality of place nodes are located.

6. the third control unit displays information on at least one of the plurality of field nodes indicating that the field node is a node for solving a problem based on relationships with field nodes or other nodes around the at least one field node, or for solving a problem by going to a position on a map where the at least one field node is located; 6. The information processing device according to claim 5, wherein at least one of the plurality of other nodes displays information indicating that a problem is solved based on a location node or a relationship with another node around the at least one other node, or that the location node around the at least one other node is a node for solving a problem on a map on which the location node is located.

7. An information processing device that controls display of a knowledge graph composed of a plurality of nodes and edges indicating relationships between the plurality of nodes, the plurality of nodes include a plurality of field nodes which are nodes relating to points including location information, and a plurality of other nodes which are nodes different in type from the plurality of field nodes and have an association with at least one of the plurality of field nodes, a first control step of placing two or more field nodes at spaced positions on an area map represented in two or three dimensions and indicating the position information, and controlling the display of at least two adjacent field nodes among the two or more placed field nodes in a manner connected by the edge; a second control step of controlling the display of the knowledge graph in such a manner that other nodes having associations with the two or more placed field nodes are placed at positions that do not overlap with the two or more placed field nodes, and the two or more placed field nodes and the other nodes are connected by the edges; The other nodes include a person node that is a node related to a person, an entity node that is a node related to an entity other than a person, and an event node that is a node related to an event, The second control step is a program for displaying the knowledge graph in a manner in which at least one of the person node, the thing node, and the event node is connected to the field node by the edge.

8. A method for displaying a knowledge graph consisting of a plurality of nodes and edges indicating relationships with each of the plurality of nodes, comprising: the plurality of nodes include a plurality of field nodes which are nodes relating to points including location information, and a plurality of other nodes which are nodes different in type from the plurality of field nodes and have an association with at least one of the plurality of field nodes, a first control step of placing two or more field nodes at spaced positions on an area map represented in two or three dimensions and indicating the position information, and controlling the display of at least two adjacent field nodes among the two or more placed field nodes in a manner connected by the edge; a second control step of controlling the display of the knowledge graph in such a manner that other nodes having associations with the two or more placed field nodes are placed at positions that do not overlap with the two or more field nodes, and the two or more field nodes and the other nodes are connected by the edges, The other nodes include a person node that is a node related to a person, an entity node that is a node related to an entity other than a person, and an event node that is a node related to an event, A method for displaying a knowledge graph, wherein the second control step displays the knowledge graph in a manner in which at least one of the person node, the thing node, and the event node is connected to the field node by the edge.

Citation Information

Patent Citations

  • Intelligent guideboard guiding system based on semantic comprehension and knowledge graph

    CN108846074A

  • Prediction range display method for digital map

    JP1997102026A

  • Method and apparatus for providing application engine based on real-time commute activity

    JP2017131636A

  • Knowledge graph generation method, device, equipment, and computer-readable storage medium

    JP6928630B2

  • Map Data Validation Using Knowledge Graphs and Randomness Measures

    US20210055112A1