JP4878149B2

JP4878149B2 - 広告配信システムおよび広告配信方法

Info

Publication number: JP4878149B2
Application number: JP2005332847A
Authority: JP
Inventors: 和計秋永; 純佐々木; 武井原; 章三浦
Original assignee: NTT Docomo Inc
Current assignee: NTT Docomo Inc
Priority date: 2005-11-17
Filing date: 2005-11-17
Publication date: 2012-02-15
Anticipated expiration: 2025-11-17
Also published as: US7899824B2; JP2007140833A; US20070136309A1

Description

本発明は、広告配信システムおよび広告配信方法に関する。

通信事業者は、通信サービスに対する付加価値を高めるために、メールや回線交換等の一般的な通信サービスに加え、コミュニティサービス等の様々な通信サービスを提供している。通信事業者は、様々な通信サービスを提供するにあたって、各通信サービスへの加入促進や各通信サービスの利用促進等を図るために、種々の広告をユーザに配信する（例えば、特許文献１参照）。
特開２００５−２８４５５５号公報

ところで、サービス提供の対象者は通信サービスごとに異なる。したがって、加入促進や利用促進等の通信サービスに関する広告を効率よく配信するためには、通信サービスごとに広告戦略を決定する必要がある。しかしながら、真にサービスを利用または要求しているユーザに対して的確に広告を配信することには困難を要する。

そこで、本発明は、上述した課題を解決するために、通信サービスに関する広告を的確に配信させることができる広告配信システムおよび広告配信方法を提供することを目的とする。

本発明の広告配信システムは、複数あるノードにおける各ノード間の通信履歴に基づいて、複数のクラスタを抽出するクラスタ抽出手段と、クラスタ抽出手段により抽出された一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタにおける通信の利用状況を示すクラスタリング係数を算出するクラスタリング係数算出手段と、一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの頂点間距離を算出する頂点間距離算出手段と、一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの通信先数ごとのノード数を示す次数分布を算出する次数分布算出手段と、クラスタリング係数算出手段により算出されたクラスタリング係数、および頂点間距離算出手段により算出された頂点間距離に基づいて、複数ある広告戦略から一または複数の広告戦略を選択して決定する広告戦略決定手段と、次数分布算出手段により算出された次数分布、および広告戦略決定手段により決定された広告戦略に基づいて、一のクラスタに属するノードから広告の配信対象となる配信対象ノードを選択して決定する配信対象決定手段と、配信対象決定手段により決定された配信対象ノードに対して、広告戦略決定手段により決定された広告戦略に対応する広告を配信する配信手段と、を備えることを特徴とする。

また、本発明の広告配信方法は、コンピュータが、複数あるノードにおける各ノード間の通信履歴に基づいて、複数のクラスタを抽出するクラスタ抽出ステップと、クラスタ抽出ステップにおいて抽出された一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタにおける通信の利用状況を示すクラスタリング係数を算出するクラスタリング係数算出ステップと、一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの頂点間距離を算出する頂点間距離算出ステップと、一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの通信先数ごとのノード数を示す次数分布を算出する次数分布算出ステップと、クラスタリング係数算出ステップにおいて算出されたクラスタリング係数、および頂点間距離算出ステップにおいて算出された頂点間距離に基づいて、複数ある広告戦略から一または複数の広告戦略を選択して決定する広告戦略決定ステップと、次数分布算出ステップにおいて算出された次数分布、および広告戦略決定ステップにおいて決定された広告戦略に基づいて、一のクラスタに属するノードから広告の配信対象となる配信対象ノードを選択して決定する配信対象決定ステップと、配信対象決定ステップにおいて決定された配信対象ノードに対して、広告戦略決定ステップにおいて決定された広告戦略に対応する広告を配信する配信ステップと、を備えることを特徴とする。

