JP2020024698A - ナレッジグラフの生成方法、装置、機器およびコンピュータ読み取り可能な記憶媒体 - Google Patents

Abstract

【課題】ナレッジグラフの生成方法、装置、機器及びコンピュータ読み取り可能な記憶媒体を提供する。【解決手段】ナレッジグラフの生成方法は、所定のコンテンツにおけるエンティティセットとエンティティ関係に基づいて、グラフデータベースを構築するステップと、ユーザから所定のコンテンツに対するグラフクエリーを受信するステップと、グラフデータベースに基づいて、予め定義されたフォーマット的なレイアウトを使用して、所定のコンテンツに対するナレッジグラフを生成するステップと、を含む。ナレッジグラフは、網状構造を有する。構築されたグラフデータベースに基づいて、所定のコンテンツに対するナレッジグラフを自動的に生成することができる。【効果】生成されたナレッジグラフは、フォーマット的なレイアウトが用いられ、かつ網状構造になっているため、提示効果を向上させ、さらにユーザ体験を高めることができる。【選択図】図２

Description

本開示の実施例は、データ可視化技術に関し、具体的に、ナレッジグラフの生成方法、装置、電子機器およびコンピュータ読み取り可能な記憶媒体に関する。

データ可視化は、情報やデータをグラフィックで表示することであり、表、地図、グラフなどのようにデータを視覚形式で提示することによって、これらのデータの意味の理解に寄与する。データ可視化は、可視化後の動的修正ができない静的可視化と、動的データに基づいた動的更新や調整が可能な動的可視化に分けられる。

ナレッジグラフは、データ可視化のよく見られる提示形式であり、意味的にはエンティティの間の関係を示し、実世界や仮想世界における対象およびそれらの互いの関係を視覚的に表現することができる。ナレッジグラフは、実質上、意味ネットワークであって、グラフに基づいたデータ構造であり、主にノードと辺からなる。ノードと辺は、それぞれ、さまざまな設定可能な属性を有してもよい。ナレッジグラフにおいて、各ノードは、実世界または仮想世界における１つの「エンティティ」を示し、各辺は、エンティティとエンティティとの間の「関係」を示す。

本開示の例示的な実施例によれば、ナレッジグラフの生成方法、装置、電子機器およびコンピュータ読み取り可能な記憶媒体を提供する。

本開示の第１の態様は、ナレッジグラフの生成方法を提供する。当該方法は、所定のコンテンツにおけるエンティティセットとエンティティ関係に基づいて、グラフデータベースを構築するステップと、ユーザからの所定のコンテンツに対するグラフクエリーを受信するステップと、グラフデータベースに基づいて、予め定義されたフォーマット的なレイアウトを使用して、所定のコンテンツに対するナレッジグラフを生成するステップと、を含み、ナレッジグラフは網状構造を有する。

本開示の第２の態様は、ナレッジグラフの生成装置を提供する。当該装置は、所定のコンテンツにおけるエンティティセットとエンティティ関係に基づいて、グラフデータベースを構築するように構成されたグラフデータベース構築モジュールと、所定のコンテンツに対するグラフクエリーをユーザから受信するように構成されたグラフクエリー受信モジュールと、グラフデータベースに基づいて、予め定義されたフォーマット的なレイアウトを使用して、所定のコンテンツに対するナレッジグラフを生成するように構成されたナレッジグラフ生成モジュールと、を含み、ナレッジグラフは網状構造を有する。

本開示の第３の態様は、電子機器を提供する。当該電子機器は、１つまたは複数のプロセッサと、１つまたは複数のプログラムが記憶されている記憶装置と、を含む。１つまたは複数のプログラムが１つまたは複数のプロセッサによって実行される場合、電子機器が、本開示の実施例の方法またはプロセスを実現するようにする。

本開示の第４の態様は、コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体を提供する。当該プログラムがプロセッサによって実行される場合、本開示の実施例の方法またはプロセスが実現される。

発明の概要部分に記載した内容は、本開示の実施例のキーになる特徴または重要な特徴を限定するためのものではなく、本開示の範囲を限定するために用いられるものでもない。本開示のほかの特徴は、以下の記載から容易に理解される。

