特許 6661754 コンテンツ配信方法および装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6661754

(24)【登録日】2020年2月14日

(45)【発行日】2020年3月11日

(54)【発明の名称】コンテンツ配信方法および装置

(51)【国際特許分類】

   G06F 13/00 20060101AFI20200227BHJP

【ＦＩ】

   G06F13/00 540P

【請求項の数】19

【全頁数】23

(21)【出願番号】特願2018-514335(P2018-514335)

(86)(22)【出願日】2016年5月18日

(65)【公表番号】特表2018-530827(P2018-530827A)

(43)【公表日】2018年10月18日

(86)【国際出願番号】CN2016082502

(87)【国際公開番号】WO2017045415

(87)【国際公開日】20170323

【審査請求日】2018年5月15日

(31)【優先権主張番号】201510593480.1

(32)【優先日】2015年9月17日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】506379493

【氏名又は名称】▲騰▼▲訊▼科技（深▲セン▼）有限公司

【氏名又は名称原語表記】ＴＥＮＣＥＮＴ ＴＥＣＨＮＯＬＯＧＹ（ＳＨＥＮＺＨＥＮ）ＣＯＭＰＡＮＹ ＬＩＭＩＴＥＤ

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100140534

【弁理士】

【氏名又は名称】木内 敬二

(72)【発明者】

【氏名】▲盧▼ ▲錚▼

【審査官】 今川 悟

(56)【参考文献】

【文献】 特開２０１２−１５０６５２（ＪＰ，Ａ）

【文献】 特開２０１０−１９１６８８（ＪＰ，Ａ）

【文献】 特開２０１０−１２８８８２（ＪＰ，Ａ）

【文献】 特表２０１２−５１９３３６（ＪＰ，Ａ）

【文献】 特表２０１０−５１５１６０（ＪＰ，Ａ）

【文献】 韓国公開特許第１０−２００９−００８９９１９（ＫＲ，Ａ）

【文献】 米国特許出願公開第２００８／０１６２２６０（ＵＳ，Ａ１）

【文献】 木村 昌弘，社会ネットワーク上の情報伝搬における強影響力ノード抽出の効率化，電子情報通信学会論文誌 （Ｊ９１−Ｄ） 第４号，日本，社団法人電子情報通信学会，２００８年 ４月 １日，第J91-D巻 第4号，1004〜1015，ISSN 1880-4535

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １３／００

(57)【特許請求の範囲】

【請求項1】

コンピューティング装置によって実行されるコンテンツ配信方法であって、
ユーザアカウントを検索し、各ユーザアカウントのコンテンツ伝播評価値として、前記各ユーザアカウントの初期コンテンツ伝播評価値を生成するステップと、
前記ユーザアカウントに対して、
前記各ユーザアカウントの友人アカウントを検索するステップと、
前記各ユーザアカウントの前記友人アカウントのコンテンツ伝播評価値の加重和を計算し、前記加重和と前記各ユーザアカウントの第1の転送確率との和に従って、前記各ユーザアカウントの前記コンテンツ伝播評価値を更新するステップと、
を反復して実行するステップと、
前記各ユーザアカウントの更新されたコンテンツ伝播評価値が収束したときに前記反復を終了し、収束する前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値に応じて、少なくとも１つのユーザアカウントにコンテンツデータをプッシュするための前記少なくとも１つのユーザアカウントを選択するステップと、
を含む、コンテンツ配信方法。

【請求項2】

前記各ユーザアカウントの前記初期コンテンツ伝播評価値を生成するステップが、
前記各ユーザアカウントの第1の転送確率を計算し、前記各ユーザアカウントの前記第1の転送確率を前記各ユーザアカウントの前記初期コンテンツ伝播評価値として設定するステップを含む、請求項1に記載のコンテンツ配信方法。

【請求項3】

前記各ユーザアカウントの前記友人アカウントの前記コンテンツ伝播評価値の前記加重和を計算するステップが、
前記各ユーザアカウントの前記友人アカウントを検索し、前記各ユーザアカウントに対する各友人アカウントの第2の転送確率を計算するステップと、
前記各友人アカウントの前記第2の転送確率を、前記各ユーザアカウントの前記各友人アカウントのコンテンツ伝播評価値の重み係数として設定するステップと、
前記各ユーザアカウントの前記友人アカウントの前記コンテンツ伝播評価値の前記重み係数に従って、前記各ユーザアカウントの前記友人アカウントの前記コンテンツ伝播評価値の前記加重和を計算するステップと
を含む、請求項1に記載のコンテンツ配信方法。

【請求項4】

前記各ユーザアカウントの前記各友人アカウントの前記第2の転送確率を計算するステップが、
前記各ユーザアカウントによってコンテンツをリリースするためのリリース時間の量を取得するステップと、
前記各友人アカウントによって、前記各ユーザアカウントによってリリースされた前記コンテンツを転送するための転送時間の量を取得するステップと、
前記各ユーザアカウントの前記各友人アカウントの前記第2の転送確率を計算するために、前記転送時間の量を前記リリース時間の量で除算するステップと
である、請求項3に記載のコンテンツ配信方法。

【請求項5】

前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値が更新されたときの変動を取得するステップと、
前記変動がしきい値未満の場合に前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値が収束したと決定するステップと
をさらに含む、請求項1に記載のコンテンツ配信方法。

【請求項6】

計算によって転送確率が取得された前記各ユーザアカウントを検索するためのトラバース時間の量を取得するステップと、
前記各ユーザアカウントを検索するための前記トラバース時間の量がしきい値以上である場合に、前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値が収束すると決定するステップと
をさらに含む、請求項1に記載のコンテンツ配信方法。

【請求項7】

前記ユーザアカウントの前記コンテンツ伝播評価値に従って、前記少なくとも１つのユーザアカウントに前記コンテンツデータをプッシュするための前記少なくとも１つのユーザアカウントを選択するステップの前に、
前記ユーザアカウントに対して、
収束する前記各ユーザアカウントの更新されたコンテンツ伝播評価値を取得し、収束する更新されたコンテンツ伝播評価値が収束する前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値よりも大きいユーザアカウントのセットを検索するステップと、
ソーシャルリレーションシップチェーン上の前記各ユーザアカウントと前記見つかったユーザアカウントのセットとの間のユーザアカウント数の最小値を検索するステップと、
あらかじめ設定された増加関数に従って、前記最小値を独立変数として使用することによって補正係数を計算するステップと、
前記補正係数に従って、収束する前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値を更新するステップと
をさらに含む、請求項1から6のいずれか一項に記載のコンテンツ配信方法。

【請求項8】

前記コンテンツデータを前記少なくとも１つのユーザアカウントにプッシュするための前記少なくとも１つのユーザアカウントを選択するステップが、
前記ユーザアカウントに対して、
前記コンテンツデータに対する前記各ユーザアカウントのクリック確率を取得するステップと、
収束する前記各ユーザアカウントの更新されたコンテンツ伝播評価値と、前記コンテンツデータに対する前記各ユーザアカウントの前記クリック確率との加重和を計算するステップと、
前記加重和に従って、前記コンテンツデータを前記少なくとも１つのユーザアカウントにプッシュするための前記少なくとも１つのユーザアカウントを選択するステップと
を含む、請求項1から6のいずれか一項に記載のコンテンツ配信方法。

【請求項9】

前記コンテンツデータを前記少なくとも１つのユーザアカウントにプッシュするための前記少なくとも１つのユーザアカウントを選択するステップが、
配信のためのあらかじめ設定されたユーザ数を取得するステップと、
前記更新されたコンテンツ伝播評価値に従って前記ユーザアカウントをソートし、前記コンテンツデータをプッシュするために、前記ソートされたユーザアカウントの中でトップランクの配信のためのあらかじめ設定されたユーザ数に対応し、前記少なくとも１つのユーザアカウントを選択するステップと
を含む、請求項1から6のいずれか一項に記載のコンテンツ配信方法。