これらの発明によれば、クラスタ抽出手段によって、各ノード間の通信履歴を考慮して複数のクラスタが形成され、クラスタリング係数算出手段によって、一のクラスタにおける通信の利用状況を示すクラスタリング係数が算出されるため、一のクラスタにおける通信の利用状況を把握することが可能となる。また、頂点間距離算出手段によって、一のクラスタに属する各ノードの頂点間距離が算出されるため、一のクラスタに属するノード間の通信関係の構造を把握することが可能となる。また、次数分布算出手段によって、一のクラスタに属する各ノードの通信先数ごとのノード数を示す次数分布が算出されるため、一のクラスタに属する各ノードの通信先数の分布を把握することが可能となる。また、広告戦略決定手段によって、上記クラスタリング係数および上記頂点間距離を考慮して広告戦略が決定されるため、通信の利用状況およびノード間の通信関係に応じた広告戦略を決定することが可能となる。また、配信対象決定手段によって、上記次数分布および上記広告戦略を考慮して配信対象ノードが決定されるため、上記広告戦略に見合う配信対象ノードを、各ノードの通信先数を考慮して決定することが可能となる。また、配信手段によって、上記広告戦略に対応する広告が配信対象ノードに配信される。これにより、通信の利用状況およびノード間の通信関係に応じて決定された広告戦略に対応する広告を、各ノードの通信先数を考慮して決定された配信対象ノードに配信することが可能となるため、通信サービスに関する広告を的確に配信させることができる。

本発明の広告配信システムにおいて、上記広告戦略決定手段は、クラスタリング係数算出手段により算出されたクラスタリング係数および頂点間距離算出手段により算出された頂点間距離を、所定の値に近づけることが可能な要因を含む広告戦略を選択することが好ましい。このようにすれば、クラスタリング係数および頂点間距離を、予め定められた所定の値に近づけることが可能となる。

本発明の広告配信システムにおいて、上記所定の値は、クラスタ抽出手段により抽出された他のクラスタのうち、ノード数が最大となるクラスタにおけるクラスタリング係数および頂点間距離であることが好ましい。このようにすれば、クラスタリング係数および頂点間距離を、ノード数が最大となるクラスタのクラスタリング係数および頂点間距離に近づけることが可能となる。

本発明に係る広告配信システムおよび広告配信方法によれば、通信サービスに関する広告を的確に配信させることができる。

以下、本発明に係る広告配信システムおよび広告配信方法の実施形態を図面に基づき説明する。なお、各図において、同一要素には同一符号を付して重複する説明を省略する。

図１は、本実施形態における広告配信システム１の構成を例示する図である。図１に示すように、広告配信システム１は、広告決定装置１０と通信管理装置２０とを有する。広告決定装置１０は、コミュニティサービスへの加入促進やコミュニティサービスの利用促進に関する広告をコミュニティサービスに参加している通信端末３０（ノード）に効率よく配信するための広告戦略を決定するとともに、この広告戦略に従った広告の配信先となる通信端末３０を決定する。通信管理装置２０は、広告戦略に従った広告を、この広告戦略に見合った通信端末３０に対して配信する。

次に、図１を参照して広告決定装置１０の機能構成について説明する。図１に示すように、広告決定装置１０は、クラスタ抽出部１１と、クラスタリング係数算出部１２と、頂点間距離算出部１３と、次数分布算出部１４と、広告戦略決定部１５と、配信対象決定部１６と、決定内容通知部１７とを有する。

クラスタ抽出部１１は、コミュニティサービスに参加登録している通信端末３０によって形成されるクラスタを抽出する。クラスタ抽出部１１は、各通信端末３０間の通信履歴に基づいて、複数のクラスタを抽出する。本実施形態におけるクラスタは、実際に通信が行われた通信端末群による閉じられたネットワークにより形成される。各通信端末３０間の通信履歴は、通信管理装置２０において管理されている通信履歴情報データベース２５に格納されている。

ここで、通信履歴情報データベース２５のデータ構成について説明する。通信履歴情報データベース２５は、データ項目として、例えば、通信元識別番号、通信先識別番号、通信開始時間、通信時間、通信データ量、通信料金を有する。通信元識別番号には、通信元の通信端末３０を一意に特定するためのＩＤが格納され、通信先識別番号には、通信先の通信端末３０を一意に特定するためのＩＤが格納される。通信開始時間には、通信が開始されたときの時刻が格納され、通信時間には、通信が行われた時間が格納される。通信データ量には、通信でやり取りされたデータ量が格納され、通信料金には、通信に要した料金が格納される。

クラスタリング係数算出部１２は、クラスタ抽出部１１によって抽出された複数のクラスタから、広告を配信する対象となる一のクラスタ（以下、広告配信対象クラスタという）を選択する。クラスタリング係数算出部１２は、選択した広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、クラスタリング係数を算出する。このクラスタリング係数は、広告配信対象クラスタにおける通信の利用状況を示す指標となる。すなわち、クラスタリング係数が大きいほど、クラスタ内における通信が活発であることを示し、クラスタリング係数が小さいほど、クラスタ内における通信が不活発であることを示す。

