JP6991124B2 - Providing equipment, providing method and providing program - Google Patents

Providing equipment, providing method and providing program Download PDF

Info

Publication number
JP6991124B2
JP6991124B2 JP2018248065A JP2018248065A JP6991124B2 JP 6991124 B2 JP6991124 B2 JP 6991124B2 JP 2018248065 A JP2018248065 A JP 2018248065A JP 2018248065 A JP2018248065 A JP 2018248065A JP 6991124 B2 JP6991124 B2 JP 6991124B2
Authority
JP
Japan
Prior art keywords
graph
node
link
relationship
providing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2018248065A
Other languages
Japanese (ja)
Other versions
JP2020107249A (en
Inventor
祐 宮崎
隼人 小林
晃平 菅原
正樹 野口
朋哉 山崎
一騎 山内
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yahoo Japan Corp
Original Assignee
Yahoo Japan Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yahoo Japan Corp filed Critical Yahoo Japan Corp
Priority to JP2018248065A priority Critical patent/JP6991124B2/en
Publication of JP2020107249A publication Critical patent/JP2020107249A/en
Application granted granted Critical
Publication of JP6991124B2 publication Critical patent/JP6991124B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、提供装置、提供方法および提供プログラムに関する。 The present invention relates to a providing device, a providing method and a providing program.

従来、技術文献の情報の解析結果に基づいて、技術の発展過程を確率的に予測する技術が知られている。 Conventionally, a technique for probabilistically predicting the development process of a technique based on the analysis result of information in a technical document is known.

特開2011-238031号公報Japanese Unexamined Patent Publication No. 2011-238031

“Theory of Interface: Category Theory, Directed Networks and Evolution of Biological Networks” Taichi Haruna<インターネット>https://arxiv.org/pdf/1210.6166.pdf (平成30年11月01日検索)“Theory of Interface: Category Theory, Directed Networks and Evolution of Biological Networks” Taichi Haruna <Internet> https://arxiv.org/pdf/1210.6166.pdf (Searched on November 01, 2018) “情報技術論(2012/06/04)中心性:誰が重要なのか”,増田直紀<インターネット>http://www.logos.ic.i.u-tokyo.ac.jp/~chik/InfoTech12/08%20Masuda.pdf(平成30年11月01日検索)"Information Technology Theory (2012/06/04) Centrality: Who is Important", Naoki Masuda <Internet> http://www.logos.ic.iu-tokyo.ac.jp/~chik/InfoTech12/08% 20Masuda.pdf (Searched on November 01, 2018)

しかし、上述の技術では、実際の技術戦略を立案する上で、どの技術に着目すれば、イノベーションの導出につながるかどうかの具体的な技術抽出の部分までは実現できていない。 However, with the above-mentioned technologies, it has not been possible to realize the specific technology extraction part of which technology should be focused on in formulating an actual technology strategy, which will lead to the derivation of innovation.

本願は、上記に鑑みてなされたものであって、イノベーションの導出に役立つテーマを抽出するものである。 This application has been made in view of the above, and extracts themes useful for deriving innovation.

本願に係る提供装置は、所定の分野に属する技術要素をノードとし、各要素間の関係性をノード間のリンクとして示す静的グラフを取得する取得部と、前記取得部により取得された静的グラフから、前記要素間の関係性同士の関係を動的に示す動的グラフを生成する生成部と、前記生成部により生成された動的グラフに基づいて、前記所定の分野における変化の傾向を示す情報を提供する提供部とを有することを特徴とする。 The providing device according to the present application has a technical element belonging to a predetermined field as a node, an acquisition unit that acquires a static graph showing the relationship between each element as a link between the nodes, and a static acquisition unit acquired by the acquisition unit. Based on the generation unit that generates a dynamic graph that dynamically shows the relationship between the relationships between the elements and the dynamic graph generated by the generation unit, the tendency of change in the predetermined field is determined from the graph. It is characterized by having a providing unit that provides the information to be shown.

実施形態の一態様によれば、技術戦略立案やブレスト時のテーマ選定において、イノベーションの導出に役立つテーマを抽出することができる。 According to one aspect of the embodiment, it is possible to extract a theme useful for deriving innovation in technology strategy planning and theme selection at the time of brainstorming.

図1は、実施形態に係る提供装置が実行する処理の一例を示す図である。FIG. 1 is a diagram showing an example of processing executed by the providing device according to the embodiment. 図2は、実施形態に係る提供装置が静的グラフから動的グラフを生成する処理の流れの概念を説明するための図である。FIG. 2 is a diagram for explaining a concept of a process flow in which a providing device according to an embodiment generates a dynamic graph from a static graph. 図3は、実施形態に係る提供装置が圏論を用いて構成するグラフの一例を示す図である。FIG. 3 is a diagram showing an example of a graph in which the providing device according to the embodiment is configured by using category theory. 図4は、実施形態に係るKan拡張を用いた処理の概念を示す図である。FIG. 4 is a diagram showing a concept of processing using the Kan extension according to the embodiment. 図5は、実施形態に係る提供装置の構成例を示す図である。FIG. 5 is a diagram showing a configuration example of the providing device according to the embodiment. 図6は、実施形態に係る技術グラフデータベースに登録される情報の一例を示す図である。FIG. 6 is a diagram showing an example of information registered in the technical graph database according to the embodiment. 図7は、実施形態に係る提供処理の流れの一例を説明するフローチャートである。FIG. 7 is a flowchart illustrating an example of the flow of the provision process according to the embodiment. 図8は、ハードウェア構成の一例を示す図である。FIG. 8 is a diagram showing an example of a hardware configuration.

以下に、本願に係る提供装置、提供方法および提供プログラムを実施するための形態(以下、「実施形態」と記載する。)について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る提供装置、提供方法および提供プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。 Hereinafter, the provision device, the provision method, and the embodiment for implementing the provision program (hereinafter referred to as “the embodiment”) according to the present application will be described in detail with reference to the drawings. It should be noted that this embodiment does not limit the providing device, the providing method, and the providing program according to the present application. Further, in each of the following embodiments, the same parts are designated by the same reference numerals, and duplicate explanations are omitted.

[実施形態]
〔1-1.提供装置の一例〕
まず、図1を用いて、提供装置が実行する処理の一例について説明する。図1は、実施形態に係る提供装置が実行する処理の一例を示す図である。図1では、提供装置10は、以下に説明する提供処理を実行する情報処理装置であり、例えば、サーバ装置やクラウドシステム等により実現される。
[Embodiment]
[1-1. Example of provided equipment]
First, an example of the process executed by the providing device will be described with reference to FIG. FIG. 1 is a diagram showing an example of processing executed by the providing device according to the embodiment. In FIG. 1, the providing device 10 is an information processing device that executes the providing processing described below, and is realized by, for example, a server device, a cloud system, or the like.

例えば、提供装置10は、インターネット等の所定のネットワークNを介して、入出力装置100(例えば、図5を参照)といった任意の装置と通信が可能である。ここで、入出力装置100は、マイクなどの音声を取得する音声取得装置を用いて、利用者の発言を取得する。そして、入出力装置100は、任意の音声認識技術を用いて、発言をテキストデータに変換し、変換後のテキストデータを提供装置10へと送信する。また、入出力装置100は、スピーカ等の音声を出力する装置を用いて、提供装置10から受信したテキストデータの読み上げを行う。なお、入出力装置100は、提供装置10から受信したテキストデータを所定の表示装置に表示してもよい。 For example, the providing device 10 can communicate with an arbitrary device such as the input / output device 100 (see, for example, FIG. 5) via a predetermined network N such as the Internet. Here, the input / output device 100 acquires the user's remark by using a voice acquisition device such as a microphone that acquires the voice. Then, the input / output device 100 converts the remark into text data by using an arbitrary voice recognition technique, and transmits the converted text data to the providing device 10. Further, the input / output device 100 reads out the text data received from the providing device 10 by using a device such as a speaker that outputs voice. The input / output device 100 may display the text data received from the providing device 10 on a predetermined display device.

なお、入出力装置100は、スマートフォンやタブレット等のスマートデバイス、デスクトップPC(Personal Computer)やノートPC等、サーバ装置等の情報処理装置により実現される。なお、入出力装置100は、例えば、同一の情報処理装置によって実現されてもよく、例えば、ロボット等の装置によって実現されてもよい。 The input / output device 100 is realized by an information processing device such as a smart device such as a smartphone or tablet, a desktop PC (Personal Computer), a notebook PC, or a server device. The input / output device 100 may be realized by, for example, the same information processing device, or may be realized by, for example, a device such as a robot.

〔1-2.提供装置の処理について〕
ここで、技術文献に含まれる文章を分散表現に変換し、他の発言や情報の分散表現との比較結果に基づいて、利用者の発言に対する応答や、利用者間の対話を補助する発言を生成するといった処理が考えられる。しかしながら、このような技術では、利用者間の対話そのものを補助しているに過ぎない。すなわち、従来の技術では、利用者間の対話を局所的にとらえた情報を提供しているに過ぎず、例えば、利用者にどのような主題で対話を行えばよいかといった提案、すなわち、大局的な利用者間の対話の補助を実現することができない。例えば、従来の技術では、今後成長する技術や新たなアイデアにより発展する見込みのある(イノベーションが起こりやすい)分野を特定することができない。
[1-2. About the processing of the providing equipment]
Here, the sentences included in the technical literature are converted into distributed expressions, and based on the comparison results with other statements and distributed expressions of information, responses to user statements and statements that assist dialogue between users are made. Processing such as generation is conceivable. However, such technology only assists the dialogue itself between users. That is, the conventional technology merely provides information that locally captures the dialogue between users. For example, a proposal as to what subject the dialogue should be conducted with the user, that is, the big picture. It is not possible to realize assistance in dialogue between users. For example, conventional technology cannot identify areas that are likely to develop (innovation is likely to occur) due to technologies that will grow in the future or new ideas.

ここで、将来発展するであろう技術分野を予測し、予測した技術分野を利用者間の対話の主題として提案した場合には、ブレスト等といった利用者間の対話を効率化することができると予測される。しかしながら、単に話題となっている技術分野を提案しただけでは、必ずしも利用者の対話を効率化できているとは言えない。例えば、話題となっている技術分野であっても、新たな技術が生じ難い場合等、発展性が乏しい場合には、対話により新たな技術が生じる可能性が低く、対話の主題として適切であるとは言えない場合がある。すなわち、発展性が乏しい分野を提案した場合、利用者間の対話においてイノベーションとなる新たな技術を生み出すことができなくなる恐れがある。 Here, if a technical field that will develop in the future is predicted and the predicted technical field is proposed as the subject of dialogue between users, it is possible to improve the efficiency of dialogue between users such as Brest. is expected. However, simply proposing a technical field that has become a hot topic does not necessarily mean that user dialogue can be streamlined. For example, even in the technical field that has become a hot topic, if there is little development potential, such as when it is difficult for new technology to occur, it is unlikely that new technology will occur through dialogue, and it is appropriate as the subject of dialogue. It may not be possible to say. In other words, if we propose a field with poor development potential, we may not be able to create new technologies that will be innovations in dialogue between users.

このようなイノベーションが発生しやすい分野、すなわち、発展性が豊かな分野においては、既存技術から新たな技術が生じやすい分野であると考えられる。このような技術の生じやすさを分野ごとに推定した場合、利用者に対してイノベーションを起こしやすい分野を対話の主題として提案することができると考えられる。このようなある分野における新たな技術の生じやすさは、その分野に属する既存技術から新たな技術がどのように生じるかを特定することで判断できると考えられるものの、このような技術の発展を精度良く連続的にとらえるには、多くの情報が必要になると考えられる。また、利用者の対話に要する場合以外にも、イノベーションを起こしやすい分野を特定することができるのであれば、技術開発等の用途に用いることも可能である。 In fields where such innovations are likely to occur, that is, fields with abundant development potential, it is considered that new technologies are likely to occur from existing technologies. When the likelihood of such technology being generated is estimated for each field, it is considered possible to propose a field in which innovation is likely to occur to the user as the subject of dialogue. Although it is thought that the susceptibility of new technology to occur in such a field can be determined by identifying how the new technology will arise from the existing technology belonging to that field, the development of such technology can be determined. It is thought that a lot of information is needed to capture accurately and continuously. In addition to the cases required for user dialogue, it can also be used for applications such as technological development as long as it can identify fields in which innovation is likely to occur.

〔1-2-1.グラフ情報を用いた情報提供の一例について〕
このようなイノベーションを生じさせるため、技術要素をノードとし、各要素間の関係性をノード間のリンクとして示すグラフ情報を用いた処理が考えられる。例えば、提供装置10は、技術要素をノードとし、各要素間の関係性をノード間のリンクとして示すグラフ情報を生成するとともに、生成したグラフ情報の成長速度を推定する。そして、提供装置10は、推定された成長速度に応じて、補助情報を提供する。
[1-2-1. About an example of information provision using graph information]
In order to bring about such innovation, it is conceivable to process using graph information in which the technical elements are nodes and the relationships between the elements are shown as links between the nodes. For example, the providing device 10 uses a technical element as a node, generates graph information showing the relationship between each element as a link between the nodes, and estimates the growth rate of the generated graph information. Then, the providing device 10 provides auxiliary information according to the estimated growth rate.

例えば、提供装置10は、技術要素をノードとし、各要素間の関係性をノード間のリンクとして示すグラフ情報を生成する。このようなグラフ情報は、対話の対象となった技術要素が、どのような技術要素から生じたものであるかを示す情報である。例えば、第1技術要素が、第2技術要素と第3技術要素との組合せである場合や、第2技術要素と第3技術要素とから発展した技術である場合、第1技術要素と対応するノードは、リンクを介して、第2技術要素と対応するノードおよび第3技術要素と対応するノードと接続される。 For example, the providing device 10 uses a technical element as a node and generates graph information showing a relationship between each element as a link between the nodes. Such graph information is information indicating what kind of technical element the technical element targeted for dialogue originated from. For example, when the first technical element is a combination of the second technical element and the third technical element, or when the technology is developed from the second technical element and the third technical element, it corresponds to the first technical element. The node is connected to the node corresponding to the second technical element and the node corresponding to the third technical element via a link.

ここで、提供装置10は、ある分野に属する技術を示す情報であれば、任意の情報を技術要素としてよい。例えば、提供装置10は、ある分野に属する特許発明や特許出願の言語処理を行い、単語頻度などに基づく重要語を技術要素を表すノードとし、各技術要素同士の関係性を単語の共起性などに基づき関連分析を実施し、関連度が一定以上のものをリンクとした技術グラフに落とし込んでもよい。また、提供装置10は、1つの論文を言語解析し、単語頻度などに基づく最重要語を技術要素を表すノードと見做し、その論文の引用文献欄から引用文献を抽出し、引用関係がある論文同士をリンクにより接続することで、技術グラフを生成してもよい。また、提供装置10は、共通性を有する複数の論文を1つの技術要素と見做してもよい。また、会議やブレストにおけるファシリテートに利用する場合は、過去の会議やブレストのファシリテート情報から技術要素を抽出してもよい。 Here, the providing device 10 may use any information as a technical element as long as it is information indicating a technology belonging to a certain field. For example, the providing device 10 performs language processing of a patented invention or a patent application belonging to a certain field, sets important words based on word frequency or the like as nodes representing technical elements, and determines the relationship between each technical element as co-occurrence of words. It is also possible to carry out a relational analysis based on the above, and to incorporate those with a certain degree of relevance or more into a technical graph as a link. Further, the providing device 10 linguistically analyzes one paper, regards the most important word based on the word frequency as a node representing a technical element, extracts the cited document from the cited document column of the article, and has a citation relationship. A technical graph may be generated by connecting certain papers with a link. Further, the providing device 10 may regard a plurality of papers having a commonality as one technical element. In addition, when it is used for facilitating in a conference or Brest, technical elements may be extracted from the facilitating information of past conferences or Brest.

このような技術グラフにおいて、ノードの数の増加傾向は、その分野に属する技術要素の増加傾向、すなわち、新たな技術要素の増加傾向を示す。このような新たな技術要素の増加傾向は、その分野におけるイノベーションの生じやすさの指標と見做すことができる。また、このような技術グラフにおいて、リンクの数の増加傾向は、その分野においてある技術から他の技術がどれくらい生じやすいかを示すと考えられる。すなわち、リンクの数の増加傾向は、その分野において新たな技術が生じた際に、その技術に基づいて新たな技術がどれくらい生じやすいか、潜在的な技術発展の可能性の指標となりえる情報である。 In such a technical graph, the increasing tendency of the number of nodes indicates the increasing tendency of the technical elements belonging to the field, that is, the increasing tendency of the new technical elements. The increasing trend of such new technological elements can be regarded as an indicator of the likelihood of innovation in the field. Further, in such a technology graph, the increasing tendency of the number of links is considered to indicate how likely it is that another technology is generated from one technology in the field. In other words, the increasing trend in the number of links is information that can be an indicator of the potential for technological development, how likely it is that a new technology will emerge based on that technology when a new technology emerges in that field. be.

このため、ある分野に属する技術と対応するグラフ情報を生成し、生成したグラフ情報の発展態様を推定するといった態様が考えられる。より具体的には、提供装置10は、ノードの数の増加傾向を推定する。また、提供装置10は、推定したノードの数の増加傾向に基づいて、グラフ情報と対応する技術分野の技術発展の傾向を推定し、推定結果を示す情報(以下、「補助情報」と記載する。)を利用者に対して提供する。 Therefore, it is conceivable to generate graph information corresponding to the technology belonging to a certain field and estimate the development mode of the generated graph information. More specifically, the providing device 10 estimates an increasing tendency of the number of nodes. Further, the providing device 10 estimates the tendency of technological development in the technical field corresponding to the graph information based on the increasing tendency of the estimated number of nodes, and describes the information indicating the estimation result (hereinafter, referred to as "auxiliary information"). .) Is provided to the user.