【請求項10】

ユーザアカウントを検索し、各ユーザアカウントのコンテンツ伝播評価値として、前記各ユーザアカウントの初期コンテンツ伝播評価値を生成し、前記各ユーザアカウントの第１の転送確率を前記各ユーザアカウントの前記初期コンテンツ伝播評価値として設定するように構成された初期化モジュールと、
前記ユーザアカウントに対して、前記各ユーザアカウントの友人アカウントを検索するように構成された友人検索モジュールと、
前記各ユーザアカウントの前記友人アカウントのコンテンツ伝播評価値の加重和を計算し、前記加重和と前記各ユーザアカウントの前記第1の転送確率との和に従って、前記各ユーザアカウントの前記コンテンツ伝播評価値を更新するように構成されたコンテンツ伝播評価値更新モジュールと、
前記各ユーザアカウントの更新されたコンテンツ伝播評価値が収束したときに反復を終了し、収束する前記ユーザアカウントの更新されたコンテンツ伝播評価値に応じて、少なくとも１つのユーザアカウントにコンテンツデータをプッシュするための前記少なくとも１つのユーザアカウントを選択し、前記各ユーザアカウントの更新されたコンテンツ伝播評価値が収束していない場合に、反復を実行するために前記友人検索モジュールおよび前記コンテンツ伝播評価値更新モジュールを呼び出すように構成されたコンテンツデータプッシュモジュールと、
を備える、コンテンツ配信装置。

【請求項11】

前記初期化モジュールが、前記各ユーザアカウントの第1の転送確率を計算することと、前記各ユーザアカウントの前記第1の転送確率を前記各ユーザアカウントの前記初期コンテンツ伝播評価値として設定することとを行うように構成される、請求項10に記載のコンテンツ配信装置。

【請求項12】

前記コンテンツ伝播評価値更新モジュールが、
前記各ユーザアカウントの前記友人アカウントを検索し、前記各ユーザアカウントに対する前記各友人アカウントの第2の転送確率を計算することと、
前記各友人アカウントの前記第2の転送確率を、前記各ユーザアカウントの前記各友人アカウントのコンテンツ伝播評価値の重み係数として設定することと、
前記各ユーザアカウントの前記友人アカウントの前記コンテンツ伝播評価値の前記重み係数に従って、前記各ユーザアカウントの前記友人アカウントの前記コンテンツ伝播評価値の前記加重和を計算することと
を行うようにさらに構成される、請求項10に記載のコンテンツ配信装置。

【請求項13】

前記コンテンツ伝播評価値更新モジュールが、
前記各ユーザアカウントによってコンテンツをリリースするためのリリース時間の量を取得することと、
前記各友人アカウントによって、前記各ユーザアカウントによってリリースされた前記コンテンツを転送するための転送時間の量を取得することと、
前記各ユーザアカウントの前記各友人アカウントの前記第2の転送確率を計算するために、前記転送時間の量を前記リリース時間の量で除算することと
を行うようにさらに構成される、請求項12に記載のコンテンツ配信装置。

【請求項14】

前記装置が、
前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値が更新されたときの変動を取得することと、
前記変動がしきい値未満の場合に前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値が収束したと決定することと
を行うように構成された第1の収束決定モジュールをさらに備える、請求項10に記載のコンテンツ配信装置。

【請求項15】

前記装置が、
計算によって転送確率が取得された前記各ユーザアカウントを検索するためのトラバース時間の量を取得することと、
前記各ユーザアカウントを検索するための前記トラバース時間の量がしきい値以上である場合に、前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値が収束すると決定することと
を行うように構成された第2の収束決定モジュールをさらに備える、請求項10に記載のコンテンツ配信装置。

【請求項16】

前記装置が、
前記ユーザアカウントに対して、
収束する前記各ユーザアカウントの更新されたコンテンツ伝播評価値を取得し、収束する更新されたコンテンツ伝播評価値が収束する前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値よりも大きいユーザアカウントのセットを検索することと、
ソーシャルリレーションシップチェーン上の前記第3のユーザアカウントと前記見つかったユーザアカウントのセットとの間のユーザアカウント数の最小値を検索することと、
あらかじめ設定された増加関数に従って、前記最小値を独立変数として使用することによって補正係数を計算することと、
前記補正係数に従って、収束する前記各ユーザアカウントの前記更新されたコンテンツ伝播評価値を更新することと
を行うように構成されたコンテンツ伝播評価値補正モジュールをさらに備える、請求項10から15のいずれか一項に記載のコンテンツ配信装置。

【請求項17】

前記コンテンツデータプッシュモジュールが、
前記ユーザアカウントに対して、
前記コンテンツデータに対する前記各ユーザアカウントのクリック確率を取得することと、
収束する前記各ユーザアカウントの更新されたコンテンツ伝播評価値と、前記コンテンツデータに対する前記各ユーザアカウントの前記クリック確率との加重和を計算することと、
前記加重和に従って、前記少なくとも１つのユーザアカウントに前記コンテンツデータをプッシュするための前記少なくとも１つのユーザアカウントを選択することと
を行うようにさらに構成される、請求項10から15のいずれか一項に記載のコンテンツ配信装置。

【請求項18】

前記コンテンツデータプッシュモジュールが、
配信のためのあらかじめ設定されたユーザ数を取得することと、
前記更新されたコンテンツ伝播評価値に従って前記ユーザアカウントをソートし、前記コンテンツデータをプッシュするために、前記ソートされたユーザアカウントの中でトップランクの配信のためのあらかじめ設定されたユーザ数に対応し、前記少なくとも１つのユーザアカウントを選択することと
を行うようにさらに構成される、請求項10から15のいずれか一項に記載のコンテンツ配信装置。

【請求項19】

少なくとも1つのプロセッサと、前記少なくとも1つのプロセッサに接続されたメモリとを備え、前記プロセッサが、請求項1から9のいずれか一項に従って前記コンテンツ配信方法の動作命令を実行するために、前記メモリに記憶されたプログラムコードを呼び出す、コンテンツ配信装置。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願
本特許出願は、参照によりその全体が本明細書に組み込まれる、2015年9月17日に出願された「CONTENT DELIVERY METHOD AND APPARATUS」と題する、中国特許出願第201510593480.1号の優先権を主張する。

【0002】

本開示は、インターネット技術の分野に関し、具体的には、コンテンツ配信方法およびコンテンツ配信装置に関する。

【背景技術】

【0003】

コンテンツ配信は、特定の広告コンテンツ、ニュースコンテンツ、通知コンテンツ、ならびにオーディオおよびビデオなどのマルチメディアリソースコンテンツを特定のグループの人々に対して宣伝するために使用される。たとえば、既存のソーシャルネットワークベースのアプリケーションは、通常、広告コンテンツの配信が実現されるように、比較的関心の高い公式アカウントまたはソーシャルネットワークアプリケーションアカウントを使用することによって広告コンテンツをリリースし、そのソーシャルネットワークアプリケーションアカウントをフォローする別のユーザアカウントが広告を受信し得る。

【0004】

配信精度を向上させるために、従来のコンテンツ配信システムは、通常、配信されるコンテンツへのユーザの関心度をまずあらかじめ推定しておき、次いでその推定される関心度が比較的高いユーザアカウントにそのコンテンツをプッシュする。たとえば、頻繁に使用されるコンテンツ配信方法は、配信されたコンテンツのクリック率とコンバージョン率(広告配信システムにおいて広告をクリックした後に、ユーザが該当商品を購入する確率)に応じて配信を実行するユーザアカウントを選択することである。

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、研究によって、発明者は従来のコンテンツ配信システムが少なくとも以下の問題点を有することを見出した。より多くのユーザにコンテンツを受信させ、コンテンツ配信の範囲を広げるためには、従来のコンテンツ配信システムは、大量のユーザアカウントをスクリーニングおよび選択して、配信を実行し、配信コンテンツをユーザアカウントにプッシュする必要がある。したがって、コンテンツ配信精度が低くなる。

