特許 6753186 トピック中心可視情報表示方法、プログラム、および計算処理デバイス

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6753186

(24)【登録日】2020年8月24日

(45)【発行日】2020年9月9日

(54)【発明の名称】トピック中心可視情報表示方法、プログラム、および計算処理デバイス

(51)【国際特許分類】

   G06F 16/9038 20190101AFI20200831BHJP

   G06F 3/048 20130101ALI20200831BHJP

【ＦＩ】

   G06F16/9038

   G06F3/048

【請求項の数】20

【全頁数】32

(21)【出願番号】特願2016-146210(P2016-146210)

(22)【出願日】2016年7月26日

(65)【公開番号】特開2017-142768(P2017-142768A)

(43)【公開日】2017年8月17日

【審査請求日】2019年5月20日

(31)【優先権主張番号】15/040,972

(32)【優先日】2016年2月10日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】000005496

【氏名又は名称】富士ゼロックス株式会社

(74)【代理人】

【識別番号】110001519

【氏名又は名称】特許業務法人太陽国際特許事務所

(72)【発明者】

【氏名】パトリック チィーウ

(72)【発明者】

【氏名】フランシーン チェン

【審査官】 後藤 彰

(56)【参考文献】

【文献】 米国特許出願公開第２０１３／０１５５０６８（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１４／０１７３４２５（ＵＳ，Ａ１）

【文献】 特開２０１２−１９８８７３（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１２／０２９０９５０（ＵＳ，Ａ１）

【文献】 大竹 洋平、鈴木 良弥，マイクロブログのバースト現象に着目したユーザのクラスタリングおよび可視化，言語処理学会第２１回年次大会 発表論文集 ［ｏｎｌｉｎｅ］ Proceedings of the Twenty-first Annual Meeting of the Association for Natural Language Processing，日本，言語処理学会，２０１５年 ８月１４日，pp.226〜229

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １６／００−１６／９５８

Ｇ０６Ｆ ３／０４８

(57)【特許請求の範囲】

【請求項1】

複数の人と関連付けられている協働データのトピック中心可視情報表示方法であって、
表示部、少なくとも１つの入力デバイス、少なくとも１つのプロセッサ、前記少なくとも１つのプロセッサで実行される少なくとも１つのプログラムを記憶するメモリを有する計算処理デバイスが、
前記協働データの分析に基づいて、トピックセットを取得し、
前記表示部に、前記トピックセットの各トピックを示す第１ユーザインターフェイス構成要素を含むインタラクティブ可視情報を表示し、
類似トピックに対応する第１ユーザインターフェイス構成要素が互いに近くなるように、前記第１ユーザインターフェイス構成要素は前記表示部に配置され、
前記少なくとも１つの入力デバイスを介して、前記インタラクティブ可視情報の特定期間のユーザ選択を受信し、
前記特定期間の前記ユーザ選択の受信に応じて、前記特定期間に関連付けられている前記複数の人のサブセットを識別し、
（ａ）前記トピックセットと前記複数の人との間の接続の第１セットであって、前記接続の第１セットの各接続は、前記特定期間における前記トピックセットの各トピックに対する前記複数の人のサブセットの各人の類似を示す人対トピック類似スコアに関連付けられている、前記接続の第１セットと、（ｂ）前記複数の人のサブセットの関連する人の間の接続の第２セットであって、前記接続の第２セットの各接続は、前記特定期間の前記関連する人の内、異なる関連する人の各々に対する前記関連する人の各々の類似を示す人対人類似スコアと関連付けられている、前記接続の第２セットと、を取得し、
前記複数の人のサブセットの各人を示す第２ユーザインターフェイス構成要素を表示し、
前記接続の第１セットおよび前記接続の第２セットの各接続について、前記各接続の可視表示を含むようにユーザに選択された前記特定期間にわたって変化する前記第２ユーザインターフェイス構成要素の位置をアニメーションで表示してインタラクティブ可視情報を更新する、
トピック中心可視情報表示方法。

【請求項2】

前記トピックセットは、前記協働データに関する情報の分析に基づいて識別され、
前記協働データは前記インタラクティブ可視情報で表示されない、
請求項１に記載の方法。

【請求項3】

表示される前記インタラクティブ可視情報は、
前記トピックセットの各トピックのバーストアクティビティ表示の各々をさらに含み、
各トピックの前記バーストアクティビティ表示の各々は、前記特定期間に各トピックに関連付けられているドキュメント生成の強度レベルの可視表示を提供する、
請求項１または請求項２に記載の方法。

【請求項4】

各トピックの第１ユーザインターフェイス構成要素の各々は、（ｉ）識別子、および（ｉｉ）前記各トピックに関連付けられているトピック構成要素用語、と共に表示される、
請求項１〜請求項３の何れか１項に記載の方法。

【請求項5】

前記識別子は編集可能なフィールドであり、
前記第１ユーザインターフェイス構成要素の各々の前記識別子の選択を検出し、
前記識別子の選択の検出に応じて、前記各トピックの記述的名称をユーザが入力することを可能とする、
請求項４に記載の方法。

【請求項6】

前記特定期間とは異なる新しい期間のインタラクティブ可視情報を表示するために、前記少なくとも１つの入力デバイスを介して、新しいユーザ選択を受信し、
前記新しいユーザ選択の受信に応じて、前記接続の第１セットの各接続が前記新しい期間に固有の更新された人対トピック類似スコアに関連付けられていることを判定し、
前記更新された人対トピック類似スコアは前記特定期間の各接続に関連付けられている人対トピック類似スコアの各々とは異なり、
第２ユーザインターフェイス構成要素の各々を前記表示部の新しい位置に移動し、前記新しい位置に基づいて、前記各接続の可視表示の各々を更新する、
請求項１〜請求項５の何れか１項に記載の方法。

【請求項7】

前記インタラクティブ可視情報を更新することは、前記トピックセットの各トピックに対応する前記第１ユーザインターフェイス構成要素の表示位置を変更することを含まない、
請求項６に記載の方法。

【請求項8】

前記新しい期間の前記インタラクティブ可視情報を表示するための前記新しいユーザ選択はスライド可能なユーザインターフェイス構成要素で受信される、
請求項６または請求項７に記載の方法。

【請求項9】

前記協働データは複数のドキュメントに関する自由に利用可能なメタデータを含む、
請求項１〜請求項８の何れか１項に記載の方法。

【請求項10】

前記複数のドキュメントに関する自由に利用可能なメタデータは、前記複数のドキュメントの各ドキュメントについて、著者情報、ドキュメント要約、発行日付、ドキュメントタイトル、およびメタデータキーワードを含む、
請求項９に記載の方法。

【請求項11】

前記複数の人は、前記協働データに含まれる複数のドキュメントの著者であり、
関連する人の間の接続の前記第２セットの各接続は共著者の間の関係を示す、
請求項１〜請求項１０の何れか１項に記載の方法。

【請求項12】

前記接続の第１セットの各接続の可視表示は、前記接続の第２セットの各接続の可視表示に関連する前記インタラクティブ可視情報内で、可視的に区別可能に表示される、
請求項１１に記載の方法。

【請求項13】

前記複数の人の各人に関連付けられている第２ユーザインターフェイス構成要素の各々のユーザ選択を受信し、
前記ユーザ選択の受信に応じて、前記各人に関連付けられている協働データへのリンクを表示する、
ことをさらに含む、
請求項１〜請求項１２の何れか１項に記載の方法。

【請求項14】

前記人対トピック類似スコアは、ＬＤＡベースモデルの出力に基づいて計算される、
請求項１〜請求項１３の何れか１項に記載の方法。

【請求項15】

各人の第２ユーザインターフェイス構成要素の各々を表示することは、前記各人に関連付けられている少なくとも１つの割り当てられた人対トピック類似スコアが人対トピック類似閾値を満足することを示す判定にしたがって、前記第２ユーザインターフェイス構成要素を含めるように前記インタラクティブ可視情報を更新する、ことを含む、
請求項１４に記載の方法。

【請求項16】

前記接続の第１セットの各接続の可視表示を含めるように前記インタラクティブ可視情報を更新することは、前記各接続に関連付けられている割り当てられた人対トピック類似スコアが人対トピック類似閾値を満足することを示す判定にしたがって、前記各接続の前記可視表示を含めるように前記インタラクティブ可視情報を更新する、ことを含む、
請求項１４または請求項１５に記載の方法。

【請求項17】

前記接続の第２セットの各接続の可視表示を含めるように前記インタラクティブ可視情報を更新することは、前記各接続に関連付けられている割り当てられた人対人類似スコアが人対人類似閾値を満足することを示す判定にしたがって、前記各接続の前記可視表示を含めるように、前記インタラクティブ可視情報を更新する、ことを含む、
請求項１４または請求項１５に記載の方法。

【請求項18】

第２ユーザインターフェイス構成要素の各々は、第２ユーザインターフェイス構成要素の各々に関連付けられている人対トピックおよび人対人類似スコアに基づいて、前記表示部に配置される、
請求項１〜請求項１７の何れか１項に記載の方法。

【請求項19】

協働データの分析に基づいて、トピックセットを取得し、
表示部に、前記トピックセットの各トピックを示す第１ユーザインターフェイス構成要素を含むインタラクティブ可視情報を表示し、
類似トピックに対応する第１ユーザインターフェイス構成要素が互いに近くなるように、前記第１ユーザインターフェイス構成要素は前記表示部に配置され、
少なくとも１つの入力デバイスを介して、前記インタラクティブ可視情報の特定期間のユーザ選択を受信し、
前記特定期間の前記ユーザ選択の受信に応じて、前記特定期間に関連付けられている複数の人のサブセットを識別し、
（ａ）前記トピックセットと前記複数の人との間の接続の第１セットであって、前記接続の第１セットの各接続は、前記特定期間における前記トピックセットの各トピックに対する前記複数の人のサブセットの各人の類似を示す人対トピック類似スコアに関連付けられている、前記接続の第１セットと、（ｂ）前記複数の人のサブセットの関連する人の間の接続の第２セットであって、前記接続の第２セットの各接続は、前記特定期間の前記関連する人の内、異なる関連する人の各々に対する前記関連する人の各々の類似を示す人対人類似スコアと関連付けられている、前記接続の第２セットと、を取得し、
前記複数の人のサブセットの各人を示す第２ユーザインターフェイス構成要素を表示し、
前記接続の第１セットおよび前記接続の第２セットの各接続について、前記各接続の可視表示を含むようにユーザに選択された前記特定期間にわたって変化する前記第２ユーザインターフェイス構成要素の位置をアニメーションで表示してインタラクティブ可視情報を更新する、
トピック中心可視情報表示処理をプロセッサに実行させるためのプログラム。

【請求項20】

表示部と、
少なくとも１つの入力デバイスと、
少なくとも１つのプロセッサと、
少なくとも１つのプログラムを記憶したメモリと、
を含む計算処理デバイスであって、
前記少なくとも１つのプログラムが前記少なくとも１つのプロセッサによって実行されることで、前記計算処理デバイスは、
協働データの分析に基づいて、トピックセットを取得し、
前記表示部に、前記トピックセットの各トピックを示す第１ユーザインターフェイス構成要素を含むインタラクティブ可視情報を表示し、
類似トピックに対応する第１ユーザインターフェイス構成要素が互いに近くなるように、前記第１ユーザインターフェイス構成要素は前記表示部に配置され、
前記少なくとも１つの入力デバイスを介して、前記インタラクティブ可視情報の特定期間のユーザ選択を受信し、
前記特定期間の前記ユーザ選択の受信に応じて、前記特定期間に関連付けられている複数の人のサブセットを識別し、
（ａ）前記トピックセットと前記複数の人との間の接続の第１セットであって、前記接続の第１セットの各接続は、前記特定期間における前記トピックセットの各トピックに対する前記複数の人のサブセットの各人の類似を示す人対トピック類似スコアに関連付けられている、前記接続の第１セットと、（ｂ）前記複数の人のサブセットの関連する人の間の接続の第２セットであって、前記接続の第２セットの各接続は、前記特定期間の前記関連する人の内、異なる関連する人の各々に対する前記関連する人の各々の類似を示す人対人類似スコアと関連付けられている、前記接続の第２セットと、を取得し、
前記複数の人のサブセットの各人を示す第２ユーザインターフェイス構成要素を表示し、
前記接続の第１セットおよび前記接続の第２セットの各接続について、前記各接続の可視表示を含むようにユーザに選択された前記特定期間にわたって変化する前記第２ユーザインターフェイス構成要素の位置をアニメーションで表示してインタラクティブ可視情報を更新する、
計算処理デバイス。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、トピック中心可視情報表示方法、プログラム、および計算処理デバイスに関する。