本開示の各実施例の上述および他の特徴、利点および態様は、添付図面および以下の詳細な説明から、より明らかになる。添付図面では、同一または類似する図面符号は、同一または類似する要素を示している。
本開示の実施例の実現可能な例示的環境の概略図である。 本開示の実施例に係るナレッジグラフの生成方法のフローチャートである。 本開示の実施例により生成された、人物グラフの例示的ＧＵＩを示す。 本開示の実施例により生成された、あるテレビドラマに対する全体的人物グラフの例示的ＧＵＩを示す。 本開示の実施例に係る話題人物グラフ推薦領域を含む例示的ＧＵＩを示す。 本開示の実施例に係る人物グラフを切り替える中心ノードの例示的ＧＵＩを示す。 本開示の実施例に係る人物紹介を提示する例示的ＧＵＩを示す。 本開示の実施例に係るナレッジグラフの生成装置のブロック図である。 本開示を実施可能な複数の実施例の電子機器のブロック図である。

以下、添付図面を参照して本開示の実施例をより詳細に記載する。添付図面において本開示の一部の実施例を示しているが、本開示は、様々な形態で実現可能であり、ここで記載した実施例に限られると解釈されるべきではない。むしろ、本開示をより徹底的かつ完全に理解するためにこれらの実施例を提供している。なお、本開示の添付図面および実施例は、単に例示的として用いられるに過ぎず、本開示の保護範囲を限定することに用いられるものではない。

本開示の実施例の記載において、「含む」およびそれに似た用語は、非排他的に含むと理解するべきである。すなわち「…を含むがそれら限られない」と理解するべきである。「…に基づく」という用語は、「少なくとも部分的に基づく」と理解されるべきである。「１つの実施例」や「当該実施例」との用語は、「少なくとも１つの実施例」と理解されるべきである。「一部の実施例」との用語は、「少なくとも一部の実施例」と理解されるべきである。以下の記載では、それ以外の明確的な定義や暗示的な定義を含む可能性もある。

本願の発明者は、ユーザの検索プロセスにおいてナレッジグラフ（たとえばテレビドラマにおける役の関係）に対する要望が強く、現在主に質疑応答カードの形式でユーザの要望を満たしているが、完全なナレッジグラフの提示がないことに気づいた。所定のコンテンツ（たとえばあるテレビドラマ）に対するナレッジグラフを生成するには、従来、通常２種類の方法がある。１つめの方法は、グラフを手動編集することであり、グラフィックの形式でグラフを提示する。しかし、技術上、自動的に更新することができず、テレビドラマのコンテンツに更新が生じたり新規なコンテンツが生じたりすると、このような方法は、グラフの再編集コストが比較的高くなり、適時性が劣る。２つめの方法として、ナレッジグラフを自動的に生成する方法がある。しかし、このような方法で生成されたグラフは、通常、１つのノードから外側へ延伸するツリー状構造であるが、このノードのサブノードの間の関係を提示することができない。また、２つめの方法によって生成されたグラフは、通常、同一の人物に関する辺関係のみを有しており、テレビドラマにおける人物間の関連を完全に提示することができないため、表現性や効果が劣り、ユーザの要望を満たすことができない。よって、従来のグラフ生成方法では、効率が低かったり、提示効果が劣ったりしたため、ユーザの要望を満たすことができなかった。

本開示の実施例は、ナレッジグラフの生成方法を提案する。本開示の実施例は、構築されたグラフデータベースに基づいて、所定のコンテンツに対するナレッジグラフを自動的に生成することができる。しかも、本開示の実施例によって生成されたナレッジグラフでは、フォーマット的なレイアウトが用いられ、かつ網状構造になっているため、提示効果を向上させ、さらにユーザ体験を高めることができる。以下、添付した図１〜９を参照して、本開示の一部の例示的な実施例を詳細に記載する。

図１は、本開示の実施例の実現可能な例示的環境１００の概略図である。例示的環境１００では、所定のコンテンツ１１０、グラフデータベース１２０およびナレッジグラフ１３０を含んでいる。所定のコンテンツ１１０は、ナレッジグラフ形式で提示される必要のある様々なコンテンツであり、通常は、限られたセットである。すなわち、所定のコンテンツに基づいて生成されるナレッジグラフは、限られたサイズを有している。一部の実施例において、所定のコンテンツ１１０は、たとえば１つのテレビドラマ（たとえばテレビドラマ１１５）、１つの映画、１つの小説、１つのアニメなど、１つの映画・テレビ作品である。また、所定のコンテンツ１１０は、企業情報セット、法律情報セット、学術や教学コンテンツなどであってもよい。