【課題を解決するための手段】

【0006】

上記に基づいて、誰にコンテンツをプッシュするかを選択する際に、コンテンツを大量のユーザアカウントにプッシュする必要があることからコンテンツ配信精度が低い従来のコンテンツ配信に関する前述の問題を解決するために、新規のコンテンツ配信方法が特に提供される。

【0007】

コンテンツ配信方法は、
コンテンツデータを取得し、ユーザアカウントをトラバースし、コンテンツデータを転送するためにトラバースされた第1のユーザアカウントの初期コンテンツ伝播評価値を生成するステップと、
ユーザアカウントをトラバースし、トラバースされた第2のユーザアカウントの友人アカウントを検索するステップを反復して実行するステップと、
第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算し、加重和と第2のユーザアカウントの第1の転送確率との和に従って、第2のユーザアカウントのコンテンツ伝播評価値を更新するステップと、
第2のユーザアカウントのコンテンツ伝播評価値が収束したときに反復を終了し、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択するステップと、を含む。

【0008】

また、誰にコンテンツをプッシュするかを選択する際に、コンテンツを大量のユーザアカウントにプッシュする必要があるため、コンテンツ配信精度の低い従来のコンテンツ配信に関する前述の問題を解決するために、新規のコンテンツ配信装置が特に提供される。

【0009】

コンテンツ配信装置は、
ユーザアカウントをトラバースし、トラバースされた第1のユーザアカウントの初期コンテンツ伝播評価値を生成するように構成された初期化モジュールと、
ユーザアカウントをトラバースし、トラバースされた第2のユーザアカウントの友人アカウントを検索するように構成された友人検索モジュールと、
第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算し、加重和と第2のユーザアカウントの第1の転送確率との和に従って、第2のユーザアカウントのコンテンツ伝播評価値を更新するように構成されたコンテンツ伝播評価値更新モジュールと、
第2のユーザアカウントのコンテンツ伝播評価値が収束したときに反復を終了し、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択し、第2のユーザアカウントのコンテンツ伝播評価値が収束していない場合に、反復を実行するために友人検索モジュールおよびコンテンツ伝播評価値更新モジュールを呼び出すように構成されたコンテンツデータプッシュモジュールとを含む。

【0010】

本発明の実施形態の実装には、以下の有益な効果がある。

【0011】

前述のコンテンツ配信方法および装置において、コンテンツデータを少量のユーザアカウントにのみプッシュするために、ソーシャルネットワークアプリケーションにおけるユーザアカウント間の関連付けおよび転送動作が利用される。次いで、コンテンツデータは、コンテンツデータを順番に転送することによって、少量のユーザアカウント上のソーシャルリレーションシップチェーン上の他のユーザアカウントに転送される。したがって、コンテンツデータは、少量のユーザアカウントによって、より広い範囲のユーザアカウントに拡散される。一方、ユーザ間の関連度はまた、コンテンツデータの配信精度および配信範囲を向上するために、ユーザがフォローするユーザによって転送されるコンテンツデータをユーザがクリックおよび/または閲覧する可能性を保証する。

【0012】

本開示の実施形態または既存の技術における技術的解決策をより明確に説明するために、実施形態または既存の技術を説明するために必要な添付の図面を以下に簡単に紹介する。明らかに、以下の説明における添付の図面は、本開示のいくつかの実施形態を示すにすぎず、当業者は依然として、創造的な努力なしにこれらの添付の図面から他の図面を引き出すことができる。

【図面の簡単な説明】

【0013】

【図1】一実施形態におけるコンテンツ配信方法のフローチャートである。

【図2】一実施形態におけるユーザアカウントのソーシャルリレーションシップチェーンの概略図である。

【図3】一実施形態における重み係数を計算するプロセスのフローチャートである。

【図4】一実施形態におけるコンテンツ伝播評価値の補正プロセスのフローチャートである。

【図5】一実施形態におけるコンテンツ配信のクリック率を参照してユーザアカウントを選択するフローチャートである。

【図6】一実施形態におけるコンテンツ配信装置の概略図である。

【図7】一実施形態におけるコンテンツ配信方法を実行するコンピュータデバイスの概略構成図である。

【発明を実施するための形態】

【0014】

以下に、本開示の実施形態における技術的解決策を、本開示の実施形態における添付の図面を参照して明確かつ完全に説明する。明らかに、記載された実施形態は、本開示の実施形態のすべての実施形態ではなく、一部にすぎない。創造的努力なしに本開示の実施形態に基づいて当業者によって得られる他のすべての実施形態は、本開示の保護範囲内に入るものとする。

【0015】

誰にコンテンツをプッシュするかを選択する際に、コンテンツを大量のユーザアカウントにプッシュする必要があるため、コンテンツ配信精度の低い従来のコンテンツ配信に関する技術的な問題を解決するために、一実施形態に従って新規のコンテンツ配信方法が提供される。本方法は、それらの間にソーシャルリレーションシップチェーン(すなわち、限定された量のユーザアカウントのうちの2つの間の友人関係を使用することによって確立される任意の2つのユーザアカウント間のマッピング、たとえば、ユーザAとBが友人であり、BとCが友人であり、CとDが友人である場合、AとDとの間にA-B-C-Dのソーシャルリレーションシップチェーンが存在する)が存在する大量のユーザアカウントを含むソーシャルネットワークアプリケーションに基づく。したがって、コンテンツデータを少量のユーザアカウントにのみプッシュするために、ソーシャルネットワークアプリケーションにおけるユーザアカウント間の関連付けおよび転送動作が利用される。次いで、コンテンツデータは、コンテンツデータを順番に転送することによって、少量のユーザアカウント上のソーシャルリレーションシップチェーン上の他のユーザアカウントに転送される。したがって、コンテンツデータは、少量のユーザアカウントによって、より広い範囲のユーザアカウントに拡散される。一方、ユーザ間の関連度はまた、コンテンツデータの配信精度および配信範囲を保証しながら、コンテンツデータをプッシュするためのユーザアカウントの初期量を削減し、配信コストを削減するために、ユーザがフォローするユーザによって転送されるコンテンツデータをユーザがクリックおよび/または閲覧する可能性を保証する。

【0016】

さらに、開示された方法の実装形態は、コンピュータプログラムに依存し得る。コンピュータプログラムは、ソーシャルネットワークアプリケーション、インスタントメッセージングアプリケーション、またはウェブゲームアプリケーションなどのソーシャルリレーションシップチェーンが存在するアプリケーションであり得る。本コンピュータプログラムは、フォンノイマン(von Neumann)アーキテクチャに基づくコンピュータシステム上で実行し得る。本コンピュータシステムは、ソーシャルネットワークアプリケーション、インスタントメッセージングアプリケーション、またはウェブゲームアプリケーションなどのソーシャルリレーションシップチェーンが存在する、前述のアプリケーションのサーバデバイスであり得る。

【0017】

具体的には、図1に示されるように、コンテンツ配信方法は以下を含む。

【0018】

S102において、ユーザアカウントをトラバースし、トラバースされた第1のユーザアカウントの初期コンテンツ伝播評価値を生成するステップ。

【0019】

コンテンツデータは、ユーザアカウントに配信される必要があるデータである。サービスに関して分類すると、コンテンツデータは、広告コンテンツデータ、ニュースコンテンツデータ、マルチメディアコンテンツデータなどであり得る。たとえば、ソーシャルネットワークアプリケーションに基づく広告配信システムのアプリケーションシナリオにおいては、ユーザアカウントに配信される必要があるコンテンツデータは広告である。ソーシャルネットワークアプリケーションに基づくニュースリリースシステムにおいては、ユーザアカウントに配信される必要があるコンテンツデータはニュース情報である。

【0020】

