(57)【要約】【課題】  通信サービスに関する広告を的確に配信させる。【解決手段】  クラスタ抽出部１１は、各通信端末３０間の通信履歴に基づいて複数のクラスタを抽出する。クラスタリング係数算出部１２、頂点間距離算出部１３、次数分布算出部１４は、広告配信対象クラスタに属する各通信端末間の通信履歴に基づいて、それぞれクラスタリング係数、広告配信対象クラスタにおける頂点間距離、次数分布を算出する。広告戦略決定部１５は、クラスタリング係数と頂点間距離に基づいて広告戦略を決定し、配信対象決定部１６は、次数分布と広告戦略に基づいて配信対象端末を決定する。決定内容通知部１７は、配信対象端末と広告戦略を通信管理装置２０に対して通知し、広告配信部２１は、広告戦略に従った広告を配信対象通信端末に配信する。【選択図】  図１
2007140833.tif 000002
【特許請求の範囲】
【請求項１】
複数あるノードにおける各ノード間の通信履歴に基づいて、複数のクラスタを抽出するクラスタ抽出手段と、
前記クラスタ抽出手段により抽出された一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタにおける通信の利用状況を示すクラスタリング係数を算出するクラスタリング係数算出手段と、
前記一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの頂点間距離を算出する頂点間距離算出手段と、
前記一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの通信先数ごとのノード数を示す次数分布を算出する次数分布算出手段と、
前記クラスタリング係数算出手段により算出された前記クラスタリング係数、および前記頂点間距離算出手段により算出された前記頂点間距離に基づいて、複数ある広告戦略から一または複数の広告戦略を選択して決定する広告戦略決定手段と、
前記次数分布算出手段により算出された前記次数分布、および前記広告戦略決定手段により決定された前記広告戦略に基づいて、前記一のクラスタに属するノードから広告の配信対象となる配信対象ノードを選択して決定する配信対象決定手段と、
前記配信対象決定手段により決定された前記配信対象ノードに対して、前記広告戦略決定手段により決定された前記広告戦略に対応する広告を配信する配信手段と、
を備えることを特徴とする広告配信システム。
【請求項２】
前記広告戦略決定手段は、前記クラスタリング係数算出手段により算出された前記クラスタリング係数および前記頂点間距離算出手段により算出された前記頂点間距離を、所定の値に近づけることが可能な要因を含む前記広告戦略を選択することを特徴とする請求項１記載の広告配信システム。
【請求項３】
前記所定の値は、前記クラスタ抽出手段により抽出された他のクラスタのうち、ノード数が最大となるクラスタにおける前記クラスタリング係数および前記頂点間距離であることを特徴とする請求項２記載の広告配信システム。
【請求項４】
コンピュータが、
複数あるノードにおける各ノード間の通信履歴に基づいて、複数のクラスタを抽出するクラスタ抽出ステップと、
前記クラスタ抽出ステップにおいて抽出された一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタにおける通信の利用状況を示すクラスタリング係数を算出するクラスタリング係数算出ステップと、
前記一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの頂点間距離を算出する頂点間距離算出ステップと、
前記一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの通信先数ごとのノード数を示す次数分布を算出する次数分布算出ステップと、
前記クラスタリング係数算出ステップにおいて算出された前記クラスタリング係数、および前記頂点間距離算出ステップにおいて算出された前記頂点間距離に基づいて、複数ある広告戦略から一または複数の広告戦略を選択して決定する広告戦略決定ステップと、
前記次数分布算出ステップにおいて算出された前記次数分布、および前記広告戦略決定ステップにおいて決定された前記広告戦略に基づいて、前記一のクラスタに属するノードから広告の配信対象となる配信対象ノードを選択して決定する配信対象決定ステップと、
前記配信対象決定ステップにおいて決定された前記配信対象ノードに対して、前記広告戦略決定ステップにおいて決定された前記広告戦略に対応する広告を配信する配信ステップと、
を備えることを特徴とする広告配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告配信システムおよび広告配信方法に関する。
【背景技術】
【０００２】
通信事業者は、通信サービスに対する付加価値を高めるために、メールや回線交換等の一般的な通信サービスに加え、コミュニティサービス等の様々な通信サービスを提供している。通信事業者は、様々な通信サービスを提供するにあたって、各通信サービスへの加入促進や各通信サービスの利用促進等を図るために、種々の広告をユーザに配信する（例えば、特許文献１参照）。
【特許文献１】特開２００５−２８４５５５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、サービス提供の対象者は通信サービスごとに異なる。したがって、加入促進や利用促進等の通信サービスに関する広告を効率よく配信するためには、通信サービスごとに広告戦略を決定する必要がある。しかしながら、真にサービスを利用または要求しているユーザに対して的確に広告を配信することには困難を要する。
【０００４】
そこで、本発明は、上述した課題を解決するために、通信サービスに関する広告を的確に配信させることができる広告配信システムおよび広告配信方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明の広告配信システムは、複数あるノードにおける各ノード間の通信履歴に基づいて、複数のクラスタを抽出するクラスタ抽出手段と、クラスタ抽出手段により抽出された一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタにおける通信の利用状況を示すクラスタリング係数を算出するクラスタリング係数算出手段と、一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの頂点間距離を算出する頂点間距離算出手段と、一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの通信先数ごとのノード数を示す次数分布を算出する次数分布算出手段と、クラスタリング係数算出手段により算出されたクラスタリング係数、および頂点間距離算出手段により算出された頂点間距離に基づいて、複数ある広告戦略から一または複数の広告戦略を選択して決定する広告戦略決定手段と、次数分布算出手段により算出された次数分布、および広告戦略決定手段により決定された広告戦略に基づいて、一のクラスタに属するノードから広告の配信対象となる配信対象ノードを選択して決定する配信対象決定手段と、配信対象決定手段により決定された配信対象ノードに対して、広告戦略決定手段により決定された広告戦略に対応する広告を配信する配信手段と、を備えることを特徴とする。
【０００６】
また、本発明の広告配信方法は、コンピュータが、複数あるノードにおける各ノード間の通信履歴に基づいて、複数のクラスタを抽出するクラスタ抽出ステップと、クラスタ抽出ステップにおいて抽出された一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタにおける通信の利用状況を示すクラスタリング係数を算出するクラスタリング係数算出ステップと、一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの頂点間距離を算出する頂点間距離算出ステップと、一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの通信先数ごとのノード数を示す次数分布を算出する次数分布算出ステップと、クラスタリング係数算出ステップにおいて算出されたクラスタリング係数、および頂点間距離算出ステップにおいて算出された頂点間距離に基づいて、複数ある広告戦略から一または複数の広告戦略を選択して決定する広告戦略決定ステップと、次数分布算出ステップにおいて算出された次数分布、および広告戦略決定ステップにおいて決定された広告戦略に基づいて、一のクラスタに属するノードから広告の配信対象となる配信対象ノードを選択して決定する配信対象決定ステップと、配信対象決定ステップにおいて決定された配信対象ノードに対して、広告戦略決定ステップにおいて決定された広告戦略に対応する広告を配信する配信ステップと、を備えることを特徴とする。
【０００７】
これらの発明によれば、クラスタ抽出手段によって、各ノード間の通信履歴を考慮して複数のクラスタが形成され、クラスタリング係数算出手段によって、一のクラスタにおける通信の利用状況を示すクラスタリング係数が算出されるため、一のクラスタにおける通信の利用状況を把握することが可能となる。また、頂点間距離算出手段によって、一のクラスタに属する各ノードの頂点間距離が算出されるため、一のクラスタに属するノード間の通信関係の構造を把握することが可能となる。また、次数分布算出手段によって、一のクラスタに属する各ノードの通信先数ごとのノード数を示す次数分布が算出されるため、一のクラスタに属する各ノードの通信先数の分布を把握することが可能となる。また、広告戦略決定手段によって、上記クラスタリング係数および上記頂点間距離を考慮して広告戦略が決定されるため、通信の利用状況およびノード間の通信関係に応じた広告戦略を決定することが可能となる。また、配信対象決定手段によって、上記次数分布および上記広告戦略を考慮して配信対象ノードが決定されるため、上記広告戦略に見合う配信対象ノードを、各ノードの通信先数を考慮して決定することが可能となる。また、配信手段によって、上記広告戦略に対応する広告が配信対象ノードに配信される。これにより、通信の利用状況およびノード間の通信関係に応じて決定された広告戦略に対応する広告を、各ノードの通信先数を考慮して決定された配信対象ノードに配信することが可能となるため、通信サービスに関する広告を的確に配信させることができる。
【０００８】
本発明の広告配信システムにおいて、上記広告戦略決定手段は、クラスタリング係数算出手段により算出されたクラスタリング係数および頂点間距離算出手段により算出された頂点間距離を、所定の値に近づけることが可能な要因を含む広告戦略を選択することが好ましい。このようにすれば、クラスタリング係数および頂点間距離を、予め定められた所定の値に近づけることが可能となる。
【０００９】
本発明の広告配信システムにおいて、上記所定の値は、クラスタ抽出手段により抽出された他のクラスタのうち、ノード数が最大となるクラスタにおけるクラスタリング係数および頂点間距離であることが好ましい。このようにすれば、クラスタリング係数および頂点間距離を、ノード数が最大となるクラスタのクラスタリング係数および頂点間距離に近づけることが可能となる。
【発明の効果】
【００１０】
本発明に係る広告配信システムおよび広告配信方法によれば、通信サービスに関する広告を的確に配信させることができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明に係る広告配信システムおよび広告配信方法の実施形態を図面に基づき説明する。なお、各図において、同一要素には同一符号を付して重複する説明を省略する。
【００１２】
図１は、本実施形態における広告配信システム１の構成を例示する図である。図１に示すように、広告配信システム１は、広告決定装置１０と通信管理装置２０とを有する。広告決定装置１０は、コミュニティサービスへの加入促進やコミュニティサービスの利用促進に関する広告をコミュニティサービスに参加している通信端末３０（ノード）に効率よく配信するための広告戦略を決定するとともに、この広告戦略に従った広告の配信先となる通信端末３０を決定する。通信管理装置２０は、広告戦略に従った広告を、この広告戦略に見合った通信端末３０に対して配信する。
【００１３】
次に、図１を参照して広告決定装置１０の機能構成について説明する。図１に示すように、広告決定装置１０は、クラスタ抽出部１１と、クラスタリング係数算出部１２と、頂点間距離算出部１３と、次数分布算出部１４と、広告戦略決定部１５と、配信対象決定部１６と、決定内容通知部１７とを有する。
【００１４】
クラスタ抽出部１１は、コミュニティサービスに参加登録している通信端末３０によって形成されるクラスタを抽出する。クラスタ抽出部１１は、各通信端末３０間の通信履歴に基づいて、複数のクラスタを抽出する。本実施形態におけるクラスタは、実際に通信が行われた通信端末群による閉じられたネットワークにより形成される。各通信端末３０間の通信履歴は、通信管理装置２０において管理されている通信履歴情報データベース２５に格納されている。
【００１５】
ここで、通信履歴情報データベース２５のデータ構成について説明する。通信履歴情報データベース２５は、データ項目として、例えば、通信元識別番号、通信先識別番号、通信開始時間、通信時間、通信データ量、通信料金を有する。通信元識別番号には、通信元の通信端末３０を一意に特定するためのＩＤが格納され、通信先識別番号には、通信先の通信端末３０を一意に特定するためのＩＤが格納される。通信開始時間には、通信が開始されたときの時刻が格納され、通信時間には、通信が行われた時間が格納される。通信データ量には、通信でやり取りされたデータ量が格納され、通信料金には、通信に要した料金が格納される。
【００１６】
クラスタリング係数算出部１２は、クラスタ抽出部１１によって抽出された複数のクラスタから、広告を配信する対象となる一のクラスタ（以下、広告配信対象クラスタという）を選択する。クラスタリング係数算出部１２は、選択した広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、クラスタリング係数を算出する。このクラスタリング係数は、広告配信対象クラスタにおける通信の利用状況を示す指標となる。すなわち、クラスタリング係数が大きいほど、クラスタ内における通信が活発であることを示し、クラスタリング係数が小さいほど、クラスタ内における通信が不活発であることを示す。
【００１７】
なお、広告配信対象クラスタにおけるクラスタリング係数は、必ずしも広告配信対象クラスタに含まれる全ての各通信端末３０間の通信履歴に基づいて算出する必要はなく、例えば、広告配信対象クラスタに属する一部の通信端末３０間の通信履歴に基づいて算出してもよい。また、クラスタリング係数算出部１２は、複数のクラスタの中から、順次、広告配信対象クラスタを選択する。これにより、各クラスタに属する通信端末３０に対して順次広告を配信することが可能になる。
【００１８】
頂点間距離算出部１３は、広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、各通信端末３０の頂点間距離を算出するとともに、算出した全ての頂点間距離の平均値を求めて、広告配信対象クラスタにおける頂点間距離を算出する。この頂点間距離は、クラスタ内の通信端末３０同士の隣接関係の偏りや、クラスタ内の各通信端末３０間のリンクの接続構造により決定される。すなわち、頂点間距離は、広告配信対象クラスタに属する各通信端末３０の通信関係を示す指標となる。より具体的に説明すると、頂点間距離が大きいほど、ハブ端末（ハブノード）にリンクが集中しておらず、ハブ端末の機能がクラスタ内で十分に発揮されていないことを示し、頂点間距離が小さいほど、ハブ端末が活発であり、ハブ端末の機能がクラスタ内で十分に発揮されていることを示す。
【００１９】
なお、広告配信対象クラスタにおける頂点間距離は、必ずしも広告配信対象クラスタに含まれる全ての頂点間距離の平均値である必要はなく、例えば、広告配信対象クラスタに属する一部の通信端末３０間における頂点間距離の平均値から算出された値であってもよい。
【００２０】
次数分布算出部１４は、広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、次数分布を算出する。この次数分布は、広告配信対象クラスタに属する各通信端末３０のリンク数（通信先数）を次数とし、このリンク数ごとの通信端末台数の分布状況を示すものである。
【００２１】
ここで、図２を参照して、本実施形態における次数分布について説明する。図２に示す次数分布は、例えば、横軸が各通信端末３０のリンク数で表され、縦軸が通信端末３０の台数で表される。なお、これ以降における説明の便宜のために、リンク数の少ない通信端末、すなわちクラスタの周辺部に形成される通信端末が分布する次数分布の領域を領域Ａとし、リンク数が中程度である通信端末、すなわちクラスタ内のネットワークの中心付近に形成される通信端末が分布する次数分布の領域を領域Ｂとし、リンク数の多い通信端末、すなわちハブ端末が分布する次数分布の領域を領域Ｃとする。
【００２２】
図１に示す広告戦略決定部１５は、クラスタリング係数算出部１２によって算出されたクラスタリング係数、および頂点間距離算出部１３によって算出された広告配信対象クラスタにおける頂点間距離に基づいて、メモリに予め格納された複数ある広告戦略から一または複数の広告戦略を選択して決定する。具体的に説明すると、広告戦略決定部１５は、クラスタ抽出部１１によって抽出された広告配信対象クラスタのクラスタリング係数および頂点間距離と、クラスタ抽出部１１によって抽出された他のクラスタのうち通信端末数が最大となるクラスタのクラスタリング係数および頂点間距離（以下、代表クラスタのクラスタリング係数および頂点間距離という）とをそれぞれ比較して、その比較結果に応じて予め定められた広告戦略を、広告配信対象クラスタに対する広告戦略として決定する。
【００２３】
なお、代表クラスタは、通信端末数が最大となるクラスタであることには限られず、所定の大きさを有するクラスタを代表クラスタにすることができる。
【００２４】
広告戦略の内容は、広告配信対象クラスタのクラスタリング係数および頂点間距離を、代表クラスタのクラスタリング係数および頂点間距離に近づけることが可能な要因によって定められる。これにより、広告戦略に従った広告を配信すれば、広告配信対象クラスタのクラスタリング係数および頂点間距離を、代表クラスタのクラスタリング係数および頂点間距離に近づけることが可能となる。この広告戦略の内容を四通りの比較結果に応じて設定した場合の一具体例を以下に説明する。
【００２５】
（１）広告配信対象クラスタのクラスタリング係数が代表クラスタのクラスタリング係数よりも小さく、かつ、広告配信対象クラスタの頂点間距離が代表クラスタの頂点間距離よりも大きい場合。すなわち、広告配信対象クラスタ内における通信が代表クラスタ内における通信よりも不活発であり、かつ、広告配信対象クラスタ内のハブ端末が代表クラスタ内のハブ端末よりも不活発な状態に該当する場合。この場合には、クラスタリング係数が大きくなる要因、および頂点間距離が小さくなる要因を含む広告戦略を定める。具体的に説明すると、例えば、クラスタ内のネットワークの中心付近に形成されている通信端末で通信の利用を促進させるための広告（１−１）、およびハブ端末で通信の利用を促進させるための広告（１−２）を配信するような広告戦略を定める。
【００２６】
（２）広告配信対象クラスタのクラスタリング係数が代表クラスタのクラスタリング係数よりも小さく、かつ、広告配信対象クラスタの頂点間距離が代表クラスタの頂点間距離よりも小さい場合。すなわち、広告配信対象クラスタ内における通信が代表クラスタ内における通信よりも不活発であり、かつ、広告配信対象クラスタ内のハブ端末が代表クラスタ内のハブ端末よりも活発な状態に該当する場合。この場合には、クラスタリング係数が大きくなる要因を含む広告戦略を定める。具体的に説明すると、例えば、クラスタ内のネットワークの中心付近に形成されている通信端末で通信の利用を促進させるための広告（２−１）を配信するような広告戦略を定める。
【００２７】
（３）広告配信対象クラスタのクラスタリング係数が代表クラスタのクラスタリング係数よりも大きく、かつ、広告配信対象クラスタの頂点間距離が代表クラスタの頂点間距離よりも大きい場合。すなわち、広告配信対象クラスタ内における通信が代表クラスタ内における通信よりも活発であり、かつ、広告配信対象クラスタ内のハブ端末が代表クラスタ内のハブ端末よりも不活発な状態に該当する場合。この場合には、頂点間距離が小さくなる要因を含む広告戦略を定める。具体的に説明すると、例えば、ハブ端末で通信の利用を促進させるための広告（３−１）を配信するような広告戦略を定める。
【００２８】
（４）広告配信対象クラスタのクラスタリング係数が代表クラスタのクラスタリング係数よりも大きいかほぼ同じ、かつ、広告配信対象クラスタの頂点間距離が代表クラスタの頂点間距離よりも小さいかほぼ同じである場合。すなわち、広告配信対象クラスタ内における通信が代表クラスタ内における通信よりも活発かほぼ同じであり、かつ、広告配信対象クラスタ内のハブ端末が代表クラスタ内のハブ端末よりも活発かほぼ同じ状態に該当する場合。この場合には、クラスタ自体が大きくなる要因を含む広告戦略を定める。具体的に説明すると、例えば、広告配信対象クラスタの周辺部に形成される通信端末に対して新たな通信端末の加入を促進させるための広告（４−１）を配信するような広告戦略を定める。
【００２９】
ここで、図３を参照して、上述した各広告戦略（１）〜（４）に従って配信された広告に起因して発生する通信について説明する。図３に示す３０Ｃはハブ端末であり、３０Ｂはクラスタ内のネットワークの中心付近に形成されている通信端末であり、３０Ａはクラスタの周辺部に形成されている通信端末であり、３０Ｚは未だクラスタに含まれていない通信端末である。
【００３０】
上述したクラスタ内のネットワークの中心付近に形成されている通信端末で通信の利用を促進させるための広告（１−１），（２−１）は、図３に示す通信ＢＭを発生させるための戦略に基づくものである。すなわち、ハブ端末３０Ｃの近辺に形成されている通信端末３０Ｂからクラスタ内の他の通信端末に対する通信を発生させるための広告である。このような広告を配信することで、クラスタリング係数を大きくすることが可能になる。
【００３１】
上述したハブ端末における通信の利用を促進させるための広告（１−２），（３−１）は、図３に示す通信ＣＭを発生させるための戦略に基づくものである。すなわち、ハブ端末３０Ｃから未だクラスタに含まれていない通信端末３０Ｚに対する通信を発生させるための広告である。このような広告を配信することで、頂点間距離を小さくすることが可能になる。
【００３２】
上述した広告配信対象クラスタの周辺部に形成される通信端末に対して新たな通信端末の加入を促進させるための広告（４−１）は、図３に示す通信ＡＭを発生させるための戦略に基づくものである。すなわち、クラスタの周辺部に形成される通信端末３０Ａから未だクラスタに含まれていない通信端末３０Ｚに対する通信を発生させるための広告である。このような広告を配信することで、クラスタ自体を大きくすることが可能となる。
【００３３】
なお、広告配信対象クラスタのクラスタリング係数および頂点間距離を比較する対象は、代表クラスタのクラスタリング係数および頂点間距離に限定されない。例えば、広告配信対象クラスタのクラスタリング係数および頂点間距離を、予め定められた所定のクラスタリング係数および頂点間距離と比較することとしてもよい。これにより、広告配信対象クラスタのクラスタリング係数および頂点間距離を、通信事業者が所望するクラスタリング係数および頂点間距離に近づけることが可能となる。
【００３４】
図１に示す配信対象決定部１６は、次数分布算出部１４によって算出された次数分布、および広告戦略決定部１５によって決定された広告戦略に基づいて、広告配信対象クラスタに属する通信端末３０の中から広告を配信する対象となる配信対象端末（配信対象ノード）を選択して決定する。
【００３５】
図２を参照して、具体的に説明すると、配信対象決定部１６は、広告戦略決定部１５によって決定された広告戦略が、上述した（１）で説明した広告戦略である場合には、上述した（１−１）の広告を配信する配信対象端末を、図２の領域Ｂに含まれる通信端末、すなわちハブ端末３０Ｃの近辺に形成されている通信端末３０Ｂに決定するとともに、上述した（１−２）の広告を配信する配信対象端末を、図２の領域Ｃに含まれる通信端末、すなわちハブ端末３０Ｃに決定する。
【００３６】
また、広告戦略決定部１５によって決定された広告戦略が、上述した（２）で説明した広告戦略である場合には、上述した（２−１）の広告を配信する配信対象端末を、図２の領域Ｂに含まれる通信端末３０、すなわちハブ端末３０Ｃの近辺に形成されている通信端末３０Ｂに決定する。
【００３７】
また、広告戦略決定部１５によって決定された広告戦略が、上述した（３）で説明した広告戦略である場合には、上述した（３−１）の広告を配信する配信対象端末を、図２の領域Ｃに含まれる通信端末、すなわちハブ端末３０Ｃに決定する。
【００３８】
さらに、広告戦略決定部１５によって決定された広告戦略が、上述した（４）で説明した広告戦略である場合には、上述した（４−１）の広告を配信する配信対象端末を、図２の領域Ａに含まれる通信端末、すなわちクラスタの周辺部に形成される通信端末３０Ａに決定する。
【００３９】
図１に示す決定内容通知部１７は、配信対象決定部１６によって決定された配信対象端末に対して、広告戦略決定部１５により決定された広告戦略に従った広告を配信することを示す決定内容を、通信管理装置２０に対して通知する。
【００４０】
次に、図１を参照して通信管理装置２０の機能構成について説明する。図１に示すように、通信管理装置２０は、広告配信部２１を有する。また、通信管理装置２０には、上述した通信履歴情報データベース２５と、加入者情報データベース２６とが備えられている。
【００４１】
広告配信部２１は、広告決定装置１０から通知された決定内容に基づいて、広告決定装置１０において決定された配信対象通信端末３０に対して、広告決定装置１０において決定された広告戦略に従った広告を配信する。
【００４２】
加入者情報データベース２６のデータ構成について説明する。加入者情報データベース２６は、データ項目として、例えば、加入者識別番号、個人情報、契約情報を有する。加入者識別番号には、加入者が所持する通信端末３０を一意に特定するためのＩＤが格納される。個人情報には、例えば、加入者の連絡先等、加入者個人に関する情報が格納され、契約情報には、例えば、加入者の利用プラン等、加入者と通信事業者との契約内容に関する情報が格納される。
【００４３】
次に、図４を参照して、本実施形態における広告配信システム１において実行される広告配信処理の流れについて説明する。
【００４４】
まず、広告決定装置１０のクラスタ抽出部１１は、コミュニティサービスに参加登録している各通信端末３０間の通信履歴に基づいて、複数のクラスタを抽出する（ステップＳ１）。
【００４５】
次に、広告決定装置１０のクラスタリング係数算出部１２は、クラスタ抽出部１１によって抽出された複数のクラスタから広告配信対象クラスタを選択し、この広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、クラスタリング係数を算出する（ステップＳ２）。
【００４６】
次に、広告決定装置１０の頂点間距離算出部１３は、広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、各各通信端末３０の頂点間距離を算出するとともに、算出した全ての頂点間距離の平均値を求めて、広告配信対象クラスタにおける頂点間距離を算出する（ステップＳ３）。
【００４７】
次に、広告決定装置１０の次数分布算出部１４は、広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、次数分布を算出する（ステップＳ４）。
【００４８】
次に、広告決定装置１０の広告戦略決定部１５は、クラスタリング係数算出部１２によって算出されたクラスタリング係数、および頂点間距離算出部１３によって算出された頂点間距離に基づいて、広告戦略を決定し、配信対象決定部１６は、次数分布算出部１４によって算出された次数分布、および広告戦略決定部１５によって決定された広告戦略に基づいて、配信対象端末を決定する（ステップＳ５）。この広告戦略および配信対象端末を決定する処理（広告戦略・配信対象端末決定処理）の詳細については、後述する。
【００４９】
次に、広告決定装置１０の決定内容通知部１７は、配信対象決定部１６によって決定された配信対象端末、および広告戦略決定部１５により決定された広告戦略を、通信管理装置２０に対して通知する（ステップＳ６）。
【００５０】
次に、通信管理装置２０の広告配信部２１は、広告決定装置１０から通知された内容に基づいて、広告戦略に従った広告を配信対象通信端末３０に配信する（ステップＳ７）。
【００５１】
次に、図５を参照して、上述した広告戦略・配信対象端末決定処理の流れについて説明する。
【００５２】
まず、広告決定装置１０の広告戦略決定部１５は、代表クラスタのクラスタリング係数および頂点間距離を算出する（ステップＳ５１）。
【００５３】
次に、広告決定装置１０の広告戦略決定部１５は、広告配信対象クラスタのクラスタリング係数および頂点間距離と、代表クラスタのクラスタリング係数および頂点間距離とをそれぞれ比較して、その比較結果に応じて予め定められた広告戦略を、広告配信対象クラスタに対する広告戦略として決定する（ステップＳ５２）。
【００５４】
次に、広告決定装置１０の配信対象決定部１６は、次数分布算出部１４によって算出された次数分布、および広告戦略決定部１５によって決定された広告戦略に基づいて、広告配信対象クラスタに属する通信端末３０の中から広告を配信する対象となる配信対象端末を選択して決定する（ステップＳ５３）。
【００５５】
以上のように、本実施形態における広告配信システム１によれば、クラスタ抽出部１１によって、各通信端末３０間の通信履歴を考慮して複数のクラスタが形成され、クラスタリング係数算出部１２によって、広告配信対象クラスタにおける通信の利用状況を示すクラスタリング係数が算出されるため、広告配信対象クラスタにおける通信の利用状況を把握することが可能となる。
【００５６】
また、頂点間距離算出部１３によって、広告配信対象クラスタに属する各通信端末３０の頂点間距離が算出されるため、広告配信対象クラスタに属する通信端末３０間の通信関係の構造を把握することが可能となる。
【００５７】
また、次数分布算出部１４によって、広告配信対象クラスタに属する各通信端末３０の通信先数ごとの台数を示す次数分布が算出されるため、広告配信対象クラスタに属する各通信端末３０の通信先数の分布を把握することが可能となる。
【００５８】
また、広告戦略決定部１５によって、上記クラスタリング係数および上記頂点間距離を考慮して広告戦略が決定されるため、通信の利用状況および通信端末３０間の通信関係に応じた広告戦略を決定することが可能となる。
【００５９】
また、配信対象決定部１６によって、上記次数分布および上記広告戦略を考慮して配信対象端末３０が決定されるため、上記広告戦略に見合う配信対象端末３０を、各通信端末３０の通信先数を考慮して決定することが可能となる。
【００６０】
また、広告配信部２１によって、上記広告戦略に対応する広告が配信対象端末３０に配信される。これにより、通信の利用状況および通信端末間の通信関係に応じて決定された広告戦略に対応する広告を、各通信端末３０の通信先数を考慮して決定された配信対象端末３０に配信することが可能となるため、通信サービスに関する広告、すなわち、加入促進や利用促進に関する広告を的確に配信させることができる。
【００６１】
なお、上述した実施形態においては、広告配信システム１の各機能を、広告決定装置１０および通信管理装置２０に分散して備えているが、各機能を実現する構成は、これに限定されない。すなわち、全ての機能を一の装置にまとめて備えることとしてもよいし、各機能を三以上の複数の装置にさらに分散させることとしてもよい。全ての機能を一の装置にまとめて備える場合には、上述した決定内容通知部１７を備える必要はなく、広告配信部２１によって広告を配信すればよい。
【００６２】
また、広告戦略や配信対象端末を決定する際に、現時点のクラスタリング係数、頂点間距離および次数分布に基づいて決定しているが、広告戦略や配信対象端末を決定する方法はこれに限定されない。例えば、過去に算出されたクラスタリング係数、頂点間距離および次数分布を蓄積しておき、これらの情報に基づいて決定することとしてもよい。
【図面の簡単な説明】
【００６３】
【図１】発明の実施形態における広告配信システムのシステム構成、ならびに広告決定装置および通信管理装置の機能構成を例示する図である。
【図２】次数分布を例示する図である。
【図３】広告戦略に従って配信された広告に起因して発生する通信について説明するための模式図である。
【図４】広告配信処理の流れを説明するためのフローチャートである。
【図５】広告戦略・配信対象者決定処理の流れを説明するためのフローチャートである。
【符号の説明】
【００６４】
１・・・広告配信システム、１０・・・広告決定装置、１１・・・クラスタ抽出部、１２・・・クラスタリング係数算出部１２、１３・・・頂点間距離算出部、１４・・・次数分布算出部、１５・・・広告戦略決定部、１６・・・配信対象決定部、１７・・・決定内容通知部、２０・・・通信管理装置、２１・・・広告配信部、２５・・・通信履歴情報データベース、２６・・・加入者情報データベース、３０・・・通信端末。
【図１】
2007140833.tif 000003
【図２】
2007140833.tif 000004
【図３】
2007140833.tif 000005
【図４】
2007140833.tif 000006
【図５】
2007140833.tif 000007