JP2017167806A - Relation visualization device, method and program - Google Patents

Relation visualization device, method and program Download PDF

Info

Publication number
JP2017167806A
JP2017167806A JP2016052408A JP2016052408A JP2017167806A JP 2017167806 A JP2017167806 A JP 2017167806A JP 2016052408 A JP2016052408 A JP 2016052408A JP 2016052408 A JP2016052408 A JP 2016052408A JP 2017167806 A JP2017167806 A JP 2017167806A
Authority
JP
Japan
Prior art keywords
node
display
edge
relationship
attributes
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.)
Granted
Application number
JP2016052408A
Other languages
Japanese (ja)
Other versions
JP6645879B2 (en
Inventor
昌之 岡本
Masayuki Okamoto
昌之 岡本
康太 中田
Kota Nakata
康太 中田
折原 良平
Ryohei Orihara
良平 折原
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP2016052408A priority Critical patent/JP6645879B2/en
Publication of JP2017167806A publication Critical patent/JP2017167806A/en
Application granted granted Critical
Publication of JP6645879B2 publication Critical patent/JP6645879B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

PROBLEM TO BE SOLVED: To support understanding of information.SOLUTION: A relation visualization device of an embodiment comprises: a storage part; a display part; a reception part; and a determination part. The storage part associates at least two kinds of attributes and stores them. The display part displays the attributes by nodes, and displays a relation between the nodes by an edge. The reception part receives a selection instruction on change of a display form of the nodes or edge. The determination part determines a visualization method of the nodes or edge according to the selection instruction. The display part displays again, the nodes or the edge, according to the visualization method.SELECTED DRAWING: Figure 1

Description

本発明の実施形態は、関係可視化装置、方法およびプログラムに関する。   Embodiments described herein relate generally to a relationship visualization apparatus, method, and program.

文書から、ソーシャルネットワークサービスや人物相関図などの人間関係、商品名と商品価格のような情報の属性、商品名と商品価格との関係のような属性間の関係を抽出する情報抽出方式が提案されている。   Proposed information extraction methods to extract relationships between documents, such as social relationships such as social network services and person correlation diagrams, information attributes such as product name and product price, and relationship between product name and product price Has been.

このような情報抽出方式を用いることで、例えば、商品スペック一覧を文書から抜き出して表にまとめるといった文書中の特定の情報を整理することが容易となる。また、情報抽出の結果は、有向グラフまたは無向グラフとして俯瞰しやすくするために可視化されることも多く、例えば、選択した情報に関連する部分ネットワークを表示したり、重複エッジのある情報を表示したりする技術がある。   By using such an information extraction method, for example, it becomes easy to organize specific information in a document such as extracting a product specification list from a document and collecting it in a table. In addition, the results of information extraction are often visualized to facilitate a bird's-eye view as a directed graph or an undirected graph.For example, a partial network related to the selected information is displayed, or information with overlapping edges is displayed. There is technology to do.

特開2007−293430号公報JP 2007-293430 A

しかし、情報抽出方式により形成された大規模なグラフを分析する場合、分析視点(部分ネットワークの切り出し方)に応じて適切な可視化方法を切り替えた方が可読性が高くなる場合がある。   However, when analyzing a large-scale graph formed by the information extraction method, readability may be improved by switching an appropriate visualization method according to an analysis viewpoint (how to cut out a partial network).

本開示は、上述の課題を解決するためになされたものであり、情報の理解を支援することができる関係可視化装置、方法およびプログラムを提供することを目的とする。   The present disclosure has been made to solve the above-described problem, and an object thereof is to provide a relationship visualization apparatus, method, and program capable of supporting understanding of information.

本実施形態に係る関係可視化装置は、格納部、表示部、受付部および決定部を含む。格納部は、少なくとも2種類の属性を対応付けて格納する。表示部は、前記属性をノードで、当該ノード間の関係をエッジで表示する。受付部は、前記ノードまたは前記エッジの表示形式の変更に関する選択指示を受け付ける。決定部は、前記選択指示に応じて、前記ノードまたは前記エッジの可視化方法を決定する。表示部は、前記表示部は、前記可視化方法に従って前記ノードまたは前記エッジを再表示する。   The relationship visualization device according to the present embodiment includes a storage unit, a display unit, a reception unit, and a determination unit. The storage unit stores at least two types of attributes in association with each other. The display unit displays the attribute as a node and the relationship between the nodes as an edge. The accepting unit accepts a selection instruction regarding a change in the display format of the node or the edge. The determination unit determines a method of visualizing the node or the edge according to the selection instruction. The display unit redisplays the node or the edge according to the visualization method.

本実施形態に係る関係可視化装置を示すブロック図。The block diagram which shows the relationship visualization apparatus which concerns on this embodiment. 抽出部の情報抽出処理を示すフローチャート。The flowchart which shows the information extraction process of an extraction part. 抽出結果格納部に格納されるデータの一例を示す図。The figure which shows an example of the data stored in an extraction result storage part. 可視化方法決定処理を示すフローチャート。The flowchart which shows a visualization method determination process. 全体ネットワークの可視化方法の一例を示す図。The figure which shows an example of the visualization method of the whole network. 部分ネットワークの第1の可視化例を示す図。The figure which shows the 1st visualization example of a partial network. 抽出元の文書情報を表示する例を示す図。The figure which shows the example which displays the document information of an extraction source. 部分ネットワークの第2の可視化例を示す図。The figure which shows the 2nd example of visualization of a partial network. 第2の可視化例の変形例を示す図。The figure which shows the modification of the 2nd visualization example. 注目ノードの詳細情報の表示例を示す図。The figure which shows the example of a display of the detailed information of an attention node. 2部グラフ形式の可視化例を示す図。The figure which shows the visualization example of a bipartite graph format. 2部グラフ形式の可視化例を示す図。The figure which shows the visualization example of a bipartite graph format. 属性を直接検索する例を示す図。The figure which shows the example which searches an attribute directly. 強調表示する場合の一例を示す図。The figure which shows an example in the case of highlighting. 複数の関係が存在する場合の表示例を示す図。The figure which shows the example of a display in case a some relationship exists. 抽出結果についてユーザが評価を行う場合を示す図。The figure which shows the case where a user evaluates about an extraction result. 3種類以上の属性および属性間の関係を扱う場合を説明する図。The figure explaining the case where 3 or more types of attributes and the relationship between attributes are handled. 3種類以上の属性および属性間の関係を扱う場合の2部グラフの例を示す図。The figure which shows the example of the bipartite graph in the case of handling the attribute between 3 or more types and the relationship between attributes. 企業の業態によって企業を区別して表示する例を示す図。The figure which shows the example which distinguishes and displays a company according to the business condition of a company. 抽出部の変形例を示すブロック図。The block diagram which shows the modification of an extraction part.

以下、図面を参照しながら本実施形態に係る関係可視化装置、方法およびプログラムについて詳細に説明する。なお、以下の実施形態では、同一の参照符号を付した部分は同様の動作を行うものとして、重複する説明を適宜省略する。   Hereinafter, the relationship visualization apparatus, method, and program according to the present embodiment will be described in detail with reference to the drawings. In the following embodiments, the same reference numerals are assigned to the same operations, and duplicate descriptions are omitted as appropriate.

(第1の実施形態)
第1の実施形態に係る関係可視化装置について図1のブロック図を参照して説明する。
(First embodiment)
The relationship visualization apparatus according to the first embodiment will be described with reference to the block diagram of FIG.

第1の実施形態に係る関係可視化装置100は、取得部101、抽出部102、抽出結果格納部103、ユーザ操作受付部104、表示方法決定部105、表示部106およびユーザ情報入力部107を含む。   The relationship visualization apparatus 100 according to the first embodiment includes an acquisition unit 101, an extraction unit 102, an extraction result storage unit 103, a user operation reception unit 104, a display method determination unit 105, a display unit 106, and a user information input unit 107. .

取得部101は、分析対象となる1以上の対象文書を取得する。対象文書は、ユーザから入力されることにより取得してもよいし、外部のサーバなどから自動で収集するようにしてもよい。本実施形態における対象文書とは、例えば、Webページやインターネット上にアップロードされているニュース記事、論文、特許明細書といった自然文で表現されたテキストデータを想定する。しかし、これに限らず、属性および属性間の関係を抽出できるデータであればよい。   The acquisition unit 101 acquires one or more target documents to be analyzed. The target document may be acquired by being input by a user, or may be automatically collected from an external server or the like. The target document in the present embodiment is assumed to be text data expressed in a natural sentence such as a news article, a paper, or a patent specification uploaded on a Web page or the Internet. However, the present invention is not limited to this, and any data that can extract attributes and relationships between attributes may be used.

抽出部102は、取得部101から対象文書を受け取り、対象文書から少なくとも2種類の属性および属性間の関係を抽出し、抽出結果を得る。属性は、分析対象となる情報の種類を示し、例えば、商品名、価格、企業名、材料名、特性値などが挙げられる。属性間の関係は、属性間で何らかの関係がある場合に抽出される。以降、本実施形態では、論文や特許といった文献から、属性として遺伝子および疾病を、属性間の関係として疾病に関連があると推定される遺伝子との関係を例に説明する。   The extraction unit 102 receives the target document from the acquisition unit 101, extracts at least two types of attributes and relationships between the attributes from the target document, and obtains an extraction result. The attribute indicates the type of information to be analyzed, and examples include a product name, a price, a company name, a material name, and a characteristic value. The relationship between attributes is extracted when there is some relationship between attributes. Hereinafter, in the present embodiment, a description will be given by taking, as an example, a relationship between a gene and a disease as attributes from a literature such as a paper or a patent, and a gene estimated to be related to a disease as a relationship between attributes.

抽出結果格納部103は、抽出部102から属性と属性間の関係との抽出結果を受け取り、それぞれ対応付けて格納する。   The extraction result storage unit 103 receives extraction results of attributes and relationships between attributes from the extraction unit 102, and stores them in association with each other.

ユーザ操作受付部104は、ユーザからの操作(ユーザ操作ともいう)を受け付ける。ユーザ操作は、例えば、グラフの表示形式の変更に関する選択指示や、属性と属性間の関係との抽出結果の確認および修正などの操作を示す。   The user operation reception unit 104 receives an operation (also referred to as a user operation) from a user. The user operation indicates, for example, a selection instruction regarding a change in the display format of the graph, and an operation such as confirmation and correction of an extraction result of attributes and relationships between attributes.

表示方法決定部105は、抽出結果格納部103から抽出結果を、ユーザ操作受付部104からユーザ操作をそれぞれ受け取り、ユーザ操作に応じて、抽出結果の可視化方法(例えば、表示形式)を決定する。例えば、デフォルトの可視化方法として、抽出結果の属性をノードで表現し、属性間の関係をエッジで表現したグラフ(全体ネットワーク)を決定する。   The display method determination unit 105 receives the extraction result from the extraction result storage unit 103 and the user operation from the user operation reception unit 104, and determines the extraction result visualization method (for example, display format) according to the user operation. For example, as a default visualization method, a graph (entire network) in which attributes of extraction results are expressed by nodes and relationships between attributes are expressed by edges is determined.

表示部106は、表示方法決定部105から表示方法が決定された抽出結果を受け取り、可視化方法に従って抽出結果をディスプレイなどの表示装置(図示せず)に表示する。また、表示部106は、表示方法決定部105から新たに決定された可視化方法を受け取る場合、新たに決定された可視化方法に従ってノードおよびエッジを再表示する。   The display unit 106 receives the extraction result for which the display method has been determined from the display method determination unit 105, and displays the extraction result on a display device (not shown) such as a display according to the visualization method. Further, when receiving the newly determined visualization method from the display method determining unit 105, the display unit 106 redisplays the nodes and edges according to the newly determined visualization method.

ユーザ情報入力部107は、ユーザに関する文献情報および属性情報を含むユーザ情報を取得し、抽出結果格納部103に入力する。具体的に、ユーザ情報として、自身の研究結果および論文、注目する遺伝子、解析済みの遺伝子、既読論文、遺伝子配列を示すシーケンス、および遺伝子配列の変異を示すSNPs情報、ユーザが興味を有する属性の情報などが挙げられる。   The user information input unit 107 acquires user information including document information and attribute information about the user and inputs the user information to the extraction result storage unit 103. Specifically, as user information, own research results and paper, gene of interest, analyzed gene, read paper, sequence indicating gene sequence, SNP information indicating gene sequence variation, attribute that user is interested in Information.

次に、抽出部102の情報抽出処理について図2のフローチャートを参照して説明する。   Next, information extraction processing of the extraction unit 102 will be described with reference to the flowchart of FIG.

ステップS201では、抽出部102が、抽出処理をすべき対象文書を選択する。   In step S201, the extraction unit 102 selects a target document to be extracted.

ステップS202では、抽出部102が、対象文書に対して情報抽出処理を実行し、抽出結果を得る。情報抽出処理は、例えば、文章中の決まった表現をテキストのパターンマッチングのように決定的な処理で実行すればよい。具体的には、例えば「○○遺伝子の変異は△△病への影響がある」といった表現があれば、当該表現から属性として「〇〇遺伝子」および「△△病」を抽出し、さらに(○○,△△)が関係するということを属性間の関係として抽出することができる。なお、情報抽出処理は一般的な処理を行えばよいため、情報抽出処理については詳述しない。   In step S202, the extraction unit 102 performs information extraction processing on the target document and obtains an extraction result. The information extraction process may be executed by a deterministic process such as text pattern matching for a fixed expression in a sentence, for example. Specifically, for example, if there is an expression “mutation of XX gene has an effect on △△ disease”, “OO gene” and “△△ disease” are extracted as attributes from the expression, and ( (○○, Δ △) can be extracted as a relationship between attributes. Since the information extraction process may be a general process, the information extraction process will not be described in detail.

ステップS203では、全ての対象文書について処理したかどうかを判定する。全ての対象文書について処理していない場合、ステップS201に戻り同様の処理を繰り返し、全ての対象文書について処理した場合、抽出処理を終了する。   In step S203, it is determined whether or not all target documents have been processed. If all the target documents have not been processed, the process returns to step S201 and the same processing is repeated. If all the target documents have been processed, the extraction process ends.

次に、抽出結果格納部103に格納されるデータの一例を図3に示す。   Next, an example of data stored in the extraction result storage unit 103 is shown in FIG.

図3に示すテーブル300には、文書ID301、タイトル302、属性A303および属性B304が対応付けられて格納される。   In the table 300 shown in FIG. 3, document ID 301, title 302, attribute A 303, and attribute B 304 are stored in association with each other.

文書ID301は、対象文書を識別する識別子であり、ここでは文献のIDを示す。タイトル302は、対象文書のタイトルであり、ここでは文献タイトルを示す。属性A303は、対象文書から抽出された属性であり、ここでは遺伝子名を示す。属性B304は、属性A303とは異なる、対象文書から抽出された属性であり、ここでは疾病名を示す。   A document ID 301 is an identifier for identifying a target document, and indicates a document ID here. The title 302 is the title of the target document, and here shows the document title. The attribute A303 is an attribute extracted from the target document, and indicates a gene name here. The attribute B304 is an attribute extracted from the target document, which is different from the attribute A303, and indicates a disease name here.

具体的に、図3の例では、文書ID301「0000001」のタイトル302「ドセタキセル療法の副作用を予測する方法」という対象文書から、属性A303「EPHX2遺伝子」および属性B304「好中球減少症」が抽出されたことが分かる。   Specifically, in the example of FIG. 3, attribute A303 “EPHX2 gene” and attribute B304 “neutropenia” are obtained from the target document “Method of predicting side effects of docetaxel therapy” with document ID 301 “0000001”. You can see that it was extracted.

なお、抽出方式に応じて、出現頻度や抽出された関係の確からしさを示す値(確率、スコアなど)を格納してもよい。   Depending on the extraction method, values (probability, score, etc.) indicating the frequency of appearance and the likelihood of the extracted relationship may be stored.

次に、本実施形態に係る可視化方法決定処理について図4のフローチャートを参照して説明する。なお、本実施形態では、表示部106で表示されるデフォルトの表示として、格納部に格納される全ての属性がノードで表現され、属性間がエッジで表現された全体ネットワークが表示されていると想定する。   Next, the visualization method determination process according to the present embodiment will be described with reference to the flowchart of FIG. In the present embodiment, as a default display displayed on the display unit 106, all attributes stored in the storage unit are represented by nodes, and the entire network in which attributes are represented by edges is displayed. Suppose.

ステップS401では、表示方法決定部105が、ユーザによって表示内容の一部が選択されているかどうかを判定する。表示内容が選択されている場合、ステップS403に進み、表示内容が選択されていない場合、ステップS402に進む。   In step S401, the display method determination unit 105 determines whether a part of display content is selected by the user. When the display content is selected, the process proceeds to step S403, and when the display content is not selected, the process proceeds to step S402.

ステップS402では、表示方法決定部105が、デフォルトの表示のまま、全ての属性および属性間の関係についての全体ネットワークを表示すると決定し、表示部106が全体ネットワークを表示したままとする。   In step S402, the display method determination unit 105 determines to display the entire network for all attributes and the relationships between the attributes while maintaining the default display, and the display unit 106 remains displayed.

ステップS403では、表示方法決定部105が、選択されている部分がノードであるかエッジであるかを判定する。選択されている部分がノードである場合、ステップS405に進み、選択されている部分がエッジである場合、ステップS404に進む。   In step S403, the display method determination unit 105 determines whether the selected part is a node or an edge. If the selected part is a node, the process proceeds to step S405. If the selected part is an edge, the process proceeds to step S404.

ステップS404では、表示方法決定部105が、選択されたエッジを含む関係について、全体ネットワークの一部である部分ネットワークと抽出元文書の情報とを表示すると決定し、表示部106が部分ネットワークと抽出元文書の情報とを表示する。   In step S404, the display method determining unit 105 determines to display the partial network that is a part of the entire network and the information of the extraction source document for the relationship including the selected edge, and the display unit 106 extracts the partial network and the extracted network. Displays information of the original document.

ステップS405では、表示方法決定部105が、関連情報の表示要求があるかどうかを判定する。関連情報の表示要求は、ユーザ操作受付部104がユーザから表示要求を示す操作を受け取った場合(予め用意した表示要求ボタンのクリックや押下など)、表示要求があると判定すればよい。表示要求がある場合ステップS407に進み、表示要求がない場合ステップS406に進む。   In step S405, the display method determination unit 105 determines whether there is a display request for related information. The related information display request may be determined to be a display request when the user operation receiving unit 104 receives an operation indicating the display request from the user (such as clicking or pressing a display request button prepared in advance). If there is a display request, the process proceeds to step S407, and if there is no display request, the process proceeds to step S406.

ステップS406では、関連情報の表示要求がないので、表示方法決定部105が、選択されたノードについてノードを含む部分ネットワークとノードの情報とを表示すると決定し、表示部106が部分ネットワークとノードの情報とを表示する。   In step S406, since there is no related information display request, the display method determination unit 105 determines to display the partial network including the node and the node information for the selected node, and the display unit 106 determines whether the partial network and the node information are displayed. Information and display.

ステップS407では、関連情報の表示要求があるので、表示方法決定部105が、選択されたノードから2ホップ以内のノードを検索する。ここで、1ホップ以内のノードとは選択されたノードに1つのエッジで隣接しているノードをいう。2ホップ以内のノードとは選択されたノードに1つのエッジ、1つのノードおよびもう1つのエッジでたどったノードをいう。   In step S407, since there is a request to display related information, the display method determination unit 105 searches for a node within two hops from the selected node. Here, a node within one hop refers to a node adjacent to a selected node with one edge. A node within two hops refers to a node traced to a selected node by one edge, one node, and another edge.

ステップS408では、表示方法決定部105が、選択されたノードから2ホップ以内のノードについて2部グラフ形式で表示すると決定する。以上で表示方法決定処理を終了する。   In step S408, the display method determination unit 105 determines to display a node within two hops from the selected node in a bipartite graph format. The display method determination process is thus completed.

次に、ステップS402での表示部106における全体ネットワークの可視化方法の一例について図5に示す。   Next, an example of a method for visualizing the entire network in the display unit 106 in step S402 is shown in FIG.

図5に示すネットワーク表示は、抽出結果格納部103に格納される全ての属性をノードとして表現し、属性A303および対応する属性B304をエッジで接続した表示である。   The network display shown in FIG. 5 is a display in which all attributes stored in the extraction result storage unit 103 are expressed as nodes, and attributes A303 and corresponding attributes B304 are connected by edges.

次に、ステップS404での表示部106における部分ネットワークの第1の可視化例について図6に示す。   Next, FIG. 6 shows a first visualization example of a partial network on the display unit 106 in step S404.

図6に示すネットワーク表示は、特定のエッジを選択した状態の例である。ここでは、“breast neoplasms”という疾病名のノードと、“NOVA1”という遺伝子名のノードを接続するエッジとがあわせて強調表示される。また、エッジが選択されている場合は、当該エッジを含む2つのノードの関係について、抽出元の文書情報の表示が選択されたものとすればよい。   The network display shown in FIG. 6 is an example of a state where a specific edge is selected. Here, the disease name node “breast neoplasms” and the edge connecting the node name “NOVA1” are highlighted together. In addition, when an edge is selected, the display of the extraction source document information may be selected for the relationship between two nodes including the edge.

抽出元の文書情報を表示する例を図7に示す。文献を示すIDと疾病名、遺伝子名および抽出元の具体的な文面が表示される。その他、タイトル、著者名などの書誌情報が表示されてもよい。   An example of displaying the document information of the extraction source is shown in FIG. An ID indicating a document, a disease name, a gene name, and a specific text of an extraction source are displayed. In addition, bibliographic information such as a title and an author name may be displayed.

次に、ステップS406での表示部106における部分ネットワークの第2の可視化例について図8に示す。   Next, FIG. 8 shows a second visualization example of the partial network on the display unit 106 in step S406.

図8に示すネットワーク表示は、特定のノードを選択した状態の例である。ここでは、「breast neoplasms」という疾病名が選択され、これを注目ノード801とした場合に、注目ノードを含む図5の矩形で囲まれた領域に含まれ、かつ注目ノード801に関係のあるノードを表示する。ここでは、「breast neoplasms」に関連する遺伝子を示すノード、およびこれらを結ぶエッジが全体ネットワークから抽出されて部分ネットワークとして表示される。   The network display shown in FIG. 8 is an example of a state where a specific node is selected. Here, when the disease name “breast neoplasms” is selected and set as the attention node 801, the node included in the region surrounded by the rectangle of FIG. 5 including the attention node and related to the attention node 801 Is displayed. Here, nodes indicating genes related to “breast neoplasms” and edges connecting them are extracted from the entire network and displayed as a partial network.

図8に示す第2の可視化例の変形例について図9に示す。   FIG. 9 shows a modification of the second visualization example shown in FIG.

図9の例では、注目ノード901に関係のあるノードの名称(属性名)を別のウィンドウに併せて表示してもよい。ここでは、注目ノード901以外のノードの属性名が表示ウィンドウ902に表示される。これにより、注目ノード901に関連するノードを一覧表示から探しやすくなる。表示ウィンドウ902への表示は、例えば、表示部106が切り替えボタンなどを表示しておき、ユーザが切り替えボタンをクリックまたは押下することなどにより選択することで、図8から図9に示すような表示に切り替えればよい。   In the example of FIG. 9, the name (attribute name) of a node related to the node of interest 901 may be displayed in a separate window. Here, the attribute names of nodes other than the node of interest 901 are displayed in the display window 902. This makes it easy to search for a node related to the node of interest 901 from the list display. The display on the display window 902 is, for example, as shown in FIGS. 8 to 9 when the display unit 106 displays a switching button or the like and is selected by the user clicking or pressing the switching button. Switch to.

注目ノードをさらに選択することにより、注目ノードの詳細情報を表示するようにしてもよい。注目ノードの詳細情報の表示例について図10に示す。   Detailed information of the node of interest may be displayed by further selecting the node of interest. A display example of the detailed information of the node of interest is shown in FIG.

図10に示すように、注目ノードの詳細情報として、名称1001(ここでは、属性名)、同義語の一覧1002、説明文1003、分類1004を表示する。さらに、関連情報の表示についてユーザに選択させる詳細表示1005を用意してもよい。ユーザが詳細表示1005から1つを選択することにより、表示方法決定部105は関連情報の表示要求があると判定できる。なお、同義語の一覧を指定することで、同義語を展開できるようにしてもよい。   As shown in FIG. 10, a name 1001 (here, attribute name), a synonym list 1002, an explanatory sentence 1003, and a classification 1004 are displayed as detailed information of the node of interest. Further, a detailed display 1005 that allows the user to select related information display may be prepared. When the user selects one from the detailed display 1005, the display method determination unit 105 can determine that there is a request to display related information. Note that the synonyms may be expanded by designating a list of synonyms.

次に、ステップS408での表示部106における2部グラフ形式の可視化例について図11Aおよび図11Bに示す。   Next, FIG. 11A and FIG. 11B show an example of bipartite graph visualization on the display unit 106 in step S408.

例えば、ユーザ操作受付部104が、図10の詳細表示1005の「Bipartite Visualization」が選択されるというユーザ操作を受け付け、表示方法決定部105が2部グラフ形式の可視化方法で表示するよう決定すればよい。   For example, if the user operation accepting unit 104 accepts a user operation that “Bipartite Visualization” in the detail display 1005 of FIG. 10 is selected, and the display method determining unit 105 determines to display the bipartite visualization method. Good.

注目ノード1101(第1ノード)に隣接するノード、すなわち1ホップ先のノード(第2ノード)を第1の積み上げ棒グラフとして表示し、注目ノードと注目ノードから2ホップ先のノード(第3ノード)とを第2の積み上げ棒グラフとして表示することで、2部グラフ形式の表現となる。具体的には、例えば、属性が疾病の注目ノード1101「Breast neoplasms」の1ホップ先にある属性が遺伝子のノード「Breast canser 1 early onset」が第1のグラフ1102に表示され、注目ノード1101「Breast neoplasms」と注目ノード1101から2ホップ先である属性が疾病の「Lung neoplasms」とが第2のグラフ1103に表示される。なお、図11Aおよび図11Bの例では、関係数は、属性間の関係が出現した文献の数を示す。図11Aは、全体の接続関係を表示し、図11Bは、特定のノード(ここでは注目ノード)を選択した時に1ホップ分の接続関係を表示したものである。なお、全ての関係を表示するのではなく、文献数が閾値以上のエッジのみを表示するようにフィルタリングしてもよい。   A node adjacent to the node of interest 1101 (first node), that is, a node that is one hop ahead (second node) is displayed as a first stacked bar graph, and a node that is two hops away from the node of interest and the node of interest (third node) Is displayed as a second stacked bar graph, thereby providing a bipartite graph format. Specifically, for example, a node “Breast cancer 1 early onset” whose attribute is one hop ahead of the disease attention node 1101 “Break neoplasms” is displayed in the first graph 1102 and the node 1101 “ “Blast neoplasms” and “Lung neoplasms” whose attribute is 2 hops away from the node of interest 1101 are displayed in the second graph 1103. In the example of FIGS. 11A and 11B, the number of relationships indicates the number of documents in which the relationship between attributes appears. FIG. 11A displays the entire connection relationship, and FIG. 11B displays the connection relationship for one hop when a specific node (here, the node of interest) is selected. Instead of displaying all the relationships, filtering may be performed so that only edges whose number of documents is equal to or greater than a threshold value are displayed.

ある疾病を起点に、共通する遺伝子の影響を受けやすい他の疾病を調べる場合、遺伝子と疾病との関係のネットワークから一部を切り出して調べる必要がある。このような場合、単純にホップ数が近い部分ネットワークを切り出すだけでは可読性が低い。本実施形態のように属性および属性間の関係を2部グラフで表示することで、例えば、注目ノード1101「Breast neoplasms」と関係が多数報告されている遺伝子は何であるか、共通する遺伝子変異に影響を受ける疾病としてどのようなものがあるか、といった属性間の関係が視覚的に把握しやすくなる。   When investigating other diseases that are susceptible to the influence of a common gene starting from a certain disease, it is necessary to examine a part of the relationship between the gene and the disease. In such a case, the readability is low simply by cutting out a partial network having a similar number of hops. By displaying the attribute and the relationship between the attributes in a bipartite graph as in the present embodiment, for example, what is the gene that has been reported to have many relationships with the node of interest 1101 “Break neoplasms”, common gene mutations It becomes easier to visually grasp the relationship between attributes such as what kind of disease is affected.

上述のように、ノードおよびエッジを選択するのではなく、属性を直接検索できるような状態としてもよい。属性を直接検索する例について図12に示す。   As described above, instead of selecting a node and an edge, a state in which an attribute can be directly searched may be set. An example of directly retrieving attributes is shown in FIG.

図12(a)に示すように、テキストボックスを表示し、ユーザに直接入力させるようにしてもよい。例えば、遺伝子名、疾病名、文献の著者、タイトルなどの文書の情報を入力することで、属性の関係または文書の書誌情報を検索する例である。検索結果は、文献リストなどの形式で表示してもよい。   As shown in FIG. 12A, a text box may be displayed to allow the user to input directly. For example, by inputting document information such as gene name, disease name, literature author, title, etc., the relationship between attributes or bibliographic information of the document is searched. The search result may be displayed in a format such as a document list.

また、図12(b)に示すように、部分ネットワークを表示した状態で、テキストボックスを重畳表示し、ノードまたはエッジをユーザに検索させてもよい。このようにすることで、検索でヒットしたノードが画面上に表示され、または必要に応じて強調表示されることで、大規模なネットワークの中で特定のノードを見つけやすくなる。   Further, as shown in FIG. 12B, a text box may be displayed in a superimposed manner in a state where the partial network is displayed, and the user may search for a node or an edge. By doing in this way, it becomes easy to find a specific node in a large-scale network by displaying the node hit by the search on the screen or highlighting it as necessary.

なお、表示対象となるグラフが一律に表示されているが、ユーザが注目する関係が既知である場合、予めそれらを強調表示してもよい。   Note that the graphs to be displayed are displayed uniformly, but if the relationship that the user is interested in is known, they may be highlighted in advance.

強調表示する場合の一例について図13に示す。   An example of highlighting is shown in FIG.

図13は、ユーザ情報入力部107でユーザ自身が発表または出版した文献、あるいは注目する遺伝子名や疾病名一覧をユーザ情報として登録した場合に当該ノードあるいはエッジを強調表示する例を示す。表示方法決定部105が、抽出結果格納部103に格納されたユーザ情報に基づいて、ユーザ情報に一致する属性(ノード)および属性間の関係(エッジ)をグラフ上で最初から強調表示1301するように決定する。このようにすることで、注目部分の周囲がどのようになっているか概観することが容易となる。必要に応じ、注目部分を描画領域の中央に配置する、拡大表示するなどしてもよい。   FIG. 13 shows an example of highlighting the node or edge when the user information input unit 107 registers a document published or published by the user or a list of gene names or disease names of interest as user information. Based on the user information stored in the extraction result storage unit 103, the display method determination unit 105 highlights 1301 the attributes (nodes) matching the user information and the relationships (edges) between the attributes from the beginning on the graph. To decide. By doing in this way, it becomes easy to give an overview of how the surroundings of the attention portion are. If necessary, the part of interest may be arranged at the center of the drawing area, or may be displayed in an enlarged manner.

次に、遺伝子と疾病との間に複数の関係が存在する場合の表示例について図14を参照して説明する。   Next, a display example in the case where there are a plurality of relationships between genes and diseases will be described with reference to FIG.

上述の例では、遺伝子と疾病との間に関係がある文献に基づいてエッジが表示されるが、遺伝子と疾病との間には関係がないという成果が得られた文献があり得る。例えば、遺伝子と疾病との関係を支持または肯定する文献がある一方、関係を否定する文献が存在する(例えば、「××遺伝子の変異は□□病とは無関係であることが分かった」の記載がある)場合もある。   In the above-described example, an edge is displayed based on a document that has a relationship between a gene and a disease, but there may be a document that has resulted in no relationship between a gene and a disease. For example, there is a document that supports or affirms the relationship between a gene and a disease, while there is a document that denies the relationship (for example, “the mutation of the xx gene was found to be unrelated to □□ disease”). There is also a description).

遺伝子と疾病との間に複数の関係が存在し、関係を肯定する文献と否定する文献との両方を表示したい場合、表示方法決定部105は、図14(a)に示すように、それぞれの関係を区別して表示するように決定してもよい。図14(a)の例では、関係を肯定する文献についてはエッジを実線で表示させ、関係を否定する文献についてはエッジを破線で表示させ、2種類の関係を2本のエッジで表現すればよい。なお、関係を肯定する文献および関係を否定する文献の両方が存在する場合には、上述のエッジと異なる線種のエッジで表現してもよい。例えば、関係を肯定する文献のみの場合は実線、関係を否定する文献のみの場合は破線、および両方の関係が存在する場合は一点鎖線で表現すればよい。このようにすることで、1本のエッジで複数種類の関係を表現することができる。例えば、遺伝子やタンパク質同士の相互作用ネットワークを題材にすると「酵素反応」「活性化」「抑制」「転写の活性化」「リン酸化」「結合」といった関係が存在し、これらの関係を表示することでパスウェイ解析における分析支援として利用することも可能となる。   When there are a plurality of relationships between a gene and a disease, and it is desired to display both a document that affirms the relationship and a document that denies the relationship, the display method determination unit 105 displays each of the documents as shown in FIG. You may determine so that a relationship may be distinguished and displayed. In the example of FIG. 14A, for a document that affirms the relationship, the edge is displayed with a solid line, for a document that negates the relationship, the edge is displayed with a broken line, and two types of relationships are represented by two edges. Good. When there are both a document that affirms the relationship and a document that negates the relationship, the edge may be expressed by an edge of a line type different from the above-described edge. For example, a solid line may be expressed only for documents that affirm the relationship, a broken line may be expressed only for documents that abate the relationship, and a dashed line if both relationships exist. In this way, a plurality of types of relationships can be expressed with one edge. For example, when the interaction network between genes and proteins is used as the subject, there are relationships such as “enzymatic reaction”, “activation”, “repression”, “activation of transcription”, “phosphorylation”, and “binding”, and these relationships are displayed. Therefore, it can be used as analysis support in pathway analysis.

さらに、新たな文献に対して抽出部102が抽出処理を行った場合、新たな関係やノード、エッジが増加する場合も考えられる。このような場合、表示方法決定部105は、ユーザが差分や新着状況を示すエッジを確認したかどうかを示す確認状況を反映し、差分や新着状況が分かるような可視化方法を決定すればよい。例えば、図14(b)に示すように、ユーザ操作受付部104がユーザから新着情報を確認したというユーザ操作を受けていない場合、表示方法決定部105が、差分または新着情報の存在を文字情報またはエッジを点滅させるように可視化方法を決定し、表示部106が可視化方法に従って表示すればよい。また、当該エッジが選択されることで、新着情報の詳細を表示するようにしてもよい。   Furthermore, when the extraction unit 102 performs an extraction process on a new document, a new relationship, node, or edge may increase. In such a case, the display method determination unit 105 may determine a visualization method that reflects the confirmation status indicating whether the user has confirmed the edge indicating the difference or the new arrival status, and that can understand the difference or the new arrival status. For example, as illustrated in FIG. 14B, when the user operation reception unit 104 has not received a user operation indicating that the new arrival information has been confirmed by the user, the display method determination unit 105 indicates the presence of the difference or the new arrival information as character information. Alternatively, the visualization method may be determined so as to blink the edge, and the display unit 106 may display according to the visualization method. Moreover, you may make it display the detail of newly arrived information by the said edge being selected.

また、抽出結果格納部103に格納される抽出結果について、ユーザが評価を行ってもよい。ユーザが評価を行う場合について図15を参照して説明する。   Further, the user may evaluate the extraction result stored in the extraction result storage unit 103. A case where the user performs evaluation will be described with reference to FIG.

図15に示すテーブル1500には、抽出結果格納部103では、図3のテーブルに加え、評価1501および登録状況1502がそれぞれ対応付けられて格納される。   In the table 1500 shown in FIG. 15, the extraction result storage unit 103 stores the evaluation 1501 and the registration status 1502 in association with each other in addition to the table shown in FIG.

評価1501は、抽出された属性および属性間の関係が適切であるかどうかをユーザが評価した結果が入力される。ここでは、ユーザ操作受付部104が、ユーザからの判定結果、例えば「○」「×」で評価された結果を受け付け、抽出結果格納部103が判定結果を対応付けて格納する。   In the evaluation 1501, the result of the user evaluating whether or not the extracted attribute and the relationship between attributes are appropriate is input. Here, the user operation reception unit 104 receives a determination result from the user, for example, a result evaluated with “◯” or “×”, and the extraction result storage unit 103 stores the determination result in association with each other.

登録状況1502は、例えば、属性および属性間の関係の登録状況を示し、例えば、属性および属性間の関係が公開データベースまたはプライベートなデータベースに登録されているかどうかを示す。   The registration status 1502 indicates, for example, the registration status of attributes and relationships between attributes, and indicates, for example, whether the attributes and relationships between attributes are registered in a public database or a private database.

ユーザ操作受付部104は、評価1501が「〇」であり、かつ登録状況1502が「未登録」であれば、登録用の操作を受け付ける。具体例としては、登録状況1502の登録を押すことにより、文献と抽出結果の関係を登録するための手続が開始されればよい。このような表示により、抽出された関係の評価および確認とともに、データベースの拡充を行うことができる。   If the evaluation 1501 is “◯” and the registration status 1502 is “unregistered”, the user operation accepting unit 104 accepts an operation for registration. As a specific example, a procedure for registering a relationship between a document and an extraction result may be started by pressing registration of the registration status 1502. With such display, the database can be expanded along with the evaluation and confirmation of the extracted relationship.

遺伝子と疾病名との2種類の属性について上述したが、さらに3種類以上の属性および属性間の関係を扱ってもよい。例えば、企業間の取引関係(供給関係)を図16の例で説明する。図16に示す部分ネットワークの表示では、企業名がノード、供給関係がエッジとして描画される。A社ないしI社は企業名を示す。   Although two types of attributes of gene and disease name have been described above, three or more types of attributes and relationships between attributes may be handled. For example, the business relationship (supply relationship) between companies will be described with reference to the example of FIG. In the partial network display shown in FIG. 16, the company name is drawn as a node and the supply relationship is drawn as an edge. Company A or Company I indicates the company name.

B社に注目して2部グラフを作成した例を図17に示す。   FIG. 17 shows an example of creating a bipartite graph by paying attention to B company.

図17の例では、出現頻度は表示しておらず、関係の有無のみ表現されている。「B社」から1ホップ先の企業群である右側のグラフは、B社と取引関係のある企業を示す。「B社」が含まれる左側のグラフには、B社と2ホップ先のノードである企業群とが表示される。この2部グラフを参照することで、共通の取引先が一見して把握でき、さらに関係を精査することで競合他社であるか、共同調達を行うなど協調関係を組める相手であるかの判断材料となる。   In the example of FIG. 17, the appearance frequency is not displayed, and only the presence or absence of the relationship is expressed. The graph on the right side, which is a group of companies one hop away from “Company B”, shows companies that have a business relationship with Company B. The graph on the left side including “Company B” displays Company B and a group of companies that are nodes that are two hops away. By referring to this bipartite graph, you can see at a glance the common business partners, and further examine the relationship to determine whether it is a competitor or a partner that can form a cooperative relationship such as joint procurement. It becomes.

また、企業の業態が分かっている場合は、業態を区別した表示も考えられる。企業の業態によって企業を区別して表示する例を図18に示す。   In addition, when the business type of a company is known, a display that distinguishes the business type is also conceivable. FIG. 18 shows an example of displaying a company by distinguishing it according to the business type of the company.

図18の例では、材料メーカー、部品メーカーおよび端末メーカーの3種類に企業群を分けられる場合を示す。この例では、供給元から供給先に矢印が向いている有向グラフとして表示されている。このように3部構成のグラフにすることで、サプライチェーンなどの、業界構造をより把握しやすくすることができる。なお、グラフ形式は、上述した形式に限らず、状況に応じて散布図で表示するなど属性の関係が把握しやすくなるような形式であればよい。
(本実施形態の変形例)
上述の抽出部102における情報抽出処理は、機械学習を用いて行ってもよい。
The example of FIG. 18 shows a case where the company group can be divided into three types: material manufacturer, component manufacturer, and terminal manufacturer. In this example, it is displayed as a directed graph in which an arrow is directed from the supply source to the supply destination. In this way, by making a three-part graph, it is possible to more easily grasp the industry structure such as the supply chain. The graph format is not limited to the format described above, and any format that makes it easy to grasp the attribute relationship, such as displaying a scatter diagram according to the situation, may be used.
(Modification of this embodiment)
The information extraction process in the extraction unit 102 described above may be performed using machine learning.

抽出部102の変形例について図19を参照して説明する。   A modification of the extraction unit 102 will be described with reference to FIG.

図19に示す変形例に係る抽出部102は、候補抽出部1901、手がかり情報抽出部1902、訓練事例付与部1903および学習部1904を含む。   The extraction unit 102 according to the modification illustrated in FIG. 19 includes a candidate extraction unit 1901, a clue information extraction unit 1902, a training case assignment unit 1903, and a learning unit 1904.

候補抽出部1901は、取得部101から対象文書を受け取り、属性および属性間の関係を抽出する。   The candidate extraction unit 1901 receives the target document from the acquisition unit 101 and extracts attributes and relationships between attributes.

手がかり情報抽出部1902は、取得部101から対象文書を、候補抽出部1901から属性および属性間の関係をそれぞれ受け取る。手がかり情報抽出部1902は、対象文書から属性および属性間の関係を取得する際の手がかりとなる特徴を示す手がかり情報を抽出する。手がかり情報としては、例えば、対象文書のメタ情報(例えば作成日時、文書のファイルフォーマット、言語など)、抽出される属性の語句の特徴(名詞、動詞などの単語の品詞、人名、地名などの固有表現の分類、単語の前後に出現する語句または構文、n−gramなど)が挙げられる。   The clue information extraction unit 1902 receives the target document from the acquisition unit 101 and the attributes and the relationship between attributes from the candidate extraction unit 1901. The clue information extraction unit 1902 extracts clue information indicating features that serve as clues when acquiring attributes and relationships between attributes from the target document. The clue information includes, for example, meta information of the target document (for example, creation date and time, document file format, language, etc.), extracted attribute word phrases (nouns, verbs and other parts of speech, personal names, place names, etc. Classification of expressions, phrases or syntax appearing before and after words, n-grams, etc.).

訓練事例付与部1903は、候補抽出部1901から属性および属性間の関係を受け取り、訓練用に予め正解がラベル付けされた既知の情報を用いて、訓練事例データに対しラベルを付与する。なお、訓練事例に対してラベルを付与する方法は、一般的な学習の処理で用いられる方法を用いればよいため、ここでの詳細な説明は省略する。   The training case giving unit 1903 receives the attribute and the relationship between the attributes from the candidate extracting unit 1901, and gives a label to the training case data using the known information in which the correct answer is labeled in advance for training. In addition, since the method used in the process of general learning should just use the method of providing a label with respect to a training example, detailed description here is abbreviate | omitted.

学習部1904は、手掛かり情報抽出部1902から属性および属性間の関係および手掛かり情報、訓練事例付与部1903からラベルが付与された訓練事例をそれぞれ受け取る。学習部1904は、訓練事例と同様の評価基準を学習し、抽出された属性および属性間の関係が所望の属性情報であるかどうかを評価して学習する。学習方法としては、例えば、訓練事例で正解と判定された属性情報に付随する手掛かり情報の優先度を高く設定し、訓練事例で誤りであると判定された属性情報に付随する手掛かり情報の優先度を低く設定するなど、一般的な学習方法を用いればよい。   The learning unit 1904 receives attributes and relationships between attributes and clue information from the clue information extraction unit 1902, and a training case with a label from the training case assignment unit 1903. The learning unit 1904 learns the same evaluation criteria as those of the training examples, and learns by evaluating whether or not the extracted attribute and the relationship between attributes are desired attribute information. As a learning method, for example, the priority of clue information attached to attribute information determined to be correct in the training case is set high, and the priority of clue information attached to attribute information determined to be incorrect in the training case is set. A general learning method may be used, such as setting a low value.

この結果、図3のテーブルには属性の関係についての尤もらしさを示すスコアが付与される。また、ユーザ操作受付部104は、表示数の上限やスコアによる閾値を設定する操作を受け付けてもよい。また、表示部106からの表示出力において、それぞれの関係がどのような手掛かり情報に基づき抽出されたかを重畳して表示するように出力してもよい。   As a result, the table of FIG. 3 is given a score indicating the likelihood of the attribute relationship. Further, the user operation receiving unit 104 may receive an operation for setting an upper limit of the display number or a threshold value based on a score. Further, in the display output from the display unit 106, it may be output so as to superimpose and display what kind of clue information each relationship is extracted.

以上に示した本実施形態によれば、ユーザからの操作に応じて、ノードおよびエッジの可視化方法を決定することで、ユーザの情報の理解を支援することができ、大規模なグラフについて用途に応じた分析が容易に行える。   According to the present embodiment described above, it is possible to support the understanding of the user's information by determining the node and edge visualization method in accordance with the operation from the user. The corresponding analysis can be easily performed.

上述の実施形態の中で示した処理手順に示された指示は、ソフトウェアであるプログラムに基づいて実行されることが可能である。汎用の計算機システムが、このプログラムを予め記憶しておき、このプログラムを読み込むことにより、上述した関係可視化装置による効果と同様な効果を得ることも可能である。上述の実施形態で記述された指示は、コンピュータに実行させることのできるプログラムとして、磁気ディスク(フレキシブルディスク、ハードディスクなど)、光ディスク(CD−ROM、CD−R、CD−RW、DVD−ROM、DVD±R、DVD±RW、Blu−ray(登録商標)Discなど)、半導体メモリ、又はこれに類する記録媒体に記録される。コンピュータまたは組み込みシステムが読み取り可能な記録媒体であれば、その記憶形式は何れの形態であってもよい。コンピュータは、この記録媒体からプログラムを読み込み、このプログラムに基づいてプログラムに記述されている指示をCPUで実行させれば、上述した実施形態の関係可視化装置と同様な動作を実現することができる。もちろん、コンピュータがプログラムを取得する場合又は読み込む場合はネットワークを通じて取得又は読み込んでもよい。
また、記録媒体からコンピュータや組み込みシステムにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているOS(オペレーティングシステム)や、データベース管理ソフト、ネットワーク等のMW(ミドルウェア)等が本実施形態を実現するための各処理の一部を実行してもよい。
さらに、本実施形態における記録媒体は、コンピュータあるいは組み込みシステムと独立した媒体に限らず、LANやインターネット等により伝達されたプログラムをダウンロードして記憶または一時記憶した記録媒体も含まれる。
また、記録媒体は1つに限られず、複数の媒体から本実施形態における処理が実行される場合も、本実施形態における記録媒体に含まれ、媒体の構成は何れの構成であってもよい。
The instructions shown in the processing procedure shown in the above-described embodiment can be executed based on a program that is software. A general-purpose computer system stores this program in advance and reads this program, so that the same effect as that obtained by the above-described relationship visualization device can be obtained. The instructions described in the above-described embodiments are, as programs that can be executed by a computer, magnetic disks (flexible disks, hard disks, etc.), optical disks (CD-ROM, CD-R, CD-RW, DVD-ROM, DVD). ± R, DVD ± RW, Blu-ray (registered trademark) Disc, etc.), semiconductor memory, or a similar recording medium. As long as the recording medium is readable by the computer or the embedded system, the storage format may be any form. If the computer reads the program from the recording medium and causes the CPU to execute instructions described in the program based on the program, the same operation as that of the relationship visualization device of the above-described embodiment can be realized. Of course, when the computer acquires or reads the program, it may be acquired or read through a network.
In addition, the OS (operating system), database management software, MW (middleware) such as a network, etc. running on the computer based on the instructions of the program installed in the computer or embedded system from the recording medium realize this embodiment A part of each process for performing may be executed.
Furthermore, the recording medium in the present embodiment is not limited to a medium independent of a computer or an embedded system, but also includes a recording medium in which a program transmitted via a LAN, the Internet, or the like is downloaded and stored or temporarily stored.
Further, the number of recording media is not limited to one, and when the processing in this embodiment is executed from a plurality of media, it is included in the recording medium in this embodiment, and the configuration of the media may be any configuration.