所定のコンテンツ１１０（たとえばテレビドラマ１１５）は、多くの人物に関わっており、これらの人物間に複雑な関係を有している。テレビドラマ１１５の分析に基づき、その中の相対的に重要なエンティティ（たとえばテレビドラマでキーになる人物）およびエンティティの間の関係（たとえばテレビドラマにおける人物関係）を抽出してグラフデータベース１２０を構築する。なお、多くのシーンでは、テレビドラマでキーになる人物およびそれらの関係のみを記憶する必要があるが、テレビドラマにおけるすべての人物およびそれらの関係をすべてグラフデータベース１２０に記憶してもよい。グラフデータベース１２０の構築プロセスにおいて、人物をグラフデータベースにおけるノードとし、人物関係をグラフデータベースにおける辺とする。図１に示すように、グラフデータベース１２０は、ノード（すなわち人物）およびノードの間の辺関係（すなわち人物関係）が記憶された表１２５を含んでいる。表１２５に示すように、張三と李四とは夫婦関係であり、李四と王五とは親友である。

引き続き図１を参照する。所定のコンテンツ１１０に対するグラフクエリーをユーザから受信したときまたは受信した後に、グラフデータベース１２０に基づいてナレッジグラフ１３０を生成する。本開示の実施例によって生成されたナレッジグラフ１３０は、構造化のレイアウトが用いられ、かつ網状構造になっているため、提示効果およびユーザ体験を高めることができる。以下、添付した図２〜８を参照し、ナレッジグラフ生成の一部の実施例が示されている。ナレッジグラフ１３０の生成後、生成されたナレッジグラフ１３０を、ユーザにローカルで提示したり、ネットワークを介してユーザ機器で提示したりすることができる。

本開示の実施例によれば、生成されたナレッジグラフは網状構造を用いるためエンティティ関係の階層的な制限がなく、所定のコンテンツにおけるエンティティの間の関係を大きくカバーすることができるので、所定のコンテンツにおけるエンティティ関係の完全性を向上させる。

図２は、本開示の実施例によるナレッジグラフの生成方法２００のフローチャートである。ステップ２０２において、所定のコンテンツにおけるエンティティセットとエンティティ関係に基づいて、グラフデータベースを構築する。図１に示すように、たとえばテレビドラマ１１５に基づいて、グラフデータベース１２０を構築する。すなわち、１つのテレビドラマにおける主要人物またはキーになる人物およびそれらの人物間の関係に基づいて、人物をノードをとしかつ人物関係を辺として人物グラフデータベースを構築する。グラフデータベースにおける辺は、指向性を有する辺であり、１つのノードから別のノードまでの関係を示す。よって、２つのノードの間の関係によって、２つのノードの間には、一方向辺または双方向辺を有するか、辺を有しないこととすることができる。なお、本開示の実施例の例示的な実現形態では、テレビドラマまたは映画・テレビ作品を例示的な記載としたが、所定のコンテンツは、他の形式の目標コンテンツであってもよい。

ステップ２０４において、ユーザから所定のコンテンツに対するグラフクエリーを受信する。一部の実施例において、検索エンジンでテレビドラマに関する人物グラフクエリーを受信することができる。たとえば、ユーザが検索エンジンでＡＢＣの人物グラフを検索する場合、検索エンジンにおいて、テレビドラマＡＢＣに関する人物グラフクエリーであると理解できる。選択可能に、専門のグラフサイトやアプリケーションで、ある所定のコンテンツ（あるテレビドラマ）に対するクエリー要求を受信してもよい。一部の実施例において、ユーザは、キーワードを入力することによってグラフクエリーを実現することができる。また、ユーザは、そのグラフクエリーをメニューまたはボタンの方式で表現してもよい。

ステップ２０６において、前記グラフデータベースに基づいて、予め定義されたフォーマット的なレイアウトを使用して、所定のコンテンツに対するナレッジグラフを生成し、ナレッジグラフは網状構造を有する。たとえば、事前にレイアウトテンプレート（たとえばハニカム状の六角形構造のテンプレート）を設定しておき、それからノードをテンプレートの対応部分に投影することによって、生成されたナレッジグラフをテンプレートの所定位置に位置させる。これによって、ナレッジグラフの一様性および美しさが保証され、提示効果およびユーザ体験を高めることができる。フォーマット的なレイアウトは、所定のフォーマットを有する一様なレイアウトを指し、従来の非規則的なレイアウトとは異なる。フォーマット的なレイアウト方式でナレッジグラフを生成するため、ナレッジグラフにおけるノードと辺の関係が明確であり、辺の関係が交わることがない。