なお、広告配信対象クラスタにおけるクラスタリング係数は、必ずしも広告配信対象クラスタに含まれる全ての各通信端末３０間の通信履歴に基づいて算出する必要はなく、例えば、広告配信対象クラスタに属する一部の通信端末３０間の通信履歴に基づいて算出してもよい。また、クラスタリング係数算出部１２は、複数のクラスタの中から、順次、広告配信対象クラスタを選択する。これにより、各クラスタに属する通信端末３０に対して順次広告を配信することが可能になる。

頂点間距離算出部１３は、広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、各通信端末３０の頂点間距離を算出するとともに、算出した全ての頂点間距離の平均値を求めて、広告配信対象クラスタにおける頂点間距離を算出する。この頂点間距離は、クラスタ内の通信端末３０同士の隣接関係の偏りや、クラスタ内の各通信端末３０間のリンクの接続構造により決定される。すなわち、頂点間距離は、広告配信対象クラスタに属する各通信端末３０の通信関係を示す指標となる。より具体的に説明すると、頂点間距離が大きいほど、ハブ端末（ハブノード）にリンクが集中しておらず、ハブ端末の機能がクラスタ内で十分に発揮されていないことを示し、頂点間距離が小さいほど、ハブ端末が活発であり、ハブ端末の機能がクラスタ内で十分に発揮されていることを示す。

なお、広告配信対象クラスタにおける頂点間距離は、必ずしも広告配信対象クラスタに含まれる全ての頂点間距離の平均値である必要はなく、例えば、広告配信対象クラスタに属する一部の通信端末３０間における頂点間距離の平均値から算出された値であってもよい。

次数分布算出部１４は、広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、次数分布を算出する。この次数分布は、広告配信対象クラスタに属する各通信端末３０のリンク数（通信先数）を次数とし、このリンク数ごとの通信端末台数の分布状況を示すものである。

ここで、図２を参照して、本実施形態における次数分布について説明する。図２に示す次数分布は、例えば、横軸が各通信端末３０のリンク数で表され、縦軸が通信端末３０の台数で表される。なお、これ以降における説明の便宜のために、リンク数の少ない通信端末、すなわちクラスタの周辺部に形成される通信端末が分布する次数分布の領域を領域Ａとし、リンク数が中程度である通信端末、すなわちクラスタ内のネットワークの中心付近に形成される通信端末が分布する次数分布の領域を領域Ｂとし、リンク数の多い通信端末、すなわちハブ端末が分布する次数分布の領域を領域Ｃとする。

図１に示す広告戦略決定部１５は、クラスタリング係数算出部１２によって算出されたクラスタリング係数、および頂点間距離算出部１３によって算出された広告配信対象クラスタにおける頂点間距離に基づいて、メモリに予め格納された複数ある広告戦略から一または複数の広告戦略を選択して決定する。具体的に説明すると、広告戦略決定部１５は、クラスタ抽出部１１によって抽出された広告配信対象クラスタのクラスタリング係数および頂点間距離と、クラスタ抽出部１１によって抽出された他のクラスタのうち通信端末数が最大となるクラスタのクラスタリング係数および頂点間距離（以下、代表クラスタのクラスタリング係数および頂点間距離という）とをそれぞれ比較して、その比較結果に応じて予め定められた広告戦略を、広告配信対象クラスタに対する広告戦略として決定する。

なお、代表クラスタは、通信端末数が最大となるクラスタであることには限られず、所定の大きさを有するクラスタを代表クラスタにすることができる。

広告戦略の内容は、広告配信対象クラスタのクラスタリング係数および頂点間距離を、代表クラスタのクラスタリング係数および頂点間距離に近づけることが可能な要因によって定められる。これにより、広告戦略に従った広告を配信すれば、広告配信対象クラスタのクラスタリング係数および頂点間距離を、代表クラスタのクラスタリング係数および頂点間距離に近づけることが可能となる。この広告戦略の内容を四通りの比較結果に応じて設定した場合の一具体例を以下に説明する。

