JP2019067360A - ２モードネットワークにおける検索結果の視覚的探索のためのシステム及び方法、プログラム、及びコンピュータ装置 - Google Patents

Abstract

【課題】検索結果を視覚化する方法が提供される。
【解決手段】本方法は、コンテンツ特徴を受信することと、ネットワーク内で、条件を満たし且つ第１の種類又は第２の種類のエンティティと関連付けられた関係を表すサブネットワークパターンを検出することであって、エンティティがコンテンツ特徴と関連付けられることと、検出されたサブネットワークパターンに基づいて視覚化を生成することとを含む。視覚化は、第１の種類のエンティティを表す第１の領域と、第２の種類のエンティティを表す第２の領域と、第１の領域を第２の領域に接続し且つ提示された関係に関する情報を提供する連結領域とを含む。
【選択図】図９

Description

本開示は、データ視覚化システムに関し、より具体的には、ネットワークを分析するためのデータ視覚化システムのシステム及び方法に関する。

多くの分野において、ネットワークは、エンティティ（ノード）及び関係（ノード間のリンク）の抽象的な表現として使用することができる。多くのネットワークは、１モード又は単一モード（例えば、ユーザ、著者、位置、文書などの１つの種類のエンティティを含む）として定義することができるが、２モードネットワーク（バイパートグラフ（ｂｉｐａｒｔｉｔｅ ｇｒａｐｈｓ）としても知られている）は、実世界アプリケーション（例えば、会社内の従業員及びチームのネットワーク、テキストコーパスにおける著者及び文書のネットワーク、顧客のネットワーク、並びにオンラインコマースプラットフォーム（ｏｎｌｉｎｅ ｃｏｍｍｅｒｃｅ ｐｌａｔｆｏｒｍ）の購入）において存在することができる。そのような従来の２モードネットワークにおいて、リンクは、重み付けされても重み付けされなくてもよい異なる種類のノード間にのみ存在することができる。例えば、従来の従業員チームネットワークにおいて、リンクは、チームに対する従業員のメンバーシップを表すことができるが、２人の異なる従業員又は２つの異なるチームの間に直接的なリンクは存在しない。

従来技術において、２モードネットワークの分析は、それらが表すシステムに貴重な洞察を提供することができるが、通常、１モードネットワークの分析よりも複雑である。従来技術において、ローカル及びグローバルレベルの双方においてネットワーク特性を理解するために、サブネットワークパターン（例えば、特定の構造を提示する又は特定の条件を満たすノード及びリンクのグループ）が検出されることがある。サブネットワークパターンについては、以下により詳細に記載される。

従来の計算方法は、２モードネットワーク（例えば、バイクラスタリング（ｂｉｃｌｕｓｔｅｒｉｎｇ））におけるパターンを発見するために開発されている。これらの従来の方法は、ネットワーク構造に対していくつかの基本的な洞察を提供することができるが、ネットワークのサイズが大きくなるのにともない、分析はより複雑になる。例えば、多くのパターンは、ネットワークにおけるキープレイヤを示す重複ノードを有することがあり、結果の効果的な表現なしで見つけにくいことがある。さらに、従来のパターン発見アルゴリズムは、手作業による検査を必要とする欠点を有することがある。例えば、従来のアルゴリズムを使用すると、複数のノードがともに表示されたときに明らかにすることができるいくつかのパターンによって共有される複数のノードによって示される高レベルのパターンを検出できないことがある。

しかしながら、従来の視覚化システムは、通常は１モードである一般的なネットワークを探索するために設計されている。単一モードネットワーク用に設計された従来の視覚化技術は、サブネットワークパターンの容易な識別を可能にしないことがある。さらに、サブネットワークパターン（バイククラスタリングなど）を示すことがある従来の視覚化技術は、スケーラブルではなく、重み付けされた２モードネットワークに対応できるほど一般的ではない。２モードネットワークを表示するために拡張できるものもなかにはあるが、それらは、サブネットワークパターン分析タスクには適していない。本発明は、対話型視覚化技術に基づく２モードネットワークにおけるパターンを研究するという特定の課題に取り組む。多くの従来の視覚化システムは、データの概要のみを提供し、全てのパターンのより効果的な視覚化を欠いている。

FIAUX, et al. "Bixplorer: Visual Analytics with Biclusters" Pages 90-94. IEEE 2013(August 2013)(5 pages). GHONIEM, et al. "On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis". Information Visualization (2005)4, 114-135(May 19, 2005)(22 pages). HEINRICH, et al. "BiCluster Viewer: A Visualization Tool for Analyzing Gene Expression Date". Advances in Visual Computing, pp.641-652. Springer, 2011(12 pages). STASKO, et al. "Jigsaw: supporting investigative analysis through interactive visualization". Visual Analytics Science and Technology, 2007. VAST 2007. IEEE Symposium. SUN, et al. "BiSet: Semantic Edge Bundling with Biclusters for Sensemaking", IEEE Transactions on Visualization and Computer Graphics, August 12, 2015, 22(1), pgs. 310-319(March 26, 2008)(15 pages). UNO, et al. "An Efficient Algorithm for Enumerating Closed Patterns in Transaction Databases". In: Suzuki E., Arikawa S. (eds) Discovery Science. DS 2004. Lecture Notes in Computer Science, vol 3245. Springer, Berlin, Heidelberg (16 pages).

本開示の技術は、検索結果を視覚化する検索結果を視覚化する方法、プログラム、及びコンピュータ装置を提供することを目的とする。

本開示の第１の態様は、検索結果を視覚化する方法を含むことができる。本方法は、コンテンツ特徴を受信することと、ネットワーク内で、条件を満たし且つ第１の種類又は第２の種類のエンティティと関連付けられた関係を表すサブネットワークパターンを検出することであって、エンティティがコンテンツ特徴と関連付けられることと、検出されたサブネットワークパターンに基づいて視覚化を生成することとを含む。視覚化は、第１の種類のエンティティを表す第１の領域と、第２の種類のエンティティを表す第２の領域と、第１の領域を第２の領域に接続し且つ提示された関係に関する情報を提供する連結領域とを含む。
本開示の第２の態様は、第１の態様において、前記ネットワークが複数の関係を備え、各関係が、前記第１の種類の複数のエンティティから選択されたエンティティ及び前記第２の種類の複数のエンティティから選択されたエンティティと関連付けられ、前記サブネットワークパターンを検出することが、複数のサブネットワークパターンを検出することを備え、前記複数のサブネットワークパターンのそれぞれが、前記条件を満たし、且つ、前記受信したコンテンツ特徴と関連付けられる、前記第１の種類の複数のエンティティから選択されたエンティティ又は前記第２の種類の複数のエンティティから選択されたエンティティのいずれかと関連付けられた関係を表し、前記視覚化が複数の行を備え、各行が前記条件を満たす前記複数の検出されたサブネットワークパターンのうちの１つと関連付けられる。
本開示の第３の態様は、第１の態様において、前記第１の種類のエンティティが、コンテンツ管理システムにおけるコンテンツのクリエータを表し、前記第２の種類のエンティティが、コンテンツ管理システムにおけるコンテンツのアイテムを表す。
本開示の第４の態様は、第３の態様において、前記視覚化の前記連結領域に設けられた前記情報が、複数のサブネットワークパターンのそれぞれによって提示された前記関係と関連付けられた前記第２の種類の１又は複数のエンティティを表すコンテンツ要約を備える。
本開示の第５の態様は、第４の態様において、前記第１及び第２の種類のいずれかのエンティティを識別する入力信号を受信することと、前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、前記視覚化を更新することが、前記識別されたエンティティと関連付けられた関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することを備える。
本開示の第６の態様は、第４の態様において、前記第１及び第２の種類のいずれかのエンティティを識別する入力信号を受信することと、前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、前記視覚化を更新することが、前記識別されたエンティティと関連付けられない関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することを備える。
本開示の第７の態様は、第２の態様において、前記第１の種類のエンティティが小売店の顧客を表し、前記第２の種類のエンティティが前記小売店によって販売される物品を表す。
本開示の第８の態様は、第７の態様において、前記第１の種類のエンティティを識別する入力信号を受信することと、前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、前記視覚化を更新することが、前記識別された第１の種類のエンティティと関連付けられた関係と関連付けられた第２の種類の第１のエンティティを検出することと、前記検出された第２の種類の第１のエンティティと関連付けられた関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することとを備える。
本開示の第９の態様は、第７の態様において、前記第１の種類のエンティティを識別する入力信号を受信することと、前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、前記視覚化を更新することが、前記識別された第１の種類のエンティティと関連付けられた関係と関連付けられた第２の種類の第１のエンティティを検出することと、前記検出された第２の種類の第１のエンティティと関連付けられた関係と関連付けられた前記第１の種類の第２のエンティティを検出することと、前記検出された第１の種類の第２のエンティティと関連付けられた関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することとを備える、請求項７に記載の方法。
本開示の第１０の態様は、第９の態様において、前記サブネットワークパターンと関連付けられた少なくとも１つの行を再配置することが、前記識別されたエンティティと関連付けられない関係及び前記検出された第１の種類の第２のエンティティと関連付けられた関係の双方を表すサブネットワークパターンと関連付けられた少なくとも１つの行を識別することを備える。

本開示の第１１の態様は、検索結果を視覚化する方法をコンピュータに実行させるためのプログラムを含むことができる。本方法は、コンテンツ特徴を受信することと、ネットワーク内で、条件を満たし且つ第１の種類又は第２の種類のエンティティと関連付けられた関係を表すサブネットワークパターンを検出することであって、エンティティがコンテンツ特徴と関連付けられることと、検出されたサブネットワークパターンに基づいて視覚化を生成することとを含む。視覚化は、第１の種類のエンティティを表す第１の領域と、第２の種類のエンティティを表す第２の領域と、第１の領域を第２の領域に接続し且つ提示された関係に関する情報を提供する連結領域とを含む。
本開示の第１２態様は、第１１の態様において、前記ネットワークが複数の関係を備え、各関係が、前記第１の種類の複数のエンティティから選択されたエンティティ及び前記第２の種類の複数のエンティティから選択されたエンティティと関連付けられ、前記サブネットワークパターンを検出することが、複数のサブネットワークパターンを検出することを備え、前記複数のサブネットワークパターンのそれぞれが、前記条件を満たし、且つ、前記受信したコンテンツ特徴と関連付けられる、前記第１の種類の複数のエンティティから選択されたエンティティ又は前記第２の種類の複数のエンティティから選択されたエンティティのいずれかと関連付けられた関係を表し、前記視覚化が複数の行を備え、各行が前記条件を満たす前記複数の検出されたサブネットワークパターンのうちの１つと関連付けられる。
本開示の第１３態様は、第１２の態様において、前記第１の種類のエンティティが、コンテンツ管理システムにおけるコンテンツのクリエータを表し、前記第２の種類のエンティティが、コンテンツ管理システムにおけるコンテンツのアイテムを表す。
本開示の第１４態様は、第１３の態様において、前記視覚化の前記連結領域に設けられた前記情報が、複数のサブネットワークパターンのそれぞれによって提示された前記関係と関連付けられた前記第２の種類の１又は複数のエンティティを表すコンテンツ要約を備える。
本開示の第１５態様は、第１４の態様において、前記第１及び第２の種類のいずれかのエンティティを識別する入力信号を受信することと、前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、前記視覚化を更新することが、前記識別されたエンティティと関連付けられた関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することを備える。
本開示の第１６態様は、第１４の態様において、前記第１及び第２の種類のいずれかのエンティティを識別する入力信号を受信することと、前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、前記視覚化を更新することが、前記識別されたエンティティと関連付けられない関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することを備える。
本開示の第１７態様は、第１２の態様において、前記第１の種類のエンティティが小売店の顧客を表し、前記第２の種類のエンティティが前記小売店によって販売される物品を表す。
本開示の第１８態様は、第１７の態様において、前記第１の種類のエンティティを識別する入力信号を受信することと、前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、前記視覚化を更新することが、前記識別された第１の種類のエンティティと関連付けられた関係と関連付けられた第２の種類の第１のエンティティを検出することと、前記検出された第２の種類の第１のエンティティと関連付けられた関係と関連付けられた前記第１の種類の第２のエンティティを検出することと、前記検出された第１の種類の第２のエンティティと関連付けられた関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することとを備える。
本開示の第１９態様は、第１８の態様において、前記サブネットワークパターンと関連付けられた少なくとも１つの行を再配置することが、前記識別されたエンティティと関連付けられない関係及び前記検出された第１の種類の第２のエンティティと関連付けられた関係の双方を表すサブネットワークパターンと関連付けられた少なくとも１つの行を識別することをさらに備える。