コンテンツデータは、通常、リンクに対応する完全なコンテンツのリンクおよびダイジェスト記述情報を含み得る。異なる実装形態では、購入ページ、完全なニュースコンテンツを読むためのページ、またはマルチメディアファイルの再生ページにジャンプするために、実際のサービスに対応するリンクが使用され得る。たとえば、ソーシャルネットワークアプリケーションに基づく広告配信システムのアプリケーションシナリオにおいて、配信されるコンテンツデータは、広告写真、広告のテキスト情報、および電子ビジネス購入ページに対応するリンクを含み得る。コンテンツデータがユーザアカウントにプッシュされると、ユーザアカウントを使用することによってログインするユーザは端末上で広告コンテンツデータを受信し得、広告内のリンクをクリックすることによって対応する電子ビジネス購入ページにジャンプし得る。

【0021】

メトリック値「コンテンツ伝播評価値」は、本開示において、ユーザアカウントによるコンテンツデータの伝播能力を評価するために使用される。ユーザアカウントのより大きいコンテンツ伝播評価値は、ユーザアカウントがコンテンツデータを受信したときに、そのコンテンツデータがより多くのユーザに伝播され得ることを示す。ユーザアカウントのより小さいコンテンツ伝播評価値は、ユーザアカウントがコンテンツデータを受信したときに、そのコンテンツデータがより少ないユーザに伝播され得ることを示す。

【0022】

この実施形態では、ソーシャルネットワークアプリケーションにおける各ユーザアカウントの第1の転送確率があらかじめ計算され得、第1の転送確率は、各ユーザアカウントの初期コンテンツ伝播評価値として使用される。

【0023】

ユーザアカウントによって、受信されたコンテンツデータを転送する第1の転送確率は、以下の方法で計算され得る。コンテンツデータをリリースするためのリリース時間の量N1を取得し、ユーザアカウントAによって、リリースされたコンテンツデータを転送するための転送時間の量N2を取得し、ユーザアカウントAによって、N2/N1を計算することによってコンテンツデータを転送する第1の転送確率を取得する。

【0024】

たとえば、ニュース型アプリケーションのページは定期的にニュースをリリースし、ページにはソーシャルネットワークアプリケーションに基づく共有ボタンが提供される。ページ上のニュースをリリースするためのリリース時間の量N1と、ユーザアカウントAを使用することによってニュースを転送するための転送時間の量N2とが考慮され得、次いで、ユーザアカウントAによって、N2/N1を計算することによって、ページ上にリリースされたニュースを転送する第1の転送確率が取得される。

【0025】

さらに、入力されたコンテンツデータがあらかじめ取得され得る。受信したコンテンツデータと一致するキーワードまたはタグが抽出される。キーワードまたはタグにも一致するコンテンツデータをリリースするためのリリース時間の量N1が取得される。ユーザアカウントAによって、キーワードまたはタグにも一致するコンテンツデータを転送するための転送時間の量N2が取得される。次いで、ユーザアカウントAによって、N2/N1を計算することによって、ページ上にリリースされたニュースを転送する第1の転送確率が取得される。コンテンツデータをより広範に伝播することができるように、受信した異なるコンテンツデータに対応する各ユーザアカウントのコンテンツ伝播能力が決定され得るように、特定のコンテンツデータについて、特定の第1の転送確率が各ユーザアカウントの初期コンテンツ伝播評価値として計算される。

【0026】

ユーザ識別子を定義するために本開示で使用される第1および第2のような用語は、本方法を実行するためのプロセスにおいて複数のトラバースプロセスを区別するために使用される点に留意されたい。第1のユーザアカウントは、初期コンテンツ伝播評価値が計算されるときにソーシャルネットワークアプリケーション内でトラバースされたユーザアカウントである。第2のユーザアカウントは、ソーシャルネットワークアプリケーション内のユーザアカウントのコンテンツ伝播評価値を反復的に更新する段階で、ソーシャルネットワークアプリケーション内でトラバースされたユーザアカウントである。第3のユーザアカウントおよび第4のユーザアカウントは、それぞれ、ソーシャルネットワークアプリケーション内のユーザアカウントのコンテンツ伝播評価値を後で補正する段階で、ソーシャルネットワークアプリケーション内でトラバースされたユーザアカウントである。しかし、第1の、第2の、...ユーザアカウントによって示されるユーザアカウントは、依然としてソーシャルネットワークアプリケーション内のユーザアカウントであり、以下にさらに詳細には説明しない。

【0027】

この実施形態では、受信したコンテンツデータに対するソーシャルネットワークアプリケーションの各ユーザアカウントの第1の転送確率、すなわち、各ユーザアカウントの初期コンテンツ伝播評価値が計算によって取得された後、反復プロセスに入ることができる。反復プロセスにおいて、すべてのユーザアカウントが反復してトラバースされる。前述のトラバースプロセスと反復とを区別するために、反復プロセスにおいてトラバースされたユーザアカウントは、第2のユーザアカウントとしてマーク付けされる。反復プロセスは、反復プロセスの進展に伴って変更されることなしに(または、変動がしきい値未満である)、すべてのユーザアカウントのコンテンツ伝播評価値が収束するまで、他のユーザアカウントのコンテンツ伝播評価値に従って、トラバースされた第2のユーザアカウントのコンテンツ伝播評価値を更新するプロセスである。

【0028】

具体的には以下のステップが反復して実行される。

【0029】

S104において、ユーザアカウントをトラバースし、トラバースされた第2のユーザアカウントの友人アカウントを検索する。

【0030】

S106において、第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算し、加重和と第2のユーザアカウントの第1の転送確率との和に従って、第2のユーザアカウントのコンテンツ伝播評価値を更新する。

【0031】

図2は、本方法が依存するソーシャルネットワークアプリケーションのユーザアカウント間のソーシャルリレーションシップチェーンを示す。ソーシャルネットワークアプリケーションのユーザアカウントは、A、B、C、D、E、およびFであると仮定される。AはB、C、およびDとの友人関係にあり、BはAおよびFとの友人関係にあり、CはA、D、およびEとの友人関係にあり、DはA、C、およびEとの友人関係にあり、EはC、D、およびFとの友人関係にあり、FはBおよびEとの友人関係にある。

【0032】

反復プロセスにおいて、ユーザアカウントは、A、B、C、D、E、およびFのシーケンスに従ってトラバースされ得る。トラバースは、アカウントユーザAから開始され、Aがトラバースされると、以下のステップが実行され得る。
Aの友人アカウント、すなわちB、C、およびDを検索し、B、C、およびDのコンテンツ伝播評価値MPA_b、MPA_c、およびMPA_dを別途取得するステップと、
B、C、およびDのコンテンツ伝播評価値の加重和を計算するステップであって、すなわち、
α_b×MPA_b+α_c×MPA_c+α_d×MPA_d
であり、上式で、
α_b、α_c、およびα_dは、加重和が計算されたときのB、C、およびDのコンテンツ伝播評価値MPA_b、MPA_c、MPA_dの重み係数である、ステップと、
Aの第1の転送確率β_aを取得し、Aの更新されたコンテンツ伝播評価値を取得するためにAの第1の転送確率と前述の加重和との和を計算するステップ。
MPA_a=β_a+α_b×MPA_b+α_c×MPA_c+α_d×MPA_d

【0033】

すなわち、反復プロセスが最初の反復であるとき、Aがトラバースされると、Aのコンテンツ伝播評価値は、初期の第1の転送確率β_aから次のように更新される。
MPA_a=β_a+α_b×MPA_b+α_c×MPA_c+α_d×MPA_d

【0034】

Aの更新されたコンテンツ伝播評価値がこの反復プロセスにおいてトラバースされた後、トラバースはBに続き、以下のステップが実行され得る。
Bの友人アカウント、すなわちAおよびFを検索し、AおよびFのコンテンツ伝播評価値MPA_aおよびMPA_fを別途取得するステップと、
AおよびFのコンテンツ伝播評価値の加重和を計算するステップ、すなわち、
α_b×MPA_b+α_f×MPA_f
と、
Bの第1の転送確率β_bを取得し、Bの更新されたコンテンツ伝播評価値を取得するためにBの第1の転送確率と前述の加重和との和を計算するステップ。
MPA_b=β_b+α_a×MPA_a+α_f×MPA_f