【背景技術】

【0002】

協働を可視化するデータは、様々な関心領域で熟練した重要な貢献者を、ユーザが識別する際に有用である。ある技術では、発行所を使用して関心領域を表現する。この場合、単一の発行所と関連付けられているデータセットもしくは十分に定義された発行所を有さないデータセットは、当該技術を十分に活用することができない。

【0003】

また、このような技術では、多くの発行所および協働する人々を含むデータセットを無秩序に可視化しており、当該可視化の有用性は低減する。したがって、明瞭な可視化（例えば、より無秩序でない可視化）を行うために上記問題に対処し、多くのタイプのデータセットで機能する実装が必要とされている。

【先行技術文献】

【非特許文献】

【0004】

【非特許文献1】ジョーダン（Jordan）ら、「ブレイのＬＤＡアルゴリズム（LDA algorithm of Blei）、機械学習研究（Machine Learning Research）、２００３年、3(4-5)、頁993-1022

【非特許文献2】クレインバーグ（Kleinberg）、「ストリームのバースティ階層構造（Bursty and hierarchical structure in streams）、ＫＤＤ抄録（Proceedings of KDD）、２００５年、頁91-101

【非特許文献3】フェケテ（Fekete）ら、"IEEE InfoVis 2004 Contest the history of InfoVis"、[online]、[２０１６年６月３日検索]、インターネット（URL:http://www.cs.umd.edu/hcil/iv04contest)

【発明の概要】

【発明が解決しようとする課題】

【0005】

本開示は、多くのタイプのデータセットで機能する明瞭な可視化を可能とする。

【課題を解決するための手段】

【0006】

第１の態様は、複数の人と関連付けられている協働データのトピック中心可視情報表示方法であって、表示部、少なくとも１つの入力デバイス、少なくとも１つのプロセッサ、前記少なくとも１つのプロセッサで実行される少なくとも１つのプログラムを記憶するメモリを有する計算処理デバイスが、前記協働データの分析に基づいて、トピックセットを取得し、前記表示部に、前記トピックセットの各トピックを示す第１ユーザインターフェイス構成要素を含むインタラクティブ可視情報を表示し、類似トピックに対応する第１ユーザインターフェイス構成要素が互いに近くなるように、前記第１ユーザインターフェイス構成要素は前記表示部に配置され、前記少なくとも１つの入力デバイスを介して、前記インタラクティブ可視情報の特定期間のユーザ選択を受信し、前記特定期間の前記ユーザ選択の受信に応じて、前記特定期間に関連付けられている前記複数の人のサブセットを識別し、（ａ）前記トピックセットと前記複数の人との間の接続の第１セットであって、前記接続の第１セットの各接続は、前記特定期間における前記トピックセットの各トピックに対する前記複数の人のサブセットの各人の類似を示す人対トピック類似スコアに関連付けられている、前記接続の第１セットと、（ｂ）前記複数の人のサブセットの関連する人の間の接続の第２セットであって、前記接続の第２セットの各接続は、前記特定期間の前記関連する人の内、異なる関連する人の各々に対する前記関連する人の各々の類似を示す人対人類似スコアと関連付けられている、前記接続の第２セットと、を取得し、前記複数の人のサブセットの各人を示す第２ユーザインターフェイス構成要素を表示し、前記接続の第１セットおよび前記接続の第２セットの各接続について、前記各接続の可視表示を含むようにユーザに選択された前記特定期間にわたって変化する前記第２ユーザインターフェイス構成要素の位置をアニメーションで表示してインタラクティブ可視情報を更新する。

【0007】

第２の態様は、第１の態様の方法であって、前記トピックセットは、前記協働データに関する情報の分析に基づいて識別され、前記協働データは前記インタラクティブ可視情報で表示されない。

【0008】

第３の態様は、第１または第２の態様の方法であって、表示される前記インタラクティブ可視情報は、前記トピックセットの各トピックのバーストアクティビティ表示の各々をさらに含み、各トピックの前記バーストアクティビティ表示の各々は、前記特定期間に各トピックに関連付けられているドキュメント生成の強度レベルの可視表示を提供する。

【0009】

第４の態様は、第１〜第３の何れかの態様の方法であって、各トピックの第１ユーザインターフェイス構成要素の各々は、（ｉ）識別子、および（ｉｉ）前記各トピックに関連付けられているトピック構成要素用語、と共に表示される。

【0010】

第５の態様は、第４の態様の方法であって、前記識別子は編集可能なフィールドであり、前記第１ユーザインターフェイス構成要素の各々の前記識別子の選択を検出し、前記識別子の選択の検出に応じて、前記各トピックの記述的名称をユーザが入力することを可能とする。

【0011】

第６の態様は、第１〜第５の何れかの態様の方法であって、前記特定期間とは異なる新しい期間のインタラクティブ可視情報を表示するために、前記少なくとも１つの入力デバイスを介して、新しいユーザ選択を受信し、前記新しいユーザ選択の受信に応じて、前記接続の第１セットの各接続が前記新しい期間に固有の更新された人対トピック類似スコアに関連付けられていることを判定し、前記更新された人対トピック類似スコアは前記特定期間の各接続に関連付けられている人対トピック類似スコアの各々とは異なり、第２ユーザインターフェイス構成要素の各々を前記表示部の新しい位置に移動し、前記新しい位置に基づいて、前記各接続の可視表示の各々を更新する。

【0012】

第７の態様は、第６の態様の方法であって、前記インタラクティブ可視情報を更新することは、前記トピックセットの各トピックに対応する前記第１ユーザインターフェイス構成要素の表示位置を変更することを含まない。

【0013】

第８の態様は、第６または第７の態様の方法であって、前記新しい期間の前記インタラクティブ可視情報を表示するための前記新しいユーザ選択はスライド可能なユーザインターフェイス構成要素で受信される。

【0014】

第９の態様は、第１〜第８の何れかの態様の方法であって、前記協働データは複数のドキュメントに関する自由に利用可能なメタデータを含む。

【0015】

第１０の態様は、第９の態様の方法であって、前記複数のドキュメントに関する自由に利用可能なメタデータは、前記複数のドキュメントの各ドキュメントについて、著者情報、ドキュメント要約、発行日付、ドキュメントタイトル、およびメタデータキーワードを含む。

【0016】

第１１の態様は、第１〜第１０の何れかの態様の方法であって、前記複数の人は、前記協働データに含まれる複数のドキュメントの著者であり、関連する人の間の接続の前記第２セットの各接続は共著者の間の関係を示す。

【0017】

第１２の態様は、第１１の態様の方法であって、前記接続の第１セットの各接続の可視表示は、前記接続の第２セットの各接続の可視表示に関連する前記インタラクティブ可視情報内で、可視的に区別可能に表示される。

【0018】

第１３の態様は、第１〜第１２の何れかの態様の方法であって、前記複数の人の各人に関連付けられている第２ユーザインターフェイス構成要素の各々のユーザ選択を受信し、前記ユーザ選択の受信に応じて、前記各人に関連付けられている協働データへのリンクを表示する、ことをさらに含む。

【0019】

第１４の態様は、第１〜第１３の何れかの態様の方法であって、前記人対トピック類似スコアは、ＬＤＡベースモデルの出力に基づいて計算される。

【0020】

第１５の態様は、第１４の態様の方法であって、各人の第２ユーザインターフェイス構成要素の各々を表示することは、前記各人に関連付けられている少なくとも１つの割り当てられた人対トピック類似スコアが人対トピック類似閾値を満足することを示す判定にしたがって、前記第２ユーザインターフェイス構成要素を含めるように前記インタラクティブ可視情報を更新する、ことを含む。

【0021】

第１６の態様は、第１４または第１５の態様の方法であって、前記接続の第１セットの各接続の可視表示を含めるように前記インタラクティブ可視情報を更新することは、前記各接続に関連付けられている割り当てられた人対トピック類似スコアが人対トピック類似閾値を満足することを示す判定にしたがって、前記各接続の前記可視表示を含めるように前記インタラクティブ可視情報を更新する、ことを含む。

【0022】

第１７の態様は、第１４または第１５の態様の方法であって、前記接続の第２セットの各接続の可視表示を含めるように前記インタラクティブ可視情報を更新することは、前記各接続に関連付けられている割り当てられた人対人類似スコアが人対人類似閾値を満足することを示す判定にしたがって、前記各接続の前記可視表示を含めるように、前記インタラクティブ可視情報を更新する、ことを含む。

【0023】

第１８の態様は、第１〜第１７の何れかの態様の方法であって、第２ユーザインターフェイス構成要素の各々は、第２ユーザインターフェイス構成要素の各々に関連付けられている人対トピックおよび人対人類似スコアに基づいて、前記表示部に配置される。

【0024】

第１９の態様は、プログラムであって、協働データの分析に基づいて、トピックセットを取得し、表示部に、前記トピックセットの各トピックを示す第１ユーザインターフェイス構成要素を含むインタラクティブ可視情報を表示し、類似トピックに対応する第１ユーザインターフェイス構成要素が互いに近くなるように、前記第１ユーザインターフェイス構成要素は前記表示部に配置され、少なくとも１つの入力デバイスを介して、前記インタラクティブ可視情報の特定期間のユーザ選択を受信し、前記特定期間の前記ユーザ選択の受信に応じて、前記特定期間に関連付けられている複数の人のサブセットを識別し、（ａ）前記トピックセットと前記複数の人との間の接続の第１セットであって、前記接続の第１セットの各接続は、前記特定期間における前記トピックセットの各トピックに対する前記複数の人のサブセットの各人の類似を示す人対トピック類似スコアに関連付けられている、前記接続の第１セットと、（ｂ）前記複数の人のサブセットの関連する人の間の接続の第２セットであって、前記接続の第２セットの各接続は、前記特定期間の前記関連する人の内、異なる関連する人の各々に対する前記関連する人の各々の類似を示す人対人類似スコアと関連付けられている、前記接続の第２セットと、を取得し、前記複数の人のサブセットの各人を示す第２ユーザインターフェイス構成要素を表示し、前記接続の第１セットおよび前記接続の第２セットの各接続について、前記各接続の可視表示を含むようにユーザに選択された前記特定期間にわたって変化する前記第２ユーザインターフェイス構成要素の位置をアニメーションで表示してインタラクティブ可視情報を更新する、トピック中心可視情報表示処理をプロセッサに実行させる。

【0025】

第２０の態様は、計算処理デバイスであって、表示部と、少なくとも１つの入力デバイスと、少なくとも１つのプロセッサと、少なくとも１つのプログラムを記憶したメモリと、を含む。前記少なくとも１つのプログラムが前記少なくとも１つのプロセッサによって実行されることで、前記計算処理デバイスは、協働データの分析に基づいて、トピックセットを取得し、前記表示部に、前記トピックセットの各トピックを示す第１ユーザインターフェイス構成要素を含むインタラクティブ可視情報を表示し、類似トピックに対応する第１ユーザインターフェイス構成要素が互いに近くなるように、前記第１ユーザインターフェイス構成要素は前記表示部に配置され、前記少なくとも１つの入力デバイスを介して、前記インタラクティブ可視情報の特定期間のユーザ選択を受信し、前記特定期間の前記ユーザ選択の受信に応じて、前記特定期間に関連付けられている複数の人のサブセットを識別し、（ａ）前記トピックセットと前記複数の人との間の接続の第１セットであって、前記接続の第１セットの各接続は、前記特定期間における前記トピックセットの各トピックに対する前記複数の人のサブセットの各人の類似を示す人対トピック類似スコアに関連付けられている、前記接続の第１セットと、（ｂ）前記複数の人のサブセットの関連する人の間の接続の第２セットであって、前記接続の第２セットの各接続は、前記特定期間の前記関連する人の内、異なる関連する人の各々に対する前記関連する人の各々の類似を示す人対人類似スコアと関連付けられている、前記接続の第２セットと、を取得し、前記複数の人のサブセットの各人を示す第２ユーザインターフェイス構成要素を表示し、前記接続の第１セットおよび前記接続の第２セットの各接続について、前記各接続の可視表示を含むようにユーザに選択された前記特定期間にわたって変化する前記第２ユーザインターフェイス構成要素の位置をアニメーションで表示してインタラクティブ可視情報を更新する。