例えば、グラフ情報の成長速度が所定の閾値を下回るような場合は、グラフ情報と対応する分野に属する技術分野の発展滞っていると推定される。そこで、提供装置10は、その技術分野の発展が滞っている旨の情報を出力してもよい。 For example, if the growth rate of the graph information falls below a predetermined threshold value, it is presumed that the development of the technical field belonging to the field corresponding to the graph information is stagnant. Therefore, the providing device 10 may output information to the effect that the development of the technical field is stagnant.

すなわち、提供装置10は、グラフ情報の成長速度を推定し、推定したグラフ情報の成長速度が減速したら、技術革新が停滞していると判断し、より成長速度が速いグラフ情報と対応する分野の情報を利用者に提供することで、効率的なイノベーションの発生を図ることができる。 That is, the providing device 10 estimates the growth rate of the graph information, and if the growth rate of the estimated graph information slows down, it is determined that technological innovation is stagnant, and the field corresponding to the graph information having a faster growth rate is used. By providing information to users, it is possible to generate efficient innovation.

〔1-2-2.提供処理について〕
一方で、上述したグラフ情報の成長速度に基づいた処理は、対応する分野における情報の静的なあり方に基づいた処理であると考えられる。例えば、上述したグラフ情報は、技術情報同士の関係性を示すネットワーク、すなわち、情報がどのように流れているのかを静的に示すネットワークであると考えられる。このため、上述した処理を実行した場合、提供装置10は、情報そのものの発展性に基づいて、イノベーションを生じさせうる情報を提供することとなる。ここで、動的グラフとは、ノードの働きの関係性をグラフ化したもので、静的グラフは情報の流れをグラフ化したものと見做すことができる。
[1-2-2. About provision processing]
On the other hand, the above-mentioned processing based on the growth rate of graph information is considered to be processing based on the static way of information in the corresponding field. For example, the graph information described above is considered to be a network showing the relationship between technical information, that is, a network that statically shows how the information is flowing. Therefore, when the above-mentioned processing is executed, the providing device 10 will provide information that can cause innovation based on the developability of the information itself. Here, the dynamic graph is a graph of the relationship between the functions of the nodes, and the static graph can be regarded as a graph of the flow of information.

一方で、イノベーションが発生した際に情報間の関連性が変化しうる点を考慮すると、関連性の変化が著しい情報や、重要な関連性に付随する情報は、イノベーションを生じさせうる情報であると考えられる。しかしながら、上述したグラフ情報の成長態様に基づいた処理では、このような関連性の変化に基づいた処理を実現することが困難となる。 On the other hand, considering that the relationships between information can change when innovation occurs, information with significant changes in relationships and information associated with important relationships are information that can cause innovation. it is conceivable that. However, in the processing based on the growth mode of the graph information described above, it becomes difficult to realize the processing based on such a change in the relationship.

そこで、提供装置10は、以下の提供装置を実行する。まず、提供装置10は、所定の分野に属する技術要素をノードとし、各要素間の関係性をノード間のリンクとして示す静的グラフを取得する。続いて、提供装置10は、取得された静的グラフから、要素間の関係性同士の関係を動的に示す動的グラフを生成する。そして、提供装置10は、動的グラフに基づいて、所定の分野における変化の傾向を示す情報を提供する。例えば、提供装置10は、動的グラフに基づいて、所定の分野における変化の傾向を示す情報を補助情報として生成し、生成した補助情報を提供する。 Therefore, the providing device 10 executes the following providing device. First, the providing device 10 acquires a static graph showing the technical elements belonging to a predetermined field as nodes and the relationships between the elements as links between the nodes. Subsequently, the providing device 10 generates a dynamic graph that dynamically shows the relationship between the relationships between the elements from the acquired static graph. Then, the providing device 10 provides information indicating the tendency of change in a predetermined field based on the dynamic graph. For example, the providing device 10 generates information indicating a tendency of change in a predetermined field as auxiliary information based on a dynamic graph, and provides the generated auxiliary information.

例えば、提供装置10は、静的グラフに含まれるリンクをノードに変換した動的グラフを生成する。より具体的には、提供装置10は、圏論における米田の埋め込みの技術を用いて、静的グラフに含まれるノードごとに、そのノードへと向かうリンクを抽出する。そして、提供装置10は、抽出したリンクをノードとし、抽出したリンクと対応する関係性同士の関係を示すリンクを含む動的グラフを生成する。例えば、提供装置10は、Kan拡張の技術を用いて、静的グラフから抽出したリンクをノードとし、抽出したリンクと対応する関係性同士の関係を示すリンクを含む動的グラフを生成する。 For example, the providing device 10 generates a dynamic graph obtained by converting a link included in a static graph into a node. More specifically, the providing device 10 uses Yoneda's embedding technique in category theory to extract a link to each node included in the static graph. Then, the providing device 10 uses the extracted link as a node, and generates a dynamic graph including a link showing the relationship between the extracted link and the corresponding relationship. For example, the providing device 10 uses the technique of Kan extension to use a link extracted from a static graph as a node, and generates a dynamic graph including a link showing the relationship between the extracted link and the corresponding relationship.