本開示の第２０の態様はまた、検索結果を視覚化するように構成されたコンピュータ装置を含むことができる。コンピュータ装置は、複数の関係を含む関係データを格納するメモリであって、各関係が第１の種類の複数のエンティティから選択されたエンティティ及び第２の種類の複数のエンティティから選択されたエンティティと関連付けられたメモリと、プロセッサと、生成された視覚化を表示するように構成されたディスプレイ装置とを含むことができる。プロセッサは、コンテンツ特徴を受信することと、複数のサブネットワークパターンを検出することであって、複数のサブネットワークパターンのそれぞれが、条件を満たし、且つ、受信したコンテンツ特徴と関連付けられた、第１の種類の複数のエンティティから選択されたエンティティ又は第２の種類の複数のエンティティから選択されたエンティティのいずれかと関連付けられた関係を表すことと、検出されたサブネットワークパターンに基づいて視覚化を生成することとを含むプロセスを実行することができる。生成された視覚化は、第１の種類のエンティティを表す第１の領域と、第２の種類のエンティティを表す第２の領域と、第１の領域を第２の領域に接続し且つ提示された関係に関する情報を提供する連結領域とを含むことができる。視覚化はまた、複数の行を含むことができ、各行は、条件を満たす複数の検出されたサブネットワークパターンのうちの１つと関連付けられる。

本開示の第２１の態様はまた、検索結果を視覚化するように構成されたコンピュータ装置を含むことができる。コンピュータ装置は、複数の関係を含む関係データを格納する手段であって、各関係が第１の種類の複数のエンティティから選択されたエンティティ及び第２の種類の複数のエンティティから選択されたエンティティと関連付けられた手段と、コンテンツ特徴を受信する手段と、複数のサブネットワークパターンを検出する手段であって、前記複数のサブネットワークパターンの各々は条件を満たし、且つ、受信したコンテンツ特徴と関連付けられた、第１の種類の複数のエンティティから選択されたエンティティ又は第２の種類の複数のエンティティから選択されたエンティティのいずれかと関連付けられた関係を表す手段と、検出されたサブネットワークパターンに基づく視覚化を生成する手段と、生成された視覚化を表示する手段とを含むことができる。生成された視覚化は、第１の種類のエンティティを表す第１の領域と、第２の種類のエンティティを表す第２の領域と、第１の領域を第２の領域に接続し且つ提示された関係に関する情報を提供する連結領域とを含むことができる。
視覚化はまた、複数の行を含むことができ、各行は、条件を満たす複数の検出されたサブネットワークパターンのうちの１つと関連付けられる。

図１は、２モードネットワークの例を示している。 図２は、本特許出願の例示的な実装にかかる視覚化プロセスのフローチャートを示している。 図３は、本特許出願の例示的な実装にかかる視覚化として使用可能なユーザインターフェース（ＵＩ）を示している。 図４は、図３のＵＩの拡大部を示している。 図５は、本特許出願の例示的な実装において使用可能なノードアイコンの一般的な構成を示している。 図６は、図３のＵＩの他の部分の拡大図を示している。 図７は、ユーザの選択に基づいて再編成された図３のＵＩを示している。 図８は、本特許出願の例示的な実装にかかるＵＩの対話及び更新のプロセスのフローチャートを示している。 図９は、本特許出願の例示的な実装にかかる検索結果視覚化プロセスのフローチャートを示している。 図１０は、本特許出願の他の例示的な実装にかかる視覚化として使用可能なＵＩを示している。 図１１は、本特許出願の他の例示的な実装にかかる視覚化として使用可能なＵＩを示している。 図１２Ａは、本特許出願の他の例示的な実装にかかる視覚化として使用可能なＵＩの例示的な実装を示している。 図１２Ｂは、本特許出願の他の例示的な実装にかかる視覚化として使用可能なＵＩの例示的な実装を示している。 図１３は、本特許出願のいくつかの例示的な実装における使用に適した例示的なコンピュータ装置を有する例示的なコンピューティング環境を示している。

以下の詳細な説明は、本特許出願の図面及び例示的な実装のさらなる詳細を提供する。図面間の重複する要素の参照符号及び説明は、明確化のために省略されている。詳細な説明全体にわたって使用される用語は、例として提供されており、限定を意図するものではない。例えば、「自動」という用語の使用は、本特許出願の実装を実施する当業者の所望の実装に応じて、実装の特定の態様に対するユーザ又はオペレータ制御を含む完全自動又は半自動の実装を含むことができる。

２モードネットワークは、２種類のエンティティ（ノード）及び異なる種類のエンティティ間の関係（リンク）から構成される特別な種類のネットワークである。２モードネットワークは、１つのエンティティと他のエンティティとの間の関連付けを要約することができ、それらは、例えば、組織内の従業員とチームとの間の接続など、多くのアプリケーションシナリオに存在する。特定のサブネットワークパターンは、アナリストにとって興味深いものである。１つの種類のサブネットワークパターンは小集団であってもよい。

小集団は、２モードネットワークにおける最大で完全な部分グラフである。完全とは、１つの種類のあらゆるノードがこの部分グラフにおける他の種類の全てのノードに接続していることを意味し、最大とは、この部分グラフに対して余分なノード及びリンクを追加することが最大定義を破ることを意味する。

図１は、第１の種類のエンティティ１０５（Ａ−Ｆ）及び第２の種類のエンティティ１１０（１−６）によって形成される例示的な２モードネットワーク１００を示している。図１において、第１の種類のエンティティ１０５（Ａ、Ｂ）及び第２の種類のエンティティ１１０（１、２）から形成されたサブネットワークパターン１１５は、双方とも完全且つ最大であることから小集団を示している。サブネットワークパターン１１５は、第１の種類のエンティティ１０５（Ａ、Ｂ）の全てが第２の種類のエンティティ１１０（１、２）の全てに接続されていることから完全である。サブネットワークパターン１１５は、ネットワーク１００内の他の第１の種類のエンティティ１０５（Ｃ−Ｆ）がサブネットワークパターン１１５の第２の種類のエンティティ１１０（１、２）の全てに接続されておらず、且つネットワーク１００内の他の第２の種類のエンティティ１１０（３−６）がサブネットワークパターン１１５の第１の種類のエンティティ１１０（Ａ、Ｂ）の全てに接続されていないことから最大である。

図１において、第１の種類のエンティティ１０５（Ｂ、Ｅ）及び第２の種類のエンティティ１１０（４、５）から形成されたサブネットワークパターン１２０もまた、双方とも完全且つ最大であることから小集団を示している。サブネットワークパターン１２０は、第１の種類のエンティティ１０５（Ｂ、Ｅ）の全てが第２の種類のエンティティ１１０（４、５）の全てに接続されていることから完全である。サブネットワークパターン１２０は、ネットワーク１００内の他の第１の種類のエンティティ１０５（Ａ、Ｃ、Ｄ、Ｆ）がサブネットワークパターン１２０の第２の種類のエンティティ１１０（４、５）の全てに接続されておらず、且つネットワーク１００内の他の第２の種類のエンティティ１１０（１−３、６）がサブネットワークパターン１２０の第１の種類のエンティティ１１０（Ｂ、Ｅ）の全てに接続されていないことから最大である。

図１に示される小集団は、ソーシャルネットワーク分析において重要である可能性がある異なるアプリケーションにおいて本物の意味論的意味を有し得る。例えば、従業員チームネットワークにおける小集団は、資源割り当てのために実装し得る、全てのチームが共通して特定の従業員を有することを示すことがあり、同様に、著者−出版ネットワークにおいて、小集団は、これらの著者が全て緊密な協力関係を示す特定の出版グループに属していることを表すことがある。

例示的な実装は、２モードネットワークからサブネットワークパターンを識別してその結果を視覚化することで、データにおけるパターンのインタラクティブな探索を可能とする。これらの例示的な実装により、ユーザはノード重複など、ネットワークにおいて検出された全てのパターン間の複雑な関係を発見でき、これらのパターンにおけるノード及びリンクと関連付けられたメタデータ情報の検査も可能となる。例示的な実装はまた、２つの異なる種類を分離することによって２モードネットワーク内の２つの異なる種類のノードを強調することができる視覚化システムを含むことができる。

図２は、本特許出願の例示的な実装にかかる視覚化プロセス２００のフローチャートを示している。図に示すプロセス２００は、サブネットワークパターンの検出及び視覚化を提供するためにデバイス又は装置（図１３のコンピューティング装置１３０５など）のプロセッサ（プロセッサ１３１０など）によって実行されることができる。プロセス２００に示されるように、関係情報は、２０５において複数のデータエンティティから抽出される。データエンティティは、２又はそれ以上の異なる種類のものとすることができる。異なる種類のデータエンティティは、特に限定されるものではなく、ユーザエンティティ、作成者又は著者エンティティ、読者エンティティ、コンテンツアイテム又は文書エンティティ、購入エンティティ、コミュニケーションエンティティ、又は当業者にとって明らかであろう任意の他のエンティティを含むことができる。エンティティは、データベースから受信又は選択されることができる。データベースの種類は、特に限定されるものではなく、電子メールデータ、旅行データ、電話呼び出しデータ、インスタントメッセージデータ、イベントデータ、コンテンツデータ、購入データ、又は当業者にとって明らかであろう任意の他の種類のデータを含むデータレコードの任意のタイプを含むことができる。

エンティティ間の関係情報は、複数のエンティティのそれぞれからコンテンツ特徴を抽出することによって抽出されることができる。コンテンツ特徴の抽出は、特に限定されるものではなく、視覚的コンテンツを識別するためにコンテンツアイテムと関連付けられた画像又は映像に対してオブジェクト認識技術（例えば、オブジェクト認識、顔認識、文字認識など）を適用することを含むことができる。さらに、コンテンツアイテムと関連付けられた音声コンテンツを検出するために音声認識技術（例えば、音声イベント検出、音声特性分類、言語認識など）が使用されてもよい。さらに、コンテンツアイテムのテキストコンテンツの主題又はトピックを検出するために主題認識アルゴリズムが使用されてもよい。抽出されたコンテンツ特徴はまた、捕捉若しくは著作者の位置（例えば、全地球測位システム（ＧＰＳ）データなど）又は当業者にとって明らかであろう任意の他のコンテンツ特徴など、コンテンツアイテムに関する他の種類の特徴を含むことができる。

関係データは、１つの種類のエンティティと関連付けられたコンテンツ特徴を、他の異なる種類のエンティティの対応するコンテンツ特徴と照合することによってエンティティから抽出されることができる。例えば、コンテンツアイテム又は文書エンティティと関連付けられたコンテンツ特徴が特定の１人又は複数の人物による著作者を示し、且つ作成者又は著者エンティティと関連付けられたコンテンツ特徴が同じ人物又は複数の人物による識別情報を示す場合、関係は、関係データに格納されることができる。ユーザエンティティ−コミュニケーションエンティティ、ユーザエンティティ−購入エンティティ、読者エンティティ−コミュニケーションエンティティ、読者エンティティ−コンテンツ又は文書エンティティなどを含む異なる種類のエンティティ間の関係の他の例は、当業者にとって明らかであり得る。

関係データが複数のエンティティから抽出されると、１つの種類のエンティティを第２の種類のエンティティに接続することにより、２１０において２モードネットワークが構築されることができる。いくつかの例示的な実装において、１つの種類（例えば、第１の種類）のエンティティは、第２の種類のエンティティのみに直接接続されることができ、異なる種類や第１の種類の他のエンティティには直接接続されない。
同様に、第２の種類のエンティティは、第１の種類のエンティティのみに直接接続されることができ、第２の種類の他のエンティティには直接接続されない。

いくつかの例示的な実装において、１つの種類の個々のエンティティ間の関係は、各エンティティと関連付けられた所定のデータに基づいて第２の種類の個々のエンティティに接続されてもよい。例えば、作成されたコンテンツ又は文書エンティティと作成者又は著者エンティティの関係である。他の例示的な実装において、１つの種類の複数のエンティティは、関係を形成するために一体に結合されてもよい。例えば、特定時間フレーム内のチャットアプリケーションにおける投稿は、会話としてグループ化されてもよく、会話内の投稿を公開したユーザは、会話全体に接続されてもよい。

現実世界システムを表すことができる２モードネットワークを構築した後、２１５において、様々な技術を使用してサブネットワークパターンが検出されることができる。例えば、サブネットワークパターンを発見するために、バイクラスタリングなどの小集団又はより高速な（例えば、線形）アプローチなどのブルートフォース法が使用されることができる。例示的な実装は、いかなる特定のサブネットワークパターン発見プロセスに限定されるものではなく、当業者にとって明らかであろう関心のあるサブネットワークパターンを識別するための任意の技術を使用することができる。

サブネットワークパターンが識別された後、２２０において視覚化が生成されることができる。生成された視覚化は、パーソナルコンピュータ、サーバ、メインフレーム、又は当業者にとって明らかであろう他のコンピューティング装置などのコンピューティング装置又は装置上に表示されることができる。視覚化の例示的な実装は、図３から図７及び図１０から図１２に関して以下により詳細に記載される。いくつかの例示的な実装において、プロセス２００は、視覚化が生成されると終了することができる。

他の例示的な実装において、対話命令がユーザから受信されたかどうかの判定は、２２５において所望により行われてもよい。ユーザ命令は、キーボード、ポインティングデバイス（例えば、マウス、トラックボール、タッチパッド）、対話型ディスプレイ（例えば、タッチスクリーンディスプレイ）、又は当業者にとって明らかであろう任意の他のユーザ入力装置などのユーザ入力装置から受信されることができる。いくつかの例示的な実装において、ユーザ命令は、２２０において生成された視覚化に統合されたツールバー又は他の制御要素などのユーザインターフェース（ＵＩ）を介して受信されることができる。他の例示的な実装において、ユーザ命令は、２２０において生成された視覚化とは独立した別個のＵＩを介して受信されることができる。

ユーザ対話命令が受信された場合（２２５においてはい）、視覚化は、２３０において、受信された対話命令に基づいて所望により再生成されてもよい。視覚化の再生成は、視覚化の並べ替え部、視覚化の再配置部、視覚化からの除去部、視覚化への追加部、又は当業者にとって明らかであろう視覚化に対する任意の他の変更を含むことができる。視覚化を再生成するプロセスの例示的な実装は、図２、図８及び図９に関して以下により詳細に記載される。

逆に、ユーザ対話が受信されない場合（２２５においていいえ）、プロセス２００は終了することができる。

図３は、本特許出願の例示的な実装にかかる視覚化として使用可能なユーザインターフェース（ＵＩ）３００を示している。ＵＩ３００は、上述したプロセス２００を使用して生成されることができ、パーソナルコンピュータ、サーバ、メインフレーム、若しくは当業者にとって明らかであろう任意の他のコンピューティング装置などのコンピューティング装置又は装置上に表示されることができる。ＵＩ３００は、コミュニケーションシステム（例えば、インスタントメッセージングプラットフォーム、電子メールプラットフォーム、電子掲示板、ショートメッセージサービス（ＳＭＳ）プラットフォーム又は他のコミュニケーションプラットフォーム）のユーザと接続するネットワークの視覚化を表すことができ、コミュニケーションシステム内でメッセージの送受信又は投稿をする。他の種類の視覚化は、図１０から図１２に関して以下により詳細に記載される。

いくつかの例示的な実装において、ＵＩ３００は、４つの部分を含むことができる。参考のために、４つの部分のそれぞれは、図３の破線ボックスによって強調表示されている。示されるように、ＵＩ３００は、サブネットワークパターン検出（図２のプロセス２００の２１５）の結果を示すために使用されることができるメインビュー３０５を含むことができる。ＵＩ３００はまた、メインビュー３０５に表示されるエンティティと関連付けられたコンテンツ特徴を表示するための情報パネル３１０を含むことができる（例えば、情報パネル３１０は、エンティティと関連付けられたメタデータを示すことができる）。さらに、ＵＩ３００は、ネットワーク全体のトポロジを示すための概要領域３１５と、ＵＩ３００を操作する（例えば、図２のプロセス２００の２２５において受信されることができる対話命令を送信する）ために使用されることができるツールバー３２０とを含むことができる。

メインビュー３０５は、複数の行３２５を含むことができ、各行３２５は、検出されたサブネットワークパターンのうちの１つを表している。説明を簡単にするために、図３には２つの行３２５のみがラベル付けされている。しかしながら、図３のＵＩ３００のメインビュー３０５に示されている各行は、参照符号が与えられていない場合であっても、検出されたサブネットワークパターンのうちの１つを表すことができる。メインビュー３０５の各行３２５内には、３つの領域３３０、３３５、３４０を設けることができる。左側領域３３０は、ノードアイコン３８０によって表される第１の種類のエンティティと関連付けられることができる。右側領域３３５は、ノードアイコン３８５によって表される第２の種類のエンティティと関連付けられることができる。各ノードアイコン３８０、３８５によって表されるエンティティの種類に応じて、ノードアイコン３８０、３８５は、画像又はテキスト要約として示されることができる。例えば、メッセージ又はコミュニケーション分析の実装が図３に示されている。示されるように、左側領域３３０における第１の種類のエンティティはユーザであり、ノードアイコン３８０は、ユーザのプロファイルの画像としてレンダリングされる。さらに、右側領域３３５における第２の種類のエンティティは、ユーザが参加した会話やチャット（例えば、ユーザが互いに応答するコミュニケーションの集合）であり、ノードアイコン３８５は、基本的な会話のコンテンツのキーワードによってレンダリングされることができる。ノードアイコン３８０、３８５は、図５の一般的なノードアイコン５００に関して以下により詳細に記載される。

左側領域３３０は、中央又は連結領域３４０によって、各行３２５と関連付けられたサブネットワークパターンに関する情報を提供する右側領域３３５と接続される。例えば、右側領域３３５における複数の第１の種類のエンティティと左側領域３８５における複数の第２の種類のエンティティの関係が、連結領域３４０に表示されることができる。さらに、いくつかの実装において、より多くの第１の種類のエンティティ３８０又は第２の種類のエンティティ３８５をサブネットワークパターンと関連付け、行３２５の左側領域３３０及び右側領域３３５に表示することができる。そのような実装において、連結領域３４０は、左側領域３３０、右側領域３３５に一度に表示することができる数を超えた第１の種類のエンティティ３８０又は第２の種類のエンティティ３８５を表示するために、行３２５の左側領域３３０及び右側領域３３５をスクロールして表示したり、表示対象とするエンティティを切り替えたりするための制御を提供することができる。各行の表示は、図３の領域ＩＶの拡大図を示す図４に関して以下により詳細に記載される。

さらに、図３において、情報パネル３１０は、メインビュー３０５に示された行３２５と関連付けられたサブネットワークパターンに関連付けられているコンテンツに関する情報を提供するコンテンツ情報領域３４５を含む。情報パネル３１０は、選択されたエンティティ（例えば、ノードアイコン３８５ａと関連付けられた第２の種類のエンティティ）に関連した情報を表示させることができる。コンテンツ情報領域３４５は、ノードアイコン３８５ａ（例えば、第２の種類のエンティティ）と関連付けられた会話に関連付けられていると検出されたコンテンツを表す語のクラスタによって示されることができる。いくつかの実装において、コンテンツ情報領域３４５における各々の語のサイズは、会話内のコンテンツ（例えば、第２の種類のエンティティ）の出現頻度を表すことができる。

情報パネル３１０はまた、ノードアイコン３８５ａ（例えば、第２の種類のエンティティ）と関連付けられた選択された会話と関連付けられたコミュニケーションを表示するサンプル表示部３５０を含むことができる。図に示されるように、ノードアイコン３８５ａ（例えば、第２の種類のエンティティ）と関連付けられた選択された会話は、３人のユーザ間における５つのメッセージを含むことができる。

さらに、図３において、概要領域３１５は、ネットワーク全体のトポロジを示すグローバルノードマップ３９０を提供する。いくつかの例示的な実装において、グローバルノードマップ３９０により、ネットワーク全体のナビゲーションが可能になる。例えば、グローバルノードマップ３９０は、ユーザによって操作（例えば、回転、サイズ変更、又は移動）されることができ、グローバルノードマップ３９０の操作により、メインビュー３０５における表示を変更させることができる。例えば、グローバルノードマップ３９０を回転させることは、メインビュー３０５に示される関係を変更することができ、又は示される行数を変更することができる。他の操作は、当業者にとって明らかであり得る。

ＵＩ３００のメインビュー３０５はまた、情報パネル３１０及び概要領域３１５を使用してデータを探索するためのいくつかの基本的な対話を提供することができる。例えば、メインビュー３０５におけるリンク又はエンティティ３８０、３８５上にマウスカーソルをホバリングすることによって、概要領域３１５におけるノードやリンクと同様に、情報パネル３１０に、サブネットワークや各エンティティに対応するメタデータを表示することができる。例えば、図に示されるように、エンティティ３８５ａにマウスカーソルをホバリングすると、情報パネル３１０内には、コンテンツ情報領域３４５に、ホバリングされたエンティティに関連する会話のキーワードによるタグクラウドを表示し、サンプル表示部３５０には関連する会話の内容を表示するようにしてもよい。

ＵＩ３００はまた、例えば、サイズに基づいてパターンをフィルタリングしたり、（選択に基づいて）ノードや（重みに基づいて）リンクをフィルタリングしたり、パターンをグループ化して並べ替えたりするなど、ツールバー３２０を介して一連の他のインタラクションを可能とすることもできる。

ツールバー３２０は、メインビュー３０５における行３２５によって表されるサブネットワークパターンのデータをユーザが操作するためのいくつかのインターフェース制御を提供することができる。例えば、検出されたサブネットワークパターンについての第１及び第２の種類のエンティティの最小数（例えば、第１の種類の少なくとも３個のエンティティ及び第２の種類の少なくとも３個のエンティティ）を指定するために数値フィールド３５５が使用されてもよい。さらに、テキストウィンドウ３６０は、メインビュー３０５における表示のために、サブネットワークパターンの検出及び分析に使用するエンティティ又は関係をフィルタリングするキーワード又は用語を指定するために使用されてもよい。例えば、ユーザは、関心のあるキーワードを入力してもよく、関心のあるキーワードは、メインビュー３０５に表示するために会話又はユーザを識別するために使用されてもよい。

サブネットワークパターン検出に使用されることになるキーワードと検出されたエンティティとの間の関連の最小確率を指定するために制御バー３６５が使用されることができる。例えば、制御バー３６５によって設定される閾値を超える局所的確率を有するコミュニケーションを含む会話のみが表示されてもよい。制御バー３７０は、メインビュー３０５を生成するために使用されることになる最小グループ化パラメータを指定するために使用されることができ、制御特徴３７５は、メインビュー３０５の行３２５と関連付けられたサブネットワークパターンがどのように表示されるべきかを指定するために使用されることができる。例えば、行３２５は、コンテンツ若しくは局所的確率の加重平均又は当業者にとって明らかであろう他のパラメータに基づいて並べられてもよい。ツールバー３２０とのユーザ対話に基づいて、ＵＩ３００は、図９に示されるプロセス９００などを使用して、表示を更新したり変更したりすることができる。

図４は、図３のＵＩ３００のメインビュー３０５の拡大部ＩＶを示している。図示されるように、上記図３に示されたＵＩ３００のメインビュー３０５の行３２５は、その特徴を説明するために拡大されている。行３２５は、接続されたエンティティのネットワークにおいて検出されたサブネットワークパターンを表すことができる。例えば、図３及び図４には、メッセージの分析又はコミュニケーションの分析における実装が示されている。図４に示される行３２５は、図３のＵＩ３００のメインビュー３０５において示される他の行３２５を表すことができ、図３に示される他の行３２５は、図３において特に指定されない場合であっても、同様の特徴を有することができる。

上述したように、行３２５は、複数のノードアイコン３８０、３８５を含み、行３２５は、（図４における破線ボックスによって強調表示される）３つの領域３３０、３３５、３４０に分割されることができる。左側領域３３０は、ノードアイコン３８０によって表される第１の種類のエンティティと関連付けられることができる。図３及び図４の例示的な実装において、左側領域３３０における第１の種類のエンティティは、メッセージ又はコミュニケーションシステムのユーザとすることができ、ノードアイコン３８０は、各ユーザのプロファイル（例えば、ユーザのアバター又はプロファイル画像）からレンダリングされた画像４２０を含むことができる。
さらに、右側領域３３５は、ノードアイコン３８５によって表される第２の種類のエンティティと関連付けられることができる。図３及び図４の例示的な実装において、右側領域３３５における第２の種類のエンティティは、ユーザ（第１の種類のエンティティ）が参加した会話やチャット（例えば、互いに応答するコミュニケーションの集合）とすることができる。第２の種類のエンティティと関連付けられたノードアイコン３８５は、基本的な会話等のコンテンツから抽出されたキーワードのリスト４２５によってレンダリングされることができる。ノードアイコン３８０、３８５の例示的な実装のさらなる特徴は、図５に関して以下により詳細に記載される。

図示されるように、行３２５の左側領域３３０は、中央又は連結領域３４０によって右側領域３３５に接続されることができる。中央又は連結領域３４０は、各行３２５と関連付けられたサブネットワークパターンに関する情報を提供することができる。例えば、識別されたサブネットワークパターンのサイズを識別するために、サブネットワークパターンサイズ指標４０５を設けることができる。（破線楕円によって強調表示される）サブネットワークパターンサイズ指標４０５は、右側領域３３５における第１の種類のエンティティの数及び左側領域３３５における複数の第２の種類のエンティティを示すことができる。図４に示される例示的な実装において、値「３×４」のサブネットワークパターンサイズ指標４０５は、図示された行３２５と関連付けられたサブネットワークパターンが、左側領域３３０における３個の第１の種類のエンティティと、右側領域３３５における４個の第２の種類のエンティティとを含むことを示すことができる。