【発明の効果】

【0026】

本開示は、多くのタイプのデータセットで機能する明瞭な可視化を可能とする。

【図面の簡単な説明】

【0027】

【図1】トピック中心可視情報表示システムを例示するブロック図である。

【図2】サーバを例示するブロック図である。

【図3】クライアントデバイスを例示するブロック図である。

【図4A】協働データ（例えば、協働マップ）の可視情報を例示するユーザインターフェイスである。

【図4B】協働データの可視情報の部分（例えば、協働マップの部分）を例示するユーザインターフェイスである。

【図4C】協働データの可視情報のタイムラインスライダを例示するユーザインターフェイスである。

【図5A】可視情報の期間が操作された協働データの可視情報の部分を例示するユーザインターフェイスである。

【図5B】可視情報の期間が操作された協働データの可視情報の部分を例示するユーザインターフェイスである。

【図5C】可視情報の期間が操作された協働データの可視情報の部分を例示するユーザインターフェイスである。

【図6A】協働データのインタラクティブ可視情報を表示する方法を例示するフローチャートである。

【図6B】協働データのインタラクティブ可視情報を表示する方法を例示するフローチャートである。

【図7】協働データのインタラクティブ可視情報を表示する方法を例示するフローチャートである。

【図8A】協働データのインタラクティブ可視情報を表示するシステムおよび方法の性能を例示する分析図である。

【図8B】協働データのインタラクティブ可視情報を表示するシステムおよび方法の性能を例示する分析図である。

【図8C】協働データのインタラクティブ可視情報を表示するシステムおよび方法の性能を例示する分析図である。

【図8D】協働データのインタラクティブ可視情報を表示するシステムおよび方法の性能を例示する分析図である。

【発明を実施するための形態】

【0028】

複数の図面にわたって、対応する部分には同様の参照符号が付されている。

【0029】

本開示のシステム、方法およびデバイスの様々な実装は、様々な態様を含み、様々な態様の何れか１つが以下に記載する特性全体の責任を負うわけではない。本開示を限定することなく検討することで、様々な実装の態様がどのように使用されて、計算処理デバイスが協働データのトピック中心可視化を行うことができるのか、を理解することができる。

【0030】

本開示の実装は、協働データのトピック中心可視情報を表示する方法を提供する。本開示の実装は、効率的に任意のデータセット（例えば、ドキュメントの集合、ドキュメントメタデータ、または他の協働データセット）を採掘し、各データセットの明瞭な可視情報を表示する。実装のいくつかにおいて、トピックモデリングを使用して、ユーザが、経時的な協働およびトピックを可視化することを可能とする。トピックおよび発行所は、基礎をなすドキュメントおよび共同著作による協働について関心領域の確定を支援する方法において、類似している。トピックモデリングを使用することの利点は、発行所が適切に確定されない場合、または、あまりにも少ない、もしくはあまりにも多い発行所がある場合であっても、可視情報を生成することができることである。また、トピックモデリングは関連性によるノードをフィルタリングすることができる、これにより、煩雑でない可視情報を生成することを支援することができる。したがって、より大きいデータセットを扱うことが可能となる。単に発行所のメタデータを使用する場合と異なり、トピックモデリングは用語のベクトル空間を提供する。これは、関連性（即ち、コサイン類似）を計算するために自然な方法である。ＬＤＡモデル（例えば、非特許文献１）を使用することで、各トピックは用語セットおよび関連付けられている確率によって表される。実装のいくつかにおいて、トピックは任意のデータセットのドキュメントおよび人の空間を適切にカバーし、これにより、可視情報のノードは関連閾値を変動することで効率的にフィルタリングされ得る。トピックモデルベクトル空間は、可視情報においてトピックノードをレイアウトする適切な方法を提供する。用語の高次元ベクトル空間におけるトピックは、ＭＤＳ（多次元スケーリング）によって、トピック間の類似スコアに基づいて２次元平面にマッピングされ得る。データを分析する人々にとって、アクティビティレベルの急激な上昇を知ることができることは重要である。異なる時間にわたる様々なトピックのポピュラリティの変化を可視化するために、各トピックのアクティビティストリームに対してバースト検出アルゴリズムを適用する。タイムラインスライダが操作されると、トピックノードは色を変更し、異なる「ヒート」レベルを示す。

【0031】

実装のいくつかは多様なコンテキストに対して本開示の技術を適用する。本開示の技術は、あるトピックエリアに熟練した人、教育に広い関心を有する人、最近アクティブな人、または経時的に多大な経験を有する人を発見するために適用されてもよい。他の応用は、様々なエリアで働く人のバランスを管理者が評価することを支援すること、経時的にチームのメンバがどのように協働するかに関するポリシーの効果を知ることを支援すること、を含む。

【0032】

様々な実装を詳細に説明する。実装の例は、添付図面に示されている。以下の詳細な説明において、本開示および実装をよく理解できるように、特定された多くの詳細を記述する。しかしながら、本発明は、特定された多くの詳細がなくても実施することができる。また、よく知られた方法、プロシージャ、構成要素および回路については、詳細に説明しない。実装の態様を不必要に不明瞭にしないためである。

【0033】

図１は、実装のいくつかによるサーバシステム１０４の一部分である可視検出訓練モジュール（インタラクティブ可視化モジュール）１１４を含む分散システム１００を例示するブロック図である。分散環境１００は一つもしくは複数のクライアント１０２（例えば、クライアント１０２−１、…、１０２−ｓ）を含み、クライアント１０２の各々はユーザ１０６（例えば、ユーザ１０６−１、…、１０６−ｓ）によって操作される。クライアント（デバイス）１０２およびユーザ１０６は一対一で対応していなくてもよい。サーバシステム１０４は、インターネットなどの一つもしくは複数の通信ネットワーク１０８によってクライアント１０２と相互に接続されている。

【0034】

クライアント１０２（「クライアントデバイス」、「クライアントコンピュータ」もしくは「計算処理デバイス」ともいう）は、任意のコンピュータもしくは同様のデバイスであってよい。クライアント１０２を介して、クライアント１０２のユーザ１０６が、サーバシステム１０４にリクエストを送信し、サーバシステム１０４から結果もしくはサービスを受け取ることができる。クライアントデバイスの例は、例えば、デスクトップコンピュータ、ノートブックコンピュータ、タブレットコンピュータ、モバイルフォン、ＰＤＡ（personal digital assistants）、セットトップボックス、もしくは、これらの任意の組み合わせを含む。クライアント１０２は、一般的に、クライアントアプリケーション３２６（図３）を稼動し、クライアントアプリケーション３２６はサーバシステム１０４にリクエストを送信することができる。例えば、クライアントのいくつかは、ウェブブラウザ３２４もしくは他のタイプのアプリケーションを含む。ウェブブラウザ３２４もしくは他のタイプのアプリケーションによって、ユーザ１０６は、通信ネットワーク１０８を介して、サーバシステム１０４からアクセスされるリソース（例えば、ウェブページおよびウェブサービスをブラウズおよび／もしくは使用するためにサーチすることができる。

【0035】

いくつかの例において、クライアントデバイス１０２は、ラップトップコンピュータもしくはスマートフォンなどのモバイルデバイスである。ユーザ１０６は、一般的に、モバイルデバイス（クライアント１０２）を使用して、ウェブブラウザ、メッセージングアプリケーション、ソーシャルメディアアプリケーションなどを実行し、ＤＢＬＰコンピュータサイエンスビブリオグラフィ（DBLP computer science bibliography）、グーグルドキュメント（Google Docs）、ＩＥＥＥデジタルライブラリ（IEEE Digital Library）、パブメド（PubMed）および他の同様なリポジトリなどの外部サービス１２２とインタラクションする。外部サービス１２２は、例えば、協働データ（例えば、特定の分野において複数の著者によって発行された記事、もしくは、特定のトピックに関する多数の様々なユーザによる貢献を含むソーシャルメディアデータ、あるいは、当該記事またはソーシャルメディアデータを説明するメタデータ）をホスティングする（もしくは、協働データへのリンクを提供する）。サーバシステム１０４は外部サービス１２２に接続し、協働データのトピック中心可視化を行うために使用する協働データを取得する。

【0036】

実装のいくつかにおいて、クライアントデバイス１０２は、ローカルな構成要素（例えば、図３：アプリケーション３２６）を含み、ローカルな構成要素は、サーバシステム１０４のインタラクティブ可視化モジュール１１４と共に、インタラクティブ可視化提示システムの構成要素として機能する。実装のいくつかにおいて、構成要素はソフトウェアアプリケーションであり、ソフトウェアアプリケーションは、外部サービス１２２またはサーバシステム１０４に保存されている大規模データベースに含まれる協働データをまとめ、当該協働データを取り出す。実装のいくつかにおいて、ローカルな構成要素はクライアント１０２で稼動するが、他の実装では、ローカルな構成要素はサーバシステム１０４のインタラクティブ可視化モジュール１１４の一部分である。実装のいくつかにおいて、ローカルな構成要素およびインタラクティブ可視化モジュール１１４はサーバシステム１０４の複数のサーバに別個に実装される。

【0037】

通信ネットワーク１０８は、イントラネット、エクストラネット、インターネット、もしくはこれらのネットワークの組み合わせなどの、有線または無線の、任意のＬＡＮ（local area network）および／もしくはＷＡＮ（wide area network）であってよい。実装のいくつかにおいて、通信ネットワーク１０８は、ＨＴＴＰ（HyperText Transport Protocol）を使用して、ＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）を用いて情報を運ぶ。ＨＴＴＰは、クライアントコンピュータが、通信ネットワーク１０８を介して利用可能な様々なリソースにアクセスすることを許可する。全体にわたって、用語「リソース」は、コンテンツ位置識別子（例えば、ＵＲＬ）を介してアクセス可能な情報および／もしくはサービスを参照し、例えば、ウェブページ、ドキュメント、データベース、画像、計算処理オブジェクト、サーチエンジン、もしくは他のオンライン情報サービスであってよい。

【0038】

実装のいくつかにおいて、サーバシステム１０４は協働データ（例えば、複数のドキュメントに関するメタデータ）に関する情報を配分する。実装のいくつかにおいて、サーバシステム１０４は、多くのファイルもしくは他の様々なタイプのデータ構造を含み、これらのファイルもしくはデータ構造は、テキスト、グラフィックス、ビデオ、音声、デジタルフォト、および他のデジタルメディアファイルの組み合わせを含む。

【0039】

実装のいくつかにおいて、サーバシステム１０４はインタラクティブ可視化モジュール１１４を含む。インタラクティブ可視化モジュール１１４はアプリケーション（もしくはアプリケーションの組み合わせ）であり、協働データの大規模集合を利用して、協働データのトピック中心可視化を行う。例えば、インタラクティブ可視化モジュール１１４はＬＤＡベースアルゴリズムを用いてトピックを取得し、人（例えば、協働データの共著者など）の間の、および、人と取得したトピックとの間の接続を判定し、判定した接続の各々の類似スコアを判定し（、判定されたトピックのアクティビティバースト指標を判定し）、判定された接続（もしくは所定の類似スコア閾値を満たす接続だけ）を示すインタラクティブ可視化を行う（例えば、図１：クライアントデバイス１０２−１などのクライアントデバイスにデータを提供することで、インタラクティブ可視化を行う）。実装のいくつかにおいて、インタラクティブ可視化は、スライダ（例えば、図４Ｃ：タイムラインスライダ４２２）によって行われ、ユーザは期間（例えば、図４Ｃ：２００３年〜２００５年に対応する選択された期間４２４）を選択することができ、これにより、ユーザは経時的な変化を見ることができる。

【0040】