ここで、静的グラフや動的グラフに含まれるノードやリンクを圏論における圏と見做し、ノードやリンクの変換を考慮すると、動的グラフと静的グラフとは、関手により相互に変換可能なグラフ、すなわち、随伴関係や双対関係を有するグラフであると考えられる。このため、提供装置10は、静的グラフと対応する関手の左随伴となる関手と対応する動的グラフを生成することとなる。 Here, considering the nodes and links included in static graphs and dynamic graphs as categories in category theory, and considering the transformation of nodes and links, the dynamic graphs and static graphs are mutually exclusive by the functors. It is considered to be a convertible graph, that is, a graph having an adjoint relationship or a dual relationship. Therefore, the providing device 10 will generate a dynamic graph corresponding to the functor that is left-adjoint to the functor corresponding to the static graph.

このようにして生成された動的グラフは、ある分野に属する技術要素間の関係性の関係を示すグラフとなる。そこで、提供装置10は、生成した動的グラフから、重要性が所定の閾値を超える関係を特定する。例えば、提供装置10は、動的グラフのノードのうち重要性が所定の閾値を超えるノードを特定する。例えば、提供装置10は、動的グラフのノードごとに、各ノード間の最短経路に含まれる頻度を算出し、算出した頻度が所定の閾値を超えるノードを特定する。そして、提供装置10は、静的グラフのうち、動的グラフから特定したノードと対応する関係と対応する関係性が示される要素を特定し、特定した要素を示す情報に基づいて、提供する補助情報を生成する。その後、提供装置10は、補助情報を利用者に対して提供する。 The dynamic graph generated in this way is a graph showing the relationship between the technical elements belonging to a certain field. Therefore, the providing device 10 identifies a relationship in which the importance exceeds a predetermined threshold value from the generated dynamic graph. For example, the providing device 10 identifies a node whose importance exceeds a predetermined threshold among the nodes of the dynamic graph. For example, the providing device 10 calculates the frequency included in the shortest path between each node for each node of the dynamic graph, and identifies the node whose calculated frequency exceeds a predetermined threshold value. Then, the providing device 10 identifies an element of the static graph that shows the corresponding relationship and the corresponding relationship with the node specified from the dynamic graph, and provides the auxiliary device 10 based on the information indicating the specified element. Generate information. After that, the providing device 10 provides auxiliary information to the user.

すなわち、提供装置10は、動的グラフを用いて、ある分野に属する技術要素の関連性の重要度を推定し、推定した重要度が高い関連性と対応する情報を利用者に提供する。このような処理の結果、提供装置10は、イノベーションを生じさせうる情報を提供することができる。 That is, the providing device 10 estimates the importance of the relevance of the technical elements belonging to a certain field by using the dynamic graph, and provides the user with the information corresponding to the estimated highly important relevance. As a result of such processing, the providing device 10 can provide information that can cause innovation.

〔1-3.提供処理の一例について〕
以下、図1を用いて、提供装置10が実行する提供処理の一例について説明する。まず提供装置10は、ある分野に属する技術要素をノードとし、技術要素間の関係性をリンクとする技術グラフを生成する。このような場合、提供装置10は、技術分野に属する技術要素をノードとし、技術要素間の関係性をリンクとする静的グラフから、米田の埋め込みを用いて、各リンク間の関係性を抽出する(ステップS1)。
[1-3. About an example of the provision process]
Hereinafter, an example of the providing process executed by the providing apparatus 10 will be described with reference to FIG. 1. First, the providing device 10 generates a technical graph in which technical elements belonging to a certain field are nodes and relationships between the technical elements are linked. In such a case, the providing device 10 extracts the relationship between each link by using Yoneda's embedding from the static graph in which the technical element belonging to the technical field is a node and the relationship between the technical elements is a link. (Step S1).

例えば、提供装置10は、各技術分野ごとに、技術分野に属する各種の論文等の技術要素をノードとし、各技術要素間の関係性を示すリンクで各ノードを接続したグラフ、すなわち有向グラフを静的グラフとして取得する。なお、提供装置10は、このような静的グラフを技術分野ごとにあらかじめ生成してもよい。 For example, the providing device 10 has technical elements such as various papers belonging to the technical field as nodes for each technical field, and a graph in which each node is connected by a link showing the relationship between the technical elements, that is, a directed graph is static. Get as a graph. The providing device 10 may generate such a static graph in advance for each technical field.

例えば、図1に示す例において、ある技術分野に、「技術要素#1」および「技術要素#2」が存在し、「技術要素#1」および「技術要素#2」との間に「関係#1-2」が存在するものとする。より具体的には、「技術要素#2」が「技術要素#1」の元となった旨を示す「関係#1-2」が存在するものとする。このような場合、提供装置10は、図1に示すように、「技術要素#2」に対応するノードから、「技術要素#1」に対応するノードへの向きを有し、各ノード間を接続するリンク、すなわち、「関係#1-2」を示すリンクを含む静的グラフSGを取得する。 For example, in the example shown in FIG. 1, "technical element # 1" and "technical element # 2" exist in a certain technical field, and "relationship" between "technical element # 1" and "technical element # 2". It is assumed that "# 1-2" exists. More specifically, it is assumed that there is a "relationship # 1-2" indicating that "technical element # 2" is the source of "technical element # 1". In such a case, as shown in FIG. 1, the providing device 10 has an orientation from the node corresponding to "technical element # 2" to the node corresponding to "technical element # 1", and between the nodes. Acquires a static graph SG containing a link to connect, that is, a link indicating "relationship # 1-2".

続いて、提供装置10は、静的グラフSGに含まれるリンクSGLを抽出する。そして、提供装置10は、抽出したリンクSGLと、静的グラフSGとに基づいて、リンクSGL間の関係COLを抽出する。例えば、提供装置10は、圏論における米田の埋め込みの技術を用いて、リンクSGLと関係COLとの抽出を行う。 Subsequently, the providing device 10 extracts the link SGL included in the static graph SG. Then, the providing device 10 extracts the relationship COL between the link SGLs based on the extracted link SGL and the static graph SG. For example, the providing device 10 extracts the link SGL and the relational COL by using Yoneda's embedding technique in category theory.

例えば、グラフを圏論により分析する場合、グラフのノードを圏論の対象とし、グラフのリンクを圏論の射に当てはめ分析を行う。静的グラフSGに含まれるリンク(圏論の対象)は、あるノードを他のノードへと変換するための変換関数(すなわち、圏論における射)と見做すことができる。一方で、動的グラフが、静的グラフにおいてリンクにより表現される関係性同士の関係を示すグラフであることを考慮すると、静的グラフSGから抽出されたリンクをノードとする動的グラフは、複数の関数により構成された関数空間と見做すことができる。そこで、提供装置10は、静的グラフSGからリンクSGLを抽出することで、動的グラフを構成する材料となるグラフのノード、すなわち、動的グラフにより表現される関数空間を構成する関数を抽出する。そして、提供装置10は、非特許文献1に開示されているように、米田の埋め込みの技術を用いることで、関数により示される関係性の間の関係、すなわち、関数同士の関係性を、動的グラフを構成する材料となるノードから構成される部品(関係性)の集まりとして抽出する。 For example, when analyzing a graph by category theory, the node of the graph is the target of category theory, and the link of the graph is applied to the morphism of category theory for analysis. The link (object of category theory) contained in the static graph SG can be regarded as a transformation function (that is, morphism in category theory) for transforming one node into another node. On the other hand, considering that the dynamic graph is a graph showing the relationships between the relationships represented by the links in the static graph, the dynamic graph having the link extracted from the static graph SG as a node is It can be regarded as a function space composed of multiple functions. Therefore, the providing device 10 extracts the link SGL from the static graph SG to extract the node of the graph which is the material for forming the dynamic graph, that is, the function which constitutes the function space represented by the dynamic graph. do. Then, as disclosed in Non-Patent Document 1, the providing device 10 uses Yoneda's embedding technique to move the relationship between the relationships shown by the functions, that is, the relationships between the functions. It is extracted as a collection of parts (relationships) composed of nodes that are the materials that make up the target graph.

例えば、提供装置10は、静的グラフSGに含まれるノードのうちいずれかのノードを固定し、固定したノードへと向かっているリンクの元となるノードを特定する。そして、提供装置10は、特定したノードから出ているリンクを抜き出す。また、提供装置10は、抜き出したリンクと、特定したノードから出ている他のリンクとの間の関係を抽出する。すなわち、提供装置10は、特定したノードから出ている射の間の関係性を抽出する。このような処理を各ノードおよびリンクごとに繰り返し実行することで、提供装置10は、静的グラフSGが示す技術要素間の関係性と、関係性同士の関係とを特定することができる。なお、このような処理は、静的グラフSGを圏論における前層へと変換する処理に対応する。 For example, the providing device 10 fixes one of the nodes included in the static graph SG, and identifies the node that is the source of the link toward the fixed node. Then, the providing device 10 extracts the link from the specified node. In addition, the providing device 10 extracts the relationship between the extracted link and another link originating from the specified node. That is, the providing device 10 extracts the relationship between the morphisms emitted from the specified node. By repeatedly executing such processing for each node and link, the providing device 10 can specify the relationship between the technical elements shown by the static graph SG and the relationship between the relationships. It should be noted that such a process corresponds to a process of converting the static graph SG into a presheaf in category theory.

続いて、提供装置10は、Kan拡張を用いて、各リンクをノードとし、各ノードに対する関係性の関係を示すリンクを含む動的グラフを生成する(ステップS2)。例えば、提供装置10は、抽出したリンクSGLをノードとし、関係COLをノード間を接続するリンクとする動的グラフDGを生成する。例えば、図1においては、関係COLとして、点線矢印で示したリンクSGL間の関係性を示す実線矢印を記載した。このような場合、提供装置10は、点線矢印をノードとし、実線矢印をリンクとする動的グラフDGを生成する。 Subsequently, the providing device 10 uses the Kan extension to make each link a node, and generates a dynamic graph including a link showing the relationship of the relationship to each node (step S2). For example, the providing device 10 generates a dynamic graph DG in which the extracted link SGL is a node and the relation COL is a link connecting the nodes. For example, in FIG. 1, as the relationship COL, a solid line arrow indicating the relationship between the link SGLs indicated by the dotted line arrows is described. In such a case, the providing device 10 generates a dynamic graph DG having a dotted arrow as a node and a solid arrow as a link.

ここで、提供装置10は、静的グラフから抽出したリンクと、リンク間の関係との組合せの極限を特定することで、動的グラフDGの生成を行う。例えば、提供装置10は、非特許文献1に示されるように、米田の埋め込みに沿ったKan拡張により、動的グラフの生成を行う。例えば、C、D、Uを圏とし、圏Cを圏Uに変換する関手y、および圏Cを圏Dに変換する関手Mを考慮する。ここで、圏Uを圏Dへと変換する関手は、関手yに沿った関手MのKan拡張に対応する。ここで、圏論における余極限を考慮すると、関手yに沿った関手MのKan拡張により圏Uを圏Dへと変換した場合、圏Uに含まれる対象および射の極限は、圏Dへと一意に集まることとなる。 Here, the providing device 10 generates a dynamic graph DG by specifying the limit of the combination of the link extracted from the static graph and the relationship between the links. For example, as shown in Non-Patent Document 1, the providing device 10 generates a dynamic graph by Kan extension along the embedding of Yoneda. For example, consider a functor y that converts category C to category U and a functor M that converts category C to category D, where C, D, and U are categories. Here, the functor that converts the category U into the category D corresponds to the Kan extension of the functor M along the functor y. Here, considering the extra limit in category theory, when the category U is converted to the category D by the Kan extension of the functor M along the category y, the limit of the object and the projection included in the category U is the category D. It will be uniquely gathered in.