（１）広告配信対象クラスタのクラスタリング係数が代表クラスタのクラスタリング係数よりも小さく、かつ、広告配信対象クラスタの頂点間距離が代表クラスタの頂点間距離よりも大きい場合。すなわち、広告配信対象クラスタ内における通信が代表クラスタ内における通信よりも不活発であり、かつ、広告配信対象クラスタ内のハブ端末が代表クラスタ内のハブ端末よりも不活発な状態に該当する場合。この場合には、クラスタリング係数が大きくなる要因、および頂点間距離が小さくなる要因を含む広告戦略を定める。具体的に説明すると、例えば、クラスタ内のネットワークの中心付近に形成されている通信端末で通信の利用を促進させるための広告（１−１）、およびハブ端末で通信の利用を促進させるための広告（１−２）を配信するような広告戦略を定める。

（２）広告配信対象クラスタのクラスタリング係数が代表クラスタのクラスタリング係数よりも小さく、かつ、広告配信対象クラスタの頂点間距離が代表クラスタの頂点間距離よりも小さい場合。すなわち、広告配信対象クラスタ内における通信が代表クラスタ内における通信よりも不活発であり、かつ、広告配信対象クラスタ内のハブ端末が代表クラスタ内のハブ端末よりも活発な状態に該当する場合。この場合には、クラスタリング係数が大きくなる要因を含む広告戦略を定める。具体的に説明すると、例えば、クラスタ内のネットワークの中心付近に形成されている通信端末で通信の利用を促進させるための広告（２−１）を配信するような広告戦略を定める。

（３）広告配信対象クラスタのクラスタリング係数が代表クラスタのクラスタリング係数よりも大きく、かつ、広告配信対象クラスタの頂点間距離が代表クラスタの頂点間距離よりも大きい場合。すなわち、広告配信対象クラスタ内における通信が代表クラスタ内における通信よりも活発であり、かつ、広告配信対象クラスタ内のハブ端末が代表クラスタ内のハブ端末よりも不活発な状態に該当する場合。この場合には、頂点間距離が小さくなる要因を含む広告戦略を定める。具体的に説明すると、例えば、ハブ端末で通信の利用を促進させるための広告（３−１）を配信するような広告戦略を定める。

（４）広告配信対象クラスタのクラスタリング係数が代表クラスタのクラスタリング係数よりも大きいかほぼ同じ、かつ、広告配信対象クラスタの頂点間距離が代表クラスタの頂点間距離よりも小さいかほぼ同じである場合。すなわち、広告配信対象クラスタ内における通信が代表クラスタ内における通信よりも活発かほぼ同じであり、かつ、広告配信対象クラスタ内のハブ端末が代表クラスタ内のハブ端末よりも活発かほぼ同じ状態に該当する場合。この場合には、クラスタ自体が大きくなる要因を含む広告戦略を定める。具体的に説明すると、例えば、広告配信対象クラスタの周辺部に形成される通信端末に対して新たな通信端末の加入を促進させるための広告（４−１）を配信するような広告戦略を定める。

ここで、図３を参照して、上述した各広告戦略（１）〜（４）に従って配信された広告に起因して発生する通信について説明する。図３に示す３０Ｃはハブ端末であり、３０Ｂはクラスタ内のネットワークの中心付近に形成されている通信端末であり、３０Ａはクラスタの周辺部に形成されている通信端末であり、３０Ｚは未だクラスタに含まれていない通信端末である。

上述したクラスタ内のネットワークの中心付近に形成されている通信端末で通信の利用を促進させるための広告（１−１），（２−１）は、図３に示す通信ＢＭを発生させるための戦略に基づくものである。すなわち、ハブ端末３０Ｃの近辺に形成されている通信端末３０Ｂからクラスタ内の他の通信端末に対する通信を発生させるための広告である。このような広告を配信することで、クラスタリング係数を大きくすることが可能になる。

上述したハブ端末における通信の利用を促進させるための広告（１−２），（３−１）は、図３に示す通信ＣＭを発生させるための戦略に基づくものである。すなわち、ハブ端末３０Ｃから未だクラスタに含まれていない通信端末３０Ｚに対する通信を発生させるための広告である。このような広告を配信することで、頂点間距離を小さくすることが可能になる。

上述した広告配信対象クラスタの周辺部に形成される通信端末に対して新たな通信端末の加入を促進させるための広告（４−１）は、図３に示す通信ＡＭを発生させるための戦略に基づくものである。すなわち、クラスタの周辺部に形成される通信端末３０Ａから未だクラスタに含まれていない通信端末３０Ｚに対する通信を発生させるための広告である。このような広告を配信することで、クラスタ自体を大きくすることが可能となる。