実装のいくつかにおいて、サーバシステム１０４は外部サービス１２２に接続し、メタデータなどの協働データに関する情報を取得する。情報は、外部サービス１２２によって収集され、維持されている。取得された情報は、次に、サーバ１０４の可視化データベース１１２（データベース１１２ともいう）に保存される。実装のいくつかにおいて、可視化データベース１１２は、協働データ２３０、トピック２３２のセット、人２３４、人と人との接続２３６、人とトピックとの接続２３８、および他のデータを保存する。このデータを使用して、協働データのインタラクティブ可視化を行う（詳細は以下に記載する）。

【0041】

図２は、サーバシステム１０４で使用され得るサーバ２００を例示するブロック図である。一般的なサーバシステムは、多くの個別サーバ２００を含み、多くの個別サーバ２００は同じ位置に配置されてもよいし、物理的に異なる複数の位置に配置されてもよい。サーバ２００は、一般的に、メモリ２１４に記憶されているモジュール、プログラム、もしくは命令を実行することで、処理動作を実行する一つもしくは複数の処理ユニット（ＣＰＵ）２０２、一つもしくは複数のネットワークもしくは他の通信インターフェイス２０４、メモリ２１４、これらの構成要素を相互に接続する一つもしくは複数の通信バス２１２を含む。通信バス２１２は、システム構成要素を相互に接続し、システム構成要素間の通信を制御する回路（チップセットともいう）を含んでいてもよい。実装のいくつかにおいて、サーバ２００は、表示部２０８およびキーボードおよびマウスなどの一つもしくは複数の入力デバイスを含み得るユーザインターフェイス２０６を含む。

【0042】

実装のいくつかにおいて、メモリ２１４は、ＤＲＡＭ、ＳＲＡＭ、ＤＤＲ ＲＡＭもしくは他のランダムソリッドステートメモリデバイスなどの高速ランダムアクセスメモリを含む。実装のいくつかにおいて、メモリ２１４は、一つもしくは複数の磁気ディスクストレージデバイス、光ディスクストレージデバイス、フラッシュメモリデバイスもしくは他の不揮発性ソリッドストレージデバイスなどの不揮発性メモリを含む。実装のいくつかにおいて、メモリ２１４は、ＣＰＵ２０２から離れた位置に配置された一つもしくは複数のストレージデバイスを含む。メモリ２１４もしくは代替的にメモリ２１４内の不揮発性メモリデバイスは、非一時的コンピュータ可読ストレージ媒体を含む。実装のいくつかにおいて、メモリ２１４もしくはメモリ２１４のコンピュータ可読ストレージ媒体は、以下のプログラム、モジュールおよびデータ構造もしくはプログラム、モジュールおよびデータ構造のサブセットを保存する。
●オペレーティングシステム２１６。オペレーティングシステム２１６は、様々な基本システムサービスを取り扱い、ハードウェア依存タスクを実行するプロシージャを含む。
●通信モジュール２１８。通信モジュール２１８は、サーバ２００を、他のコンピュータに、インターネット、他のＷＡＮ（wide area network）、ＬＡＮ（local area network）、メトロポリタンエリアネットワークなどの一つもしくは複数の通信ネットワークインターフェイス２０４を（有線もしくは無線で）介して、接続する。
●ユーザインターフェイスモジュール２２０。ユーザインターフェイスモジュール２２０は、一つもしくは複数の入力デバイス２１０からの入力を受信し、表示部（例えば、サーバの各々の表示部２０８）での表示のために（、もしくは、図３のクライアントデバイス１０２の表示部３０８などのクライアントデバイスの表示部での表示のために）、ユーザインターフェイスの構成要素を生成する。
●一つもしくは複数のウェブサーバ１１０。一つもしくは複数のウェブサーバ１１０は、クライアントデバイス１０２からリクエストを受信し、リクエストに応答して、ウェブページ、リソース、もしくはリンクをリターンする。実装のいくつかにおいて、リクエストの各々はデータベース（例えば、データベース１１２）にログインする。
●データベースアクセスモジュール２２２。データベースアクセスモジュール２２２は、データベース１１２に記憶されているデータを読む、書く、問い合わせるプロシージャを含む。（これにより、クライアントデバイス１０２は、可視化データベース１１２に記憶されているデータにアクセスすることを許可される。）
●インタラクティブ可視化モジュール１１４。インタラクティブ可視化モジュール１１４は、協働データのトピック中心可視化を行うため、もしくは、協働データのトピック中心可視化において提示するデータを生成するために使用される。（生成されたデータは、クライアントデバイス１０２によって使用され、トピック生成可視化を行う。）実装のいくつかにおいて、インタラクティブ可視化モジュール１１４は、クライアントデバイスからのリクエストに応答して（例えば、クライアントデバイス１０２は特定の期間の間特定のデータセットの協働データのインタラクティブ可視化のリクエストを送信する）、クライアントデバイスに特定のデータセットのトピックのセットを送信し（例えば、トピック識別モジュール２２４によって識別された）、特定のデータセットの人対人、人対トピック接続を識別する情報（例えば、接続識別モジュール２２６によって識別された接続）、および、識別された接続に割り当てられた類似スコアを識別する情報（例えば、類似スコア割り当てモジュール２２８によって割り当てられた類似スコア）を送信する。実装のいくつかにおいて、インタラクティブ可視化モジュール１１４は以下のモジュール、もしくはモジュールのサブセットもしくはスーパーセットを含む。
○トピック識別モジュール２２４。トピック識別モジュール２２４はデータセット（例えば、協働データのセットに関する情報）を分析し、データセットのトピックのセットを識別する。実装のいくつかにおいて、ＬＤＡベースアルゴリズムを使用し、トピックのセットの識別を支援する（図６Ａ、図６Ｂ、図７を使用して、以下でより詳細に説明する）。実装のいくつかにおいて、トピック識別モジュール２２４を使用し、トピックのセットのトピックの各々のバーストレベルを計算する（図６Ａ、図６Ｂ、図７を使用して、以下でより詳細に説明する）。
○接続識別モジュール２２６。接続識別モジュール２２６は、特定のデータベースで人対人（例えば、共著者）および人対トピック（例えば、特定の期間において特定のトピックに貢献した人々）接続を識別する（図６Ａ、図６Ｂ、図７を使用して、以下でより詳細に説明する）。
○類似スコア割り当てモジュール２２８。類似スコア割り当てモジュール２２８は、接続識別モジュール２２６によって識別された接続の各々に類似スコアを割り当てる（例えば、人対トピック接続の各々について、割り当てられた類似性スコアは、特定の期間における特定のトピックに特定の人が関連する度合いを示す）。
●一つもしくは複数の可視化データベース１１２。一つもしくは複数の可視化データベース１１２はインタラクティブ可視化モジュール１１４および／もしくは、インタラクティブ可視化モジュールの構成要素の１つもしくは複数で使用されるデータを記憶する。実装のいくつかにおいて、可視化データベース１１２は、ＳＱＬデータベースなどのリレーショナルデータベースであり、他の実装では、データベース１１２はＪＳＯＮオブジェクトなどのデータ構造の集合もしくは非リレーショナル形式で記憶されたデータ構造およびリレーショナルデータベースの組み合わせを含む。実装のいくつかにおいて、可視化データベース１１２は以下を記憶する。
○協働データ２３０。協働データ２３０は、様々な外部サービス（例えば、ＤＢＬＰコンピュータサイエンスビブリオグラフィ（DBLP computer science bibliography）、グーグルドキュメント（Google Docs）、ＩＥＥＥデジタルライブラリ（IEEE Digital Library）、パブメド（PubMed）および他の科学会議およびジャーナルからのウェブサイトホスティング公開などの、図１の外部サービス１２２−１）から収集される。実装のいくつかにおいて、協働データ２３０は複数のドキュメント（例えば、アカデミックな記事、一般向け記事、ソーシャルメディア投稿など）に関する自由に取得することができるメタデータを含む。
○トピックセット２３２。トピックセット２３２は、協働データの特定のセットについて、トピック識別モジュール（例えば、トピック識別モジュール２２４）によって識別される。実装のいくつかにおいて、可視化データベース１１２は協働データのセットの各々についてのトピックセット２３２を含む（他の実装において、よく使用されるトピックセット２３２は記憶され、トピックの他のセットは迅速に識別され記憶されない）。
○人２３４。人２３４は、協働データの特定のセットについて接続識別モジュールによって識別される一つもしくは複数の人対人および人対トピック接続と関連付けられている。実装のいくつかにおいて、可視化データベース１１２は協働データのセットの各々について人２３４を含む（他の実装において、よく使用される人２３４は記憶され、他の人は迅速に識別され記憶されない）。
○人対人接続２３６。人対人接続２３６は、協働データの特定のセットについて接続識別モジュール（例えば、接続識別モジュール２２６）によって識別される。実装のいくつかにおいて、可視化データベース１１２は協働データのセットの各々について人対人接続２３６を含む（他の実装において、よく使用される人対人接続２３６は記憶され、他の人対人接続は迅速に識別され記憶されない）。
○人対トピック接続２３８。人対トピック接続２３８は、協働データの特定のセットについて接続識別モジュールによって識別される（例えば、接続識別モジュール２２６）。実装のいくつかにおいて、可視化データベース１１２は、協働データのセットの各々について人対トピック接続２３８を含む（他の実装において、よく使用される人対トピック接続２３８は記憶され、他の人対トピック接続は迅速に識別され、記憶されない）。

【0043】

図２で識別された上記要素の各々は上記メモリデバイスの一つもしくは複数に記憶されてもよい。実行可能なプログラム、モジュール、もしくはプロシージャの各々は、上記機能を実行する命令のセットに対応する。上記識別されたモジュールもしくはプログラム（即ち、命令のセット）は別個のソフトウェアプログラム、プロシージャ、もしくはモジュール、として実装されなくてもよく、これらのモジュールの様々なサブセットが組み合わされ、様々な実装において再構成されてもよい。実装のいくつかにおいて、メモリ２１４は、上記識別されたモジュールおよびデータ構造のサブセットを記憶する。また、メモリ２１４は、上記されていない追加的なモジュールもしくはデータ構造を記憶していてもよい。

【0044】

図２はサーバ２００を例示するが、図２は、ここで説明する実装の構造的な概念ではなく、サーバシステム１０４で使用されるサーバで示され得る様々な特徴の機能的な例示であることを意図している。実用的には、別個に示された要素は組み合わされてもよいし、いくつかの要素は分離されてもよい。サーバシステム１０４の機能を実装するために使用されるサーバ２００の実際の数、どの機能がどのサーバ２００に割り当てられるか、は実装によって異なり、ピーク使用時および平均使用時にシステムが扱わなければならないデータトラフィック量に部分的に依存してもよい。

【0045】

図３は、実装のいくつかによるクライアントデバイス１０２を例示するブロック図である。クライアントデバイス１０２は、ラップトップコンピュータ、ノートブックコンピュータ、タブレットコンピュータ、デスクトップコンピュータ、スマートフォン、およびＰＤＡを含む。クライアントデバイス１０２は、一般的に、一つもしくは複数の処理ユニット（ＣＰＵ）３０２、一つもしくは複数のネットワークインターフェイス３０４、メモリ３１４、ユーザインターフェイス３０６およびこれらの構成要素を相互に接続する一つもしくは複数の通信バス３１２（チップセットともいう）を含む。ユーザインターフェイス３０６は一つもしくは複数のデバイス３０８を含み、一つもしくは複数のデバイス３０８は、一つもしくは複数のスピーカおよび／もしくは一つもしくは複数の可視ディスプレイを含むメディアコンテンツの提示を可能にする。ユーザインターフェイス３０６は一つもしくは複数の入力デバイス３１０も含み、一つもしくは複数の入力デバイス３１０は、キーボード、マウス、音声コマンド入力ユニットもしくはマイクロフォン、タッチスクリーンディスプレイ、タッチセンシティブ入力パッド、カメラ（例えば、様々なビジネス施設で写真の撮影を行うが、写真と共に位置情報は記憶しないカメラ）、ジェスチャキャプチャカメラ、もしくは他の入力ボタンもしくはコントロールなどのユーザ入力を容易にするユーザインターフェイス構成要素を含む。また、クライアントデバイス１０２のいくつかは、キーボードの補助として、もしくは、キーボードの代わりに、マイクロフォンおよび音声認識もしくはカメラおよびジェスチャ認識を使用する。