なお、本実施形態におけるコンピュータまたは組み込みシステムは、記録媒体に記憶されたプログラムに基づき、本実施形態における各処理を実行するためのものであって、パソコン、マイコン等の1つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であってもよい。
また、本実施形態におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本実施形態における機能を実現することが可能な機器、装置を総称している。
The computer or the embedded system in the present embodiment is for executing each process in the present embodiment based on a program stored in a recording medium. The computer or the embedded system includes a single device such as a personal computer or a microcomputer. The system may be any configuration such as a system connected to the network.
In addition, the computer in this embodiment is not limited to a personal computer, but includes an arithmetic processing device, a microcomputer, and the like included in an information processing device. ing.

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行なうことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。   Although several embodiments of the present invention have been described, these embodiments are presented by way of example and are not intended to limit the scope of the invention. These novel embodiments can be implemented in various other forms, and various omissions, replacements, and changes can be made without departing from the spirit of the invention. These embodiments and modifications thereof are included in the scope and gist of the invention, and are included in the invention described in the claims and the equivalents thereof.

100・・・関係可視化装置、101・・・取得部、102・・・抽出部、103・・・抽出結果格納部、104・・・ユーザ操作受付部、105・・・表示方法決定部、106・・・表示部、107・・・ユーザ情報入力部、300・・・テーブル、301・・・文書ID、302・・・タイトル、303・・・属性A、304・・・属性B、801,901,1101・・・注目ノード、902・・・表示ウィンドウ、1001・・・名称、1002・・・一覧、1003・・・説明文、1004・・・分類、1005・・・詳細表示、1102,1103・・・グラフ、1301・・・強調表示、1500・・・テーブル、1501・・・評価、1502・・・登録状況、1901・・・候補抽出部、1902・・・情報抽出部、1903・・・訓練事例付与部、1904・・・学習部。 DESCRIPTION OF SYMBOLS 100 ... Relationship visualization apparatus, 101 ... Acquisition part, 102 ... Extraction part, 103 ... Extraction result storage part, 104 ... User operation reception part, 105 ... Display method determination part, 106 ... Display unit, 107 ... User information input unit, 300 ... Table, 301 ... Document ID, 302 ... Title, 303 ... Attribute A, 304 ... Attribute B, 801 901, 1101 ... Node of interest, 902 ... Display window, 1001 ... Name, 1002 ... List, 1003 ... Description, 1004 ... Classification, 1005 ... Detailed display, 1102, 1103 ... Graph, 1301 ... Highlighting, 1500 ... Table, 1501 ... Evaluation, 1502 ... Registration status, 1901 ... Candidate extraction unit, 1902 ... Information extraction unit, 19 3 ... training examples applying section, 1904 ... learning unit.