なお、広告配信対象クラスタのクラスタリング係数および頂点間距離を比較する対象は、代表クラスタのクラスタリング係数および頂点間距離に限定されない。例えば、広告配信対象クラスタのクラスタリング係数および頂点間距離を、予め定められた所定のクラスタリング係数および頂点間距離と比較することとしてもよい。これにより、広告配信対象クラスタのクラスタリング係数および頂点間距離を、通信事業者が所望するクラスタリング係数および頂点間距離に近づけることが可能となる。

図１に示す配信対象決定部１６は、次数分布算出部１４によって算出された次数分布、および広告戦略決定部１５によって決定された広告戦略に基づいて、広告配信対象クラスタに属する通信端末３０の中から広告を配信する対象となる配信対象端末（配信対象ノード）を選択して決定する。

図２を参照して、具体的に説明すると、配信対象決定部１６は、広告戦略決定部１５によって決定された広告戦略が、上述した（１）で説明した広告戦略である場合には、上述した（１−１）の広告を配信する配信対象端末を、図２の領域Ｂに含まれる通信端末、すなわちハブ端末３０Ｃの近辺に形成されている通信端末３０Ｂに決定するとともに、上述した（１−２）の広告を配信する配信対象端末を、図２の領域Ｃに含まれる通信端末、すなわちハブ端末３０Ｃに決定する。

また、広告戦略決定部１５によって決定された広告戦略が、上述した（２）で説明した広告戦略である場合には、上述した（２−１）の広告を配信する配信対象端末を、図２の領域Ｂに含まれる通信端末３０、すなわちハブ端末３０Ｃの近辺に形成されている通信端末３０Ｂに決定する。

また、広告戦略決定部１５によって決定された広告戦略が、上述した（３）で説明した広告戦略である場合には、上述した（３−１）の広告を配信する配信対象端末を、図２の領域Ｃに含まれる通信端末、すなわちハブ端末３０Ｃに決定する。

さらに、広告戦略決定部１５によって決定された広告戦略が、上述した（４）で説明した広告戦略である場合には、上述した（４−１）の広告を配信する配信対象端末を、図２の領域Ａに含まれる通信端末、すなわちクラスタの周辺部に形成される通信端末３０Ａに決定する。

図１に示す決定内容通知部１７は、配信対象決定部１６によって決定された配信対象端末に対して、広告戦略決定部１５により決定された広告戦略に従った広告を配信することを示す決定内容を、通信管理装置２０に対して通知する。

次に、図１を参照して通信管理装置２０の機能構成について説明する。図１に示すように、通信管理装置２０は、広告配信部２１を有する。また、通信管理装置２０には、上述した通信履歴情報データベース２５と、加入者情報データベース２６とが備えられている。

広告配信部２１は、広告決定装置１０から通知された決定内容に基づいて、広告決定装置１０において決定された配信対象通信端末３０に対して、広告決定装置１０において決定された広告戦略に従った広告を配信する。

加入者情報データベース２６のデータ構成について説明する。加入者情報データベース２６は、データ項目として、例えば、加入者識別番号、個人情報、契約情報を有する。加入者識別番号には、加入者が所持する通信端末３０を一意に特定するためのＩＤが格納される。個人情報には、例えば、加入者の連絡先等、加入者個人に関する情報が格納され、契約情報には、例えば、加入者の利用プラン等、加入者と通信事業者との契約内容に関する情報が格納される。

次に、図４を参照して、本実施形態における広告配信システム１において実行される広告配信処理の流れについて説明する。

まず、広告決定装置１０のクラスタ抽出部１１は、コミュニティサービスに参加登録している各通信端末３０間の通信履歴に基づいて、複数のクラスタを抽出する（ステップＳ１）。

次に、広告決定装置１０のクラスタリング係数算出部１２は、クラスタ抽出部１１によって抽出された複数のクラスタから広告配信対象クラスタを選択し、この広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、クラスタリング係数を算出する（ステップＳ２）。

次に、広告決定装置１０の頂点間距離算出部１３は、広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、各各通信端末３０の頂点間距離を算出するとともに、算出した全ての頂点間距離の平均値を求めて、広告配信対象クラスタにおける頂点間距離を算出する（ステップＳ３）。

次に、広告決定装置１０の次数分布算出部１４は、広告配信対象クラスタに属する各通信端末３０間の通信履歴に基づいて、次数分布を算出する（ステップＳ４）。