ここで、静的グラフや動的グラフに含まれるノードとリンクを圏論の対象と射と見做すと、静的グラフや動的グラフは圏と見做すことができる。ここで、静的グラフから抽出したリンクを対象とし、リンク間の関係を射と見做すと、米田の埋め込みを用いて静的グラフから抽出したリンクや関係の集合(以下、「抽出集合」と記載する。)は、静的グラフを対応する圏を所定の関手により変換した他の圏と見做すことができる。ここで、上述したKan拡張を考慮すると、静的グラフと対応する圏を所定の関手により抽出集合と対応する圏に変換し、抽出集合と対応する圏を所定の関手に沿ったKan拡張により変換することで、動的グラフと対応する圏へと変換することができる。 Here, if the nodes and links included in the static graph and the dynamic graph are regarded as the object of category theory and the morphism, the static graph and the dynamic graph can be regarded as the category. Here, if the links extracted from the static graph are targeted and the relationships between the links are regarded as morphism, a set of links and relationships extracted from the static graph using Yoneda's embedding (hereinafter, "extracted set"). ) Can be regarded as another sphere obtained by converting the corresponding sphere by a predetermined stakeholder in the static graph. Here, considering the Kan extension described above, the category corresponding to the static graph is converted into the category corresponding to the extraction set by a predetermined functor, and the category corresponding to the extraction set is Kan extension along the predetermined functor. By converting with, it is possible to convert to the category corresponding to the dynamic graph.

続いて、提供装置10は、動的グラフに含まれるノードのうち、重要性が高いノードを特定し、特定したノードと対応する情報を特定する(ステップS3)。例えば、提供装置10は、非特許文献1のように、動的グラフに含まれるノードのうち、重要性が高いノードを特定する。例えば、提供装置10は、各ノード間の最短経路において各ノードがどれだけ寄与しているかに基づいて、重要性が高いノードを特定する。 Subsequently, the providing device 10 identifies a node having high importance among the nodes included in the dynamic graph, and identifies the information corresponding to the identified node (step S3). For example, the providing device 10 identifies a node having a high importance among the nodes included in the dynamic graph as in Non-Patent Document 1. For example, the providing device 10 identifies a node of high importance based on how much each node contributes in the shortest path between each node.

例えば、提供装置10は、非特許文献1に開示されたLBC(Lateral Betweenness centrality)の値や、DBC(Directed Betweenness centrality)の値に基づいて、各ノードの重要性を示す値を算出し、算出した値が所定の閾値を超えるノードを特定する。なお、提供装置10は、非特許文献2のように、グラフ情報の中心性を推定する任意の手法を用いて、各ノードの重要性を推定し、推定した重要性が所定の閾値を超えるノードを特定してよい。 For example, the providing device 10 calculates and calculates a value indicating the importance of each node based on the value of LBC (Lateral Betweenness centrality) disclosed in Non-Patent Document 1 and the value of DBC (Directed Betweenness centrality). Identify the node whose value exceeds a predetermined threshold. As in Non-Patent Document 2, the providing device 10 estimates the importance of each node by using an arbitrary method for estimating the centrality of the graph information, and the estimated importance exceeds a predetermined threshold value. May be specified.

例えば、提供装置10は、動的グラフDGに含まれるノードのうち重要性が最も高いノードを特定する。そして、提供装置10は、特定したノードと対応する関係性として、例えば、「関係#1-2」を特定する。このような場合、提供装置10は、静的グラフSGを参照し、特定した「関係#1-2」と対応するリンクにより接続されたノードを特定する。そして、提供装置10は、特定したノードと対応する情報、すなわち「技術要素#1」および「技術要素#2」を特定する。 For example, the providing device 10 identifies the node having the highest importance among the nodes included in the dynamic graph DG. Then, the providing device 10 specifies, for example, "relationship # 1-2" as the relationship corresponding to the specified node. In such a case, the providing device 10 refers to the static graph SG and identifies the node connected by the link corresponding to the identified "relationship # 1-2". Then, the providing device 10 identifies the information corresponding to the specified node, that is, "technical element # 1" and "technical element # 2".

そして、提供装置10は、特定した情報に基づいた補助情報を利用者に提供する(ステップS4)。例えば、提供装置10は、「技術要素#1」および「技術要素#2」を示すとともに、これらの技術要素間の関係を示す「関係#1-2」を示す情報を補助情報として利用者に提供する。なお、例えば、提供装置10は、利用者の会話を取得し、取得した会話の解析結果から、利用者が会話している分野を推定し、推定した分野と対応する技術ノードから特定した情報に基づいた補助情報の提供を行ってもよい。 Then, the providing device 10 provides the user with auxiliary information based on the specified information (step S4). For example, the providing device 10 provides the user with information indicating "technical element # 1" and "technical element # 2" and "relationship # 1-2" indicating the relationship between these technical elements as auxiliary information. offer. In addition, for example, the providing device 10 acquires the conversation of the user, estimates the field in which the user is talking from the analysis result of the acquired conversation, and obtains the information specified from the technical node corresponding to the estimated field. Auxiliary information may be provided based on the information.

〔1-4.グラフを変換する処理の概念について〕
続いて、図2を用いて、提供装置10が静的グラフから動的グラフを生成する処理の流れの概念を説明する。図2は、実施形態に係る提供装置が静的グラフから動的グラフを生成する処理の流れの概念を説明するための図である。例えば、提供装置10は、静的グラフに含まれるリンクを抽出することで、静的グラフと対応するノードの空間、すなわち、オブジェクト空間の前層となる関数空間を作成する。続いて、提供装置10は、米田の埋め込みを用いて、各関数間の関係性の集合を抽出する。そして、提供装置10は、米田の埋め込みに沿ったKan拡張により、関数の関係性空間の中にオブジェクトを埋め込んだ代数態様体を生成することにより動的グラフを生成する。
[1-4. About the concept of processing to convert graphs]
Subsequently, with reference to FIG. 2, the concept of the process flow in which the providing device 10 generates a dynamic graph from a static graph will be described. FIG. 2 is a diagram for explaining a concept of a process flow in which a providing device according to an embodiment generates a dynamic graph from a static graph. For example, the providing device 10 creates a space of nodes corresponding to the static graph, that is, a function space that is a front layer of the object space by extracting the links included in the static graph. Subsequently, the providing device 10 uses Yoneda's embedding to extract a set of relationships between each function. Then, the providing device 10 generates a dynamic graph by generating an algebraic aspect body in which an object is embedded in the relational space of the function by Kan extension along Yoneda's embedding.

このようにして生成された動的グラフは、静的グラフと随伴関係および双対関係を有する。より具体的には、提供装置10は、静的グラフの左随伴となる動的グラフを生成することとなる。 The dynamic graph thus generated has contingent and dual relationships with the static graph. More specifically, the providing device 10 will generate a dynamic graph that accompanies the left side of the static graph.

〔1-5.圏論によるグラフの構成について〕
次に、図3を用いて、圏論によるグラフの構成の一例について説明する。図3は、実施形態に係る提供装置が圏論を用いて構成するグラフの一例を示す図である。例えば、ノード「0」とノード「1」とを有し、ノード「0」からノード「1」へと2つのリンクが設定されているグラフは、圏論において、以下の式(1)で表すことができる。ここで、式(1)のmは射を示し、idは、自己に対する射、すなわち、対象を示す。
[1-5. About the composition of the graph by category theory]
Next, an example of the composition of the graph by category theory will be described with reference to FIG. FIG. 3 is a diagram showing an example of a graph in which the providing device according to the embodiment is configured by using category theory. For example, a graph having a node "0" and a node "1" and having two links set from the node "0" to the node "1" is represented by the following equation (1) in category theory. be able to. Here, m in the equation (1) indicates a morphism, and id indicates a morphism against the self, that is, an object.

Figure 0006991124000001
Figure 0006991124000001

ここで、式(1)に示す圏Fの前層Fは、対象x、対象z、対象y、対象xから対象zへの射、および対象yから対象zへの射により表すことができる。このような式(1)に示す圏Fと前層Fとのペアは、図3に示すグラフG1で示すことができる。ここで、グラフG1における対象(C、x)をCに変換する射を取ると、グラフG1の射は、グラフG2で示すことができる。ここで、グラフG1をグラフG2に変換する操作は、グラフG1をグラフG2に変換する関手πで表すことができる。 Here, the front layer F of the category F shown in the equation (1) can be represented by a target x, a target z, a target y, a morphism from the target x to the target z, and a shot from the target y to the target z. Such a pair of the category F and the front layer F shown in the equation (1) can be shown by the graph G1 shown in FIG. Here, if we take a morphism that transforms the object (C, x) in the graph G1 into C, the morphism in the graph G1 can be shown in the graph G2. Here, the operation of converting the graph G1 into the graph G2 can be represented by the functor π F that converts the graph G1 into the graph G2.

ここで、グラフG2は、対象間の射を示す接続行列と、対象の並びを示す隣接行列とで表現することができる。例えば、接続行列は、各行がグラフG2における対象と対応し、各列がグラフG2における射と対応する。そして、行に対応する対象と列に対応する射とが接続されている場合は「1」、接続されていない場合には「-1」が格納される。また、隣接行列は、各行および各列が各対象と対応しており、行に対応する対象と列に対応する対象とが隣接する場合、すなわち、射により接続される場合には「1」、接続されない場合には「0」が格納される。 Here, the graph G2 can be represented by a connection matrix showing morphisms between objects and an adjacency matrix showing an arrangement of objects. For example, in the connection matrix, each row corresponds to the object in the graph G2, and each column corresponds to the morphism in the graph G2. Then, "1" is stored when the target corresponding to the row and the morphism corresponding to the column are connected, and "-1" is stored when the target is not connected. In the adjacency matrix, each row and each column corresponds to each object, and when the object corresponding to the row and the object corresponding to the column are adjacent to each other, that is, when they are connected by morphism, "1". If it is not connected, "0" is stored.

ここで、米田の埋め込みによりグラフG2を変換すると、グラフG3を得ることができる。ここで、グラフG3に示すY↑↑は、射からなる圏↑↑の米田の埋め込みを示す。このようなグラフG3も同様に、図3に示すように、接続行列と隣接行列との組合せにより表現することができる。 Here, if the graph G2 is converted by embedding Yoneda, the graph G3 can be obtained. Here, Y ↑↑ shown in the graph G3 indicates the embedding of Yoneda in the category ↑↑ consisting of morphism. Similarly, such a graph G3 can be represented by a combination of a connection matrix and an adjacency matrix, as shown in FIG.

このようなグラフG3に対し、Kan拡張を適用した場合、図3に示すグラフG3のうち、左端と右端とにおいて隣接するid、Y↑↑(m)、およびmの貼りあわせとなる2つのノードと、隣接するm、Y↑↑(m1)、id、Y↑↑(m1)およびmの貼りあわせとなる1つのノードと、idに対応し、各ノードを接続するリンクとからなるグラフG4を得ることができる。 When the Kan extension is applied to such a graph G3, id 0 , Y ↑↑ (m 0 ), and m 0 adjacent to each other at the left end and the right end of the graph G3 shown in FIG. 3 are bonded together. Two nodes, one node that is a combination of m 1 , Y ↑↑ (m 1 ), id 0 , Y ↑↑ (m 1 ) and m 1 that are adjacent to each other, and each node corresponding to id 1 . A graph G4 consisting of a link to be connected can be obtained.

なお、上述したように、グラフを圏と見做し、圏論に基づく処理を行う場合、例えば、Haskellを用いたプログラムにより処理を実現することができる。 As described above, when the graph is regarded as a category and the processing is performed based on the category theory, the processing can be realized by a program using Haskell, for example.

