(57)【特許請求の範囲】
【請求項１】
インターネット上のブログやソーシャルネットワーキングサービスの記事が閲覧者に与えた影響を解析する伝播構造抽出装置であって、
収集された前記記事を解析して該記事を一意に識別する記事識別子及び該記事が属するブログサイトを一意に識別するブログ識別子を該記事に付与して記事情報記憶手段に格納し、
前記記事にコメントが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、コメント送信者名かコメント送信者ＵＲＬの少なくとも一方と、コメント送信者ＵＲＬが存在する場合は、ブログサイトのＵＲＬかどうか調べ、ブログサイトのＵＲＬである場合はブログサイトを一意に識別するブログ識別子とを、コメント情報としてコメント・トラックバック記憶手段に格納し、
前記記事にトラックバックが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、トラックバック送信元の記事識別子、ブログ識別子、記事ＵＲＬ、ブログＵＲＬ、ブログタイトル中で取得可能な１つ以上の情報をトラックバック情報としてコメント・トラックバック記憶手段に格納する記事解析手段と、
前記記事にコメントが送信された場合には、送信元のブログサイトを特定し、該ブログサイトに属する記事を収集し、トラックバックが送信された場合には、該トラックバック元の記事を収集する再帰収集手段と、
前記記事からのコメントまたはトラックバックによる繋がり（リンク情報）をリンク情報記憶手段に格納する記事リンク情報抽出手段と、
同一のブログサイトに属する記事を纏めてブログサイトからのコメントまたはトラックバックによる繋がり（リンク情報）を抽出し、前記リンク情報記憶手段に格納するブログリンク情報抽出手段と、
ある一つの記事を起点とした伝播構造を前記リンク情報記憶手段から取得して表示する記事伝播表示手段と、
ブログサイトを基点とした伝播構造を前記リンク情報記憶手段から取得して表示するブログ伝播表示手段と、
前記記事伝播表示手段から前記ブログ伝播表示手段に切り替える際に、該記事伝播表示手段で起点とした記事を含むブログサイトを起点とする切り替え表示手段と、
を有し、
前記記事リンク情報抽出手段は、
前記コメント・トラックバック記憶手段に格納されたトラックバック情報を基に、トラックバック受信記事を基準記事、トラックバック送信記事を、繋がりを持つ記事として記事リンク情報を生成し、該基準記事へ送信されたコメント情報集合の内でコメント送信者のブログ識別子が生成した記事リンク情報に含まれている場合には、新たな記事リンク情報は生成せずコメント受信数を既存の記事リンク情報に追加し、記事リンク情報に含まれていない場合には、コメントを受信した記事の記事識別子とブログ識別子とコメント送信者のブログ識別子と、コメント送信者名かコメント送信者のＵＲＬの一方、あるいは両方と、コメント数からなる記事リンク情報を生成する手段と、
ブログＵＲＬが不明のコメント情報は、コメント送信者名が同じであれば同一と判定し、既存の記事リンク情報にコメント数を追加し、同一と判定されなかった場合は、新たな記事リンク情報を生成する手段と、
生成した全ての記事リンク情報を前記リンク情報記憶手段に格納する手段と、
を有することを特徴とする伝播構造抽出装置。
【請求項２】
前記記事伝播表示手段は、
起点となる記事とコメントまたはトラックバックを辿る段数が入力されると、前記リンク情報記憶手段の記事リンク情報を参照し、入力された該段数に達するまで順次記事リンク情報を検索し、検索された全ての記事リンク情報において、記事からの伝播を表すグラフを生成し、ノードが特定のキーワードを含む場合と含まない場合とを区別して表示する手段を含む
請求項１記載の伝播構造抽出装置。
【請求項３】
インターネット上のブログやソーシャルネットワーキングサービスの記事が閲覧者に与えた影響を解析する伝播構造抽出装置であって、
収集された前記記事を解析して該記事を一意に識別する記事識別子及び該記事が属するブログサイトを一意に識別するブログ識別子を該記事に付与して記事情報記憶手段に格納し、
前記記事にコメントが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、コメント送信者名かコメント送信者ＵＲＬの少なくとも一方と、コメント送信者ＵＲＬが存在する場合は、ブログサイトのＵＲＬかどうか調べ、ブログサイトのＵＲＬである場合はブログサイトを一意に識別するブログ識別子とを、コメント情報としてコメント・トラックバック記憶手段に格納し、
前記記事にトラックバックが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、トラックバック送信元の記事識別子、ブログ識別子、記事ＵＲＬ、ブログＵＲＬ、ブログタイトル中で取得可能な１つ以上の情報をトラックバック情報としてコメント・トラックバック記憶手段に格納する記事解析手段と、
前記記事にコメントが送信された場合には、送信元のブログサイトを特定し、該ブログサイトに属する記事を収集し、トラックバックが送信された場合には、該トラックバック元の記事を収集する再帰収集手段と、
前記記事からのコメントまたはトラックバックによる繋がり（リンク情報）をリンク情報記憶手段に格納する記事リンク情報抽出手段と、
同一のブログサイトに属する記事を纏めてブログサイトからのコメントまたはトラックバックによる繋がり（リンク情報）を抽出し、前記リンク情報記憶手段に格納するブログリンク情報抽出手段と、
ある一つの記事を起点とした伝播構造を前記リンク情報記憶手段から取得して表示する記事伝播表示手段と、
ブログサイトを基点とした伝播構造を前記リンク情報記憶手段から取得して表示するブログ伝播表示手段と、
前記記事伝播表示手段から前記ブログ伝播表示手段に切り替える際に、該記事伝播表示手段で起点とした記事を含むブログサイトを起点とする切り替え表示手段と、
を有し、
前記ブログリンク情報抽出手段は、
前記コメント・トラックバック記憶手段に格納された前記コメント情報と前記トラックバック情報のブログ識別子を基に、コメントかトラックバックの少なくとも１つの繋がりがある２つのブログ識別子と、コメント送信数及び受信数、トラックバック送信数及び受信数をブログリンク情報として生成し、コメント送信者のブログ識別子が不明なコメント情報は、コメントを受信したブログ識別子が同じでコメント送信者名が同じブログリンク情報が存在すれば既存のブログリンク情報にコメント数を追加し、存在しなければ新たなブログリンク情報を生成する手段と、
生成した全ての前記ブログリンク情報を前記リンク情報記憶手段に格納する手段と、
を有することを特徴とする伝播構造抽出装置。
【請求項４】
前記ブログ伝播表示手段は、
起点となるブログとコメントまたはトラックバックを辿る段数が入力されると、前記リンク情報記憶手段のブログリンク情報を参照し、入力された前記段数に達するまで順次ブログリンク情報を検索し、検索された全てのブログリンク情報において、ブログをノード、ブログ間のつながりをエッジとするグラフを生成し、該ノードが特定のキーワードを含む場合と含まない場合とを区別して表示する手段を含む
請求項３記載の伝播構造抽出装置。
【請求項５】
インターネット上のブログやソーシャルネットワーキングサービスの記事が閲覧者に与えた影響を解析する伝播構造抽出方法であって、
記事解析手段が、収集された前記記事を解析して該記事を一意に識別する記事識別子及び該記事が属するブログサイトを一意に識別するブログ識別子を該記事に付与して記事情報記憶手段に格納し、
前記記事にコメントが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、コメント送信者名かコメント送信者ＵＲＬの少なくとも一方と、コメント送信者ＵＲＬが存在する場合は、ブログサイトのＵＲＬかどうか調べ、ブログサイトのＵＲＬである場合はブログサイトを一意に識別するブログ識別子とを、コメント情報としてコメント・トラックバック記憶手段に格納し、
前記記事にトラックバックが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、トラックバック送信元の記事識別子、ブログ識別子、記事ＵＲＬ、ブログＵＲＬ、ブログタイトル中で取得可能な１つ以上の情報をトラックバック情報としてコメント・トラックバック記憶手段に格納する記事解析ステップと、
再帰収集手段が、前記記事にコメントが送信された場合には、送信元のブログサイトを特定し、該ブログサイトに属する記事を収集し、トラックバックが送信された場合には、該トラックバック元の記事を収集する再帰収集ステップと、
記事リンク情報抽出手段が、前記記事からのコメントまたはトラックバックによる繋がり（リンク情報）をリンク情報記憶手段に格納する記事リンク情報抽出ステップと、
ブログリンク情報抽出手段が、同一のブログサイトに属する記事を纏めてブログサイトからのコメントまたはトラックバックによる繋がり（リンク情報）を抽出し、前記リンク情報記憶手段に格納するブログリンク情報抽出ステップと、
記事伝播表示手段が、ある一つの記事を起点とした伝播構造を前記リンク情報記憶手段から取得して表示する記事伝播表示ステップと、
ブログ伝播表示手段が、ブログサイトを基点とした伝播構造を前記リンク情報記憶手段から取得して表示するブログ伝播表示ステップと、
切り替え表示手段が、記事伝播表示からブログ伝播表示に切り替える際に、該記事伝播表示ステップで起点とした記事を含むブログサイトを起点とする切り替え表示ステップと、
を行い、
前記記事リンク情報抽出ステップにおいて、
前記コメント・トラックバック記憶手段に格納されたトラックバック情報を基に、トラックバック受信記事を基準記事、トラックバック送信記事を、繋がりを持つ記事として記事リンク情報を生成し、該基準記事へ送信されたコメント情報集合の内でコメント送信者のブログ識別子が生成した記事リンク情報に含まれている場合には、新たな記事リンク情報は生成せずコメント受信数を既存の記事リンク情報に追加し、記事リンク情報に含まれていない場合には、コメントを受信した記事の記事識別子とブログ識別子とコメント送信者のブログ識別子と、コメント送信者名かコメント送信者のＵＲＬの一方、あるいは両方と、コメント数からなる記事リンク情報を生成するステップと、
ブログＵＲＬが不明のコメント情報は、コメント送信者名が同じであれば同一と判定し、既存の記事リンク情報にコメント数を追加し、同一と判定されなかった場合は、新たな記事リンク情報を生成するステップと、
生成した全ての記事リンク情報を前記リンク情報記憶手段に格納するステップと、
を行うことを特徴とする伝播構造抽出方法。
【請求項６】
インターネット上のブログやソーシャルネットワーキングサービスの記事が閲覧者に与えた影響を解析する伝播構造抽出方法であって、
記事解析手段が、収集された前記記事を解析して該記事を一意に識別する記事識別子及び該記事が属するブログサイトを一意に識別するブログ識別子を該記事に付与して記事情報記憶手段に格納し、
前記記事にコメントが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、コメント送信者名かコメント送信者ＵＲＬの少なくとも一方と、コメント送信者ＵＲＬが存在する場合は、ブログサイトのＵＲＬかどうか調べ、ブログサイトのＵＲＬである場合はブログサイトを一意に識別するブログ識別子とを、コメント情報としてコメント・トラックバック記憶手段に格納し、
前記記事にトラックバックが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、トラックバック送信元の記事識別子、ブログ識別子、記事ＵＲＬ、ブログＵＲＬ、ブログタイトル中で取得可能な１つ以上の情報をトラックバック情報としてコメント・トラックバック記憶手段に格納する記事解析ステップと、
再帰収集手段が、前記記事にコメントが送信された場合には、送信元のブログサイトを特定し、該ブログサイトに属する記事を収集し、トラックバックが送信された場合には、該トラックバック元の記事を収集する再帰収集ステップと、
記事リンク情報抽出手段が、前記記事からのコメントまたはトラックバックによる繋がり（リンク情報）をリンク情報記憶手段に格納する記事リンク情報抽出ステップと、
ブログリンク情報抽出手段が、同一のブログサイトに属する記事を纏めてブログサイトからのコメントまたはトラックバックによる繋がり（リンク情報）を抽出し、前記リンク情報記憶手段に格納するブログリンク情報抽出ステップと、
記事伝播表示手段が、ある一つの記事を起点とした伝播構造を前記リンク情報記憶手段から取得して表示する記事伝播表示ステップと、
ブログ伝播表示手段が、ブログサイトを基点とした伝播構造を前記リンク情報記憶手段から取得して表示するブログ伝播表示ステップと、
切り替え表示手段が、記事伝播表示からブログ伝播表示に切り替える際に、該記事伝播表示ステップで起点とした記事を含むブログサイトを起点とする切り替え表示ステップと、
を行い、
前記ブログリンク情報抽出ステップにおいて、
前記コメント・トラックバック記憶手段に格納された前記コメント情報と前記トラックバック情報のブログ識別子を基に、コメントかトラックバックの少なくとも１つの繋がりがある２つのブログ識別子と、コメント送信数及び受信数、トラックバック送信数及び受信数をブログリンク情報として生成し、コメント送信者のブログ識別子が不明なコメント情報は、コメントを受信したブログ識別子が同じでコメント送信者名が同じブログリンク情報が存在すれば既存のブログリンク情報にコメント数を追加し、存在しなければ新たなブログリンク情報を生成するステップと、
生成した全ての前記ブログリンク情報を前記リンク情報記憶手段に格納するステップと、
を行うことを特徴とする伝播構造抽出方法。
【請求項７】
請求項１乃至４のいずれか１項に記載の伝播構造抽出装置を構成する各手段としてコンピュータを機能させるための伝播構造抽出プログラム。
【請求項８】
請求項７記載の伝播構造抽出プログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、伝播構造抽出装置及び方法及びプログラム及びコンピュータ読み取り可能な記録媒体に係り、特に、インターネット上のブログやソーシャルネットワーキングサービス（ＳＮＳ）において、個人が発信する記事がどのように閲覧者に影響を与えたか、あるいはどのように影響を受けて発信されたのか、伝播構造を提示することにより把握可能とする伝播構造抽出装置及び方法及びプログラム及びコンピュータ読み取り可能な記録媒体関する。
【０００２】
詳しくは、特定のキーワードを含む記事が読み手に影響を与えた伝播構造を、記事と該記事が含まれるブログサイトの他記事に送信されたコメント及びトラックバックを分析することにより抽出する伝播構造抽出装置及び方法及びプログラム及びコンピュータ読み取り可能な記録媒体に関する。
【背景技術】
【０００３】
ブログサービスやＳＮＳの普及により、誰でも容易に情報発信を行えるようになってきている。発信される記事には、日々の日常生活ついての記載も多く、製品やサービスを利用した体験・評価なども含まれている。発信された記事に対して閲覧者がコメントを付与することで、記事に対する感想を発信者に知らせることができる。また、ブログサービスにおいては、ある記事を参考にして記事を書いた場合にトラックバック機能により参考にした記事へ通知をすることができる。そこで、製品やサービスについてのクチコミ情報が記載された記事に付与されたコメントやトラックバックを分析することにより、クチコミが閲覧者に与えた影響の伝播経路や範囲などを抽出することが可能となる。
【０００４】
従来技術として、ブログコミュニティを対象に、コメント、トラックバックの情報からコミュニティに関する情報を収集する技術がある（例えば、特許文献１参照）。
【特許文献１】特開２００７−８０１０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の従来の技術は、コメント送信元のブログに属する記事の収集、トラックバック送信元の記事の収集を順次実施するものであり、収集したデータから、記事からの伝播やブログ間の繋がりを抽出し、可視化する手法について考慮されていない。そのため、ユーザが指定した記事の影響について、記事を順に辿りながら伝播構造を抽出する必要があり、伝播構造を表示するまでに時間が掛かるという問題がある。
【０００６】
また、普段から親しくコミュニケーションをしているユーザ間においては、影響を受けた記事に必ずしもコメント送信やトラックバック送信を行わない場合がある。例えば、ユーザＡが「○○を購入してみたけれど、とっても使い心地がよくってお勧め！」といった○○という商品についての記事を掲載し、それを閲覧したユーザＢが後日自分のブログに「先日、友人が紹介していた○○を買っちゃいました。」といった記事を書いた場合が考えられる。この場合、ユーザＡの○○商品についての記事にユーザＢからのコメント・トラックバックがなくても、別の記事に対してコメントやトラックバックを送信していれば、ユーザＡとユーザＢがコミュニケーションしていることを発見することができ、さらに、特定のキーワード○○が両者の記事に含まれていることが分かると、どちらかの記事から影響を受けた可能性を発見することができる。
【０００７】
図１６の（Ａ）にブログサイト、記事、コメント、トラックバックの関係の例を示している。コメントは記事に対して送信される情報で、コメント送信者はブログサイトを持っている場合（ユーザＢからユーザＡの記事ｃへのコメント）と、ブログサイトを持っていない場合、あるいは、ブログサイトのＵＲＬを明記しないでコメントする場合（ユーザＤからユーザＡの記事ｄへのコメント）がある。トラックバックは記事から記事に対して送信される情報であり、ユーザＣの記事ａからユーザＡの記事ｄへ送信された例が示されている。コメントはブログサイトをもっていなくとも送信できるが、トラックバックはブログサイトを持っているユーザ間でのみ発生する。
【０００８】
図１６（Ａ）のような関係があった場合に、ユーザＡの記事ｄから伝播構造を図示した例を図１６（Ｂ）に示している。コメント送信を実線の矢印、トラックバック送信を点線の矢印で、キーワード○○を含む場合は梨地で示している。ここで、記事ａのノードとユーザＣのブログサイトのノードが別々に描かれている点に着目する。実際には記事ａは、ユーザＣのブログサイトに含まれる記事であるから、１つのノードとして表示されるのが望ましい。しかし、ユーザＣのブログサイトとしてのみ表示すると、トラックバックを送信した記事Ｃの存在が隠れてしまう。トラックバックは記事間の繋がりとして大変重要な情報であるから、トラックバックを送信した記事をノードとして表示し、コメント送信を付加情報として追加する方が望ましい。コメントとトラックバックの送信者が同一であるかを調べるためには、コメント情報とトラックバック情報にブログサイトのＵＲＬ等を保存し、その値が同一であるかを調べる必要がある。
【０００９】
また、コメント送信者のＵＲＬが不明でコメント送信者の名前が分かっている場合、同じブログサイト内においては、コメント送信者名が同じであれば同一人物として考えてよく、この点についても考慮してグラフを作成する必要がある。
【００１０】
さらに、ユーザＢは普段からユーザＡとコミュニケーションがあり、記事ｆにおいて、キーワード○○について記載していても、記事ｄに対してコメントやトラックバック送信を行っていないため、繋がりを見ることができないという問題がある。
【００１１】
本発明は、上記の点に鑑みなされたもので、ユーザから指定されたキーワードが含まれている記事の表示と含まれていない記事の表示を区別でき、また、記事からだけのつながりでは見つけることのできないユーザ間の繋がりを表示することが可能な伝播構造抽出装置及び方法及びプログラム及びコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１２】
図１は、本発明の原理構成図である。
【００１３】
本発明（請求項１）は、インターネット上のブログやソーシャルネットワーキングサービスの記事が閲覧者に与えた影響を解析する伝播構造抽出装置であって、
収集された前記記事を解析して該記事を一意に識別する記事識別子及び該記事が属するブログサイトを一意に識別するブログ識別子を該記事に付与して記事情報記憶手段１１に格納し、
記事にコメントが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、コメント送信者名かコメント送信者ＵＲＬの少なくとも一方と、コメント送信者ＵＲＬが存在する場合は、ブログサイトのＵＲＬかどうか調べ、ブログサイトのＵＲＬである場合はブログサイトを一意に識別するブログ識別子とを、コメント情報としてコメント・トラックバック記憶手段１２に格納し、
記事にトラックバックが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、トラックバック送信元の記事識別子、ブログ識別子、記事ＵＲＬ、ブログＵＲＬ、ブログタイトル中で取得可能な１つ以上の情報をトラックバック情報としてコメント・トラックバック記憶手段１２に格納する記事解析手段３０と、
記事にコメントが送信された場合には、送信元のブログサイトを特定し、該ブログサイトに属する記事を収集し、トラックバックが送信された場合には、該トラックバック元の記事を収集する再帰収集手段４０と、
記事からのコメントまたはトラックバックによる繋がり（リンク情報）をリンク情報記憶手段に格納する記事リンク情報抽出手段１３−１と、
同一のブログサイトに属する記事を纏めてブログサイトからのコメントまたはトラックバックによる繋がり（リンク情報）を抽出し、リンク情報記憶手段１４に格納するブログリンク情報抽出手段１３−２と、
ある一つの記事を起点とした伝播構造をリンク情報記憶手段１４から取得して表示する記事伝播表示手段１５−１と、
ブログサイトを基点とした伝播構造をリンク情報記憶手段１４から取得して表示するブログ伝播表示手段１５−２と、
記事伝播表示手段１５−１からブログ伝播表示手段１５−２に切り替える際に、該記事伝播表示手段で起点とした記事を含むブログサイトを起点とする切り替え表示手段１５−３と、
を有し、
記事リンク情報抽出手段１３−１は、
コメント・トラックバック記憶手段１２に格納されたトラックバック情報を基に、トラックバック受信記事を基準記事、トラックバック送信記事を、繋がりを持つ記事として記事リンク情報を生成し、該基準記事へ送信されたコメント情報集合の内でコメント送信者のブログ識別子が生成した記事リンク情報に含まれている場合には、新たな記事リンク情報は生成せずコメント受信数を既存の記事リンク情報に追加し、記事リンク情報に含まれていない場合には、コメントを受信した記事の記事識別子とブログ識別子とコメント送信者のブログ識別子と、コメント送信者名かコメント送信者のＵＲＬの一方、あるいは両方と、コメント数からなる記事リンク情報を生成する手段と、
ブログＵＲＬが不明のコメント情報は、コメント送信者名が同じであれば同一と判定し、既存の記事リンク情報にコメント数を追加し、同一と判定されなかった場合は、新たな記事リンク情報を生成する手段と、
生成した全ての記事リンク情報をリンク情報記憶手段１４に格納する手段と、
を有する。
【００１７】
また、本発明（請求項２）は、記事伝播表示手段１５−１において、
起点となる記事とコメントまたはトラックバックを辿る段数が入力されると、リンク情報記憶手段の記事リンク情報を参照し、入力された該段数に達するまで順次記事リンク情報を検索し、検索された全ての記事リンク情報において、記事からの伝播を表すグラフを生成し、ノードが特定のキーワードを含む場合と含まない場合とを区別して表示する手段を含む。
【００１８】
本発明（請求項３）は、インターネット上のブログやソーシャルネットワーキングサービスの記事が閲覧者に与えた影響を解析する伝播構造抽出装置であって、
収集された前記記事を解析して該記事を一意に識別する記事識別子及び該記事が属するブログサイトを一意に識別するブログ識別子を該記事に付与して記事情報記憶手段１１に格納し、
記事にコメントが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、コメント送信者名かコメント送信者ＵＲＬの少なくとも一方と、コメント送信者ＵＲＬが存在する場合は、ブログサイトのＵＲＬかどうか調べ、ブログサイトのＵＲＬである場合はブログサイトを一意に識別するブログ識別子とを、コメント情報としてコメント・トラックバック記憶手段１２に格納し、
記事にトラックバックが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、トラックバック送信元の記事識別子、ブログ識別子、記事ＵＲＬ、ブログＵＲＬ、ブログタイトル中で取得可能な１つ以上の情報をトラックバック情報としてコメント・トラックバック記憶手段１２に格納する記事解析手段３０と、
記事にコメントが送信された場合には、送信元のブログサイトを特定し、該ブログサイトに属する記事を収集し、トラックバックが送信された場合には、該トラックバック元の記事を収集する再帰収集手段４０と、
記事からのコメントまたはトラックバックによる繋がり（リンク情報）をリンク情報記憶手段に格納する記事リンク情報抽出手段１３−１と、
同一のブログサイトに属する記事を纏めてブログサイトからのコメントまたはトラックバックによる繋がり（リンク情報）を抽出し、リンク情報記憶手段１４に格納するブログリンク情報抽出手段１３−２と、
ある一つの記事を起点とした伝播構造をリンク情報記憶手段１４から取得して表示する記事伝播表示手段１５−１と、
ブログサイトを基点とした伝播構造をリンク情報記憶手段１４から取得して表示するブログ伝播表示手段１５−２と、
記事伝播表示手段１５−１からブログ伝播表示手段１５−２に切り替える際に、該記事伝播表示手段で起点とした記事を含むブログサイトを起点とする切り替え表示手段１５−３と、
を有し、
ブログリンク情報抽出手段１３−２は、
コメント・トラックバック記憶手段１２に格納されたコメント情報とトラックバック情報のブログ識別子を基に、コメントかトラックバックの少なくとも１つの繋がりがある２つのブログ識別子と、コメント送信数及び受信数、トラックバック送信数及び受信数をブログリンク情報として生成し、コメント送信者のブログ識別子が不明なコメント情報は、コメントを受信したブログ識別子が同じでコメント送信者名が同じブログリンク情報が存在すれば既存のブログリンク情報にコメント数を追加し、存在しなければ新たなブログリンク情報を生成する手段と、
生成した全てのブログリンク情報をリンク情報記憶手段１４に格納する手段と、
を有する。
【００１９】
また、本発明（請求項４）は、ブログ伝播表示手段１５−２において、
起点となるブログとコメントまたはトラックバックを辿る段数が入力されると、リンク情報記憶手段１４のブログリンク情報を参照し、入力された段数に達するまで順次ブログリンク情報を検索し、検索された全てのブログリンク情報において、ブログをノード、ブログ間のつながりをエッジとするグラフを生成し、該ノードが特定のキーワードを含む場合と含まない場合とを区別して表示する手段を含む。
【００２０】
図２は、本発明の原理を説明するための図である。
【００２１】
本発明（請求項５）は、インターネット上のブログやソーシャルネットワーキングサービスの記事が閲覧者に与えた影響を解析する伝播構造抽出方法であって、
記事解析手段が、収集された記事を解析して該記事を一意に識別する記事識別子及び該記事が属するブログサイトを一意に識別するブログ識別子を該記事に付与して記事情報記憶手段に格納し（ステップ１）、
記事にコメントが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、コメント送信者名かコメント送信者ＵＲＬの少なくとも一方と、コメント送信者ＵＲＬが存在する場合は、ブログサイトのＵＲＬかどうか調べ、ブログサイトのＵＲＬである場合はブログサイトを一意に識別するブログ識別子とを、コメント情報としてコメント・トラックバック記憶手段に格納し、
記事にトラックバックが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、トラックバック送信元の記事識別子、ブログ識別子、記事ＵＲＬ、ブログＵＲＬ、ブログタイトル中で取得可能な１つ以上の情報をトラックバック情報としてコメント・トラックバック記憶手段に格納する記事解析ステップ（ステップ２）と、
再帰収集手段が、記事にコメントが送信された場合には、送信元のブログサイトを特定し、該ブログサイトに属する記事を収集し、トラックバックが送信された場合には、該トラックバック元の記事を収集する再帰収集ステップ（ステップ３）と、
記事リンク情報抽出手段が、記事からのコメントまたはトラックバックによる繋がり（リンク情報）をリンク情報記憶手段に格納する記事リンク情報抽出ステップ（ステップ４）と、
ブログリンク情報抽出手段が、同一のブログサイトに属する記事を纏めてブログサイトからのコメントまたはトラックバックによる繋がり（リンク情報）を抽出し、リンク情報記憶手段に格納するブログリンク情報抽出ステップ（ステップ５）と、
記事伝播表示手段が、ある一つの記事を起点とした伝播構造をリンク情報記憶手段から取得して表示する記事伝播表示ステップ（ステップ６）と、
ブログ伝播表示手段が、ブログサイトを基点とした伝播構造をリンク情報記憶手段から取得して表示するブログ伝播表示ステップ（ステップ７）と、
切り替え表示手段が、記事伝播表示からブログ伝播表示に切り替える際に、該記事伝播表示ステップで起点とした記事を含むブログサイトを起点とする切り替え表示ステップ（ステップ８）と、
を行い、
記事リンク情報抽出ステップ（ステップ４）において、
コメント・トラックバック記憶手段に格納されたトラックバック情報を基に、トラックバック受信記事を基準記事、トラックバック送信記事を、繋がりを持つ記事として記事リンク情報を生成し、該基準記事へ送信されたコメント情報集合の内でコメント送信者のブログ識別子が生成した記事リンク情報に含まれている場合には、新たな記事リンク情報は生成せずコメント受信数を既存の記事リンク情報に追加し、記事リンク情報に含まれていない場合には、コメントを受信した記事の記事識別子とブログ識別子とコメント送信者のブログ識別子と、コメント送信者名かコメント送信者のＵＲＬの一方、あるいは両方と、コメント数からなる記事リンク情報を生成するステップと、
ブログＵＲＬが不明のコメント情報は、コメント送信者名が同じであれば同一と判定し、既存の記事リンク情報にコメント数を追加し、同一と判定されなかった場合は、新たな記事リンク情報を生成するステップと、
生成した全ての記事リンク情報をリンク情報記憶手段に格納するステップと、
を行う。
本発明（請求項６）は、インターネット上のブログやソーシャルネットワーキングサービスの記事が閲覧者に与えた影響を解析する伝播構造抽出方法であって、
記事解析手段が、収集された記事を解析して該記事を一意に識別する記事識別子及び該記事が属するブログサイトを一意に識別するブログ識別子を該記事に付与して記事情報記憶手段に格納し（ステップ１）、
記事にコメントが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、コメント送信者名かコメント送信者ＵＲＬの少なくとも一方と、コメント送信者ＵＲＬが存在する場合は、ブログサイトのＵＲＬかどうか調べ、ブログサイトのＵＲＬである場合はブログサイトを一意に識別するブログ識別子とを、コメント情報としてコメント・トラックバック記憶手段に格納し、
記事にトラックバックが送信されている場合には、該記事を一意に識別する記事識別子と記事が属するブログサイトを一意に識別するブログ識別子と、トラックバック送信元の記事識別子、ブログ識別子、記事ＵＲＬ、ブログＵＲＬ、ブログタイトル中で取得可能な１つ以上の情報をトラックバック情報としてコメント・トラックバック記憶手段に格納する記事解析ステップ（ステップ２）と、
再帰収集手段が、記事にコメントが送信された場合には、送信元のブログサイトを特定し、該ブログサイトに属する記事を収集し、トラックバックが送信された場合には、該トラックバック元の記事を収集する再帰収集ステップ（ステップ３）と、
記事リンク情報抽出手段が、記事からのコメントまたはトラックバックによる繋がり（リンク情報）をリンク情報記憶手段に格納する記事リンク情報抽出ステップ（ステップ４）と、
ブログリンク情報抽出手段が、同一のブログサイトに属する記事を纏めてブログサイトからのコメントまたはトラックバックによる繋がり（リンク情報）を抽出し、リンク情報記憶手段に格納するブログリンク情報抽出ステップ（ステップ５）と、
記事伝播表示手段が、ある一つの記事を起点とした伝播構造をリンク情報記憶手段から取得して表示する記事伝播表示ステップ（ステップ６）と、
ブログ伝播表示手段が、ブログサイトを基点とした伝播構造をリンク情報記憶手段から取得して表示するブログ伝播表示ステップ（ステップ７）と、
切り替え表示手段が、記事伝播表示からブログ伝播表示に切り替える際に、該記事伝播表示ステップで起点とした記事を含むブログサイトを起点とする切り替え表示ステップ（ステップ８）と、
を行い、
ブログリンク情報抽出ステップ（ステップ５）において、
コメント・トラックバック記憶手段に格納されたコメント情報とトラックバック情報のブログ識別子を基に、コメントかトラックバックの少なくとも１つの繋がりがある２つのブログ識別子と、コメント送信数及び受信数、トラックバック送信数及び受信数をブログリンク情報として生成し、コメント送信者のブログ識別子が不明なコメント情報は、コメントを受信したブログ識別子が同じでコメント送信者名が同じブログリンク情報が存在すれば既存のブログリンク情報にコメント数を追加し、存在しなければ新たなブログリンク情報を生成するステップと、
生成した全てのブログリンク情報をリンク情報記憶手段に格納するステップと、
を行う。
【００２２】
本発明（請求項７）は、請求項１乃至４のいずれか１項に記載の伝播構造抽出装置を構成する各手段としてコンピュータを機能させるための伝播構造抽出プログラムである。
【００２３】
本発明（請求項８）は、請求項７記載の伝播構造抽出プログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００２４】
上述のように、本発明では、予め記事に対して送信されたコメント・トラックバック情報から記事リンク情報を抽出し、ブログ間のコメント・トラックバック情報を纏めたブログリンク情報を抽出し、ユーザから特定のキーワードを含む記事が指定された際に、該記事と直接的繋がり（該記事にトラックバックを送信している記事や、コメントを送信している送信者との繋がり）を一覧するグラフを素早く表示することが可能となる。
【００２５】
また、記事に直接コメントやトラックバックをしていない場合でも、ブログ間のリンク情報とキーワードの有無を同時に表示することにより、伝播の概観を掴むことができ、記事からの伝播では発見できない繋がりを見つけることが可能となる。
【発明を実施するための最良の形態】
【００２６】
以下、図面と共に本発明の実施の形態を説明する。
【００２７】
図３は、本発明の一実施の形態における伝播構造抽出装置の構成を示す。
【００２８】
伝播構造抽出装置は、記事情報蓄積部１１、コメント・トラックバック蓄積部１２、リンク情報抽出部１３、リンク情報蓄積部１４、伝播表示部１５、検索部１６、記事収集部２０、記事解析部３０、再帰収集指示部４０、インタフェース部５０から構成される。
【００２９】
以下、図４のシーケンスチャートに沿って、伝播構造抽出装置の各構成要素の動作を説明する。
【００３０】
記事収集部２０は、収集するための記事ＵＲＬのリストを入力とし、記事ＵＲＬリストに記載された記事ＵＲＬを順次収集し（ステップ１０１）、収集したＨＴＭＬテキストを出力する（ステップ１０２）。
【００３１】
記事解析部３０は、記事収集部２０から受け取ったＨＴＭＬテキストを解析し、記事を一意に識別する記事識別子と記事を含むブログサイトを一意に識別するブログ識別子を該記事に付与して、記事情報蓄積部１１に格納する（ステップ１０３）。また、コメントが送信されている場合には、コメント情報をコメント・トラックバック蓄積部１２に蓄積し、トラックバックが送信されている場合には、トラックバック情報をコメント・トラックバック蓄積部１２に蓄積する（ステップ１０４）。解析した結果のコメント送信元のＵＲＬ及びトラックバック元の記事ＵＲＬを再帰収集指示部４０に送る（ステップ１０５）。
【００３２】
再帰収集指示部４０は、コメント送信元のＵＲＬを受け取ると、コメント送信元ブログの更新ＲＳＳファイルを取得し（ステップ１０６）、更新ＲＳＳに記載されている記事ＵＲＬリストを記事収集部２０へ送る（ステップ１０７）。更新ＲＳＳファイルは、ブログサイトに特有のＵＲＬを持ち、常に最新の記事Ｎ件のＵＲＬとその概要を記載しているファイルである。また、トラックバック送信元の記事ＵＲＬを受け取ると、その記事ＵＲＬを記事収集部２０に送る（ステップ１０８）。
【００３３】
記事収集部２０、記事解析部３０、再帰収集指示部４０では、ユーザから入力された記事ＵＲＬリストの記事を再帰回数０回とし、予め設定した回数（Ｋ回）まで再帰収集を行うよう制御する。すなわち、記事収集部２０では、ユーザから入力された記事ＵＲＬに対して再帰回数を０回に設定し、収集したＨＴＭＬテキストと共に記事解析部３０に渡す。記事解析部３０は、ＨＴＭＬテキストを解析し、コメント・トラックバック情報を格納した後、再帰回数がＫ回未満であれば、コメント送信元ＵＲＬあるいはトラックバック元の記事ＵＲＬに解析したＨＴＭＬテキストの再帰回数に１を加算した回数を付与して再帰収集指示部４０に送る。再帰回数がＫ回の場合は、これ以上再帰収集を行わないように、コメント送信元ＵＲＬやトラックバック元の記事ＵＲＬを再帰収集指示部４０に送らない。再帰収集指示部４０は、コメント送信元ブログのＲＳＳから取得した全てのＵＲＬに受け取った再帰回数を付与し、記事収集部２０に送る。トラックバック元の記事ＵＲＬも同様に受け取った再帰回数を付与して記事収集部２０に送る。記事収集部２０は、再帰収集指示部４０から受け取ったＵＲＬリストに対しても記事ＵＲＬの収集Ｓ１０１を実行する。
【００３４】
また、記事解析部３０は、定期的に新たに解析が終了した記事識別子のリストを生成し、リンク情報抽出部１３に送る（ステップ１０９）
リンク情報抽出部１３は、記事解析部３０から解析した記事リストを定期的に受け取り、記事からの繋がりを示す記事リンク情報と、ブログ間の繋がりを示すブログリンク情報とを生成し、リンク情報蓄積部１４に格納する（ステップ１１０）。
【００３５】
インタフェース部５０は、ユーザからキーワードの入力を受け（ステップ１１１）、キーワードを検索部１６に渡す（ステップ１１２）。検索部１６は、受け取ったキーワードに基づき、記事情報蓄積部１１を検索し（ステップ１１３）、本文あるいはタイトルにキーワードを含む記事情報を取得し、インタフェース部５０へ返送する（ステップ１１４）。インタフェース部５０は、受け取った記事情報をユーザに提示し（ステップ１１５）、ユーザから記事の指定を受け付ける（ステップ１１６）。受け取った記事の記事識別子とキーワードを含むかどうかの情報を伝播表示部１５に送る（ステップ１１７）。ユーザから与えられるキーワードは複数でもよく、また、システムがユーザから入力されたキーワードを元に同義語等を拡張して検索を実行してもよい。また、キーワード検索（キーワードを含む情報を検索する）に限定せず、概念検索（キーワードと概念が似ている情報を検索する）などを用いて検索してもよい。この場合、概念的に似ているか似ていないかの情報を伝播表示部１５に送る。
【００３６】
伝播表示部１５は、記事識別子を受け取り、当該記事識別子とつながりのあるノードをリンク情報蓄積部１４から検索し、Ｎ段まで順次ノードを検索してグラフを生成する（ステップ１１８）。また、各ノードが特定のキーワードを含む場合と含まない場合とを区別して表示する（ステップ１１９）。さらに表示された伝播構造から新たに起点となる記事をユーザに選択させ、伝播構造を表示する（ステップ１２０）。表示する段数は、予めシステムに設定しておいてもよいし、ユーザに指定させるように構成してもよい。
【００３７】
また、表示された記事の伝播構造から、ブログ間の繋がりを表示する指示をユーザから受け取り、現在起点となっている記事を含むブログを起点として、Ｎ段のブログリンク情報を表示する。この際も、キーワードを含むブログと含まないブログとを区別して表示することにより、伝播の可能性を発見可能とする。
【００３８】
ここで、本発明の処理対象である記事ページについて説明する。図５は、本発明が対象とする記事ページの構成例である。ここでは、コメント集合２０２とトラックバック集合２０３がテキストとして記事ページ２００に記載されている場合を示しているが、別に保存されハイパーリンクで関連付けられていてもよい。
【００３９】
記事ページ２００は、記事本文２０１と、記事本文に対して送信されたコメント集合２０２とトラックバック集合２０３とから構成される。コメント集合２０２の各コメントは、コメントタイトル、コメント送信者のＵＲＬ、コメント送信者名、コメント送信日時、コメント本文などから構成される。コメントタイトル、コメント送信者のＵＲＬ、コメント送信者名などが送信時に入力されていない場合があり、その場合「Unknown」などシステムの設定値が記載されている場合が多い。
【００４０】
そこで、リンク情報抽出部１３においては、コメント送信者のＵＲＬが同一であれば１つのノード、コメント送信者のＵＲＬが入力されていない場合、コメント送信者名が同一であれば１つのノードとする。また、記事リンク情報の抽出においては、トラックバック送信があった場合に、トラックバック送信元の記事が属するブログＵＲＬとコメント送信者のＵＲＬとが同じであれば１つのノードとする。
【００４１】
図６は、本発明の一実施の形態における記事情報蓄積部の記事情報の格納例であり、図７は、本発明の一実施の形態における記事情報蓄積部のブログ情報の格納例を示す。
【００４２】
記事情報蓄積部１１に格納される記事情報としては、記事識別子４１、ブログ識別子４２、記事ＵＲＬ４３、記事投稿日時４４、記事タイトル４５、記事本文４６、コメント受信数４７、トラックバック受信数４８などが蓄積される。記事情報蓄積部１１に格納されるブログ情報としては、ブログ識別子５１、ブログサイトのＵＲＬ５２，ブログサイトの更新ＲＳＳのＵＲＬ５３、ブログサイト名５４、ブログオーナーのアカウント５５などが蓄積される。
【００４３】
記事解析部３０は、解析された記事のＵＲＬが既に記事情報蓄積部１１の記事情報に存在する場合は、既存の情報を更新し、存在しない場合は新しい記事識別子を付与して記事情報を記事情報蓄積部１１に蓄積する。また、記事ＵＲＬからブログＵＲＬをルールに基づいて求め、ブログＵＲＬがブログ情報に存在する場合は、ブログ識別子を取得し、存在しない場合は新しいブログ識別子を付与してブログ情報を記事情報蓄積部１１に蓄積する。
【００４４】
図８は、本発明の一実施の形態におけるコメント・トラックバック蓄積部のトラックバック情報の格納例を示す。トラックバック情報は、トラックバックを受信した記事識別子６１とブログ識別子６２、またトラックバック送信元の記事識別子６３、ブログ識別子６４、記事タイトル６５、記事ＵＲＬ６６、ブログタイトル６７、ブログＵＲＬ６８，そして送信日時６９などから構成される。
【００４５】
図９は、本発明の一実施の形態におけるコメント・トラックバック蓄積部のコメント情報の格納例である。
【００４６】
コメント・トラックバック蓄積部１２のコメント情報は、コメントを受信した記事の記事識別子７１とブログ識別子７２、また、コメント送信者のブログ識別子７３、送信者名７４、送信者のＵＲＬ７５，そしてコメント自体の情報としてコメントタイトル７６、コメント本文７７、コメント送信日時７８などから構成される。コメント送信者のブログ識別子７３は、コメント送信者のＵＲＬがブログサイトのＵＲＬだとして、ブログ情報を検索することで求める。ブログ情報に存在しない場合は、ブログ識別子をなしとして蓄積する。
【００４７】
また、コメント送信者のＵＲＬが記載されていないコメントの場合、ブログ識別子を検索することができないため、ブログ識別子なし、コメント送信者のＵＲＬなしのコメント情報を蓄積する。送信者名７４には「Unknown」も含めて蓄積する。
【００４８】
コメント情報、トラックバック情報ともに、コメントを受信した記事の記事識別子、トラックバックを受信した記事の記事識別子は、解析対象の記事であることから必ず格納される。
【００４９】
以下、リンク情報抽出部１３の動作について詳細に説明する。
【００５０】
図１０は、本発明の一実施の形態におけるリンク情報抽出部の記事リンク抽出処理のフローチャートである。図１１は、本発明の一実施の形態におけるリンク情報蓄積部の記事リンク情報の格納例であり、リンク情報蓄積部１４の記事リンク情報は、基準記事識別子８０１、基準記事が属するブログ識別子８０２、基準記事と繋がりを持つノードの記事識別子（ノードが記事の場合）８０３、基準記事と繋がりを持つノードのブログ識別子８０４、基準記事のＵＲＬ８０５、基準記事がノードから受信したトラックバック数８０６、基準記事がノードに送信したトラックバック数８０７、基準記事がノードから受信したコメント数８０８、基準記事を含むブログがノードに送信したコメント数８０９、ノード所有者名８１０、ノードの記事ＵＲＬ８１１、ノードのブログＵＲＬ８１２、ノードの記事タイトル（ノードが記事の場合）８１３、ノードが属するブログのタイトル８１４からなる。
【００５１】
リンク情報生成部１３は、記事解析部３０から受け取った記事識別リストから、未処理の記事を選択する（ステップ２０１，２０２）。未処理の記事がある場合、コメント・トラックバック蓄積部１２から選択した記事が受信したトラックバック情報を検索する。トラックバック情報が存在する場合は選択した記事を基準記事とし、トラックバック送信元の記事をつながりのあるノードとして記事リンク情報を生成する（ステップ２０３）。
【００５２】
次に、基準記事が受信したコメント情報を検索し、コメント情報集合を取得する（ステップ２０４）。未処理のコメント情報がある場合は（ステップ２０５、Ｙｅｓ）、まず、コメント送信者のブログ識別子が処理中の記事を基準とした記事リンク情報（図１１：ノードのブログ識別子８０４）に含まれているか調べる。既存の記事リンク情報に含まれている場合には（ステップ２０６、Ｙｅｓ）、新たな記事リンク情報は生成せず既存の記事リンク情報のコメント受信数を１加算する（ステップ２０７）。既存の記事リンク情報に含まれていない場合には（ステップ２０６、Ｎｏ）、コメント送信者名が処理中の記事を基準とした記事リンク情報（図１１：ノードの所有者名８１０）に含まれているか調べる（ステップ２０８）。コメント送信者名が既存の記事リンク情報にある場合は（ステップ２０８、Ｙｅｓ）、既存の記事リンク情報のコメント受信数を１加算する（ステップ２０７）。コメント送信者名が同じ既存の記事リンク情報がない場合、基準の記事識別子とブログ識別子とコメント送信者のブログ識別子と、コメント送信者名かコメント送信者のＵＲＬの一方、あるいは、両方と、コメント数とからなる新たな記事リンク情報を生成する（ステップ２０９）。
【００５３】
生成した全ての記事リンク情報を図１１に示す形態でリンク情報蓄積部１４に格納する。さらに、生成した記事リンク情報の内でノードの記事識別子が存在する（すなわち、基準記事がノードからトラックバックを受信している）場合、記事リンク情報それぞれに対して、基準記事ａとノードの記事識別子ｂ（ノードが属するブログ識別子をＢとする）とを入れ替えた記事リンク情報（基準記事がｂ、ノードの記事識別子がａの記事リンク情報）が存在するか検索し、存在する場合は検索結果の記事リンク情報のトラックバック送信数として生成した記事リンク情報のトラックバック受信数を格納する。また、基準記事が属するブログ識別子がＢ、ノードの記事識別子がａである記事リンク情報が存在するか検索し、存在する場合は検索結果の記事リンク情報のコメント送信数として生成した記事リンク情報のコメント受信数を格納する（ステップ２１０）。
【００５４】
次に、ブログ間の繋がりを示すブログリンク情報の生成処理について、図１２を用いて説明する。
【００５５】
図１２は、本発明の一実施の形態におけるリンク情報抽出部のブログリンク情報抽出処理のフローチャートである。図１３は、本発明の一実施の形態におけるリンク情報蓄積部のブログリンク情報の格納例であり、リンク情報蓄積部１４のブログリンク情報は、基準ブログ識別子９０１、基準ブログと繋がりを持つノードのブログ識別子９０２、基準ブログがノードから受信したトラックバック数９０３、基準ブログがノードに送信したトラックバック数９０４、基準ブログがノードから受信したコメント数９０５、基準ブログがノードに送信したコメント数９０６、ノード所有者名（コメント送信者名）９０７、ノードの記事ＵＲＬ９０８、ノードのブログのＵＲＬ９０９、ノードの記事タイトル（ノードが記事の場合）９１０、ノードのブログタイトル９１１からなる。
【００５６】
リンク情報生成部１３は、記事解析部３０から受け取った記事識別子のリストから、ブログ識別子のリストを生成して処理を開始する。
【００５７】
まず、未処理のブログ識別子を選択する（ステップ３０１，３０２）。未処理のブログがある場合、選択したブログに属する記事が受信したトラックバック情報をコメント・トラックバック蓄積部１２から検索する。トラックバック情報が存在する場合は選択したブログを基準とし、トラックバック送信元のブログ識別子をつながりのあるノードとしてブログリンク情報を生成する（ステップ３０３）。この際、基準ブログに属する複数記事がノードのブログに属する複数の記事から受信した全てのトラックバック数を集計し、リンク情報蓄積部１４のブログリンク情報に格納する。
【００５８】
次に、基準ブログに属する複数の記事が受信したコメント情報をコメント・トラックバック蓄積部１２から検索し、コメント情報集合を取得する（ステップ３０４）。未処理のコメント情報がある場合は（ステップ３０５、Ｙｅｓ）、まず、コメント送信者のブログ識別子が処理中のブログを基準としたブログリンク情報（図１３：ノードのブログ識別子９０２）に含まれているか調べる。
【００５９】
既存のブログリンク情報に含まれている場合には（ステップ３０６、Ｙｅｓ）、新たなブログリンク情報は生成せず、既存のブログリンク情報のコメント受信数を１加算する（ステップ３０７）。既存のブログリンク情報に含まれていない場合には（ステップ３０６、Ｎｏ）、コメント送信者名が処理中のブログを基準としたブログリンク情報（図１３：ノードの所有者名９０７）に含まれているか調べる（ステップ３０８）。コメント送信者名が同じ既存のブログリンク情報がある場合は（ステップ３０８、Ｙｅｓ）、既存のブログリンク情報のコメント受信数を１加算する（ステップ３０７）。コメント送信者名が同じ既存のブログリンク情報がない場合、基準のブログ識別子とコメント送信者のブログ識別子と、コメント送信者名がコメント送信者のＵＲＬの一方、あるいは、両方と、コメント数とから新たな記事リンク情報を生成する（ステップ３０９）。
【００６０】
生成した全てのブログリンク情報を図１３に示す形態でリンク情報蓄積部１４に格納すると共に、生成したブログリンク情報の中でノードのブログ識別子が存在するブログリンク情報それぞれに対して、基準ブログとノードとを入れ替えたブログリンク情報が存在するか検索し、存在する場合は検索結果のブログリンク情報のトラックバック送信数として生成したブログリンク情報のトラックバック受信数を格納し、検索結果のブログリンク情報のコメント送信数として生成したブログリンク情報のコメント受信数を格納する（ステップ３１０）。
【００６１】
図１１、図１３に示したリンク情報には、ノードの記事タイトル８１３、９１０、ノードの属するブログタイトル８１４、ノードのブログタイトル９１１が含まれているが、これらは伝播構造を示すために必須ではなく、記事タイトルやブログタイトルを表示することでノードの識別を容易にすることができる項目である。
【００６２】
以下、図１１、図１３を用いて伝播表示部１５の処理を詳細に説明する。
【００６３】
伝播表示部１５はインタフェース部５０からキーワードを含むかどうかの情報が付与された記事識別子を受け取り、該記事識別子を基準とする記事リンク情報をリンク情報蓄積部１４から検索する。次に、基準記事と繋がりのあるノードの記事識別子が存在する場合、ノードを基準記事とする記事リンク情報を検索する。この処理をＮ段に達するまで順次実施し、記事識別子が同じ記事は１つのノードとし、記事識別子がないノードはコメント送信者名が同じであれば１つのノードとし、各ノードの繋がりをエッジとするグラフを生成する。この際、エッジの表示形態としては、コメント送信／受信とトラックバック送信／受信の各繋がりを纏めて１つのエッジとする方法、４本のエッジとする方法、送信と受信で２本とする方法などがある。また、キーワードを含むノードと含まないノードの色を変える、形を変えるなどしてキーワードを含むノードを区別して表示する。これにより、キーワードを含む記事の影響がどのように伝播したかを発見することが可能となる。
【００６４】
図１４は、本発明の一実施の形態における記事からの繋がり構造の表示例であり、伝播表示部１５により表示される。同図において、記事識別子の存在するノードは○、記事識別子が存在しないノードは□で表示され、キーワードを含むノードは色を黒く変えて表示している例である。また、起点となるノードａは輪郭が二重に表示し、起点であることが分かるように表示し、段数は２段までとした例である。記事からの繋がりにおいては記事識別子が存在するノードはトラックバックの送受信関係がある場合であり、ノードａにノードｂとノードｃからトラックバックが送信されていることを示している。また、ノードａからノードｂへの矢印は、ノードａからノードｂへのトラックバックか、ノードａのブログ所有者がノードｂへコメントを送信したことを示している。このように１つのエッジでコメント送受信、トラックバック送受信を表示する場合には、コメントのみ、あるいはトラックバックのみといった指定をして表示するエッジを切り替える機能を用意するようにしてもよい。
【００６５】
このように記事からの伝播構造が表示された状態において、ユーザが特定の記事を指定して該記事からの伝播を見る指示をした場合、上記と同様に指定された該記事を起点としてＮ段に達するまで記事リンク情報を検索し、グラフを生成する。
【００６６】
また、直接記事に対して繋がりがない場合であっても記事の影響を発見する方法として、ブログ間の繋がりを表示する。ユーザによりブログ間の繋がり表示へ切り替える指示がなされると、起点となっている記事を含むブログを基準とするブログリンク情報を検索する。基準ブログとつながりのあるノードが存在する場合、ノードを基準ブログとするブログリンク情報を検索する。この処理をＮ段に達するまで順次実施し、ブログ識別子が同じであれば１つのノードとし、ブログ識別子がない場合はコメント送信者名が同じであれば１つのノードとし、各ノードの繋がりをエッジとするグラフを生成する。
【００６７】
図１５は、本発明の一実施の形態におけるブログ間の繋がり構造の表示例である。同図は図１４で記事からの伝播構造が表示されている際に、ブログ間の伝播構造への表示切替が指示された例を示す。図１４と同様、ブログ識別子の存在するノードは○、ブログ識別子が存在しないノードは□で表示され、キーワードを含むノードは色を黒く変えて表示している。また、起点となるノードａは輪郭を二重に表示し、起点であることが分かるように表示している。記事のノードとブログのノードとは別の表示形態で示されるのが望ましいが、ここでは説明を容易にするため同じ表示形態としている。図１４において記事を示していたａ〜ｄ、のノードは、図１５においてはブログを示している。
【００６８】
ノードａがブログになったことにより、ノードｇが増え、また、ノードｃもブログになったことにより、ノードｈ、ｉ，ｊが増え、より多くのつながりのあるノードを見ることが可能となる。また、ノードｂ、ｊのブログに含まれる記事中にキーワードが含まれているものは黒く表示されている。また、ノードｂ、ｇに送信されたコメントやトラックバックが表示されるようになり、より広い範囲の伝播構造を見ることが可能となる。
【００６９】
なお、上記の図３の伝播構造抽出装置の構成要素の動作をプログラムとして構築し、伝播構造抽出装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００７０】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００７１】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００７２】
本発明は、インターネット上のブログサービスやＳＮＳにおける記事の解析に適用可能である。
【図面の簡単な説明】
【００７３】
【図１】本発明の原理構成図である。
【図２】本発明の原理を説明するための図である。
【図３】本発明の一実施の形態における伝播構造抽出装置の構成図である。
【図４】本発明の一実施の形態における伝播構造抽出装置の動作のシーケンスチャートである。
【図５】本発明が対象とする記事ページの構成例である。
【図６】本発明の一実施の形態における記事情報蓄積部の記事情報の格納例である。
【図７】本発明の一実施の形態における記事情報蓄積部のブログ情報の格納例である。
【図８】本発明の一実施の形態におけるコメント・トラックバック蓄積部のトラックバック情報の格納例である。
【図９】本発明の一実施の形態におけるコメント・トラックバック蓄積部のコメント情報の格納例である。
【図１０】本発明の一実施の形態におけるリンク情報抽出部の記事リンク情報抽出処理のフローチャートである。
【図１１】本発明の一実施の形態におけるリンク情報蓄積部の記事リンク情報の格納例である。
【図１２】本発明の一実施の形態におけるリンク情報抽出部のブログリク情報抽出処理のフローチャートである。
【図１３】本発明の一実施の形態におけるリンク情報蓄積部のブログリンク情報の格納例である。
【図１４】本発明の一実施の形態における記事からの繋がり構造の表示例である。
【図１５】本発明の一実施の形態におけるブログ間の繋がり構造の表示例である。
【図１６】本発明が対象とするブログサービスの構造について説明する図である。
【符号の説明】
【００７４】
１１  記事情報記憶手段
１２  コメント・トラックバック記憶手段
１３  リンク情報抽出部
１３−１  記事リンク情報抽出手段
１３−２  ブログリンク情報抽出手段
１４  リンク情報記憶手段
１５  伝播表示部
１５−１  記事伝播表示手段
１５−２  ブログ伝播表示手段
１５−３  切り替え表示手段
１６  検索部
２０  記事収集部
３０  記事解析手段、記事解析部
４０  再帰収集手段、再帰収集指示部
４１  記事識別子
４２  ブログ識別子
４３  記事ＵＲＬ
４４  記事登録日時
４５  記事タイトル
４６  記事本文
４７  コメント受信数
４８  トラックバック受信数
５０  インタフェース部
５１  ブログ識別子
５２  ブログサイトのＵＲＬ
５３  ブログサイトの更新ＲＳＳのＵＲＬ
５４  ブログサイト名
５５  ブログオーナーのアカウント
６１  トラックバックを受信した記事識別子
６２  トラックバックを受信したブログ識別子
６３  トラックバック送信元の記事識別子
６４  トラックバック送信元の記事が属するブログ識別子
６５  トラックバック送信元の記事タイトル
６６  トラックバック送信元の記事ＵＲＬ
６７  トラックバック送信元のブログタイトル
６８  トラックバック送信元ブログＵＲＬ
６９  トラックバック送信日時
７１  コメントを受信した記事識別子
７２  コメントを受信したブログ識別子
７３  コメント送信者のブログ識別子
７４  コメント送信者名
７５  コメント送信者のＵＲＬ
７６  コメントタイトル
７７  コメント本文
７８  コメント送信日時
２００  記事ページ
２０１  記事本文
２０２  コメント
２０３  トラックバック
８０１  基準記事識別子
８０２  基準記事が属するブログ識別子
８０３  基準記事と繋がりを持つノードの記事識別子（ノードが記事の場合）
８０４  基準記事と繋がりを持つノードのブログ識別子
８０５  基準記事のＵＲＬ
８０６  基準記事がノードから受信したトラックバック数
８０７  基準記事がノードに送信したトラックバック数
８０８  基準記事がノードから受信したコメント数
８０９  基準記事を含むブログがノードに送信したコメント数
８１０  ノード所有者名
８１１  ノードの記事ＵＲＬ
８１２  ノードのブログＵＲＬ
８１３  ノードの記事タイトル（ノードが記事の場合）
８１４  ノードが属するブログのタイトル
９０１  基準ブログ識別子
９０２  基準ブログと繋がりを持つノードのブログ識別子
９０３  基準ブログがノードから受信したトラックバック数
９０４  基準ブログがノードに送信したトラックバック数
９０５  基準ブログがノードから受信したコメント数
９０６  基準ブログがノードに送信したコメント数
９０７  ノードの所有者（コメント送信者名）
９０８  ノードの記事ＵＲＬ
９０９  ノードのブログのＵＲＬ
９１０  ノードの記事タイトル（ノードが記事の場合）
９１１  ノードのブログタイトル
【図１】
0005022946.tif 000002
【図２】
0005022946.tif 000003
【図３】
0005022946.tif 000004
【図４】
0005022946.tif 000005
【図５】
0005022946.tif 000006
【図６】
0005022946.tif 000007
【図７】
0005022946.tif 000008
【図８】
0005022946.tif 000009
【図９】
0005022946.tif 000010
【図１０】
0005022946.tif 000011
【図１１】
0005022946.tif 000012
【図１２】
0005022946.tif 000013
【図１３】
0005022946.tif 000014
【図１４】
0005022946.tif 000015
【図１５】
0005022946.tif 000016
【図１６】
0005022946.tif 000017