【0046】

メモリ３１４は、ＤＲＡＭ、ＳＲＡＭ、ＤＤＲ ＲＡＭもしくは他のランダムアクセスソリッドステートメモリデバイスなどの高速ランダムアクセスメモリを含む。実装のいくつかにおいて、メモリは、一つもしくは複数の磁気ディスクストレージデバイス、一つもしくは複数の光ディスクストレージデバイス、一つもしくは複数のフラッシュメモリデバイス、もしくは一つもしくは複数の他の不揮発性ソリッドステートストレージデバイスなどの不揮発性メモリを含む。実装のいくつかにおいて、メモリ３１４は処理ユニット３０２から離れた位置に配置された一つもしくは複数のストレージデバイスを含む。メモリ３１４、もしくは、代替的に、メモリ３１４の不揮発性メモリは、不揮発性コンピュータ可読ストレージ媒体を含む。実装のいくつかにおいて、メモリ３１４もしくはメモリ３１４の非一時的コンピュータ可読ストレージ媒体は、以下のプログラム、モジュールおよびデータ構造もしくはプログラム、モジュールおよびデータ構造のサブセットもしくはスーパーセットを記憶する。
●オペレーティングシステム３１６。オペレーティングシステム３１６は、様々な基本システムサービスを扱い、ハードウェア依存タスクを実行するプロシージャを含む。
●通信モジュール３１８。通信モジュール３１８は、一つもしくは複数の通信ネットワークインターフェイス３０４を介して、および、インターネット、他のＷＡＮ（wide area network）、ＬＡＮ（local area network）、メトロポリタンエリアネットワークなどの一つもしくは複数の通信ネットワーク１０８を介して、クライアントデバイス１０２を他のコンピュータおよびデバイスに、（有線または無線で）接続するために使用される。
●表示モジュール３２０。表示モジュール３２０は一つもしくは複数の入力デバイス３１０から入力を受信し、表示部３０８に表示するユーザインターフェイス構成要素を生成する（および／もしくは、図２の一つもしくは複数のサーバ２００から受信した情報に基づいて、表示するユーザインターフェイス構成要素を生成する）。
●入力処理モジュール３２２。入力処理モジュール３２２は、一つもしくは複数の入力デバイス３１０の１つからの一つもしくは複数のユーザ入力もしくはインタラクションを検出し、検出した入力もしくはインタラクションを解釈する。実装のいくつかにおいて、入力処理モジュール３２２は表示されたタイムラインスライダ（例えば、図４Ａおよび図４Ｃのタイムラインスライダ４２２）で選択された期間（例えば、図４Ａおよび図４Ｃの選択された期間）への変更を検出し、変更に応答して、インタラクティブ可視化で表示する情報を更新するためにサーバに（例えば、ウェブブラウザ３２４を介して）リクエストを送信する。
●ウェブブラウザ３２４。ウェブブラウザ３２４は、（インターネットなどの）ネットワーク１０４を介して、リモートコンピュータもしくはデバイスとユーザが通信することを可能とする。
●一つもしくは複数のアプリケーション３２６−１〜３２６−ｕ。一つもしくは複数のアプリケーション３２６−１〜３２６−ｕは、クライアントデバイス１０２によって実行されるように構成されている。様々な実装において、アプリケーション３２６は、カメラモジュール、センサモジュール、一つもしくは複数のゲーム、アプリケーションマーケットプレイス、ペイメントプラットフォームおよび／もしくはソーシャルネットワークプラットフォームを含む。実装のいくつかにおいて、アプリケーション３２６の一つもしくは複数はウェブブラウザ３２４で稼動する。実装のいくつかにおいて、一つもしくは複数のアプリケーションは、デバイス１０２のユーザがインタラクティブ可視情報を見て、インタラクティブ可視情報とインタラクションすることを（例えば、図６Ａ、図６Ｂ、図７を使用して以下で説明する方法の何れかを使用して、）可能とするアプリケーションを含む。
●クライアントデータ３２８。クライアントデータ３２８はデバイス１０２もしくはデバイス１０２のユーザ１０６に関する情報を含む。実装のいくつかにおいて、クライアントデータ３２８は一つもしくは複数のユーザプロファイル３３０を含み、一つもしくは複数のユーザプロファイル３３０は、インタラクティブ可視情報を見ることに関するユーザの好みを記憶するために使用され得るユーザ固有情報を含んでいてもよい。実装のいくつかにおいて、クライアントデータ３２８はユーザデータを含み、ユーザデータはクライアントデバイスでのユーザアクティビティのログである。
●インタラクティブ可視化モジュール３３４（必須ではない）。インタラクティブ可視化モジュール３３４は、クライアントデバイスで提示するためにインタラクティブ可視化をローカルに行う。実装のいくつかにおいて、インタラクティブ可視化モジュール３３４は、サーバ側インタラクティブ可視化モジュール（例えば、サーバ２００のインタラクティブ可視化モジュール１１４）の一つもしくは複数の構成要素を、クライアントデバイスが使用することを可能とし、ローカル動作を実行し、もしくは、一つもしくは複数の構成要素によって実行される動作のいくつかの実行をサーバと分割する。
●一つもしくは複数の可視化データベース３３８（必須ではない）。一つもしくは複数の可視化データベース３３８は、可視化データベース１１２（図２）に記憶されているデータの全てまたは一部を記憶する。これにより、例えば、ネットワークトラフィック状態が遅い場合、ネットワークを介して一つもしくは複数のサーバ２００と情報を交換するよりもデータはより効率的に記憶され、ローカルにアクセスされ得る。

【0047】

上記実行可能なモジュール、アプリケーションもしくはプロシージャのセットの各々は一つもしくは複数の上記メモリデバイスに記憶されてもよく、上記機能を実行する命令セットに対応する。上記モジュールもしくはプログラム（即ち、命令セット）は個別のソフトウェアプログラム、プロシージャ、もしくはモジュールとして実装されなくてもよい。これらのモジュールの様々なサブセットは組み合わされ、様々な実装において再構成されてもよい。実装のいくつかにおいて、メモリ３１４は、上記モジュールのサブセットおよびデータ構造を記憶してもよい。また、メモリ３１４は、上記していない追加的なモジュールもしくはデータ構造を記憶してもよい。

【0048】

図３はクライアントデバイス１０２を例示するが、図３は実装の構造的な概念ではなく提示され得る様々な機能の機能的な説明を意図している。実用において、別個に示される要素は組み合わされてもよいし、要素のいくつかは分離されてもよい。

【0049】

実装のいくつかにおいて、サーバシステム１０４の機能のいくつかはクライアントデバイス１０２によって実行され、これらの機能の対応するサブモジュールはサーバシステム１０４ではなくクライアントデバイス１０２によって実行されてもよい（上記したように、例えば、インタラクティブ可視化モジュール１１４（図２）の一つもしくは複数の構成要素によって実行される機能は、必須ではないインタラクティブ可視化モジュール３３４（図３）によって代わりに実行されてもよい）。反対に、実装のいくつかにおいて、クライアントデバイス１０２の機能のいくつかはサーバシステム１０４によって実行され、これらの機能の対応するサブモジュールはクライアントデバイス１０２ではなくサーバシステム１０４に配置されてもよい。図２および図３に示されるサーバ２００およびクライアントデバイス１０２は実装のいくつかを例示する。他の構成がここで説明する機能を実装するために使用されてもよい。

【0050】

図４Ａ、図４Ｂ、および図４Ｃは、協働データの例示的なインタラクティブ可視化の態様を例示する。詳細には、図４Ａはユーザインターフェイス（例えば、図３のクライアントデバイス１０２などの計算処理デバイスの表示部に表示されるユーザインターフェイス）であり、実装のいくつかによる協働データの可視化（協働マップ４００ともいう）を例示する。図４Ｂは、協働マップ４００の一部分（例えば、協働マップ部分４５０）の拡大図を例示し、図４Ｃはタイムラインスライダ（例えば、タイムラインスライダ４２２）を例示し、タイムラインスライダは協働マップの期間を選択するために使用され得る。

【0051】

図４Ａはフジゼロックスパロアルト研究所（「ＦＸＰＡＬ」）によって公開され、ＦＸＰＡＬの発行記事データベースに維持されている複数の記事についてのインタラクティブ可視情報（協働マップ４００）を例示する。協働マップ４００は、特定の期間の間（例えば、タイムラインスライダ４２２に例示される２００３年〜２００５年に対応する選択された期間４２４）、トピックおよび関連付けられている一つもしくは複数の可視表示を提供する。説明を容易にするために、および、協働マップが煩雑になることを防ぐために、協働マップ４００に例示されるトピックノード、人ノードおよび接続のサブセットだけにラベルを付ける。

【0052】

図４Ａに例示されるように、協働マップ４００は、トピックノード（例えば、トピックノード４０２−Ａ、４０２−Ｂおよび４０２−Ｃ）、人ノード（例えば、人ノード４０４−Ａおよび４０４−Ｂ）、人および他の人の間の接続の可視表示（例えば、共著者を示す人の間のライン、図４Ｂにおいて例示的にラベル付けされている）およびトピックと人との間の接続の可視表示（例えば、ノード間のライン、図４Ｂにおいて例示的にラベル付けされている）を含む。

【0053】

実装のいくつかにおいて、トピックノードの各々は可視的に第１ユーザのインターフェイスオブジェクトを用いて表示される。第１ユーザインターフェイスオブジェクトは正方形の図形、および、必須ではないが、トピックのバーストアクティビティレベルの表示（例えば、図７を使用して以下で詳細に説明する）、トピックについてのトピック構成要素用語の所定の数（例えば、３用語）、およびトピックについての数値識別子、の一つもしくは複数を含む。例えば、（図４Ａおよび図４Ｂに示されるように、）トピックノード４０２−Ａは正方形の図形（およびトピックのバーストアクティビティレベルが低いことを示す表示）、３トピック構成要素用語（「仮想」、「現実」および「工場」）および［］に表示された数値識別子（「１８」）を含む。実装のいくつかにおいて、トピックノードは、類似のトピックが近くに集まって配置されるように位置付けされる（例えば、図４Ａおよび図４Ｂに示されるように、トピックノード４０２−Ｂはトピックノード４０２−Ｃよりもトピックノード４０２−Ａに類似している）。

【0054】

実装のいくつかにおいて、人ノードの各々は、（上記した第１ユーザインターフェイスオブジェクトとは異なる）第２のユーザインターフェイスオブジェクトを用いて可視的に表示される。第２のユーザインターフェイスオブジェクトは円形図形および人ノードと関連付けられている人の名前を含む。例えば、（図４Ａおよび図４Ｂに示されるように、）人ノード４０４−Ａは円形図形および名前「Mark Newman」を含む。実装のいくつかにおいて、人ノードは、類似の人が近くに集まって配置されるように位置付けされる（例えば、図４Ａおよび図４Ｂに示されるように、人ノード４０４Ａは人ノード４０４−Ｃより人ノード４０４−Ｂに類似している）。

【0055】

実装のいくつかにおいて、人と他の人との間の接続の可視表示は、人と別の人とを接続するラインの各々として可視的に表示される（例えば、人対人接続４０６Ａは人ノード４０４Ａと人ノード４０４Ｂとを接続する）。実装のいくつかにおいて、人対人接続の可視表示の各々は、接続された人の間の類似の度合いを示す（長さが短い場合類似スコアは高い。図４Ａおよび図４Ｂに示されるように、例えば、人対人接続４０６Ａは人対人接続４０６−Ｂよりも高い類似スコアに関連付けられている）。

【0056】

実装のいくつかにおいて、人とトピックとの間の接続の可視表示は人とトピックとを接続するラインの各々として可視的に表示される（例えば、人対トピック接続４０８Ａは人ノード４０４−Ｂをトピックノード４０２−Ｂと接続する）。実装のいくつかにおいて、人対トピック接続の可視表示は人対人接続の可視表示とは異なる外観を有する（例えば、異なる色、異なる幅などのライン）。実装のいくつかにおいて、人対トピック接続の可視表示の各々の長さは、接続された人対トピックの間の類似を示す（長さが短い場合、類似スコアは高い。例えば、図４Ａおよび図４Ｂに示すように、人対トピック接続４０８−Ａは、人対トピック接続４０８Ａよりも高い類似スコアに関連付けられている）。