〔1-6.数式の一例について〕
続いて、提供装置10が実行する提供処理において静的グラフを動的グラフへと変換する際の処理の一例を数式を用いて説明する。例えば、式(1)で示される圏↑↑の前層とは、C OPをSetsへと変換する関手Fであり、前層の圏とは、関手圏SetsC OPのことで、ハットを付したCで表される。このような場合、関手圏SetsC OPは、以下の式(2)で示すことができる。
[1-6. About an example of a formula]
Subsequently, an example of the processing for converting the static graph into the dynamic graph in the providing processing executed by the providing apparatus 10 will be described using a mathematical formula. For example, the presheaf of the category ↑↑ represented by the equation (1) is the functor F that converts C a OP into Sets, and the category of the presheaf is the functor category SetsC a OP . It is represented by Ca with a hat. In such a case, the functor category SetsC a OP can be expressed by the following equation (2).

Figure 0006991124000002
Figure 0006991124000002

ここで、圏↑↑を関手圏(以下の数式においては、ある圏の関手圏を、圏の記号にハットを付して表示する。)へと変換する米田の埋め込みは、以下の式(3)で示すことができる。 Here, Yoneda's embedding that converts a category ↑↑ into a functor category (in the following formula, the functor category of a certain category is displayed with a hat attached to the symbol of the category) is expressed by the following formula. It can be shown in (3).

Figure 0006991124000003
Figure 0006991124000003

ここで、1つの対象を1つの前層へと変換する操作は、以下の式(4)で示すことができる。 Here, the operation of converting one object into one front layer can be expressed by the following equation (4).

Figure 0006991124000004
Figure 0006991124000004

また、以下の射fが以下の式(5)に示す変換を行うとすると、1つの射を前層から前層への関手に変換する操作は、以下の式(6)で示すことができる。 Further, assuming that the following morphism f performs the conversion shown in the following equation (5), the operation of converting one morphism into a functor from the front layer to the front layer can be expressed by the following equation (6). can.

Figure 0006991124000005
Figure 0006991124000005

Figure 0006991124000006
Figure 0006991124000006

ここで、頂点集合が対象の場合、Y↑↑(0)の米田の埋め込みは、以下の式(7)で示される頂点集合からの射と、以下の式(8)で示される矢印集合からの射で表すことができる。また、矢印集合が対象の場合、Y↑↑(1)の米田の埋め込みは、以下の式(9)で示される頂点集合からの射と、以下の式(10)で示される矢印集合からの射で表すことができる。 Here, when the vertex set is the target, the embedding of Yoneda in Y ↑↑ (0) is from the morphism from the vertex set shown by the following equation (7) and the arrow set shown by the following equation (8). Can be represented by the morphism of. In addition, when the arrow set is the target, the embedding of Yoneda in Y ↑↑ (1) is from the morphism from the vertex set shown by the following equation (9) and the arrow set shown by the following equation (10). It can be represented by morphism.

Figure 0006991124000007
Figure 0006991124000007

Figure 0006991124000008
Figure 0006991124000008

Figure 0006991124000009
Figure 0006991124000009

Figure 0006991124000010
Figure 0006991124000010

ここで、式(11)に示すように、圏Cを圏Dへと変換する関手M、および、式(12)に示すように、圏Cを圏Caの関手圏へと変換する米田の埋め込みをYcaとする。このような場合、関手Mに対する米田の埋め込みYcaに沿ったKan拡張は、以下の式(13)で示すことができる。 Here, as shown in the equation (11), the functor category M that converts the category C a into the category Da, and as shown in the equation (12), the category C a becomes the functor category of the category C a . Let Y ca be the embedding of Yoneda to be converted to. In such a case, the Kan extension along the Yoneda's embedded Y ca for the functor M can be expressed by the following equation (13).

Figure 0006991124000011
Figure 0006991124000011

Figure 0006991124000012
Figure 0006991124000012

Figure 0006991124000013
Figure 0006991124000013

ここで圏Cの関手圏の射をtとし、有向グラフをFすると、射tは、以下の式(14)で示すことができる。このため、射tに対する米田の埋め込みに沿ったKan拡張は、以下の式(15)で示されることとなる。 Here, if the morphism of the functor category of category C a is t and the directed graph is F, the morphism t can be expressed by the following equation (14). Therefore, the Kan extension along the embedding of Yoneda for the morphism t is expressed by the following equation (15).

Figure 0006991124000014
Figure 0006991124000014

Figure 0006991124000015
Figure 0006991124000015

このため、動的グラフと静的グラフとは、以下の式(16)を満たすこととなる。すなわち、動的グラフは、静的グラフの左随伴関手となり、静的グラフは、動的グラフの右随伴関手となる。 Therefore, the dynamic graph and the static graph satisfy the following equation (16). That is, the dynamic graph becomes the left adjoint functors of the static graph, and the static graph becomes the right adjoint functors of the dynamic graph.

Figure 0006991124000016
Figure 0006991124000016

ここで、図4は、実施形態に係るKan拡張を用いた処理の概念を示す図である。例えば、図4の左側に示すように、4つのノードを3つのリンクが接続するネットワークGを、米田の埋め込みに沿ったKan拡張により変換した場合、変換後のネットワークLanY↑↑(G)においては、ネットワークGの各リンクが1つのノードに変換され、ネットワークGの各ノードが、1つのノードに集まるリンクに変換されることとなる。 Here, FIG. 4 is a diagram showing the concept of processing using the Kan extension according to the embodiment. For example, as shown on the left side of FIG. 4, when the network G in which the four nodes are connected by the three links is converted by the Kan expansion along the embedding of Yoneda, the converted network Lan Y ↑↑ M 0 (G). In), each link of the network G is converted into one node, and each node of the network G is converted into a link gathered in one node.

ここで、ネットワークGをネットワークLanY↑↑(G)へと変換する変換関数をφM0と記載すると、φM0は、以下の式(17)を満たすこととなる。 Here, if the conversion function for converting the network G to the network Lan Y ↑↑ M 0 (G) is described as φ M 0, φ M 0 satisfies the following equation (17).

Figure 0006991124000017
Figure 0006991124000017

なお、上述した式により静的グラフを動的グラフへと変換した後、提供装置10は、動的グラフにおけるノードのうち重要性が高いノードを選択する。この際、例えば、提供装置10は、以下の式(18)に示す式により算出されるLBCや式(19)に示す式により算出されるDBCの値に基づいて、重要性が高いノードを選択する。なお、式(18)および式(19)の詳細については、非特許文献1に開示された技術と同様の物であるとし、詳細な説明を省略する。 After converting the static graph into the dynamic graph by the above equation, the providing device 10 selects the node having high importance among the nodes in the dynamic graph. At this time, for example, the providing device 10 selects a node having high importance based on the LBC value calculated by the formula shown in the following formula (18) and the DBC value calculated by the formula shown in the formula (19). do. The details of the formula (18) and the formula (19) are the same as those of the technique disclosed in Non-Patent Document 1, and detailed description thereof will be omitted.

Figure 0006991124000018
Figure 0006991124000018

Figure 0006991124000019
Figure 0006991124000019

〔1-7.グラフの畳み込みについて〕
なお、提供装置10は、グラフ畳み込みの技術を用いることで、対象分野における中核技術、すなわち、対象分野における主だった技術や重要な技術を抽出し、抽出した中核技術のイノベーションの起こりやすさを推定してもよい。例えば、提供装置10は、グラフコンボリューション等といったグラフの畳み込みを行う技術を用いて、動的グラフの畳み込み解析を行った場合、動的グラフと対応する分野における主要なノード、すなわち、対象分野における中核技術と対応するノードのグラフ構造を得ることができる。そこで、提供装置10は、動的グラフの畳み込み解析を行うことで、対象分野における主要なノードを特定し、特定したノードと対応する情報の提供を行ってもよい。
[1-7. About graph convolution]
The providing device 10 extracts the core technology in the target field, that is, the main technology and the important technology in the target field by using the graph convolution technology, and determines the susceptibility of the extracted core technology to innovation. You may estimate. For example, when the convolution analysis of a dynamic graph is performed by using a technique for convolving a graph such as graph convolution, the providing device 10 is a main node in a field corresponding to the dynamic graph, that is, in a target field. You can get the graph structure of the core technology and the corresponding node. Therefore, the providing device 10 may specify a main node in the target field by performing a convolution analysis of the dynamic graph, and provide information corresponding to the specified node.

〔1-8.適用分野について〕
上述した例では、提供装置10は、対話においてイノベーションを生じさせるような情報を提供する処理を実行した。しかしながら、実施形態は、これに限定されるものではない。例えば、提供装置10は、利用者から技術分野の指定を受付けると、指定された技術分野に属する技術要素の静的グラフから動的グラフを生成し、生成した動的グラフにおいて重要性が高いと推定されるノードと対応する関係性や技術要素の情報を提供してもよい。また、提供装置10は、動的グラフにおいて重要性が高いと推定されるノードに基づく情報であって、技術分野における変化の傾向を示す情報であれば、任意の態様の情報を提供して良い。
[1-8. Applicable fields]
In the example described above, the providing device 10 has executed a process of providing information that causes innovation in the dialogue. However, the embodiments are not limited to this. For example, when the providing device 10 receives the designation of the technical field from the user, the providing device 10 generates a dynamic graph from the static graph of the technical element belonging to the designated technical field, and the generated dynamic graph is highly important. Information on the relationship and technical elements corresponding to the inferred node may be provided. Further, the providing device 10 may provide information of any aspect as long as it is information based on a node presumed to be highly important in the dynamic graph and shows the tendency of change in the technical field. ..

ここで、動的グラフにおけるノードは、静的グラフにおいて技術要素間の関係性に対応するが、このような技術要素間の関係性のうち重要性が高い関係性は、静的グラフと対応する分野における変化の中核となりえる関係性を示すと考えられる。換言すると、技術要素間の関係性のうち重要性が高い関係性は、所定の分野における変化の傾向を示す情報であると言える。そこで、提供装置10は、動的グラフにおいて重要性が高いノードと対応する関係性を利用者に提供することで、所定の分野における変化の傾向を示す情報を提供することができる。 Here, the node in the dynamic graph corresponds to the relationship between the technical elements in the static graph, and the most important relationship among the relationships between the technical elements corresponds to the static graph. It is thought to show a relationship that can be the core of change in the field. In other words, it can be said that the most important relationship among the relationships between technological elements is information indicating the tendency of change in a predetermined field. Therefore, the providing device 10 can provide information indicating the tendency of change in a predetermined field by providing the user with the relationship corresponding to the node having high importance in the dynamic graph.

〔2.提供装置の構成〕
以下、上記した提供処理を実現する提供装置10が有する機能構成の一例について説明する。図5は、実施形態に係る提供装置の構成例を示す図である。図5に示すように、提供装置10は、通信部20、記憶部30、および制御部40を有する。
[2. Configuration of provided equipment]
Hereinafter, an example of the functional configuration of the providing device 10 that realizes the above-mentioned providing processing will be described. FIG. 5 is a diagram showing a configuration example of the providing device according to the embodiment. As shown in FIG. 5, the providing device 10 includes a communication unit 20, a storage unit 30, and a control unit 40.

通信部20は、例えば、NIC(Network Interface Card)等によって実現される。そして、通信部20は、ネットワークNと有線または無線で接続され、入出力装置100との間で情報の送受信を行う。 The communication unit 20 is realized by, for example, a NIC (Network Interface Card) or the like. Then, the communication unit 20 is connected to the network N by wire or wirelessly, and transmits / receives information to / from the input / output device 100.

記憶部30は、例えば、RAM(Random Access Memory)、フラッシュメモリ(Flash Memory)等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。また、記憶部30は、技術グラフデータベース31を記憶する。 The storage unit 30 is realized by, for example, a semiconductor memory element such as a RAM (Random Access Memory) or a flash memory (Flash Memory), or a storage device such as a hard disk or an optical disk. Further, the storage unit 30 stores the technical graph database 31.