Claims (9)

少なくとも2種類の属性を対応付けて格納する格納部と、
前記属性をノードで、当該ノード間の関係をエッジで表示する表示部と、
前記ノードまたは前記エッジの表示形式の変更に関する選択指示を受け付ける受付部と、
前記選択指示に応じて、前記ノードまたは前記エッジの可視化方法を決定する決定部と、を具備し、
前記表示部は、前記可視化方法に従って前記ノードまたは前記エッジを再表示することを特徴とする関係可視化装置。
A storage unit for storing at least two types of attributes in association with each other;
A display unit that displays the attribute as a node and the relationship between the nodes as an edge;
A reception unit that receives a selection instruction regarding a change in the display format of the node or the edge;
A determination unit that determines a method of visualizing the node or the edge in response to the selection instruction;
The relationship visualization device, wherein the display unit redisplays the node or the edge according to the visualization method.
前記決定部は、第1ノードの1ホップ先にある第2ノードを表示する第1のグラフ、および、前記第1ノードと当該第1ノードから2ホップ先にある第3ノードとを表示する第2のグラフを含む2部グラフを前記可視化方法として決定することを特徴とする請求項1に記載の関係可視化装置。   The determining unit displays a first graph that displays a second node that is one hop ahead of the first node, and a third graph that displays the first node and a third node that is two hops away from the first node. The relation visualization device according to claim 1, wherein a bipartite graph including two graphs is determined as the visualization method. 前記受付部は、前記属性が適切であるかどうかの判定結果を受け付け、
前記格納部は、前記判定結果を前記属性に対応付けて格納する請求項1または請求項2に記載の関係可視化装置。
The reception unit receives a determination result as to whether the attribute is appropriate,
The relationship visualization apparatus according to claim 1, wherein the storage unit stores the determination result in association with the attribute.
文献情報および属性情報を含むユーザ情報を取得するユーザ情報入力部をさらに具備し、
前記決定部は、前記ユーザ情報と一致する属性を強調表示するように決定することを特徴とする請求項1から請求項3のいずれか1項に記載の関係可視化装置。
A user information input unit for acquiring user information including literature information and attribute information;
The relation visualizing device according to claim 1, wherein the determination unit determines to highlight an attribute that matches the user information.
前記属性を機械学習に基づいて抽出する抽出部をさらに具備することを特徴とする請求項1から請求項4のいずれか1項に記載の関係可視化装置。   The relationship visualization apparatus according to claim 1, further comprising an extraction unit that extracts the attribute based on machine learning. 前記決定部は、2つの属性間の関係が複数存在する場合、当該属性間の関係をそれぞれ区別して表示するように決定することを特徴とする請求項1から請求項5のいずれか1項に記載の関係可視化装置。   The determination unit according to any one of claims 1 to 5, wherein when there are a plurality of relationships between two attributes, the determination unit determines to separately display the relationships between the attributes. The relationship visualization device described. 前記決定部は、前記属性および前記属性間の関係に対するユーザの確認状況を反映して表示するように決定することを特徴とする請求項1から請求項6のいずれか1項に記載の関係可視化装置。   The relation visualization according to any one of claims 1 to 6, wherein the determination unit determines to reflect and display a user confirmation status with respect to the attribute and the relationship between the attributes. apparatus. 少なくとも2種類の属性を対応付けて格納部に格納し、
前記属性をノードで、当該ノード間の関係をエッジで表示し、
前記ノードまたは前記エッジの表示形式の変更に関する選択指示を受け付け、
前記選択指示に応じて、前記ノードまたは前記エッジの可視化方法を決定し、
前記可視化方法に従って前記ノードまたは前記エッジを再表示することを特徴とする関係可視化方法。
Store at least two types of attributes in association with each other,
Display the attribute as a node and the relationship between the nodes as an edge,
Accepting a selection instruction for changing the display format of the node or the edge,
In accordance with the selection instruction, determine a method of visualizing the node or the edge,
A relation visualization method, wherein the node or the edge is redisplayed according to the visualization method.
コンピュータを、
少なくとも2種類の属性を対応付けて格納する格納手段と、
前記属性をノードで、当該ノード間の関係をエッジで表示する表示手段と、
前記ノードまたは前記エッジの表示形式の変更に関する選択指示を受け付ける受付手段と、
前記選択指示に応じて、前記ノードまたは前記エッジの可視化方法を決定する決定手段と、して機能させ、
前記表示手段は、前記可視化方法に従って前記ノードまたは前記エッジを再表示する関係可視化プログラム。
Computer
Storage means for associating and storing at least two types of attributes;
Display means for displaying the attribute as a node and the relationship between the nodes as an edge;
Accepting means for accepting a selection instruction regarding a change in the display format of the node or the edge;
In response to the selection instruction, function as a determination unit that determines a visualization method of the node or the edge,
The display means is a relation visualization program for redisplaying the node or the edge according to the visualization method.
JP2016052408A 2016-03-16 2016-03-16 Relationship visualization device, method and program Active JP6645879B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016052408A JP6645879B2 (en) 2016-03-16 2016-03-16 Relationship visualization device, method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016052408A JP6645879B2 (en) 2016-03-16 2016-03-16 Relationship visualization device, method and program

