(57)【要約】【課題】  利用者が新たな購読対象発信者を特定する作業を支援できる文書配信装置を提供する。【解決手段】  記事配信システム１は、第１発信者と第２発信者が受信した文書の集合範囲に基づいて、第１発信者と第２発信者の文書引用基準の関係を求める関係算出部４と、第１発信者と第２発信者の文書引用基準の関係を用いて、利用者に文書を配信する記事配信部５とを備える。関係算出部４は、第１発信者に対する第２発信者の文書引用基準の競合度、および第１発信者に対する第２発信者の文書引用基準の補完度のうちの少なくとも一方を用いて第１発信者と第２発信者の文書引用基準の関係を求める。これにより、利用者と競合関係または補完関係にある発信者の記事を利用者に配信することにより、利用者が新たな購読対象発信者を特定する作業を支援できる。【選択図】          図４
2006277096.tif 000002
【特許請求の範囲】
【請求項１】
第１発信者と第２発信者が受信した文書の集合範囲に基づいて、該第１発信者と該第２発信者の文書引用基準の関係を求める算出手段と、
前記第１発信者と第２発信者の文書引用基準の関係を用いて、利用者に文書を配信する配信手段と
を備えることを特徴とする、文書配信装置。
【請求項２】
前記算出手段は、前記第１発信者と前記第２発信者が共に共通して受信した文書の集合範囲のうち、両発信者が文書を共通して引用したことを示す競合の度合いを表す競合度、および一方の発信者が文書を引用したことを示す補完の度合いを表す補完度の少なくとも一方を用いて前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする、請求項１に記載の文書配信装置。
【請求項３】
前記算出手段は、第１発信者が受信する文書の集合のうち第１発信者および第２発信者がともに自らの文書で引用した文書の数、第１発信者が受信する文書の集合のうち第１発信者および第２発信者がともに自らの文書で引用した文書であって第１発信者が発信した文書でない文書の数、これらの文書の数を第１発信者が引用した文書の数で割った商、ならびにこれらの文書の数を第１発信者が引用した文書で第２発信者が受信したものの数で割った商のうちのいずれか一つを前記第１発信者に対する第２発信者の文書引用基準の競合度として、前記第１発信者と前記第２発信者の文書引用基準の関係を求めることを特徴とする、請求項１に記載の文書配信装置。
【請求項４】
前記算出手段は、第１発信者が受信する文書の集合のうち第１発信者が自らの文書で引用せず第２発信者が引用した文書の数、第１発信者が受信する文書の集合のうち第１発信者が自らの文書で引用せず第２発信者が引用した文書であって第１発信者が発信した文書でない文書の数、これらの文書の数を第１発信者が引用した文書の数で割った商、ならびにこれらの文書を第１発信者が引用した文書で第２発信者が受信したものの数で割った商のうちのいずれか一つを前記第１発信者に対する第２発信者の文書引用基準の補完度として、前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする、請求項１に記載の文書配信装置。
【請求項５】
前記第１発信者および前記第２発信者の属性情報を保持する保持手段をさらに備え、
前記算出手段は、前記属性情報に基づいて、前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする、請求項１に記載の文書配信装置。
【請求項６】
前記第１発信者および前記第２発信者の属性情報を保持する保持手段と、
前記属性情報の中から所定のキーワードを含む文書を含む属性情報を検索する検索手段とをさらに備え、
前記算出手段は、前記検索手段が検索した属性情報に基づいて、前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする、請求項１に記載の文書配信装置。
【請求項７】
前記第１の発信者および第２の発信者の少なくとも一方が、１人以上の発信者からなる発信者の集合であることを特徴とする、請求項１に記載の文書配信装置。
【請求項８】
前記発信者の集合は、あらかじめ定められていることを特徴とする、請求項７に記載の文書配信装置。
【請求項９】
前記第１発信者および前記第２発信者の少なくとも一方が、１人以上の発信者からなる発信者の集合である場合、前記算出手段で算出した第１発信者と第２発信者の文書引用基準の関係を利用して、前記発信者の集合を求める第２の算出手段をさらに備えることを特徴とする、請求項１に記載の文書配信装置。
【請求項１０】
前記算出手段は、前記第１発信者および前記第２発信者の発信者識別子、引用記事発信者識別子および引用記事識別子を含む中間データを生成し、該中間データに基づいて前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする、請求項１に記載の文書配信装置。
【請求項１１】
前記配信手段は、所定の閾値を用いて、利用者に配信する文書を選択することを特徴とする、請求項１に記載の文書配信装置。
【請求項１２】
前記第２の算出手段は、所定の閾値を用いて、前記発信者の集合を求めることを特徴とする、請求項９に記載の文書配信装置。
【請求項１３】
前記第１発信者と前記第２発信者が受信した文書は、両発信者がそれぞれ引用した文書を発信した発信者の全ての文書を受信したと仮定することを特徴とする、請求項１に記載の文書配信装置。
【請求項１４】
前記第１発信者と前記第２発信者が受信した文書は、両発信者があらかじめ引用した文書を発信した発信者を登録し、登録した発信者の全ての文書を受信したと仮定することを特徴とする、請求項１に記載の文書配信装置。
【請求項１５】
第１発信者と第２発信者が受信した文書の集合範囲に基づいて、該第１発信者と該第２発信者の文書引用基準の関係を求める算出ステップと、
前記第１発信者と第２発信者の文書引用基準の関係を用いて、利用者に提供する文書を選択する選択ステップと
を有することを特徴とする、文書配信方法。
【請求項１６】
前記算出ステップは、前記第１発信者と前記第２発信者が共に共通して受信した文書の集合範囲のうち、両発信者が文書を共通して引用したことを示す競合の度合いを表す競合度、および一方の発信者が文書を引用したことを示す補完の度合いを表す補完度の少なくとも一方を用いて前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする、請求項１５に記載の文書配信方法。
【請求項１７】
第１発信者と第２発信者が受信した文書の集合範囲に基づいて、該第１発信者と該第２発信者の文書引用基準の関係を求める算出ステップ、
前記第１発信者と第２発信者の文書引用基準の関係を用いて、利用者に提供する文書を選択する選択ステップをコンピュータに実行させるためのプログラム。
【請求項１８】
前記算出ステップは、前記第１発信者と前記第２発信者が共に共通して受信した文書の集合範囲のうち、両発信者が文書を共通して引用したことを示す競合の度合いを表す競合度、および一方の発信者が文書を引用したことを示す補完の度合いを表す補完度の少なくとも一方を用いて前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする、請求項１７に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書配信装置、文書配信方法およびプログラムに関し、より詳細には、インターネットに代表されるコンピュータネットワークやデータベース上の電子文書を配信する文書配信装置、文書配信方法およびプログラムに関する。
【背景技術】
【０００２】
インターネット、特にＷｏｒｌｄ Ｗｉｄｅ Ｗｅｂの普及により、世界中から絶え間なく発信される電子文書を、自分のＰＣ（パーソナルコンピュータ）や携帯端末、携帯電話上のＷｅｂブラウザで即座に引用することが広く行われるようになっている。一方、数多くのニュース配信サイトや、ブログと呼ばれる記事の発信者が、配信した記事のＵＲＬやタイトル・概要文、配信日時などからなる属性情報のリストを随時更新し、利用者に公開するようになってきた。これらの配信サイトや記事の発信者のことを、以下「発信者」と総称する。
【０００３】
これらの記事の利用を支援するため、発信者から公開されるリストを読み込んで、発信者ごとに記事のタイトルや概要文を一覧表示するソフトウェア(ＲＳＳリーダ)の利用が広まりつつある。このようなソフトウェアの例として、Headline-Reader(図１)がある。図１の画面は、発信者一覧領域(左上、領域Ａ)、発信者説明表示領域(左下)、記事属性情報一覧領域(右上、領域Ｂ)、記事表示領域(右下、領域Ｃ)からなる。利用者が領域Ａで発信者(群)を選択すると、選択された発信者からの記事の属性情報が領域Ｂに一覧表示される。利用者が属性情報を選択すると、領域Ｃに記事本文が表示される。また、キーワードを指定することにより、タイトルや概要文にそのキーワードを含む属性情報のみを領域Ｂに表示させることもできる。なお、属性情報の記述形式としては、ＲＳＳやＡｔｏｍが広く利用されている。利用者は、注目する発信者をあらかじめHeadline-ReaderのようなＲＳＳリーダに登録しておくことで、それらの発信者からの記事を迅速に入手できるようになった。
【０００４】
一方、属性情報リストを公開する発信者の数が増大するにつれて、利用者がＲＳＳリーダに登録する発信者の数、および、利用者が入手する記事の数が増大しているが、入手した記事から目的や用途に適した記事を特定する作業は容易ではない。上記Headline-Readerを含む多くのＲＳＳリーダでは、利用者の目的や用途を表すキーワードを利用者自身に入力させ、そのキーワードを属性情報リスト中の記事タイトルや概要文に含む記事を特定することにより、利用者を支援する方法が採用されている。
【０００５】
しかし、この方法では、利用者にとって必ずしも重要でない記事が数多く特定されてしまうことがある。利用者にとって重要な記事だけを選択的に特定するため、上記のキーワードを利用した手法に加え、記事の間の引用関係を利用することが考えられる。記事の間の引用関係を表現する方法として、以下の３つが広く利用されている。
・１.  ハイパーリンク
・２.  トラックバックリンク
・３.  コメント
なお、これらの方法の詳細については、以下の非特許文献１を引用されたい。
【０００６】
また、記事の間の引用関係を基に、記事の発信者間の引用関係を定義できる。たとえば、発信者Ａが発信した記事ａにおいて発信者Ｂが発信した記事ｂを引用しているとき、発信者Ａは記事ａを介して発信者Ｂを引用しているとみなすことができる。そして、発信者間の引用関係に対して、Ｗｅｂページ間の引用関係に基づくＷｅｂページの重要度の算出方法を適用することにより、発信者の重要度を算出できる。たとえば、以下の非特許文献２では、Ｗｅｂページ間の引用関係を利用したＷｅｂページの重要度の算出方法が開示されている。
【０００７】
この文献では、Ｗｅｂページの役割として“Ｈｕｂ”(有用な情報を含むＷｅｂページを数多く引用しているページ)と“Ａｕｔｈｏｒｉｔｙ”(有用な情報を含むＷｅｂページ)の２つを定義している。そして、“Ｈｕｂ”ページが数多くの“Ａｕｔｈｏｒｉｔｙ”ページを引用し、“Ａｕｔｈｏｒｉｔｙ”ページが数多くの“Ｈｕｂ”ページから引用されていることを利用して、Ｗｅｂページ間の引用関係によって定義されるネットワーク構造から“Ｈｕｂ”ページおよび“Ａｕｔｈｏｒｉｔｙ”ページを特定する方法を示している。
【０００８】
また、特許文献１記載の方法では、上記非特許文献２の方法を拡張し、現在ではなく将来の“Ｈｕｂ”ページおよび“Ａｕｔｈｏｒｉｔｙ”ページを特定する方法を開示している。ＨｕｂページやＡｕｔｈｏｒｉｔｙページの特定方法を発信者に適用することによって、多くの記事から引用されている記事を発信している発信者(以下、“Ａｕｔｈｏｒｉｔｙ”発信者)からの記事や、多くの記事を引用している記事を発信している発信者(以下、“Ｈｕｂ”発信者)からの記事のみを選択して利用者に示すことができるようになる。さらに、選択された記事を引用する記事および選択された記事が引用する記事もあわせて利用者に示すことにより、記事の選択精度を改善できる。
【非特許文献１】中島伸介, 舘村純一, 日野洋一郎, 原良憲, 田中克己. リンク構造の時間特性に着目したWeblog解析に基づくコンテンツの信頼性評価の検討. 第14回データ工学ワークショップ(DEWS2004), I-2-5 (2004).
【非特許文献２】J. Kleinberg. Authoritative sources in a hyperlinked environment. in Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithm, pp.668-677 (1998).
【特許文献１】特開２００４−１１８３６３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ところで、記事の発信者は、自らが明示的または暗黙のうちに設定している文書発信基準に基づき、自らが発信する記事の内容を決定していると考えられる。また、記事の利用者は、Ａｕｔｈｏｒｉｔｙ発信者やＨｕｂ発信者だけでなく、互いの文書発信基準が競合する発信者や、ある発信者の文書発信基準を補完する文書発信基準を備える発信者の記事をあわせて利用したい場合がある。
【００１０】
しかしながら、上記の方法では、選択された発信者の文書発信基準の関係は考慮されないので、利用者が所望の記事を得るためには、示された個別の記事の内容を理解した上で所望の記事を選択しなければならず、負担が大きいという問題があった。たとえば、利用者にとって自分のＲＳＳリーダに登録する発信者を特定するには、たとえば登録済みの発信者の記事で引用されている記事の発信者ごとに、その記事を読んで登録に値するか判定するなどの作業を行う必要があった。しかし、この作業は負担が大きいばかりでなく、利用者にとって重要な発信者が登録済みの発信者の記事で引用されていなければその発信者を見逃してしまうという問題があった。
【００１１】
そこで、本発明は上記問題点に鑑みてなされたもので、利用者が新たな購読対象発信者を特定する作業を支援できる文書配信装置、文書配信方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記課題を解決するために、本発明は、第１発信者と第２発信者が受信した文書の集合範囲に基づいて、該第１発信者と該第２発信者の文書引用基準の関係を求める算出手段と、前記第１発信者と第２発信者の文書引用基準の関係を用いて、利用者に文書を配信する配信手段とを備える文書配信装置である。本発明によれば、文書引用基準の関係を用いて利用者に文書を配信することができる。これにより、利用者が新たな購読対象発信者を特定する作業を支援できる。
【００１３】
前記算出手段は、前記第１発信者と前記第２発信者が共に共通して受信した文書の集合範囲のうち、両発信者が文書を共通して引用したことを示す競合の度合いを表す競合度、および一方の発信者が文書を引用したことを示す補完の度合いを表す補完度の少なくとも一方を用いて前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする。本発明によれば、文書引用基準が互いに競合・補完する発信者の集合を特定し、その発信者の記事を利用者に配信することができる。また、利用者と競合関係または補完関係にある発信者の記事を利用者に配信することにより、利用者が新たな購読対象発信者を特定する作業を支援できる。
【００１４】
前記算出手段は、第１発信者が受信する文書の集合のうち第１発信者および第２発信者がともに自らの文書で引用した文書の数、第１発信者が受信する文書の集合のうち第１発信者および第２発信者がともに自らの文書で引用した文書であって第１発信者が発信した文書でない文書の数、これらの文書を第１発信者が引用した文書の数で割った商、ならびにこれらの文書を第１発信者および第２発信者がともに引用した文書の数で割った商のうちのいずれか一つを前記第１発信者に対する第２発信者の文書引用基準の競合度として、前記第１発信者と前記第２発信者の文書引用基準の関係を求めることを特徴とする。第１の発信者が第２の発信者と競合するとき、両者は同じ記事を引用する記事を発信している。両者の記事をともに利用者に示すことにより、利用者は、同じ記事を引用する両者の記事の内容を比較することで、引用された記事に対する両者の解釈や視点の違いを知ることができる。
【００１５】
前記算出手段は、第１発信者が受信する文書の集合のうち第１発信者が自らの文書で引用せず第２発信者が引用した文書の数、第１発信者が受信する文書の集合のうち第１発信者が自らの文書で引用せず第２発信者が引用した文書であって第１発信者が発信した文書でない文書の数、これらの文書を第１発信者が引用した文書の数で割った商、ならびにこれらの文書を第１発信者および第２発信者がともに引用した文書の数で割った商のうちのいずれか一つを前記第１発信者に対する第２発信者の文書引用基準の補完度として、前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする。第１の発信者が第２の発信者を補完するとき、第２の発信者が受信したのに自らの記事で引用していない記事を第１の発信者は引用している。両者の記事をともに利用者に示すことにより、利用者は、第２の発信者が受信した記事のうち、第２の発信者は引用しなかったが第１の発信者が引用した記事を得ることができる。
【００１６】
本発明は、前記第１発信者および前記第２発信者の属性情報を保持する保持手段をさらに備え、前記算出手段は、前記属性情報に基づいて、前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする。本発明は、前記第１発信者および前記第２発信者の属性情報を保持する保持手段と、前記属性情報の中から所定のキーワードを含む文書を含む属性情報を検索する検索手段とをさらに備え、前記算出手段は、前記検索手段が検索した属性情報に基づいて、前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする。前記第１の発信者および第２の発信者の少なくとも一方が、１人以上の発信者からなる発信者の集合である。前記発信者の集合は、あらかじめ定められている。
【００１７】
本発明は、前記第１発信者および前記第２発信者の少なくとも一方が、１人以上の発信者からなる発信者の集合である場合、前記算出手段で算出した第１発信者と第２発信者の文書引用基準の関係を利用して、前記発信者の集合を求める第２の算出手段をさらに備える。本発明によれば、本発明の第１の文書配信装置における第１の発信者および第２の発信者の少なくとも一方を個々の発信者だけでなく発信者の集合に拡張することにより、個々の発信者同士の競合度または補完度が比較的低い場合でも、発信者をグループ化することで、競合度または補完度として大きな値を得ることができ、結果的に利用者に数多くの記事を示すことができる。前記発信者の集合は、たとえばあらかじめ定められている。
【００１８】
前記算出手段は、前記第１発信者および前記第２発信者の発信者識別子、引用記事発信者識別子および引用記事識別子を含む中間データを生成し、該中間データに基づいて前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする。前記配信手段は、所定の閾値を用いて、利用者に配信する文書を選択することを特徴とする。前記第２の算出手段は、所定の閾値を用いて、前記発信者の集合を求めることを特徴とする。
【００１９】
前記第１発信者と前記第２発信者が受信した文書は、たとえば両発信者がそれぞれ引用した文書を配信した発信者が発信した全ての文書（発信者が公開・更新している属性情報を継続的に受信・蓄積することにより得られる文書）を受信したと仮定する。前記第１発信者と前記第２発信者が受信した文書は、たとえば両発信者があらかじめ引用した文書を配信した発信者を登録し、登録した発信者の全ての文書（発信者が公開・更新している属性情報を継続的に受信・蓄積することにより得られる文書）を受信したと仮定する。なお、発信者が発信した全ての文書とは、発信者が公開・更新している属性情報を継続的に受信・蓄積することにより得られる文書とする。
【００２０】
本発明は、第１発信者と第２発信者が受信した文書の集合範囲に基づいて、該第１発信者と該第２発信者の文書引用基準の関係を求める算出ステップと、前記第１発信者と第２発信者の文書引用基準の関係を用いて、利用者に提供する文書を選択する選択ステップとを有する文書配信方法である。本発明によれば、文書引用基準の関係を用いて利用者に文書を配信することができる。
【００２１】
前記算出ステップは、前記第１発信者と前記第２発信者が共に共通して受信した文書の集合範囲のうち、両発信者が文書を共通して引用したことを示す競合の度合いを表す競合度、および一方の発信者が文書を引用したことを示す補完の度合いを表す補完度の少なくとも一方を用いて前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする。本発明によれば、文書引用基準が互いに競合・補完する発信者の集合を特定し、その発信者の記事を利用者に配信することができる。また、利用者と競合関係または補完関係にある発信者の記事を利用者に配信することにより、利用者が新たな購読対象発信者を特定する作業を支援できる。
【００２２】
本発明は、第１発信者と第２発信者が受信した文書の集合範囲に基づいて、該第１発信者と該第２発信者の文書引用基準の関係を求める算出ステップ、前記第１発信者と第２発信者の文書引用基準の関係を用いて、利用者に提供する文書を選択する選択ステップをコンピュータに実行させるためのプログラムである。本発明によれば、文書引用基準の関係を用いて利用者に文書を配信することができる。
【００２３】
前記算出ステップは、前記第１発信者と前記第２発信者が共に共通して受信した文書の集合範囲のうち、両発信者が文書を共通して引用したことを示す競合の度合いを表す競合度、および一方の発信者が文書を引用したことを示す補完の度合いを表す補完度の少なくとも一方を用いて前記第１発信者と第２発信者の文書引用基準の関係を求めることを特徴とする。本発明によれば、文書引用基準が互いに競合・補完する発信者の集合を特定し、その発信者の記事を利用者に配信することができる。また、利用者と競合関係または補完関係にある発信者の記事を利用者に配信することにより、利用者が新たな購読対象発信者を特定する作業を支援できる。
【発明の効果】
【００２４】
本発明によれば、利用者が新たな購読対象発信者を特定する作業を支援できる文書配信装置、文書配信方法およびプログラムを提供することができる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明を実施するための最良の形態について説明する。
【実施例１】
【００２６】
ここでは、発信者の文書発信基準のうち文書引用基準に着目し、発信者の間の関係を文書引用基準の競合度（以下「競合度」）および文書引用基準の補完度（以下「補完度」）として定量化する。ここで、文書引用基準とは、発信者が、受信している記事を自らの記事で引用するか否か決定するための基準である。発信者は、自らが明示的または暗黙のうちに設定している文書引用基準に基づき、受信している記事の一部を、自らの記事の受信者にとって注目に値するものとして自らの発信する記事で引用する。
【００２７】
第１の発信者に対する第２の発信者の競合度の定義は以下のいずれかであるが、これら以外でもよい。この競合度は後述する関係算出部４によって算出される。
・第１の発信者が受信する記事の集合のうち、第１の発信者および第２の発信者がともに自らの記事で引用した記事の数(競合度＃１)
・第１の発信者が受信する記事の集合のうち、第１の発信者および第２の発信者がともに自らの記事で引用した記事であって第１の発信者が発信した記事でない記事の数(競合度＃２)
・上記競合度＃１を、第１の発信者が引用した記事の数で割った商(競合度＃３)
・上記競合度＃２を、第１の発信者が引用した記事の数で割った商(競合度＃４)
・上記競合度＃１を、第１の発信者が引用した記事で第２の発信者が受信したものの数で割った商(競合度＃５)
・上記競合度＃２を、第１の発信者が引用した記事で第２の発信者が受信したものの数で割った商(競合度＃６)
【００２８】
発信者間が競合するとき、両者は同じ記事を引用する記事を発信していることになる。このため、両者の記事をともに利用者に示すことにより、利用者は、同じ記事を引用する両者の記事の内容を比較することで、引用された記事に対する両者の解釈や視点の違いを知ることができる。
【００２９】
同様に、第１の発信者に対する第２の発信者の補完度の定義は以下のいずれかであるが、これら以外でもよい。この補完度は関連算出部４によって算出される。
・第１の発信者が受信する記事の集合のうち、第１の発信者が自らの記事で引用せず、第２の発信者が引用した記事の数(補完度＃１)
・第１の発信者が受信する記事の集合のうち、第１の発信者が自らの記事で引用せず、第２の発信者が引用した記事であって第１の発信者が発信した記事でない記事の数（補完度＃２）
・上記補完度＃１を、第１の発信者が引用した記事の数で割った商(補完度＃３)
・上記補完度＃２を、第１の発信者が引用した記事の数で割った商(補完度＃４)
・上記補完度＃１を、第１の発信者が引用した記事で第２の発信者が受信したものの数で割った商(補完度＃５)
・上記補完度＃２を、第１の発信者が引用した記事で第２の発信者が受信したものの数で割った商(補完度＃６)
【００３０】
第２の発信者が第１の発信者を補完するとき、第１の発信者が受信したのに自らの記事で引用していない記事を第２の発信者は引用していることになる。このため、両者の記事をともに利用者に示すことにより、利用者は、第１の発信者が受信した記事のうち、第１の発信者は引用しなかったが第２の発信者が引用した記事を得ることができる。
【００３１】
また、発信者が受信する記事の集合の定義は以下のいずれかであるが、これ以外でもよい。
・発信者が自らの記事で引用するすべての記事について、その記事の発信者が発信するすべての記事
発信者が自らの記事で引用するすべての記事
なお、発信者が発信するすべての文書とは、発信者が公開・更新している属性情報を継続的に受信・蓄積することにより得られる文書とする。
【００３２】
図２は、第１の発信者（発信者Ａ）に対する第２の発信者（発信者Ｂ）の競合度および補完度を説明するための図である。図２で、右側の大きな楕円が発信者Ａの受信した記事の集合を示し、左側の大きな楕円が発信者Ｂの受信した記事の集合を示し、２つの楕円の重なり部分は両者がともに受信した記事の集合を示している。右の楕円には１８の“○”、左の楕円には１６の“×”が記載されている。これらはそれぞれ、発信者Ａおよび発信者Ｂが自らの記事で引用した記事を表している。また、重なり部分には、４つの“○”、２つの“×”、および３つの“○×”(“○”と“×”が重なった記号)が記載されている。
【００３３】
これは、両者がともに受信した記事のうち、発信者Ａのみが引用した記事が４件、発信者Ｂのみが引用した記事が２件、発信者Ａと発信者Ｂがともに引用した記事が３件であることを示している。このとき、発信者Ａに対する発信者Ｂの文書引用基準の競合度は以下の通りである。なお、ここでは発信者Ａが発信した記事はないものとする。
・発信者Ａに対する発信者Ｂの競合度＃１は、発信者Ａと発信者Ｂがともに引用した記事の数であるため、“３”となる。
・発信者Ａに対する発信者Ｂの競合度＃２は、発信者Ａおよび発信者Ｂがともに自らの記事で引用した記事であって発信者Ａが発信した記事でない記事の数であり、“３”となる。
・発信者Ａに対する発信者Ｂの競合度＃３は、上記競合度＃１を、発信者Ａが引用した記事の数で割った商であるため、“３／１８”となる。
・発信者Ａに対する発信者Ｂの競合度＃４は、上記競合度＃２を、発信者Ａが引用した記事の数で割った商であるため、“３／１８”となる。
・発信者Ａに対する発信者Ｂの競合度＃５は、上記競合度＃１を、発信者Ａが引用した記事で発信者Ｂが受信したものの数で割った商であるため、“３／７”となる。
・発信者Ａに対する発信者Ｂの競合度＃６は、上記競合度＃２を、発信者Ａが引用した記事で発信者Ｂが受信したものの数で割った商であるため、“３／７”となる。
【００３４】
また、発信者Ａに対する発信者Ｂの補完度は以下の通りである。
・発信者Ａに対する発信者Ｂの補完度＃１は、発信者Ａが受信する記事の集合のうち、発信者Ａが自らの記事で引用せず、発信者Ｂが引用した記事の数であるため、“２”となる。
・発信者Ａに対する発信者Ｂの補完度＃２は、発信者Ａが受信する記事の集合のうち、発信者Ａが自らの記事で引用せず、発信者Ｂが引用した記事であって発信者Ａが発信した記事でない記事の数であるため、“２”となる。
・発信者Ａに対する発信者Ｂの補完度＃３は、上記補完度＃１を、発信者Ａが引用した記事の数で割った商であるため、“２／１８”となる。
・発信者Ａに対する発信者Ｂの補完度＃４は、上記補完度＃２を、発信者Ａが引用した記事の数で割った商であるため、“２／１８”となる。
・発信者Ａに対する発信者Ｂの補完度＃５は、上記補完度＃１を、発信者Ａが引用した記事で発信者Ｂが受信したもので割った商であるため、“２／７”となる。
・発信者Ａに対する発信者Ｂの補完度＃５は、上記補完度＃２を、発信者Ａが引用した記事で発信者Ｂが受信したもので割った商であるため、“２／７”となる。
【００３５】
なお、上記の競合度＃３、競合度＃４、競合度＃５、競合度＃６、およびすべての補完度は、関係付けられる一方の発信者と他方の発信者を入れ替えた場合に値が変化する。一方、競合度＃１および競合度＃２は、一方の発信者と他方の発信者を入れ替えても値が変化しない。
【００３６】
図３は、補完度を持つ発信者の集合の例を示す。図３のノードは発信者でノード中の数字は発信者識別子を表す。また、ノード間の矢印は、矢印の起点に位置するノードに対応する発信者による、矢印の終点に位置するノードに対応する発信者への補完関係を表す。矢印に添えられている数字は各補完関係の補完度である。図３に示す通り、たとえば発信者＃４から発信者＃６への補完度は“２”であるのに対し、発信者#６から発信者＃４への補完度は“５”であり、両者の値は異なる。
【００３７】
また、上記の競合度および補完度の定義では記事の引用関係を利用したが、引用関係の代わりに被引用関係を利用することによっても競合度および補完度を定義することができる。被引用関係を利用する場合には、各定義に出現する「引用する」を「引用される」に置き換えた上で、必要に応じて文意が通るように定義中の他の語句の修正を行えばよい。
【００３８】
図４は、本発明の第１の実施例の記事配信システムの構成図である。図４に示すように、記事配信システム１は、発信者属性情報リスト保持部２、記事検索部３、関係算出部４、記事配信部５から構成される。記事配信システム１は、利用者と競合関係または補完関係にある発信者の記事を利用者に配信することにより、利用者が新たな購読対象発信者を特定する作業を支援するものである。記事配信システム１の利用者は、自分の識別情報（ＵＲＬ）と、所望の記事が含むべきキーワードを本システムに入力する。
【００３９】
発信者属性情報リスト保持部２は、発信者の属性情報をリスト形式（発信者属性情報リスト）で保持する。記事配信システム１が起動すると、記事検索部３は、発信者属性情報リスト保持部２に保持される発信者属性情報リスト中の記事のうち、利用者端末２０から入力されたキーワードを本文中に含むものを特定し、関係算出部４と記事配信部５に出力する。関係算出部４は、記事検索部３が検索した属性情報に基づいて、発信者（第１の発信者と第２の発信者）が受信した文書の集合範囲に基づいて、発信者間の文書引用基準の関係を求める。このとき、関係算出部４は、第１発信者に対する第２発信者の競合度、および第１発信者に対する第２発信者の補完度のうちの少なくとも一方を用いて第１発信者と第２発信者の文書引用基準の関係を求め、記事配信部５に出力する。関係算出部４は、複数の発信者が存在する場合、すべての発信者の組合せについて発信者間の競合度および補完度を求める。なお、関係算出部４は、第１の発信者および第２の発信者の少なくとも一方が、１人以上の発信者からなる発信者の集合である場合も同様に、発信者間の文書引用基準の関係を求める。このとき、発信者の集合は利用者によってあらかじめ定められていてもよい。
【００４０】
記事配信部５は、第１の発信者と第２の発信者間の文書引用基準の関係を用いて、利用者に提供する文書を選択し、利用者に文書を配信する。より詳細には、記事配信部５は、関係算出部４から出力された競合度および補完度を利用して、利用者と競合関係または補完関係にある配信対象の記事を記事検索部３から出力された記事から特定し、利用者端末２０に出力する。
【００４１】
次に、発信者属性情報リストについて説明する。図５から図１６は、発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。これらはいずれもＲＳＳ ２．０標準に準拠したＸＭＬ文書ファイルとして保持されており、ファイル名はそれぞれ「１.ｘｍｌ」「２.ｘｍｌ」などであるとする。また、これらのファイルは、利用者や本実施例の記事配信システム以外の計算機システムなどによってあらかじめ入手されているものとする。各リストは、リストの属性情報と、その発信者が発信した記事のリストからなる。たとえば図５のリストのタイトル(４行目)は“太郎の日記”、発信者ホームページＵＲＬ(５行目)は“http://www.taro.co.jp/”である。
【００４２】
また、このリストには２つの記事(７行目から１１行目までと１２行目から１６行目)が含まれており、第１の記事のタイトル(８行目)は“はじめまして”、記事本文(９行目)は“はじめまして。太郎です。よろしくお願いします。”、記事ＵＲＬ(１０行目)は“http://www.taro.co.jp/1.html”である。本実施例の利用者は、図１３の属性情報リストを公開している「九郎」(ホームページＵＲＬはhttp://www.kuro.co.jp/)であるとする。したがって、記事配信システム１の起動時には、利用者の識別子として“http://www.kuro.co.jp/”が入力される。
【００４３】
記事検索部３は、発信者属性情報リスト保持部２に保持される発信者属性情報リスト中の記事のうち、利用者端末２０から入力されたキーワードを本文中に含むものを特定し、関係算出部４に出力する。このとき、発信者ホームページＵＲＬをリストから特定して各記事に追加する。記事配信システム１の起動時にシステムに入力されたキーワードが“商品Ｘ”である場合に関係算出部４に出力される記事のリストを図１７に示す。図１７のリストは、各記事に対応するｉｔｅｍ要素の並びとして表現されている。また、たとえば第１の記事(１行目から６行目)の５行目には、この記事を発信した発信者ホームページのＵＲＬ(http://www.taro.co.jp/)が追加されている。
【００４４】
図１８に、関係算出部４の処理の流れの一例を示す。ステップＳ１０４１では、関係算出部４は、入力された記事の集合から発信者関係算出用中間データを生成する。そしてステップＳ１０４２では、関係算出部４は、発信者関係算出用中間データから発信者間の競合度と補完度を算出して処理を終了する。関係算出部４がステップＳ１０４１終了時点で出力する発信者関係算出用中間データを図１９に示す。ここで、発信者関係算出用中間データは、各発信者が、自分や他の発信者のどの記事を自分の記事で引用しているかを示すものである。発信者関係算出用中間データは、１つ以上の発信者記事引用履歴からなる。発信者記事引用履歴は、発信者ごとの記事引用履歴であり、発信者識別子と、１つ以上の引用記事発信者記事集合からなる。引用記事発信者記事集合は、発信者識別子（ＵＲＬ）で特定される発信者が引用した記事を発信者ごとにまとめたものであり、発信者識別子と１つ以上の記事識別子（ＵＲＬ）からなる。図１９に示すように、例えば図１０の六郎さんの属性情報リスト中のｌｉｎｋ要素が発信者識別子、ｄｅｓｃｒｉｐｔｉｏｎ要素内のｈｒｅｆ属性の値(http://www.taro.co.jp/)が引用記事発信者識別子、ｈｒｅｆ属性の値(http://www.taro.co.jp/2.html)が引用記事識別子となる。
【００４５】
また、図１９に示した記事の引用関係のグラフ表現を図２０に示す。図２０に示すノードは発信者、ノード間のリンクは記事の引用関係(リンク元の発信者の記事でリンク先の発信者の記事を引用している)を示す。図２１に、図１８のステップＳ１０４１の詳細な処理の流れの一例を示す。なお、図２１、図２２、図２３で用いられる内部変数の名称と説明を以下に示す。
【００４６】
関係算出部４が１つだけ保持する変数は、リストＡ、変数Ｘ、変数Ｚ、リストＤ、リストＥ、変数Ｐ、変数Ｑ、変数Ｒ、リストＦ、リストＧ、変数Ｓおよび集合Ｈを含む。リストＡは、関係算出部４に入力された記事の発信者の識別子のリストであり、同じ識別子を２つ以上保持しない。変数Ｘは、関係算出部４に入力された記事(ｉｔｅｍ要素)を１つ保持する。変数Ｚは、リストＡの要素である発信者識別子を１つ保持する。リストＤは、（１）記事の発信者、（２）その発信者が引用した記事の識別子、（３）その発信者が引用した記事の発信者の識別子、の３つ組のリストである。リストＥは、発信者関係算出用中間データの発信者識別子のリストである。
【００４７】
変数Ｐは、サブルーチンＣＡＬＣ＃１に渡される第一引数で、発信者識別子を１つ保持する。変数Ｑは、サブルーチンＣＡＬＣ＃１に渡される第二引数で、発信者識別子を１つ保持する。変数Ｒは、サブルーチンＣＡＬＣ＃１の返り値(競合度、補完度)を保持する。リストＦは、関係算出部４の出力となる、発信者の組と競合度・補完度のリストである。リストＧは、リストＤで変数Ｐの発信者識別子に対応付けられているすべての引用記事発信者識別子のリストである。変数Ｓは、リストＧの要素である発信者識別子を１つ保持する。集合Ｈは、リストＤで変数Ｓの値に対応するすべての引用記事発信者識別子の集合である。
【００４８】
発信者の数だけ生成される変数は、リストＣがある。リストＣは、関係算出部に入力された記事の発信者が引用した記事の識別子のリストであり、発信者ごとに生成される。記事の数だけ生成される変数は、集合Ｂおよび変数Ｙがある。集合Ｂは、変数Ｘの値である記事が参照する記事の識別子の集合であり、記事ごとに生成される。変数Ｙは、変数Ｘの値である記事の発信者の識別子を保持し、記事ごとに生成される。
【００４９】
ステップＳ１０７１では、関係算出部４は、入力された記事リストの先頭記事(ｉｔｅｍ要素)を変数Ｘに代入し、変数Ｘの値であるｉｔｅｍ要素に対応する変数Ｙと集合Ｂを生成する。ステップＳ１０７２では、関係算出部４は、変数Ｘの値であるｉｔｅｍ要素直下のａｕｔｈｏｒ要素の内容を変数Ｙに代入し、リストＡに追加する。ステップＳ１０７３では、関係算出部４は、変数Ｘの値であるｉｔｅｍ要素直下のｄｅｓｃｒｉｐｔｉｏｎ要素の内容に含まれるすべてのａ要素についてｈｒｅｆ属性の値を特定し、集合Ｂに代入する。ステップＳ１０７４では、関係算出部４は、変数Ｘの値が入力された記事リストの末尾記事か否か判定し、そうである場合はステップＳ１０７６に、そうでない場合はステップＳ１０７５に処理を進める。ステップＳ１０７５では、関係算出部４は、入力された記事リストで変数Ｘの値の記事の次に位置する記事を特定し、変数Ｘに代入し、変数Ｘの値であるｉｔｅｍ要素に対応する変数Ｙと集合Ｂを生成して、処理をステップＳ１０７２に進める。
【００５０】
ステップＳ１０７６では、関係算出部４は、リストＡの先頭要素を変数Ｚに代入し、変数Ｚの値である発信者識別子に対応するリストＣを生成する。ステップＳ１０７７では、関係算出部４は、変数Ｚの値を変数Ｙの値として保持する記事をすべて特定し、その記事に対応する集合Ｂに含まれる記事の識別子をすべてリストＣに追加する。ステップＳ１０７８では、関係算出部４は、リストＣ中の記事識別子ごとに、（１）変数Ｚの値、（２）その記事の識別子、（３）その記事に対応する変数Ｙの値、の３つ組をリストＤに追加する。ステップＳ１０７９では、関係算出部４は、変数Ｚの値がリストＡの末尾要素か否か判定し、そうである場合はステップＳ１０７１０へ、そうでない場合は処理をステップＳ１０７１１に進める。
【００５１】
ステップＳ１０７１０では、関係算出部４は、リストＤを出力して処理を終了する。ステップＳ１０７１１では、関係算出部４は、リストＡで変数Ｚの値の発信者識別子の次に位置する発信者識別子を特定して変数Ｚに代入し、変数Ｚの値である発信者識別子に対応するリストＣを生成して処理をステップＳ１０７７に進める。
【００５２】
図２２に、図１８のステップＳ１０４２の詳細な処理の流れの一例を示す。ステップＳ１０９１では、関係算出部４は、発信者関係算出用中間データの発信者識別子をすべてリストＥに代入する。ステップＳ１０９２では、関係算出部４は、リストＥの先頭要素を変数Ｐに代入する。ステップＳ１０９３では、関係算出部４は、リストＥの先頭要素を変数Ｑに代入する。ステップＳ１０９４では、関係算出部４は、変数Ｐと変数Ｑの値が異なるか否か判定し、異なる場合は処理をステップＳ１０９５に進め、同じ場合は処理をステップＳ１０９７に進める。
【００５３】
ステップＳ１０９５では、関係算出部４は、変数Ｐおよび変数Ｑの値を引数としてサブルーチンＣＡＬＣ＃１を実行する。ステップＳ１０９６では、関係算出部４は、サブルーチンＣＡＬＣ＃１の返り値である変数Ｒの値が０でない場合に変数Ｐの値、変数Ｑの値、変数Ｒの値の３つ組をリストＦの要素として追加する。ステップＳ１０９７では、関係算出部４は、変数Ｑの値がリストＥの末尾要素であるか否か判定し、そうである場合は処理をステップＳ１０９９へ、そうでない場合は処理をステップＳ１０９８に進める。
【００５４】
ステップＳ１０９８では、関係算出部４は、変数ＱにリストＥの次要素を代入し、処理をステップＳ１０９４に進める。ステップＳ１０９９では、関係算出部４は、変数Ｐの値がリストＥの末尾要素であるか否か判定し、そうである場合は処理をステップＳ１０９１１へ、そうでない場合は処理をステップＳ１０９１０に進める。ステップＳ１０９１０では、関係算出部４は、変数ＰにリストＥの次要素を代入し、処理をステップＳ１０９３に進める。ステップＳ１０９１１では、関係算出部４は、リストＦを出力して処理を終了する。
【００５５】
サブルーチンＣＡＬＣ＃１は、変数Ｐおよび変数Ｑで特定される発信者の間の競合度や補完度を算出するものである。図２３に、サブルーチンＣＡＬＣ＃１の処理の流れの一例を示す。ステップＳ１１０１では、関係算出部４は、変数Ｒに０を代入し、リストＤで変数Ｐの発信者識別子に対応付けられているすべての引用記事発信者識別子をリストＧに代入する。ステップＳ１１０２では、関係算出部４は、リストＧの先頭要素を変数Ｓに代入する。ステップＳ１１０３では、関係算出部４は、リストＤで変数Ｓに対応するすべての引用記事発信者識別子を集合Ｈに代入する。ステップＳ１１０４では、関係算出部４は、リストＤで変数Ｑの発信者識別子に対応する引用記事発信者識別子のうち変数Ｓの値と同じものがあるか否か判定し、ある場合は処理をステップＳ１１０５へ、ない場合は処理をステップＳ１１０６へ進める。
【００５６】
ステップＳ１１０５では、関係算出部４は、リストＤにおいて変数Ｑの発信者識別子に対応する引用記事発信者識別子でその値が変数Ｓの値と同じであるものを特定し、特定した引用記事発信者識別子に対応する引用記事識別子のうち集合Ｈの要素であるものの数を変数Ｒに追加する。ステップＳ１１０６では、関係算出部４は、変数Ｓの値がリストＧの末尾要素であるか否か判定し、そうである場合は処理をステップＳ１１０８に、そうでない場合は処理をステップＳ１１０７に進める。ステップＳ１１０７では、関係算出部４は、リストＢの次の要素を変数Ｓに代入して処理をステップＳ１１０３に進める。ステップＳ１１０８では、関係算出部４は、変数Ｒの値を出力する。
【００５７】
なお、図２２および図２３では競合度＃１の定義に基づいて競合度を算出したが、図２２の処理の流れを変更することで他の競合度の定義に基づいて算出することも可能である。競合度＃２の定義に基づいて競合度を算出する場合には、ステップＳ１１０１で、変数Ｒに０を代入し、リストＤで変数Ｐの発信者識別子に対応付けられているすべての引用記事発信者識別子のうち変数Ｐの値を除いたものをリストＧに代入するよう変更すればよい。また、競合度＃３の定義に基づいて競合度を算出する場合には、ステップＳ１０９６で、サブルーチンＣＡＬＣ＃１の返り値である変数Ｒの値が０でない場合に変数Ｐの値、変数Ｑの値、変数Ｒの値を変数Ｐの値である発信者識別子に対応する引用記事識別子の数で割った商、の３つ組をリストＦの要素として追加するよう変更すればよい。また、競合度＃４の定義に基づいて競合度を算出する場合には、競合度＃２および競合度＃３の定義に基づいて競合度を算出する場合に必要な変更を両方適用すればよい。
【００５８】
また、競合度＃５の定義に基づいて競合度を算出する場合には、ステップＳ１０９６で、サブルーチンＣＡＬＣ＃１の返り値が０でない場合に変数Ｐの値、変数Ｑの値、変数Ｒの値を変数Ｐの値である発信者識別子に対応する引用記事識別子のうち、対応する引用記事発信者識別子が変数Ｑの値である発信者識別子に対応する引用記事発信者識別子に含まれるものの数で割った商、の３つ組をリストＦの要素として追加するよう変更すればよい。また、競合度＃６の定義に基づいて競合度を算出する場合には、競合度＃２および競合度＃５の定義に基づいて競合度を算出する場合に必要な変更を両方適用すればよい。
【００５９】
さらに、図２２の処理の流れ、および、各競合度の定義に応じた変更を適用した結果の処理の流れを変更することにより、各補完度の定義に基づく発信者の関係を算出できる。具体的には、各競合度の定義に基づく処理の流れにおけるステップＳ１１０５で、リストＤにおいて変数Ｑの発信者識別子に対応する引用記事発信者識別子でその値が変数Ｓの値と同じであるものを特定し、特定した引用記事発信者識別子に対応する引用記事識別子のうち集合Ｈの要素でないものの数を変数Ｒに追加するように変更すればよい。
【００６０】
図５から図１６の属性情報リストが発信者属性情報リスト保持部に保持されているとき、６種類の競合度の定義および６種類の補完度の定義を用いた場合に関係算出部４から出力されるリストＦを図２４に示す。図２４に示すように、リストＦには、競合・補完する発信者識別子（変数Ｐ）、競合・補完の対象となる発信者識別子（変数Ｑ）、競合度＃１、競合度＃２、競合度＃３、競合度＃４、競合度＃５、競合度＃６、補完度＃１、補完度＃２、補完度＃３及び補完度＃４、補完度＃５、補完度＃６が含まれる。図２４では、変数Ｒの値が各行に８通り示されているが、実際には、事前に選択された競合度および補完度の定義に応じた値が各行ごとに１つだけ出力される。本実施例では、競合度＃１の定義が選択されているので、列見出し“競合度＃１”に対応する各セルの内容が“０”でないすべての行が出力されることになる。
【００６１】
記事配信部５は、関係算出部４から出力されたリストを利用して、システム起動時に入力された利用者識別子で特定される利用者と競合関係または補完関係にある発信者識別子を特定する。そして、記事検索部３から出力された記事のうち、特定した発信者から発信された記事を特定して利用者に出力する。
【００６２】
本実施例では、図２４のリストから、利用者(九郎)と競合する発信者が３名(十郎、十一郎、十二郎)いることがわかる。このため、記事配信部５からは、この３名が発信した記事３件が利用者に対して出力される。この３件の記事を図２５に示す。利用者は、この３件の記事を参照することにより、各記事の発信者を購読対象に追加すべきか否か判断する。なお、本実施例では、算出された競合度の大きさに関わらず、競合関係の有無のみを利用して配信対象の記事の発信者を特定した。しかし、あらかじめ設定した閾値よりも大きい競合度を持つ競合関係のみを利用して記事の発信者を特定するように構成することも可能である。この場合、記事配信部５は、内部に閾値として最小競合度または最小補完度の少なくとも一方を保持し、その閾値を用いて利用者に提供する文書を選択するようにすれば良い。
【００６３】
また、本実施例では、記事の引用関係に基づく競合度および補完度の定義を利用した。しかし、記事の被引用関係に基づく競合度および補完度の定義を利用しても、同様の処理を実行することが可能である。また、本実施例では、発信者間の競合度および補完度を利用して配信対象の記事を決定したが、発信者ではなく記事の間の競合度および補完度を利用しても、同様の処理を実行することが可能である。
【００６４】
また、上記において、関係算出部４から発信者間の関係が出力された場合、記事配信部５は、文書配信装置１で処理対象とする全発信者から互いに競合関係または補完関係にある発信者の集合を特定してもよいし、あらかじめ特定された１人以上の発信者と競合関係または補完関係にある発信者の集合を特定してもよい。
【００６５】
また、特定された発信者が記事配信システム１の利用者自身である場合には、利用者と競合関係または補完関係にある他の発信者の記事を得ることができる。一般に、利用者にとって注目に値する発信者を特定するには、たとえば登録済みの発信者の記事で引用されている記事の発信者ごとに、その記事を読んで登録に値するか判定するなどの作業を行う必要があった。しかし、この作業は負担が大きいばかりでなく、利用者にとって重要な発信者が登録済みの発信者の記事で引用されていなければその発信者を見逃してしまうという問題があった。記事配信システム１を利用することで、この判定作業を容易に行うことができる。なお、記事配信部５は、公知の方法で算出された発信者や文書の重要度に対して関係算出部４で算出された競合関係や補完関係を利用した重み付けを行って独自の重要度を算出し、その重要度に基づいて配信対象の文書を特定してもよい。
【実施例２】
【００６６】
次に第２実施例について説明する。本発明の第２の実施例としての記事配信システムは、構成は第１実施例と同様であるため図４を用いて説明する。本発明の第２の実施例としての記事配信システムは、以下の３点を除いて第１の実施例の記事配信システムと同一である。第１の相違点は、発信者属性情報リスト保持部２中の属性情報リストである。第２の相違点は、記事配信部５が、競合関係ではなく補完関係を利用して配信対象の記事を決定する点である。第３の相違点は、記事配信部５が、補完度＃３の定義による補完度が０．５（閾値）より大きい補完関係のみを利用する点である。
【００６７】
第２実施例の発信者属性情報リスト保持部２中に保持される属性情報リストを図２６から図３１に示す。また、本実施例の記事配信システムの利用者はＡさん(ホームページＵＲＬは“http://www.a-san.co.jp/”)、利用者が入力するキーワードは、“検索エンジンＹ”であるとする。記事検索部３から関係算出部４に出力される記事のリストを図３２に示す。また、関係算出部４から記事配信部５に出力されるリストを図３３に示す。記事配信部５は、図３３のリストを基にして、入力された利用者識別子(“http://www.a-san.co.jp/”)を補完する発信者で、補完度＃３の定義に基づく補完度が０．５より大きい発信者を特定する。その結果、Ｂさん(ホームページＵＲＬは“http://www.b-san.co.jp/”)のみがこの条件を満たすことがわかるので、Ｂさんが発信した記事１件が記事配信部５から利用者(Ａさん)に対して出力される。この記事を図３４に示す。Ａさんは、この記事を引用し、新たに購読対象に追加すべきか否か判断する。
【実施例３】
【００６８】
次に、第３実施例について説明する。図３５は、本発明の第３の実施例の記事配信システム１０１の構成図である。第３実施例では、発信者の少なくとも一方が、１人以上の発信者からなる発信者の集合である場合の例である。図３５に示すように、本実施例の記事配信システム１０１には、第１の実施例の記事配信システムに対し、発信者集合関係算出部１０６が追加されている。第１の実施例の記事配信システム１では、関係算出部４が出力する発信者間の競合度や補完度は直接記事配信部５に入力されたが、本実施例の記事配信システム１０１では、関係算出部４の出力は発信者集合関係算出部１０６に出力される。
【００６９】
まず発信者集合関係算出部１０６は、第１発信者および第２発信者の少なくとも一方が、１人以上の発信者からなる発信者の集合である場合、関係算出部４で算出した第１発信者と第２発信者の文書引用基準の関係を利用して、発信者の集合を求めるものである。具体的には、発信者集合関係算出部１０６は、競合度や補完度が一定値以上である発信者の組、発信者集合と発信者の組、発信者集合の組の全部または一部を単一の発信者集合とみなすことで、競合関係や補完関係の対象となる発信者の集合を生成する。また、発信者の集合はあらかじめ定められていてもよい。
【００７０】
次に、発信者集合関係算出部１０６は、関係算出部４で算出した発信者間の文書引用基準の関係に基づいて、発信者と発信者の集合間の文書引用基準の関係または発信者の集合と発信者の集合間の文書引用基準の関係を求める。具体的には、発信者集合関係算出部１０６は、発信者集合を生成した時点でその集合と個々の発信者および生成済の発信者集合との競合度や補完度を順次算出することで、発信者の集合を生成し、発信者や発信者集合間の競合度や補完度を算出できる。
【００７１】
このように、競合関係や補完関係の対象を個々の発信者だけでなく発信者の集合に拡張することにより、個々の発信者同士の競合度または補完度が比較的低い場合でも、発信者をグループ化することで、競合度または補完度として大きな値を得ることができ、結果的に利用者に数多くの記事を示すことができる。
【００７２】
また、本実施例では、関係算出部４が出力する発信者間の競合度および補完度をリスト形式ではなく、発信者をノードとし、競合関係および補完関係をリンクとし、競合度および補完度をリンクの添え字とする有向グラフ形式で表現する。
【００７３】
関係算出部４が出力する発信者間の競合度の有向グラフ表現の例を図３６に示す。図３６において、ノード間の矢印は、矢印の起点に位置するノードに対応する発信者による、矢印の終点に位置するノードに対応する発信者への競合関係を表す。矢印に添えられている数字は各競合関係の競合度である。図３６に示すように、たとえば発信者＃１から発信者＃２への競合度は、“１”であり、発信者＃２から発信者＃１への競合度は、“１”である。
【００７４】
また、関係算出部４で補完度＃１の定義が用いられた場合に関係算出部４が出力する発信者間の補完度の有向グラフ表現を図３７に示す。図３７において、ノード間の矢印は、矢印の起点に位置するノードに対応する発信者による、矢印の終点に位置するノードに対応する発信者への補完関係を表す。矢印に添えられている数字は各補完関係の補完度である。図３７に示すように、たとえば発信者＃４から発信者＃５への補完度は、“１”であり、発信者＃５から発信者＃４への補完度は、“１”である。
【００７５】
また、本実施例の文書配信システム１０１は、個々の発信者の間の競合度および補完度だけでなく、発信者集合関係算出部１０６が発信者の集合(ある発信者とその発信者によって補完されている他の発信者や、ある発信者とその発信者と競合している他の発信者)の競合度および補完度も算出する。以下の実施例では、発信者１と競合する発信者２、および、発信者１によって補完されている発信者２を“発信者(１,２)”と表記する。
【００７６】
また、有向グラフ表現での発信者の集合の表記例を図３８に示す。図３８では、発信者（４,５）の有向グラフ表現が示されている。図３８において、発信者（４，５）を囲う太線に付いた黒丸は、発信者４と発信者５の間の関係に向きがあることを示している。図３９に、発信者集合関係算出部１０６の処理の流れの一例を示す。ステップＳ１７１では、発信者集合関係算出部１０６は、競合度または補完度が閾値以上である競合関係または補完関係を表すリンクをすべて特定し、そのうち集合Ｆに含まれないものをリストＡおよび集合Ｆに代入する。たとえば、発信者集合関係算出部１０６の最小補完度が“６”に設定されている場合、この最小補完度と同じかそれ以上の補完度を持つリンクは発信者３から発信者２へのもののみである。ステップＳ１７２では、発信者集合関係算出部１０６は、リストＡの要素数が０であるか判定し、そうである場合は処理を終了し、そうでない場合は処理をステップＳ１７３に進める。
【００７７】
ステップＳ１７３では、発信者集合関係算出部１０６は、リストＡの先頭要素を変数Ｘに代入する。ステップＳ１７４では、発信者集合関係算出部１０６は、変数Ｘの値であるリンクの起点に位置するノードを変数Ｙに代入する。ステップＳ１７５では、発信者集合関係算出部１０６は、変数Ｙの値であるノードを終点とするリンクのうち、変数Ｘのリンクの終点ノード（終点ノードが複数のノードを含む場合は、含まれるすべてのノードも含む）を起点としないものをすべて特定し、リストＢに代入する。ステップＳ１７６では、発信者集合関係算出部１０６は、リストＢが空か否か判定し、空である場合は処理をステップＳ１７９に進め、空でない場合は処理をステップＳ１７７に進める。ステップＳ１７７では、発信者集合関係算出部１０６は、リストＢの先頭要素をリストＢから削除して変数Ｚに代入する。
【００７８】
ステップＳ１７８では、発信者集合関係算出部１０６は、変数Ｘおよび変数Ｚを引数にしてサブルーチンＣＡＬＣ＃２を呼び出し、第１の返り値を変数Ｚの起点ノードからノード（Ｘの起点,Ｘの終点）への競合度または補完度とし、第２の返り値をノード(Ｘの起点,Ｘの終点)から変数Ｚの起点ノードへの競合度または補完度とする。ステップＳ１７９では、発信者集合関係算出部１０６は、変数Ｘの値がリストＡの末尾要素か否か判定し、そうである場合は処理をステップＳ１７１へ進め、そうでない場合は処理をステップＳ１７１０に進める。ステップＳ１７１０では、発信者集合関係算出部１０６は、リストＡの次要素を変数Ｘに代入して処理をステップＳ１７３に進める。
【００７９】
サブルーチンＣＡＬＣ＃２は、変数Ｘの起点ノードおよび終点ノードを一つのノード(発信者)とみなし、そのノードと変数Ｚの起点ノードとの間のリンクを生成するものである。図４２に、サブルーチンＣＡＬＣ＃２の処理の流れの一例を示す。なお、図４２に示す処理の流れでは、このノードの識別子として、変数Ｘの終点ノードに対応する発信者識別子が利用される。ステップＳ２０１では、発信者集合関係算出部１０６は、変数Ｘの起点ノードまたは終点ノードを発信者識別子とする発信者関係算出用中間データをリストＣに代入する。ステップＳ２０２では、発信者集合関係算出部１０６は、リストＣ中のすべての発信者識別子を変数Ｘの終点ノードに変更する。
【００８０】
ステップＳ２０３では、発信者集合関係算出部１０６は、変数Ｚの起点ノードを発信者識別子とする発信者関係算出用中間データをリストＤに代入する。ステップＳ２０４では、発信者集合関係算出部１０６は、リストＣとリストＤの発信者関係算出用中間データを利用して、変数Ｚの起点ノードによる変数Ｘの終点ノードへの競合度または補完度、および、変数Ｘの終点ノードによる変数Ｚの起点Ｚの競合度または補完度を算出し、これらの値を出力して処理を終了する。なお、ステップＳ２０４の処理は、変数Ｚの起点ノードと変数Ｘの終点ノードを引数にして関係算出部４のサブルーチンＣＡＬＣ＃１を呼び出し、サブルーチンＣＡＬＣ＃１実行時には、リストＣおよびリストＤの発信者関係算出用中間データを引用するように構成することで実現できる。
【００８１】
以下、関係算出部４から出力されるリストに図４０のリストが含まれると仮定し、このリストに着目して発信者集合関係算出部１０６の動作を説明する。図４０のリストは、識別子がそれぞれhttp://www.l-san.com/(以下、“発信者１”)、http://www.m-san.com/ (以下、“発信者２”)、http://www.n-san.com/(以下、“発信者３”)である３人の発信者の間の補完度を表している。このリストの有向グラフ表現を図４１に、これら３人の発信者に関する発信者関係算出用中間データを図４３に示す。なお、本実施例では、発信者集合関係算出部１０６の最小補完度が“６”に設定されているものとする。
【００８２】
まずステップＳ１７１からステップＳ１７３では、発信者３から発信者２へのリンクが選択され、リストＡ、集合Ｆ、および変数Ｘに代入される。ステップＳ１７４では、発信者３から発信者２へのリンクの起点、すなわち発信者３が変数Ｙに代入される。ステップＳ１７５では、発信者３を終点とするリンクで発信者２を起点としないもの、すなわち、発信者１から発信者３へのリンクがリストＢに代入される。ステップＳ１７６ではリストＢが空でないので処理がステップＳ１７７に進む。
【００８３】
ステップＳ１７７では、変数Ｚに発信者１から発信者３へのリンクが代入され、ステップＳ１７８で変数Ｘおよび変数Ｚを引数にしてサブルーチンＣＡＬＣ＃２が呼び出される。サブルーチンＣＡＬＣ＃２では、図４３の発信者関係算出用中間データを引用しながら発信者（３,２）に対する発信者１の補完度、および、発信者１に対する発信者（３,２）の補完度が計算される。このとき、図４３の発信者関係算出用中間データにおける発信者３の発信者識別子(ＩＤ番号“１９”以降)を、発信者２の発信者識別子に置き換えたものが利用される。
【００８４】
発信者識別子置き換え後の発信者２に対する発信者１の補完度は“６”(発信者１による、ＩＤ番号“４”から“８”および“１１”のリンクが発信者２を補完している)であり、発信者１に対する発信者２の補完度は“４”(発信者２による、ＩＤ番号“１５”および“２０”から“２２”のリンクが発信者１を補完している)であるため、サブルーチンＣＡＬＣ＃２の出力として“６”と“４”が出力され、発信者１から発信者（３,２）への補完度、および、発信者（３,２）から発信者１への補完度がそれぞれ“６”および“４”に設定される。処理が再びステップＳ１７１に戻り、発信者１から発信者（３,２）へのリンクが選択され、リストＡ、集合Ｆ、および変数Ｘに代入される。
【００８５】
ステップＳ１７４では、発信者１から発信者（３,２）へのリンクの起点、すなわち発信者１が変数Ｙに代入される。ステップＳ１７５では、発信者１を終点とするリンクで発信者（３,２）、発信者３、発信者２のいずれも起点としないものが存在しないので、リストＢには何も代入されない。したがってステップＳ１７６では処理がステップＳ１７９に進み、サブルーチンＣＡＬＣ＃２は呼び出されない。処理が再びステップＳ１７１に戻り、発信者１から発信者（３,２）へのリンクが選択されるが、このリンクはすでに集合Ｆに含まれるのでリストＡには何も代入されない。
【００８６】
そして、ステップＳ１７２でリストＡの要素数が０であるため、処理が終了する。上記の処理終了時点での３人の発信者の間の補完度の有向グラフ表現を図４４に示す。図４４では、図４１の有向グラフ表現には存在しなかった発信者（３,２）が追加され、発信者１から発信者（３,２）への補完度が“６”に、発信者（３,２）から発信者１への補完度が“４”に設定されている。なお、追加されたノードおよびリンクは太字で表記されている。このように、第１の発信者および第２の発信者の少なくとも一方を個々の発信者だけでなく発信者の集合に拡張することにより、個々の発信者同士の競合度または補完度が比較的低い場合でも、発信者をグループ化することで、競合度または補完度として大きな値を得ることができ、結果的に利用者に数多くの記事を示すことができる。
【００８７】
以上各実施例によれば、記事を発信する基準が互いに競合・補完する発信者の集合を特定し、その発信者の記事を利用者に配信する方法を提供することができる。
【００８８】
なお、本発明による文書配信方法は、例えば、ＣＰＵ（Central Processing Unit）、ＲＯＭ(Read Only Memory)、ＲＡＭ(Random Access Memory)等を用いて実現され、プログラムをハードディスク装置や、ＣＤ−ＲＯＭ、ＤＶＤまたはフレキシブルディスクなどの可搬型記憶媒体等からインストールし、または通信回路からダウンロードし、ＣＰＵがこのプログラムを実行することで、各ステップが実現される。
【００８９】
このプログラムは、第１発信者と第２発信者が受信した文書の集合範囲に基づいて、該第１発信者と該第２発信者の文書引用基準の関係を求める算出ステップ、前記第１発信者と第２発信者の文書引用基準の関係を用いて、利用者に提供する文書を選択する選択ステップをコンピュータに実行させる。前記算出ステップは、前記第１発信者と前記第２発信者が共に共通して受信した文書の集合範囲のうち、両発信者が文書を共通して引用したことを示す競合の度合いを表す競合度、および一方の発信者が文書を引用したことを示す補完の度合いを表す補完度の少なくとも一方を用いて前記第１発信者と第２発信者の文書引用基準の関係を求める。なお、記事配信システム１および１０１が文書配信装置、関係算出部４が算出手段、記事配信部５が選択手段、発信者属性情報リスト保持部２が保持手段、記事検索部３が検索手段、発信者集合関係算出部１０６が第２の算出手段にそれぞれ対応する。
【００９０】
以上本発明の好ましい実施例について詳述したが、本発明は係る特定の実施例に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形、変更が可能である。
【図面の簡単な説明】
【００９１】
【図１】ＲＳＳリーダを説明するための図である。
【図２】第１の発信者に対する第２の発信者の競合度および補完度を説明するための図である。
【図３】非可換な補完度を持つ発信者の集合の例を示す図である。
【図４】本発明の第１の実施例の記事配信システムの構成図である。
【図５】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図６】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図７】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図８】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図９】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図１０】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図１１】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図１２】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図１３】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図１４】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図１５】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図１６】発信者属性情報リスト保持部２に保持される属性情報リストを示す図である。
【図１７】関係算出部４に出力される記事のリストの例を示す図である。
【図１８】関係算出部４の処理の流れの一例を示図である。
【図１９】関係算出部４がステップＳ１０４１終了時点で出力する発信者関係算出用中間データを示す図である。
【図２０】図１９に示した記事の引用関係のグラフ表現を示す図である。
【図２１】図１８のステップＳ１０４１の詳細な処理の流れの一例を示す図である。
【図２２】図１８のステップＳ１０４２の詳細な処理の流れの一例を示す図である。
【図２３】サブルーチンＣＡＬＣ＃１の処理の流れの一例を示す図である。
【図２４】４種類の競合度の定義および４種類の補完度の定義を用いた場合に関係算出部４から出力されるリストＦを示す図である。
【図２５】記事配信部５から利用者に対して出力される３件の記事を示す図である。
【図２６】第２実施例の発信者属性情報リスト保持部２中に保持される属性情報リストを示す図である。
【図２７】第２実施例の発信者属性情報リスト保持部２中に保持される属性情報リストを示す図である。
【図２８】第２実施例の発信者属性情報リスト保持部２中に保持される属性情報リストを示す図である。
【図２９】第２実施例の発信者属性情報リスト保持部２中に保持される属性情報リストを示す図である。
【図３０】第２実施例の発信者属性情報リスト保持部２中に保持される属性情報リストを示す図である。
【図３１】第２実施例の発信者属性情報リスト保持部２中に保持される属性情報リストを示す図である。
【図３２】記事検索部３から関係算出部４に出力される記事のリストを示す図である。
【図３３】関係算出部４から記事配信部５に出力されるリストを示す図である。
【図３４】記事配信部５から利用者(Ａさん)に対して出力される記事を示す図である。
【図３５】本発明の第３の実施例の記事配信システム１０１の構成図である。
【図３６】関係算出部４で競合度＃１の定義が用いられた場合に関係算出部４が出力する発信者間の競合度の有向グラフ表現を示す図である。
【図３７】関係算出部４で補完度＃１の定義が用いられた場合に関係算出部４が出力する発信者間の補完度の有向グラフ表現を示す図である。
【図３８】有向グラフ表現での発信者の集合の表記例を示す図である。
【図３９】発信者集合関係算出部１０６の処理の流れの一例を示す図である。
【図４０】３人の発信者の間の補完度を示す図である。
【図４１】図４０のリストの有向グラフ表現を示す図である。
【図４２】サブルーチンＣＡＬＣ＃２の処理の流れの一例を示す図である。
【図４３】これら３人の発信者に関する発信者関係算出用中間データを示す図である。
【図４４】処理終了時点での３人の発信者の間の補完度の有向グラフ表現を示す図である。
【符号の説明】
【００９２】
１、１０１  記事配信システム
２  発信者属性情報リスト保持部
３  記事検索部
４  関係算出部
５  記事配信部
１０６  発信者集合関係算出部
【図１】
2006277096.tif 000003
【図２】
2006277096.tif 000004
【図３】
2006277096.tif 000005
【図４】
2006277096.tif 000006
【図５】
2006277096.tif 000007
【図６】
2006277096.tif 000008
【図７】
2006277096.tif 000009
【図８】
2006277096.tif 000010
【図９】
2006277096.tif 000011
【図１０】
2006277096.tif 000012
【図１１】
2006277096.tif 000013
【図１２】
2006277096.tif 000014
【図１３】
2006277096.tif 000015
【図１４】
2006277096.tif 000016
【図１５】
2006277096.tif 000017
【図１６】
2006277096.tif 000018
【図１７】
2006277096.tif 000019
【図１８】
2006277096.tif 000020
【図１９】
2006277096.tif 000021
【図２０】
2006277096.tif 000022
【図２１】
2006277096.tif 000023
【図２２】
2006277096.tif 000024
【図２３】
2006277096.tif 000025
【図２４】
2006277096.tif 000026
【図２５】
2006277096.tif 000027
【図２６】
2006277096.tif 000028
【図２７】
2006277096.tif 000029
【図２８】
2006277096.tif 000030
【図２９】
2006277096.tif 000031
【図３０】
2006277096.tif 000032
【図３１】
2006277096.tif 000033
【図３２】
2006277096.tif 000034
【図３３】
2006277096.tif 000035
【図３４】
2006277096.tif 000036
【図３５】
2006277096.tif 000037
【図３６】
2006277096.tif 000038
【図３７】
2006277096.tif 000039
【図３８】
2006277096.tif 000040
【図３９】
2006277096.tif 000041
【図４０】
2006277096.tif 000042
【図４１】
2006277096.tif 000043
【図４２】
2006277096.tif 000044
【図４３】
2006277096.tif 000045
【図４４】
2006277096.tif 000046