Information processing device, information processing program, and information processing method
The information processing device adjusts font sizes in graph documents based on integrated importance, addressing visibility issues by enhancing both structural and content clarity.
Patent Information
- Application Number
- JP2023029799
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2023-02-28
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2043-02-28
AI Technical Summary
Existing graph documents with a large number of nodes face challenges in maintaining visibility, as reducing node size for a wide view makes contents difficult to read, while enlarging nodes for clarity limits understanding of the graph structure.
An information processing device and method that adjusts font size based on integrated importance calculated from sentence importance and centrality, enhancing visibility by displaying nodes with larger font sizes for higher integrated importance and smaller sizes for lower importance.
Improves visibility of graph documents by allowing simultaneous understanding of both wide graph structures and node contents, with characters sizes reflecting node importance.
Smart Images

Figure 0007593428000001 
Figure 0007593428000002 
Figure 0007593428000003
Abstract
Description
[Technical field]
[0001] The present invention relates to an information processing device, an information processing program, and an information processing method, and can be applied to, for example, an information processing device that processes a graph document. [Background technology]
[0002] In order to share information with other companies and reach a consensus, documents (text documents) are generally used. However, handling text documents requires individuals to have document creation and reading comprehension skills, so whether information sharing proceeds smoothly or not depends largely on the abilities of each individual.
[0003] In this regard, Non-Patent Document 1 states that there are various advantages to using graph documents instead of text documents. For example, graph documents have the advantage that the document structure is easy to understand because it is graphed. When the number of nodes in a graph document is small, it is possible to display the entire graph document at a size that allows the sentences in each node to be clearly understood. [Prior art documents] [Patent documents]
[0004] [Patent Document 1] Japanese Patent Application Laid-open No. 61-117658 [Non-patent literature]
[0005] [Non-Patent Document 1] “Industrial Japanese Language Research Association Document Creation Support Subcommittee Public Materials” [Retrieved February 13, 2023], [Online], INTERNET,<URL: https: / / tech-jpn.jp / wp-content / uploads / symposium / 13 / 13-2-2.pdf> [Non-Patent Document 2] Tsutomu Suzuki, "Network Analysis (Learn Data Science with R 8)", Kyoritsu Publishing, September 25, 2009 Summary of the Invention [Problem to be solved by the invention]
[0006] However, in the case of a graph document with a large number of nodes, the following problem occurs.
[0007] That is, when an attempt is made to display many nodes using dedicated software in order to grasp a wide range of graph structures, it becomes difficult to grasp the contents of the nodes because the size of the nodes must be reduced.
[0008] Conversely, if you try to understand the contents of each node by displaying it, you will need to make the nodes larger, which means that only nearby nodes will be displayed on the screen, making it impossible to understand a wide range of the graph structure.
[0009] Figure 4 is an example of a graph document displayed to make it easier to grasp the broader graph structure. As you can see, the characters at each node are small and difficult to read. Meanwhile, Figure 5 is an example of a part of Figure 4 enlarged to make the node text easier to read. In Figure 5, the contents of the nodes are easy to grasp, but it is not possible to grasp the broader graph structure as in Figure 4.
[0010] If the use of graph documents becomes common, a large number of graph documents with even more nodes than the above example will be created. In addition, because graph documents are compatible with machine learning techniques such as deep learning, it is expected that the opportunities for using graph documents will increase.
[0011] Therefore, there is a demand for an information processing device, an information processing program, and an information processing method that can improve the visibility of graph documents by enabling a user to grasp a wide range of graph structures and the contents of nodes at the same time. [Means for solving the problem]
[0012] The first information processing device of the present invention is: (1) a graph document in which a document structure is graphed; Expressed in a sentenceFrom each node , which indicates the contents of each node sentence That thing (2) a sentence extraction means for extracting a sentence from each of the nodes extracted by the sentence extraction means; (3) a centrality calculation means for calculating a centrality of each of the nodes; (4) an integrated calculation means for calculating an integrated importance of each of the nodes by integrating the importance of the sentence and the centrality; and (5) a character of each of the nodes to be displayed on a display unit according to the integrated importance. When the integration importance is high, the character size is increased, and when the integration importance is low, the character size is decreased. and a display control means for performing the adjustment.
[0013] The information processing program of the second aspect of the present invention is a program for causing a computer to: (1) execute a program for executing ... Expressed in a sentence From each node , which indicates the contents of each node sentence That thing (2) a sentence extraction means for extracting a sentence from each of the nodes extracted by the sentence extraction means; (3) a centrality calculation means for calculating a centrality of each of the nodes; (4) an integrated calculation means for calculating an integrated importance of each of the nodes by integrating the importance of the sentence and the centrality; and (5) a character of each of the nodes to be displayed on a display unit according to the integrated importance. When the integration importance is high, the character size is increased, and when the integration importance is low, the character size is decreased. The display control means is characterized in that it functions as a display control means for making the adjustment.
[0014] No. 3 The present invention provides an information processing method for use in an information processing device, the information processing device comprising: a sentence extraction means, a sentence importance calculation means, a centrality calculation means, an integration calculation means, and a display control means, (1) the sentence extraction means extracts a sentence importance from a graph document in which a document structure is graphed, Expressed in a sentence From each node , which indicates the contents of each node sentence That thing (2) the sentence importance calculation means calculates the importance of the sentence of each of the nodes extracted by the sentence extraction means; (3) the centrality calculation means calculates the centrality of each of the nodes; (4) the integration calculation means calculates an integrated importance of each of the nodes by integrating the importance of the sentence and the centrality; and (5) the display control means adjusts the characters of each of the nodes to be displayed on a display unit according to the integrated importance. When the integration importance is high, the character size is increased, and when the integration importance is low, the character size is decreased. The present invention is characterized by the fact that it performs adjustments. Effect of the Invention
[0015] According to the present invention, it is possible to improve the visibility of a graph document by making it possible to grasp a wide range of graph structures and the contents of nodes at the same time. [Brief description of the drawings]
[0016] [Figure 1] 1 is a block diagram showing a configuration of a graph document processing apparatus according to an embodiment; [Diagram 2] 4 is a flowchart showing a characteristic operation of the graph document processing apparatus according to the embodiment. [Diagram 3] FIG. 2 is an explanatory diagram showing an example of a graph document that has been processed (character size adjusted) by the graph document processing apparatus according to the embodiment. [Figure 4] FIG. 2 is an explanatory diagram (entire) showing an example of a graph document. [Diagram 5] FIG. 13 is an explanatory diagram (enlarged) showing an example of a graph document. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0017] (A) Main embodiment DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An information processing device, an information processing program, and an information processing method according to the present invention will be described in detail below with reference to the drawings. In the following, an example in which the information processing device of the present invention is applied to a graph document processing device will be described.
[0018] (A-1) Configuration of the embodiment FIG. 1 is a block diagram showing the configuration of a graph document processing apparatus according to an embodiment.
[0019] In FIG. 1, a graph document processing apparatus 1 according to the embodiment includes a sentence extraction unit 11, a sentence importance calculation unit 12, a centrality calculation unit 13, an integration unit 14, a display control unit 15, and an input graph document 16.
[0020] The graph document processing device according to the embodiment may be configured as hardware, such as a dedicated IC chip equipped with each component shown in FIG. 1, or may be configured as software, centered around a CPU and a program executed by the CPU, but functionally it can be represented as shown in FIG. 1.
[0021] The sentence extraction unit 11 is a functional unit that extracts sentences (text) that are the contents of each node of the input graph document 16. The sentence extraction unit 11 provides the sentences of each node in the extracted input graph document 16 to the sentence importance calculation unit 12.
[0022] The sentence importance calculation unit 12 is a functional unit that calculates the importance of the sentence of each node extracted by the sentence extraction unit 11. As a method for the sentence importance calculation unit 12 to calculate the importance of each sentence, existing natural language processing technology can be applied, and for example, the technology described in Patent Document 1 can be applied.
[0023] The centrality calculation unit 13 is a functional unit that calculates the centrality (importance) of each node of the input graph document 16. As a method for the centrality calculation unit 13 to calculate the centrality of a node, a technique based on general graph theory can be applied, and for example, the technique (calculation technique) described in Non-Patent Document 2 can be applied.
[0024] The integration unit 14 is a functional unit that integrates the sentence importance calculated by the sentence importance calculation unit 12 and the centrality calculated by the centrality calculation unit 13 for each node of the input graph document 16 to calculate an integrated importance.
[0025] The display control unit 15 is a functional unit that adjusts the character size based on the integrated importance of each node and controls the display of the input graph document 16 on a display unit such as a liquid crystal display.
[0026] The input graph document 16 is, for example, a graph document including the contents shown in Fig. 4. The format of the input graph document 16 is not particularly limited, but may be expressed in the format of a concept map or a mind map, for example.
[0027] (A-2) Operation of the embodiment Next, the operation of the graph document processing apparatus 1 according to the embodiment having the above configuration will be described.
[0028] (A-2-1)Graph document processing FIG. 2 is a flowchart showing a characteristic operation of the graph document processing apparatus according to the embodiment.
[0029] <Step S101> First, the sentence extraction unit 11 extracts sentences from each node in the input graph document 16, and provides the extracted sentences to the sentence importance calculation unit 12. The sentence importance calculation unit 12 processes the extracted sentences collectively to calculate the importance of each sentence (the sentence importance of each node).
[0030] <Step S102> Next, the centrality calculation unit 13 calculates the centrality of each node from the graph structure in the input graph document 16 .
[0031] <Step S103> The integration unit 14 calculates an integrated importance from the sentence importance calculated by the sentence importance calculation unit 12 for each node and the centrality calculated by the centrality calculation unit 13 .
[0032] For example, when the integrated importance S is expressed mathematically using the sentence importance V and the centrality (importance) C, it can be expressed as in the following formula (1). S = kV + C……(1)
[0033] Here, k is a coefficient (weighting coefficient) for integration. The value of k is not particularly limited, but is adjusted and determined according to the technology used in the sentence importance calculation unit 12 and the centrality calculation unit 13.
[0034] <Step S104> The display control unit 15 adjusts the character size to one of three levels according to the integrated importance S of the node and outputs it.
[0035] (A-2-2) Example of output of processed graph document Fig. 3 is an explanatory diagram showing an example of a graph document processed (character size adjusted) by the graph document processing device according to the embodiment. Fig. 3 shows the graph document of Fig. 5 processed, and three levels of character size adjustment are performed for each node N (N1 to N27). For nodes N4, N19, and N20, the character size is the largest because the integration importance is high, for nodes N5, N6, N12 to N14, and N23, the integration importance is medium, and for the other nodes N, the integration importance is low, so the character size is the smallest.
[0036] For example, node N4, which has the largest font size, contains keywords such as "working hours" that are often used in the text of work regulations. Be Since the node is located in the same place as the other node (node N7), the sentence importance of the node is high, and since the node is also a higher-level node of another node (node N7), the integrated importance is high due to a certain degree of centrality, and the font size is maximized. On the other hand, for nodes N19 and N20, although they are at the end in terms of node centrality, the font size is also maximized due to their high sentence importance.
[0037] In addition, nodes N2, N10, etc., were highly evaluated for node centrality, but because the sentences were short, they received the lowest sentence importance evaluation. Therefore, the integrated importance of these nodes was evaluated as the lowest, and the character size was also set to the smallest. As for node N23, taking into account that its centrality is higher than nodes N24 to N26, its integrated importance was set to medium (character size was also set to medium).
[0038] As described above, by adjusting the character size in an integrated manner taking into account sentence importance and node centrality, it is possible to output a graph document with high visibility.
[0039] (A-3) Effects of the embodiment According to this embodiment, the following effects are obtained.
[0040] The graph document processing device 1 controls the display of a graph document based on the integrated importance of each node in the graph document, thereby enabling a user to grasp a wide range of graph structures and the contents of important nodes at the same time (improving the visibility of the graph document).
[0041] In addition, the importance of the node can be known from the size of the displayed characters, and an effective display can be achieved even if the display range is narrow.
[0042] (B) Other embodiments Although various modified embodiments have been mentioned in the above-described embodiment, the present invention can also be applied to the following modified embodiments.
[0043] (B-1) In the above embodiment, the character size of each node of the graph document to be output is set to three levels, but this is not limited to this. Furthermore, the adjustment of the characters of each node is not limited to the character size, and for example, the integrated importance may be evaluated in two levels, and if it is evaluated as high, the characters may be displayed in bold, and if it is evaluated as low, the characters may be displayed in standard. Note that instead of bold and standard, the characters may be displayed in different colors (for example, red when the integrated importance is high, and black when it is low). In any case, the means for adjusting (adjusting, processing) the characters is not particularly limited.
[0044] (B-2) In the above embodiment, the calculation method of the integrated importance is the above formula (1), but it is not limited to this. For example, it may be linearly combined in another form, or it may be calculated as the product of the sentence importance V and the centrality C.
[0045] (B-3) In the embodiment shown in Fig. 3, the display size of the edge label is the same as the display size of the node to which the edge leads, but this is not limited to this. For example, in Fig. 3, the edge label "contents" leading to node N4 has the same display size as node N4, but the size of the edge label is not limited to the above example.
[0046] (B-4) As a modified example, the centrality calculation unit 13 may calculate the centrality by taking into account the edge label (element, definition, content) when calculating the centrality.
[0047] (B-5) In the above embodiment, only the input graph document 16 was given to the graph document processing device 1, but other information may be given and the graph document may be processed while taking into account the information (information given from outside). For example, if the graph document shows some plan (construction plan, etc.), different people may place different importance on each node. For example, for a manager who manages the progress of construction, the node related to the progress is the most important node. In this case, the graph document processing device 1 is given information including the term "progress" as a keyword, and the sentence importance calculation unit 12 calculates the sentence importance while taking into account the keyword, so that the character size can be adjusted while taking into account "progress". In any case, the graph document processing device 1 may perform interactive processing. [Explanation of symbols]
[0048] 1...graph document processing device, 11...sentence extraction unit, 12...sentence importance calculation unit, 13...centrality calculation unit, 14...integration unit, 15...display control unit, 16...input graph document, N (N1 to N27)...nodes.
Claims
1. a sentence extraction means for extracting a sentence itself indicating the content of each node from each node expressed by a sentence in a graph document which is a graph of a document structure; a sentence importance calculation means for calculating the importance of a sentence of each of the nodes extracted by the sentence extraction means; A centrality calculation means for calculating the centrality of each of the nodes; an integrated calculation means for calculating an integrated importance of each of the nodes by integrating the importance and centrality of the sentence; a display control means for adjusting the character size of the characters of the nodes to be displayed on a display unit according to the integrated importance such that, when the integrated importance is high, the character size is increased, and when the integrated importance is low, the character size is decreased.
13. An information processing device comprising:
2. 2. The information processing apparatus according to claim 1, wherein said sentence importance calculation means calculates the importance of the sentence of each of said nodes by taking into account information given from an external source.
3. Computer, a sentence extraction means for extracting a sentence itself indicating the content of each node from each node expressed by a sentence in a graph document which is a graph of a document structure; a sentence importance calculation means for calculating the importance of a sentence of each of the nodes extracted by the sentence extraction means; A centrality calculation means for calculating the centrality of each of the nodes; an integrated calculation means for calculating an integrated importance of each of the nodes by integrating the importance and centrality of the sentence; a display control means for adjusting the character size of the characters of the nodes to be displayed on a display unit according to the integrated importance such that, when the integrated importance is high, the character size is increased, and when the integrated importance is low, the character size is decreased. and causing the information processing program to function as described above.
4. An information processing method for use in an information processing device, comprising: The present invention comprises a sentence extraction means, a sentence importance calculation means, a centrality calculation means, an integration calculation means, and a display control means, The sentence extraction means extracts sentences themselves indicating the contents of each node from each node expressed by a sentence in a graph document obtained by graphing a document structure, the sentence importance calculation means calculates the importance of the sentence of each of the nodes extracted by the sentence extraction means, The centrality calculation means calculates the centrality of each of the nodes, the integrated calculation means calculates an integrated importance of each of the nodes by integrating the importance and the centrality of the sentence; The display control means adjusts the character size of the characters of the nodes to be displayed on the display unit according to the integrated importance such that, when the integrated importance is high, the character size is made larger, and when the integrated importance is low, the character size is made smaller.
23. An information processing method comprising:
Citation Information
Patent Citations
Knowledge graph association graph layout method based on pruning technology and automatic graph expansion
CN113342992A
Sentence abstracting device
JP1986117658A
Method and device for analyzing document, document analysis program, and storage medium storing document analysis program
JP2004348555A
Visualizing the structure and execution of a program
US20170109933A1