Publications (2)

Publication Number Publication Date
JP2017167806A true JP2017167806A (en) 2017-09-21
JP6645879B2 JP6645879B2 (en) 2020-02-14

Family

ID=59909024

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016052408A Active JP6645879B2 (en) 2016-03-16 2016-03-16 Relationship visualization device, method and program

Country Status (1)

Country Link
JP (1) JP6645879B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112583624A (en) * 2019-09-30 2021-03-30 北京国双科技有限公司 Energy consumption data processing method and device

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005284728A (en) * 2004-03-30 2005-10-13 Japan Science & Technology Agency Gene correlation display method and apparatus therefor
JP2008515029A (en) * 2004-09-29 2008-05-08 株式会社医薬分子設計研究所 Display method of molecular function network
JP2008112432A (en) * 2006-10-06 2008-05-15 Nippon Hoso Kyokai <Nhk> Personal relation graph creation device, content retrieval device, personal relation graph creation program, and content retrieval program
JP2008152739A (en) * 2006-12-13 2008-07-03 Tokyo Institute Of Technology Knowledge management device, method, program, and recording medium of research field from document information
JP2009080624A (en) * 2007-09-26 2009-04-16 Toshiba Corp Information display device, method and program
WO2012176317A1 (en) * 2011-06-23 2012-12-27 サイバーアイ・エンタテインメント株式会社 Image recognition system-equipped interest graph collection system using relationship search
JP2013045326A (en) * 2011-08-25 2013-03-04 Kyoto Univ Relationship graph database system
JP2013218743A (en) * 2013-07-31 2013-10-24 Okinawa Institute Of Science And Technology Graduate Univ Network model integration device, network model integration system, network model integration method, and program

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005284728A (en) * 2004-03-30 2005-10-13 Japan Science & Technology Agency Gene correlation display method and apparatus therefor
JP2008515029A (en) * 2004-09-29 2008-05-08 株式会社医薬分子設計研究所 Display method of molecular function network
JP2008112432A (en) * 2006-10-06 2008-05-15 Nippon Hoso Kyokai <Nhk> Personal relation graph creation device, content retrieval device, personal relation graph creation program, and content retrieval program
JP2008152739A (en) * 2006-12-13 2008-07-03 Tokyo Institute Of Technology Knowledge management device, method, program, and recording medium of research field from document information
JP2009080624A (en) * 2007-09-26 2009-04-16 Toshiba Corp Information display device, method and program
WO2012176317A1 (en) * 2011-06-23 2012-12-27 サイバーアイ・エンタテインメント株式会社 Image recognition system-equipped interest graph collection system using relationship search
JP2013045326A (en) * 2011-08-25 2013-03-04 Kyoto Univ Relationship graph database system
JP2013218743A (en) * 2013-07-31 2013-10-24 Okinawa Institute Of Science And Technology Graduate Univ Network model integration device, network model integration system, network model integration method, and program

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
前原 千尋、外2名: "博物館のデジタルアーカイブを対象としたユーザの興味を喚起する展示品の閲覧手法", 第4回データ工学と情報マネジメントに関するフォーラム論文集 (第10回日本データベース学会年次大会), JPN6019008074, 30 August 2012 (2012-08-30), JP, pages 1 - 8, ISSN: 0004143870 *
杉山 浩平、他4名: "複雑ネットワークのトポロジ構造を利用したネットワークマイニングフレームワークとその応用", 電子情報通信学会技術研究報告, vol. 第107巻,第314号, JPN6014047937, 8 November 2007 (2007-11-08), JP, pages 7 - 12, ISSN: 0004143868 *
田地 晶、外3名: "ユーザ思考に基づく学術論文関係図の可視化手法の提案", 電子情報通信学会技術研究報告, vol. 第100巻,第420号, JPN6019008076, 3 November 2000 (2000-11-03), JP, pages 37 - 44, ISSN: 0004143869 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112583624A (en) * 2019-09-30 2021-03-30 北京国双科技有限公司 Energy consumption data processing method and device
CN112583624B (en) * 2019-09-30 2023-05-23 北京国双科技有限公司 Method and device for processing energy consumption data