【0035】

すなわち、反復プロセスが最初の反復であるとき、Bがトラバースされると、Bのコンテンツ伝播評価値は、初期の第1の転送確率B_aから次のように更新される。
MPA_b=β_b+α_a×MPA_a+α_f×MPA_f

【0036】

また、この場合、Aのコンテンツ伝播評価値MPA_aは、初期のβ_aから前述に更新される。
MPA_a=β_a+α_b+MPA_b+α_c×MPA_c+α_d×MPA_d

【0037】

上記に基づいて、反復プロセスにおいて、前述の方法に従ってA、B、C、D、E、およびFが順次トラバースされ、それらのコンテンツ伝播評価値が計算される。次いで、A、B、C、D、E、およびFのコンテンツ伝播評価値は、コンテンツ伝播評価値が収束して変化しなくなるまで、反復の量が増加するにつれて徐々に補正される。

【0038】

すなわち、各反復プロセスにおいてトラバースされたi番目のユーザアカウントについて、t番目の反復が実行されるとき、そのコンテンツ伝播評価値MPA_tiは、以下の式に従って計算によって取得され得る。

【0039】

【数1】

【0040】

上式で、Niは、各反復プロセスにおいてトラバースされたi番目のユーザアカウントの友人アカウントの総量である。MPA_tjは、MPA_tiが計算されたときの、トラバースされたi番目のユーザアカウントのNi内のj番目の友人アカウントのコンテンツ伝播評価値である。α_jは、トラバースされたi番目のユーザアカウントのNi内のj番目の友人アカウントのコンテンツ伝播評価値の重み係数である。

【0041】

この実施形態では、第2のユーザアカウントについて、トラバースされた第2のユーザアカウントの各友人アカウントのコンテンツ転送能力に従って、各友人アカウントのコンテンツ伝播評価値の重み係数が設定され得る。具体的には、図3に示されるように、以下のステップが実行され得る。

【0042】

S202において、第2のユーザアカウントの友人アカウントをトラバースし、第2のユーザアカウントのトラバースされた友人アカウントの第2の転送確率を計算するステップ。

【0043】

S204において、第2の転送確率を、第2のユーザアカウントのトラバースされた友人アカウントのコンテンツ伝播評価値の重み係数として設定するステップ。

【0044】

S206において、第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の重み係数に従って、第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算するステップ。

【0045】

第2のユーザアカウントにおける第2のユーザアカウントの友人アカウントの第2の転送確率は、友人アカウントによって、第2のユーザアカウントによってリリースされたコンテンツに対して転送動作を実行する割合である。具体的には、以下のステップが実行され得る。
第2のユーザアカウントによってコンテンツをリリースするためのリリース時間の量を取得するステップと、トラバースされた友人アカウントによって、第2のユーザアカウントによってリリースされたコンテンツを転送するための転送時間の量を取得するステップと、第2のユーザアカウントのトラバースされた友人アカウントの第2の転送確率を計算するために、転送するための転送時間の量をリリースするためのリリース時間の量で除算するステップ。

【0046】

前述の例のように、ユーザアカウントAがトラバースされると、Aの友人アカウントはB、C、およびDであることが分かる。Aによってコンテンツをリリースするためのリリース時間(たとえば、マイクロブログのリリース、モーメントのリリース、およびブログのリリースなどのリリース動作)の量が100である場合、友人Bはコンテンツを20回転送し、友人Cはコンテンツを30回転送し、友人Dはコンテンツを40回転送し、友人BのユーザAに対する第2の転送確率は0.2であり、友人CのユーザAに対する第2の転送確率は0.3であり、友人DのユーザAに対する第2の転送確率は0.4である。したがって、Aのコンテンツ伝播評価値は、次の式による計算によって取得され得る。
MPA_a=β_a+0.2×MPA_b+0.3×MPA_c+0.4×MPA_d

【0047】

この実施形態では、反復プロセスを終了するかどうかを決定するために、前述の例のようにすべてのユーザアカウントが毎回反復してトラバースされるときに、A、B、C、D、E、およびFが各反復プロセスにおいてトラバースされた後、各ユーザアカウントのコンテンツ伝播評価値が収束するかどうかが決定され得る。各ユーザアカウントのコンテンツ伝播評価値が収束すると、ステップS108は、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択することによって実行される。第2のユーザアカウントのコンテンツ伝播評価値が収束していない場合、反復が戻され、ステップS104は、ユーザアカウントを再びトラバースすることによって実行される。

【0048】

具体的には、この実施形態では、第2のユーザアカウントのコンテンツ伝播評価値が更新されたときの変動が取得され得、変動のすべてがしきい値未満の場合に第2のユーザアカウントのコンテンツ伝播評価値が収束したと決定される。

【0049】

たとえば、ステップS104およびステップS106がk回反復して実行されるとき、MPA_k-1aに対するMPA_kaの変動がしきい値未満である場合、MPA_k-1bに対するMPA_kbの変動はしきい値未満であり、...、MPA_k-1fに対するMPA_kfの変動はしきい値未満であり、第2のユーザアカウントのコンテンツ伝播評価値が収束していると決定され得、したがって反復が終了され、ステップS108が実行される。

【0050】

別の実施形態では、計算によって転送確率が取得された第2のユーザアカウントをトラバースするためのトラバース時間の量が取得され得、トラバースするためのトラバース時間の量がしきい値以上である場合に、第2のユーザアカウントのコンテンツ伝播評価値が収束すると決定される。

【0051】

たとえば、最大反復回数は1000回にあらかじめ設定されてもよい。ステップS104およびステップS106が1000回反復して実行されると、反復が終了され、取得されたA、B、C、D、E、およびFのコンテンツ伝播評価値はMPA_1000a、MPA_1000b...、MPA_1000fであり、ステップS108が実行される。

【0052】

上述したように、反復がk回実行された後、すべてのユーザアカウントのコンテンツ伝播評価値が収束すると、各ユーザアカウントの取得されたコンテンツ伝播評価値はMPA_kiであり、ユーザアカウントはMPA_kiに従ってソートされ得、比較的大きいMPA_kiを有するユーザアカウントがソートに応じてコンテンツデータをプッシュする対象として選択される。

【0053】

たとえば、MPA_ka>MPA_kb>MPA_kc>MPA_kd>MPA_ke>MPA_kf>である場合、コンテンツデータをプッシュする対象として、A、B、C、D、E、およびFの順番に従ってユーザアカウントが選択される。

【0054】

さらに、配信のためのあらかじめ設定されたユーザ数が取得され得る。ユーザアカウントはコンテンツ伝播評価値に従ってソートされ、コンテンツデータをプッシュするために、配信のためのユーザ数に対応し、ソートされたユーザアカウントの中でトップランクのユーザアカウントが選択される。

【0055】

たとえば、前述の例では、配信のためのあらかじめ設定されたユーザ数が2である場合、コンテンツデータをプッシュする対象としてAおよびBが選択され得る。図2に示されるように、コンテンツデータは、C、D、およびEによって受信されるように、おそらくAとBによって転送されるので、コンテンツデータが比較的少数のユーザアカウントにプッシュされたときに、コンテンツデータは依然としてより多くのユーザアカウントにプッシュされ得る。

【0056】

さらに、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択するステップの前に、変更後に取得された各ユーザアカウントのコンテンツ伝播評価値が補正され得る。2つの実施形態を使用することによって以下に説明される、多くの補正方法がある。

【0057】

実施形態1
この実施形態では、図4に示されるように、各ユーザアカウントの収束コンテンツ伝播評価値が反復によって取得された後、以下のステップが実行され得る。

【0058】