さらに、いくつかの実装において、行３２５に表示されるサブネットワークパターンと関連付けられている第１の種類のエンティティおよび第２の種類のエンティティとして、より多くの第１の種類のエンティティ３８０又は第２の種類のエンティティ３８５を、行３２５の左側領域３３０及び右側領域３３５に表示することができる。そのような実装において、連結領域３４０は、左側領域３３０及び右側領域３３５にそれぞれ関連付けられた（破線楕円によって強調表示される）ユーザインターフェース（ＵＩ）制御４１０、４１５を提供することができる。各ＵＩ制御４１０、４１５は、表示できない第１の種類３８０又は第２の種類３８５のさらなるエンティティを表示するために、左側及び右側領域３３０、３３５をそれぞれスクロールさせたり切り替えたりして表示することを可能とする。各ＵＩ制御４１０、４１５はまた、ページ指標４３０、４３５も有することができる。ページ指標４３０は、左側領域３３０に表示されているエンティティ３８０の現在のページを示すことができる。さらに、いくつかの例示的な実装において、ページ指標４３０はまた、利用可能なエンティティ３８０の総ページ数を示すこともできる。図４に示される例示的な実装において、値「１／１」のページ指標４３０は、合計で１つの利用可能なページの現在のページ番号「１」が左側領域３３０に表示されていることを示すことができる。

同様に、ページ指標４３５は、右側領域３３５に表示されているエンティティ３８５の現在のページを示すことができる。さらに、いくつかの例示的な実装において、ページ指標４３５はまた、利用可能なエンティティ３８５の総ページ数を示すこともできる。図４に示される例示的な実装において、値「１／１」のページ指標４３５は、合計で１つの利用可能なページの現在のページ番号「１」が右側領域３３５に表示されていることを示すことができる。

図５は、本特許出願の例示的な実装において使用可能なノードアイコン５００の一般的な構成を示している。いくつかの実装において、図に示すノードアイコン５００は、エンティティのネットワークにおける第１又は第２の種類のエンティティを表すために、ＵＩ３００のメインビュー３０５におけるノードアイコン３８０、３８５として使用されてもよい。ノードアイコン５００は、ノードアイコン５００が関連付けられているエンティティを記載又は示す情報を表示するためのメイン領域５０５を含む。例えば、上述したように、ノードアイコン３８０は、ユーザのプロファイル（例えば、ユーザアバター又はプロファイル画像）からレンダリングされた（図４における）画像４２０を含むことができる。
レンダリングされた画像４２０は、メイン領域５０５に表示されることができる。上述した他の例として、ノードアイコン３８５は、基本的な会話のコンテンツから抽出された（図４における）キーワードのリスト４２５を含むことができる。同様に、キーワードのリスト４２５をメイン領域５０５に表示してもよい。メイン領域５０５に表示することができるノードアイコン５００が関連付けられたエンティティを記載又は示すことができる他の情報は、当業者にとって明らかであり得る。

ノードアイコン５００は、ノードアイコンと関連付けられたエンティティが識別された全てのサブネットワークパターンの一部であるサブネットワークパターンの数を示す水平バー５１０を含むことができる。それゆえに、水平バー５１０が長いほど、ノードアイコンと関連付けられたエンティティがより多くのパターンに属する。いくつかの例示的な実装において、水平バー５１０が多くの異なるパターンにおいて現れるのにともない、アナリストがネットワークにおけるキーエンティティを識別するのを助ける可能性がある。

ノードアイコン５００はまた、１又は複数の垂直に配置された水平線５１７ａ−５１７ｇを有する領域５１５を含むことができる。水平線５１７ａ−５１７ｇのそれぞれは、ノードアイコン５００と関連付けられたエンティティをネットワークにおける他のエンティティに接続するリンク（例えば、関係）を表すことができる。いくつかの例示的な実装において、リンク（例えば、関係）は、水平線５１７ａ−５１７ｇの垂直（例えば、ｙ位置）に対応することができる重み又は重み係数を有することができる。いくつかの例示的な実装において、この構成は、アナリストが各エンティティと関連付けられたリンク（例えば、関係）重みの分布を見るのを可能とする。

さらに、図７に関して以下に記載されるように、ＵＩ３００の例示的な実装は、アナリストが別個の列を形成するためにエンティティを選択又は「ピン留め」するのを可能とする。そのような実装において、ノードアイコン５００はまた、全ての「選択された」パターン（例えば、「ピン留めされた」エンティティを含むパターン）のうち、ノードアイコンと関連付けられたエンティティが属するパターンの割合を表す第２の水平バー５２０を含むことができる。第２の水平バー５２０の長さは、どの程度多くの選択されたパターンがノードアイコン５００と関連付けられた特定のエンティティを含むかを示すことができる。いくつかの例示的な実装において、この構成は、アナリストがピン留めされたエンティティに関して次に関連性が高いエンティティを識別するのを助けることができる。

いくつかの例示的な実装において、エンティティを「ピン留め」又は選択することはまた、エンティティと関連付けられていない（例えば、否定的に関連付けられた）サブネットワークパターンを再配置したり、強調表示したりすることもできる。例えば、エンティティ３８５の選択は、エンティティを含むよりもむしろ、エンティティを含まない行３２５が排除するためのピン留めを可能とするように、移動又は強調表示させる。ＵＩ３００の例示的な実装を使用する「ピン留め」動作の他の態様は、図７に関して以下により詳細に記載される。

図６は、図３のＵＩ３００の概要領域３１５の拡大図を示している。図示されるように、概要領域３１５は、グローバルノードマップ３９０を提供する。グローバルノードマップは、（黒色ドットによって表される）第１の種類の複数のノード６０５、（白色ドットによって表される）第２の種類の複数のノード６１０、及び第１の種類のノード６０５を第２の種類のノード６１０に接続するリンク６１５によって形成される。第１の種類のノード６０５のそれぞれは、上記図３及び図４におけるノードアイコン３８０によって表される第１の種類のエンティティに対応することができる。さらに、第２の種類のノード６１０のそれぞれは、上記図３及び図４におけるノードアイコン３８５によって表される第２の種類のエンティティに対応することができる。さらに、リンク６１５のそれぞれは、第１の種類のエンティティと第２の種類のエンティティとの間の関係を表すことができる。

図６において、第１の種類のノード６０５のいくつか（例えば、黒色ドット）がラベル付けされている。
しかしながら、ラベル付けされていないノード（例えば、黒色ドット）は、ラベル付けされたノード６０５と略同様であってもよく、それらと同じ特徴を有してもよい。さらに、第１の種類のノード６１０（例えば、白色ドット）のいくつかがラベル付けされている。しかしながら、ラベル付けされていないノード（例えば、白色ドット）は、ラベル付けされたノード６１０と略同様であってもよく、それらと同じ特徴を有してもよい。さらに、図６においてリンク６１５のうちのいくつかのみをラベル付けできるが、ラベル付けされていないリンクは、ラベル付けされたリンク６１５と略同様であってもよく、それらと同じ特徴を有してもよい。

グローバルノードマップ３９０のノード６０５、６１０及びリンク６１５を操作することにより、図３のメインビュー３０５が変更されてもよい。例えば、ノード６０５ａのうちの１つを選択することにより、そのノード６０５ａを含むサブネットワークパターン６２０が強調表示されたり、それだけを表示してもよい。他の操作及び効果は、当業者にとって明らかであり得る。

図７は、エンティティのユーザ選択に基づいて再編成された図３のＵＩ３００のメインビュー３０５を示している。ＵＩ３００は、上述したプロセス２００を使用して生成されることができ、パーソナルコンピュータ、サーバ、メインフレーム、若しくは当業者にとって明らかであろう任意の他のコンピューティング装置などのコンピューティング装置又は装置上に表示されることができる。ＵＩ３００は、コミュニケーションシステム（例えば、インスタントメッセージングプラットフォーム、電子メールプラットフォーム、電子掲示板、ショートメッセージサービス（ＳＭＳ）プラットフォーム又は他のコミュニケーションプラットフォーム）のユーザと接続するネットワークの視覚化を表すことができ、コミュニケーションシステム内でメッセージの送受信又は投稿をする。他の種類の視覚化は、図１０から図１２に関して以下により詳細に記載される。

同様に、メインビュー３０５は、複数の行３２５を含むことができ、各行３２５は、検出されたサブネットワークパターンのうちの１つを表している。説明を簡単にするために、図７には２つの行３２５のみがラベル付けされている。しかしながら、図７のＵＩ３００のメインビュー３０５に示されている各行は、参照符号が与えられていない場合であっても、検出されたサブネットワークパターンのうちの１つを表すことができる。メインビュー３０５の各行３２５内には、３つの領域３３０、３３５、３４０を設けることができる。左側領域３３０は、ノードアイコン３８０によって表される第１の種類のエンティティと関連付けられることができる。右側領域３３５は、ノードアイコン３８５によって表される第２の種類のエンティティと関連付けられることができる。

図７において、メッセージ又はコミュニケーション分析の実装が示されている。示されるように、左側領域３３０における第１の種類のエンティティはユーザであり、右側領域３３５における第２の種類のエンティティは、ユーザが参加した会話やチャット（例えば、互いに応答するコミュニケーションの集合）である。

ユーザ入力に基づいて、第１の種類のエンティティのうちの１つ（３８０ａ、「ＪＥＮＮ」）がより深い探索のために選択又は「ピン留め」される。エンティティ３８０ａがピン留めされた後、メインビューは、エンティティ３８０ａについての別個の列を形成するように再構成される。これにより、このエンティティ３８０ａがどのサブネットワークパターンに属するかを容易に確認することができ、より明確に識別できる視覚化が可能となる。エンティティ３８０ａがピン留めされると、他のピン止めされていないエンティティ３８０は、各行におけるピン留めされたエンティティ３８０ａに対するそれらの関連性に基づいて並べ替えられることができる。これは、アナリストがそれらにより容易にアクセスすることができるように、より関連性の高いエンティティを（破線矩形７１０によって表される）中央領域にもたらすことができる。エンティティ３８０ａをピン留めした後、エンティティ３８０、３８０ａの第２の水平バー５２０は、各ノードアイコンの下方に動的に示されることができ、全ての「選択された」パターンのうち、そのエンティティ３８０、３８０ａが属するパターンの割合を表す。同様に、選択されたパターンは、ピン留めされたエンティティ３８０ａを含むパターンを意味する。そのため、第２の水平バー５２０の長さは、選択されたパターンが特定のエンティティ３８０をどの程度多く含むかを示している。これは、アナリストがピン留めされたエンティティ３８０ａに関して次に関連性が高いエンティティ３８０を識別するのを助けることができる。例えば、図７において、ＵＩ３００においてピン留めすることは、ピン留めされていないエンティティ３８０のうち最も長い第２の水平バー５２０を有することから、（同じパターンで現れる）ピン留めされたエンティティ３８０ａと最も頻繁にチャットするユーザが（破線円７１５によって強調表示される）ツリーのプロファイル画像を有するエンティティ３８０であるという認識を可能とする。

いくつかの例示的な実装において、エンティティを「ピン留め」又は選択することはまた、エンティティと関連付けられていない（例えば、否定的に関連付けられた）サブネットワークパターンを再配置したり強調表示したりすることもできる。例えば、エンティティ３８５の選択は、エンティティを含むよりもむしろ、エンティティを含まない行３２５が排除するために使用されることになるピン留めを可能とするように移動又は強調表示させる。

図８は、本特許出願の例示的な実装にかかるＵＩ３００の対話及び更新のプロセスのフローチャート８００を示している。図に示すプロセス８００は、サブネットワークパターンの検出及び視覚化を提供するためにデバイス又は装置（図１３のコンピューティング装置１３０５など）のプロセッサ（プロセッサ１３１０など）によって実行されることができる。プロセス８００において、ユーザはまず、８０５において、データの範囲を選択することによって探索の範囲を定義する。いくつかの例示的な実装において、分析のためのデータの範囲は、ユーザインターフェースを使用して又はデータの集合をシステムにアップロードして選択されることができる。例えば、概要領域３１５は、分析のためのデータを定義するために使用されてもよい。当業者にとって明らかであり得るように、他のＵＩ又は他のデータ操作機構が使用されてもよい。あるいは、以下により詳細に記載されるように、分析のために選択されたデータは、検索エンジンから受信された検索結果であってもよい。