技術グラフデータベース31には、静的グラフである技術グラフが登録されている。例えば、図6は、実施形態に係る技術グラフデータベースに登録される情報の一例を示す図である。図6に示す例では、技術グラフデータベース31には、「カテゴリ」、「パラメータ」、「リンクID(Identifier)」、「第1ノードID」、および「第2ノードID」等といった項目を有する情報が、技術グラフごとに登録される。 A technical graph, which is a static graph, is registered in the technical graph database 31. For example, FIG. 6 is a diagram showing an example of information registered in the technical graph database according to the embodiment. In the example shown in FIG. 6, the technical graph database 31 has information having items such as "category", "parameter", "link ID (Identifier)", "first node ID", and "second node ID". Is registered for each technology graph.

ここで、「カテゴリ」とは、技術グラフと対応する対応カテゴリを示す情報である。また、「パラメータ」とは、対応する技術グラフにおいてノードやリンクの数がどのように増加していくかを示すパラメータである。また、「リンクID」とは、技術グラフに含まれるリンクを識別するための情報である。また、「第1ノードID」および「第2ノードID」とは、対応付けられた「リンクID」が示すリンクによって接続されたノード、すなわち、関連性を有する2つの技術要素を示すノードを識別する情報である。 Here, the "category" is information indicating a corresponding category corresponding to the technical graph. Further, the "parameter" is a parameter indicating how the number of nodes and links increases in the corresponding technical graph. Further, the "link ID" is information for identifying a link included in the technical graph. Further, the "first node ID" and the "second node ID" identify a node connected by a link indicated by the associated "link ID", that is, a node indicating two related technical elements. Information to do.

例えば、図6に示す例では、「技術グラフ#1」が示す技術グラフの情報として、カテゴリ「カテゴリ#1」、パラメータ「パラメータ#1」、リンクID「リンク#1」、第1ノードID「ノード#1」、および第2ノードID「ノード#2」が対応付けて登録されている。このような情報は、「技術グラフ#1」が示す技術グラフが、「カテゴリ#1」と対応する技術グラフであり、パラメータ「パラメータ#1」が設定され、リンクID「リンク#1」が示すリンクにより、第1ノードID「ノード#1」が示すノードと、第2ノードID「ノード#2」が示すノードとが接続されている旨を示す。 For example, in the example shown in FIG. 6, as the information of the technical graph shown by the "technical graph # 1", the category "category # 1", the parameter "parameter # 1", the link ID "link # 1", and the first node ID " "Node # 1" and the second node ID "Node # 2" are registered in association with each other. Such information is a technical graph in which the technical graph indicated by the "technical graph # 1" corresponds to the "category # 1", the parameter "parameter # 1" is set, and the link ID "link # 1" indicates. The link indicates that the node indicated by the first node ID "node # 1" and the node indicated by the second node ID "node # 2" are connected.

なお、図6に示す例では、「カテゴリ#1」、「リンク#1」、「ノード#1」等といった概念的な値について記載したが、実際には、カテゴリを示す文字列や数値、リンクやノードを示す文字列や数値等が登録されることとなる。また、図6に示す情報は、あくまで一例であり、技術グラフデータベース31には、グラフ構造を有するデータであれば、任意の形式のデータが登録されていてよい。 In the example shown in FIG. 6, conceptual values such as "category # 1," "link # 1," "node # 1", etc. are described, but in reality, character strings, numerical values, and links indicating the categories are described. Character strings and numerical values indicating nodes will be registered. Further, the information shown in FIG. 6 is merely an example, and data in any format may be registered in the technical graph database 31 as long as the data has a graph structure.

図2に戻り、説明を続ける。制御部40は、コントローラ(controller)であり、例えば、CPU(Central Processing Unit)、MPU(Micro Processing Unit)等のプロセッサによって、提供装置10内部の記憶装置に記憶されている各種プログラムがRAM等を作業領域として実行されることにより実現される。また、制御部40は、コントローラ(controller)であり、例えば、ASIC(Application Specific Integrated Circuit)やFPGA(Field Programmable Gate Array)等の集積回路により実現されてもよい。 Returning to FIG. 2, the explanation will be continued. The control unit 40 is a controller, and for example, various programs stored in a storage device inside the providing device 10 by a processor such as a CPU (Central Processing Unit) or an MPU (Micro Processing Unit) store a RAM or the like. It is realized by being executed as a work area. Further, the control unit 40 is a controller, and may be realized by, for example, an integrated circuit such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field Programmable Gate Array).

図5に示すように、制御部40は、取得部41、生成部42、および提供部43を有する。取得部41は、所定の分野に属する技術要素をノードとし、各要素間の関係性をノード間のリンクとして示す静的グラフを取得する。 As shown in FIG. 5, the control unit 40 includes an acquisition unit 41, a generation unit 42, and a provision unit 43. The acquisition unit 41 acquires a static graph showing the technical elements belonging to a predetermined field as nodes and the relationships between the elements as links between the nodes.

例えば、取得部41は、各技術分野に属する各種の文献を収集し、同一の技術分野(カテゴリ)に属する論文や特許発明等を技術要素とするとともに、技術要素間の関係性を特定する。例えば、取得部41は、形態素解析や文章解析の各種公知技術を用いて、論文や特許発明の明細書に含まれる単語群を抽出し、抽出した単語群が示す技術要素と、技術要素同義の関係性とを特定する。このような特定は、例えば、各種意図解析の技術を用いて、イノベーションの単位となる技術を特定することにより実現されてもよい。 For example, the acquisition unit 41 collects various documents belonging to each technical field, sets papers, patented inventions, etc. belonging to the same technical field (category) as technical elements, and specifies the relationship between the technical elements. For example, the acquisition unit 41 extracts a word group included in a paper or a specification of a patented invention by using various known techniques of morphological analysis and sentence analysis, and the technical element indicated by the extracted word group is synonymous with the technical element. Identify the relationship. Such identification may be realized, for example, by specifying a technique that is a unit of innovation by using various intention analysis techniques.

また、取得部41は、推定した技術同士の関係性を単語群の共起姓に基づいて、技術要素間の関係性を特定してもよい。すなわち、取得部41は、各種の意図解析技術を用いて、技術要素を特定し、単語群の類似性や共起性に基づいて単語群が示す意味同士の関係性を推定する推定技術を用いて、技術要素間の関係性を特定するのであれば、任意の意図解析技術や推定技術を採用してよい。そして、取得部41は、特定した技術要素をノードとし、技術要素間の関係性をリンクとした技術グラフを生成し、生成した技術グラフを技術グラフデータベース31に登録する。 Further, the acquisition unit 41 may specify the relationship between the estimated technology elements based on the co-occurrence surname of the word group. That is, the acquisition unit 41 uses various intention analysis techniques to identify technical elements and uses an estimation technique for estimating the relationship between the meanings of the word groups based on the similarity and co-occurrence of the word groups. Therefore, if the relationship between the technical elements is specified, any intention analysis technique or estimation technique may be adopted. Then, the acquisition unit 41 generates a technical graph in which the specified technical element is a node and the relationship between the technical elements is linked, and registers the generated technical graph in the technical graph database 31.

生成部42は、静的グラフから、要素間の関係性同士の関係を動的に示す動的グラフを生成する。より具体的には、生成部42は、静的グラフに含まれるリンクをノードに変換した動的グラフを生成する。例えば、生成部42は、米田の埋め込みの技術を用いて、静的グラフに含まれるノードごとに、そのノードへと向かうリンクを抽出し、抽出したリンクをノードとし、抽出したリンクと対応する関係性同士の関係を示すリンクを含む動的グラフを生成する。例えば、生成部42は、Kan拡張の技術を用いて、静的グラフから抽出したリンクをノードとし、抽出したリンクと対応する関係性同士の関係を示すリンクを含む動的グラフを生成する。 The generation unit 42 dynamically generates a dynamic graph that dynamically shows the relationship between the relationships between the elements from the static graph. More specifically, the generation unit 42 generates a dynamic graph in which the links included in the static graph are converted into nodes. For example, the generation unit 42 uses Yoneda's embedding technology to extract a link to that node for each node included in the static graph, use the extracted link as a node, and have a relationship corresponding to the extracted link. Generate a dynamic graph with links showing the relationships between genders. For example, the generation unit 42 uses the Kan extension technique to generate a dynamic graph including a link showing the relationship between the extracted link and the corresponding relationship, using the link extracted from the static graph as a node.

例えば、生成部42は、静的グラフに含まれる各リンクを抽出し、米田の埋め込みの技術を用いて、各リンクと各リンク間の関係性とを抽出する。そして、生成部42は、米田の埋め込みに沿ったKan拡張の技術を用いて、各リンクをノードとし、リンク間の関係性を示すリンクを設定した動的グラフを生成する。すなわち、生成部42は、技術要素間の関係性をノードとし、関係性同士の関係を示すリンクを含む動的グラフを生成する。 For example, the generation unit 42 extracts each link included in the static graph, and uses Yoneda's embedding technique to extract each link and the relationship between each link. Then, the generation unit 42 uses the Kan extension technology along with Yoneda's embedding to generate a dynamic graph in which each link is used as a node and links indicating the relationships between the links are set. That is, the generation unit 42 uses the relationship between the technical elements as a node, and generates a dynamic graph including a link showing the relationship between the relationships.

なお、生成部42は、式(1)~式(17)を用いて上述した変換により、静的グラフを動的グラフへと変換する。このため、生成部42は、静的グラフの左随伴となる動的グラフを生成することとなる。なお、生成部42は、例えば、非特許文献1に示す技術と同様に、あるグラフを、そのグラフのリンクが示す関係性をノードで表し、関係性同士の関係をリンクで表すグラフへと変換すればよい。 The generation unit 42 converts the static graph into a dynamic graph by the above-mentioned conversion using the equations (1) to (17). Therefore, the generation unit 42 generates a dynamic graph that accompanies the left side of the static graph. In addition, for example, the generation unit 42 converts a graph into a graph in which the relationship indicated by the link of the graph is represented by a node and the relationship between the relationships is represented by the link, as in the technique shown in Non-Patent Document 1. do it.

提供部43は、動的グラフに基づいて、所定の分野における変化の傾向を示す情報を提供する。例えば、提供部43は、動的グラフのノードのうち重要性が所定の閾値を超えるノードを特定し、特定したノードと対応する情報を補助情報として提供する。例えば、提供部43は、動的グラフのノードごとに、各ノード間の最短経路に含まれる頻度を算出し、算出した頻度が所定の閾値を超えるノードを特定する。例えば、提供部43は、非特許文献1と同様に、式(18)や式(19)を用いて、各ノードの重要性を示すスコアを算出し、算出したスコアが所定の閾値を超えるノードを特定する。なお、提供部43は、非特許文献2に開示された各種の技術を用いて、重要性が高いノードを特定してもよい。 The providing unit 43 provides information indicating a tendency of change in a predetermined field based on a dynamic graph. For example, the providing unit 43 identifies a node whose importance exceeds a predetermined threshold among the nodes of the dynamic graph, and provides information corresponding to the specified node as auxiliary information. For example, the providing unit 43 calculates the frequency included in the shortest path between each node for each node of the dynamic graph, and identifies the node whose calculated frequency exceeds a predetermined threshold value. For example, the providing unit 43 calculates a score indicating the importance of each node using the equation (18) and the equation (19) as in Non-Patent Document 1, and the calculated score exceeds a predetermined threshold value. To identify. The providing unit 43 may specify a node having high importance by using various techniques disclosed in Non-Patent Document 2.