S302において、ユーザアカウントをトラバースし、トラバースされた第3のユーザアカウントのコンテンツ伝播評価値を取得し、コンテンツ伝播評価値が第3のユーザアカウントのコンテンツ伝播評価値よりも大きいユーザアカウントのセットを検索するステップ。

【0059】

第3のユーザアカウントは、この実施形態の補正プロセスにおいてユーザアカウントがトラバースされたときにトラバースされるユーザアカウントである。前述の例のように、MPA_ka>MPA_kd>MPA_kf>MPA_kb>MPA_ke>MPA_kc>が取得されると、このトラバースにおいて、Fがトラバースされる場合、コンテンツ伝播評価値がFのコンテンツ伝播評価値よりも大きい、見つかったユーザアカウントは、AおよびDである。

【0060】

S304において、ソーシャルリレーションシップチェーン上の第3のユーザアカウントと見つかったユーザアカウントとの間のユーザアカウントの最小値を検索するステップ。

【0061】

前述の例のように、FとAは友人関係にはないが、FとBは友人関係にあり、BとAは友人関係にある。したがって、FからAへのソーシャルリレーションシップチェーン上では、それらの間のユーザアカウントの数は2(つまり、BとA)である。FとDは友人関係にはないが、FとEは友人関係にあり、EとDは友人関係にある。したがって、FからDへのソーシャルリレーションシップチェーン上では、それらの間のユーザアカウントの数は2(つまり、EとD)である。したがって、ソーシャルリレーションシップチェーン上のFとAとの間のユーザアカウントの数と、ソーシャルリレーションシップチェーン上のFとDとの間のユーザアカウントの数の最小値は2である。

【0062】

S306において、あらかじめ設定された増加関数に従って、最小値を独立変数として使用することによって補正係数を計算するステップ。

【0063】

S308において、補正係数に従って、第3のユーザアカウントのコンテンツ伝播評価値を更新するステップ。

【0064】

すなわち、各ユーザアカウントのコンテンツ伝播評価値は、以下の式に従って更新され得る。
MPA=f(n)×MPA
f(n)は増加関数であり、上式で、nはユーザアカウントに対応する最小値である。f(n)は、

【0065】

【数2】

【0066】

にあらかじめ設定され得ることが好ましい。

【0067】

前述の例のように、MPA_kdより大きいコンテンツ伝播評価値がMPA_kaであり、ソーシャルリレーションシップチェーン上のAとDとの間のユーザアカウントの最小値が1である場合、Dの補正されたコンテンツ伝播評価値MPA_kdは以下の通りである。

【0068】

【数3】

【0069】

MPA_kfより大きいコンテンツ伝播評価値がMPA_kaおよびMPA_kdである場合、ソーシャルリレーションシップチェーン上のFとAとの間、およびFとDとの間のユーザアカウントの最小値が2である。したがって、Fの補正されたコンテンツ伝播評価値MPA_kfは以下の通りである。

【0070】

【数4】

【0071】

したがって、MPA_kdと比べてMPA_kfの補正係数は比較的高い。

【0072】

すなわち、DとAはソーシャルリレーションシップチェーン上で比較的近いので、MPA_kfと比べてMPA_kdは比較的高いが、AおよびBによって転送された後、同じユーザアカウントに順番にコンテンツデータが伝播される確率は比較的高く、したがって配信ポイントが過度に集中し、コンテンツデータの伝播範囲が狭くなる。しかしながら、FとAはソーシャルリレーションシップチェーン上で互いに離れているため、配信ポイントが分散され、コンテンツデータは、転送することによってより広いボーダー伝播範囲に広がり得る。ソーシャルリレーションシップチェーン上のユーザアカウントの数の最小値の補正係数が加えられた後、コンテンツ伝播能力と配信ポイントの分散度との間の関係が釣り合うことができるので、コンテンツデータはより広い範囲に伝播され得る。

【0073】

実施形態2
この実施形態では、図5に示されるように、各ユーザアカウントの収束コンテンツ伝播評価値が反復によって取得された後、以下のステップが実行され得る。

【0074】

S402において、ユーザアカウントをトラバースし、コンテンツデータに対するトラバースされた第4のユーザアカウントのクリック確率を取得するステップ。

【0075】

S404において、第4のユーザアカウントのコンテンツ伝播評価値と、コンテンツデータに対する第4のユーザアカウントのクリック確率との加重和を計算するステップ。

【0076】

S406において、加重和に従って、コンテンツデータをプッシュするためのユーザアカウントを選択するステップ。

【0077】

第4のユーザアカウントは、この実施形態の補正プロセスにおいてユーザアカウントがトラバースされたときにトラバースされるユーザアカウントである。この実施形態では、ユーザアカウントがコンテンツデータをプッシュする対象として選択されると、ユーザアカウントのコンテンツ伝播能力が考慮されるだけでなく、ユーザアカウントによるコンテンツデータのクリックおよび/または変換の確率も考慮される。

【0078】

たとえば、前述の例では、MPA_kdと比べてMPA_kfは小さいが、コンテンツデータを閲覧、ブラウズ、または変換するためにFによってコンテンツデータをクリックする確率が比較的高い場合、依然としてFがコンテンツデータをプッシュする対象として選択される。結果として、ユーザアカウントがコンテンツデータをプッシュする対象として選択されると、ユーザアカウントのコンテンツ伝播能力が考慮されるだけでなく、コンテンツデータとユーザアカウントとの間の適合度も考慮される。したがって、コンテンツデータ配信の精度が向上する。

【0079】

誰にコンテンツをプッシュするかを選択する際に、コンテンツを大量のユーザアカウントにプッシュする必要があるため、コンテンツ配信精度の低い従来のコンテンツ配信の技術的な問題を解決するために、一実施形態に従って新規のコンテンツ配信装置が提供される。一実施形態では、図6に示されるように、初期化モジュール102、友人検索モジュール104、コンテンツ伝播評価値更新モジュール106、およびコンテンツデータプッシュモジュール108を含む新規のコンテンツ配信装置が提供される。

【0080】

初期化モジュール102は、ユーザアカウントをトラバースし、トラバースされた第1のユーザアカウントの初期コンテンツ伝播評価値を生成するように構成される。

【0081】

友人検索モジュール104は、ユーザアカウントをトラバースし、トラバースされた第2のユーザアカウントの友人アカウントを検索するように構成される。

【0082】

コンテンツ伝播評価値更新モジュール106は、第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算し、加重和と第2のユーザアカウントの第1の転送確率との和に従って、第2のユーザアカウントのコンテンツ伝播評価値を更新するように構成される。

【0083】

コンテンツデータプッシュモジュール108は、第2のユーザアカウントのコンテンツ伝播評価値が収束したときに反復を終了し、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択し、第2のユーザアカウントのコンテンツ伝播評価値が収束していない場合に、反復を実行するために友人検索モジュール104およびコンテンツ伝播評価値更新モジュール106を呼び出すように構成される。

【0084】

この実施形態では、初期化モジュール102は、トラバースされた第1のユーザアカウントの第1の転送確率を計算することと、第1の転送確率をトラバースされた第1のユーザアカウントの初期コンテンツ伝播評価値として設定することとを行うようにさらに構成される。

【0085】

この実施形態では、コンテンツ伝播評価値更新モジュール106は、第2のユーザアカウントの友人アカウントをトラバースし、第2のユーザアカウントのトラバースされた友人アカウントの第2の転送確率を計算することと、第2の転送確率を、第2のユーザアカウントのトラバースされた友人アカウントのコンテンツ伝播評価値の重み係数として設定することと、第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の重み係数に従って、第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算することとを行うようにさらに構成される。

【0086】

この実施形態では、コンテンツ伝播評価値更新モジュール106は、第2のユーザアカウントによってコンテンツをリリースするためのリリース時間の量を取得することと、トラバースされた友人アカウントによって、第2のユーザアカウントによってリリースされたコンテンツを転送するための転送時間の量を取得することと、第2のユーザアカウントのトラバースされた友人アカウントの第2の転送確率を計算するために、転送するための転送時間の量をリリースするためのリリース時間の量で除算することとを行うようにさらに構成される。