なお、本開示の実施例による方法は、任意の電子機器（たとえばサーバ）で実行可能であり、ナレッジグラフの生成後、ナレッジグラフをユーザ機器に送信してユーザ機器の表示画面に提示させる。たとえば、ユーザ機器のブラウザに表示したり、ユーザ機器にインストールされたアプリケーションプログラムに表示したりする。ユーザ機器は、任意の電子機器であり、固定機器（たとえばデスクトップコンピュータ）やモバイル機器（たとえばスマートフォン）などを含む。

一部の実施例において、ハニカム状の六角形構造でナレッジグラフを生成し、各六角形は、６つの辺ノードと１つの中心ノードに対応する。このような方式によって、各ノードの間の関連および拡張を満足することができる。しかも、特に小さい画面を有するモバイル機器でユーザが閲覧しやすくすることができる。全体的人物グラフは、１つの人物を中心ノードとして外側へ延伸するレイアウトの全ドラマの人物関係を視覚的に提示できる。選択可能に、八角形など他の構造でナレッジグラフを生成してもよい。

一部の実施例において、グラフデータベースには、エンティティの間のすべてまたは大部分の関係を記憶し、各種類の関係には、関係の種類に応じて異なる重みを有する。たとえば、夫婦関係の重みは、友人関係の重みより大きい。ナレッジグラフを生成する時、重みの高い一部の関係のみを提示してもよい。たとえば、人物関係をランキングし、ランキングに基づいて上位の関係を示す辺を提示する。すなわち、ナレッジグラフでは、グラフデータベースに記憶される相対的に重要である関係のみを提示してもよい。生成されたナレッジグラフは、あまりにも充実し過ぎるためにユーザの使用体験に影響することはない。

一部の実施例において、所定のコンテンツが更新されると、それに応じてグラフデータベースを更新する。そして、所定のコンテンツに対する新規のグラフクエリーを受信すると、更新されたグラフデータベースに基づいて更新されたナレッジグラフを生成する。このような方式によって、データをオンラインで呼び出すことでナレッジグラフのオンライン提示を同期して更新するので、手動編集コストを極めて大きく減少させることができ、大量のナレッジグラフのバッジ更新を同時に完成することができる。

図３は、本開示の実施例によって生成された人物グラフの例示的ＧＵＩ３００を示す。図３に示すように、ＧＵＩ３００は、ユーザのモバイル機器におけるブラウザのインタフェースであり、検索またはアドレスバー３１０およびナレッジグラフ（当該例では人物グラフ３２０）を含んでいる。検索またはアドレスバー３１０は、テレビドラマＡＢＣに関する人物グラフである「ＡＢＣの人物グラフ」というキーワードを含む。また、検索またはアドレスバー３１０には、左側に前のページに戻るためのバック矢印を含み、右側に現在のページを更新するための更新ボタンを含んでいる。

人物グラフ３２０は、テレビドラマＡＢＣに対する全体的人物グラフの一部を提示する。なお、大きい画面の場合、全体的人物グラフのすべてを一回で提示することもできる。提示された人物グラフ３２０には、人物Ａノード、人物Ｂノード、人物Ｃノード、人物Ｄノード、人物Ｅノード、人物Ｆノード、人物Ｇノード、人物Ｈノード、人物Ｉノード、人物Ｊノードを含む。一部の実施例において、各人物ノードには、当該人物の頭部画像や写真が提示される。人物Ａは、テレビドラマＡＢＣにおけるもっとも中心的な人物（たとえば男性主人公）であるため、人物Ａノードが中心ノードとして決定され、人物グラフ３２０は、人物Ａノードを中心に提示する（たとえば人物Ａノードを拡大して提示する）。

図３に示すこれらのノードでは、たとえば、人物Ａと人物Ｂとの関係は、親友であり、人物Ａと人物Ｃとの関係は、護衛であり、人物Ａと人物Ｆとの関係は、元部下であり、人物Ｆと人物Ｉとの関係は、夫婦である。図３に示すように、人物グラフ３２０は、ハニカム状の網状構造であり、六角形形式のフォーマット的なレイアウトが用いられている。各六角形は、６つの辺ノード（たとえば人物Ｂノード、人物Ｃノード、人物Ｄノード、人物Ｅノード、人物Ｆノード、人物Ｇノード）および１つの中心ノード（たとえば人物Ａノード）を含んでいる。

図４は、本開示の実施例によって生成されたあるテレビドラマに対する全体的人物グラフの例示的ＧＵＩ４００を示す。図４には、テレビドラマＡに対する全体的人物グラフ３２５が示されている。画面のサイズの理由により、画面３２８には全体的人物グラフ３２５の一部（すなわち人物グラフ３２０）しか提示されておらず、画面３２８の外部のノードと辺は隠れている。一部のノードおよび辺が隠れているものの、ユーザは、ドラッグ＆ドロップしたり拡大／縮小したりキーボードやマウスを操作したりすることで全体的人物グラフ３２５のほかの部分を見ることができる。