分析のためのデータの範囲が定義された後、８１０において視覚化を生成するために、（最小パターンサイズ、確率閾値などの）サブネットワークパターン発見パラメータが、選択されたデータ及び所望によりデフォルトの視覚化パラメータに基づいて構成される。いくつかの例示的な実装において、サブネットワーク発見パラメータは、パターン発見アルゴリズム及びどの種類のパターンが提示されるべきかを管理する、（数値フィールド３５５を使用して）サイズ及び（制御バー３６５を使用して）リンク重み閾値を設定することにより、ＵＩ３００のツールバー３２０などのＵＩを使用してユーザ定義することができる。他の例示的な実装において、初期サブネットワーク発見パラメータは、管理者定義であってもよく、又は機械学習若しくは他の自動プロセスを使用して自動的に生成されてもよい。

最初のサブネットワークパターン発見パラメータが構成されると、ユーザは、８１５において、グループ化、ソート及びフィルタリング機能を使用して視覚化パラメータを精緻化することができる。８１５におけるユーザ入力に基づいて、サブネットワーク発見パラメータが再構成されることができ、８１０において、更新された視覚化が生成されることができる。いくつかの例示的な実装において、８１５における視覚化パラメータの精緻化はまた、８０５における分析のために、より多くの、より少ない、又は異なるデータの選択をトリガすることもできる。

視覚化パラメータを精緻化することに加えて、ユーザはまた、８２０において、「ピン留め」、ホバリング又は他のデータ探索機能を使用して、結果の動的探索を行うこともできる。
８２０におけるユーザ入力に基づいて、サブネットワーク発見パラメータが再構成されることができ、８１０において、更新された視覚化が生成されることができる。いくつかの例示的な実装において、８２０における結果の動的探索の精緻化は、８０５における分析のために、より多くの、より少ない、又は異なるデータの選択をトリガすることもできる。

８１５における視覚化パラメータの精緻化及び８２０における動的探索は、順次に、又は同時に実行されてもよい。これら２つの工程の差異は、８２０における動的探索がパターンの再配置（例えば、ＵＩ３００における行３２５の再配置の再配置）をトリガしないのに対して、８１５における視覚化の精緻化がパターンの再配置をトリガすることができるということである。換言すれば、８２０における動的探索は、エンティティに対する操作とすることができ、８１５における視覚化パラメータの関係レベル対精緻化は、パターンレベルにおける操作とすることができる。

ユーザ入力が８１５又は８２０において受信されない場合、プロセス８００は終了することができる。

図９は、本特許出願の例示的な実装にかかる検索結果視覚化プロセス９００のフローチャートを示している。図に示すプロセス９００は、検索結果検出及び視覚化を提供するためにデバイス又は装置（図１３のコンピューティング装置１３０５など）のプロセッサ（プロセッサ１３１０など）によって実行されることができる。プロセス９００のいくつかの態様は、上述したプロセス２００の態様と同様とすることができる。それゆえに、同様の説明が提供されることができる。示されるように、プロセス９００において、関係情報は、９０５において複数のデータエンティティから抽出される。データエンティティは、２又はそれ以上の異なる種類のものとすることができる。異なる種類のデータエンティティは、特に限定されるものではなく、ユーザエンティティ、作成者又は著者エンティティ、読者エンティティ、コンテンツアイテム又は文書エンティティ、購入エンティティ、コミュニケーションエンティティ、又は当業者にとって明らかであろう任意の他のエンティティを含むことができる。エンティティは、データベースから受信又は選択されることができる。データベースの種類は、特に限定されるものではなく、電子メールデータ、旅行データ、電話呼び出しデータ、インスタントメッセージデータ、イベントデータ、コンテンツデータ、購入データ、又は当業者にとって明らかであろう任意の他の種類のデータを含むことができる任意の種類のデータレコードを含むことができる。

エンティティ間の関係情報は、複数のエンティティのそれぞれからコンテンツ特徴を抽出することによって抽出されることができる。コンテンツ特徴の抽出は、特に限定されるものではなく、視覚的コンテンツを識別するためにコンテンツアイテムと関連付けられた画像又は映像に対してオブジェクト認識技術（例えば、オブジェクト認識、顔認識、文字認識など）を適用することを含むことができる。さらに、コンテンツアイテムと関連付けられた音声コンテンツを検出するために音声認識技術（例えば、音声イベント検出、音声特性分類、言語認識など）が使用されてもよい。さらに、コンテンツアイテムのテキストコンテンツの主題又はトピックを検出するために主題認識アルゴリズムが使用されてもよい。抽出されたコンテンツ特徴はまた、捕捉若しくは著作者の位置（例えば、ＧＰＳデータなど）又は当業者にとって明らかであろう任意の他のコンテンツ特徴など、コンテンツアイテムに関する他の種類の特徴を含むことができる。

関係データは、１つの種類のエンティティと関連付けられたコンテンツ特徴を、他の異なる種類のエンティティの対応するコンテンツ特徴と照合することによってエンティティから抽出されることができる。例えば、コンテンツアイテム又は文書エンティティと関連付けられたコンテンツ特徴が特定の１人又は複数の人物による著作者を示し、且つ作成者又は著者エンティティと関連付けられたコンテンツ特徴が同じ人物又は複数の人物による識別情報を示す場合、関係は、関係データに格納されることができる。ユーザエンティティ−コミュニケーションエンティティ、ユーザエンティティ−購入エンティティ、読者エンティティ−コミュニケーションエンティティ、読者エンティティ−コンテンツ又は文書エンティティなどを含む異なる種類のエンティティ間の他の例示的な関係は、当業者にとって明らかであり得る。

関係データが複数のエンティティから抽出されると、１つの種類のエンティティを第２の種類のエンティティに接続することにより、９１０において２モードネットワークが構築されることができる。いくつかの例示的な実装において、１つの種類（例えば、第１の種類）のエンティティは、第２の種類のエンティティのみに直接接続されることができ、異なる種類や第１の種類の他のエンティティには直接接続されない。
同様に、第２の種類のエンティティは、第１の種類のエンティティのみに直接接続されることができ、第２の種類の他のエンティティには直接接続されない。

いくつかの例示的な実装において、１つの種類の個々のエンティティ間の関係は、各エンティティと関連付けられた所定のデータに基づいて第２の種類の個々のエンティティに接続されてもよい。例えば、作成されたコンテンツ又は文書エンティティと作成者又は著者エンティティの関係である。他の例示的な実装において、１つの種類の複数のエンティティは、関係を形成するために一体に結合されてもよい。例えば、特定時間フレーム内のチャットアプリケーションにおける投稿は、会話としてグループ化されてもよく、会話内の投稿を公開したユーザは、会話全体に接続されてもよい。

現実世界システムを表すことができる２モードネットワークを構築した後、９１５において、検索要求の一部として使用されることになる検索コンテンツ特徴が受信されることができる。いくつかの例示的な実装において、検索コンテンツ特徴は、ユーザエントリからＵＩの検索フィールドへと受信されてもよい。例えば、ユーザは、１又は複数のキーワードを検索エンジンのテキスト入力フィールドに入力することができる。

他の例示的な実装において、検索コンテンツ特徴は、コンテンツアイテム（例えば、電子メール、テキストメッセージ、チャットメッセージ、論文などのテキスト文書；写真、ビデオクリップ、オーディオレコーディングなどのメディア文書；又は当業者にとって明らかであろう任意の他のコンテンツアイテム）から検索されたコンテンツ特徴を抽出することによって受信されることができる。検索されたコンテンツ特徴は、視覚的コンテンツを識別するためにコンテンツアイテムと関連付けられた画像又は映像に対してオブジェクト認識技術（例えば、オブジェクト認識、顔認識、文字認識など）を適用することによってコンテンツアイテムから抽出されることができる。さらに、コンテンツアイテムと関連付けられた音声コンテンツを検出するために音声認識技術（例えば、音声イベント検出、音声特性分類、言語認識など）が使用されてもよい。さらに、コンテンツアイテムのテキストコンテンツの主題又はトピックを検出するために主題認識アルゴリズムが使用されてもよい。抽出された検索コンテンツ特徴はまた、捕捉若しくは著作者の位置（例えば、ＧＰＳデータなど）又は当業者にとって明らかであろう任意の他のコンテンツ特徴など、コンテンツアイテムに関する他の種類の特徴を含むことができる。

検索されたコンテンツ特徴が受信された後、９２０において、検索されたコンテンツ特徴に類似するコンテンツ特徴と関連付けられた２モードネットワークにおけるデータエンティティが識別されることができる。いくつかの例示的な実装において、９２０において識別されたデータエンティティは、検索されたコンテンツ特徴と同一又は略同一のコンテンツ特徴と関連付けられてもよい。例えば、検索されたコンテンツ特徴が「Ｊｏｈｎ Ｓｍｉｔｈ」などの氏名である場合、９２０において、「Ｊｏｈｎ Ｓｍｉｔｈ」、「Ｊｏｈｎ ＸＸＸ」、又は「ＸＸＸ Ｓｍｉｔｈ」（ＸＸＸは、ワイルドカード文字を表す）などのコンテンツ特徴と関連付けられたエンティティが識別されることができる。

いくつかの例示的な実装において、９２０において識別されたデータエンティティはまた、受信された検索コンテンツ特徴に関連するコンテンツ特徴と関連付けられてもよい。例えば、検索されたコンテンツ特徴が（ディジタルカメラなどの）属である場合、９２０において、（特定のディジタルカメラブランド又はモデルなどの）種を表すコンテンツ特徴と関連付けられたエンティティが識別されることができる。同様に、検索されたコンテンツ特徴が（ディジタルカメラブランド又はモデルなどの）種である場合、９２０において、（ディジタルカメラなどの）属を表すコンテンツ特徴と関連付けられたエンティティが識別されることができる。検索されたコンテンツ特徴とエンティティを識別するために使用されるコンテンツ特徴との間の他の関係は、当業者にとって明らかであり得る。

データエンティティが識別された後、９２５において、識別されたデータエンティティを含むサブネットワークパターンは、様々な技術を使用して検出されることができる。例えば、サブネットワークパターンを発見するために、バイクラスタリングなどの小集団又はより高速な（例えば、線形）アプローチなどのブルートフォース法が使用されることができる。例示的な実装は、いかなる特定のサブネットワークパターン発見プロセスに限定されるものではなく、当業者にとって明らかであろう関心のあるサブネットワークパターンを識別するための任意の技術を使用することができる。

サブネットワークパターンが識別された後、９３０において視覚化が生成されることができる。生成された視覚化は、パーソナルコンピュータ、サーバ、メインフレーム、又は当業者にとって明らかであろう他のコンピューティング装置などのコンピューティング装置又は装置上に表示されることができる。視覚化の例示的な実装は、図１０から図１２に関して以下により詳細に記載される。いくつかの例示的な実装において、プロセス９００は、視覚化が生成されると終了することができる。

他の例示的な実装において、対話命令がユーザから受信されたかどうかの判定は、９３５において所望により行われてもよい。ユーザ命令は、キーボード、ポインティングデバイス（例えば、マウス、トラックボール、タッチパッド）、対話型ディスプレイ（例えば、タッチスクリーンディスプレイ）、又は当業者にとって明らかであろう任意の他のユーザ入力装置などのユーザ入力装置から受信されることができる。いくつかの例示的な実装において、ユーザ命令は、９３０において生成された視覚化に統合されたツールバー又は他の制御要素などのユーザインターフェース（ＵＩ）を介して受信されることができる。他の例示的な実装において、ユーザ命令は、９３０において生成された視覚化とは独立した別個のＵＩを介して受信されることができる。

ユーザ対話命令が受信された場合（９３５においてはい）、視覚化は、９４０において、受信された対話命令に基づいて所望により再生成されてもよい。視覚化の再生成は、視覚化の並べ替え部、視覚化の再配置部、視覚化からの除去部、視覚化への追加部、又は当業者にとって明らかであろう視覚化に対する任意の他の変更を含むことができる。視覚化を再生成するプロセスの例示的な実装は、図８に関して上記により詳細に記載される。

逆に、ユーザ対話が受信されない場合（９４０においていいえ）、プロセス９００は終了することができる。

図９に示されるプロセス９００において、９１０において２モードネットワークが構築され、９１５において検索されることになるコンテンツ特徴が受信され、９２５においてサブネットワークパターンが検出される。
しかしながら、本特許出願の例示的な実装は、図９に示されるサブプロセスの順序に限定されるものではない。例えば、他の例示的な実装において、最初に、検索されることになるコンテンツ特徴、受信されたコンテンツ特徴に基づいて検索されたアイテムに基づいて構築された２モードネットワーク、そして形成されたネットワークにおいて検出されたサブネットワークパターンが受信されることができる。サブプロセスの他の構成は、当業者にとって明らかであり得る。