【0057】

実装のいくつかにおいて、トピックノードは協働マップ４００の固定位置に表示され、人ノードは一時的な位置に表示される。これにより、ユーザが選択期間を（例えば、図４Ａおよび図４Ｃに詳細に例示されるように、タイムラインスライダ４２２を使用して）操作する場合、トピックノードの位置は変更されないが、人ノードの位置は協働マップ４００内で変更される。実装のいくつかにおいて、タイムラインスライダ４２２を使用して選択期間をユーザが操作するに従って、変更される人ノードの位置はアニメーションで表示される。これにより、様々な期間にわたって固定されたトピックに関連してどのように協働が変化したかに関する明瞭な表示をユーザに提供する。実装のいくつかにおいて、人ノードおよびトピックノードへの接続に関連付けられている類似スコアに依存して、人ノードは出現し、消失する（例えば、図７を使用して詳細に説明されるように、閾値を越える類似スコアを有する人ノードだけが選択された期間について表示される。）。

【0058】

高レベルで、協働マップ４００は、選択された期間（例えば、図４Ａの選択された期間４２４）にどの人々がどのトピックに協働したかを示す。実装のいくつかについて、ドキュメント（例えば、ＦＸＰＡＬ発行物などの協働マップ４００を描画するために使用される協働データの一部分であるドキュメント）のノードは、協働マップ４００には描画されない。ドキュメントは、可視情報から価値のある情報を抽出するために必要ではないからである。実装のいくつかについて、協働マップ４００で人ノードを迅速にクリックすると（例えば、人ノード４０４−Ａ（例えば、Mark Newman）をクリックすると）、計算処理デバイスは人ノード４０４−Ａによって表示される人に対応する著作されたドキュメントのリストを表示する。実装のいくつかにおいて、人ノードの各々を、選択し、ドラッグすることで、人ノードおよび人ノードへのリンクをより適切に見ることができる（例えば、人ノード４０４−Ｃをクリックし、所定の時間クリックを維持することで、ユーザはノード４０４−Ｃおよびノード４０４−Ｃに関連付けられている周辺の接続をドラッグし、隠れている何かを見ることができる）。実装のいくつかにおいて、上記によって、人ノードの各々の周辺が煩雑である場合でもユーザがよく見ることができるようにすることが可能となる。ノードが解放されると（例えば、ユーザがクリックを解除すると）、人ノードの各々は協働マップの元の位置に戻る。

【0059】

実装のいくつかにおいて、関連スコア閾値パラメータは人ノードのいくつがフィルタリングされ、いくつが可視化されるかを制御する。実装のいくつかにおいて、閾値を越える類似スコアを有するノードが取り出される。トピックノードに対する人ノードの類似スコアは人のドキュメントのトピックに対するコサイン類似度に基づいている。ドキュメントは（発行所と異なり、）２つ以上のトピックに関連していてもよい。関連スコアは、高い値を使用することで関連性が高い人ノードを検出する、もしくは標準的な値を使用することで、散乱および隠れを低減するなどの異なる目的を達成するために設定され得る。類似スコアおよび閾値の使用に関するさらなる詳細は、図７を使用して以下で説明する。

【0060】

実装のいくつかにおいて、協働マップ４００は４Ｋディスプレイなどの高解像度での表示に適するように最適化される。

【0061】

図５Ａ〜図５Ｃは、実装のいくつかによって、可視化の期間が操作されるに従って変動する協働データの可視情報の部分の一連のユーザインターフェイス（５０２、５０４、５０６）を示す。

【0062】

詳細には、図５Ａは第１の期間（例えば、２００２年〜２００４年）の協働マップの部分を例示する。第１の期間の間、「Jean-Danial Fakete」と関連付けられている第１の人ノード５１０は、１つのトピックノード（「[4] graph layout tree（グラフレイアウトツリー）」）に接続され、２つの異なる人（「P. Castagliola」および「M. Ghoniem」と関連付けられている他の２つの人ノードに接続される。図５Ｂでは、第２の期間（例えば、２００４年〜２００６年）の間、第１の人ノード５１０は追加的な人ノード（「N. Henry」）および追加的なトピックノード（「[18] network social structure（ネットワークソーシャル構造）」）に接続されている。さらに、第２の人ノード５１２（図５Ａ）は、図５Ｂには存在しない（関連付けられている人は、第２の期間の間、十分に関連していない。例えば、第２の人ノード５１２に関連付けられている類似スコアはスコアの閾値を越えないためである）。

【0063】

図５Ｃは、図５Ａおよび図５Ｂに例示される期間に関連するその後の期間（２０１１年〜２０１３年）について例示し、第１の人ノード５１０（「Jean-Daniel Fakete」を表す人ノード）に接続されているトピックノードおよび人ノードへの変更を例示する。その後の期間の間、「Jean-Daniel Fakete」についての第１の人ノード５１０は協働マップの他の位置に移動し、他のトピック（「[19] analysis display knowledge（分析表示知識）」）および他の人々／協働作業者（例えば、「R. Vuillemont」および「C. Perin」）と関連付けられている。

【0064】

この方法で、タイムラインスライダ（例えば、図４Ａおよび図４Ｃのタイムラインスライダ４２２）を操作して他の期間を選択することで、選択した期間の間の、人々および人々が貢献したトピックの間の協働の変化を迅速におよび容易に見ることが可能となる（また、図５Ａ〜図５Ｃの第１の人ノードと関連付けられているトピックおよび人への変化によって例示されるように、選択された期間の間、最も関連する人だけを見ることが可能となる）。

【0065】

図６Ａ、図６Ｂは、実装のいくつかによる協働データのインタラクティブ可視化を行う方法を描写するフローチャートである。実装のいくつかにおいて、方法６００は計算処理デバイス（例えば、図１の計算処理デバイス１０２）、および／もしくは、計算処理デバイスの一つもしくは複数の構成要素（例えば、オペレーティングシステム１２６など）によって実行される。実装のいくつかにおいて、方法６００は一つもしくは複数のサーバ２００（図２）と組み合わせられた計算処理デバイスによって実行される。例えば、一つもしくは複数のサーバ２００は計算処理デバイス１０２にデータを送信し、計算処理デバイスはデータを使用し、方法６００の動作を実行する（即ち、方法６００の動作は一つもしくは複数のサーバ２００によって実行される）。実装のいくつかにおいて、方法６００は非一時的コンピュータ可読ストレージ媒体に記憶されている命令によって制御され、（図３の）デバイス１０２の一つもしくは複数のプロセッサ３０２などの、デバイスの一つもしくは複数のプロセッサによって実行される。説明を簡潔にするために、方法６００はデバイス１０２によって実行されるものとする。実装のいくつかにおいて、図３に関して、方法６００の動作は可視化データベース３３８、インタラクティブ可視化モジュール３３４（例えば、図２のサーバ側インタラクティブ可視化モジュール１１４の一つもしくは複数の構成要素と通信して）、表示モジュール３２０、入力処理モジュール３２２、ウェブブラウザ３２４、通信モジュール３１８、入力デバイス３１０、表示部３０８（例えば、タッチセンシティブディスプレイ）の少なくとも部分によって、もしくはこれらを使用して実行される。また、デバイス１０２は一つもしくは複数のサーバ２００からデータ（例えば、図２の協働データ２３０、トピックのセット２３２、人２３４、人対人接続２３６および人対トピック接続２３８）を受信し、これらを方法６００の一つもしくは複数の動作を実行するために使用する。方法６００の動作のいくつかは、組み合わされてもよいし、および／または、動作の順序は変更されてもよい。

【0066】

図６Ａに例示されるように、データセットＤ（例えば、協働データに関するメタデータ）を識別し、データセットの用語のベクトル空間Ｖを生成することで、方法６００は開始する（６０２）。実装のいくつかにおいて、データセットはドキュメントメタデータを含む。実装のいくつかにおいて、メタデータは、トピックモデリング動作の間に使用する時間情報（例えば、発行年）およびテキストの量（例えば、要約）を含む。

【0067】

実装のいくつかにおいて、ワードがメタデータ（要約、キーワード、タイトルなど）から抽出され、ストップワードが除去される。用語のベクトル空間Ｖを生成するために、ドキュメントの各々は用語カウントのベクトルとして表され、用語のベクトル空間Ｖを生成する。Ｖから、ｋトピックのリストを特定のアルゴリズム（例えば、ＢｌｅｉのＬＤＡアルゴリズム）を用いて判定する（６０４）。実装のいくつかにおいて、トピックの数ｋは予め定められている（もしくは、代替的に、ｋはユーザによって選択されてもよい）。

【0068】

以下に説明するようにＬＤＡアルゴリズムの結果を用いて、Ｖの次元を低減する（６０６）。トピックの各々は、トピックについて条件を付された用語の確率に関連付けられている構成要素の用語を含む。確率は分類され、値は急速に低下するため、トピックの各々についてｍ個の用語だけ維持する（ｍ＝１０とする）。構成要素の用語はｋ個のトピックの間で重複していてもよい。これらの構成要素の用語の和集合はＶのサブ空間Ｖｃを生成する（ｄｉｍ（Ｖｃ）〜ｋ＊ｍ）。次元を低減することで、大規模データセットのスケーリングが容易となり、計算処理時間およびメモリ空間を効率的に使用することができる（これは、クライアントデバイスで可視化を行うために、ウェブブラウザにデータを送信する必要がある実装において特に重要である）。

【0069】

実装のいくつかにおいて、トピックについてバースト検出を計算する。例えば、トピックの各々について、タイムポイントの各々について関連ドキュメントの数を検出し、アクティビティストリームを生成する（６０８）。バースト検出アルゴリズム（例えば、非特許文献２）をトピックの各々のアクティビティストリームに適用する。次に、トピックのタイムポイントの各々について、バーストレベルを割り当てる（例えば、最高アクティビティレベルが３である場合、｛０，１，２，３｝）。実装のいくつかにおいて、バーストレベルは可視情報において異なる「ヒート」カラー（例えば、図４Ａ、図４Ｂ、図５Ａ〜図５Ｃに示されるように、トピックノードの各々に対応するユーザインターフェイス構成要素に提示されるグリーン、イエロー、オレンジ、レッド）にマッピングされる。

【0070】

可視化においてトピックノードをレイアウトするために、ノードＬのセットとしてトピックを含むように、グラフが定義される（６１０）。実装のいくつかにおいて、Ｌをレイアウトするために（例えば、可視情報におけるトピックの各々のｘｙ座標を決定するために）、６１０〜６１２のベクトル空間のトピック間のコサイン類似に基づいて、ＭＤＳが利用されてもよい。実装のいくつかにおいて、コサイン類似はＶｃに関して計算される。

【0071】

実装のいくつかにおいて、タイムラインスライダ（例えば、図４Ｃのタイムラインスライダ４２２）がダイヤル（例えば、図４Ｃのダイヤル４４０）と共に提供され、（例えば、図４Ｃの選択期間４２４を決定するための）間隔長さおよび時間位置を選択するために使用される。選択された時間間隔を使用して、（Ｐ＊を生成するために）人ノードをフィルタリングし（６１４）、これにより、選択された期間（Ｄ＊）に著作されたドキュメントを有する人々だけが可視情報において示される（６１６）。実装のいくつかにおいて、動作６１６〜６２４は、タイムラインスライダを使用して新しい期間が選択される（判定６１４が肯定される）毎に実行され、新しい期間に対応する可視情報を生成する。新しい期間が選択されない（判定６１４が否定される）場合、方法６００の動作の何れかを再度実行することなく、可視情報は（例えば、図３の計算処理デバイスの表示部上で）維持される。

【0072】

実装のいくつかにおいて、Ｌに対する類似スコアＤ＊に基づく重みを有するノードおよびエッジであるＬおよびＰ＊でグラフＧ＊が定義される（６１８）。選択された期間における共同著作者関係をもつ人ノードの間のリンクが（例えば、パープルで）強調される。人ノードと関連トピックノードとの間のリンクが（例えば、グレーで）示される。これらのリンクはアニメーションを動かすための、および、ノードリンクレイアウトを生成するための力を定義する。実装のいくつかにおいて、Ｌノードの固定位置を使用し、グラフＧ＊のレイアウトモデルに向かう力を使用することで、Ｇ＊はレイアウトされる（６２０）。