【0087】

一実施形態では、図6に示されるように、本装置は、第2のユーザアカウントのコンテンツ伝播評価値が更新されたときの変動を取得することと、変動のすべてがしきい値未満の場合に第2のユーザアカウントのコンテンツ伝播評価値が収束したと決定することとを行うように構成された第1の収束決定モジュール110をさらに含む。

【0088】

別の実施形態では、図6に示されるように、本装置は、計算によって転送確率が取得された第2のユーザアカウントをトラバースするためのトラバース時間の量を取得することと、トラバースするためのトラバース時間の量がしきい値以上である場合に、第2のユーザアカウントのコンテンツ伝播評価値が収束すると決定することとを行うように構成された第2の収束決定モジュール112をさらに含む。

【0089】

この実施形態では、図6に示されるように、本装置は、ユーザアカウントをトラバースし、トラバースされた第3のユーザアカウントのコンテンツ伝播評価値を取得し、コンテンツ伝播評価値が第3のユーザアカウントのコンテンツ伝播評価値よりも大きいユーザアカウントのセットを検索することと、ソーシャルリレーションシップチェーン上の第3のユーザアカウントと見つかったユーザアカウントとの間のユーザアカウント数の最小値を検索することと、あらかじめ設定された増加関数に従って、最小値を独立変数として使用することによって補正係数を計算することと、補正係数に従って、第3のユーザアカウントのコンテンツ伝播評価値を更新することとを行うように構成されたコンテンツ伝播評価値補正モジュール114をさらに含む。

【0090】

この実施形態では、コンテンツデータプッシュモジュール108は、ユーザアカウントをトラバースし、コンテンツデータに対するトラバースされた第4のユーザアカウントのクリック確率を取得することと、第4のユーザアカウントのコンテンツ伝播評価値と、コンテンツデータに対する第4のユーザアカウントのクリック確率の加重和とを計算することと、加重和に従って、コンテンツデータをプッシュするためのユーザアカウントを選択することとを行うようにさらに構成される。

【0091】

この実施形態では、コンテンツデータプッシュモジュール108は、配信のためのあらかじめ設定されたユーザ数を取得することと、コンテンツ伝播評価値に従ってユーザアカウントをソートし、コンテンツデータをプッシュするために、配信のためのユーザ数に対応し、ソートされたユーザアカウントの中でトップランクのユーザアカウントを選択することとを行うようにさらに構成される。

【0092】

本開示の一実施形態によれば、図1および図3〜図5に示されるコンテンツ配信方法は、図6に示されるコンテンツ配信装置内のユニットによって実行され得る。たとえば、図1に示されるステップS102、S104、S106、およびS108は、図6に示される初期化モジュール102、友人検索モジュール104、コンテンツ伝播評価値更新モジュール106、およびコンテンツデータプッシュモジュール108によってそれぞれ実行され得る。図3に示されるステップS202、S204、およびS206は、図6に示されるコンテンツ伝播評価値更新モジュール106により実行され得る。図4に示されるステップS302、S304、S306、およびS308は、図6に示されるコンテンツ伝播評価値補正モジュール114によって実行され得る。図5に示されるステップS402、S404、およびS406は、図6に示されるコンテンツデータプッシュモジュール108によって実行され得る。

【0093】

本開示の別の実施形態によれば、図6に示されるコンテンツ配信装置内のユニットは、1つまたは複数の別のユニットによって、別々に、または完全に組み合わせて構成されてもよく、1つの(いくつかの)ユニット(複数のユニット)が複数の機能的により小さいユニットに分割されてもよい。このようにして、本開示の実施形態の技術的効果の実装に影響を及ぼすことなしに、動作が実装され得る。前述のユニットは、論理機能に基づいて分割されている。実際のアプリケーションにおいて、1つのユニットの機能は複数のユニットによっても実装され得、複数のユニットの機能が1つのユニットによって実装される。本開示の他の実施形態では、端末デバイスは、他のモジュールも含み得る。しかしながら、実際のアプリケーションにおいて、これらの機能は、他のユニットの助けを借りて実装されてもよく、また複数のユニットによって協働して実装されてもよい。

【0094】

本開示の別の実施形態によれば、図6に示されるコンテンツ配信装置が構築され得、本開示の実施形態によるコンテンツ配信方法は、中央処理装置(CPU)、ランダムアクセスメモリ(RAM)、および読出し専用メモリ(ROM)などの処理要素および記憶要素を含む汎用コンピューティングデバイス上で、図1および図3〜図5に示されるコンテンツ配信方法を実行可能なコンピュータプログラム(プログラムコードを含む)を実行することによって実装され得る。コンピュータプログラムは、たとえば、コンピュータ可読記録媒体に記録され得、コンピュータ可読記録媒体を使用することによって前述のコンピューティングデバイスにロードされ、その中で実行される。

【0095】

開示された前述のコンテンツ配信方法および装置によって、コンテンツデータを少量のユーザアカウントにのみプッシュするために、ソーシャルネットワークアプリケーションにおけるユーザアカウント間の関連付けおよび転送動作が利用される。次いで、コンテンツデータは、コンテンツデータを順番に転送することによって、少量のユーザアカウント上のソーシャルリレーションシップチェーン上の他のユーザアカウントに転送される。したがって、コンテンツデータは、少量のユーザアカウントによって、より広い範囲のユーザアカウントに拡散される。一方、ユーザ間の関連度はまた、コンテンツデータの配信精度や配信範囲を保証するために、このユーザがフォローするユーザによって転送されるコンテンツデータをユーザがクリックおよび/または閲覧する可能性を保証する。

【0096】

一実施形態では、図7に示されるように、図7は、前述の第1または第2のコンテンツ配信方法を実行するフォンノイマンアーキテクチャに基づくコンピュータシステム10のサーバデバイスを示す。本コンピュータシステムは、コンテンツ配信方法を直接実行するサーバまたはサーバクラスタであってもよく、コンテンツ配信方法を実行するためにサーバプログラム実行環境として仮想マシンを提供するサーバクラスタデバイスであってもよい。具体的には、サーバデバイスは、システムバスを使用することによって接続されたネットワークインタフェース1001、プロセッサ1002、およびメモリ1003を含み得る。メモリ1003は、外部メモリ10032(ハードディスク、光ディスク、またはフロッピーディスクなど)、および内部メモリ10034を含み得る。

【0097】

この実施形態では、この方法の実行はコンピュータプログラムに基づく。コンピュータプログラムのプログラムファイルは、フォンノイマンアーキテクチャに基づいてコンピュータシステム10の外部メモリ10032に記憶され、実行中に内部メモリ10034にロードされ、次いで、マシンコードとしてコンパイルされた後、初期化モジュール102、友人探索モジュール104、コンテンツ伝播評価値更新モジュール106、およびコンテンツデータプッシュモジュール108がフォンノイマンアーキテクチャに基づいてコンピュータシステム10において論理的に形成されるように、実行のためにプロセッサ1002に配信される。また、コンテンツ配信方法を実行するプロセスにおいて、ネットワークインタフェース1001を使用することによって入力パラメータがすべて受信され、キャッシュのためにメモリ1003に転送され、次いで処理のためにプロセッサ1002に入力される。処理の結果データは、後続の処理のためにメモリ1003にキャッシュされるか、出力のためにネットワークインタフェース1001に転送される。

【0098】

プログラムコードのセットがメモリ1003に記憶され、以下の動作を実行するために、プロセッサ1002がメモリ1003に記憶されたプログラムコードを呼び出す。
ユーザアカウントをトラバースし、トラバースされた第1のユーザの初期コンテンツ伝播評価値を生成するステップと、
ユーザアカウントをトラバースし、トラバースされた第2のユーザアカウントの友人アカウントを検索するステップと、
第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算し、加重和と第2のユーザアカウントの第1の転送確率との和に従って、第2のユーザアカウントのコンテンツ伝播評価値を更新するステップと、
第2のユーザアカウントのコンテンツ伝播評価値が収束したときに反復を終了し、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択するステップ。