図４に示すように、ＧＵＩ４００には、全体的人物グラフ３２５のサムネイル３３０も提示されており、現在見ることができる人物グラフ３２０の部分がサムネイルでマーキングされている（実線枠でマーキングする）。このような方式によって、ユーザは、現在見ているグラフの全体的な位置を明確に知ることができる。一部の実施例において、サムネイルは、画面３２８の左上隅または右上隅に表示される。

図５は、本開示の実施例による話題人物グラフ推薦を含む例示的ＧＵＩ５００を示す。図５に示すように、ＧＵＩ５００には、さらに（たとえば画面の下側に）候補中心ノードセット３４０に対する推薦が表示される。すなわち、テレビドラマＡＢＣにおける複数の重要人物を中心として人物グラフを構築することができる。ユーザは、必要に応じて候補中心ノードセット３４０の領域から中心ノード人物を選択することにより、人物グラフの提示様式を変えることができる。

たとえば、ユーザが候補中心ノードセット３４０から人物Ｇを選択した場合、図６に示すように、人物Ｇを中心ノードとした人物グラフ３５０に切り替わる（この場合に人物Ｇが拡大されて提示される）。図６は、本開示の実施例による人物グラフを切り替える中心ノードの例示的ＧＵＩ６００を示す。このような方式によって、ユーザは、知りたい中心ノード人物を選択することができる。それにより、異なる角度からユーザ体験を高めることができる。したがって、複数のキーとなる人物を中心ノードとしたグラフ切り替えを追加することによって、テレビドラマにおける人物の関係を多角度から知りたいというユーザの要望を満たすことができる。

図７は、本開示の実施例による人物紹介を提示する例示的ＧＵＩ７００を示す。一部の実施例において、人物グラフの各ノードは、クリック可能である。クリックされると、中心ノード候補領域は、テレビドラマにおける人物のプロフィール情報、たとえば人物の個人紹介に変わる。たとえば、ＧＵＩ７００において、ユーザが人物Ｇノードをクリックすると、人物Ｇに関する人物紹介情報を含む人物プロフィール３６０が画面に提示される。

図８は、本開示の実施例によるナレッジグラフの生成装置８００のブロック図である。図８に示すように、装置８００は、グラフデータベース構築モジュール８１０と、グラフクエリー受信モジュール８２０と、ナレッジグラフ生成モジュール８３０とを含んでいる。グラフデータベース構築モジュール８１０は、所定のコンテンツにおけるエンティティセットとエンティティ関係に基づいて、グラフデータベースを構築するように構成されている。グラフクエリー受信モジュール８２０は、所定のコンテンツに対するグラフクエリーをユーザから受信するように構成されている。ナレッジグラフ生成モジュール８３０は、グラフデータベースに基づいて、予め定義されたフォーマット的なレイアウトを使用して、所定のコンテンツに対するナレッジグラフを生成するように構成されており、ナレッジグラフは網状構造を有している。

一部の実施例において、所定のコンテンツは、一つの映画・テレビ作品であり、エンティティは、映画・テレビ作品における人物であり、エンティティ関係は、人物間の人物関係であり、グラフデータベース構築モジュール８１０は、人物をノードとして使用し、人物関係を辺として使用することによって、前記グラフデータベースを構築するように構成された人物グラフデータベース構築モジュールを含む。

一部の実施例において、ナレッジグラフ生成モジュール８３０は、エンティティセットにおける特定されたエンティティに対応するノードを中心ノードとして決定するように構成された中心ノード決定モジュールと、中心ノードを中心としてナレッジグラフを生成するように構成された第２ナレッジグラフ生成モジュールと、を含んでいる。

一部の実施例において、ナレッジグラフ生成モジュール８３０は、ユーザのユーザインタフェースに表示するための候補中心ノードセットを提供するように構成された候補中心ノード提供モジュールと、ユーザから候補中心ノードセットにおける候補中心ノードに対する選択を受信したことに応答して、選択された候補中心ノードを中心としてナレッジグラフを調整するように構成されたナレッジグラフ調整モジュールと、をさらに含んでいる。

一部の実施例において、装置８００は、ユーザからナレッジグラフにおけるいずれかのノードに対する選択を受信したことに応答して、候補中心ノードセットの表示を置き換えるように、選択されたノードに対応するエンティティのプロフィールを提供するように構成されたプロフィール提供モジュールをさらに含んでいる。