図１０は、本特許出願の他の例示的な実装にかかる視覚化として使用可能なユーザインターフェース（ＵＩ）１０００を示している。ＵＩ１０００は、上述したプロセス９００を使用して生成されることができ、パーソナルコンピュータ、サーバ、メインフレーム、若しくは当業者にとって明らかであろう任意の他のコンピューティング装置などのコンピューティング装置又は装置上に表示されることができる。ＵＩ１０００は、文書コーパスにおける文書の検索結果を探索するための視覚化を提示することができる。例えば、ユーザが入力する検索語に基づいて、ＵＩ１０００は、関連性によって順序付けされた著者及び文書エンティティセットのリストを提示することができる。

エンティティセットは、著者及び文書（出版物、レポートなど）の２モードネットワークに基づいて構築されることができ、さらにユーザの検索に基づいて抽出されることができる。ＵＩ１０００は、ユーザがさらなる結果を発見するために結果を探索するのを可能とする。例えば、ユーザは、ユーザが検索をより効果的に精緻化することができるように、範囲を広げることから、関連するキー文書／著者を、それらの接続を閲覧することによって識別するのを可能とする。他の種類の視覚化は、図３から図７に関して上記に並びに図１１及び図１２に関して以下により詳細に記載される。

いくつかの例示的な実装において、ＵＩ１０００は、複数の行１０２５とすることができ、各行１０２５は、検出されたサブネットワークパターンのうちの１つを表している。説明を簡単にするために、図１０には２つの行１０２５のみがラベル付けされている。しかしながら、図１０のＵＩ１０００に示されている行のそれぞれは、参照符号が与えられていない場合であっても、検出されたサブネットワークパターンのうちの１つを表すことができる。ＵＩ１０００の各行１０２５内には、３つの領域１０３０、１０３５、１０４０を設けることができる。左側領域１０３０は、ノードアイコン１０８０によって表される第１の種類のエンティティと関連付けられることができる。右側領域１０３５は、ノードアイコン１０８５によって表される第２の種類のエンティティと関連付けられることができる。各ノードアイコン１０８０、１０８５によって表されるエンティティの種類に応じて、ノードアイコン１０８０、１０８５は、画像又はテキスト要約として示されることができる。例えば、文書コーパス検索結果分析の実装が図１０に示されている。示されるように、左側領域１０３０における第１の種類のエンティティは人物（例えば、著者、コンテンツクリエータなど）であり、ノードアイコン１０８０は、人物と関連付けられたプロファイル又はキャラクタ（例えば、著者のイニシャル、コンテンツクリエータのイニシャルなど）の画像としてレンダリングされる。さらに、右側領域１０３５における第２の種類のエンティティは、文書（例えば、論文、記事、写真、又は他のコンテンツアイテム）であり、ノードアイコン１０８５は、文書のサムネイル又は文書の一部（例えば、最初のページ、選択されたページなど）によってレンダリングされる。ノードアイコン１０８０、１０８５はまた、図５の一般的なノードアイコン５００に関して上記に詳細に記載されたようなさらなる特徴を含むことができる。

左側領域１０３０は、中央又は連結領域１０４０によって右側領域１０３５に接続される。図１０の例示的な実装において、簡略化された連結領域が示されている。
しかしながら、他の例示的な実装において、連結領域１０４０は、以下により詳細に記載されるように、各行１０２５と関連付けられたサブネットワークパターンに関する情報を提供することができる。さらに、図１０には示されていないが、ＵＩ１０００の他の例示的な実装はまた、図３に示され且つ上述したＵＩ３００の情報パネル３１０、概要領域３１５、及びツールバー３２０と同様の情報パネル、概要、及びツールバーを設けてもよい。

図１１は、本特許出願の他の例示的な実装にかかる視覚化として使用可能なユーザインターフェース（ＵＩ）１１００を示している。ＵＩ１１００は、上述したプロセス９００を使用して生成されることができ、パーソナルコンピュータ、サーバ、メインフレーム、若しくは当業者にとって明らかであろう任意の他のコンピューティング装置などのコンピューティング装置又は装置上に表示されることができる。図１０のＵＩ１０００と同様に、ＵＩ１１００は、文書コーパスにおける文書の検索結果を探索するための視覚化を提示することができる。例えば、ユーザが入力する検索語に基づいて、ＵＩ１１００は、関連性によって順序付けされた著者及び文書エンティティセットのリストを提示することができる。

エンティティセットは、著者及び文書（出版物、レポートなど）の２モードネットワークに基づいて構築されることができ、さらにユーザの検索に基づいて抽出されることができる。ＵＩ１１００は、ユーザがさらなる結果を発見するために結果を探索するのを可能とする。例えば、ユーザは、ユーザが検索をより効果的に精緻化することができるように、範囲を広げることから、関連するキー文書／著者を、それらの接続を閲覧することによって識別するのを可能とする。他の種類の視覚化は、図３から図７及び図１０に関して上記に並びに図１２Ａ及び図１２Ｂに関して以下により詳細に記載される。

いくつかの例示的な実装において、ＵＩ１１００は、複数の行１１２５を設けることができ、各行１１２５は、検出されたサブネットワークパターンのうちの１つを表している。説明を簡単にするために、図１１には２つの行１１２５のみがラベル付けされている。しかしながら、図１１のＵＩ１１００に示されている行のそれぞれは、参照符号が与えられていない場合であっても、検出されたサブネットワークパターンのうちの１つを表すことができる。ＵＩ１１００の各行１１２５内には、３つの領域１１３０、１１３５、１１４０を設けることができる。左側領域１１３０は、ノードアイコン１１８０によって表される第１の種類のエンティティと関連付けられることができる。右側領域１１３５は、ノードアイコン１１８５によって表される第２の種類のエンティティと関連付けられることができる。各ノードアイコン１１８０、１１８５によって表されるエンティティの種類に応じて、ノードアイコン１１８０、１１８５は、画像又はテキスト要約として示されることができる。例えば、文書コーパス検索結果分析の実装が図１１に示されている。示されるように、左側領域１１３０における第１の種類のエンティティは人物（例えば、著者、コンテンツクリエータなど）であり、ノードアイコン１１８０は、人物と関連付けられたプロファイル又はキャラクタ（例えば、著者のイニシャル、コンテンツクリエータのイニシャルなど）の画像としてレンダリングされる。さらに、右側領域１１３５における第２の種類のエンティティは、文書（例えば、論文、記事、写真、又は他のコンテンツアイテム）であり、ノードアイコン１１８５は、文書のサムネイル又は文書の一部（例えば、最初のページ、選択されたページなど）によってレンダリングされる。ノードアイコン１１８０、１１８５はまた、図５の一般的なノードアイコン５００に関して上記に詳細に記載されたようなさらなる特徴を含むことができる。

さらに、図１１のＵＩ１１００において、図７に記載された動作と同様の「ピン留め」動作が、第１の種類のエンティティ及び第２の種類のエンティティの双方に対して行われている。具体的には、ユーザ入力に基づいて、第１の種類のエンティティ（１１８０ａ）及び第２の種類のエンティティ（１１８５ｂ）のうちの１つが、より深い探索のために選択又は「ピン留め」されている。エンティティ１１８０ａ及び１１８５ｂがピン留めされた後、ＵＩ１１００は、エンティティ１１８０ａ及び１１８５ｂについて別個の列を形成するように構成されている。これにより、エンティティ１１８０ａ及び１１８５ｂがどのサブネットワークパターンに属するかを確認する、より明確な視覚化が可能となる。エンティティ１１８０ａがピン留めされると、他のピン止めされていないエンティティ１１８０は、各行におけるピン留めされたエンティティ１１８０ａに対するそれらの関連性に基づいて並べ替えられることができる。同様に、エンティティ１１８５ｂがピン留めされると、他のピン止めされていないエンティティ１１８５は、各行におけるピン留めされたエンティティ１１８５ｂに対するそれらの関連性に基づいて並べ替えられることができる。これは、アナリストがそれらにより容易にアクセスすることができるように、より関連性の高いエンティティを（破線矩形１１１０、１１１５によって表される）中央領域１１４０にもたらすことができる。エンティティ１１８０ａ及びエンティティ１１８５ｂをピン留めした後、エンティティ１１８０、１１８０ａ、１１８５、１１８５ｂの第２の水平バー５２０は、各ノードアイコンの下方に動的に示されることができ、全ての「選択された」パターンのうち、そのエンティティ１１８０、１１８０ａ、１１８５、１１８５ｂが属するパターンの割合を表す。同様に、選択されたパターンは、ピン留めされたエンティティ１１８０ａ、１１８５ｂのうちの少なくとも１つを含むパターンを意味する。そのため、第２の水平バー５２０の長さは、選択されたパターンが特定のエンティティ１１８０、１１８５をどの程度多く含むかを示している。これは、アナリストがピン留めされたエンティティ１１８０ａ、１１８５に関して次に関連性が高いエンティティ１１８０、１１８５を識別するのを助けることができる。

左側領域１１３０は、中央又は連結領域１１４０によって右側領域１１３５に接続される。中央又は連結領域１１４０は、各行１１２５と関連付けられたサブネットワークパターンに関する情報を提供することができる。例えば、識別されたサブネットワークパターンのサイズを識別するために、サブネットワークパターンサイズ指標１１８７を設けることができる。（破線楕円によって強調表示される）サブネットワークパターンサイズ指標１１８７は、右側領域１１３０における第１の種類のエンティティの数及び左側領域１１３５における複数の第２の種類のエンティティを示すことができる。図１１に示される例示的な実装において、値「１０×１０」のサブネットワークパターンサイズ指標１１８７は、示された行１１２５と関連付けられたサブネットワークパターンが、左側領域１１３０における第１の種類の１０個のエンティティ及び右側領域１１３５における第２の種類の１０個のエンティティを含むことを示すことができる。

さらに、いくつかの実装において、第１の種類１１８０ａ、１１８０又は第２の種類１１８５ｂ、１１８５のより多くのエンティティは、行１１２５の左側及び右側領域１１３０、１１３５に表示されることができるサブネットワークパターンと関連付けられることができる。そのような実装において、連結領域１１４０は、左側領域１１３０及び右側領域１１３５にそれぞれ関連付けられた（破線楕円によって強調表示される）ユーザインターフェース（ＵＩ）制御１１８９、１１９１を提供することができる。各ＵＩ制御１１８９、１１９１は、表示できない第１の種類１１８０ａ、１１８０又は第２の種類１１８５ｂ、１１８５のさらなるエンティティを表示するために、左側及び右側領域１１３０、１１３５をそれぞれスクロール又は切り替えるのを可能とする。各ＵＩ制御１１８９、１１９１はまた、ページ指標１１９５、１１９７も有することができる。
ページ指標１１９５は、左側領域１１３０に表示されているエンティティ１１８０ａ、１１８０の現在のページを示すことができる。さらに、いくつかの例示的な実装において、ページ指標１１９５はまた、利用可能なエンティティ１１８０ａ、１１８０の総ページ数を示すこともできる。図１１に示される例示的な実装において、値「１／２」のページ指標１１９５は、合計で２つの利用可能なページの現在のページ番号「１」が左側領域１１３０に表示されていることを示すことができる。

同様に、ページ指標１１９７は、右側領域１１３５に表示されているエンティティ１１８５ｂ、１１８５の現在のページを示すことができる。さらに、いくつかの例示的な実装において、ページ指標１１９７はまた、利用可能なエンティティ１１８５ｂ、１１８５の総ページ数を示すこともできる。図１１に示される例示的な実装において、値「１／２」のページ指標１１９７は、合計で２つの利用可能なページの現在のページ番号「１」が右側領域１１３５に表示されていることを示すことができる。

さらに、いくつかの例示的な実装において、中央又は連結領域１１４０はまた、各行１１２５と関連付けられたサブネットワークパターンに関する情報１１９３を提供することができる。例えば、図１１に示されるように、情報１１９３は、左側領域１１３０におけるエンティティ１１８０ａ、１１８０を右側領域１１３５におけるエンティティ１１８５ｂ、１１８５にリンクするコンテンツ特徴と関連付けられたキーワードを含むことができる。さらに、図１１には示されていないが、ＵＩ１１００の他の例示的な実装はまた、図３に示され且つ上述したＵＩ３００の情報パネル３１０、概要領域３１５、及びツールバー３２０と同様の情報パネル、概要、及びツールバーを設けてもよい。

図１２Ａ及び図１２Ｂは、本特許出願の他の例示的な実装にかかる視覚化として使用可能なＵＩ１２００の例示的な実装を示している。図１２Ａは、選択又はピン留めされた任意のエンティティ１２８０、１２８５を有しないＵＩ１２００を示している。