次に、広告決定装置１０の広告戦略決定部１５は、クラスタリング係数算出部１２によって算出されたクラスタリング係数、および頂点間距離算出部１３によって算出された頂点間距離に基づいて、広告戦略を決定し、配信対象決定部１６は、次数分布算出部１４によって算出された次数分布、および広告戦略決定部１５によって決定された広告戦略に基づいて、配信対象端末を決定する（ステップＳ５）。この広告戦略および配信対象端末を決定する処理（広告戦略・配信対象端末決定処理）の詳細については、後述する。

次に、広告決定装置１０の決定内容通知部１７は、配信対象決定部１６によって決定された配信対象端末、および広告戦略決定部１５により決定された広告戦略を、通信管理装置２０に対して通知する（ステップＳ６）。

次に、通信管理装置２０の広告配信部２１は、広告決定装置１０から通知された内容に基づいて、広告戦略に従った広告を配信対象通信端末３０に配信する（ステップＳ７）。

次に、図５を参照して、上述した広告戦略・配信対象端末決定処理の流れについて説明する。

まず、広告決定装置１０の広告戦略決定部１５は、代表クラスタのクラスタリング係数および頂点間距離を算出する（ステップＳ５１）。

次に、広告決定装置１０の広告戦略決定部１５は、広告配信対象クラスタのクラスタリング係数および頂点間距離と、代表クラスタのクラスタリング係数および頂点間距離とをそれぞれ比較して、その比較結果に応じて予め定められた広告戦略を、広告配信対象クラスタに対する広告戦略として決定する（ステップＳ５２）。

次に、広告決定装置１０の配信対象決定部１６は、次数分布算出部１４によって算出された次数分布、および広告戦略決定部１５によって決定された広告戦略に基づいて、広告配信対象クラスタに属する通信端末３０の中から広告を配信する対象となる配信対象端末を選択して決定する（ステップＳ５３）。

以上のように、本実施形態における広告配信システム１によれば、クラスタ抽出部１１によって、各通信端末３０間の通信履歴を考慮して複数のクラスタが形成され、クラスタリング係数算出部１２によって、広告配信対象クラスタにおける通信の利用状況を示すクラスタリング係数が算出されるため、広告配信対象クラスタにおける通信の利用状況を把握することが可能となる。

また、頂点間距離算出部１３によって、広告配信対象クラスタに属する各通信端末３０の頂点間距離が算出されるため、広告配信対象クラスタに属する通信端末３０間の通信関係の構造を把握することが可能となる。

また、次数分布算出部１４によって、広告配信対象クラスタに属する各通信端末３０の通信先数ごとの台数を示す次数分布が算出されるため、広告配信対象クラスタに属する各通信端末３０の通信先数の分布を把握することが可能となる。

また、広告戦略決定部１５によって、上記クラスタリング係数および上記頂点間距離を考慮して広告戦略が決定されるため、通信の利用状況および通信端末３０間の通信関係に応じた広告戦略を決定することが可能となる。

また、配信対象決定部１６によって、上記次数分布および上記広告戦略を考慮して配信対象端末３０が決定されるため、上記広告戦略に見合う配信対象端末３０を、各通信端末３０の通信先数を考慮して決定することが可能となる。

また、広告配信部２１によって、上記広告戦略に対応する広告が配信対象端末３０に配信される。これにより、通信の利用状況および通信端末間の通信関係に応じて決定された広告戦略に対応する広告を、各通信端末３０の通信先数を考慮して決定された配信対象端末３０に配信することが可能となるため、通信サービスに関する広告、すなわち、加入促進や利用促進に関する広告を的確に配信させることができる。

なお、上述した実施形態においては、広告配信システム１の各機能を、広告決定装置１０および通信管理装置２０に分散して備えているが、各機能を実現する構成は、これに限定されない。すなわち、全ての機能を一の装置にまとめて備えることとしてもよいし、各機能を三以上の複数の装置にさらに分散させることとしてもよい。全ての機能を一の装置にまとめて備える場合には、上述した決定内容通知部１７を備える必要はなく、広告配信部２１によって広告を配信すればよい。

また、広告戦略や配信対象端末を決定する際に、現時点のクラスタリング係数、頂点間距離および次数分布に基づいて決定しているが、広告戦略や配信対象端末を決定する方法はこれに限定されない。例えば、過去に算出されたクラスタリング係数、頂点間距離および次数分布を蓄積しておき、これらの情報に基づいて決定することとしてもよい。