【0073】

実装のいくつかにおいて、トピックノードは、選択された期間の最大バーストレベルに基づいて色を付与される（６２２）。カラーパッチの各々のサイズは、（時間軸に添ったトピックの総合アクティビティに対する）期間の間のアクティビティの割合を表す。タイムラインスライダ（例えば、図４Ａのタイムラインスライダ４２２）は可視情報内で操作されるので、トピックのポピュラリティレベル（現在選択されている期間に対する類似スコア）は（他のトピックのポピュラリティレベルの視認可能な変化に添って）視認可能に増加し、その後低減する。

【0074】

図６Ａおよび図６Ｂの動作の順番は単なる例示であり、動作が実行可能な唯一の順番であることを示すことを意図していない。動作の順番は変更可能である（例えば、方法６００の一つまたは複数の動作と以下の方法７００の一つまたは複数の動作とを組み合わせてもよい。）。

【0075】

図７は、実装のいくつかによる協働データのインタラクティブ可視情報を提示する方法を例示する。実装のいくつかにおいて、方法７００は、計算処理デバイス（例えば、図１の計算処理デバイス１０２）および／または、計算処理デバイスの一つまたは複数の構成要素（例えば、オペレーティングシステム１２６など）によって実行される。実装のいくつかにおいて、方法７００は、一つまたは複数のサーバ２００（図２）と組み合わせた計算処理デバイスによって実行される。例えば、一つまたは複数のサーバ２００はデータを計算処理デバイス１０２に送信し、データが計算処理デバイスによって使用されることで、方法６００の動作が実行される（即ち、方法７００の動作のいくつかは一つまたは複数のサーバ２００によって実行される）。実装のいくつかにおいて、方法７００は、非一時的コンピュータ可読ストレージ媒体に記憶され、デバイス１０２の一つまたは複数のプロセッサ（図３）などの、デバイスの一つまたは複数のプロセッサによって実行される命令によって統括される。説明を容易にするため、以下の説明において、方法７００はデバイス１０２によって実行される。実装のいくつかにおいて、図３に関連して、方法７００の動作は、少なくとも部分的に可視情報データベース３３８、（例えば、図２のサーバ側インタラクティブ可視化モジュール１１４の一つまたは複数の構成要素と通信する）インタラクティブ可視化モジュール３３４、表示モジュール３２０、入力処理モジュール３２２、ウェブブラウザ３２４、通信モジュール３１８、入力デバイス３１０、表示部３０８（例えば、タッチセンシティブディスプレイ）を使用することで実行される。デバイス１０２は、一つまたは複数のサーバ２００から、方法７００の一つまたは複数の動作を実行するために使用されるデータ（例えば、図２の協働データ２３０、トピックセット２３２、人２３４、人対人接続２３６および人対トピック接続）を受信する。方法７００の動作のいくつかを組み合わせることができ、および／または、動作のいくつかの順番を変更することができる。

【0076】

実装のいくつかにおいて、方法７００は、デバイスが協働データの分析に基づいてトピックセットを取得した場合に開始されてもよい（７０２）。実装のいくつかにおいて、（例えば、図１のサーバシステム１０４などのサーバシステムから）トピックの予め定められた数が取得される。実装のいくつかにおいて、予め定められた数は全ての利用可能なトピックの数より少ない。あまりにも多いトピックが同時に提示される場合に、インタラクティブ可視情報の煩雑さを低減するためである。実装のいくつかにおいて、分析は（図６Ａおよび図６Ｂで説明したように）ＬＤＡアルゴリズムを使用して、トピックセットを識別し、ＬＤＡ分析はサーバシステム（例えば、図１のサーバシステム１０４）によって実行され、サーバシステムはトピックセットをデバイスに送信する。

【0077】

実装のいくつかにおいて、協働データは、複数のドキュメントに関する自由に利用することができるメタデータを含む。実装のいくつかにおいて、（PubMedおよび他の）発行サービスと関連付けられているウェブサイトから情報は取得される。実装のいくつかにおいて、複数のドキュメントに関して自由に利用することができるメタデータは、複数のドキュメントの各々についての、著者情報、ドキュメント要約、発行日、ドキュメントタイトル、およびメタデータキーワードを含む。実装のいくつかにおいて、メタデータは、さらに、著者識別、編集者識別、発行者識別、貢献者識別、ドキュメントタイトル、日付、発行所、ドキュメント要約およびドキュメントキーワードを含む。

【0078】

実装のいくつかにおいて、トピックセットは協働データ（例えば、複数の人と関連付けられている複数のドキュメント）に関する情報の分析に基づいて識別される。実装のいくつかにおいて、トピックセットの識別および分析はサーバによって実行され、サーバはコンピュータシステムと区別される。実装のいくつかにおいて、協働データ（例えば、個別ドキュメントまたは可視化されている他のタイプの協働データ）はインタラクティブ可視化において表示されない（即ち、トピックおよび複数の人との関連だけが表示され、個別ドキュメントは表示されない。）。

【0079】

実装のいくつかにおいて、デバイスは表示部（例えば、図３の表示部３０８）に、インタラクティブ可視情報（例えば、図４Ａの協働マップ４００）を表示する（７０４）。インタラクティブ可視情報は、トピックセットの各トピックに対応する第１ユーザインターフェイス構成要素（例えば、図４Ａおよび図４Ｂのトピックノード４０２−Ａ、４０２−Ｂ、および４０２−Ｃ）を含む。類似のトピックに対応する第１ユーザインターフェイス構成要素は互いに近くなるように（即ち、協働マップ４００内で互いに近くに配置される）、第１ユーザインターフェイス構成要素は表示部に配置される（７０６）。例えば、ＭＤＳ（multi-dimensional scaling）が使用され、（図６Ａおよび図６Ｂで説明したように、）用語のベクトル空間のトピック間のコサイン類似に基づいて、可視情報にトピックノードをレイアウトする。実装のいくつかにおいて、デバイスはトピックセットのトピック対の各々についてトピック対トピック類似スコアを取得し、類似スコアを使用して、各トピックに対応する第１ユーザインターフェイス構成要素の相対的な位置の決定を支援する。

【0080】

実装のいくつかにおいて、各トピックの第１ユーザインターフェイス構成要素の各々は、（１）識別子（例えば、固有数値識別子または少なくとも１つの英数字またはシンボル文字を含む固有識別子）および（２）各トピックと関連付けられているトピック構成要素用語の予め定められた数（例えば、３、４または５）と共に表示される。例えば、（図４Ａおよび図４Ｂに示すように、）トピックノード４０２−Ａは四角の図形（およびトピックのバーストアクティビティレベルが低いことを示す表示）、３個のトピック構成要素用語（「virtual（仮想）」、「reality（現実）」、「factory（工場）」）および角括弧に表示される数値識別子（「１８」）を含む。実装のいくつかにおいて、トピック構成要素の予め定められた数は、複数のドキュメントに関する情報からワードを抽出し、ドキュメントの各々を（例えば、用語のベクトル空間の）ワードに基づく用語カウントのベクトルで表し、（図６Ａおよび図６Ｂで説明した）ＬＤＡなどのアルゴリズムを使用してトピックの予め定められた数を計算することで決定される。実装のいくつかにおいて、用語のベクトル空間で次元の低減が実行され、ベクトル空間のサブセットが生成される。これにより、（計算処理リソースおよびメモリ空間のより効率的な利用ができるので、）実施形態は極めて大きいデータセットに対して適切に対応することが可能となる。

【0081】

実装のいくつかにおいて、識別子は編集可能なフィールドであり、デバイスは第１ユーザインターフェイス構成要素の各々の識別子の選択を検出し、識別子の選択の検出に応じて、（例えば、ユーザが識別子をクリックした後ダイアログボックスを表示することで、）デバイスは、ユーザが各トピックの記述的名称を入力することを許可する。実装のいくつかにおいて、ユーザが記述的名称を入力した後、記述的名称は識別子の代わりにインタラクティブ可視情報内に表示される。

【0082】

実装のいくつかにおいて、インタラクティブ可視情報は、当初は、複数の人のサブセットと関連付けられているドキュメントの発行日付に基づくデフォルト期間の間、表示される。インタラクティブ可視情報は、全ての利用可能なドキュメントを含むように選択される（即ち、インタラクティブ可視情報は、当初は、全てのデータセットを示すように、表示される）。

【0083】

実装のいくつかにおいて、デバイスは、一つまたは複数の入力デバイス（例えば、図３の入力デバイス３１０）を介して、（例えば、図４Ａおよび図４Ｃのタイムラインスライダ４２２などのタイムラインスライダのユーザ操作に基づいて、）インタラクティブ可視化の特定の期間のユーザ選択を受信する（７０８）。これによれば、特定の期間にわたる著者とトピックとの間の関係（および著者と他の著者との間の関係）の可視表示を、ユーザは、迅速かつ容易に見ることができる。実装のいくつかにおいて、要求は、複数のドキュメントの識別子を含む。例えば、ユーザは、選択された複数のドキュメント（発行済みドキュメントのアカデミックリポジトリなど）に基づいてインタラクティブ可視情報を生成することができる。

【0084】

特定の期間のユーザ選択の受信に応じて、（例えば、可視化される協働データのタイプによって、特定の期間の間に発行されたドキュメントに基づいて、特定の期間に投稿されたソーシャルメディア投稿に基づいて、特定の期間のコードチェックインに基づいて、）デバイスは特定の期間に関連付けられている複数の一つもしくは複数のサブセットを識別する（７０８）。

【0085】

実装のいくつかにおいて、デバイスはトピックセットと複数の人のサブセットとの間の接続（即ち、人対トピック接続）の第１セットを取得する（７１０）。接続の第１セットの接続の各々は、特定の期間のトピックセットのトピックの各々に対する複数の人のサブセットの人の各々の類似を示す人対トピック類似スコアに関連付けられている（７１２）。デバイスは複数の人のサブセットにおいて関連する人の間の接続の第２セットを取得する（７１４）。接続の第２セットの接続の各々は、特定の期間に関連する人の内、各々異なる関連する人に対する、関連する人の内、各々類似する関連する人を示す人対人類似スコアに関連付けられている（７１６）。

【0086】

実装のいくつかにおいて、人対トピックおよび人対人の類似（または関連）スコアは、特定のトピックに対して特定の著者が（または他の人に対して人が）どのように関連するかに関する計測可能な表示を提供し、特定のトピックに対する特定の人の関連性が時間の経過に添って変化し、様々な期間における特定のトピックに対する貢献に基づいて、関連が増減するように、関連スコアは特定の期間について定まる。実装のいくつかにおいて、サーバ（例えば、図１のサーバシステム１０４）によって類似スコアが割り当てられる。実装のいくつかにおいて、割り当てられたスコアは、当初、デフォルトの期間（例えば、全ての人のアクティビティを含む期間、または、人に関連付けられている全ての発行に対応する日付）に対して割り当てられ、割り当てられたスコアは、次に、新しい期間のユーザ選択に応じて更新される（即ち、割り当てられたスコアは動作７０８と共に更新される）。

【0087】

実装のいくつかにおいて、デバイスは、複数の人のサブセットの人の各々に対応する第２ユーザインターフェイス構成要素（例えば、図４Ａおよび図４Ｂの人ノード４０４−Ａ、４０４−Ｂ、４０４−Ｃ）を表示する（７１８）。実装のいくつかにおいて、（例えば、力が類似スコアに基づく、レイアウトモデルに向けられる力の適用に基づいて、）特定のトピックに類似する人および特定の人の第２ユーザインターフェイス構成要素は当該トピックおよび人の近くに配置されるように、第２ユーザインターフェイス構成要素は配置される。実装のいくつかにおいて、複数の人は協働データに含まれる複数のドキュメントの著者であり、関連する人の間の接続の第２セットにおける各接続は共著者間の関係を示す。

【0088】