一部の実施例において、ナレッジグラフ生成モジュール８３０は、グラフデータベースに対応するナレッジグラフ全体のサムネイルを提供するように構成されたサムネイル提供モジュールと、サムネイルでナレッジグラフに関連する部分をマーキングするように構成されたマーキングモジュールと、をさらに含んでいる。

一部の実施例において、ナレッジグラフ生成モジュール８３０は、ハニカム状の六角形構造を使用してナレッジグラフを生成するように構成された六角形グラフ生成モジュールを含み、前記中心ノードは六角形の中心である。

一部の実施例において、装置８００は、所定のコンテンツの更新に応答して、グラフデータベースを更新するように構成されたグラフデータベース更新モジュールと、所定のコンテンツに対するグラフクエリーを受信したことに応答して、更新されたグラフデータベースに基づいて、更新されたナレッジグラフを生成するように構成されたナレッジグラフ更新モジュールと、をさらに含んでいる。

なお、図８に示すグラフデータベース構築モジュール８１０と、グラフクエリー受信モジュール８２０と、ナレッジグラフ生成モジュール８３０は、電子機器（たとえばサーバ）に含まれてもよい。図８に示すモジュールは、本開示の実施例の方法およびプロセスを参照したステップまたは動作を実行することができる。

図９は、本開示を実施するための実施例の例示的機器９００のブロック図である。なお、機器９００は、本開示に記載のナレッジグラフの生成装置８００の実現に用いられる。図示したように、機器９００は、リードオンリーメモリ（ＲＯＭ）９０２に記憶されているコンピュータプログラム指令または記憶ユニット９０８からランダムアクセスメモリ（ＲＡＭ）９０３にロードされるコンピュータプログラム指令に基づいて様々な適切な動作や処理を行うことのできる中央処理ユニット（ＣＰＵ）９０１を含む。ＲＡＭ９０３には、機器９００の作業に必要される様々なプログラムやデータも記憶される。ＣＰＵ９０１、ＲＯＭ９０２およびＲＡＭ９０３は、バス９０４を介して互いに接続される。入力／出力（Ｉ／Ｏ）インタフェース９０５もバス９０４に接続される。

キーボード、マウスなどの入力ユニット９０６と、各種類のタイプのディスプレイ、スピーカーなどの出力ユニット９０７と、磁気ディスク、光ディスクなどの記憶ユニット９０８と、ネットワークカード、モデム、無線通信送受信機などの通信ユニット９０９を含む機器９００の複数の部品は、Ｉ／Ｏインタフェース９０５に接続される。通信ユニット９０９は、機器９００と他の機器との間で、インターネットなどのコンピュータネットワークおよび／または各種類の電気通信ネットワークを介した情報／データのやり取りを許容する。

処理ユニット９０１は、以上記載した各方法およびプロセス、たとえば方法２００を実行する。たとえば、一部の実施例において、方法は、機器読み取り可能な媒体、たとえば記憶ユニット９０８に有形的に含まれるコンピュータソフトウェアプログラムとして実現される。一部の実施例において、コンピュータプログラムのすべてまたは一部は、ＲＯＭ９０２および／または通信ユニット９０９を介して機器９００にロードおよび／またはインストールされる。コンピュータプログラムがＲＡＭ９０３にロードされてＣＰＵ９０１によって実行される場合、以上記載した方法の１つまたは複数の動作またはステップを実行する。選択可能に、ほかの実施例において、ＣＰＵ９０１は、ほかの任意の適切な方式（たとえばファームウェアを介する）で、方法を実行するように構成される。

本明細書で以上記載した機能は、少なくとも一部が１つまたは複数のハードウェア論理部品によって実行される。たとえば、それらに限定しないが、使用可能な例示的なタイプのハードウェア論理部品は、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け標準製品（ＡＳＳＰ）、システムオンチップ（ＳＯＣ）、コンプレックスプログラマブルロジックデバイス（ＣＰＬＤ）などを含む。

本開示の方法を実施するためのプログラムコードは、１つまたは複数のプログラミング言語の任意の組み合わせによって書かれている。これらのプログラムコードは、汎用コンピュータ、特定用途向けコンピュータまたはほかのプログラマブルデータ処理装置のプロセッサまたはコントローラに提供され、プロセッサまたはコントローラによって実行される場合、フローチャートおよび／またはブロック図に規定された機能／作業が実施される。プログラムコードは、完全にデバイスで実行されるか、部分的にデバイスで実行され、独立なソフトウェアパッケージとして、部分的にデバイスで実行されかつ部分的に遠隔機器で実行されるか、または完全に遠隔機器またはサーバで実行される。