Also Published As

Publication number Publication date
JP6645879B2 (en) 2020-02-14

Similar Documents

Publication Publication Date Title
St. Pierre et al. FlyBase 102—advanced approaches to interrogating FlyBase
JP2009080624A (en) Information display device, method and program
JP5440186B2 (en) Design support apparatus and design support program
US20120179709A1 (en) Apparatus, method and program product for searching document
JP2018010570A (en) Feeling factor estimation support device, feeling factor estimation support method and feeling factor estimation support program
JP2007304796A (en) Database analysis system, database analysis method and program
JP2009199302A (en) Program, device, and method for analyzing document
JP6645879B2 (en) Relationship visualization device, method and program
Duck et al. Extracting patterns of database and software usage from the bioinformatics literature
JP2011100208A (en) Action estimation device, action estimation method, and action estimation program
JP2015162004A (en) Inter-development document trace link generation support device and method and program
JP2014102625A (en) Information retrieval system, program, and method
JP2006023968A (en) Unique expression extracting method and device and program to be used for the same
US20150012317A1 (en) Information analysis supporting apparatus and method
US20150220623A1 (en) System and method for pathway construction
JP6173990B2 (en) Search support apparatus, method and program
JP2019148859A (en) Device and method supporting discovery of design pattern in model development environment using flow diagram
JP5877775B2 (en) Content management apparatus, content management system, content management method, program, and storage medium
JP6334803B1 (en) Laboratory test result editing device
JP5826148B2 (en) Drawing management server and drawing management system using the same
JP2009230483A (en) Information retrieving method, program and device
JP2009223679A (en) Electronic document search device and electronic document search program
KR20140016784A (en) System and method for expanding pathway
JP4722819B2 (en) Information disclosure system and information disclosure method
JP2014186366A (en) Commodity comparison device, method and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180226

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190312

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190513

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191105

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191125

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: 20191210

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200109

R151 Written notification of patent or utility model registration

Ref document number: 6645879

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151