(57)【要約】【課題】文書情報の操作履歴から、文書情報を操作した利用者間の関連性と、共通の関連性を有する利用者の集合とを抽出する情報処理プログラム及び情報処理装置を提供する。【解決手段】情報処理装置１は、ログ情報２０１を文書ＤＢ２から取得するログ取得手段１００と、文書情報２００を操作する利用者をノードとし、同一の文書情報２００を操作した利用者間にリンクを張って、ネットワーク構造を生成するネットワーク生成手段１０１と、ネットワーク構造からリンクの生成確率に基づく確率モデルを用いて共通の関連性を有する複数の利用者の集合をコミュニティとして抽出するコミュニティ抽出手段１０２と、コミュニティにおける利用者の確率分布である所属率又はコミュニティにおける利用者のネットワーク指標の期待値である影響度を指標として算出する利用者指標算出手段１０３とを有する。【選択図】図１
2015046102.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータを、
文書情報に対する利用者の操作履歴情報を取得する取得手段と、
前記利用者をノードとし、同一の文書情報を操作した利用者間に関連性があるとしてリンクを張って、当該ノード及び当該リンクから構成されるネットワーク構造を生成する生成手段と、
前記ネットワーク構造から前記リンクの生成確率に基づく確率モデルを用いて共通の関連性の境界を判別し、当該境界内の利用者の集合を共通の関連性を有するコミュニティとして抽出する抽出手段として機能させるための情報処理プログラム。
【請求項２】
前記確率モデルを用いて、前記コミュニティにおける前記利用者の確率分布に基づき、前記コミュニティにおける前記利用者のネットワーク指標の期待値を算出する算出手段としてさらに機能させるための請求項１に記載の情報処理プログラム。
【請求項３】
コミュニティに所属する利用者が操作した文書情報の集合から単語を抽出して、抽出した単語からタグ情報を生成するタグ生成手段と、
人材を検索するためのキーワードを受け付ける受付手段と、
前記キーワードを前記タグ情報の単語に持つコミュニティを特定するコミュニティ特定手段と、
前記特定されたコミュニティにおいてネットワーク指標の期待値が高い利用者を特定する人材特定手段と、
前記特定された人材を前記キーワードの送信元に表示処理する表示処理手段としてさらに機能させるための請求項２に記載の情報処理プログラム。
【請求項４】
表示要求を受け付けたとき、前記ネットワーク構造及び前記利用者のネットワーク指標の期待値の少なくとも１つを前記表示要求元に表示処理する表示処理手段としてさらに機能させる請求項２に記載の情報処理プログラム。
【請求項５】
文書情報に対する利用者の操作履歴情報を取得する取得手段と、
前記利用者をノードとし、同一の文書情報を操作した利用者間に関連性があるとしてリンクを張って、当該ノード及び当該リンクから構成されるネットワーク構造を生成する生成手段と、
前記ネットワーク構造から前記リンクの生成確率に基づく確率モデルを用いて共通の関連性の境界を判別し、当該境界内の利用者の集合を共通の関連性を有するコミュニティとして抽出する抽出手段とを有する情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理プログラム及び情報処理装置に関する。
【背景技術】
【０００２】
従来の技術として、組織における電子メール通信記録から特定の事項について重要な役割を果たす人材を特定する情報処理装置が提案されている（例えば、特許文献１参照）。
【０００３】
特許文献１に開示された情報処理装置は、電子メールのシステムに蓄積された送受信履歴、メール本文の内容、添付文書の内容等の通信記録（以下、「ログ」という。）から情報流通の構造や効率を分析し、個人間の関係データを抽出し、情報流通経路の境界を超える情報展開の回数又は頻度が所定値を超える送受信の組を特定の事項について重要な役割を果たす人材（以下、「キーパーソン」という。）の候補として特定する。情報流通経路の境界の設定は、予め設定されるものであって、部門や拠点などの組織情報が用いられる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２５９９１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、文書情報の操作履歴から、文書情報を操作した利用者間の関連性と、共通の関連性を有する利用者の集合とを抽出する情報処理プログラム及び情報処理装置を提供することにある。
【課題を解決するための手段】
【０００６】
本発明の一態様は、上記目的を達成するため、以下の情報処理プログラム及び情報処理装置を提供する。
【０００７】
［１］コンピュータを、
文書情報に対する利用者の操作履歴情報を取得する取得手段と、
前記利用者をノードとし、同一の文書情報を操作した利用者間に関連性があるとしてリンクを張って、当該ノード及び当該リンクから構成されるネットワーク構造を生成する生成手段と、
前記ネットワーク構造から前記リンクの生成確率に基づく確率モデルを用いて共通の関連性の境界を判別し、当該境界内の利用者の集合を共通の関連性を有するコミュニティとして抽出する抽出手段として機能させるための情報処理プログラム。
【０００８】
［２］前記確率モデルを用いて、前記コミュニティにおける前記利用者の確率分布に基づき、前記コミュニティにおける前記利用者のネットワーク指標の期待値を算出する算出手段としてさらに機能させるための前記［１］に記載の情報処理プログラム。
【０００９】
［３］コミュニティに所属する利用者が操作した文書情報の集合から単語を抽出して、抽出した単語からタグ情報を生成するタグ生成手段と、
人材を検索するためのキーワードを受け付ける受付手段と、
前記キーワードを前記タグ情報の単語に持つコミュニティを特定するコミュニティ特定手段と、
前記特定されたコミュニティにおいてネットワーク指標の期待値が高い利用者を特定する人材特定手段と、
前記特定された人材を前記キーワードの送信元に表示処理する表示処理手段としてさらに機能させるための前記［２］に記載の情報処理プログラム。
【００１０】
［４］表示要求を受け付けたとき、前記ネットワーク構造及び前記利用者のネットワーク指標の期待値の少なくとも１つを前記表示要求元に表示処理する表示処理手段としてさらに機能させる前記［２］に記載の情報処理プログラム。
【００１１】
［５］文書情報に対する利用者の操作履歴情報を取得する取得手段と、
前記利用者をノードとし、同一の文書情報を操作した利用者間に関連性があるとしてリンクを張って、当該ノード及び当該リンクから構成されるネットワーク構造を生成する生成手段と、
前記ネットワーク構造から前記リンクの生成確率に基づく確率モデルを用いて共通の関連性の境界を判別し、当該境界内の利用者の集合を共通の関連性を有するコミュニティとして抽出する抽出手段とを有する情報処理装置。
【発明の効果】
【００１２】
請求項１又は５に係る発明によれば、文書情報の操作履歴から、文書情報を操作した利用者間の関連性と、共通の関連性を有する利用者の集合とを抽出する情報処理プログラム及び情報処理装置を提供することができる。
【００１３】
請求項２に係る発明によれば、コミュニティにおける利用者に関する指標を算出することができる。
【００１４】
請求項３に係る発明によれば、受け付けたキーワードに関連するコミュニティの人材であって、キーパーソンとなりうる人材をキーワード送信元に表示することができる。
【００１５】
請求項４に係る発明によれば、ネットワーク構造、利用者の確率分布及び利用者のリンク数の期待値の少なくとも１つを表示要求元に表示処理することができる。
【図面の簡単な説明】
【００１６】
【図１】図１は、実施の形態に係る情報処理システムの構成の一例を示す概略図である。
【図２】図２は、実施の形態に係る情報処理装置の構成例を示すブロック図である。
【図３】図３は、文書ＤＢのログ情報の内容の一例を示す概略図である。
【図４】図４は、情報処理装置のネットワーク情報の内容の一例を示す概略図である。
【図５】図５は、情報処理装置のコミュニティ情報の内容の一例を示す概略図である。
【図６】図６は、情報処理装置の利用者指標情報の内容の一例を示す概略図である。
【図７】図７は、情報処理装置のコミュニティタグ情報の内容の一例を示す概略図である。
【図８】図８（ａ）−（ｆ）は、情報処理装置の動作を説明するための概略図である。
【図９】図９は、ＬＤＡモデルの概念を説明するための概略図である。
【図１０】図１０は、情報処理装置の表示処理手段の表示内容の一例を示す概略図である。
【図１１】図１１は、情報処理装置の表示処理手段の表示内容の他の例を示す概略図である。
【図１２】図１２は、情報処理装置の解析動作の一例を示すフローチャートである。
【図１３】図１３は、情報処理装置の検索動作の一例を示すフローチャートである。
【発明を実施するための形態】
【００１７】
［実施の形態］
（情報処理システムの構成）
図１は、実施の形態に係る情報処理システムの構成の一例を示す概略図である。
【００１８】
この情報処理システム５は、情報処理装置１と、文書データベース（ＤＢ）２と、端末３０、３１、３２、３３…とをネットワーク４によって互いに通信可能に接続することで構成される。端末３０、３１、３２、３３…は、それぞれ管理者Ｕ０００、利用者Ｕ００１、Ｕ００２、Ｕ００３…によって操作される。
【００１９】
情報処理装置１は、サーバ型の情報処理装置であり、端末３０、３１、３２、３３…の要求に応じて動作するものであって、本体内に情報を処理するための機能を有するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）やフラッシュメモリ等の電子部品を備える。
【００２０】
文書ＤＢ２は、文書情報２００を格納するデータベースであり、当該文書情報２００に対する操作履歴を示すログ情報２０１（操作履歴情報）を格納する。ここで、文書情報２００は、例えば、企画書、技術文書等の文書である。
【００２１】
端末３０、３１、３２、３３…は、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）等の情報処理装置であって、本体内に情報を処理するための機能を有するＣＰＵやフラッシュメモリ等の電子部品を備える。
【００２２】
ネットワーク４は、高速通信が可能な通信ネットワークであり、例えば、イントラネットやＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等の私設の有線又は無線の通信網である。
【００２３】
情報処理装置１は、一例として、端末３１、３２、３３…の要求に応じて後述する文書ＤＢ２の文書情報２００の書き込み（アップロード）、読み出し（ダウンロード又はオープン）、コピー、削除等の操作を行うとともに、当該操作履歴をログ情報２０１として文書ＤＢ２に保存する。なお、当該操作は、他のサーバに実行させるものであってもよい。
【００２４】
また、情報処理装置１は、他の例として、ログ情報２０１に基づいて端末３０の要求に応じて利用者Ｕ００１、Ｕ００２、Ｕ００３…の関係図（後述する「ネットワーク構造」）を作成して、端末３０の表示部に表示したり、利用者Ｕ００１、Ｕ００２、Ｕ００３…の中から端末３０において入力されたキーワードに対応する人材を特定して、端末３０の表示部に表示したりする。詳しくは後述する。
【００２５】
なお、利用者Ｕ００１、Ｕ００２、Ｕ００３…は、会社等の組織に所属する会社員等であり、職務の実行のために端末３１、３２、３３…を利用して文書ＤＢ２の文書情報２００にアクセスするものである。
【００２６】
（情報処理装置の構成）
図２は、実施の形態に係る情報処理装置１の構成例を示すブロック図である。
【００２７】
情報処理装置１は、ＣＰＵ等から構成され、各部を制御するとともに、各種のプログラムを実行する制御部１０と、フラッシュメモリ等の記憶媒体から構成され情報を記憶する記憶部１１と、ネットワークを介して外部と通信する通信部１２とを備える。
【００２８】
制御部１０は、後述する情報処理プログラム１１０を実行することで、ログ取得手段１００、ネットワーク生成手段１０１、コミュニティ抽出手段１０２、利用者指標算出手段１０３、コミュニティタグ生成手段１０４、キーワード受付手段１０５、コミュニティ特定手段１０６、人材特定手段１０７及び表示処理手段１０８等として機能する。
【００２９】
ログ取得手段１００は、文書ＤＢ２からログ情報２０１を取得する。ただし、ほぼすべての利用者がアクセスする文書情報２００からは、利用者同士の関連性が抽出しづらいため、ログ取得手段１００は、アクセスした利用者数が予め定めた閾値（例えば、８０％）以下の文書情報２００のログ情報２０１のみを取得することでログ情報２０１のフィルタリングを行う。
【００３０】
ネットワーク生成手段１０１は、ログ取得手段１００が取得したログ情報２０１に基づいて、利用者を節点（以下、「ノード」という。）とし、利用者間に関連性があるかを判断して、関連性がある場合はノード間に繋がり（以下、「リンク」という。）を生成して、利用者間のリンクの構造（以下、「ネットワーク構造」という。）を生成する。ネットワーク生成手段１０１は、具体的に、同一文書情報に対して予め定めた回数以上の操作履歴を有する利用者同士に関連性があると判断してリンクを張って、ネットワーク構造を生成する。生成されたネットワーク構造は、ネットワーク情報１１１として記憶部１１に記憶される。
【００３１】
コミュニティ抽出手段１０２は、ネットワーク情報１１１のネットワーク構造から、共通する関連性の境界を自動的に判別し、共通の関連性を有する複数の利用者の集合（以下、「コミュニティ」という。）を抽出する。コミュニティ抽出手段１０２は、ネットワーク構造のリンクの生成確率に基づく確率モデルを導入して、境界の判別及びコミュニティの抽出を行う。確率モデルとしては、ＬＤＡ（Ｌａｔｅｎｔ  Ｄｉｒｉｃｈｌｅｔ  Ａｌｌｏｃａｔｉｏｎ）、ＧＭＭ（Ｇａｕｓｓｉａｎ  Ｍｉｘｔｕｒｅ  Ｍｏｄｅｌ）等のモデルを用いる。抽出されたコミュニティに関する情報はコミュニティ情報１１２として記憶部１１に記憶される。
【００３２】
コミュニティ抽出の具体的な例として、リンクのbetweennessを用いるものがある。リンクの「betweenness」とは、あるリンクについて、すべてのノードのペアについての最短経路がそのリンクを通る回数により定義される（最短路数）。密接に結びついているノード同士は、直接リンクで結ばれているためbetweennessは小さくなり、逆に結びつきが弱いリンクでは、そこを通ることが複数のノード間の経路の近道になっていることが多いため、betweennessは大きくなる。そこで、betweennessが大きな辺から除いていくことで、ノードとリンクの組み合わせがいくつかの成分に分かれ、これらをコミュニティとみなすことでコミュニティが抽出できる。
【００３３】
利用者指標算出手段１０３は、コミュニティにおける利用者の指標としてコミュニティに対する所属度と、コミュニティへの影響度を算出する。所属度は、コミュニティにおける利用者の確率分布であり、曖昧な境界を有するコミュニティにおいて利用者が複数のコミュニティに所属することを反映するものである。また、影響度は、コミュニティにおける利用者の確率分布に基づき算出される、ネットワーク指標の期待値である。
【００３４】
ここで、ネットワーク指標としては、次の（１）、（２）、（３）等が挙げられる。
（１）あるコミュニティにおける利用者のリンク（degree）の数の期待値
（２）あるコミュニティにおける最短路数（betweenness）の期待値
（３）あるコミュニティにおける最短距離（closeness）の期待値
なお、ここで「closeness」とは、任意のノードからノードへの最短経路の長さの平均値である。
【００３５】
利用者指標算出手段１０３により算出された所属度、影響度等の指標は、利用者指標情報１１３として記憶部１１に記憶される。
【００３６】
コミュニティタグ生成手段１０４は、コミュニティ抽出手段１０２によって抽出されたコミュニティに、コミュニティを特定する情報（以下、「タグ」という。）を生成する。コミュニティタグ生成手段１０４は、一例として、コミュニティに所属する利用者がアクセスしたすべての文書情報２００を集合文書情報とし、集合文書情報から構成されるコーパスにおいて単語抽出処理を行い、ｔｆ−ｉｄｆ（ｔｅｒｍ  ｆｒｅｑｕｅｎｃｙ−ｉｎｖｅｒｓｅ  ｄｏｃｕｍｅｎｔ  ｆｒｅｑｕｅｎｃｙ）の高い単語をタグとする。生成されたタグは、コミュニティタグ情報１１４として記憶部１１に記憶される。
【００３７】
キーワード受付手段１０５は、端末３０から送信されるキーワードを受け付ける。キーワードは、適切な人材を検索するためのキーワードである。
【００３８】
コミュニティ特定手段１０６は、キーワード受付手段１０５が受け付けたキーワードをタグに持つコミュニティをコミュニティタグ情報１１４から特定する。
【００３９】
人材特定手段１０７は、利用者指標情報１１３を参照し、コミュニティ特定手段１０６が特定したコミュニティにおいて影響度の高い利用者をキーパーソンとして特定する。
【００４０】
表示処理手段１０８は、人材特定手段１０７が特定したキーパーソンや、当該キーパーソンが所属するコミュニティや、当該コミュニティに所属する利用者等に関する情報を、キーワードの送信元である端末３０の表示部に表示する。また、表示処理手段１０８は、ネットワーク生成手段１０１が生成したネットワーク構造を可視化して表示してもよいし、利用者指標算出手段１０３が算出した指標を表形式等により表示してもよい。
【００４１】
記憶部１１は、制御部１０を上述した各手段１０１−１０８として動作させる情報処理プログラム１１０、ネットワーク情報１１１、コミュニティ情報１１２、利用者指標情報１１３及びコミュニティタグ情報１１４等を記憶する。
【００４２】
図３は、文書ＤＢ２のログ情報２０１の内容の一例を示す概略図である。
【００４３】
ログ情報２０１ａは、文書情報２００に対するアクセスの内容を示す情報であり、アクセスされた時刻と、アクセスした利用者と、アクセスされた文書情報と、アクセス時の操作内容とを有する。
【００４４】
（情報処理装置の動作）
次に、本実施の形態の作用を、（１）基本動作、（２）解析動作、（３）検索動作、（４）表示動作に分けて説明する。
【００４５】
（１）基本動作
利用者Ｕ００１、Ｕ００２、Ｕ００３…は、端末３１、３２、３３…を用いて文書ＤＢ２の文書情報２００にアクセスする。
【００４６】
情報処理装置１は、端末３１、３２、３３…の要求に応じて後述する文書ＤＢ２の文書情報２００の書き込み（アップロード）、読み出し（ダウンロード又はオープン）、コピー、削除等の操作を行うとともに、当該操作履歴をログ情報２０１として文書ＤＢ２に保存する。
【００４７】
管理者Ｕ０００は、端末３０を用いて情報処理装置１にアクセスし、文書ＤＢ２のログ情報２０１の解析を要求する。
【００４８】
情報処理装置１は、端末３０から要求を受け付けて以下に説明する「（２）解析動作」を実行する。
【００４９】
（２）解析動作
図１２は、情報処理装置１の解析動作の一例を示すフローチャートである。
【００５０】
まず、情報処理装置１のログ取得手段１００は、文書ＤＢ２から図３に示すログ情報２０１を取得する（Ｓ１）。
【００５１】
次に、ログ取得手段１００は、文書ＤＢ２から取得したログ情報２０１のうち、アクセスした利用者数が予め定めた閾値（例えば、８０％）以下の文書情報２００のログ情報２０１のみを取得することでログ情報２０１のフィルタリングを行う（Ｓ２）。
【００５２】
次に、ネットワーク生成手段１０１は、フィルタリングされたログ情報２０１に基づいて、利用者をノードとし、利用者間にリンクが張れるかを判断して、ネットワーク構造を生成する（Ｓ３）。ネットワーク生成手段１０１は、具体的に、同一文書情報に対して予め定めた回数以上の操作履歴を有する利用者同士に関連性があると判断してリンクを張って、以下に示すネットワーク構造１１１ａを生成する。
【００５３】
図４は、情報処理装置１のネットワーク情報１１１の内容の一例を示す概略図である。
【００５４】
図４に示すように、ネットワーク構造１１１ａは、ネットワーク情報１１１に含まれるネットワーク構造の一例であって、各利用者Ｕ００１−Ｕ００９を示すノードｎ１、ｎ２、ｎ３、ｎ４…と、関連性のある各ノード間に実線で示されるリンクＬ１２、Ｌ１３、Ｌ１４…とを有する。図３のログ情報２０１ａに示すように、例えば、利用者Ｕ００１、Ｕ００２、Ｕ００４は同一の文書情報ｄｏｃｘｘｘ００１に操作履歴を有するため、図４に示すように、リンクＬ１２、Ｌ１４、Ｌ２４が張られ、利用者Ｕ００８、Ｕ００９は同一の文書情報ｄｏｃｘｘｘ０１１に操作履歴を有するため、リンクＬ８９が貼られる。他のリンクについても同様に他の同一の文書情報に操作履歴を有するために貼られているものである。
【００５５】
次に、コミュニティ抽出手段１０２は、ネットワーク構造１１１ａのリンクの生成確率に基づく確率モデルを導入して解析し（Ｓ４）、ネットワーク構造１１１ａから、共通の関連性の境界を自動的に判別し、共通の関連性を有する複数の利用者が含まれるコミュニティを抽出する（Ｓ５）。なお、確率モデルによる解析（ステップＳ４−Ｓ６の動作）については、「（２−１）解析動作の詳細」において詳細に説明する。
【００５６】
図５は、情報処理装置１のコミュニティ情報１１２の内容の一例を示す概略図である。
【００５７】
コミュニティ情報１１２は、ネットワーク構造１１１ａ上に設けられた境界１１２ａ１−１１２ａ３を有し、それぞれコミュニティ１−３を表すものである。図５に示すように、例えば、ノードｎ４（利用者Ｕ００４）は、「コミュニティ１」及び「コミュニティ２」の両方に属する。
【００５８】
次に、利用者指標算出手段１０３は、コミュニティ１−３における利用者Ｕ００１−Ｕ００９の指標として各コミュニティに対する所属度と、各コミュニティへの影響度を算出する（Ｓ８）。ここで、「所属度」とは、各コミュニティに利用者が所属している度合を示す指標である。また、「影響度」とは、利用者が各コミュニティに対して有する影響力を示す指標である。
【００５９】
図６は、情報処理装置１の利用者指標情報１１３の内容の一例を示す概略図である。
【００６０】
利用者指標情報１１３ａは、利用者指標情報１１３の一例として各コミュニティ１−３に対する各利用者Ｕ００１−Ｕ００９の影響度を示している。なお、所属していないコミュニティに対する影響度は「０．００」となっている。また、所属度については後述する。
【００６１】
次に、コミュニティタグ生成手段１０４は、コミュニティ１−３のぞれぞれに所属する利用者がアクセスしたすべての文書情報２００を集合文書情報とし、集合文書情報から構成されるコーパスにおいて単語抽出処理を行い、ｔｆ−ｉｄｆの高い単語をタグとして、コミュニティタグ情報１１４を生成する（Ｓ７）。
【００６２】
図７は、情報処理装置１のコミュニティタグ情報１１４の内容の一例を示す概略図である。
【００６３】
コミュニティタグ情報１１４ａは、コミュニティタグ情報１１４の一例であり、各コミュニティ１−３の集合文書情報から抽出された単語がタグとして記載される。
【００６４】
（２−１）解析動作の詳細
コミュニティ抽出手段１０２は、ステップＳ４−Ｓ６において、ネットワーク構造１１１ａのリンクの生成確率に基づく確率モデルを導入して解析するが、説明のため一例として確率モデルにＬＤＡを用いた場合について説明する。ＬＤＡは一例として以下に説明するような場合に用いられる。
【００６５】
図８（ａ）−（ｆ）は、情報処理装置１の動作を説明するための概略図である。
【００６６】
図８（ａ）に示すように、文書情報Ａが単語ａ、単語ｂ、単語ｃ、単語ｄを用いた文章で構成されるものである場合、図８（ｂ）に示すように、あるトピックＩに用いられる頻度の高い単語が単語ａ、単語ｂ、単語ｃであれば、図８（ｃ）に示すように文書情報ＡはトピックＩに属すると推定される。つまり、「秋場所全勝なら、稀勢の里の綱取り継続する」という文書情報Ａがあった場合に、「相撲」というトピックＩに用いられる頻度の高い単語が「秋場所」、「稀勢の里」、「綱取り」であれば、文書情報Ａは相撲に関するものであると推定される。
【００６７】
上記の「文書情報Ａ」を「利用者Ａ」に置き換え、「単語ａ」−「単語ｄ」を「利用者ａ」−「利用者ｄ」に置き換え、「トピックＩ」を「コミュニティＩ」と置き換えると以下のようになる。つまり、図８（ｄ）に示すように、利用者Ａが利用者ａ、利用者ｂ、利用者ｃ、利用者ｄとリンクが張られているものである場合、図８（ｅ）に示すように、あるコミュニティＩに所属する頻度の高い利用者が利用者ａ、利用者ｂ、利用者ｃであれば、図８（ｆ）に示すように利用者ＡはコミュニティＩに属すると推定される。
【００６８】
以下に、具体的なＬＤＡモデルの概念、確率モデルの生成過程及び利用者指標の算出方法を説明する。
【００６９】
図９は、ＬＤＡモデルの概念を説明するための概略図である。
【００７０】
図９においてωは、観察データであってネットワーク構造１１１ａにおける利用者のそれぞれの間のリンクの有無を表す行列である。また、α及びβはハイパーパラメータであり、例えば、管理者Ｕ０００が設定する。
【００７１】
Ｎ人の利用者の間にＭ本のリンクを生成する確率モデルの生成過程は、コミュニティをＫとした場合に以下のようになる。
【００７２】
（Ａ）Chooseφk〜Dirchlet(β)
（Ｂ）Chooseθi〜Dirchlet(α)
（Ｃ）Choose Mi〜Poisson(ε)
（Ｄ）For each of the Mi social interactions ωi,j
（ａ）Choose a community Zi,j〜Multinominal(θi)
（ｂ）Choose a social interaction ωi,j from p(ωi,j/Zi,j,φ)〜Multinominal(φZi,j)
【００７３】
上記したＬＤＡのモデルにＥＭアルゴリズムやＧｉｂｂｓ  Ｓａｍｐｌｉｎｇ等の手法を用いてコミュニティ推定を行い、コミュニティを抽出する。
【００７４】
つまり、ネットワーク構造１１１ａから、境界を自動的に判別し、共通の関連性を有する複数の利用者が含まれるコミュニティΖを抽出する。なお、φは影響度を示し、θは所属度を示す。
【００７５】
ここで、影響度は、コミュニティにおける利用者の確率分布に基づき算出されるが、例えば、影響度として、あるコミュニティＫにおける、ある利用者と他のＮ−１人の利用者の間のリンク総数（degree）の期待値を用いた場合、当該影響度は、コミュニティＫ内における、ある利用者と他の利用者Ｎ−１人の間におけるリンクの生成率を全て足し合わせることにより算出する。すなわち、影響度とは、各利用者のそれぞれのコミュニティＫに対する関係性を反映する指標となる。
【００７６】
（３）検索動作
管理者Ｕ０００は、例えば、「ＬＣＤ」等のキーワードを端末３０に入力し、「ＬＣＤ」に詳しい人材（キーパーソン）を検索するよう要求する。
【００７７】
端末３０は、当該キーワード「ＬＣＤ」と検索要求とを情報処理装置１に送信する。情報処理装置１は、検索要求に基づいて当該キーワードに詳しい人材を検索する。
【００７８】
図１３は、情報処理装置１の検索動作の一例を示すフローチャートである。
【００７９】
まず、キーワード受付手段１０５は、端末３０から送信されるキーワード「ＬＣＤ」を受け付ける（Ｓ１０）。
【００８０】
次に、コミュニティ特定手段１０６は、キーワード受付手段１０５が受け付けたキーワード「ＬＣＤ」をタグに持つコミュニティをコミュニティタグ情報１１４から特定する（Ｓ１１）。
【００８１】
次に、人材特定手段１０７は、利用者指標情報１１３を参照し、コミュニティ特定手段１０６が特定したコミュニティにおいて影響度の高い利用者をキーワード「ＬＣＤ」に詳しい人材（キーパーソン）として特定する（Ｓ１２）。
【００８２】
表示処理手段１０８は、人材特定手段１０７が特定した人材の利用者名、当該人材が所属するコミュニティ名、当該コミュニティに所属する利用者等に関する情報を、キーワード「ＬＣＤ」の送信元である端末３０の表示部に表示する。
【００８３】
（４）表示動作
また、管理者Ｕ０００は、例えば、利用者Ｕ００１、Ｕ００２、Ｕ００３…の組織が予め定められた組織図どおりに機能しているかを確認するため、利用者の指標やネットワーク構造を表示するよう端末３０に要求する。つまり、管理者Ｕ０００は、組織図と利用者の指標とを比較して、実際のリーダーの影響度が小さい場合はリーダーを他の利用者に変更したり、組織図とネットワーク構造とを比較して、異なる部分について組織を再編する等の管理を行ったりする。
【００８４】
端末３０は、利用者の指標やネットワーク構造を表示するよう情報処理装置１に要求する。
【００８５】
情報処理装置１の表示処理手段１０８は、端末３０から要求を受け付けると以下に示す利用者指標情報１１３やネットワーク情報１１１を端末３０の表示部に表示処理する。
【００８６】
図１０は、情報処理装置１の表示処理手段１０８によって表示部に表示される表示内容の一例を示す概略図である。
【００８７】
表示内容１０８ａは、利用者指標情報１１３に基づいて表示されるものであり、「コミュニティ１」に所属する利用者Ｕ００１−Ｕ００４の所属度及び影響度を表形式で表示したものである。
【００８８】
図１１は、情報処理装置１の表示処理手段１０８によって表示部に表示される表示内容の他の例を示す概略図である。
【００８９】
表示内容１０８ｂは、ネットワーク情報１１１及び利用者指標情報１１３に基づいて表示されるものであり、各利用者のネットワーク構造を表示するとともに、所属度をノードの色の濃淡で表し、影響度をノードの大きさで表したものである。つまり、影響度が他の利用者に比べて高い利用者Ｕ００４はノードが大きく表され、同時に所属度が他の利用者に比べて低いため色の濃度が淡く表されている。
【００９０】
［他の実施の形態］
なお、本発明は、上記実施の形態に限定されず、本発明の趣旨を逸脱しない範囲で種々な変形が可能である。
【００９１】
上記実施の形態では制御部１０の各手段１００〜１０８の機能をプログラムで実現したが、各手段の全て又は一部をＡＳＩＣ等のハードウエアによって実現してもよい。また、上記実施の形態で用いたプログラムをＣＤ−ＲＯＭ等の記録媒体に記憶して提供することもできる。また、上記実施の形態で説明した上記ステップの入れ替え、削除、追加等は本発明の要旨を変更しない範囲内で可能である。
【符号の説明】
【００９２】
１     情報処理装置
２     文書ＤＢ
３０‐３３    端末
４     ネットワーク
５     情報処理システム
１０   制御部
１１   記憶部
１２   通信部
１００ ログ取得手段
１０１ ネットワーク生成手段
１０２ コミュニティ抽出手段
１０３ 利用者指標算出手段
１０４ コミュニティタグ生成手段
１０５ キーワード受付手段
１０６ コミュニティ特定手段
１０７ 人材特定手段
１０８ 表示処理手段
１１０ 情報処理プログラム
１１１ ネットワーク情報
１１１ａ      ネットワーク構造
１１２ コミュニティ情報
１１２ａ１‐１１２ａ３      境界
１１３ 利用者指標情報
１１３ａ      利用者指標情報
１１４ コミュニティタグ情報
１１４ａ      コミュニティタグ情報
２００ 文書情報
２０１ ログ情報
【図１】
2015046102.tif 000003
【図２】
2015046102.tif 000004
【図３】
2015046102.tif 000005
【図４】
2015046102.tif 000006
【図５】
2015046102.tif 000007
【図６】
2015046102.tif 000008
【図７】
2015046102.tif 000009
【図８】
2015046102.tif 000010
【図９】
2015046102.tif 000011
【図１０】
2015046102.tif 000012
【図１２】
2015046102.tif 000013
【図１３】
2015046102.tif 000014
【図１１】
2015046102.tif 000015