発明の実施形態における広告配信システムのシステム構成、ならびに広告決定装置および通信管理装置の機能構成を例示する図である。次数分布を例示する図である。広告戦略に従って配信された広告に起因して発生する通信について説明するための模式図である。広告配信処理の流れを説明するためのフローチャートである。広告戦略・配信対象者決定処理の流れを説明するためのフローチャートである。

符号の説明

１・・・広告配信システム、１０・・・広告決定装置、１１・・・クラスタ抽出部、１２・・・クラスタリング係数算出部１２、１３・・・頂点間距離算出部、１４・・・次数分布算出部、１５・・・広告戦略決定部、１６・・・配信対象決定部、１７・・・決定内容通知部、２０・・・通信管理装置、２１・・・広告配信部、２５・・・通信履歴情報データベース、２６・・・加入者情報データベース、３０・・・通信端末。

Claims

複数あるノードにおける各ノード間の通信履歴に基づいて、複数のクラスタを抽出するクラスタ抽出手段と、
前記クラスタ抽出手段により抽出された一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタにおける通信の利用状況を示すクラスタリング係数を算出するクラスタリング係数算出手段と、
前記一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの頂点間距離を算出する頂点間距離算出手段と、
前記一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの通信先数ごとのノード数を示す次数分布を算出する次数分布算出手段と、
前記クラスタリング係数算出手段により算出された前記クラスタリング係数、および前記頂点間距離算出手段により算出された前記頂点間距離に基づいて、複数ある広告戦略から一または複数の広告戦略を選択して決定する広告戦略決定手段と、
前記次数分布算出手段により算出された前記次数分布、および前記広告戦略決定手段により決定された前記広告戦略に基づいて、前記一のクラスタに属するノードから広告の配信対象となる配信対象ノードを選択して決定する配信対象決定手段と、
前記配信対象決定手段により決定された前記配信対象ノードに対して、前記広告戦略決定手段により決定された前記広告戦略に対応する広告を配信する配信手段と、
を備え、
前記広告戦略決定手段は、前記クラスタリング係数が所定のクラスタのクラスタリング係数よりも小さく、かつ、前記頂点間距離が前記所定のクラスタの頂点間距離よりも大きい場合には、前記一のクラスタ内のネットワークの中心付近に形成されているノードで通信の利用を促進させるための広告、及びハブノードで通信の利用を促進させるための広告を配信することを広告戦略として決定し、
前記広告戦略決定手段は、前記クラスタリング係数が前記所定のクラスタのクラスタリング係数よりも小さく、かつ、前記頂点間距離が前記所定のクラスタの頂点間距離よりも小さい場合には、前記一のクラスタ内のネットワークの中心付近に形成されているノードで通信の利用を促進させるための広告を配信することを広告戦略として決定し、
前記広告戦略決定手段は、前記クラスタリング係数が前記所定のクラスタのクラスタリング係数よりも大きく、かつ、前記頂点間距離が前記所定のクラスタの頂点間距離よりも大きい場合には、ハブノードで通信の利用を促進させるための広告を配信することを広告戦略として決定し、
前記広告戦略決定手段は、前記クラスタリング係数が前記所定のクラスタのクラスタリング係数よりも大きいかほぼ同じ、かつ、前記頂点間距離が前記所定のクラスタの頂点間距離よりも小さいかほぼ同じである場合には、前記一のクラスタの周辺部に形成されるノードに対して新たなノードの加入を促進させるための広告を配信することを広告戦略として決定する、
ことを特徴とする広告配信システム。
前記配信対象決定手段は、前記広告戦略決定手段により前記一のクラスタ内のネットワークの中心付近に形成されているノードで通信の利用を促進させるための広告を配信することが広告戦略として決定された場合、ハブノードの近辺に形成されているノードを配信対象ノードとして選択して決定し、
前記配信対象決定手段は、前記広告戦略決定手段によりハブノードで通信の利用を促進させるための広告を配信することが広告戦略として決定された場合、ハブノードを配信対象ノードとして選択して決定し、
前記配信対象決定手段は、前記広告戦略決定手段により前記一のクラスタの周辺部に形成されるノードに対して新たなノードの加入を促進させるための広告を配信することが広告戦略として決定された場合、前記一のクラスタの周辺部に形成されるノードを配信対象ノードとして選択して決定する、
ことを特徴とする請求項１記載の広告配信システム。
前記所定のクラスタは、前記クラスタ抽出手段により抽出された他のクラスタのうち、ノード数が最大となるクラスタであることを特徴とする請求項１または２記載の広告配信システム。
広告配信システムのクラスタ抽出手段が、複数あるノードにおける各ノード間の通信履歴に基づいて、複数のクラスタを抽出するクラスタ抽出ステップと、
前記広告配信システムのクラスタリング係数算出手段が、前記クラスタ抽出ステップにおいて抽出された一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタにおける通信の利用状況を示すクラスタリング係数を算出するクラスタリング係数算出ステップと、
前記広告配信システムの頂点間距離算出手段が、前記一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの頂点間距離を算出する頂点間距離算出ステップと、
前記広告配信システムの次数分布算出手段が、前記一のクラスタに属する各ノード間の通信履歴に基づいて、当該一のクラスタに属する各ノードの通信先数ごとのノード数を示す次数分布を算出する次数分布算出ステップと、
前記広告配信システムの広告戦略決定手段が、前記クラスタリング係数算出ステップにおいて算出された前記クラスタリング係数、および前記頂点間距離算出ステップにおいて算出された前記頂点間距離に基づいて、複数ある広告戦略から一または複数の広告戦略を選択して決定する広告戦略決定ステップと、
前記広告配信システムの配信対象決定手段が、前記次数分布算出ステップにおいて算出された前記次数分布、および前記広告戦略決定ステップにおいて決定された前記広告戦略に基づいて、前記一のクラスタに属するノードから広告の配信対象となる配信対象ノードを選択して決定する配信対象決定ステップと、
前記広告配信システムの配信手段が、前記配信対象決定ステップにおいて決定された前記配信対象ノードに対して、前記広告戦略決定ステップにおいて決定された前記広告戦略に対応する広告を配信する配信ステップと、
を備え、
前記広告戦略決定ステップは、前記クラスタリング係数が所定のクラスタのクラスタリング係数よりも小さく、かつ、前記頂点間距離が前記所定のクラスタの頂点間距離よりも大きい場合には、前記一のクラスタ内のネットワークの中心付近に形成されているノードで通信の利用を促進させるための広告、及びハブノードで通信の利用を促進させるための広告を配信することを広告戦略として決定し、
前記広告戦略決定ステップは、前記クラスタリング係数が前記所定のクラスタのクラスタリング係数よりも小さく、かつ、前記頂点間距離が前記所定のクラスタの頂点間距離よりも小さい場合には、前記一のクラスタ内のネットワークの中心付近に形成されているノードで通信の利用を促進させるための広告を配信することを広告戦略として決定し、
前記広告戦略決定ステップは、前記クラスタリング係数が前記所定のクラスタのクラスタリング係数よりも大きく、かつ、前記頂点間距離が前記所定のクラスタの頂点間距離よりも大きい場合には、ハブノードで通信の利用を促進させるための広告を配信することを広告戦略として決定し、
前記広告戦略決定ステップは、前記クラスタリング係数が前記所定のクラスタのクラスタリング係数よりも大きいかほぼ同じ、かつ、前記頂点間距離が前記所定のクラスタの頂点間距離よりも小さいかほぼ同じである場合には、前記一のクラスタの周辺部に形成されるノードに対して新たなノードの加入を促進させるための広告を配信することを広告戦略として決定する、
ことを特徴とする広告配信方法。
前記配信対象決定ステップは、前記広告戦略決定ステップにおいて前記一のクラスタ内のネットワークの中心付近に形成されているノードで通信の利用を促進させるための広告を配信することが広告戦略として決定された場合、ハブノードの近辺に形成されているノードを配信対象ノードとして選択して決定し、
前記配信対象決定ステップは、前記広告戦略決定ステップにおいてハブノードで通信の利用を促進させるための広告を配信することが広告戦略として決定された場合、ハブノードを配信対象ノードとして選択して決定し、
前記配信対象決定ステップは、前記広告戦略決定ステップにおいて前記一のクラスタの周辺部に形成されるノードに対して新たなノードの加入を促進させるための広告を配信することが広告戦略として決定された場合、前記一のクラスタの周辺部に形成されるノードを配信対象ノードとして選択して決定する、
ことを特徴とする請求項４記載の広告配信方法。