実装のいくつかにおいて、人の各々の第２ユーザインターフェイス構成要素の各々を表示することは、人の各々に関連付けられている割り当てられた人対トピック類似スコアの少なくとも一つが人対トピック類似閾値を満足することを表す判定に応じて、第２ユーザインターフェイス構成要素を含ませるようにインタラクティブ可視情報を更新することを含む（即ち、選択された期間に関連する人だけがインタラクティブ可視情報に含まれる）。

【0089】

接続の第１セットおよび接続の第２セットの各々について、デバイスは接続の各々の可視表示を含むようにインタラクティブ可視情報を更新する（７２０）。例示的な可視表示は、接続の各々に関連付けられている２の関連する人（例えば、２の共著者）を接続するラインを表示する。人対人接続の例示的な可視表示は、図４Ａおよび図４Ｂの人対人接続４０６−Ａおよび４０６−Ｂに示される。人対トピック接続の例示的な可視表示は、図４Ａおよび図４Ｂの人対トピック接続４０８−Ａおよび４０８−Ｂに示される。

【0090】

実施形態のいくつかにおいて、可視表示の各々のライン幅は類似スコアに対応する（例えば、強く、類似度が高い接続のラインは太い。）実施形態のいくつかにおいて、接続の第１セットの接続の各々の可視表示は接続の第２セットの接続の各々の可視表示に関連するインタラクティブ可視情報内で可視的に区別可能に表示される。例えば、人とトピックとの間の接続は第１カラー（例えば、グレー）で表示され、人と他の人（共著者）との間の他の接続は、第１カラーとは異なる第２カラー（例えば、パープル）で表示される。

【0091】

実装のいくつかにおいて、接続の第１セットの接続の各々の可視表示を含めるようにインタラクティブ可視情報を更新することは、接続の各々に関連付けられている割り当てられた人対トピック類似スコアが人対トピック類似閾値を満足することを示す判定によって、接続の各々の可視表示を含むようにインタラクティブ可視情報を更新することを含む。実装のいくつかにおいて、接続の第２セットの接続の各々の可視表示を含めるようにインタラクティブ可視情報を更新することは、接続の各々に関連付けられている割り当てられた人対人類似スコアが人対人類似閾値を満足することを示す判定によって、接続の各々の可視表示を含めるようインタラクティブ可視情報を更新することを含む。関連性が十分ある（即ち、適切な閾値を越えた）接続だけが可視情報に含められ、これにより、関連性のない接続がインタラクティブ可視情報を乱すことがない。

【0092】

実装のいくつかにおいて、取得するステップ、表示するステップおよび更新するステップ（７１０〜７２０）は、全て、特定期間のユーザ選択の受信に応じて実行される。

【0093】

実装のいくつかにおいて、表示されるインタラクティブ可視情報は、さらに、トピックセットの各トピックのバーストアクティビティ表示の各々を含む。トピックの各々のバーストアクティビティ表示の各々は、特定の期間の各トピックに関連付けられているドキュメントの数（または人の数）を示す可視表示を提供する。例えば、図６Ａおよび図６Ｂで説明したように、バースト検出は、予め定められた数のトピックの各トピックについて計算される（例えば、予め定められた数のトピックの各トピックについて、アクティビティストリームを生成するために、各時点について、関連するドキュメント数を検出する）。バースト検出アルゴリズムは、次に、トピックの各時点について、各トピックのアクティビティストリームに提供され、バーストレベル（例えば、０、１、２、３）が割り当てられる。実装のいくつかにおいて、バーストレベルがインタラクティブ可視情報に異なる「ヒート」カラー（例えば、図４Ａ、４Ｂ、図５Ａ〜５Ｃのトピックノードの各々について示すように、０：グリーン、１：イエロー、２：オレンジ、３：レッド）でマッピングされる。実装のいくつかにおいて、バーストは特定の期間について関連付けられたドキュメント／人の閾値より多いドキュメント／人をもつトピックとして定義される。

【0094】

実装のいくつかにおいて、デバイスは、一つまたは複数の入力デバイスを介して、新しいユーザ選択（例えば、図４Ａおよび図４Ｃのタイムラインスライダ４２２などのタイムラインスライダで受信したユーザ入力）を受信し、特定の期間と異なる新しい期間のインタラクティブ可視情報を表示する。新しい要求の受信に応じて、デバイスは、接続の第１セットの各接続が新しい期間に固有の更新された人対トピック類似スコアに関連付けられていることを判定する。更新された人対トピック類似スコアは、特定の期間の接続の各々に関連付けられている人対トピック類似スコアの各々と区別される（即ち、更新された関連性スコアは、当初計算された類似スコアより大きいか、または小さく、インタラクティブ可視情報がこの変化を反映するために更新されるべきであることを示す。）。デバイスは、表示部の新しい位置に第２ユーザインターフェイス構成要素の各々を移動させ、新しい位置に基づいて接続の各々の可視表示の各々を更新する。例えば、類似スコアが当初計算された類似スコアより大きいことを表す判定にしたがって、第２ユーザインターフェイス構成要素の各々は、トピックの第１ユーザインターフェイス構成要素の近くに移動される。更新された類似スコアが当初計算した類似スコアより低いことを表す判定にしたがって、第２ユーザインターフェイス構成要素の各々は、トピックの第１ユーザインターフェイス構成要素から遠ざかるように移動される。（類似スコアを判定するためにＬＤＡベースモデルを使用している実装について）実装のいくつかにおいて、更新された人対トピック類似スコアがスコア閾値を下回る場合、インタラクティブ可視情報は更新され、（即ち、ユーザによって選択された新しい期間について、この人とトピックとの間の接続がもはや十分ではないため、）人の各々に対応する第２ユーザインターフェイスが取り除かれる。いくつかの実装において、第２ユーザインターフェイス構成要素の各々は、第２ユーザインターフェイス構成要素の各々と関連付けられている人対トピックおよび人対人類似スコアに基づいて、表示部に配置される。いくつかの実装において、第２のユーザインターフェイス構成要素の各々は類似するトピックおよび類似する人の近くに配置される。

【0095】

例えば、図４Ｂに示すように、人ノード４０４−Ｃはトピックノード「[9]similarity audio discourse」の近くに配置される。「David Ahn」は、（「David Ahn」の人ノード４０４−Ｃとトピックノード「[9]similarity audio discourse」との間の人対トピック接続４０８−Ｃに関連付けられている人対トピック類似スコアに基づいて、）トピックに類似しているためである。また、人ノード４０４−Ｃは他の人（例えば、「Christopher Culy」）の人ノードの近くに配置される。人ノード４０４−ＣはChristopher Culyとも類似しているからである（例えば、Christopher CulyおよびDavid Ahnは、トピックノード「[9]similarity audio discourse」に関連する記事を共著したからである。）。

【0096】

実装のいくつかにおいて、インタラクティブ可視情報を更新することは、トピックセットの各トピックに対応する第１ユーザインターフェイス構成要素の表示位置を変更することを含まない。すなわち、トピックのノード（第１ユーザインターフェイス構成要素）は固定され、人（第２ユーザインターフェイス構成要素）に対応するノードが移動したとしても、可視情報において移動しない。

【0097】

実装のいくつかにおいて、デバイスは複数の人の各人に関連する第２ユーザインターフェイス構成要素の各々のユーザ選択を受信し、ユーザ選択の受信に応じて、デバイスは、各人に関連付けられている協働データへのリンクを表示する。実装のいくつかにおいて、これにより、インタラクティブ可視情報は可視情報に直接的には表示されなくても、ユーザは、特定の著者に関連付けられているドキュメントに迅速にアクセスすることが可能となる。

【0098】

図７における動作の特定の順番は単なる例示であり、動作が実行され得る唯一の順番を示すことを意図していない。動作の順番は様々な方法で変更することができる。

【0099】

図８Ａ〜図８Ｄは、実装のいくつかによって、協働データのインタラクティブ可視情報を表示するシステムおよび方法の性能を示す分析チャートである。一つの実験において、可視化は２つのデータセットを使用してテストされる。即ち、（１）８年から２０年に延長されたInfo Visからの公共データセット（非特許文献３）、（２）２１年を越える発行についてのFXPALデータベースからのメタデータ、である。Info Visデータのベクトル空間Ｖの次元は８２５２であり、FXPALデータの次元は５６２６である。もっとも高い確率を有する構成要素の数としてｍ＝１０を使用した場合、サブスペースＶｃの次元は１０ｋ以下であり、ｋはトピックの数である。ｋ＝５、１０、２０としたテストにおいて、Info Visの次元は約３０〜１６０のファクターによって低減される。

【0100】

ノードリンクグラフのサイズは、異なる数のトピック（ｋ＝５、１０、２０）について、および様々な関連スコア（コサイン類似）についてテストされる。トピックの異なる数ｋについての人ノード（p-node）およびエッジ（人対人および人対トピック接続）の総数を表１に示す。

【表1】

【0101】

Info Visデータの人の数は１０７５であり、FXPALデータの人の数は３０６である。表１のp-nodeを見ることで、人（およびドキュメント）の空間が適切にカバーされる。Info Visデータでは、ｋ＝２０の場合、１０７５のp-node全てがカバーされ、ｋ＝５の場合、２のp-nodeだけがカバーされない。FXPALデータでは、ｋ＝２０の場合、３０２のp-nodeの内4のp-nodeだけがカバーされない。人のドキュメントが（図６Ａおよび図６Ｂで説明した）サブ空間Ｖｃにない場合、カバーされないノードが生じる。p-nodeの適切なカバーまたはリコールは重要であり、これにより、データの部分は可視情報においてアクセス不能とならない。また、カバーは、トピックおよび次元が低減されたサブ空間Ｖｃによって適切となる。一方、例えば、上位ｋのキーワードを採用するなどの、よりシンプルなアプローチでは、カバーは適切とならない。

【0102】

ノードおよびエッジの総数は多く（表１）、したがって、可視情報は煩雑となる。ノードおよびエッジは、関連スコア閾値を変動することでフィルタリングすることができ、これにより、関連性の高いオブジェクトだけが表示される。図８Ａおよび図８Ｂは、異なる関連閾値で取得されたp-nodeおよびエッジを示す。図８Ｃおよび図８Ｄは、２０年を越える期間で約５〜７のバーストがあったことを示す（k=5, 10, 20）。Info Vis データについて、レベル１のバーストはｋ＝２０でだけ発生し、FXPALデータについて、レベル２のバーストはｋ＝２０だけで発生している。一つの可能な説明は、FXPALではトピックがより多様であり、一方、Info Visは単一のリサーチ領域に関して焦点を当てた会議である、ということである。ｋの値が高いと、トピックはより多様となる。

【0103】

「第１」、「第２」などの用語が様々な構成要素を説明するために使用されるが、これらの構成要素はこれらの用語によって限定されない。これらの用語は一方の用語を他方の用語と区別するために使用されているだけである。例えば、第１の端子は第２の端子であってもよいし、同様に、第２の端子は第１の端子であってもよい。「第１の端子」の全ておよび「第２の端子」の全てが矛盾なく名称を変更されれば記載の意味も変更される。第１の端子および第２の端子は双方とも端子であるが、同じ端子ではない。

【0104】

ここで使用された用語は、特定の実装を説明することだけを目的としている。用語「および／または」は一つまたは複数の関連するアイテムの何れかのおよび全ての可能な組み合わせを参照する。

【0105】

上記において、説明を目的として、特定の実装を参照した。しかしながら、上記例示的な説明は、本開示を網羅すること、または、詳細な形態に限定することを意図していない。多くの変更が上記の観点から可能である。本開示の原理および本開示の実際の応用をもっとも適切に説明するために実装を選択し説明した。これにより、当業者であれば、特定の使用に適するように、様々な変更を施して、本開示および様々な実装を最適に利用することが可能である。

【符号の説明】

【0106】

１０２ クライアントデバイス
２００ サーバ
２０２ ＣＰＵ
２０８ 表示部
２１４ メモリ
３０２ ＣＰＵ
３０８ 表示部
３１４ メモリ

【図1】

【図2】

【図3】

【図4A】

【図4B】

【図4C】

【図5A】

【図5B】

【図5C】

【図6A】

【図6B】

【図7】

【図8A】

【図8B】

【図8C】

【図8D】