【0099】

別の実施形態では、プロセッサ1002は、以下を含む、トラバースされた第1のユーザの初期コンテンツ伝播評価値を生成する動作を実行するために、メモリ1003に記憶されたプログラムコードを呼び出す。
トラバースされた第1のユーザアカウントの第1の転送確率を計算し、第1の転送確率をトラバースされた第1のユーザアカウントの初期コンテンツ伝播評価値として設定するステップ。

【0100】

別の実施形態では、プロセッサ1002は、以下をさらに含み得る、第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算する動作を実行するために、メモリ1003に記憶されたプログラムコードを呼び出す。
第2のユーザアカウントの友人アカウントをトラバースし、第2のユーザアカウントのトラバースされた友人アカウントの第2の転送確率を計算するステップと、
第2の転送確率を、第2のユーザアカウントのトラバースされた友人アカウントのコンテンツ伝播評価値の重み係数として設定するステップと、
第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の重み係数に従って、第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算するステップとをさらに含み得る。

【0101】

別の実施形態では、プロセッサ1002は、以下をさらに含み得る、第2のユーザアカウントのトラバースされた友人アカウントの第2の転送確率を計算する動作を実行するために、メモリ1003に記憶されたプログラムコードを呼び出す。
第2のユーザアカウントによってコンテンツをリリースするためのリリース時間の量を取得するステップと、
トラバースされた友人アカウントによって、第2のユーザアカウントによってリリースされたコンテンツを転送するための転送時間の量を取得するステップと、
第2のユーザアカウントのトラバースされた友人アカウントの記第2の転送確率を計算するために、転送するための転送時間の量をリリースするためのリリース時間の量で除算するステップ。

【0102】

任意の実施形態では、プロセッサ1002は、以下の動作をさらに実行するために、メモリ1003に記憶されたプログラムコードを呼び出す。
第2のユーザアカウントのコンテンツ伝播評価値が更新されたときの変動を取得するステップと、変動のすべてがしきい値未満の場合に第2のユーザアカウントのコンテンツ伝播評価値が収束したと決定するステップ。

【0103】

任意の実施形態では、プロセッサ1002は、以下の動作をさらに実行するために、メモリ1003に記憶されたプログラムコードを呼び出す。
計算によって転送確率が取得された第2のユーザアカウントをトラバースするためのトラバース時間の量を取得するステップと、トラバースするためのトラバース時間の量がしきい値以上である場合に、第2のユーザアカウントのコンテンツ伝播評価値が収束すると決定するステップ。

【0104】

別の実施形態では、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択する動作を実行するために、プロセッサ1002がメモリ1003に記憶されたプログラムコードを呼び出す前に、本動作は、
ユーザアカウントをトラバースし、トラバースされた第3のユーザアカウントのコンテンツ伝播評価値を取得し、コンテンツ伝播評価値が第3のユーザアカウントのコンテンツ伝播評価値よりも大きいユーザアカウントのセットを検索するステップと、
ソーシャルリレーションシップチェーン上の第3のユーザアカウントと見つかったユーザアカウントとの間のユーザアカウント数の最小値を検索するステップと、
あらかじめ設定された増加関数に従って、最小値を独立変数として使用することによって補正係数を計算するステップと、
補正係数に従って、第3のユーザアカウントのコンテンツ伝播評価値を更新するステップとをさらに含み得る。

【0105】

別の実施形態では、プロセッサ1002は、以下をさらに含み得る、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択する動作を実行するために、メモリ1003に記憶されたプログラムコードを呼び出す。
ユーザアカウントをトラバースし、コンテンツデータに対するトラバースされた第4のユーザアカウントのクリック確率を取得するステップと、
第4のユーザアカウントのコンテンツ伝播評価値と、コンテンツデータに対する第4のユーザアカウントのクリック確率の加重和とを計算するステップと、
加重和に従って、コンテンツデータをプッシュするためのユーザアカウントを選択するステップとをさらに含み得る。

【0106】

別の実施形態では、プロセッサ1002は、以下をさらに含み得る、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択する動作を実行するために、メモリ1003に記憶されたプログラムコードを呼び出す。
配信のためのあらかじめ設定されたユーザ数を取得することであって、
ユーザアカウントはコンテンツ伝播評価値に従ってソートされ、コンテンツデータをプッシュするために、配信のためのユーザ数に対応し、ソートされたユーザアカウントの中でトップランクのユーザアカウントが選択されること。

【0107】

フローチャートにおいて表された、または別の方法において説明された論理および/またはステップは、たとえば、論理機能を実装するための実行可能命令の順序付けリストと見なされてよく、命令実行システム、装置、またはデバイス(たとえば、コンピュータベースのシステム、プロセッサを含むシステム、あるいは命令実行システム、装置、またはデバイスから命令を取り込んで実行することができる別のシステムなど)が、これらの命令実行システム、装置、またはデバイスを使用するために、またはそれらを組み合わせることによって使用するために、任意のコンピュータ可読媒体に具体的に実装され得る。本明細書において、「コンピュータ可読媒体」は、命令実行システム、装置、またはデバイスが、これらの命令実行システム、装置、またはデバイスを使用するための、またはそれらを組み合わせることによって使用するためのプログラムを含む、記憶する、通信する、伝播する、または送信することを含み得る任意の装置であってもよい。コンピュータ可読媒体の具体的な例(非貪欲なリスト)は、1つまたは複数の配線を含む電気接続部(電子装置)、ポータブルコンピュータエンクロージャ(磁気装置)、ランダムアクセスメモリ(RAM)、読出し専用メモリ(ROM)、消去可能プログラム可能読出し専用メモリ(EPROMまたはフラッシュメモリ)、ファイバ装置、およびポータブル光ディスク読出し専用メモリ(CD-ROM)を含む。さらに、コンピュータ可読媒体は、たとえば、紙または他の媒体上で光学スキャンを実行し、次いで、必要に応じて別の適切な方法で編集および解釈または処理を実行することによって、電子的な方法でプログラムを取得することができるため、プログラムまたは他の媒体の紙を印刷することさえでき、次いでコンピュータメモリに記憶される。

【0108】

本開示の一部は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの組合せによって実装され得ることを理解されたい。前述の実施形態の方法では、メモリに記憶され、適切な命令システムによって実行されるソフトウェアまたはファームウェアによって複数のステップまたは方法が実装され得る。たとえば、ハードウェアが別の実装形態の方法と同様に実装形態に使用される場合、実装形態は、データ信号の論理機能を実装するための論理ゲート回路を含むディスクリート論理回路、適切な組合せ論理ゲート回路を含む専用集積回路、プログラマブルゲートアレイ(PGA)、フィールドプログラマブルゲートアレイ(FPGA)などの、当技術分野でよく知られている技術のうちのいずれか1つまたはそれらの組合せによって実行され得る。

【0109】

上述の記憶媒体は、読出し専用メモリ、磁気ディスク、または光ディスクであり得る。上記で、本開示の実施形態を示し、説明したが、前述の実施形態は例示であり、本開示を限定するものではないと理解することができる。当業者であれば、本開示の範囲内で前述の実施形態を変更、修正、置換、および変形することができる。

【符号の説明】

【0110】

10 コンピュータシステム
102 初期化モジュール
104 友人検索モジュール
106 コンテンツ伝播評価値更新モジュール
108 コンテンツデータプッシュモジュール
110 第1の収束決定モジュール
112 第2の収束決定モジュール
114 コンテンツ伝播評価値補正モジュール
1001 ネットワークインタフェース
1002 プロセッサ
1003 メモリ
10032 外部メモリ
10034 内部メモリ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】