ＵＩ１２００は、上述したプロセス９００を使用して生成されることができ、パーソナルコンピュータ、サーバ、メインフレーム、若しくは当業者にとって明らかであろう任意の他のコンピューティング装置などのコンピューティング装置又は装置上に表示されることができる。ＵＩ１２００は、オンライン商取引プラットフォームにおける購入の検索結果を探索するための視覚化を提示することができる。例えば、ユーザが入力する検索語に基づいて、ＵＩ１２００は、関連性によって順序付けされた顧客及び購入物品エンティティセットのリストを提示することができる。

エンティティセットは、顧客及び購入物品（映画、書籍、テレビ番組など）の２モードネットワークに基づいて構築されることができ、さらにユーザの検索に基づいて抽出されることができる。ＵＩ１２００は、ユーザがさらなる結果を発見するために結果を探索するのを可能とする。例えば、ユーザは、ユーザが検索をより効果的に精緻化することができるように、範囲を広げることから、関連するキー購入物品／購入者を、それらの接続を閲覧することによって識別するのを可能とする。他の種類の視覚化は、図３から図７、図１０及び図１１に関して上述される。

いくつかの例示的な実装において、ＵＩ１２００は、複数の行１２２５を設けることができ、各行１２２５は、検出されたサブネットワークパターンのうちの１つを表している。説明を簡単にするために、図１２Ａには２つの行１２２５のみがラベル付けされている。しかしながら、図１２ＡのＵＩ１２００に示されている行のそれぞれは、参照符号が与えられていない場合であっても、検出されたサブネットワークパターンのうちの１つを表すことができる。ＵＩ１２００の各行１２２５内には、３つの領域１２３０、１２３５、１２４０を設けることができる。左側領域１２３０は、ノードアイコン１２８０によって表される第１の種類のエンティティと関連付けられることができる。右側領域１２３５は、ノードアイコン１２８５によって表される第２の種類のエンティティと関連付けられることができる。各ノードアイコン１２８０、１２８５によって表されるエンティティの種類に応じて、ノードアイコン１２８０、１２８５は、画像又はテキスト要約として示されることができる。例えば、オンライン商取引プラットフォーム購入検索結果分析の実装が図１２Ａ及び図１２Ｂに示されている。示されるように、左側領域１２３０における第１の種類のエンティティは人物（例えば、購入者、顧客など）であり、ノードアイコン１２８０は、人物（例えば、購入者、顧客など）と関連付けられたプロファイル又はキャラクタの画像としてレンダリングされる。さらに、右側領域１２３５における第２の種類のエンティティは購入品（例えば、書籍、映画、テレビ番組など）であり、ノードアイコン１２８５は、購入品を表すサムネイル（例えば、表紙、ポスター、代表的なキャラクタなど）によってレンダリングされる。ノードアイコン１２８０、１２８５はまた、図５の一般的なノードアイコン５００に関して上記に詳細に記載されたようなさらなる特徴を含むことができる。

さらに、図１２Ｂにおいて、ＵＩ１２００は、第１の種類のエンティティ及び第２の種類のエンティティの双方に対して行われる図７に記載された動作と同様の「ピン留め」動作を示している。具体的には、ユーザ入力に基づいて、第１の種類のエンティティ（１２８０ａ）及び第２の種類のエンティティ（１２８５ｂ）のうちの１つが、より深い探索のために選択又は「ピン留め」されている。エンティティ１２８０ａ及び１２８５ｂがピン留めされた後、ＵＩ１２００は、エンティティ１２８０ａ及び１２８５ｂについて別個の列を形成するように構成されている。これは、エンティティ１２８０ａ及び１２８５ｂがどのサブネットワークパターンに属するかを確認する、より明確な視覚化が可能となる。エンティティ１２８０ａがピン留めされると、他のピン止めされていないエンティティ１２８０は、各行におけるピン留めされたエンティティ１２８０ａに対するそれらの関連性に基づいて並べ替えられることができる。同様に、エンティティ１２８５ｂがピン留めされると、他のピン止めされていないエンティティ１２８５は、各行におけるピン留めされたエンティティ１２８５ｂに対するそれらの関連性に基づいて並べ替えられることができる。これは、アナリストがそれらにより容易にアクセスすることができるように、より関連性の高いエンティティを（破線矩形１２１０、１２１５によって表される）中央領域１２４０にもたらすことができる。エンティティ１２８０ａ及びエンティティ１２８５ｂをピン留めした後、エンティティ１２８０、１２８０ａ、１２８５、１２８５ｂの第２の水平バー５２０は、各ノードアイコンの下方に動的に示されることができ、全ての「選択された」パターンのうち、そのエンティティ１２８０、１２８０ａ、１２８５、１２８５ｂが属するパターンの割合を表す。同様に、選択されたパターンは、ピン留めされたエンティティ１２８０ａ、１２８５ｂのうちの少なくとも１つを含むパターンを意味する。そのため、第２の水平バー５２０の長さは、選択されたパターンが特定のエンティティ１２８０、１２８５をどの程度多く含むかを示している。これは、アナリストがピン留めされたエンティティ１２８０ａ、１２８５に関して次に関連性が高いエンティティ１２８０、１２８５を識別するのを助けることができる。

左側領域１２３０は、中央又は連結領域１２４０によって右側領域１２３５に接続される。中央又は連結領域１２４０は、各行１２２５と関連付けられたサブネットワークパターンに関する情報を提供することができる。例えば、識別されたサブネットワークパターンのサイズを識別するために、サブネットワークパターンサイズ指標１２８７を設けることができる。（破線楕円によって強調表示される）サブネットワークパターンサイズ指標１２８７は、右側領域１２３０における第１の種類のエンティティの数及び左側領域１２３５における複数の第２の種類のエンティティを示すことができる。図１２Ａ及び図１２Ｂに示される例示的な実装において、値「３×４」のサブネットワークパターンサイズ指標１２８７は、示された行１２２５と関連付けられたサブネットワークパターンが、左側領域１２３０における第１の種類の３個のエンティティ及び右側領域１２３５における第２の種類の４個のエンティティを含むことを示すことができる。

さらに、いくつかの実装において、第１の種類１２８０ａ、１２８０又は第２の種類１２８５ｂ、１２８５のより多くのエンティティは、行１２２５の左側及び右側領域１２３０、１２３５に表示されることができるサブネットワークパターンと関連付けられることができる。そのような実装において、連結領域１２４０は、左側領域１２３０及び右側領域１２３５にそれぞれ関連付けられた（破線楕円によって強調表示される）ユーザインターフェース（ＵＩ）制御１２８９、１２９１を提供することができる。各ＵＩ制御１２８９、１２９１は、表示できない第１の種類１２８０ａ、１２８０又は第２の種類１２８５ｂ、１２８５のさらなるエンティティを表示するために、左側及び右側領域１２３０、１２３５をそれぞれスクロール又は切り替えるのを可能とする。各ＵＩ制御１２８９、１２９１はまた、ページ指標１２９５、１２９７も有することができる。ページ指標１２９５は、左側領域１２３０に表示されているエンティティ１２８０ａ、１２８０の現在のページを示すことができる。さらに、いくつかの例示的な実装において、ページ指標１２９５はまた、利用可能なエンティティ１２８０ａ、１２８０の総ページ数を示すこともできる。図１２Ａ及び図１２Ｂに示される例示的な実装において、値「１／１」のページ指標１２９５は、合計で１つの利用可能なページの現在のページ番号「１」が左側領域１２３０に表示されていることを示すことができる。

同様に、ページ指標１２９７は、右側領域１２３５に表示されているエンティティ１２８５ｂ、１２８５の現在のページを示すことができる。さらに、いくつかの例示的な実装において、ページ指標１２９７はまた、利用可能なエンティティ１２８５ｂ、１２８５の総ページ数を示すこともできる。図１２Ａ及び図１２Ｂに示される例示的な実装において、値「１／１」のページ指標１２９７は、合計で１つの利用可能なページの現在のページ番号「１」が右側領域１２３５に表示されていることを示すことができる。

さらに、図１２Ａ及び図１２Ｂには示されていないが、ＵＩ１２００の他の例示的な実装はまた、図３に示され且つ上述したＵＩ３００の情報パネル３１０、概要領域３１５、及びツールバー３２０と同様の情報パネル、概要、及びツールバーを設けてもよい。

例示的なコンピューティング環境

図１３は、いくつかの例示的な実装における使用に適した例示的なコンピュータ装置１３０５を有する例示的なコンピューティング環境１３００を示している。コンピューティング環境１３００におけるコンピューティング装置１３０５は、１又は複数の処理ユニット、コア、又はプロセッサ１３１０、メモリ１３１５（例えば、ＲＡＭ、及び／又はＲＯＭなど）、内部記憶装置１３２０（例えば、磁気、光学、固体記憶装置、及び／又は有機）、及び／又はＩ／Ｏインターフェース１３２５を含むことができ、これらのうちの任意のものは、情報を通信するために通信機構又はバス１３３０に結合されるか又はコンピューティング装置１３０５に内蔵されることができる。

コンピューティング装置１３０５は、入力／ユーザインターフェース１３３５及び出力装置／インターフェース１３４０に通信可能に結合されることができる。入力／ユーザインターフェース１３３５及び出力装置／インターフェース１３４０のいずれか又は双方は、有線又は無線インターフェースとすることができ、取り外し可能である。入力／ユーザインターフェース１３３５は、入力（例えば、ボタン、タッチスクリーンインターフェース、キーボード、ポインティング／カーソル制御、マイクロフォン、カメラ、点字、モーションセンサ、及び／又は光学式読み取り装置など）を提供するために使用可能な物理的又は仮想的な任意の装置、コンポーネント、センサ、又はインターフェースを含むことができる。出力装置／インターフェース１３４０は、ディスプレイ、テレビ、モニタ、プリンタ、スピーカ、点字などを含むことができる。いくつかの例示的な実装において、入力／ユーザインターフェース１３３５及び出力装置／インターフェース１３４０は、コンピューティング装置１３０５に内蔵されることができるか、又は物理的に結合されることができる。他の例示的な実装において、他のコンピューティング装置は、コンピューティング装置１３０５についての入力／ユーザインターフェース１３３５及び出力装置／インターフェース１３４０として機能してもよく、又はその機能を提供してもよい。

コンピューティング装置１３０５の例は、限定されるものではないが、高度なモバイル装置（例えば、スマートフォン、車両及び他の機械における装置、人間及び動物によって携行される装置など）、モバイル装置（例えば、タブレット、ノートブック、ラップトップ、パーソナルコンピュータ、携帯テレビ、ラジオなど）、並びに移動性のために設計されていない装置（例えば、デスクトップコンピュータ、サーバ装置、他のコンピュータ、情報キオスク、１又は複数のプロセッサが内蔵された及び／又はそれに結合されたテレビ、ラジオなど）を含むことができる。

コンピューティング装置１３０５は、同じ又は異なる構成の１又は複数のコンピューティング装置を含む任意数のネットワークコンポーネント、装置、及びシステムと通信するために、外部記憶装置１３４５及びネットワーク１３５０に（例えば、Ｉ／Ｏインターフェース１３２５を介して）通信可能に結合されることができる。コンピューティング装置１３０５又は任意の接続されたコンピューティング装置は、サーバ、クライアント、シンサーバ、汎用マシン、専用マシン、又は他のラベルのサービスを提供するように機能することができるか又はそのように称することができる。

Ｉ／Ｏインターフェース１３２５は、限定されるものではないが、コンピューティング環境１３００における少なくとも全ての接続されたコンポーネント、装置、及びネットワークとの間で情報を通信するために、任意の通信又はＩ／Ｏプロトコル又は標準規格（例えば、イーサネット（登録商標）、８０２．１１ｘ、ユニバーサルシステムバス、ＷｉＭＡＸ、モデム、セルラーネットワークプロトコルなど）を使用する有線及び／又は無線インターフェースを含むことができる。ネットワーク１３５０は、任意のネットワーク又はネットワークの組み合わせ（例えば、インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク、電話ネットワーク、セルラーネットワーク、衛星ネットワークなど）とすることができる。

コンピューティング装置１３０５は、一時的媒体及び非一時的媒体を含むコンピュータ使用可能又はコンピュータ可読媒体を使用して使用及び／又は通信することができる。一時的媒体は、伝送媒体（例えば、金属ケーブル、光ファイバ）、信号、搬送波などを含む。非一時的媒体は、磁気媒体（例えば、ディスク及びテープ）、光媒体（例えば、ＣＤ−ＲＯＭ、ディジタルビデオディスク、ブルーレイディスク）、固体媒体（例えば、ＲＡＭ、ＲＯＭ、フラッシュメモリ、固体記憶装置）、及び他の不揮発性記憶装置又はメモリを含む。