そして、提供部43は、静的グラフのうち、動的グラフから特定したノードと対応する関係性により関係性が示される要素を特定し、特定した要素を示す情報を補助情報として提供する。例えば、提供部43は、動的グラフから特定したノードと対応する関係性、すなわち、静的グラフにおけるリンクを特定し、特定したリンクにより接続されるノードを特定する。そして、提供部43は、特定したノードと対応する技術要素や、特定したリンクが示す関係性を表す情報を補助情報として生成し、入出力装置100を介して、生成した情報を利用者に対して提供する。 Then, the providing unit 43 identifies an element of the static graph whose relationship is shown by the corresponding relationship with the node specified from the dynamic graph, and provides information indicating the specified element as auxiliary information. For example, the providing unit 43 identifies the relationship corresponding to the node specified from the dynamic graph, that is, the link in the static graph, and identifies the node connected by the specified link. Then, the providing unit 43 generates information representing the technical element corresponding to the specified node and the relationship indicated by the specified link as auxiliary information, and the generated information is sent to the user via the input / output device 100. And provide.

〔3.提供装置が実行する処理の流れの一例〕
次に、図7を用いて、提供装置10が実行する提供処理の流れの一例について説明する。図7は、実施形態に係る提供処理の流れの一例を説明するフローチャートである。まず、提供装置10は、技術グラフを静的グラフについて取得し(ステップS101)、技術グラフから要素間の関係性をノードとし、要素間の関係性同士の関係をリンクとした動的グラフを生成する(ステップS102)。続いて、提供装置10は、動的グラフに含まれるノードのうち、重要性が高いノードを特定し(ステップS103)、特定したノードと対応する要素間の関係性に基づいて、補助情報を生成する(ステップS104)。そして、提供装置10は、生成した補助情報を利用者に提供し(ステップS105)、処理を終了する。
[3. An example of the flow of processing executed by the provider]
Next, an example of the flow of the providing process executed by the providing apparatus 10 will be described with reference to FIG. 7. FIG. 7 is a flowchart illustrating an example of the flow of the provision process according to the embodiment. First, the providing device 10 acquires a technical graph for a static graph (step S101), and generates a dynamic graph in which the relationships between the elements are used as nodes and the relationships between the elements are linked from the technical graph. (Step S102). Subsequently, the providing device 10 identifies a node having high importance among the nodes included in the dynamic graph (step S103), and generates auxiliary information based on the relationship between the identified node and the corresponding element. (Step S104). Then, the providing device 10 provides the generated auxiliary information to the user (step S105), and ends the process.

〔4.変形例〕
上記では、提供装置10による提供処理の一例について説明した。しかしながら、実施形態は、これに限定されるものではない。以下、提供装置10が実行する提供処理のバリエーションについて説明する。
[4. Modification example]
In the above, an example of the providing process by the providing apparatus 10 has been described. However, the embodiments are not limited to this. Hereinafter, variations of the providing process executed by the providing device 10 will be described.