本開示の以上の記載および以下の記載において、機器読み取り可能な媒体は、有形の媒体であり、指令実行システム、装置または機器に使用され、または、指令実行システム、装置または機器と組み合わせて使用されるプログラムが含まれるか記憶される。機器読み取り可能な媒体は、機器読み取り可能な信号媒体または機器読み取り可能な記憶媒体である。機器読み取り可能な機器は、電子機器、磁気機器、光学機器、電磁機器、赤外線機器、または半導体システム、装置または機器、またはそれらの任意の適切な組み合わせを含むが、それらに限られない。機器読み取り可能な媒体のより具体的な例は、１つまたは複数の線に基づく電気的接続、携帯式コンピュータディスク、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、消去可能なプログラマブルリードオンリーメモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバ、携帯式コンパクトディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）、光学記憶デバイス、磁気記憶デバイス、または上記内容の任意の適切な組み合わせを含む。

また、特定の順で各動作またはステップを記載したが、このような動作またはステップが示されている特定の順で実行しまたは順に実行することを要求し、または、所望の効果を奏するよう、図示されるすべての動作またはステップを実行することを要求すると理解するべきである。一定の環境において、マルチタスクおよび並行処理は、有利である可能性がある。同様に、以上の記載に複数の具体的な実現上の細部を含むが、これは、本開示の範囲に対する限定と解釈すべきではない。同一の実施例の前後の文に記載の一部の特徴は、組み合わせられて同一の実現で実現されてもよい。むしろ、同一の実現の前後の文に記載の複数の特徴も、単独または任意の適切なサブ組み合わせ方式で複数の実現形態で実現されてもよい。

構造特徴および／または方法の論理的動作に特定した言語で本開示の実施例を記載したが、添付する特許請求の範囲で限定されているテーマは、必ずしも以上記載の特定の特徴または動作に限られない。むしろ、上記記載の特定の特徴および動作は、単に特許請求の範囲を実現する例示的な方式に過ぎない。

Claims (18)

1. 所定のコンテンツにおけるエンティティセットとエンティティ関係に基づいて、グラフデータベースを構築するステップと、
   ユーザからの前記所定のコンテンツに対するグラフクエリーを受信するステップと、
   前記グラフデータベースに基づいて、予め定義されたフォーマット的なレイアウトを使用して、前記所定のコンテンツに対するナレッジグラフを生成するステップであって、前記ナレッジグラフは網状構造を有するステップと、を含むことを特徴とする、ナレッジグラフの生成方法。
2. 前記所定のコンテンツは、一つの映画・テレビ作品であり、前記エンティティは、前記映画・テレビ作品における人物であり、前記エンティティ関係は、前記人物間の人物関係であり、
   グラフデータベースを構築するステップは、
   前記人物をノードとして使用し、前記人物関係を辺として使用することによって、前記グラフデータベースを構築するステップを含むことを特徴とする、請求項１に記載の方法。
3. 前記ナレッジグラフを生成するステップは、
   前記エンティティセットにおける特定のエンティティに対応するノードを中心ノードとして決定するステップと、
   前記中心ノードを中心として前記ナレッジグラフを生成するステップと、を含むことを特徴とする、請求項１に記載の方法。
4. 前記ナレッジグラフを生成するステップは、
   前記ユーザのユーザインタフェースに表示するための候補中心ノードセットを提供するステップと、
   前記ユーザから前記候補中心ノードセットにおける候補中心ノードに対する選択を受信したことに応答して、選択された候補中心ノードを中心としてナレッジグラフを調整するステップと、をさらに含むことを特徴とする、請求項３に記載のナレッジグラフの生成方法。
5. 前記ユーザから前記ナレッジグラフにおけるいずれかのノードに対する選択を受信したことに応答して、前記候補中心ノードセットの表示を置き換えるように、選択されたノードに対応するエンティティのプロフィールを提供するステップをさらに含むことを特徴とする、請求項４に記載の方法。
6. 前記ナレッジグラフを生成するステップは、
   前記グラフデータベースに対応するナレッジグラフ全体のサムネイルを提供するステップと、
   前記サムネイルで前記ナレッジグラフに関連する部分をマーキングするステップと、をさらに含むことを特徴とする、請求項３に記載の方法。