コンピューティング装置１３０５は、いくつかの例示的なコンピューティング環境において、技術、方法、アプリケーション、プロセス、又はコンピュータ実行可能命令を実装するために使用されることができる。コンピュータ実行可能命令は、一時的媒体から取得されることができ、非一時媒体に記憶されて非一時媒体から取得されることができる。実行可能命令は、プログラミング、スクリプティング、及び機械語（例えば、Ｃ、Ｃ＋＋、Ｃ＃、Ｊａｖａ（登録商標）、ビジュアルベーシック、パイソン、パール、ＪａｖａＳｃｒｉｐｔ（登録商標）など）のうちの１又は複数から発生することができる。

プロセッサ１３１０は、ネイティブ又は仮想環境において、任意のオペレーティングシステム（ＯＳ）（図示しない）の下で実行することができる。論理ユニット１３５５、アプリケーションプログラミングインターフェース（ＡＰＩ）ユニット１３６０、入力ユニット１３６５、出力ユニット１３７０、パターン検出器１３７５、視覚化生成器１３８０、エンティティ識別器１３８５、パラメータ調整エンジン１３９０、並びに異なるユニットが互いに、ＯＳ及び他のアプリケーション（図示しない）と通信するためのユニット間通信機構１３９５を含む１又は複数のアプリケーションが配備されることができる。例えば、パターン検出器１３７５、視覚化生成器１３８０、エンティティ識別器受信器１３８５、及びパラメータ調整エンジン１３９０は、図２、図８及び図９に示される１又は複数のプロセスを実装することができる。記載されたユニット及び要素は、設計、機能、構成、又は実装において変更可能であり、上述した記載に限定されるものではない。

いくつかの例示的な実装において、情報又は実行命令がＡＰＩユニット１３６０によって受信されると、それは、１又は複数の他のユニット（例えば、論理ユニット１３５５、入力ユニット１３６５、パターン検出器１３７５、視覚化生成器１３８０、エンティティ識別器１３８５、パラメータ調整エンジン１３９０）に伝送されることができる。例えば、パターン検出器１３７５は、入力ユニット１３６５を介して関係データを受信し、検出されたサブネットワークパターンを視覚化生成器１３８０に提供することができる。さらに、いくつかの例示的な実装において、エンティティ識別器１３８５は、入力ユニット１３６５からコンテンツ特徴を受信し、受信したコンテンツ特徴に基づいてエンティティを識別することができる。識別されたエンティティは、いくつかの実施形態において、受信したコンテンツ特徴に基づいてサブネットワークパターンを検出するためにパターン検出器１３７５に提供され、それによって使用されることができる。パターン検出器１３７５が１又は複数のサブネットワークパターンを検出すると、検出されたサブネットワークパターンは、視覚化を生成するために視覚化生成器１３８５に提供されることができる。さらに、パラメータ調整エンジン１３９０は、視覚化を更新及び修正するために視覚化生成器１３８５及びパターン検出器１３７５を制御することができる。

いくつかの場合において、論理ユニット１３５５は、上述したいくつかの例示的な実装において、ユニット間の情報フローを制御し、ＡＰＩユニット１３６０、入力ユニット１３６５、出力ユニット１３７０、パターン検出器１３７５、視覚化生成器１３８０、エンティティ識別器１３８５、及びパラメータ調整エンジン１３９０によって提供されるサービスを導くように構成されることができる。例えば、１又は複数のプロセス又は実装のフローは、論理ユニット１３５５によって単独に又はＡＰＩユニット１３６０と連携して制御されることができる。

いくつかの例示的な実装が示されて記載されたが、これらの例示的な実装は、本願明細書に記載された主題を当業者に伝えるために提供される。本願明細書に記載された主題は、記載された例示的な実装に限定されることなく、様々な形態で実装されてもよいことが理解されるべきである。本願明細書に記載された主題は、具体的に定義若しくは記載された事項を有することなく、又は記載されていない他の若しくは異なる要素若しくは事項を有して実施されることができる。添付した特許請求の範囲及びその均等物において定義された本願明細書に記載された主題から逸脱することなく、これらの例示的な実装において変更を行うことができることが当業者によって理解される。

Claims (20)

1. 検索結果を視覚化する方法において、
   コンテンツ特徴を受信することと、
   ネットワーク内で、条件を満たし且つ第１の種類又は第２の種類のエンティティと関連付けられた関係を表すサブネットワークパターンを検出することであって、前記エンティティが前記コンテンツ特徴と関連付けられることと、
   前記検出されたサブネットワークパターンに基づいて視覚化を生成することとを備え、前記視覚化が、
   前記第１の種類のエンティティを表す第１の領域と、
   前記第２の種類のエンティティを表す第２の領域と、
   前記第１の領域を前記第２の領域に接続し且つ提示された前記関係に関する情報を提供する連結領域とを備える、方法。
2. 前記ネットワークが複数の関係を備え、各関係が、前記第１の種類の複数のエンティティから選択されたエンティティ及び前記第２の種類の複数のエンティティから選択されたエンティティと関連付けられ、
   前記サブネットワークパターンを検出することが、複数のサブネットワークパターンを検出することを備え、前記複数のサブネットワークパターンのそれぞれが、前記条件を満たし、且つ、前記受信したコンテンツ特徴と関連付けられる、前記第１の種類の複数のエンティティから選択されたエンティティ又は前記第２の種類の複数のエンティティから選択されたエンティティのいずれかと関連付けられた関係を表し、
   前記視覚化が複数の行を備え、各行が前記条件を満たす前記複数の検出されたサブネットワークパターンのうちの１つと関連付けられる、請求項１に記載の方法。
3. 前記第１の種類のエンティティが、コンテンツ管理システムにおけるコンテンツのクリエータを表し、
   前記第２の種類のエンティティが、コンテンツ管理システムにおけるコンテンツのアイテムを表す、請求項２に記載の方法。
4. 前記視覚化の前記連結領域に設けられた前記情報が、複数のサブネットワークパターンのそれぞれによって提示された前記関係と関連付けられた前記第２の種類の１又は複数のエンティティを表すコンテンツ要約を備える、請求項３に記載の方法。
5. 前記第１及び第２の種類のいずれかのエンティティを識別する入力信号を受信することと、
   前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、
   前記視覚化を更新することが、前記識別されたエンティティと関連付けられた関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することを備える、請求項４に記載の方法。
6. 前記第１及び第２の種類のいずれかのエンティティを識別する入力信号を受信することと、
   前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、
   前記視覚化を更新することが、前記識別されたエンティティと関連付けられない関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することを備える、請求項４に記載の方法。
7. 前記第１の種類のエンティティが小売店の顧客を表し、
   前記第２の種類のエンティティが前記小売店によって販売される物品を表す、請求項２に記載の方法。
8. 前記第１の種類のエンティティを識別する入力信号を受信することと、
   前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、
   前記視覚化を更新することが、
   前記識別された第１の種類のエンティティと関連付けられた関係と関連付けられた第２の種類の第１のエンティティを検出することと、
   前記検出された第２の種類の第１のエンティティと関連付けられた関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することとを備える、請求項７に記載の方法。
9. 前記第１の種類のエンティティを識別する入力信号を受信することと、
   前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、
   前記視覚化を更新することが、
   前記識別された第１の種類のエンティティと関連付けられた関係と関連付けられた第２の種類の第１のエンティティを検出することと、
   前記検出された第２の種類の第１のエンティティと関連付けられた関係と関連付けられた前記第１の種類の第２のエンティティを検出することと、
   前記検出された第１の種類の第２のエンティティと関連付けられた関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することとを備える、請求項７に記載の方法。
10. 前記サブネットワークパターンと関連付けられた少なくとも１つの行を再配置することが、
    前記識別されたエンティティと関連付けられない関係及び前記検出された第１の種類の第２のエンティティと関連付けられた関係の双方を表すサブネットワークパターンと関連付けられた少なくとも１つの行を識別することを備える、請求項９に記載の方法。
11. 検索結果を視覚化する方法をコンピュータに実行させるためのプログラムにおいて、前記方法が、
    コンテンツ特徴を受信することと、
    ネットワーク内で、条件を満たし且つ第１の種類又は第２の種類のエンティティと関連付けられた関係を表すサブネットワークパターンを検出することであって、前記エンティティが前記コンテンツ特徴と関連付けられることと、
    前記検出されたサブネットワークパターンに基づいて視覚化を生成することとを備え、前記視覚化が、
    前記第１の種類のエンティティを表す第１の領域と、
    前記第２の種類のエンティティを表す第２の領域と、
    前記第１の領域を前記第２の領域に接続し且つ提示された前記関係に関する情報を提供する連結領域とを備える、プログラム。
12. 前記ネットワークが複数の関係を備え、各関係が、前記第１の種類の複数のエンティティから選択されたエンティティ及び前記第２の種類の複数のエンティティから選択されたエンティティと関連付けられ、
    前記サブネットワークパターンを検出することが、複数のサブネットワークパターンを検出することを備え、前記複数のサブネットワークパターンのそれぞれが、前記条件を満たし、且つ、前記受信したコンテンツ特徴と関連付けられる、前記第１の種類の複数のエンティティから選択されたエンティティ又は前記第２の種類の複数のエンティティから選択されたエンティティのいずれかと関連付けられた関係を表し、
    前記視覚化が複数の行を備え、各行が前記条件を満たす前記複数の検出されたサブネットワークパターンのうちの１つと関連付けられる、請求項１１に記載のプログラム。
13. 前記第１の種類のエンティティが、コンテンツ管理システムにおけるコンテンツのクリエータを表し、
    前記第２の種類のエンティティが、コンテンツ管理システムにおけるコンテンツのアイテムを表す、請求項１２に記載のプログラム。
14. 前記視覚化の前記連結領域に設けられた前記情報が、複数のサブネットワークパターンのそれぞれによって提示された前記関係と関連付けられた前記第２の種類の１又は複数のエンティティを表すコンテンツ要約を備える、請求項１３に記載のプログラム。
15. 前記第１及び第２の種類のいずれかのエンティティを識別する入力信号を受信することと、
    前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、
    前記視覚化を更新することが、前記識別されたエンティティと関連付けられた関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することを備える、請求項１４に記載のプログラム。
16. 前記第１及び第２の種類のいずれかのエンティティを識別する入力信号を受信することと、
    前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、
    前記視覚化を更新することが、前記識別されたエンティティと関連付けられない関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することを備える、請求項１４に記載のプログラム。
17. 前記第１の種類のエンティティが小売店の顧客を表し、
    前記第２の種類のエンティティが前記小売店によって販売される物品を表す、請求項１２に記載のプログラム。
18. 前記第１の種類のエンティティを識別する入力信号を受信することと、
    前記識別されたエンティティに基づいて前記視覚化を更新することとをさらに備え、
    前記視覚化を更新することが、
    前記識別された第１の種類のエンティティと関連付けられた関係と関連付けられた第２の種類の第１のエンティティを検出することと、
    前記検出された第２の種類の第１のエンティティと関連付けられた関係と関連付けられた前記第１の種類の第２のエンティティを検出することと、
    前記検出された第１の種類の第２のエンティティと関連付けられた関係を表すサブネットワークパターンと関連付けられた少なくとも１つの行を再配置することとを備える、請求項１７に記載のプログラム。
19. 前記サブネットワークパターンと関連付けられた少なくとも１つの行を再配置することが、
    前記識別されたエンティティと関連付けられない関係及び前記検出された第１の種類の第２のエンティティと関連付けられた関係の双方を表すサブネットワークパターンと関連付けられた少なくとも１つの行を識別することをさらに備える、請求項１８に記載のプログラム。
20. 検索結果を視覚化するように構成されたコンピュータ装置において、
    複数の関係を含む関係データを格納するメモリであって、各関係が第１の種類の複数のエンティティから選択されたエンティティ及び第２の種類の複数のエンティティから選択されたエンティティと関連付けられたメモリと、
    コンテンツ特徴を受信することと、
    複数のサブネットワークパターンを検出することであって、前記複数のサブネットワークパターンのそれぞれが、前記受信したコンテンツ特徴と関連付けられる、条件を満たし且つ前記第１の種類の複数のエンティティから選択されたエンティティ又は前記第２の種類の複数のエンティティから選択されたエンティティのいずれかと関連付けられた関係を表すことと、
    前記検出されたサブネットワークパターンに基づいて視覚化を生成することとを備えるプロセスを実行するプロセッサであって、前記視覚化が、
    前記第１の種類のエンティティを表す第１の領域と、
    前記第２の種類のエンティティを表す第２の領域と、
    前記第１の領域を前記第２の領域に接続し且つ提示された前記関係に関する情報を提供する連結領域とを備え、
    前記視覚化が複数の行を備え、各行が前記条件を満たす前記複数の検出されたサブネットワークパターンのうちの１つと関連付けられるプロセッサと、
    前記生成された視覚化を表示するように構成されたディスプレイ装置とを備える、コンピュータ装置。