〔4-1.装置構成〕
上述した例では、提供装置10は、提供装置10内で提供処理を実行した。しかしながら、実施形態は、これに限定されるものではない。例えば、提供装置10は、他の外部サーバが生成した技術グラフを取得してもよい。また、提供装置10は、技術グラフデータベース31を外部のストレージサーバに記憶させてもよい。
[4-1. Device configuration〕
In the above-mentioned example, the providing device 10 executed the providing process in the providing device 10. However, the embodiments are not limited to this. For example, the providing device 10 may acquire a technical graph generated by another external server. Further, the providing device 10 may store the technical graph database 31 in an external storage server.

〔4-2.その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文章中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
[4-2. others〕
Further, among the processes described in the above-described embodiment, all or a part of the processes described as being automatically performed can be manually performed, or the processes described as being manually performed can be performed. All or part of it can be done automatically by a known method. In addition, the processing procedure, specific name, and information including various data and parameters shown in the above text and drawings can be arbitrarily changed unless otherwise specified. For example, the various information shown in each figure is not limited to the information shown in the figure.

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。 Further, each component of each of the illustrated devices is a functional concept, and does not necessarily have to be physically configured as shown in the figure. That is, the specific form of distribution / integration of each device is not limited to the one shown in the figure, and all or part of them may be functionally or physically distributed / physically in any unit according to various loads and usage conditions. Can be integrated and configured.

また、上記してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。 In addition, the above-described embodiments can be appropriately combined as long as the processing contents do not contradict each other.

〔5.プログラム〕
また、上述してきた実施形態に係る提供装置10は、例えば図8に示すような構成のコンピュータ1000によって実現される。図8は、ハードウェア構成の一例を示す図である。コンピュータ1000は、出力装置1010、入力装置1020と接続され、演算装置1030、一次記憶装置1040、二次記憶装置1050、出力IF(Interface)1060、入力IF1070、ネットワークIF1080がバス1090により接続された形態を有する。
[5. program〕
Further, the providing device 10 according to the above-described embodiment is realized by, for example, a computer 1000 having a configuration as shown in FIG. FIG. 8 is a diagram showing an example of a hardware configuration. The computer 1000 is connected to the output device 1010 and the input device 1020, and the arithmetic unit 1030, the primary storage device 1040, the secondary storage device 1050, the output IF (Interface) 1060, the input IF 1070, and the network IF 1080 are connected by the bus 1090. Have.

演算装置1030は、一次記憶装置1040や二次記憶装置1050に格納されたプログラムや入力装置1020から読み出したプログラム等に基づいて動作し、各種の処理を実行する。一次記憶装置1040は、RAM等、演算装置1030が各種の演算に用いるデータを一次的に記憶するメモリ装置である。また、二次記憶装置1050は、演算装置1030が各種の演算に用いるデータや、各種のデータベースが登録される記憶装置であり、ROM(Read Only Memory)、HDD、フラッシュメモリ等により実現される。 The arithmetic unit 1030 operates based on a program stored in the primary storage device 1040 or the secondary storage device 1050, a program read from the input device 1020, or the like, and executes various processes. The primary storage device 1040 is a memory device that temporarily stores data used by the arithmetic unit 1030 for various operations such as RAM. Further, the secondary storage device 1050 is a storage device in which data used by the arithmetic unit 1030 for various calculations and various databases are registered, and is realized by a ROM (Read Only Memory), an HDD, a flash memory, or the like.

出力IF1060は、モニタやプリンタといった各種の情報を出力する出力装置1010に対し、出力対象となる情報を送信するためのインタフェースであり、例えば、USB(Universal Serial Bus)やDVI(Digital Visual Interface)、HDMI(登録商標)(High Definition Multimedia Interface)といった規格のコネクタにより実現される。また、入力IF1070は、マウス、キーボード、およびスキャナ等といった各種の入力装置1020から情報を受信するためのインタフェースであり、例えば、USB等により実現される。 The output IF 1060 is an interface for transmitting information to be output to an output device 1010 that outputs various information such as a monitor and a printer. For example, USB (Universal Serial Bus), DVI (Digital Visual Interface), and the like. It is realized by a connector of a standard such as HDMI (registered trademark) (High Definition Multimedia Interface). Further, the input IF 1070 is an interface for receiving information from various input devices 1020 such as a mouse, a keyboard, a scanner, and the like, and is realized by, for example, USB.

なお、入力装置1020は、例えば、CD(Compact Disc)、DVD(Digital Versatile Disc)、PD(Phase change rewritable Disk)等の光学記録媒体、MO(Magneto-Optical disk)等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等から情報を読み出す装置であってもよい。また、入力装置1020は、USBメモリ等の外付け記憶媒体であってもよい。 The input device 1020 is, for example, an optical recording medium such as a CD (Compact Disc), a DVD (Digital Versatile Disc), a PD (Phase change rewritable Disk), a magneto-optical recording medium such as an MO (Magneto-Optical disk), or a tape. It may be a device that reads information from a medium, a magnetic recording medium, a semiconductor memory, or the like. Further, the input device 1020 may be an external storage medium such as a USB memory.

ネットワークIF1080は、ネットワークNを介して他の機器からデータを受信して演算装置1030へ送り、また、ネットワークNを介して演算装置1030が生成したデータを他の機器へ送信する。 The network IF 1080 receives data from another device via the network N and sends it to the arithmetic unit 1030, and also transmits the data generated by the arithmetic unit 1030 to the other device via the network N.

演算装置1030は、出力IF1060や入力IF1070を介して、出力装置1010や入力装置1020の制御を行う。例えば、演算装置1030は、入力装置1020や二次記憶装置1050からプログラムを一次記憶装置1040上にロードし、ロードしたプログラムを実行する。 The arithmetic unit 1030 controls the output device 1010 and the input device 1020 via the output IF 1060 and the input IF 1070. For example, the arithmetic unit 1030 loads a program from the input device 1020 or the secondary storage device 1050 onto the primary storage device 1040, and executes the loaded program.

例えば、コンピュータ1000が提供装置10として機能する場合、コンピュータ1000の演算装置1030は、一次記憶装置1040上にロードされたプログラムを実行することにより、制御部40の機能を実現する。 For example, when the computer 1000 functions as the providing device 10, the arithmetic unit 1030 of the computer 1000 realizes the function of the control unit 40 by executing the program loaded on the primary storage device 1040.

〔6.効果〕
上述したように、提供装置10は、所定の分野に属する技術要素をノードとし、各要素間の関係性をノード間のリンクとして示す静的グラフを取得する。また、提供装置10は、静的グラフから、要素間の関係性同士の関係を動的に示す動的グラフを生成する。そして、提供装置10は、動的グラフに基づいて、前記所定の分野における変化の傾向を示す情報を提供する。
[6. effect〕
As described above, the providing device 10 uses technical elements belonging to a predetermined field as nodes, and acquires a static graph showing the relationships between the elements as links between the nodes. Further, the providing device 10 dynamically generates a dynamic graph that dynamically shows the relationship between the relationships between the elements from the static graph. Then, the providing device 10 provides information indicating the tendency of change in the predetermined field based on the dynamic graph.

例えば、提供装置10は、静的グラフに含まれるリンクをノードに変換した動的グラフを生成する。より具体的には、提供装置10は、米田の埋め込みの技術を用いて、静的グラフに含まれるノードごとにそのノードへと向かうリンクを抽出し、抽出したリンクをノードとし、抽出したリンクと対応する関係性同士の関係を示すリンクを含む動的グラフを生成する。また、提供装置10は、Kan拡張の技術を用いて、静的グラフから抽出したリンクをノードとし、抽出したリンクと対応する関係性同士の関係を示すリンクを含む動的グラフを生成する。すなわち、提供装置10は、静的グラフの左随伴となる動的グラフを生成する。 For example, the providing device 10 generates a dynamic graph obtained by converting a link included in a static graph into a node. More specifically, the providing device 10 uses Yoneda's embedding technology to extract a link to that node for each node included in the static graph, use the extracted link as a node, and use the extracted link as a node. Generate a dynamic graph with links showing the relationships between the corresponding relationships. Further, the providing device 10 uses the technique of Kan extension to use the link extracted from the static graph as a node, and generates a dynamic graph including the link showing the relationship between the extracted link and the corresponding relationship. That is, the providing device 10 generates a dynamic graph that accompanies the left side of the static graph.

また、提供装置10は、動的グラフのノードのうち重要性が所定の閾値を超えるノードを特定し、特定したノードと対応する情報を提供する。例えば、提供装置10は、動的グラフのノードごとに、各ノード間の最短経路に含まれる頻度を算出し、算出した頻度が所定の閾値を超えるノードを特定する。例えば、提供装置10は、静的グラフのうち、動的グラフから特定したノードと対応する関係性により関係性が示される要素を特定し、特定した要素を示す情報を提供する。 Further, the providing device 10 identifies a node whose importance exceeds a predetermined threshold value among the nodes of the dynamic graph, and provides information corresponding to the specified node. For example, the providing device 10 calculates the frequency included in the shortest path between each node for each node of the dynamic graph, and identifies the node whose calculated frequency exceeds a predetermined threshold value. For example, the providing device 10 identifies an element of the static graph whose relationship is shown by the corresponding relationship with the node specified from the dynamic graph, and provides information indicating the specified element.

上述した処理の結果、提供装置10は、ある分野に属する技術要素間の関係性の関係を示す動的グラフを用いて、重要性が高い関係性に基づいた情報を提供することができる。ここで、イノベーションが生じた場合、技術要素間の関係性が変化するため、重要度が高い関係性は、イノベーションが生じやすい技術要素と対応していると考えられる。このため、提供装置10は、動的グラフに含まれる各ノードのうち重要性が高いノードに基づいた情報を提供することで、イノベーションを生じさせうる情報を提供し、ひいては、利用者間の対話の効率化を図ることができる。 As a result of the above-mentioned processing, the providing device 10 can provide information based on the highly important relationship by using a dynamic graph showing the relationship between the technical elements belonging to a certain field. Here, when innovation occurs, the relationship between the technological elements changes, so it is considered that the relationship with high importance corresponds to the technological element in which innovation is likely to occur. Therefore, the providing device 10 provides information that can bring about innovation by providing information based on the node of high importance among the nodes included in the dynamic graph, and by extension, dialogue between users. It is possible to improve the efficiency of.

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。 Although some of the embodiments of the present application have been described in detail with reference to the drawings, these are examples, and various modifications are made based on the knowledge of those skilled in the art, including the embodiments described in the disclosure column of the invention. It is possible to carry out the present invention in other modified forms.

また、上記してきた「部(section、module、unit)」は、「手段」や「回路」などに読み替えることができる。例えば、生成部は、生成手段や生成回路に読み替えることができる。 Further, the above-mentioned "section, module, unit" can be read as "means" or "circuit". For example, the generation unit can be read as a generation means or a generation circuit.

10 提供装置
20 通信部
30 記憶部
31 技術グラフデータベース
40 制御部
41 取得部
42 生成部
43 提供部
100 入出力装置
10 Providing device 20 Communication unit 30 Storage unit 31 Technical graph database 40 Control unit 41 Acquisition unit 42 Generation unit 43 Providing unit 100 Input / output device

Claims (8)

所定の分野に属する技術要素をノードとし、各要素間の関係性をノード間のリンクとして示す静的グラフを取得する取得部と、
前記取得部により取得された静的グラフから、前記要素間の関係性同士の関係を動的に示す動的グラフを生成する生成部と、
前記生成部により生成された動的グラフに基づいて、前記所定の分野における変化の傾向を示す情報を提供する提供部と
を有し、
前記生成部は、米田の埋め込みの技術を用いて、前記静的グラフに含まれるノードごとに当該ノードへと向かうリンクを抽出し、抽出したリンクをノードとし、抽出したリンクと対応する関係性同士の関係を示すリンクを含む動的グラフを生成する
ことを特徴とする提供装置。
An acquisition unit that acquires a static graph that shows the relationship between each element as a link between the nodes, with the technical elements belonging to a predetermined field as nodes.
A generation unit that dynamically generates a dynamic graph that dynamically shows the relationships between the elements from the static graph acquired by the acquisition unit.
It has a providing unit that provides information indicating a tendency of change in the predetermined field based on the dynamic graph generated by the generating unit.
Using Yoneda's embedding technology, the generator extracts a link to the node for each node included in the static graph, uses the extracted link as a node, and has a relationship with the extracted link. Generate a dynamic graph with links showing the relationships between
A providing device characterized by that.
前記生成部は、Kan拡張の技術を用いて、前記静的グラフから抽出したリンクをノードとし、抽出したリンクと対応する関係性同士の関係を示すリンクを含む動的グラフを生成する
ことを特徴とする請求項に記載の提供装置。
The generator is characterized by using Kan extension technology to generate a dynamic graph including a link showing the relationship between the extracted link and the corresponding relationship, using the link extracted from the static graph as a node. The providing device according to claim 1 .
前記生成部は、前記静的グラフの左随伴となる動的グラフを生成する
ことを特徴とする請求項1または2に記載の提供装置。
The providing apparatus according to claim 1 or 2 , wherein the generation unit generates a dynamic graph that accompanies the left side of the static graph.
前記提供部は、前記動的グラフのノードのうち重要性が所定の閾値を超えるノードを特定し、特定したノードと対応する情報を提供する
ことを特徴とする請求項1~のうちいずれか1つに記載の提供装置。
One of claims 1 to 3 , wherein the providing unit identifies a node whose importance exceeds a predetermined threshold value among the nodes of the dynamic graph, and provides information corresponding to the specified node. The providing device according to one.
前記提供部は、前記動的グラフのノードごとに、各ノード間の最短経路に含まれる頻度を算出し、算出した頻度が所定の閾値を超えるノードを特定する
ことを特徴とする請求項に記載の提供装置。
The fourth aspect of the present invention is characterized in that the providing unit calculates the frequency included in the shortest path between each node for each node of the dynamic graph, and identifies the node whose calculated frequency exceeds a predetermined threshold value. The provided device described.
前記提供部は、前記静的グラフのうち、前記動的グラフから特定したノードと対応する関係性により関係性が示される要素を特定し、特定した要素を示す情報を提供する
ことを特徴とする請求項またはに記載の提供装置。
The providing unit is characterized in that, among the static graphs, an element whose relationship is shown by a relationship corresponding to a node specified from the dynamic graph is specified, and information indicating the specified element is provided. The providing device according to claim 4 or 5 .
提供装置が実行する提供方法であって、
所定の分野に属する技術要素をノードとし、各要素間の関係性をノード間のリンクとして示す静的グラフを取得する取得工程と、
前記取得工程により取得された静的グラフから、前記要素間の関係性同士の関係を動的に示す動的グラフを生成する生成工程と、
前記生成工程により生成された動的グラフに基づいて、前記所定の分野における変化の傾向を示す情報を提供する提供工程と
を含み、
前記生成工程は、米田の埋め込みの技術を用いて、前記静的グラフに含まれるノードごとに当該ノードへと向かうリンクを抽出し、抽出したリンクをノードとし、抽出したリンクと対応する関係性同士の関係を示すリンクを含む動的グラフを生成する
ことを特徴とする提供方法。
It is a delivery method executed by the delivery device.
The acquisition process of acquiring a static graph showing the relationship between each element as a link between the nodes, with the technical elements belonging to a predetermined field as nodes.
A generation process that dynamically generates a dynamic graph that dynamically shows the relationships between the elements from the static graph acquired by the acquisition process.
Including a providing step that provides information indicating a trend of change in the predetermined field based on the dynamic graph generated by the generating step.
In the generation process, using Yoneda's embedding technology, a link to the node is extracted for each node included in the static graph, the extracted link is used as a node, and the relationship between the extracted link and the corresponding relationship is reached. Generate a dynamic graph with links showing the relationships between
The provision method characterized by that.
所定の分野に属する技術要素をノードとし、各要素間の関係性をノード間のリンクとして示す静的グラフを取得する取得手順と、
前記取得手順により取得された静的グラフから、前記要素間の関係性同士の関係を動的に示す動的グラフを生成する生成手順と、
前記生成手順により生成された動的グラフに基づいて、前記所定の分野における変化の傾向を示す情報を提供する提供手順と
をコンピュータに実行させるための提供プログラムであって、
前記生成手順は、米田の埋め込みの技術を用いて、前記静的グラフに含まれるノードごとに当該ノードへと向かうリンクを抽出し、抽出したリンクをノードとし、抽出したリンクと対応する関係性同士の関係を示すリンクを含む動的グラフを生成する
ことを特徴とする提供プログラム
The acquisition procedure to acquire a static graph showing the relationship between each element as a link between the nodes, with the technical elements belonging to a predetermined field as nodes, and the acquisition procedure.
A generation procedure for generating a dynamic graph that dynamically shows the relationship between the elements from the static graph acquired by the acquisition procedure, and a generation procedure.
A providing program for causing a computer to execute a providing procedure that provides information indicating a tendency of change in the predetermined field based on the dynamic graph generated by the generation procedure .
In the generation procedure, using Yoneda's embedding technology, a link to the node is extracted for each node included in the static graph, the extracted link is used as a node, and the relationship between the extracted link and the corresponding relationship is reached. Generate a dynamic graph with links showing the relationships between
Offering program featuring that .
JP2018248065A 2018-12-28 2018-12-28 Providing equipment, providing method and providing program Active JP6991124B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018248065A JP6991124B2 (en) 2018-12-28 2018-12-28 Providing equipment, providing method and providing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018248065A JP6991124B2 (en) 2018-12-28 2018-12-28 Providing equipment, providing method and providing program

Publications (2)

Publication Number Publication Date
JP2020107249A JP2020107249A (en) 2020-07-09
JP6991124B2 true JP6991124B2 (en) 2022-01-12

Family

ID=71449238

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018248065A Active JP6991124B2 (en) 2018-12-28 2018-12-28 Providing equipment, providing method and providing program

Country Status (1)

Country Link
JP (1) JP6991124B2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004178270A (en) 2002-11-27 2004-06-24 Fujitsu Ltd Method, device and program for analyzing directed graph
US20120173212A1 (en) 2010-12-30 2012-07-05 Dassault Systemes Modeled object updating
JP2017173866A (en) 2016-03-18 2017-09-28 ヤフー株式会社 Extraction device and extraction method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004178270A (en) 2002-11-27 2004-06-24 Fujitsu Ltd Method, device and program for analyzing directed graph
US20120173212A1 (en) 2010-12-30 2012-07-05 Dassault Systemes Modeled object updating
JP2017173866A (en) 2016-03-18 2017-09-28 ヤフー株式会社 Extraction device and extraction method

Also Published As

Publication number Publication date
JP2020107249A (en) 2020-07-09

Similar Documents

Publication Publication Date Title
JP6381768B1 (en) Learning device, learning method, learning program and operation program
JP6370961B2 (en) Analysis method, analysis program and analysis system using graph theory
JP2001266060A (en) Analysis system questionnaire answer
US20190354533A1 (en) Information processing device, information processing method, and non-transitory computer-readable recording medium
JP6975752B2 (en) Training data generation methods, training data generators, electronics and computer readable media to generate training data for VQA systems
WO2014141976A1 (en) Method for user categorization in social media, computer program, and computer
JP6991124B2 (en) Providing equipment, providing method and providing program
JP2020154668A (en) Synonym determination method, synonym determination program and synonym determination device
JP2019079088A (en) Learning device, program parameter and learning method
JP6282714B1 (en) Calculation device, calculation method, and calculation program
JP2017041112A (en) Information providing device, information providing method, and information providing program
JP6963988B2 (en) Providing equipment, providing method and providing program
JP7071213B2 (en) Information processing equipment, information processing methods, and information processing programs
JP2017059077A (en) Information provision device, information provision method, and information provision program
JP6910873B2 (en) Specific device and specific method
JP6370281B2 (en) Information providing apparatus, information providing method, and information providing program
JP2018045656A (en) Learning device, program parameter, and learning method
JP2020013395A (en) Disclosure apparatus, disclosure method, and disclosure program
Tuchowski et al. OBCAS-An Ontology-Based Cluster Analysis System
JP6680656B2 (en) Judgment device and judgment method
JP6869849B2 (en) Information providing equipment, information providing method, and information providing program
JP6942028B2 (en) Comparison device, comparison method and comparison program
JP2020027549A (en) Argument analyzer and program
JP6040138B2 (en) Document classification apparatus, document classification method, and document classification program
JP7113661B2 (en) Information processing device, information processing method, and information processing program

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20191101

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20191108

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200917

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210714

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210921

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211119

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20211130

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20211207

R150 Certificate of patent or registration of utility model

Ref document number: 6991124

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350