7. 前記ナレッジグラフを生成するステップは、
   ハニカム状の六角形構造を使用して前記ナレッジグラフを生成するステップであって、前記中心ノードは六角形の中心であるステップを含むことを特徴とする、請求項３に記載の方法。
8. 前記所定のコンテンツが更新されたことに応答して、前記グラフデータベースを更新するステップと、
   前記所定のコンテンツに対するグラフクエリーを受信したことに応答して、更新されたグラフデータベースに基づいて、更新されたナレッジグラフを生成するステップと、をさらに含むことを特徴とする、請求項１に記載の方法。
9. 所定のコンテンツにおけるエンティティセットとエンティティ関係に基づいて、グラフデータベースを構築するように構成されたグラフデータベース構築モジュールと、
   ユーザからの前記所定のコンテンツに対するグラフクエリーを受信するように構成されたグラフクエリー受信モジュールと、
   前記グラフデータベースに基づいて、予め定義されたフォーマット的なレイアウトを使用して、前記所定のコンテンツに対するナレッジグラフを生成するように構成されたナレッジグラフ生成モジュールであって、前記ナレッジグラフは網状構造を有するナレッジグラフ生成モジュールと、を含むことを特徴とする、ナレッジグラフの生成装置。
10. 前記所定のコンテンツは、一つの映画・テレビ作品であり、前記エンティティは、前記映画・テレビ作品における人物であり、前記エンティティ関係は、前記人物間の人物関係であり、
    前記グラフデータベース構築モジュールは、
    前記人物をノードとして使用し、前記人物関係を辺として使用することによって、前記グラフデータベースを構築するように構成された人物グラフデータベース構築モジュールを含むことを特徴とする、請求項９に記載の装置。
11. 前記ナレッジグラフ生成モジュールは、
    前記エンティティセットにおける特定のエンティティに対応するノードを中心ノードとして決定するように構成された中心ノード決定モジュールと、
    前記中心ノードを中心として前記ナレッジグラフを生成するように構成された第２ナレッジグラフ生成モジュールと、を含むことを特徴とする、請求項９に記載の装置。
12. 前記ナレッジグラフ生成モジュールは、
    前記ユーザのユーザインタフェースに表示するための候補中心ノードセットを提供するように構成された候補中心ノード提供モジュールと、
    前記ユーザから前記候補中心ノードセットにおける候補中心ノードに対する選択を受信したことに応答して、選択された候補中心ノードを中心としてナレッジグラフを調整するように構成されたナレッジグラフ調整モジュールと、をさらに含むことを特徴とする、請求項１１に記載の装置。
13. 前記ユーザから前記ナレッジグラフにおけるいずれかのノードに対する選択を受信したことに応答して、前記候補中心ノードセットの表示を置き換えるように、選択されたノードに対応するエンティティのプロフィールを提供するように構成されたプロフィール提供モジュールをさらに含むことを特徴とする、請求項１２に記載の装置。
14. 前記ナレッジグラフ生成モジュールは、
    前記グラフデータベースに対応するナレッジグラフ全体のサムネイルを提供するように構成されたサムネイル提供モジュールと、
    前記サムネイルで前記ナレッジグラフに関連する部分をマーキングするように構成されたマーキングモジュールと、をさらに含むことを特徴とする、請求項１１に記載の装置。
15. 前記ナレッジグラフ生成モジュールは、
    ハニカム状の六角形構造を使用して前記ナレッジグラフを生成するように構成された六角形グラフ生成モジュールを含み、前記中心ノードは六角形の中心であることを特徴とする、請求項１１に記載の装置。
16. 前記所定のコンテンツが更新されたことに応答して、前記グラフデータベースを更新するように構成されたグラフデータベース更新モジュールと、
    前記所定のコンテンツに対するグラフクエリーを受信したことに応答して、更新されたグラフデータベースに基づいて、更新されたナレッジグラフを生成するように構成されたナレッジグラフ更新モジュールと、をさらに含むことを特徴とする、請求項９に記載の装置。
17. 電子機器であって、
    １つまたは複数のプロセッサと、
    １つまたは複数のプログラムが記憶されている記憶装置と、を含み、
    前記１つまたは複数のプログラムが前記１つまたは複数のプロセッサによって実行される場合、前記電子機器が請求項１〜８のいずれかに記載の方法を実現することを特徴とする、電子機器。
18. コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、
    前記プログラムがプロセッサによって実行される場合、請求項１〜８のいずれかに記載の方法が実現されることを特徴とする、コンピュータ読み取り可能な記憶媒体。

Images