(57)【要約】【課題】ブログや、Ｗｅｂなどのコンテンツデータから、あるトピックに関して注目されている重要な情報源と情報が伝播した経路とを抽出可能とする。【解決手段】所定の検索語を用いて、ネットワーク上のコンテンツデータを検索し、該当するエントリを収集するエントリ検索・収集ステップと、前記収集されたエントリを参照し、エントリ内の本文部分を特定するとともに、該本文部分に含まれるリンク情報を抽出する本文特定・リンク情報抽出ステップと、前記抽出された、本文部分のリンク情報に基づいて、前記収集したエントリのうち、被リンク数が所定の閾値より大きい情報源を抽出する情報源抽出ステップと、前記情報源間で情報が伝播した経路を抽出する情報伝播経路抽出ステップとを含む。【選択図】図１
2010128917.tif 000002
【特許請求の範囲】
【請求項１】
所定の検索語を用いて、ネットワーク上のコンテンツデータを検索し、該当するエントリを収集するエントリ検索・収集ステップと、
前記収集されたエントリを参照し、エントリ内の本文部分を特定するとともに、該本文部分に含まれるリンク情報を抽出する本文特定・リンク情報抽出ステップと、
前記抽出された、本文部分のリンク情報に基づいて、前記収集したエントリのうち、被リンク数が所定の閾値より大きい情報源を抽出する情報源抽出ステップと、
前記情報源間で情報が伝播した経路を抽出する情報伝播経路抽出ステップと
を含むことを特徴とする情報伝播ネットワーク抽出方法。
【請求項２】
前記情報源の被リンク数、各情報源間での情報伝播方向の情報に基づいて情報伝播ネットワーク構造データを生成する情報伝播ネットワーク構造データ生成ステップを更に含むことを特徴とする請求項１記載の情報伝播ネットワーク抽出方法。
【請求項３】
情報源の生成時刻を取得する情報源生成時刻ステップを更に含み、
前記情報伝播ネットワーク構築ステップは、前記被リンク数、前記各情報源間の情報伝播方向に加えて、前記情報源の生成時刻を含む情報伝播ネットワーク構造データを生成することを特徴とする請求項２記載の情報伝播ネットワーク抽出方法。
【請求項４】
前記情報伝播ネットワーク構造データに基づいて、前記情報源を、その生成時刻に応じて着色し、その被リンク数に応じた大きさの図形で描画し、前記各情報源間の情報伝播方向を、該情報伝播方向を明示した線分により前記情報源を表す図形を結ぶことにより描画した情報伝播ネットワーク図を生成するネットワーク構造可視化ステップを更に含むことを特徴とする請求項３記載の情報伝播ネットワーク抽出方法。
【請求項５】
所定の検索語を用いて、ネットワーク上のコンテンツデータを検索し、該当するエントリを収集するエントリ検索・収集手段と、
前記エントリ検索・収集手段により収集されたエントリを参照し、エントリ内の本文部分を特定するとともに、該本文部分に含まれるリンク情報を抽出する本文特定・リンク情報抽出手段と、
前記本文特定・リンク情報抽出手段により抽出された、本文部分のリンク情報に基づいて、前記収集したエントリのうち、被リンク数が所定の閾値より大きいエントリを情報源として抽出する情報源抽出手段と、
前記情報源抽出手段により抽出した情報源間で情報が伝播した経路を抽出する情報伝播経路抽出手段と
を備えることを特徴とする情報伝播ネットワーク抽出装置。
【請求項６】
前記情報源の被リンク数、各情報源間での情報伝播方向の情報に基づいて情報伝播ネットワーク構造データを生成する情報伝播ネットワーク構造データ生成手段を更に含むことを特徴とする請求項４記載の情報伝播ネットワーク抽出装置。
【請求項７】
前記情報源抽出手段は、前記情報源の生成時刻を更に取得し、
前記情報伝播ネットワーク構築手段は、前記被リンク数、前記各情報源間の情報伝播方向に加えて、前記情報源抽出手段により取得した前記情報源の生成時刻を含む情報伝播ネットワーク構造データを生成することを特徴とする請求項６記載の情報伝播ネットワーク抽出装置。
【請求項８】
前記情報伝播ネットワーク構造データに基づいて、前記情報源を、その生成時刻に応じて着色し、その被リンク数に応じた大きさの図形で描画し、前記各情報源間の情報伝播方向を、該情報伝播方向を明示した線分により前記情報源を表す図形を結ぶことにより描画した情報伝播ネットワーク図を生成するネットワーク構造可視化手段を更に含むことを特徴とする請求項７記載の情報伝播ネットワーク抽出装置。
【請求項９】
コンピュータに、
所定の検索語を用いて、ネットワーク上のコンテンツデータを検索し、該当するエントリを収集するエントリ検索・収集手段、
前記収集されたエントリを参照し、エントリ内の本文部分を特定するとともに、該本文部分に含まれるリンク情報を抽出する本文特定・リンク情報抽出手段、
前記抽出された、本文部分のリンク情報に基づいて、前記収集したエントリのうち、被リンク数が所定の閾値より大きい情報源を抽出する情報源抽出手段、
前記情報源間で情報が伝播した経路を抽出する情報伝播経路抽出手段、
として機能させるための情報伝播ネットワーク抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ブログデータから、あるトピックに関して注目されている重要な情報源と情報が伝播した経路とを抽出する情報伝播ネットワーク抽出方法、情報伝播ネットワーク抽出装置、及び情報伝播ネットワーク抽出プログラムに関する。
【背景技術】
【０００２】
従来、ブログデータを解析する手法は、自然言語処理に基づく方法と、ブログや、ブログエントリ間の関係のネットワーク分析に基づく方法との二種類に大きく分けられる。
【０００３】
自然言語処理に基づく方法では、各ブログエントリの本文部分から単語を抽出し、出現頻度や、共起頻度などに基づいて、類似性や、関連性などを判定し、クラスタリングなどの関連付け処理や、重要語の抽出を行う技術が知られている（例えば、非特許文献１参照）。文書からの単語の抽出には、日本語形態素解析（日本語の文法と辞書を用いて、テキストを言語で意味を持つ最小単位である形態素に分割し、品詞の判別する処理）を用いる。
【０００４】
また、自然言語処理に基づく他の方法として、ブログの単語の出現頻度と時間的変化とからトレンドを調べたり、内容が肯定的か否定的かを分析して評判を調べる技術も知られている（例えば、非特許文献２参照）。
【０００５】
一方、ネットワーク分析に基づく方法では、各ブログエントリから、ブログのブログロール（後述）から得られるブログ間の関係や、ブログのコメントから得られるブログ間の関係、本文中のリンクから得られるブログ間の関係、トラックバック（後述）などを取り出して、ブログ、またはブログエントリ間の関係を分析する技術が知られている（例えば、非特許文献３参照）。この方法は、特定の言語に依存しない利点を持つ。
【０００６】
なお、上記ブログロールとは、ナビゲーションバーなどに表示される他のブログへのリンクである。また、トラックバックとは、ブログにリンクを張ったことを、リンク先のブログに通知する機構であり、この結果、リンク先のブログエントリからこの記事へのトラックバックリスト元ブログに対してリンクが張られる。
【０００７】
また、ブログのハイパーリンクネットワークを調べる研究もあるが（例えば、非特許文献４参照）、ページ中のハイパーリンクを区別しないでそのまま扱っているために、大部分をブログロールが占めるとされており、本文中のハイパーリンクだけを扱うことはできない。
【０００８】
また、ブログ空間内の情報伝播経路を調べる研究もあるが（例えば、非特許文献５参照）、人間がブログの内容や、リンク先を判断して行う必要があり、自動化することは困難であった。
【０００９】
また、ソーシャルブックマーク（Ｓｏｃｉａｌ  Ｂｏｏｋｍａｒｋ、以下、ＳＢＭという）では、多くのユーザにＷｅｂブラウザのブックマークのように、お気に入りＷｅｂサイトのＵＲＬを登録してもらうことで、ユーザと、ユーザが推薦する情報源とからなるネットワーク構造を構築して、情報推薦に利用している。例えば、Ｓｔｏｉｌｏｖａらは、木構造のディレクトリに格納されているブックマークのＷｅｂサイトの意味的類似性からネットワークを求めて、協調フィルタリングを行う手法を提案した（例えば、非特許文献６参照）。この手法は、情報推薦に利用できる同種のネットワーク構造を抽出することができる。既存のＳＢＭでは、作成したシステムが非常に多くのユーザに頻繁に使ってもらわないと適切な結果が得られないのに対して、この手法では既存の大量のブログデータから容易に抽出できるという利点を持つ。
【非特許文献１】長尾真（編）、自然言語処理、岩波講座ソフトウェア科学、第１５巻、岩波書店、１９９６．
【非特許文献２】奥村学、blogマイニング−インターネット上のトレンド、意見分析を目指して−人工知能学会誌、 Vol. 21, No. 4, pp. 424-429, 7 2006.
【非特許文献３】Cameron Marlow. Audience、 structure and authority in the weblog community, In International Communication Association Conference International Communication Association, 2004.
【非特許文献４】Lada A. Adamic and Natalie Glance, The political blogosphere and the 2004 U.S. election; Divided they blog, In LinkKDD '05: Proceedings of the 3rd International Workshop on Link Discovery, pp. 36-43、 2005.
【非特許文献５】藤木裕文,斉藤和巳,山田武士,風同一洋、ブログ空間における情報伝播に関する考察、電子情報通信学会第二種研究会資料 WI2-2006-30, pp. 105-110、 2006.
【非特許文献６】Ludomira Stoilova, Todd Holloway, Ben Markines, Ana G. Maguitman and Filippo Menezer. GiveALink: Mining a semantic network of the 3rd International Workshop on Link Discovery, pp. 66-73, 2005.
【発明の開示】
【発明が解決しようとする課題】
【００１０】
ところで、ブログ本文中のハイパーリンクは、他のＷｅｂサイトや、ブログエントリをリンクする以外にも、アフィリエイト広告のリンク、用語集へのリンク、プログサービスが提供する他の機能へのリンクなど、情報伝播以外の様々な目的に大量に使用されている。そのために、上述した従来技術による方法では、単純にリンクを辿るだけでは、情報伝播経路を知ることはできないという問題がある。
【００１１】
また、ブログが広まるにつれ、広告の表示や、特定サイトヘの誘導などを目的として、機械的に大量に生成されたスバムブログの問題が深刻になっている。ＩＩＣＰ（Institute Information and Communication Policy）の調査結果（参考文献１：総務省情報通信政策研究所調査研究部、ブログの実態に関する調査研究の結果、URL＜http://www.soumu.go.jp/iicp/chousakenkyu/seika/houkoku.html＞, 7 2008.）によれば、２００８年１月の時点の日本国内のブログ総数は、約１，６９０万（一月に一回以上更新されているブログは約３００万）、記事総数は、約１３億５，０００万、データ量は、４２テラバイトであり、アフィリエイト広告の表示や、特定のサイトヘの誘導などを目的としているスパムブログは、アクティブブログの１２％を占めていると推測している。
【００１２】
上記ブログ数は、推定であり、スパムブログは、機械的に記事が大量に生成されることが多いので、記事数で考えると、スバムブログの割合は、はるかに多くなる。このために、従来技術による自然言語処理に基づく方法は、複製されたテキストが大量に存在するために、スバムブログの影響を受けやすいという問題がある。
【００１３】
また、従来技術によるネットワーク分析に基づく方法でも、スパムブログが互いに利密なリンクを張ったり、他のブログのコメントや、トラックバック機能を使って誘導メッセージを書き込んだりするために、解析対象とするネットワーク構造に影響を与えることになり、正確に、注目されている重要な特報源と情報が伝播した経路を抽出することが難しいという問題がある。
【００１４】
本発明は、このような事情を考慮してなされたものであり、その目的は、ブログや、Ｗｅｂなどのコンテンツデータから、あるトピックに関して注目されている重要な情報源と情報が伝播した経路とを抽出することができる情報伝播ネットワーク抽出方法、情報伝播ネットワーク抽出装置、及び情報伝播ネットワーク抽出プログラムを提供することにある。
【課題を解決するための手段】
【００１５】
上述した課題を解決するために、本発明は、所定の検索語を用いて、ネットワーク上のコンテンツデータを検索し、該当するエントリを収集するエントリ検索・収集ステップと、前記収集されたエントリを参照し、エントリ内の本文部分を特定するとともに、該本文部分に含まれるリンク情報を抽出する本文特定・リンク情報抽出ステップと、前記抽出された、本文部分のリンク情報に基づいて、前記収集したエントリのうち、被リンク数が所定の閾値より大きい情報源を抽出する情報源抽出ステップと、前記情報源間で情報が伝播した経路を抽出する情報伝播経路抽出ステップとを含むことを特徴とする情報伝播ネットワーク抽出方法である。
【００１６】
本発明は、上記の発明において、前記情報源の被リンク数、各情報源間での情報伝播方向の情報に基づいて情報伝播ネットワーク構造データを生成する情報伝播ネットワーク構造データ生成ステップを更に含むことを特徴とする。
【００１７】
本発明は、上記の発明において、情報源の生成時刻を取得する情報源生成時刻ステップを更に含み、前記情報伝播ネットワーク構築ステップは、前記被リンク数、前記各情報源間の情報伝播方向に加えて、前記情報源の生成時刻を含む情報伝播ネットワーク構造データを生成することを特徴とする。
【００１８】
本発明は、上記の発明において、前記情報伝播ネットワーク構造データに基づいて、前記情報源を、その生成時刻に応じて着色し、その被リンク数に応じた大きさの図形で描画し、前記各情報源間の情報伝播方向を、該情報伝播方向を明示した線分により前記情報源を表す図形を結ぶことにより描画した情報伝播ネットワーク図を生成するネットワーク構造可視化ステップを更に含むことを特徴とする。
【００１９】
また、上述した課題を解決するために、本発明は、所定の検索語を用いて、ネットワーク上のコンテンツデータを検索し、該当するエントリを収集するエントリ検索・収集手段と、前記エントリ検索・収集手段により収集されたエントリを参照し、エントリ内の本文部分を特定するとともに、該本文部分に含まれるリンク情報を抽出する本文特定・リンク情報抽出手段と、前記本文特定・リンク情報抽出手段により抽出された、本文部分のリンク情報に基づいて、前記収集したエントリのうち、被リンク数が所定の閾値より大きいエントリを情報源として抽出する情報源抽出手段と、前記情報源抽出手段により抽出した情報源間で情報が伝播した経路を抽出する情報伝播経路抽出手段とを備えることを特徴とする情報伝播ネットワーク抽出装置である。
【００２０】
本発明は、上記の発明において、前記情報源の被リンク数、各情報源間での情報伝播方向の情報に基づいて情報伝播ネットワーク構造データを生成する情報伝播ネットワーク構造データ生成手段を更に含むことを特徴とする。
【００２１】
本発明は、上記の発明において、前記情報源抽出手段は、前記情報源の生成時刻を更に取得し、前記情報伝播ネットワーク構築手段は、前記被リンク数、前記各情報源間の情報伝播方向に加えて、前記情報源抽出手段により取得した前記情報源の生成時刻を含む情報伝播ネットワーク構造データを生成することを特徴とする。
【００２２】
本発明は、上記の発明において、前記情報伝播ネットワーク構造データに基づいて、前記情報源を、その生成時刻に応じて着色し、その被リンク数に応じた大きさの図形で描画し、前記各情報源間の情報伝播方向を、該情報伝播方向を明示した線分により前記情報源を表す図形を結ぶことにより描画した情報伝播ネットワーク図を生成するネットワーク構造可視化手段を更に含むことを特徴とする。
【００２３】
また、上述した課題を解決するために、本発明は、コンピュータに、所定の検索語を用いて、ネットワーク上のコンテンツデータを検索し、該当するエントリを収集するエントリ検索・収集手段、前記収集されたエントリを参照し、エントリ内の本文部分を特定するとともに、該本文部分に含まれるリンク情報を抽出する本文特定・リンク情報抽出手段、
前記抽出された、本文部分のリンク情報に基づいて、前記収集したエントリのうち、被リンク数が所定の閾値より大きい情報源を抽出する情報源抽出手段、前記情報源間で情報が伝播した経路を抽出する情報伝播経路抽出手段、として機能させるための情報伝播ネットワーク抽出プログラムである。
【発明の効果】
【００２４】
この発明によれば、ブログや、Ｗｅｂなどのコンテンツデータから、あるトピックに関して注目されている重要な情報源と情報が伝播した経路とを抽出することができるという利点が得られる。
【発明を実施するための最良の形態】
【００２５】
本発明では、ブログデータからトピックの情報源と情報伝播経路とを抽出する情報伝播ネットワーク抽出装置と情報伝播ネットワーク抽出方法を提供することを特徴とする。より具体的には、本発明では、トピックを表す検索語を用いてブログを検索し、検索結果に含まれるブログエントリを収集し、検索されたブログの本文部分を特定し、その範囲に含まれるハイパーリンクを抽出し、各ブログエントリについて、抽出されたハイパーリンクから被リンク数を求め、所定の閾値を超える被リンク数を持つリンク先を情報源として特定し、収集したブログエントリの古い順に、情報源に特定されたリンク先のブログエントリをノードとして登録する処理と、リンク先がノードである場合に、その間にエッジ（辺）を作成する処理を行うことにより、情報伝播ネットワークを生成する（詳細は後述）。これにより、ブログ空間において、注目されている情報源を発見し、その情報がどのように伝播したのかを知ることが可能となる。
【００２６】
以下、本発明の一実施形態を、図面を参照して説明する。
図１は、本発明の実施形態による情報伝播ネットワーク抽出装置の構成を示すブロック図である。図において、本実施形態による情報伝播ネットワーク抽出装置１は、ブログエントリ検索・収集部２、ブログエントリデータ記憶部３、本文特定・ハイパーリンク抽出部４、ブログエントリＤＢ（データベース）５、ハイパーリンクＤＢ６、情報源判定部７、及び情報伝播ネットワーク生成部８を備えている。
【００２７】
ブログエントリ検索・収集部２は、まず、分析対象のトピックを表す検索語を用いて、ブログ検索エンジンでネットワーク上のブログ（コンテンツデータ）を検索し、検索語が含まれているブログエントリ（エントリ：コンテンツデータを構成する個々の記事）を収集し、ブログエントリデータとしてブログエントリデータ記憶部３に保存する。ブログ検索エンジンとしては、現在、Ｙａｈｏｏ！ＪａｐａｎのＹａｈｏｏ！（登録商標）ブログ検索とＴｅｃｈｎｏｒａｔｉ  Ｊａｐａｎ（登録商標）を、キーワード検索ＡＰＩを用いて使用している。
【００２８】
本実施形態では、何らかの調べたい出来事が見つかった場合に、その情報が自分に届く前にどのようなことがあったのか、そして、その後、それがどうなっていくかを調べるために、収集開始時刻よりも古いブログエントリの探索と、収集開始時刻よりも新しいブログエントリの探索とを組み合わせて、長期間の観測を可能にしている。実際には、まず、収集開始直後に、指定された数のブログエントリを検索してから、Ｗｅｂロボットにより、そのＨＴＭＬファイルを収集する。その後、適度な時間間隔を空けながら、新たなブログエントリの検索と取得を繰り返す。
【００２９】
なお、ブログエントリ検索・収集部２に既存のブログ検索サービスを使わずに、独自にブログ検索エンジンを実装するようにしてもよい。この場合には、まずＷｅｂロボットにより大量のブログエントリを収集した後に検索のための索引を作成しておき、検索時にはすでに収集されたアーカイブから検索結果に含まれるブログエントリを取り出すようにすればよい。
【００３０】
ところで、ブログは、ＣＭＳ（Content Management System）の一種であり、技術的な知識がなくても容易に情報発信を行えたり、様々な情報を一画面の中に見やすいように配置することが可能であるために、１ページ中に非常に多くのハイパーリンクが含まれていることが多い。しかし、その大部分は、メニューや、付加サービス、画像、広告など、ブログの内容とは直接関係がないハイパーリンクである。
【００３１】
本文特定・ハイパーリンク抽出部４は、上記ハイパーリンクの特徴から、まず、ブログエントリデータを参照し、ブログの本文部分を特定して、その範囲に含まれるハイパーリンクだけを抽出し、その結果をブログエントリＤＢ５とハイパーリンクＤＢ６とに保存する。
【００３２】
ブログの本文部分を特定するには、様々な方法を用いることが可能である。ブログでは、一般のＷｅｂページと異なり、異なるプログラムや、ブログサービスを使っても、基本的な文書構造は、似ていることが多い。そこで、例えば、以下に説明するような規則（ａ１）〜（ａ４）を順番に適用して最適な領域を探す。但し、抽出精度が向上するならば、他の規則を用いてもかまわない。
【００３３】
（ａ１）Ｇｏｏｇｌｅ  ＡｄＳｅｎｓｅ（登録商標）用のコメントで囲まれた部分
（ａ２）指定されたｃｌａｓｓ属性を持つｄｉｖ要素で囲まれた部分（ドメイン名毎に判定）
（ａ３）コメント部分に記述されているＲＤＦ（Resource Description Framework）のｄｅ：ｄｅｓｃｒｉｐｔｉｏｎ属性に指定されたテキストと類似した部分
（ａ４）指定されたアンカーテキスト部分の比率、テキスト長、句読点数の条件に一番合致するテキスト部分
【００３４】
また、ハイパーリンクを抽出するには、抽出したＵＲＬの正規化とブラックリストとを用いたハイパーリンクの選別を行う。まず、ＵＲＬの最後が「／」や、「／ｉｎｄｅｘ．ｈｔｍｌ」で終わる場合のように、同一のリソースを示すと推測できる場合には、一意になるように統一する。さらに、クリックしたハイパーリンクの履歴をサーバ側に残すために、ＵＲＬを符号化したパラメータとして指定している場合には（例、Ｙａｈｏｏ！Ｊａｐａｎ）、ＵＲＬを復号化して使用する。選別に用いるブラックリストには、例えば、既存の、キーワードサイト、ソーシャルブックマーク（登録用）、ブログランキングメールマガジン、アフィリエイトサービス、ＳＥＯサービスなどを用いればよい。
【００３５】
次に、情報源判定部７は、本文部分のリンク情報（ハイパーリンク）を用いて、ブログから注目されている情報源を探す。「注目されている情報源」とは、基本的には、多くのブログからリンクされている（被リンク数が大きい）ブログである。これは、ハイパーリンクＤＢ６のデータを用いて、各ブログエントリに対する被リンク数を計算することで判定できる。但し、ＣＭＳは、サーバ内部のナビゲーション用のハイパーリンクを大量に生成する傾向が強いので、同一ホスト内の場合には、無視することにする。
【００３６】
また、情報源判定部７は、同時に情報源の生成時刻を判定する。その情報源が収集済のブログであった場合には、その時刻を使用するか、そうでない場合には、その情報源を最初にリンクしたブログの生成時刻で代用する。但し、この手法では、稀に設定時刻が誤っているサーバが存在した場合に、情報源が非常に過去に生成されたと誤判定されることがある。その場合には、時間範囲を指定することで、そのような誤った生成時刻を持つブログエントリを除外する。つまり、生成時刻順にソートしたブログエントリの古い順から、その全てのリンク先に対して、以下の処理（ｂ１）〜（ｂ３）を行い、被リンク数を求める。
【００３７】
（ｂ１）リンク先が同一のホストの場合には、無視する。
（ｂ２）リンク先の被リンク数カウンタが０の場合には、そのブログエントリの生成時刻を情報源の生成時刻とする。
（ｂ３）被リンク数カウンタを１増やす。
この結果、指定された閾値を越える被リンク数を持つリンク先だけを情報源として判定することができる。
【００３８】
情報伝播ネットワーク生成部８は、情報源の生成時刻で時間順にソートされたブログエントリに対して、古い順に以下の処理（ｃ１）、（ｃ２）を行い、情報伝播ネットワーク構造データを生成する。そして、生成した情報伝播ネットワーク構造データに基づいて、ブログエントリが、時刻に応じて着色され、被リンク数に応じた大きさの円で描画され、矢印の方向がハイパーリンクの向きを示す情報伝播ネットワーク図を生成する。なお、該情報伝播ネットワークとは、ｐ個の点の集合と、その２つの点を結ぶｑ個の辺の集合で構成される図形のことである。ここでは、点をノード、辺をエッジと呼ぶ。
【００３９】
（ｃ１）リンク先が既にノードとして登録されていた場合には、その間にエッジを作成する。
（ｃ２）リンク先が閾値以上の被リンク数を持つ場合は、ノードとして登録して、その間にエッジを作成する。
【００４０】
エッジの生成時刻は、どちらもそのブログエントリの生成時刻とする。この結果、エッジの生成時刻を持つ情報伝播ネットワーク構造データが得られる。
【００４１】
次に、本実施形態の動作について説明する。
情報伝播ネットワーク抽出装置は、次の４段階の処埋（Ａ）〜（Ｄ）を実行する。
（Ａ）ブログエントリの検索・収集
（Ｂ）本文部分の特定とハイパーリンクの抽出
（Ｃ）注目されている情報源の発見
（Ｄ）情報伝播ネットワーク構造データの生成
【００４２】
図２は、本実施形態による情報伝播ネットワーク抽出装置の動作を説明するためのフローチャートである。ブログエントリ検索・収集部２は、まず、分析対象のトピックを表す検索語を用いて、ブログ検索エンジンでブログを検索し、検索語が含まれているブログエントリを収集し、ブログエントリデータとしてブログエントリデータ記憶部３に保存する（ステップＳ１）。本文特定・ハイパーリンク抽出部４は、上述した処理（ａ１）〜（ａ４）を実行し、上記ハイパーリンクの特徴から、まず、ブログエントリデータ記憶部３のブログエントリデータを参照し、ブログの本文部分を特定して、その範囲に含まれるハイパーリンクだけを抽出し、その結果をブログエントリＤＢ５とハイパーリンクＤＢ６とに保存する（ステップＳ２）。
【００４３】
次に、情報源判定部７は、上述した処理（ｂ１）〜（ｂ３）を実行し、被リンク数が所定の閾値より大きいブログエントリを情報源として特定する（ステップＳ３）。情報伝播ネットワーク生成部８は、情報源の生成時刻で時間順にソートされたブログエントリに対して、上述した処理（ｃ１）、（ｃ２）を行い、情報伝播ネットワーク構造データを生成する。そして、生成した情報伝播ネットワーク構造データに基づいて、ブログエントリが、時刻に応じて着色され、被リンク数に応じた大きさの円で描画され、矢印の方向がハイパーリンクの向きを示す情報伝播ネットワーク図を構築し（ステップＳ４）、処理結果を出力する（ステップＳ５）。
【００４４】
図３は、実際にＧｏｏｇｌｅ社の新しいＷｅｂブラウザに関するブログ空間の反応を知るために、「Ｇｏｏｇｌｅ  Ｃｈｒｏｍｅ」という検索語で検索した結果（情報伝播ネットワーク図）の表示例を示す模式図である。この表示例では、ブログエントリは、それぞれの生成時刻に応じて着色され（図示の例では、斜線等で示している）、被リンク数に応じた大きさの円で描画される。矢印の方向は、ハイパーリンクの向きを示し、この方向とは、逆に情報が伝播していることを意味する。さらに、各ブログエントリの情報や、抽出された本文の表示、Ｗｅｂページや、ブログの閲覧、グラフ表示、各時刻のネットワーク構造の表示とアニメーション表示が可能である。
【００４５】
一般的に、ハイパーリンクネットワークから、情報伝播経路に使われたと思われる部分ネットワークを特定することは困難である。そこで、本発明では、伝播経路の始点となるような特に注目されている情報源の発見と、情報源からの伝播経路の追跡という手段で、特定及び分離を可能にした。ここで言う情報源は、必ずしもブログとは限らず、一般のＷｅｂページも含む。
【００４６】
まず、情報源を特定するために、ブログの本文からリンクされているブログや、Ｗｅｂサイトの、サーバ外からの被リンク数をカウントし、閾値以上のＷｅｂサイトや、ブログなどに限定することで、あるトピックに関して特に注目されているＷｅｂサイトや、ブログだけを特定し、ほとんど注目されていない、あるいは個人的なＷｅｂサイトや、ブログを排除でき、さらにブログ以外に一般のＷｅｂサイトも分析対象に加えることができる。
【００４７】
さらに、所定の規則に基づいて、そこからハイパーリンクを辿ることにより、ブログ空間における情報伝播経路を抽出することができる。
【００４８】
なお、自然言語処理に基づく方法と本発明とは、必ずしも相反するものではない。本発明は、特定言語に依存しないため、簡単に多くの国のデータを扱うことができるだけでなく、ハイパーリンクを含むブログエントリだけを対象とするために、カバー率は低くても多くの情報を参照して分析するような、質が高い記事に絞って解析することができる。したがって、自然言語処埋に基づく方法と組み合わせることで、カバー率を増やしたり、情報としての質を考慮したブログ空間の詳細な状況分析ができるようになる。
【００４９】
すなわち、上述した処理によって生成された情報伝播ネットワーク構造データを用いれば、ブログ空間でどのように情報が伝播したのかを知ることができる。また、ブログ空間で注目されている情報源を発見し、順序付けしてユーザに提示することができる。また、ブログ空間の反響の性質の違いを比較することができる。また、ブログ空間の反響を時系列に従って分析することができる。また、ブログ空間を継続して観測して、あるトピックに関する動向を知ることができる。さらに、情報源として、ブログだけでなく、一般のＷｅｂページにも適用することができる。得られた情報伝播経路のネットワーク構造から、ユーザに対してユーザの意図に適合した結果を推薦することができる。
【００５０】
また、上述した実施形態において、情報伝播ネットワーク抽出装置１における、ブログエントリ検索・収集部２、本文特定・ハイパーリンク抽出部４、情報源判定部７、及び情報伝播ネットワーク生成部８による機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、符号化処理、及び復号化処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００５１】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【００５２】
【図１】本発明の実施形態による情報伝播ネットワーク抽出装置の構成を示すブロック図である。
【図２】本実施形態による情報伝播ネットワーク抽出装置の動作を説明するためのフローチャートである。
【図３】実際にＧｏｏｇｌｅ社の新しいＷｅｂブラウザに関するブログ空間の反応を知るために、「Ｇｏｏｇｌｅ  Ｃｈｒｏｍｅ」という検索語で検索した結果の表示例を示す模式図である。
【符号の説明】
【００５３】
１  情報伝播ネットワーク抽出装置
２  ブログエントリ検索・収集部
３  ブログエントリデータ記憶部
４  本文特定・ハイパーリンク抽出部
５  ブログエントリＤＢ（データベース）
６  ハイパーリンクＤＢ
７  情報源判定部
８  情報伝播ネットワーク生成部
【図１】
2010128917.tif 000003
【図２】
2010128917.tif 000004
【図３】
2010128917.tif 000005