JP2011123524A - 広告制御装置及び方法 - Google Patents
広告制御装置及び方法 Download PDFInfo
- Publication number
- JP2011123524A JP2011123524A JP2009278135A JP2009278135A JP2011123524A JP 2011123524 A JP2011123524 A JP 2011123524A JP 2009278135 A JP2009278135 A JP 2009278135A JP 2009278135 A JP2009278135 A JP 2009278135A JP 2011123524 A JP2011123524 A JP 2011123524A
- Authority
- JP
- Japan
- Prior art keywords
- advertisement
- graph
- web page
- web pages
- advertisements
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 34
- 230000007704 transition Effects 0.000 claims abstract description 32
- 238000004040 coloring Methods 0.000 claims abstract description 12
- 230000008569 process Effects 0.000 claims description 25
- 239000003086 colorant Substances 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 7
- 238000004590 computer program Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000010365 information processing Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】ノードとなるウェブページを遷移のリンクで結合したグラフに対し、同じ色を隣接させずに塗り分けるいわゆるグラフカラーリングアルゴリズムを応用することにより、ページ遷移の前後で同じ広告が重複しないように各ウェブページに広告を割り当てることができ、個別ユーザの履歴を処理する負荷無しで、同じ広告の重複表示を減少させることが可能となる。
【選択図】図10
Description
本実施形態は、図1(構成図)に示すように、PC(パーソナルコンピュータ)や携帯電話端末装置などのユーザ端末T(以下、単に「端末T」とも呼ぶ)に対し、通信ネットワークN(インターネット、LAN、携帯電話網など)経由で、コンテンツ用のウェブサーバWが、広告を組み込んだウェブページを配信する例であり、広告制御装置1(以下「本装置1」とも呼ぶ)は、各ウェブページごとに、配信する広告を予め割り当てる装置である。
上記のように構成した本実施形態では、本装置1の割当手段30が、各ウェブページごとに配信する広告を割り当てるが、その際、ウェブページ間の遷移数が所定値以上であるリンクの両端のウェブページを対象として、グラフカラーリングアルゴリズムを前記グラフに適用することにより、前記リンクの両端のウェブページに互いに異なる広告を割り当てる。その処理手順を図3のフローチャートに示す。
図3の処理手順では、ウェブページに広告を割り当てようとする際、まず、割当手段30は、グラフ記憶手段25に記憶されているグラフから、ウェブページ間の遷移数が所定の閾(しきい)値以上であるリンクを持つウェブページを、広告割り当て対象として抽出する(ステップS11)。なお、以下、「G」はステップS11において広告割り当て対象として抽出したウェブページを含むグラフ、「A」は割り当てようとする広告数、「V」はグラフGに含まれる個々のウェブページ、「degree(V)」は各ウェブページVからグラフG内の他のウェブページに張られたリンク数、とする(ステップS12)。
上記のフローにしたがった割当手段30による処理の具体例として、例えば、図4のグラフから未処理のウェブページV1を選択した場合(ステップS13)、そのリンク数degree(V1)はV2,V3,V4との間の3つで、広告数A=4より少ない(ステップS14:「YES」)。また、この時点では未だどの広告も、どのウェブページにも割り当てられていないため、このウェブページV1には割り当て順序が最も早い「甲」を割り当てる(ステップS16、図5)。
以上のように、本実施形態では、ノードとなるウェブページを遷移のリンクで結合したグラフに対し、同じ色を隣接させずに塗り分けるいわゆるグラフカラーリングアルゴリズムを応用することにより、ページ遷移の前後で同じ広告が重複しないように各ウェブページに広告を割り当てることができる。例えば、図11の割り当て結果では、どのウェブページからどのウェブページに遷移しても、遷移の前後で同じ広告が表示されることはない。すなわち、本実施形態では、個別ユーザの履歴を処理する負荷無しで、同じ広告の重複表示を減少させることが可能となる。
なお、上記各実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、上記実施形態で示した各手段などの要素は、コンピュータの演算制御部に限らず、ワイヤードロジック等に基づく電子回路など他の情報処理機構で実現してもよい。また、各構成図、データの図、フローチャートの図などは例示に過ぎず、各要素の有無、その順序や具体的内容などは適宜変更可能である。
5 演算制御部
6 記憶装置
7 通信手段
10 遷移数取得手段
15 広告記憶手段
25 グラフ記憶手段
30 割当手段
N 通信ネットワーク
W ウェブサーバ
T ユーザ端末
V(V1〜V6) ウェブページ
K スタック
Claims (5)
- ウェブページに配信する広告を割り当てる広告制御装置において、
ウェブページに割り当てようとする広告を記憶している広告記憶手段と、
ノードとなるウェブページを、ウェブページ間の遷移に対応するリンクで結合したグラフを記憶しているグラフ記憶手段と、
グラフカラーリングアルゴリズムを前記グラフに適用することにより、前記リンクの両端のウェブページに互いに異なる広告を割り当てる割当手段と、
を有することを特徴とする広告制御装置。 - 前記割当手段は、ウェブページ間の遷移数が所定値以上であるリンクの両端のウェブページを対象として互いに異なる広告を割り当てる ことを特徴とする請求項1記載の広告制御装置。
- 前記割当手段は、
処理対象のグラフから未処理の任意のウェブページを選択し、
選択したウェブページのリンク数が割り当てようとする広告数より少ないかの判定を行い、少ないと判定されればそのウェブページに、リンク先のウェブページに割り当てられていない広告であって、広告間における所定の割当順序が最も早い広告を割り当てて、そのウェブページの処理を終了し、
前記判定で前記リンク数が広告数以上と判定されれば、選択したウェブページのリンク先から未処理のウェブページを一つ選択して所定のスタックに退避した後、前記判定に戻り、
未処理のウェブページが無くなれば、退避していたウェブページを前記スタックからグラフに一つ復帰してそのウェブページにはリンク先のウェブページに割り当てられていない広告であって前記割当順序が最も早い広告を割り当てる処理、を前記スタックが空になるまで繰り返す
ことを特徴とする請求項1又は2記載の広告制御装置。 - ウェブページに割り当てようとする広告を記憶している広告記憶手段と、ノードとなるウェブページを、ウェブページ間の遷移に対応するリンクで結合したグラフを記憶しているグラフ記憶手段と、を有するコンピュータが、ウェブページに配信する広告を割り当てる広告制御方法において、
グラフカラーリングアルゴリズムを前記グラフに適用することにより、前記リンクの両端のウェブページに互いに異なる広告を割り当てる割当ステップを
前記コンピュータが実行することを特徴とする広告制御方法。 - ウェブページに割り当てようとする広告を記憶している広告記憶手段と、ノードとなるウェブページを、ウェブページ間の遷移に対応するリンクで結合したグラフを記憶しているグラフ記憶手段と、を有するコンピュータを制御することにより、ウェブページに配信する広告を割り当てさせる広告制御プログラムにおいて、
グラフカラーリングアルゴリズムを前記グラフに適用することにより、前記リンクの両端のウェブページに互いに異なる広告を割り当てさせる割当ステップを
前記コンピュータに実行させることを特徴とする広告制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009278135A JP4948590B2 (ja) | 2009-12-08 | 2009-12-08 | 広告制御装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009278135A JP4948590B2 (ja) | 2009-12-08 | 2009-12-08 | 広告制御装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011123524A true JP2011123524A (ja) | 2011-06-23 |
JP4948590B2 JP4948590B2 (ja) | 2012-06-06 |
Family
ID=44287391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009278135A Expired - Fee Related JP4948590B2 (ja) | 2009-12-08 | 2009-12-08 | 広告制御装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4948590B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6033988B2 (ja) * | 2014-03-31 | 2016-11-30 | 楽天株式会社 | 情報処理装置 |
JP2020197929A (ja) * | 2019-06-03 | 2020-12-10 | 株式会社野村総合研究所 | ログ解析システム及びログ解析方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1120698A (ja) * | 1997-07-08 | 1999-01-26 | Toshiba Corp | 乗務員運用装置及びその制御プログラムを格納した記録媒体 |
JP2001283083A (ja) * | 2000-03-30 | 2001-10-12 | Fan Communications Inc | ネットワーク広告配信管理システムと管理サイト装置 |
JP2002149476A (ja) * | 2000-11-15 | 2002-05-24 | Tatsuya Fukunaga | リンクシステム、リンク方法およびリンクプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2002287673A (ja) * | 2001-03-28 | 2002-10-04 | Minolta Co Ltd | 情報配信システムおよび情報配信方法 |
JP2003122739A (ja) * | 2001-10-16 | 2003-04-25 | Shouin:Kk | 編成装置及びネットワークを用いた編成システム |
JP2007265125A (ja) * | 2006-03-29 | 2007-10-11 | Matsushita Electric Ind Co Ltd | コンテンツ表示装置 |
JP2009199325A (ja) * | 2008-02-21 | 2009-09-03 | Toshiba Corp | 表示データ生成装置及び方法 |
JP2009230226A (ja) * | 2008-03-19 | 2009-10-08 | Yahoo Japan Corp | 広告サーバ |
-
2009
- 2009-12-08 JP JP2009278135A patent/JP4948590B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1120698A (ja) * | 1997-07-08 | 1999-01-26 | Toshiba Corp | 乗務員運用装置及びその制御プログラムを格納した記録媒体 |
JP2001283083A (ja) * | 2000-03-30 | 2001-10-12 | Fan Communications Inc | ネットワーク広告配信管理システムと管理サイト装置 |
JP2002149476A (ja) * | 2000-11-15 | 2002-05-24 | Tatsuya Fukunaga | リンクシステム、リンク方法およびリンクプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2002287673A (ja) * | 2001-03-28 | 2002-10-04 | Minolta Co Ltd | 情報配信システムおよび情報配信方法 |
JP2003122739A (ja) * | 2001-10-16 | 2003-04-25 | Shouin:Kk | 編成装置及びネットワークを用いた編成システム |
JP2007265125A (ja) * | 2006-03-29 | 2007-10-11 | Matsushita Electric Ind Co Ltd | コンテンツ表示装置 |
JP2009199325A (ja) * | 2008-02-21 | 2009-09-03 | Toshiba Corp | 表示データ生成装置及び方法 |
JP2009230226A (ja) * | 2008-03-19 | 2009-10-08 | Yahoo Japan Corp | 広告サーバ |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6033988B2 (ja) * | 2014-03-31 | 2016-11-30 | 楽天株式会社 | 情報処理装置 |
JP2020197929A (ja) * | 2019-06-03 | 2020-12-10 | 株式会社野村総合研究所 | ログ解析システム及びログ解析方法 |
JP7300317B2 (ja) | 2019-06-03 | 2023-06-29 | 株式会社野村総合研究所 | ログ解析システム及びログ解析方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4948590B2 (ja) | 2012-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7127010B2 (ja) | リソースの割り当て方法、装置、電子設備、コンピュータ可読媒体およびコンピュータプログラム | |
CN101226525B (zh) | 控制web页面的下载和显示的方法、服务器、客户端及系统 | |
CN109254842B (zh) | 分布式流式系统的资源管理方法、装置及可读存储介质 | |
CN105550345B (zh) | 文件操作方法和装置 | |
KR101663178B1 (ko) | 디스플레이 객체의 사전-생성 | |
CN107077497B (zh) | 复合分区函数 | |
US20180027061A1 (en) | Method and apparatus for elastically scaling virtual machine cluster | |
JP5766169B2 (ja) | 広告配信装置及び広告配信方法 | |
CN102426542A (zh) | 数据中心资源管理系统及作业调度方法 | |
WO2020177336A1 (zh) | 资源调度方法、设备、系统及中心服务器 | |
CN107656937A (zh) | 用于实现读写数据一致性的方法和装置 | |
WO2023005197A1 (zh) | 内容显示方法及终端 | |
JPH0991215A (ja) | 広告表示機能付き文書閲覧システム及び同システムに適用される広告文書表示方法 | |
US20160255174A1 (en) | Data file and rule driven synchronous or asynchronous document generation | |
JP4948590B2 (ja) | 広告制御装置及び方法 | |
CN116069493A (zh) | 一种数据处理方法、装置、设备以及可读存储介质 | |
US10691700B1 (en) | Table replica allocation in a replicated storage system | |
Lin et al. | Scheduling algorithms for time-constrained big-file transfers in the Internet of Vehicles | |
JP5084867B2 (ja) | コンテンツ配信装置および方法 | |
CN114637499B (zh) | 可视化组件处理方法、装置、设备及介质 | |
JP2009116780A (ja) | 生産計画立案システムおよび生産計画立案方法 | |
JP6102937B2 (ja) | 情報処理装置 | |
JP4812651B2 (ja) | 印刷広告システム | |
CN114237902A (zh) | 一种服务部署方法、装置、电子设备及计算机可读介质 | |
Guo et al. | PARA: Performability‐aware resource allocation on the edges for cloud‐native services |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120130 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120207 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120306 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150316 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4948590 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |