(57)【要約】【課題】できてから少ししか時間が経過していない発展中のコミュニティや、成熟済のコミュニティであっても、そのコミュニティ内で議論がなされている度合いを精度良く抽出することができるコミュニティにおけるコミュニケーションの性質発見装置を提供することを目的とする。【解決手段】コミュニティ内に参加しているユーザの中から３名のユーザ組み合わせのパターンである３−部分グラフであって、コミュニティの中で、議論が活発化していることを示す変化を起こした３−部分グラフの数を検出し、議論活発化に要した時間を検出し、コミュニティの中で議論が活発化していることを示す変化を起こした３−部分グラフの数が多ければ多いほど、しかも、議論活発化に要した時間が短ければ短いほど、そのコミュニティは議論の場である度合いが高いと判定する。【選択図】図１
2010073059.tif 000002
【特許請求の範囲】
【請求項１】
コミュニティ内に参加しているユーザの中から３名のユーザ組み合わせのパターンである３−部分グラフであって、コミュニティの中で、議論が活発化していることを示す変化を起こした３−部分グラフの数を検出する３−部分グラフ数検出手段と；
議論活発化に要した時間を検出する議論活発化検出手段と；
コミュニティの中で議論が活発化していることを示す変化を起こした３−部分グラフの数が多ければ多いほど、しかも、議論活発化に要した時間が短ければ短いほど、そのコミュニティは議論の場である度合いが高いと判定する判定手段と；
を有することを特徴とするコミュニティにおけるコミュニケーションの性質発見装置。
【請求項２】
請求項１において、
１３種類の上記３−部分グラフで形成される５２通りの遷移に対して、議論が活発である度合いを示す値を予め付与することを特徴とするコミュニティにおけるコミュニケーションの性質発見装置。
【請求項３】
請求項１において、
上記議論の場である度合いは、次の式（５）で示す３−部分グラフパターン５−１１変化速度平均βｃ、式（６）で示す３−部分グラフパターン１１−１３変化速度平均γｃ、式（７）で示す３−部分グラフパターン５−１３変化速度平均δｃの和であること
【数２】
2010073059.tif 000009
【数３】
2010073059.tif 000010
【数４】
2010073059.tif 000011
を特徴とするコミュニティにおけるコミュニケーションの性質発見装置。
【請求項４】
コミュニティ内に参加しているユーザの中から３名のユーザ組み合わせのパターンである３−部分グラフであって、コミュニティの中で、議論が活発化している３−部分グラフの数を検出し、記憶装置に記憶する３−部分グラフ数検出工程と；
議論活発化に要した時間を検出し、記憶装置に記憶する議論活発化検出工程と；
コミュニティの中で議論が活発化している３−部分グラフの数が多ければ多いほど、しかも、議論活発化に要した時間が短ければ短いほど、そのコミュニティは議論の場である度合いが高いと判定する判定工程と；
を有することを特徴とするコミュニティにおけるコミュニケーションの性質発見方法。
【請求項５】
請求項４において、
１３種類の上記３−部分グラフで形成される５２通りの遷移に対して、議論が活発である度合いを示す値を予め付与することを特徴とするコミュニティにおけるコミュニケーションの性質発見方法。
【請求項６】
請求項４において、
上記議論の場である度合いは、次の式（５）で示す３−部分グラフパターン５−１１変化速度平均βｃ、式（６）で示す３−部分グラフパターン１１−１３変化速度平均γｃ、式（７）で示す３−部分グラフパターン５−１３変化速度平均δｃの和であること
【数２】
2010073059.tif 000012
【数３】
2010073059.tif 000013
【数４】
2010073059.tif 000014
を特徴とするコミュニティにおけるコミュニケーションの性質発見方法。
【請求項７】
請求項１〜請求項３のいずれか１項記載のコミュニティにおけるコミュニケーションの性質発見装置を構成する各手段としてコンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク上で提供されるコミュニケーションに関する。本発明は、より詳細には、ネットワーク上で提供されるユーザ間のコミュニケーションにおいて、ユーザおよびコミュニティの特性を抽出する情報抽出方法およびその装置に関する。
【背景技術】
【０００２】
近年、インターネットの発展に伴い、ネットワークを介したコミュニケーションが普及している。中でも、メーリングリストや掲示板、チャット、ブログ、ＱＡサイト、ソーシャルネットワーキングサービス等において、ユーザ間の面識の有無に関わらず、コミュニティを形成し、活発なコミュニケーションおよび情報交換が行われている。
【０００３】
このようなネットワーク上のコミュニティにおいて、さまざまな企業が商品やサービスを宣伝し、さらに消費者の生の声を収集する場合に利用活用している。ユーザは、自身の趣味や興味に関して、情報交換や情報収集をし、また新たな人との出会いの場として活用している。
【０００４】
一口にコミュニティといっても、さまざまな性質のコミュニティが存在する。純枠な質疑応答が行われているコミュニティもあれば、熱い議論が交わされるコミュニティもあり、人生相談が行われているコミュニティもある。
【０００５】
このようなコミュニティ上でとらえているコミュニケーションの性質がわかれば、企業側にとって、情報収集および宣伝活動を行う上で、コミュニティの性質に応じた効果的な交渉活動が可能になる。また、ユーザにとって、楽しく有益なコミュニケーションをとる上で、自身のとりたいコミュニケーションの形式に応じたコミュニティを選択することは重要である。
【０００６】
たとえば、これまでのユーザ間のコミュニケーションを分析する手法が提案されている（たとえば、非特許文献１参照）。具体的には、コミュニティ内の各ユーザをノードで表し、各返信を、返信者からスレッドの作成者へのエッジで表わすことによって、有向グラフにモデル化し、新規のメッセージも返信のメッセージも発信しているユーザの割合や、その有向グラフにおける任意の３つのノード間におけるエッジのパターンに関する情報を抽出することによって、ユーザが議論を行うタイプかどうかを判定し、そのコミュニティのコミュニケーション特性を推定する手法が提案されている。
【０００７】
他方で、そこで展開されでいるコミュニケーションの形式が、ユーザにとってふさわしくないコミュニティに参加したとしても、活発なコミュニケーションは発生しない。
【０００８】
したがって、ユーザが適切なコミュニティに参加するには、コミュニティのジャンルや話題だけでなく、展開されているコミュニケーションの形式まで考慮してコミュニティを選択する必要があり、たいへんな労力が必要である。
【０００９】
コミュニティを活性化させるために、現在では、コミュニティの主催者側がコミュニティにおける話題毎の参加人数や、アクセス数、書き込み数等に基づいて作成したランキング結果や、評価結果、またはユーザのプロファイル情報のようなコミュニケーションの環境に関する情報を提供することによって、適切なコミュニティ・コミュニケーション相手を容易に発見するための工夫をしている。
【００１０】
また、新旧問わず、さまざまなユーザとの間で、コミュニケーションをとっている重要ユーザを発見し、その所属するコミュニティを、活性コミュニティとしてユーザに提示する装置が知られている（たとえば、特許文献１参照）。重要ユーザの存在が、ユーザにおける見ず知らずの相手とのコミュニケーションに感じる不安を軽減し、コミュニケーションしやすい環境を作るという仮説に基づいた手法である。
【非特許文献１】Adamic,L.A. e al,“Kｎowledge Shariｎg aｎd Yahoo Aｎswers:Everyoｎe Kｎows Somethiｎg”, Proceediｎgs of the 17th iｎterｎatioｎal coｎfereｎce oｎ World Wide Web, ACM Press Ｎew York, 2008
【特許文献１】特開２００５−２３５１１８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
従来手法によって、コミュニケーションから抽出されるコミュニティに関する情報としては、参加人数（または登録数）、アクセス数、書き込み数の多いカテゴリやスレッド、貢献度の高いユーザや、評価の高い書き込みがある。これらの情報のみでは、参加しやすいコミュニティであるか否かはわかるかもしれない。しかし、ユーザが取りたいコミュニケーションの形式を満たすコミュニティがどれであるかが分からない。たとえば、議論の場において知識を求める質問をしても、なかなかそれに対する回答は得られないことが考えられる。このように、従来手法によって得られるコミュニティの情報だけでは、コミュニティを活性化することはできない。
【００１２】
また、これまでのユーザ間のコミュニケーションを分析する手法は、成熟したコミュニティでは有効であると考えられるが、できて間もないコミュニティや、認知度が低いコミュニティにはユーザ数が充分でなかったり、その間のコミュニケーションの成立数が充分でなかったりするので、従来例を適用できない。
【００１３】
たとえば、非特許文献１に記載の手法では、コミュニティ内の各ユーザを、ノードで表し、各返信を、返信者からスレッドの作成者へのエッジで表わすことによって、有向グラフにモデル化し、各ユーザが議論を行うタイプのユーザであるかどうかを判別し、そのグラフのエッジのパターンに基づいて、コミュニティ内で議論が活発に行われているかどうかを判別する。さらに、コミュニティ内で議論を行うタイプのユーザの占める割合や、活発に議論が行われていることを示すグラフのエッジのパターンの占める割合を用いて、コミュニケーションの性質を判別する。
【００１４】
ところで、できて間もないコミュニティが発展する過程の初期段階では、一般的に、コミュニティ内で少数のユーザが議論を活発に行う状況が生じる。この段階では、議論に参加しているユーザが全体に占める割合は、一般的には少数である。
【００１５】
非特許文献１に記載の手法は、“コミュニティに参加しているメンバの中で活発に議論を行っているユーザの割合に着目している”ので、コミュニティが発展する過程の初期段階で、少数のユーザが活発に議論を行っていたとしても、そのコミュニティが議論を行っている場であると判定することができない。
【００１６】
また、非特許文献１記載の手法は、ユーザがコミュニティに参加してから、１回でも“議論を行うタイプのユーザ”と判定される行動を取った場合には、そのユーザは、以後必ず“議論を行うタイプのユーザ”として判定される。したがって、時間が経過すると、本当は議論を活発に行わないユーザであっても、議論を行うタイプのユーザと判定される可能性が高くなるので、成熟済のコミュニティは議論を行う場と判定しがちになるという問題がある。
【００１７】
このように、従来のユーザ間のコミュニケーション分析手法は分析対象のコミュニティの成熟を前提としているので、できて間もないコミュニティや、あまり活発でないコミュニティ等、活性化の必要なコミュニティで行われているコミュニケーションがユーザにとって望ましいかどうかわからない。このことが、従来のユーザ間のコミュニケーション分析の結果がコミュニティの活性化につながらなかった原因であると考えられる。
【００１８】
本発明は、コミュニティにおけるコミュニケーションの性質に関する情報を抽出することができるコミュニティにおけるコミュニケーションの性質発見装置、コミュニティにおけるコミュニケーションの性質発見方法及びプログラムを提供することを目的とする。
【００１９】
つまり、本発明は、できてから少ししか時間が経過していない発展中のコミュニティや、成熟済のコミュニティであっても、そのコミュニティ内で議論がなされている度合いを精度良く抽出することができるコミュニティにおけるコミュニケーションの性質発見装置、コミュニティにおけるコミュニケーションの性質発見方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００２０】
本発明は、コミュニティ内に参加しているユーザの中から３名のユーザ組み合わせのパターンである３−部分グラフであって、コミュニティの中で、議論が活発化していることを示す変化を起こした３−部分グラフの数を検出する３−部分グラフ数検出手段と、議論活発化に要した時間を検出する議論活発化検出手段と、コミュニティの中で議論が活発化していることを示す変化を起こした３−部分グラフの数が多ければ多いほど、しかも、議論活発化に要した時間が短ければ短いほど、そのコミュニティは議論の場である度合いが高いと判定する判定手段とを有するコミュニティにおけるコミュニケーションの性質発見装置である。
【発明の効果】
【００２１】
本発明によれば、できてから少ししか時間が経過していない発展中のコミュニティや、成熟済のコミュニティであっても、そのコミュニティ内で議論がなされている度合いを精度良く抽出することができるという効果を奏する。
【発明を実施するための最良の形態】
【００２２】
発明を実施するための最良の形態は、以下の実施例である。
【実施例１】
【００２３】
［ユーザタイプ変化速度平均と、３−部分グラフパターン変化速度平均との和の一般式］
図１は、コミュニティにおけるコミュニケーションの性質判別装置１００を示すシステム概略図である。
【００２４】
コミュニティにおけるコミュニケーションの性質判別装置１００は、コミュニケーション情報抽出部１０と、ユーザタイプ情報テーブル構築部２０と、３−部分グラフ情報テーブル構築部３０と、カテゴリ性質判別部４０と、通信部５０と、入出力部６０と、記録部７０とを有する。
【００２５】
記録部７０には、コミュニケーション情報テーブル７１と、ユーザタイプ情報テーブル７２と、３−部分グラフ情報テーブル７３とが記録されている。
【００２６】
ユーザタイプ情報テーブル構築部２０は、ユーザタイプ情報テーブル更新部２１を含む。ユーザタイプ情報テーブル更新部２１は、ユーザタイプ判別部２２を含む。
【００２７】
３−部分グラフ情報テーブル構築部３０は、３−部分グラフ情報テーブル更新部３１を含む。３−部分グラフ情報テーブル更新部３１は、３−部分グラフマッチング部３２を含む。
【００２８】
カテゴリ性質判別部４０は、ユーザタイプ変化速度平均算出部４１と、３−部分グラフパターン５−１１変化速度平均算出部４２と、３−部分グラフパターン１１−１３変化速度平均算出部４３と、３−部分グラフパターン５−１３変化速度平均算出部４４とを有する。
【００２９】
図２は、実施例１におけるコミュニケーション情報テーブル７１を示す図である。
【００３０】
コミュニケーション情報テーブル７１には、カテゴリＩＤフィールドと、スレッドＩＤフィールドと、コミュニケーションＩＤフィールドと、発信元アドレスフィールドと、コミュニケーション時刻フィールドと、タイトルフィールドと、内容フィールドと、コミュニケーション種別フィールドとが含まれている。
【００３１】
上記カテゴリＩＤフィールドは、コミュニケーションのカテゴリを特定する識別子であり、ユーザのコミュニケーションが対象とするカテゴリに基づいて設定される。上記カテゴリは、コミュニケーション提供装置において、ユーザまたはサービスを提供している主催者によって設定されるコミュニケーション内容の分類である。これによって、ユーザは、コミュニケーションのための興味の対象を絞り込むことができる。
【００３２】
上記カテゴリＩＤは、新たなカテゴリが設定された時点で、コミュニケーション提供装置によって設定することができる。
【００３３】
上記スレッドＩＤフィールドは、コミュニケーションのスレッドを特定する識別子であり、ユーザのコミュニケーションが対象とするスレッドに基づいて設定される。上記スレッドは、１つのメッセージから派生し、連なる複数のコミュニケーションの集合である。したがって、１つのスレッド内では、元のメッセージに起因する話題がコミュニケーションの対象となっている場合が多く、ユーザは、カテゴリよりも、より詳細なコミュニケーションの興味の対象として、スレッドを選択することができる。
【００３４】
新規のメッセージが設定された時点で、コミュニケーション提供装置が、スレッドＩＤを設定することができる。
【００３５】
上記コミュニケーションＩＤフィールドは、個々のコミュニケーション（新規発信、返信および閲覧を含む）を特定する識別子であり、各コミュニケーションについて、コミュニケーション提供装置が一意に設定する。
【００３６】
上記発信元アドレスフィールドは、コミュニケーションしたユーザを特定する識別子を、コミュニケーション提供装置が格納する。
【００３７】
上記コミュニケーション時刻フィールドは、コミュニケーションを行なった時間を、コミュニケーション提供装置が記録し、設定する。たとえば、新規発信、返信、および閲覧要求を受信した時刻を、コミュニケーション提供装置が、コミュニケーション時刻フィールドに記録する。
【００３８】
上記タイトルフィールドは、特定のコミュニケーションから、コミュニケーションのタイトルを、コミュニケーション提供装置が抽出し、格納する。閲覧の場合、予め定めたタイトルがないことを示す情報を格納する。具体的には、「ヌル（Ｎｕ１ｌ）」を格納する。
【００３９】
上記内容フィールドは、コミュニケーション提供装置が、コミュニケーションの内容を、特定のコミュニケーションから抽出し、格納する。閲覧の場合、予め定めた、コミュニケーションの内容がないことを示す情報を格納する。具体的には、「ヌル（Ｎｕ１ｌ）」を格納する。
【００４０】
上記コミュニケーション種別フィールドは、行われたコミュニケーションが新規の発信であるのか（図２における「新規」）、他のメッセージに対する返信であるのか（図２における「返信」）、メッセージの閲覧であるのか（図示せず）を、コミュニケーション提供装置が判定し、設定する。以下、これらのコミュニケーション情報テーブルに格納されているデータを、「コミュニケーション情報」という。
【００４１】
次に、実施例１における全体の処理の流れについて説明する。
【００４２】
図３は、実施例１における全体の処理の流れを示すフローチャートである。
【００４３】
Ｓ１で、コミュニケーション情報抽出部１０が、コミュニケーション情報テーブル７１に記載されている情報を、記録部７０から抽出する。次に、カテゴリＩＤフィールドの中から、未選択のカテゴリＩＤフィールドを選択し、選択したカテゴリＩＤフィールド値を、Ｓ２に受け渡し、Ｓ２以降の処理を実施する。
【００４４】
未選択のカテゴリＩＤフィールドがなければ、処理を終了する。ここでは、選択されたカテゴリＩＤフィールドの値をｃとする。なお、コミュニティにおけるコミュニケーションの性質判別装置１００が、通信部５０または入出力部６０を介して、外部端末８０または外部装置９０から、性質判別を行うコミュニティを指定する情報を取得し、そのコミュニティに対してのみ、Ｓ２〜Ｓ５の処理を実施するようにしてもよい。
【００４５】
Ｓ２で、コミュニケーション情報抽出部１０が、コミュニケーション情報テーブル７１に含まれている全ての投稿のうちで、カテゴリＩＤフィールドの値がｃである投稿を取得し、それを、ユーザタイプ情報テーブル構築部２０と３−部分グラフ情報テーブル構築部３０とに受け渡す。
【００４６】
Ｓ３で、ユーザタイプ情報テーブル構築部２０が、コミュニケーション情報抽出部１０から受け渡されたコミュニケーション情報に記載されている情報に基づいて、ユーザタイプ情報テーブル７２を記録部７０に構築し、カテゴリ性質判別部４０に受け渡す。ただし、ユーザタイプ情報テーブル構築部２０は、結果であるユーザタイプ情報を、記録部７０に記録せずに、他の場所に記録するようにしてもよい。
【００４７】
Ｓ４で、３−部分グラフ情報テーブル構築部３０が、コミュニケーション情報抽出部１０から受け渡されたコミュニケーション情報に記載されている情報に基づいて、３−部分グラフ情報テーブル７３を記録部７０に構築し、カテゴリ性質判別部４０に受け渡す。ただし、３−部分グラフ情報テーブル構築部３０は、結果である３−部分グラフ情報を記録部７０に記録せずに、他の場所に記録するようにしてもよい。
【００４８】
Ｓ５で、カテゴリ性質判別部４０が、ユーザタイプ情報テーブル構築部２０から受け渡されたユーザタイプ情報テーブル７２に記載されている情報と、３−部分グラフ情報テーブル構築部３０から受け渡された３−部分グラフ情報テーブル７３に記載されている情報とを用いて、カテゴリの性質を判別する。カテゴリ性質判別部４０は、判別結果を記録部７０に記録するようにしてもよい。
【００４９】
また、入出力部６０を介して、上記判別結果を外部出力装置に出力するようにしてもよい。通信部５０を介して、予め定められた判別結果通知先に、上記判別結果を通知するようにしてもよい。また、通信部５０、ネットワークＮＷ１を介して、外部端末８０からカテゴリの性質判別の要求を受けている場合、カテゴリの性質判別要求を行った外部端末８０に、上記判別結果を通知するようにしてもよい。
【００５０】
なお、図３に示す例では、Ｓ４よりも前に、Ｓ３を実施するが、Ｓ４をＳ３よりも先に実施するようにしてもよい。
【００５１】
ここで、ユーザのタイプを、タイプＡ、タイプＢの２種類に定義する。タイプＡ・Ｂの説明にあたって、コミュニケーションの方向性（返信メッセージ発行者から新規メッセージ発信者へ送信すること）を考慮しながら成立したコミュニケーションを、グラフにモデル化する。なお、タイプＡは、質疑応答タイプであり、タイプＢは、議論タイプである。
【００５２】
次に、ユーザｕ１が新規に発信したメッセージについて、ユーザｕ２が返信した場合を考える。
【００５３】
このときに、ユーザｕ２は、ユーザｕ１に話しかけたとし、ユーザｕ１ 、ユーザｕ２をノードとみなし、このようなコミュニケーションの成立を、ユーザｕ２からユーザｕ１への有向枝で表わす。つまり、あるカテゴリについて、参加しているユーザを、ノードとし、成立したコミュニケーションを、有向枝とする有向グラフの形で表わす。
【００５４】
また、コミュニケーション時刻フィールドのデータを参照することによって、過去のある時刻ｔ０におけるグラフを再現することができる。
【００５５】
図４は、図２に示すコミュニケーション情報テーブル７１に関して、各カテゴリにおける時刻２００８年６月２１日０時３７分時点のコミュニケーションを、グラフにモデル化した例を示す図である。
【００５６】
図５は、時刻２００８年６月２１日１時９分時点のコミュニケーションを、グラフにモデル化した例を示す図である。
【００５７】
今、あるノードｎｄに着目する。ノードｎｄと直接有向枝で接続しているノードを、“距離１のノード”と呼ぶ。ノードｎｄに対して、距離１のノードと、その間の有向枝（エッジ）からなる部分グラフとを抽出する。
【００５８】
図６は、このような部分グラフの例を示す図である。
【００５９】
図６の左右の図ともに、図中央に円で示すノードが、着目しているノードｎｄである。このときに、図６の左に示す場合のように、その部分グラフの中心のノードｎｄに、隣接する別のノード間にエッジがない部分グラフと、図６の右に示す場合のように、部分グラフの中心のノードｎｄに隣接する別のノード間に、エッジがある部分グラフに着目する。
【００６０】
このときに、前者のノードで示されるユーザを、タイプＡ（質疑応答タイプ）のユーザ、後者のノードで示されるユーザを、タイプＢ（議論タイプ）のユーザであると定義する。
【００６１】
あるコミュニティに含まれているユーザを、タイプＡとタイプＢとのいずれに該当するのかを判定し、タイプＡのユーザ数と、タイプＢのユーザ数との割合に関して、時刻ｔ０と、時刻ｔ１（＝ｔ０＋△ｔ、△ｔ＞０）とにおけるタイプとを比較し、変化率を計算する。これによって、そこで行われているコミュニケーションの形式を予測することができる。
【００６２】
図７は、ユーザタイプ情報テーブル構築部２０が、ユーザタイプ情報テーブル７２を構築処理する流れの詳細を示すフローチャートである。
【００６３】
Ｓ１０で、ユーザタイプ情報テーブル構築部２０が、コミュニケーション情報抽出部１０から受け渡されたコミュニケーション情報に記載されているカテゴリｃの投稿から、最も古い投稿の時刻ｔｃ０と、最も新しい投稿の時刻ｔｃｎとを取得し、ユーザタイプ情報テーブル７２を構築するための時刻（ｔｃ０,・・・，ｔｃｎ）を、以下の式（１）を用いて算出する。ただし、ｎは、予め定めた２以上の整数である。
【００６４】
ｔｃｉ＝ｔｃｉ−１＋ｔｃｎ−ｔｃ０／ｎ  …式（１）
Ｓ１１で、ユーザタイプ情報テーブル構築部２０が、一時変数ｉを用意し、この値（一時変数ｉ）を、１に初期化する。
【００６５】
Ｓ１２で、ユーザタイプ情報テーブル構築部２０が、コミュニケーション情報抽出部１０から受け渡されたコミュニケーション情報に記載されているカテゴリｃの投稿のうちで、コミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下のもの（つまり、時刻ｔｃ０から時刻ｔｃｉまでの間に投稿された投稿）Ｐｃ（ｔｃ０，ｔｃｉ）を取得し、それをユーザタイプ情報テーブル更新部２１に受け渡す。ユーザタイプ情報テーブル構築部２０は、このＰｃ（ｔｃ０，ｔｃｉ）を、記録部７０に記録するようにしてもよい。
【００６６】
Ｓ１３で、ユーザタイブ情報テーブル更新部２１が、ユーザタイプ情報テーブル構築部２０から受け渡されたコミュニケーション時刻フィールドが、ｔｃ０以上ｔｃｉ以下のものＰｃ（ｔｃ０，ｔｃｉ）に基づいて、記録部７０におけるユーザタイプ情報テーブル７２を更新する。
【００６７】
Ｓ１４で、ユーザタイプ情報テーブル構築部２０が、一時変数ｉをインクリメントする。
【００６８】
図８は、ユーザタイプ情報テーブル更新部２１が、ユーザタイプ情報テーブル７２を更新処理する流れの詳細を示すフローチャートである。
【００６９】
Ｓ１００で、ユーザタイプ情報テーブル更新部２１が、ユーザタイプ情報テーブル構築部２０から受け渡されたコミュニケーション時刻フィールドが、ｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）のうちで、発信元アドレスフィールドに出現する全てのユーザの中から、Ｓ１０１以降の処理が未処理であるユーザを選択する。未処理かどうかを判定する他の方法として、投稿Ｐｃ（ｔｃ０，ｔｃｉ）に含まれている全投稿の発信元アドレスフィールドに出現する各ユーザに対して、Ｓ１０１以降の処理を実施したか否かを示すフラグを設け、フラグの値を参照する方法が考えられる。この場合、たとえば、Ｓ１００で、全ユーザに対するフラグの値を予め定めた“Ｓ１０１以降の処理が未処理”であることを示す値に設定し、Ｓ１０１以降の処理が未処理であるユーザを、Ｓ１００で選択した際に、選択したユーザに対するフラグの値を、予め定めた“Ｓ１０１以降の処理が処理済みであることを示す値”に設定する。
【００７０】
Ｓ１０１で、ユーザタイプ情報テーブル更新部２１が、ユーザタイプ情報テーブル７２に記載されている情報を、記録部７０から抽出する。
【００７１】
Ｓ１０２で、ユーザタイプ情報テーブル更新部２１が、ユーザタイプ情報テーブル７２に記載されている情報のうちで、発信元アドレスがｕであり、かつユーザタイプが「タイプＢ」である行が存在するかどうかを判別する。存在すれば、何もせずに、次の未処理のユーザを選択する処理に移行する。存在しなければ、ユーザタイプ情報テーブル更新部２１が、コミュニケーション情報テーブル７１に記載されているカテゴリｃの投稿のうちで、コミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）と、発信元アドレスｕの値とを、ユーザタイプ判別部２２に受け渡す。
【００７２】
Ｓ１０３で、ユーザタイプ判別部２２が、ユーザタイプ情報テーブル更新部２１から受け渡されたコミュニケーション情報テーブル７１に記載されているカテゴリｃの投稿のうちで、コミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）と、発信元アドレスｕの値とから、ユーザｕのＰｃ（ｔｃ０，ｔｃｉ）におけるユーザタイプを判別し、その値ｔｙｐｅｃｕを、ユーザタイプ情報テーブル更新部２１に受け渡す。
【００７３】
Ｓ１０４で、ユーザタイプ情報テーブル更新部２１が、ユーザタイプ情報テーブル構築部２０から受け渡されたコミュニケーション情報テーブル７１に記載されているカテゴリｃの投稿のうちで、コミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）と、発信元アドレスｕの値とに基づいて、投稿Ｐｃ（ｔｃ０，ｔｃｉ）において発信元アドレスフィールドの値がｕである投稿で、コミュニケーション時刻フィールドが最古の値ｔｏｌｄｕを取得する。
【００７４】
Ｓ１０５で、ユーザタイプ情報テーブル更新部２１が、ユーザタイプ情報テーブル７２の中で、カテゴリＩＤフィールドの値がｃであり、かつ発信元アドレスフィールドの値がｕである行について、ユーザタイプをｔｙｐｅｃｕに更新し、最古投稿時刻をｔｏｌｄｕに更新する。さらに、ｔｙｐｅｃｕ＝タイプＢであれば、タイプＢになった時刻をｔｃに更新する。ｔｙｐｅｃｕ＝タイプＡであれば、タイプＢになった時刻を、予め定めた値（タイプが変化した時刻がないことを示す値（たとえば、ｎｕｌｌ））に更新する。
【００７５】
Ｓ１０６で、ユーザタイプ情報テーブル更新部２１が、ユーザタイプ情報テーブル７２に、カテゴリＩＤフィールドの値がｃ、発信元アドレスフィールドの値がｕ、ユーザタイプがｔｙｐｅｃｕ、最古投稿時刻をｔｏｌｄｕ、ｔｙｐｅｃｕ＝タイプＢであればタイプＢになった時刻がｔｃｉ（ｔｙｐｅｃｕ＝タイプＡであれば、予め定めた値、つまり、タイプが変化した時刻がないことを示す値（たとえば、ｎｕｌｌ））を含む新たな行を挿入し、次の未処理のユーザを選択する処理に戻る。
【００７６】
図９は、ユーザタイプ判別部２２が、ユーザタイプ判別処理する流れの詳細を示すフローチャートである。
【００７７】
Ｓ１０００で、ユーザタイプ判別部２２が、ユーザタイプ情報テーブル更新部２１から受け渡されたコミュニケーション情報テーブル７１に記載されているカテゴリｃの投稿のうちで、コミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）において、発信元アドレスフィールドの値がｕであり、かつコミュニケーション識別フィールドの値が「新規」である行のスレッドＩＤフィールドがとり得る値の全てを取得する。このスレッドＩＤフィールドがとり得る値のそれぞれと、スレッドＩＤフィールドの値とが互いに一致し、かつコミュニケーション識別フィールドの値が「返信」である行の発信元アドレスフィールドがとり得る値の全てを取得する。これを、以下では、「（Ａ）」と表記する。つまり、ユーザｕが「新規」に発信したメッセージに対して「返信」メッセージを送信したユーザを取得するために、コミュニケーション識別フィールドの値が「返信」である行の発信元アドレスフィールドがとり得る値の全てを取得する。
【００７８】
これと同様に、ユーザタイプ判別部２２が、ユーザタイプ情報テーブル更新部２１から受け渡されたコミュニケーション情報テーブル７１に記載されているカテゴリｃの投稿のうちで、コミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃｏ（ｔｃ０，ｔｃｉ）において、発信元アドレスフィールドの値がｕであり、かつコミュニケーション識別フィールドの値が「返信」である行のスレッドＩＤフィールドがとり得る値の全てを取得し、そのスレッドＩＤフィールドがとり得る値のそれぞれと、スレッドＩＤフィールドの値とが互いに一致し、かつコミュニケーション識別フィールドの値が「新規」である行の発信元アドレスフィールドがとり得る値の全てを取得する。これを、以下では、「（Ｂ）」と表記する。
【００７９】
つまり、ユーザｗが「返信」した相手を取得するために、コミュニケーション識別フィールドの値が「新規」である行の発信元アドレスフィールドがとり得る値の全てを取得する。
【００８０】
これら両者のユニオンをとって（つまり、（Ａ）∪（Ｂ）とし）、ユーザ集合Ｕを取得する。
【００８１】
Ｓ１００１で、ユーザタイブ判別部が、ユーザ集合Ｕに含まれている互いに異なる２ユーザの全ての組み合わせの中から、Ｓ１００２以降の処理が未処理である２ユーザの組み合わせを取得する。ここで、選択された２ユーザの発信元アドレスフィールドの値が、ｖ、ｗであるとする。
【００８２】
組み合わせが未処理であるか否かを判断する場合、“Ｓ１０１以降の処理が未処理のユーザを選択”する際と同様に、各組み合わせが未処理であるか否かを判断するフラグと、予め定めた処理済みであることを示す値と、未処理であることを示す値とを用いて判定するようにしてもよい。
【００８３】
Ｓ１００２で、ユーザタイプ判別部２２が、ユーザタイプ情報テーブル更新部２１から受け渡されたコミュニケーション情報テーブル７１に記載されているカテゴリｃの投稿のうちで、コミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）において、発信元アドレスフィールドの値がｖであり、かつコミュニケーション識別フィールドの値が「新規」である行と、発信元アドレスフィールドの値がｗでありかつコミュニケーション識別フィールドの値が「返信」である行とで、同じスレッドＩＤフィールドの値をもつもの（つまり、ユーザｖの発信した新規メッセージにユーザｗが返信したこと）があるかどうかを判別する。または、発信元アドレスフィールドの値がｖであり、かつコミュニケーション識別フィールドの値が「返信」である行と、発信元アドレスフィールドの値がｗであり、かつコミュニケーション識別フィールドの値が「新規」である行とで、同じスレッドＩＤフィールドの値をもつもの（つまり、ユーザｗの発信した新規メッセージにユーザｖが返信したこと）があるかどうかを判別する。
【００８４】
Ｓ１００２で、“発信元アドレスフィールドの値がｖであり、かつコミュニケーション識別フィールドの値が「新規」である行と、発信元アドレスフィールドの値がｗであり、かつコミュニケーション識別フィールドの値が「返信」である行とで、スレッドＩＤフィールドで同じ値をもつものがある場合（Ａ）、または、発信元アドレスフィールドの値がｖであり、かつコミュニケーション識別フィールドの値が「返信」である行と、発信元アドレスフィールドの値がｗであり、かつコミュニケーション識別フィールドの値が「新規」である行とで、同じスレッドＩＤフィールドの値をもつものがある”と判定された場合（Ｂ）、発信元アドレスフィールドの値がｕであるユーザタイプｔｙｐｅｃｕは、タイプＢ（議論タイプ）であると判定し、ユーザタイプ判別部２２は、ユーザタイプ情報テーブル更新部２１にｔｙｐｅｃｕ＝Ｂとの判定結果を受け渡す。
【００８５】
Ｓ１００２で、“発信元アドレスフィールドの値がｖでありかつコミュニケーション識別フィールドの値が「新規」である行と、発信元アドレスフィールドの値がｗでありかつコミュニケーション識別フィールドの値が「返信」である行とで、スレッドＩＤフィールドで同じ値をもつものがなく、かつ、発信元アドレスフィールドの値がｖでありかつコミュニケーション識別フィールドの値が「返信」である行と、発信元アドレスフィールドの値がｗでありかつコミュニケーション識別フィールドの値が「新規」である行とで、スレッドＩＤフィールドで同じ値をもつものもない”と判定された場合、未処理の２ユーザの組み合わせ処理（Ｓ１００１）に戻る。
【００８６】
なお、Ｓ１００１で、未処理の２ユーザの組み合わせがないと判定されると、発信元アドレスフィールドの値がｕであるユーザタイプｔｙｐｅｃｕは、タイプＡであると判定し、ユーザタイプ判別部２２は、ユーザタイプ情報テーブル更新部２１に、ｔｙｐｅｃｕ＝Ａとの判定結果を受け渡す。
【００８７】
上記処理によって、Ｓ３で、カテゴリｃに対するユーザタイプ情報テーブル７２を更新する。
【００８８】
次に、カテゴリｃに対する３−部分グラフ情報テーブル７３の更新処理（Ｓ４）の詳細を説明する。
【００８９】
図１０は、グラフ理論における一般的なグラフにおいて、連結された任意の３ノード間の有向枝の全出現パターンを示す図である。
【００９０】
３ノードからなる連結グラフ（以後、「３−部分グラフ」という）は、図１０に示すように、１３通りが得られる。なお、ノードの組み合わせが同じであり、しかも、枝（エッジ）の向きが同じである３−部分グラフは、同一の３−部分グラフであると考える。
【００９１】
また、各３−部分グラフのそれぞれについて、図１０に示すように、１〜１３の数字をふり、それぞれパターン１、パターン２と呼ぶ。上記１〜１３のそれぞれをパターン番号とも呼ぶ。
【００９２】
図１１は、３−部分グラフ情報テーブル構築部３０が、３−部分グラフ情報テーブル７３を構築処理する流れを詳細に示すフローチャートである。
【００９３】
Ｓ２０で、３−部分グラフ情報テーブル構築部３０が、コミュニケーション情報抽出部１０から受け渡されたコミュニケーション情報に記載されているカテゴリｃの投稿から、最も古い投稿の時刻ｔｃ０と、最も新しい投稿の時刻ｔｃｍとを取得し、ユーザタイプ情報テーブル７２を構築のための時刻（ｔｃ０，・・・，ｔｃｍ）をｍ点算出する。
【００９４】
なお、上記ｍは、予め定めた２以上の整数であり、図７のＳ１１で用いた値とは異なる値であるとしてもよい。カテゴリ判別処理に要する時間が長くかかるが、精度のよいカテゴリの性質判別結果を得たい場合、ｍの値を大きくし、逆に結果の精度よりも処理時間を優先する場合、ｍの値を大きくすればよい。
【００９５】
以下の式（２）を用いることによって、ユーザタイプ情報テーブル７２を構築するためのｍ点時刻（ｔｃ０，・・・，ｔｃｍ）が等間隔になるように設定できる。
【００９６】
ｔｃｉ＝ｔｃｉ−１＋（ｔｃｎ−ｔｃ０）／ｍ  …式（２）
また、コミュニケーション情報テーブル７１を参照することによって、ユーザタイプ情報テーブル７２を構築するためのｍ点時刻（ｔｃ０，・・・，ｔｃｍ）を、それらの各間隔における投稿件数が等しくなるように、設定することもできる。
【００９７】
Ｓ２１で、３−部分グラフ情報テーブル構築部３０が、一時変数ｉを用意し、その値を１に初期化する。
【００９８】
Ｓ２２で、３−部分グラフ情報テーブル構築部３０が、コミュニケーション情報抽出部１０から受け渡されたコミュニケーション情報に記載されているカテゴリｃの投稿のうちで、コミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）を取得し、それを３−部分グラフ情報テーブル更新部３１に受け渡す。３−部分グラフ情報テーブル構築部３０は、このＰｃ（ｔｃ０，ｔｃｉ）を、記録部７０に記録するようにしてもよい。
【００９９】
Ｓ２３で、３−部分グラフ情報テーブル更新部３１が、３−部分グラフ情報テーブル構築部３０から受け渡されたコミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）に基づいて、記録部７０における３−部分グラフ情報テーブル７３を更新する。
【０１００】
Ｓ２４で、３−部分グラフ情報テーブル構築部３０が、一時変数ｉをインクリメントする。
【０１０１】
図１２は、３−部分グラフ情報テーブル更新部３１が、３−部分グラフ情報テーブル７３を更新処理する流れの詳細を示すフローチャートである。
【０１０２】
Ｓ２００で、３−部分グラフ情報テーブル更新部３１が、３−部分グラフ情報テーブル構築部３０から受け渡されたコミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）において、発信元アドレスフィールドがとり得る値の３つの全ての組み合わせを取得する。
【０１０３】
Ｓ２０１で、３−部分グラフマッチング部３２が、３−部分グラフ情報テーブル更新部３１から受け渡されたコミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）と、発信元アドレスフィールドの組み合わせ（ｕ１，ｕ２，ｕ３）とに基づいて、発信元アドレスフィールドの組み合わせ（ｕ１，ｕ２，ｕ３）に対応する３−部分グラフが１３種類の３ノード間のエッジのパターンのうちのどれと一致するかを判別するために、パターンの番号ｐａｔｔｅｒｎｕ１，ｕ２，ｕ３を使用する。
【０１０４】
なお、上記ｐａｔｔｅｒｎｕ１，ｕ２，ｕ３は、発信元アドレスフィールドの組み合わせ（ｕ１，ｕ２，ｕ３）に対応する３−部分グラフが一致していると判別されたパターンの番号（１から１３）を示す値である。
【０１０５】
Ｓ２０２で、３−部分グラフ情報テーブル更新部３１が、発信元アドレスフィールドの組み合わせ（ｕ１，ｕ２，ｕ３）を辞書順にソートし、（ｕｄ１，ｕｄ２，ｕｄ３）を得て、３−部分グラフ情報テーブル７３に、カテゴリＩＤフィールドの値がｃ、発信元アドレスフィールド１の値がｕｄ１、発信元アドレスフィールド２の値がｕｄ２、発信元アドレスフィールド３の値がｕｄ３、時刻フィールドの値がｔｃｉ、３−部分グラフパターンフィールドの値がｐａｔｔｅｒｎｕ１，ｕ２，ｕ３である行を、３−部分グラフ情報テーブル７３に挿入する。
【０１０６】
図１３は、３−部分グラフマッチング部３２での３ユーザの３−部分グラフマッチング処理の流れの詳細を示すフローチャートである。
【０１０７】
Ｓ２０００で、３−部分グラフマッチング部３２が、発信元アドレスフィールドの組み合わせ（ｕ１，ｕ２，ｕ３）に対応する全６通りの順序（ｕ１，ｕ２，ｕ３）、（ｕ１，ｕ３，ｕ２）、（ｕ２，ｕ１，ｕ３）、（ｕ２，ｕ３，ｕ１）、（ｕ３，ｕ１，ｕ２）、（ｕ３，ｕ２，ｕ１）を取得する。そして、この中から未処理の順序を選択する。
【０１０８】
未処理の順序がなければ、発信元アドレスフィールドの組み合わせ（ｕ１，ｕ２，ｕ３）の３名間では、コミュニケーションを形成していないことを示す。つまり、３名のうちで、少なくとも１名は、他の２名のいずれともコミュニケーションをとっていない。すなわち、ユーザをノードで示し、返信を枝で示した部分グラフでは、少なくとも１つのノードは、他の２つのノードのいずれとも枝で直接接続していない孤立したノードである。
【０１０９】
この場合、３−部分グラフマッチング部３２は、ｐａｔｔｅｒｎｕ１，ｕ２，ｕ３に、予め定めたマッチングパターンがないことを示す値（たとえば、０）を設定し、３−部分グラフ情報テーブル更新部３１に受け渡す。
【０１１０】
Ｓ２００１で、３−部分グラフマッチング部３２が、３−部分グラフ情報テーブル更新部３１から受け渡されたコミュニケーション時刻フィールドがｔｃ０以上ｔｃｉ以下である投稿Ｐｃ（ｔｃ０，ｔｃｉ）に基づいて、発信元アドレスフィールドの順序（ｐ１，ｐ２，ｐ３）に対応する３行３列のコミュニケーション行列Ｍｐ１，ｐ２，ｐ３（図には記載されていないが、強いて言えば、図１４のＭ１と同等である）を作成する。
【０１１１】
具体的には、コミュニケーション行列Ｍｐ１，ｐ２，ｐ３の各成分は、対角成分の値を＊、ｉ行j列の値がＰｃ（ｔｃ０，ｔｃｉ）において発信元アドレスフィールドの値がｐｉでありかつコミュニケーション識別フィールドの値が「返信」である行のうちで、発信元アドレスフィールドの値がｐｊであり、かつコミュニケーション識別フィールドの値が「新規」である行と、スレッドＩＤフィールドの値が一致する投稿がある場合は、１を与え、ない場合は、０を与える。なお、コミュニケーション行列Ｍｐ１，ｐ２，ｐ３の対角成分の値を＊で与えたが、上記対角成分の値を＊以外の値を与えるようにしてもよい。
【０１１２】
図１４は、３−部分グラフマッチング処理するために必要な１３種類の各パターンにおけるコミュニケーション行列Ｍｉ（ｉ＝１，・・・，１３）を示す図である。
【０１１３】
各コミュニケーション行列の各成分は、対角成分の値として＊を与え、ｉ行j列の値として、ｉ番目のノードからj番目のノードにエッジがある場合は１、ない場合は０を与える。ただし、１３種類の各パターンの各ノードに対して、上、左下、右下から順に順序を１、２、３と付ける。なお、Ｍｉの対角成分の値は、コミュニケーション行列Ｍｐ１，ｐ２，ｐ３と一致するように設定する。
【０１１４】
Ｓ２００２で、３−部分グラフマッチング部３２が、一時変数（ループのための変数）ｉを用意し、その値を１に初期化する。
【０１１５】
Ｓ２００３で、３−部分グラフマッチング部３２が、発信元アドレスフィールドの順序（ｐ１，ｐ２，ｐ３）に対応する３行３列のコミュニケーション行列Ｍｐ１，ｐ２，ｐ３と、ｉ番目のパターンを表すコミュニケーション行列Ｍｉとが、一致するかどうかを判別する。一致する場合、Ｓ２００４に進む。一致しない場合、Ｓ２００５に進む。
【０１１６】
Ｓ２００４で、３−部分グラフマッチング部３２が、発信元アドレスフィールドの組み合わせ（ｕ１，ｕ２，ｕ３）に対応する３−部分グラフパターンフィールドの値ｐａｔｔｅｒｎｕ１，ｕ２，ｕ３をｉとし、ｐａｔｔｅｒｎｕ１，ｕ２，ｕ３を３−部分グラフ情報データべース更新部に受け渡す。
【０１１７】
Ｓ２００５で、３−部分グラフマッチング部３２が、一時変数ｉをインクリメントする。
【０１１８】
図１５は、ユーザタイプ情報テーブル７２の例を示す図である。
【０１１９】
ユーザタイプ情報テーブル７２には、カテゴリＩＤフィールドと、発信元アドレスフィールドと、ユーザタイプフィールドと、最古投稿時刻フィールドと、タイプＢになった時刻フィールドとが含まれている。
【０１２０】
上記ユーザタイプフィールドは、同一行のカテゴリＩＤフィールドの値に対応するカテゴリ内で、その行の発信元アドレスフィールドの値に対応するユーザに関して、そのユーザが作成したスレッドに返信したユーザおよびそのユーザの返信したスレッドを新規作成したユーザとの過去のコミュニケーションの成立状況が、ある時刻において図７に示すタイプＡの構造をとるのか、タイプＢの構造をとるのかを示す値が格納されている。この格納されている値は、ユーザタイプ判別部２２が判定し、ユーザタイプ情報テーブル更新部２１が更新する。
【０１２１】
上記最古投稿時刻フィールドは、同一行の発信元アドレスフィールドの値に対応するユーザが、同一行のカテゴリＩＤフィールド内で投稿した時刻の最も古い値を、ユーザタイプ情報テーブル更新部２１が格納する。
【０１２２】
タイプＢになった時刻フィールドは、同一行の発信元アドレスフィールドの値に対応するユーザが、同一行のカテゴリＩＤフィールドの値に対応するカテゴリ内で、ユーザタイプがＢであるときに、ユーザタイプがＡからＢに変化した時刻が格納される。
【０１２３】
図１６は、３−部分グラフ情報テーブル７３の例を示す図である。
【０１２４】
３−部分グラフ情報テーブル７３には、カテゴリＩＤフィールドと、発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３と、３−部分グラフ時刻フィールドと、３−部分グラフバターンフィールドとが含まれている。
【０１２５】
上記発信元アドレスフィールド１は、同一行の３−部分グラフを構成する３ユーザのうちで、辞書順に最も順序の早い発信元アドレスを、３−部分グラフ情報テーブル更新部３１が設定する。
【０１２６】
上記発信元アドレスフィールド２は、同一行の３−部分グラフを構成する３ユーザのうちで、辞書順に２番目に順序の早い発信元アドレスを、３−部分グラフ情報テーブル更新部３１が設定する。
【０１２７】
上記発信元アドレスフィールド３は、同一行の３−部分グラフを構成する３ユーザのうちで、辞書順に最も順序の遅い発信元アドレスを、３−部分グラフ情報テーブル更新部３１が設定する。
【０１２８】
上記３−部分グラフ時刻フィールドは、同一行の３−部分グラフがコミュニティ上で観測された時刻を、３−部分グラフ情報テーブル更新部３１が設定する。
【０１２９】
上記３−部分グラフパターンフィールドは、同一行の３−部分グラフが、図８に示す１３種類のいずれと一致するかを表す値を、３−部分グラフ情報テーブル更新部３１が設定する。
【０１３０】
図１７は、カテゴリ性質判別部４０がカテゴリ性質判別する処理の流れを詳細に示すフローチャートである。
【０１３１】
Ｓ３０で、カテゴリ性質判別部４０が、ユーザタイプ情報テーブル７２に記載されている情報を、記録部７０から抽出し、ユーザタイプ変化速度平均算出部４１に受け渡す。また、カテゴリ性質判別部４０が、３−部分グラフ情報テーブル７３に記載されている情報を、記録部７０から抽出し、３−部分グラフパターン５−１１変化速度平均算出部４２と、３−部分グラフパターン１１−１３変化速度平均算出部４３と、３−部分グラフパターン５−１３変化速度平均算出部４４とに受け渡す。
【０１３２】
Ｓ３１で、ユーザタイプ変化速度平均算出部４１が、カテゴリ性質判別部４０から受け渡されたユーザタイプ情報テーブル７２に記載されている情報に基づいて、コミュニティが議論を行う場である度合いを示す指標であるユーザタイプ変化速度平均αｃを算出し、カテゴリ性質判別部４０に受け渡す。
【０１３３】
なお、コミュニティの中で議論を行うタイプ（タイプＢ）のユーザの数が多ければ多いほど、かつ、各議論を行うタイプのユーザがコミュニティに参加してから議論を行うタイプに変化するまでに要する時間が短ければ短いほど、ユーザタイプ変化速度平均は大きな値である。
【０１３４】
Ｓ３２で、３−部分グラフパターン５−１１変化速度平均算出部４２が、カテゴリ性質判別部４０から受け渡されたユーザタイプ情報テーブル７２に記載されている情報に基づいて、コミュニティが議論を行う場である度合いを示す指標である３−部分グラフパターン５−１１変化速度平均βｃを算出し、カテゴリ性質判別部４０に受け渡す。
【０１３５】
なお、３−部分グラフパターン５は、質疑応答が行われている際によく現れる３−部分グラフであり、３−部分グラフパターン１１は、議論が行われている際によく現れる３−部分グラフである。
【０１３６】
したがって、３−部分グラフパターン５から３−部分グラフパターン１１への変化は、３名間のやりとりが質疑応答から議論に発展したことを示す指標である。また、３−部分グラフパターン５から３−部分グラフパターン１１へ変化した３−部分グラフの数が多ければ多いほど、かつ、３−部分グラフの変化に要する時間が短ければ短いほど、３−部分グラフパターン５−１１変化速度平均は大きな値である。
【０１３７】
Ｓ３３で、３−部分グラフパターン１１−１３変化速度平均算出部４３が、カテゴリ性質判別部４０から受け渡されたユーザタイプ情報テーブル７２に記載されている情報に基づいて、コミュニティが議論を行う場である度合いを示す指標である３−部分グラフパターン１１−１３変化速度平均γｃを算出し、カテゴリ性質判別部４０に受け渡す。
【０１３８】
なお、３−部分グラフパターン１３は、議論が行われている際によく現れる３−部分グラフである。３−部分グラフパターン１３は、３−部分グラフパターン１１よりも密にコミュニケーションが行われている状態である。つまり、図１０に示すように、３−部分グラフパターン１１において、右下のユーザ（ノード）による発信に対して、上、左下のユーザ（ノード）は返信していないが、３−部分グラフパターン１３において、右下のユーザ（ノード）による発信に対して、上、左下のユーザ（ノード）は返信している。したがって、３−部分グラフパターン１１−１３変化速度平均は、３−部分グラフパターン１１の状態よりもさらに活発に議論が行われていることを示す指標である。
【０１３９】
また、３−部分グラフパターン１１から３−部分グラフパターン１３へ変化した３−部分グラフの数が多ければ多いほど、かつ、３−部分グラフの変化に要する時間が短ければ短いほど、３−部分グラフパターン１１−１３変化速度平均は大きな値である。
【０１４０】
Ｓ３４で、３−部分グラフパターン５−１３変化速度平均算出部４４が、カテゴリ性質判別部４０から受け渡されたユーザタイプ情報テーブル７２に記載されている情報に基づいて、コミュニティが議論を行う場である度合いを示す指標である３−部分グラフパターン５−１３変化速度平均δｃを算出し、カテゴリ性質判別部４０に受け渡す。
【０１４１】
なお、３−部分グラフパターン５から３−部分グラフパターン１３へ変化した３−部分グラフの数が多ければ多いほど、かつ、３−部分グラフの変化に要する時間が短ければ短いほど、３−部分グラフパターン５−１３変化速度平均は大きな値である。
【０１４２】
Ｓ３５で、カテゴリ性質判別部４０が、ユーザタイプ変化速度平均算出部４１から受け渡されたユーザタイプ変化速度平均αｃと、３−部分グラフパターン５−１１変化速度平均算出部４２から受け渡された３−部分グラフパターン５−１１変化速度平均βｃと、３−部分グラフパターン１１−１３変化速度平均算出部４３から受け渡された３−部分グラフパターン１１−１３変化速度平均γｃと、３−部分グラフパターン５−１３変化速度平均算出部４４から受け渡された３−部分グラフパターン５−１３変化速度平均δｃとに基づいて、カテゴリｃの議論度ｄｉｓｃｕｓｓｉｏｎ＿ｄｅｇｒｅｅｃを、ユーザタイプ変化速度平均αｃが大きければ大きいほど、３種類の３−部分グラフパターン変化速度平均βｃ、γｃ、δｃが大きければ大きいほど、ｄｉｓｃｕｓｓｉｏｎ＿ｄｅｇｒｅｅｃが大きな値を取るように算出する。具体的には、以下の式（３）によって算出する。
【０１４３】
ｄｉｓｃｕｓｓｉｏｎ＿ｄｅｇｒｅｅｃ＝αｃ＋βｃ＋γｃ＋δｃ  …式（３）
Ｓ３６で、カテゴリ性質判別部４０が、あるカテゴリｃで行われているコミュニケーションが、議論であるか質疑応答であるかを判別するために、その議論度ｄｉｓｃｕｓｓｉｏｎ＿ｄｅｇｒｅｅｃと予め定めておいた闘値θの大小の比較を行う。
【０１４４】
Ｓ３７で、カテゴリ性質判別部４０が、カテゴリｃは質疑応答を行う場であると判別する。
【０１４５】
Ｓ３８で、カテゴリ性質判別部４０が、カテゴリｃは議論を行う場であると判別する。
【０１４６】
図１８は、ユーザタイプ変化速度平均算出部４１が、ユーザタイプ変化速度平均を算出処理する流れの詳細を示すフローチャートである。
【０１４７】
Ｓ３００で、ユーザタイプ変化速度平均算出部４１が、ユーザタイプ変化速度平均αｃの初期値を０で与える。
【０１４８】
Ｓ３０１で、ユーザタイプ変化速度平均算出部４１が、カテゴリ性質判別部４０から受け渡されたユーザタイプ情報テーブル７２に記載されている情報を取得する。
【０１４９】
Ｓ３０２で、ユーザタイプ変化速度平均算出部４１が、ユーザタイプ情報テーブル７２においてカテゴリＩＤフィールドがｃであり、かつ発信元アドレスフィールドがｕの行のユーザタイプフィールドの値が予め定めた「タイプＢ」を示す値かどうかを判別する。
【０１５０】
Ｓ３０３で、ユーザタイプ変化速度平均算出部４１が、ユーザタイプ情報テーブル７２においてカテゴリＩＤフィールドがｃであり、かつ発信元アドレスフィールドがｕの行のユーザの最古投稿時刻フィールドの値ｔｏｌｄｕと、タイプＢになった時刻フィールドの値ｔＢｕとを取得する。
【０１５１】
Ｓ３０４、Ｓ３０５で、ユーザタイプ変化速度平均算出部４１が、以下の式を用いてユーザタイプ変化速度平均αｃを算出する。
【０１５２】
【数１】
2010073059.tif 000003
ただし、｜Ｕｃ｜は、ユーザタイプ情報テーブル７２に含まれている行の総数を表す。
【０１５３】
図１９は、３−部分グラフパターン５−１１変化速度平均算出部４２が、３−部分グラフパターン５−１１変化速度平均を算出処理する流れの詳細を示すフローチャートである。
【０１５４】
Ｓ３１０で、３−部分グラフパターン５−１１変化速度平均算出部４２が、３−部分グラフパターン５−１１変化速度平均βｃの初期値を０で与える。
【０１５５】
Ｓ３１１で、３−部分グラフパターン５−１１変化速度平均算出部４２が、カテゴリ性質判別部４０が受け渡した３−部分グラフ情報テーブル７３に記載の情報に含まれている、発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との３人のユーザによる全組み合わせを取得する。
【０１５６】
Ｓ３１２で、３−部分グラフパターン５−１１変化速度平均算出部４２が、カテゴリ性質判別部４０によって受け渡された３−部分グラフ情報テーブル７３において発信元アドレスフィールド１（Ａ１）、発信元アドレスフィールド２（Ａ２）、発信元アドレスフィールド３（Ａ３）の値の組み合わせがｅ＝（ｕ１，ｕ２，ｕ３）と一致する行（つまり、Ａ１，Ａ２，Ａ３の組み合わせ＝ｕ１，ｕ２，ｕ３であり、たとえば、Ａ１＝ｕ１、Ａ２＝ｕ２、Ａ３＝ｕ３である行）で、かつ３−部分グラフパターンフィールドの値が予め定めた「パターン５」を示す値の行が存在するかどうかを判定する。このような行が存在すれば、Ｍｃｅ５とする。
【０１５７】
Ｓ３１３で、３−部分グラフパターン５−１１変化速度平均算出部４２が、Ｍｃｅ５の中から、３−部分グラフ時刻フィールドの値が最も古い値ｔ５ｅを抽出する。
【０１５８】
Ｓ３１４で、３−部分グラフパターン５−１１変化速度平均算出部４２が、カテゴリ性質判別部４０によって受け渡された３−部分グラフ情報テーブル７３において発信元アドレスフィールド１、発信元アドレスフィールド２、発信元アドレスフィールド３の値の組み合わせがｅ＝（ｕ１，ｕ２，ｕ３）と一致する行で、かつ３−部分グラフパターンフィールドの値が予め定めた「パターン１１」（図１０参照）を示す値の行が存在するかどうかを判定する。このようなものが存在すれば、Ｍｃｅ１１とする。
【０１５９】
Ｓ３１５で、３−部分グラフパターン５−１１変化速度平均算出部４２が、Ｍｃｅ１１の中から３−部分グラフ時刻フィールドの値が最も古いものｔ１１ｅを抽出する。
【０１６０】
Ｓ３１６、Ｓ３１７で、３−部分グラフパターン５−１１変化速度平均算出部４２が、以下の式を用いて、３−部分グラフパターン５−１１変化速度平均βｃを算出する。
【０１６１】
【数２】
2010073059.tif 000004
ただし、｜Ｅｃ｜は、３−部分グラフ情報テーブル７３に含まれている発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との３人のユーザの一意な全組み合わせの総数である。
【０１６２】
図２０は、３−部分グラフパターン１１−１３変化速度平均算出部４３が、３−部分グラフパターン１１−１３変化速度平均を算出処理する流れの詳細を示すフローチャートである。
【０１６３】
Ｓ３２０で、３−部分グラフパターン１１−１３変化速度平均算出部４３が、３−部分グラフパターン１１−１３変化速度平均γｃの初期値を０で与える。
【０１６４】
Ｓ３２１で、３−部分グラフパターン１１−１３変化速度平均算出部４３が、カテゴリ性質判別部４０によって受け渡された３−部分グラフ情報テーブル７３に記載の情報に含まれている、発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との３人のユーザの一意な全組み合わせを取得する。
【０１６５】
Ｓ３２２で、３−部分グラフパターン１１−１３変化速度平均算出部４３が、カテゴリ性質判別部４０によって受け渡された３−部分グラフ情報テーブル７３において発信元アドレスフィールド１、発信元アドレスフィールド２、発信元アドレスフィールド３の値の組み合わせがｅ＝（ｕ１，ｕ２，ｕ３）と一致する行であり、かつ３−部分グラフパターンフィールドの値が予め定められている「パターン１１」を示す値の行が存在するかどうかを判定する。このような行の集合を、Ｍｃｅ１１とする。
【０１６６】
Ｓ３２３で、３−部分グラフパターン１１−１３変化速度平均算出部４３が、Ｍｃｅ１１の中から３−部分グラフ時刻フィールドの値が最も古いものｔ１１ｅを抽出する。
【０１６７】
Ｓ３２４で、３−部分グラフパターン１１−１３変化速度平均算出部４３が、カテゴリ性質判別部４０によって受け渡された３−部分グラフ情報テーブル７３において発信元アドレスフィールド１、発信元アドレスフィールド２、発信元アドレスフィールド３の値の組み合わせがｅ＝（ｕ１，ｕ２，ｕ３）と一致する行であり、かつ３−部分グラフパターンフィールドの値が、予め定めた「パターン１３」を示す値の行が存在するかどうかを判定する。このような行の集合を、Ｍｃｅ１３とする。
【０１６８】
Ｓ３２５で、３−部分グラフパターン１１−１３変化速度平均算出部４３が、Ｍｃｅ１３の中から３−部分グラフ時刻フィールドの値が最も古いものｔ１３ｅを抽出する。
【０１６９】
Ｓ３２６、Ｓ３２７で、３−部分グラフパターン１１−１３変化速度平均算出部４３が、以下の式を用いて３−部分グラフパターン１１−１３変化速度平均γｃを算出する。
【０１７０】
【数３】
2010073059.tif 000005
ただし、｜Ｅｃ｜は、３−部分グラフ情報テーブル７３に含まれている発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との３人のユーザの一意な全組み合わせの総数を表す。
【０１７１】
図２１は、３−部分グラフパターン５−１３変化速度平均算出部４４が、３−部分グラフパターン５−１３変化速度平均を算出処理する流れの詳細を示すフローチャートである。
【０１７２】
Ｓ３３０で、３−部分グラフパターン５−１３変化速度平均算出部４４が、３−部分グラフパターン５−１３変化速度平均δｃの初期値を０で与える。
【０１７３】
Ｓ３３１で、３−部分グラフパターン５−１３変化速度平均算出部４４が、カテゴリ性質判別部４０によって受け渡された３−部分グラフ情報テーブル７３に記載の情報に含まれている、発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との３人のユーザの一意な全組み合わせを取得する。
【０１７４】
Ｓ３３２で、３−部分グラフパターン５−１３変化速度平均算出部４４が、カテゴリ性質判別部４０によって受け渡された３−部分グラフ情報テーブル７３において発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との値の組み合わせがｅ＝（ｕ１，ｕ２，ｕ３）と一致する行であり、かつ３−部分グラフパターンフィールドの値が予め定めた「パターン５」（図１０参照）を示す値の行が存在するかどうか判定する。このような行の集合を、Ｍｃｅ５とする。
【０１７５】
Ｓ３３３で、３−部分グラフパターン５−１３変化速度平均算出部４４が、Ｍｃｅ５の中から、３−部分グラフ時刻フィールドの値が最も古い３−部分グラフ情報フィールドの値ｔ５ｅを抽出する。
【０１７６】
Ｓ３３４で、３−部分グラフパターン５−１３変化速度平均算出部４４が、カテゴリ性質判別部４０によって受け渡された３−部分グラフ情報テーブル７３において発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との値の組み合わせがｅ＝（ｕ１，ｕ２，ｕ３）と一致する行で、かつ３−部分グラフパターンフィールドの値が「パターン１３」の行が存在するかどうか判定する。このような行が存在すれば、Ｍｃｅ１３とする。
【０１７７】
Ｓ３３５で、３−部分グラフパターン５−１３変化速度平均算出部４４が、Ｍｃｅ１３の中から、３−部分グラフ時刻フィールドの値が最も占いものｔ１３ｅを抽出する。
【０１７８】
Ｓ３３６、Ｓ３３７で、３−部分グラフパターン５−１３変化速度平均算出部４４が、以下の式を用いて、３−部分グラフパターン５−１３変化速度平均δｃを算出する。
【０１７９】
【数４】
2010073059.tif 000006
ただし、｜Ｅｃ｜は、３−部分グラフ情報テーブル７３に含まれている発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との３人のユーザの一意な全組み合わせの総数を表す。
【０１８０】
図２２は、カテゴリ性質判別の結果例を示す図である。
【０１８１】
カテゴリ性質判別の結果テーブルには、カテゴリＩＤフィールドと、カテゴリ性質フィールドとが含まれている。
【０１８２】
カテゴリ性質フィールドは、同一行のカテゴリＩＤフィールドの値に対応するカテゴリが、どのようなコミュニケーションの場であるのかを示す。この値は、カテゴリ性質判別部４０によって判別される。
【実施例２】
【０１８３】
［ユーザタイプ変化速度平均と３−部分グラフパターン変化速度平均の和の一般式］
図２３は、本発明の実施例２であるコミュニティにおけるコミュニケーションの性質判別装置２００を示すシステム概略図である。
【０１８４】
コミュニティにおけるコミュニケーションの性質判別装置２００は、コミュニケーション情報抽出部１０と、ユーザタイプ情報テーブル構築部２０と、３−部分グラフ情報テーブル構築部３０と、カテゴリ性質判別部４０ａと、通信部５０と、入出力部６０と、記録部７０とからなる。
【０１８５】
記録部７０には、コミュニケーション情報テーブル７１と、ユーザタイプ情報テーブル７２と、３−部分グラフ情報テーブル７３とが記録されている。
【０１８６】
ユーザタイプ情報テーブル構築部２０は、ユーザタイブ情報テーブル更新部２１を含む。さらに、ユーザタイプ情報テーブル更新部２１は、ユーザタイプ判別部２２を含む。
【０１８７】
３−部分グラフ情報テーブル構築部３０は、３−部分グラフ情報テーブル更新部３１を含む。さらに、３−部分グラフ情報テーブル更新部３１は、３−部分グラフマッチング部３２を含む。
【０１８８】
カテゴリ性質判別部４０ａは、ユーザタイプ変化速度平均算出部４１ａと、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａとを有する。
【０１８９】
全体の処理の流れは、実施例１と同様で、その概略は、図３に示す通りである。ここでの説明は割愛する。
【０１９０】
ユーザタイプ情報テーブル構築部２０がユーザタイプ情報テーブル７２を構築する処理の流れの詳細は、実施例１と同様で、その概略は、図７に示す通りである。ここでの説明は割愛する。
【０１９１】
ユーザタイプ情報テーブル更新部２１が、ユーザタイプ情報テーブル７２を更新処理する流れの詳細は、実施例１と同様で、その概略は、図８に示す通りである。ここでの説明は割愛する。
【０１９２】
ユーザタイプ判別部２２が、ユーザタイプ判別処理する流れの詳細は、実施例１と同様で、その概略は、図９に示す通りである。ここでの説明は割愛する。
【０１９３】
３−部分グラフ情報テーブル構築部３０が、３−部分グラフ情報テーブル７３を構築処理する流れの詳細は、実施例１と同様で、その概略は、図１１に示す通りである。ここでの説明は割愛する。
【０１９４】
３−部分グラフ情報テーブル更新部３１が、３−部分グラフ情報テーブルを更新処理する流れの詳細は、実施例１と同様で、その概略は、図１２に示す通りである。ここでの説明は割愛する。
【０１９５】
３−部分グラフマッチング部３２が、３ユーザの３−部分グラフマッチング処理する流れの詳細は、実施例１と同様である。なお、３ユーザの３−部分グラフマッチング処理の概略を、図１３に示してあり、ここでの説明は割愛する。
【０１９６】
ユーザタイプ情報テーブル７２の構造は、実施例１と同様で、図１５に示す通りである。
【０１９７】
３−部分グラフ情報テーブル７３の構造は、実施例１と同様で、図１６に示す通りである。
【０１９８】
図２４は、実施例２におけるカテゴリ性質判別部４０ａでのカテゴリ性質判別処理の流れの詳細を示すフローチャートである。
【０１９９】
Ｓ４０で、カテゴリ性質判別部４０ａが、ユーザタイプ情報テーブル７２に記載されている情報を、記録部７０から抽出し、ユーザタイプ変化速度平均算出部４１ａに受け渡す。また、カテゴリ性質判別部４０ａが、３−部分グラフ情報テーブル７３に記載されている情報を記録部７０より抽出し、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａに受け渡す。
【０２００】
Ｓ４１で、ユーザタイプ変化速度平均算出部４１ａが、カテゴリ性質判別部４０ａから受け渡されたユーザタイブ情報テーブルに記載されている情報に基づいて、ユーザタイプ変化速度平均αｃを算出し、カテゴリ性質判別部４０ａに受け渡す。
【０２０１】
Ｓ４２で、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａが、カテゴリ性質判別部４０ａから受け渡されたユーザタイプ情報テーブル７２に記載されている情報に基づいて、３−部分グラフで変化する可能性のある（ｉ，ｊ）の組み合わせに対して、３−部分グラフパターンｉ−ｊ変化速度平均ηｃｉ，ｊを算出し、カテゴリ性質判別部４０ａに受け渡す。
【０２０２】
図２５における次数の総和は、１３種類の３−部分グラフに含まれているエッジの数を表している。エッジは、時間が経過しても消えることはないので、３−部分グラフの次数の総和は、当然時間の経過に対して単調非減少である。したがって、時間が経過し、たとえば次数の総和が３であるパターン５の３−部分グラフが、次数の総和が２であるパターン２の３−部分グラフに変化することはない。また、１回の投稿で増えるエッジの数は、最大で１であるので、次数の総和が１度に２増えるようなことはない。たとえば、ある３−部分グラフが、次数の総和４のパターン１１から、１度の投稿で、次数の総和６のパターン１３に変化することはなく、必ずパターン１２を経過する筈である。
【０２０３】
なお、上記次数は、あるユーザが別のユーザに送信した場合に１をカウントし、また、あるユーザが別のユーザから受信した場合に１をカウントする数である。次数の総和は、上記次数の合計である。したがって、図１０に示すパターン１において、右下のユーザが別の２人のユーザに送信しているので、パターン１における次数の総和は、２である。また、図１０に示すパターン５は、右下のユーザがもう２人のユーザに送信し、左下のユーザが上のユーザに送信しているので、次数の総和は３である。図１１のパターン１１は、パターン５の送信に加えて、上のユーザが左下のユーザに送信しているので、次数の総和は４である。
【０２０４】
図２５は、１３種類の３−部分グラフの変遷の全パターンを示す図である。
【０２０５】
つまり、図２５において、次数の総和の右に記載されている数字は、それぞれ、パターン番号である。すなわち、たとえば、次数の総和「２：」の右に記載されている数字１、２、４は、それぞれ、パターン番号であり、パターン１、パターン２、パターン４である。次数の総和「３：」の右に記載されている数字３、５、９、１０は、それぞれ、パターン番号であり、パターン３、パターン５、パターン９、パターン１０である。これらと同様に、次数の総和「４：」、「５：」、「６：」の右に記載されている数字もそれぞれパターン番号である。
【０２０６】
そして、図２５において、パターン番号１からパターン番号３、５に向かう矢印が記載されている。これは、図１０に示すパターン１が、パターン３または、パターン５に変遷することを意味している。つまり、図１０において、右下のユーザ（ノード）が、上、左下のユーザ（ノード）に発信する（パターン１）と、その後に、左下のユーザ（ノード）が右下のユーザ（ノード）に返信する（パターン３）か、または、左下のユーザ（ノード）が上のユーザ（ノード）に返信する（パターン５）。
【０２０７】
図２５において、所定のパターン番号から別のパターン番号に矢印が記載されていなければ、上記所定のパターン番号から上記別のパターン番号へは変遷しない。つまり、図２５において、たとえばパターン番号１からパターン番号９に矢印が記載されていないので、図１０に示すパターン１からパターン９へは変遷しない。
【０２０８】
上記のようにして、パターンが変遷し、最終的には、図１０に示すパターン１２からＰターン１３に変遷し、最も密にコミュニケーションが行われる。
【０２０９】
図１０に示す１３種類の３−部分グラフが時間の経過にともなって変化するパターンは、図２５に示す全２２種類である。ｎ点時刻（ｔｃ０，・・・，ｔｃｎ）のとりかたによっては、次数の総和が１度に２以上増加する変化パターンも検出される可能性もあるので、それを考慮して、全ての（ｉ，ｊ）の組み合わせは、全５２通りである。なお、ｎは、予め定めた２以上の整数である。
【０２１０】
Ｓ４３で、カテゴリ性質判別部４０ａが、ユーザタイプ変化速度平均算出部４１ａから受け渡されたユーザタイプ変化速度平均αｃと、全５２通りの（ｉ，ｊ）に対する３−部分グラフパターンｉ−ｊ変化速度平均算出部から受け渡された３−部分グラフパターンｉ−ｊ変化速度平均ηｃｉ，ｊとから、カテゴリｃの議論度ｄｉｓｃｕｓｓｉｏｎ＿ｄｅｇｒｅｅｃを、以下の式（８）によって、定義し、算出する。
【０２１１】
【数５】
2010073059.tif 000007
ただし、ｐおよびｑｉ，ｊは、予め設定した定数であり、０から１の値をとる。当然、ｐと全ての（ｉ，ｊ）に対するｑｉ，ｊの値を、０に設定すると、ｄｉｓｃｕｓｓｉｏｎ＿ｄｅｇｒｅｅｃも常に０になるので、いずれかのｐおよびｑｉ，ｊは、０以外の値に設定する。なお、議論が活発になっていることを示すパターンの変化に対応するほど、ｑｉ，ｊが大きな値になるように、ｑｉ，ｊを設定する。
【０２１２】
Ｓ４４で、カテゴリ性質判別部４０ａが、カテゴリｃで行われているコミュニケーションが、議論であるか質疑応答であるかを判別するために、その議論度ｄｉｓｃｕｓｓｉｏｎ＿ｄｅｇｒｅｅｃと、予め定めておいた閾値θとについて、大小の比較を行う。
【０２１３】
Ｓ４５で、カテゴリ性質判別部４０ａが、カテゴリｃは質疑応答を行う場であると判別する。Ｓ４６で、カテゴリ性質判別部４０ａが、カテゴリｃは議論を行う場であると判別する。
【０２１４】
図２６は、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａが、３−部分グラフパターンｉ−ｊ変化速度平均を算出処理する流れの詳細を示すフローチャートである。
【０２１５】
Ｓ４００で、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａが、３−部分グラフパターンｉ−ｊ変化速度平均ηｃｉ，ｊの初期値を０で与える。Ｓ４０１で、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａが、カテゴリ性質判別部４０ａによって受け渡された３−部分グラフ情報テーブル７３に記載されている情報に含まれる、発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との３人のユーザの一意な全組み合わせを取得する。
【０２１６】
Ｓ４０２で、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａが、カテゴリ性質判別部４０ａによって受け渡された３−部分グラフ情報テーブル７３の行において発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との値の組み合わせがｅ＝（ｕ１，ｕ２，ｕ３）と一致する行であり、かつ３−部分グラフパターンフィールドの値が「パターンｉ」の行が存在するかどうかを判定する。そのようなものが存在すれば、Ｍｃｅｉとする。
【０２１７】
Ｓ４０３で、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａが、Ｍｃｅｉの中から、３−部分グラフ時刻フィールドの値が最も古い時刻ｔｉｅを抽出する。
【０２１８】
Ｓ４０４で、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａが、カテゴリ性質判別部４０ａによって受け渡された３−部分グラフ情報テーブル７３において発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との値の組み合わせがｅ＝（ｕ１，ｕ２，ｕ３）と一致する行で、かつ３−部分グラフパターンフィールドの値が「パターンｊ」の３−部分グラフ情報テーブルの行が存在するかどうかを判定する。このような３−部分グラフ情報テーブルの行が存在すれば、Ｍｃｅｊとする。
【０２１９】
Ｓ４０５で、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａが、Ｍｃｅｊの中から、３−部分グラフ時刻フィールドの値が最も古い時刻ｔｊｅを抽出する。
【０２２０】
Ｓ４０６、Ｓ４０７で、３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａが、以下の式を用いて、３−部分グラフパターンｉ−ｊ変化速度平均ηｃｉ，ｊを算出する。
【０２２１】
【数６】
2010073059.tif 000008
ただし、｜Ｅｃ｜は、３−部分グラフ情報テーブル７３に含まれている発信元アドレスフィールド１と、発信元アドレスフィールド２と、発信元アドレスフィールド３との３人のユーザの一意な全組み合わせの総数を表す。
【０２２２】
なお、上記実施例において、式（４）に示すユーザタイプ変化速度平均αｃのみを用いて、議論の場である度合いを算出するようにしてもよい。また、上記実施例において、３−部分グラフパターン５−１１変化速度平均βｃと、３−部分グラフパターン１１−１３変化速度平均γｃと、３−部分グラフパターン５−１３変化速度平均δｃとの組み合わせを用いて、議論の場である度合いを算出するようにしてもよい。
【０２２３】
なお、上記実施例は、コミュニティの中で議論タイプのユーザの数を検出する議論タイプユーザ数検出手段と、ユーザがコミュニティに参加してから議論タイプに変化するまでに要した時間を検出する時間検出手段と、コミュニティの中で議論タイプのユーザが多ければ多いほど、しかも、各ユーザがコミュニティに参加してから議論タイプに変化するまでに要した時間が短ければ短いほど、そのコミュニティは議論の場である度合いが高いと判定する判定手段を有することを特徴とするコミュニティにおけるコミュニケーションの性質発見装置の例である。
【０２２４】
この場合、上記議論の場である度合いは、ユーザタイプ変化速度平均ｃであり、このユーザタイプ変化速度平均ｃを、上記式（４）で算出する。ただし、｜Ｕｃ｜は、ユーザタイプ情報テーブル７２を表す。
【０２２５】
また、上記実施例は、コミュニティの中で議論タイプのユーザの数を検出する議論タイプユーザ数検出手順と、ユーザがコミュニティに参加してから議論タイプに変化するまでに要した時間を検出する時間検出手順と、コミュニティの中で議論タイプのユーザが多ければ多いほど、しかも、各ユーザがコミュニティに参加してから議論タイプに変化するまでに要した時間が短ければ短いほど、そのコミュニティは議論の場である度合いが高いと判定する判定手順とをコンピュータに実行させるプログラムの例である。
【０２２６】
さらに、上記実施例は、コミュニティ内に参加しているユーザの中から３名のユーザ組み合わせのパターンである３−部分グラフであって、コミュニティの中で、議論が活発化していることを示す変化を起こした３−部分グラフの数を検出する３−部分グラフ数検出手段と、議論活発化に要した時間を検出する議論活発化検出手段と、コミュニティの中で議論が活発化していることを示す変化を起こした３−部分グラフの数が多ければ多いほど、しかも、議論活発化に要した時間が短ければ短いほど、そのコミュニティは議論の場である度合いが高いと判定する判定手段とを有することを特徴とするコミュニティにおけるコミュニケーションの性質発見装置の例である。
【０２２７】
この場合、１３種類の上記３−部分グラフで形成される５２通りの遷移に対して、議論が活発である度合いを示す値を予め付与する。また、上記議論の場である度合いは、上記式（５）で示す３−部分グラフパターン５−１１変化速度平均βｃ、上記式（６）で示す３−部分グラフパターン１１−１３変化速度平均γｃ、上記式（７）で示す３−部分グラフパターン５−１３変化速度平均δｃの和である。
【０２２８】
また、上記実施例は、コミュニティ内に参加しているユーザの中から３名のユーザ組み合わせのパターンである３−部分グラフであって、コミュニティの中で、議論が活発化している３−部分グラフの数を検出し、記憶装置に記憶する３−部分グラフ数検出手順と、議論活発化に要した時間を検出し、記憶装置に記憶する議論活発化検出手順と、コミュニティの中で議論が活発化している３−部分グラフの数が多ければ多いほど、しかも、議論活発化に要した時間が短ければ短いほど、そのコミュニティは議論の場である度合いが高いと判定する判定手順とをコンピュータに実行させるプログラムの例である。
【０２２９】
また、この場合、１３種類の上記３−部分グラフで形成される５２通りの遷移に対して、議論が活発である度合いを示す値を予め付与する手順をコンピュータに実行させるプログラムの例である。
【０２３０】
さらに、上記議論の場である度合いは、上記で示す３−部分グラフパターン５−１１変化速度平均βｃ、上記式（６）で示す３−部分グラフパターン１１−１３変化速度平均γｃ、上記式（７）で示す３−部分グラフパターン５−１３変化速度平均δｃの和であるプログラムの例である。
【０２３１】
つまり、上記実施例は、上記コミュニティにおけるコミュニケーションの性質発見装置を構成する各手段としてコンピュータを機能させるプログラムの例である。
【０２３２】
そして、上記実施例において、各手段を工程に変更すると、コミュニティにおけるコミュニケーションの性質発見方法の発明として把握することができる。
【図面の簡単な説明】
【０２３３】
【図１】コミュニティにおけるコミュニケーションの性質判別装置１００を示すシステム概略図である。
【図２】実施例１におけるコミュニケーション情報テーブル７１を示す図である。
【図３】実施例１における全体の処理の流れを示すフローチャートである。
【図４】図２に示すコミュニケーション情報テーブル７１に関して、各カテゴリにおける時刻２００８年６月２１日０時３７分時点のコミュニケーションを、グラフにモデル化した例を示す図である。
【図５】時刻２００８年６月２１日１時９分時点のコミュニケーションを、グラフにモデル化した例を示す図である。
【図６】このような部分グラフの例を示す図である。
【図７】ユーザタイプ情報テーブル構築部２０が、ユーザタイプ情報テーブル７２を構築処理する流れの詳細を示すフローチャートである。
【図８】ユーザタイプ情報テーブル更新部２１が、ユーザタイプ情報テーブル７２を更新処理する流れの詳細を示すフローチャートである。
【図９】ユーザタイプ判別部２２が、ユーザタイプ判別処理する流れの詳細を示すフローチャートである。
【図１０】グラフにおける連結された任意の３ノード間の有向枝の全出現パターンを示す図である。
【図１１】３−部分グラフ情報テーブル構築部３０が、３−部分グラフ情報テーブル７３を構築処理する流れを詳細に示すフローチャートである。
【図１２】３−部分グラフ情報テーブル更新部３１が、３−部分グラフ情報テーブル７３を更新処理する流れの詳細を示すフローチャートである。
【図１３】３−部分グラフマッチング部３２での３ユーザの３−部分グラフマッチング処理の流れの詳細を示すフローチャートである。
【図１４】３−部分グラフマッチング処理するために必要な１３種類の各パターンにおけるコミュニケーション行列Ｍｉ（ｉ＝１，・・・，１３）を示す図である。
【図１５】ユーザタイプ情報テーブル７２の例を示す図である。
【図１６】３−部分グラフ情報テーブル７３の例を示す図である。
【図１７】カテゴリ性質判別部４０がカテゴリ性質判別する処理の流れを詳細に示すフローチャートである。
【図１８】ユーザタイプ変化速度平均算出部４１が、ユーザタイプ変化速度平均を算出処理する流れの詳細を示すフローチャートである。
【図１９】３−部分グラフパターン５−１１変化速度平均算出部４２が、３−部分グラフパターン５−１１変化速度平均を算出処理する流れの詳細を示すフローチャートである。
【図２０】３−部分グラフパターン１１−１３変化速度平均算出部４３が、３−部分グラフパターン１１−１３変化速度平均を算出処理する流れの詳細を示すフローチャートである。
【図２１】３−部分グラフパターン５−１３変化速度平均算出部４４が、３−部分グラフパターン５−１３変化速度平均を算出処理する流れの詳細を示すフローチャートである。
【図２２】カテゴリ性質判別の結果例を示す図である。
【図２３】本発明の実施例２であるコミュニティにおけるコミュニケーションの性質判別装置２００を示すシステム概略図である。
【図２４】実施例２におけるカテゴリ性質判別部４０ａでのカテゴリ性質判別処理の流れの詳細を示すフローチャートである。
【図２５】１３種類の３−部分グラフの変遷の全パターンを示す図である。
【図２６】３−部分グラフパターンｉ−ｊ変化速度平均算出部４２ａが、３−部分グラフパターンｉ−ｊ変化速度平均を算出処理する流れの詳細を示すフローチャートである。
【符号の説明】
【０２３４】
１００…コミュニティにおけるコミュニケーションの性質発見装置、
１０…コミュニケーション情報抽出部、
２０…ユーザタイプ情報テーブル構築部、
２１…ユーザタイプ情報テーブル更新部、
２２…ユーザタイプ判別部、
３０…３−部分グラフ情報テーブル構築部、
３１…３−部分グラフ情報テーブル更新部、
３２…３−部分グラフマッチング部３２、
４０…カテゴリ性質判別部、
４１…ユーザタイプ変化速度平均算出部、
４２…３−部分グラフパターン５−１１変化速度平均算出部、
４３…３−部分グラフパターン１１−１３変化速度平均算出部、
４４…３−部分グラフパターン５−１３変化速度平均算出部、
５０…通信部、
６０…入出力部、
７０…記録部、
７１…コミュニケーション情報テーブル、
７２…ユーザタイプ情報テーブル、
７３…３−部分グラフ情報テーブル、
８０…外部端末、
９０…外部装置、
２００…コミュニティにおけるコミュニケーションの性質発見装置、
４０ａ…カテゴリ性質判別部、
４１ａ…ユーザタイプ変化速度平均算出手段、
４２ａ…３−部分グラフパターンｉ―ｊ変化速度平均算出部。
【図１】
2010073059.tif 000015
【図２】
2010073059.tif 000016
【図３】
2010073059.tif 000017
【図４】
2010073059.tif 000018
【図５】
2010073059.tif 000019
【図６】
2010073059.tif 000020
【図７】
2010073059.tif 000021
【図８】
2010073059.tif 000022
【図９】
2010073059.tif 000023
【図１０】
2010073059.tif 000024
【図１１】
2010073059.tif 000025
【図１２】
2010073059.tif 000026
【図１３】
2010073059.tif 000027
【図１４】
2010073059.tif 000028
【図１５】
2010073059.tif 000029
【図１６】
2010073059.tif 000030
【図１７】
2010073059.tif 000031
【図１８】
2010073059.tif 000032
【図１９】
2010073059.tif 000033
【図２０】
2010073059.tif 000034
【図２１】
2010073059.tif 000035
【図２２】
2010073059.tif 000036
【図２３】
2010073059.tif 000037
【図２４】
2010073059.tif 000038
【図２５】
2010073059.tif 000039
【図２６】
2010073059.tif 000040