JP2018530827A - コンテンツ配信方法および装置 - Google Patents
コンテンツ配信方法および装置 Download PDFInfo
- Publication number
- JP2018530827A JP2018530827A JP2018514335A JP2018514335A JP2018530827A JP 2018530827 A JP2018530827 A JP 2018530827A JP 2018514335 A JP2018514335 A JP 2018514335A JP 2018514335 A JP2018514335 A JP 2018514335A JP 2018530827 A JP2018530827 A JP 2018530827A
- Authority
- JP
- Japan
- Prior art keywords
- user account
- content
- evaluation value
- account
- propagation evaluation
- 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
- 238000002716 delivery method Methods 0.000 title claims description 9
- 238000011156 evaluation Methods 0.000 claims abstract description 156
- 238000012546 transfer Methods 0.000 claims abstract description 80
- 238000000034 method Methods 0.000 claims abstract description 46
- 238000012937 correction Methods 0.000 claims description 20
- 230000006870 function Effects 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000012804 iterative process Methods 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 230000000644 propagated effect Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/55—Push-based network services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
- G06Q30/0269—Targeted advertisements based on user profile or attribute
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0278—Product appraisal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Human Resources & Organizations (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Data Mining & Analysis (AREA)
- Operations Research (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Evolutionary Biology (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computing Systems (AREA)
- Information Transfer Between Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本特許出願は、参照によりその全体が本明細書に組み込まれる、2015年9月17日に出願された「CONTENT DELIVERY METHOD AND APPARATUS」と題する、中国特許出願第201510593480.1号の優先権を主張する。
コンテンツデータを取得し、ユーザアカウントをトラバースし、コンテンツデータを転送するためにトラバースされた第1のユーザアカウントの初期コンテンツ伝播評価値を生成するステップと、
ユーザアカウントをトラバースし、トラバースされた第2のユーザアカウントの友人アカウントを検索するステップを反復して実行するステップと、
第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算し、加重和と第2のユーザアカウントの第1の転送確率との和に従って、第2のユーザアカウントのコンテンツ伝播評価値を更新するステップと、
第2のユーザアカウントのコンテンツ伝播評価値が収束したときに反復を終了し、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択するステップと、を含む。
ユーザアカウントをトラバースし、トラバースされた第1のユーザアカウントの初期コンテンツ伝播評価値を生成するように構成された初期化モジュールと、
ユーザアカウントをトラバースし、トラバースされた第2のユーザアカウントの友人アカウントを検索するように構成された友人検索モジュールと、
第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算し、加重和と第2のユーザアカウントの第1の転送確率との和に従って、第2のユーザアカウントのコンテンツ伝播評価値を更新するように構成されたコンテンツ伝播評価値更新モジュールと、
第2のユーザアカウントのコンテンツ伝播評価値が収束したときに反復を終了し、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択し、第2のユーザアカウントのコンテンツ伝播評価値が収束していない場合に、反復を実行するために友人検索モジュールおよびコンテンツ伝播評価値更新モジュールを呼び出すように構成されたコンテンツデータプッシュモジュールとを含む。
Aの友人アカウント、すなわちB、C、およびDを検索し、B、C、およびDのコンテンツ伝播評価値MPAb、MPAc、およびMPAdを別途取得するステップと、
B、C、およびDのコンテンツ伝播評価値の加重和を計算するステップであって、すなわち、
αb×MPAb+αc×MPAc+αd×MPAd
であり、上式で、
αb、αc、およびαdは、加重和が計算されたときのB、C、およびDのコンテンツ伝播評価値MPAb、MPAc、MPAdの重み係数である、ステップと、
Aの第1の転送確率βaを取得し、Aの更新されたコンテンツ伝播評価値を取得するためにAの第1の転送確率と前述の加重和との和を計算するステップ。
MPAa=βa+αb×MPAb+αc×MPAc+αd×MPAd
MPAa=βa+αb×MPAb+αc×MPAc+αd×MPAd
Bの友人アカウント、すなわちAおよびFを検索し、AおよびFのコンテンツ伝播評価値MPAaおよびMPAfを別途取得するステップと、
AおよびFのコンテンツ伝播評価値の加重和を計算するステップ、すなわち、
αb×MPAb+αf×MPAf
と、
Bの第1の転送確率βbを取得し、Bの更新されたコンテンツ伝播評価値を取得するためにBの第1の転送確率と前述の加重和との和を計算するステップ。
MPAb=βb+αa×MPAa+αf×MPAf
MPAb=βb+αa×MPAa+αf×MPAf
MPAa=βa+αb+MPAb+αc×MPAc+αd×MPAd
第2のユーザアカウントによってコンテンツをリリースするためのリリース時間の量を取得するステップと、トラバースされた友人アカウントによって、第2のユーザアカウントによってリリースされたコンテンツを転送するための転送時間の量を取得するステップと、第2のユーザアカウントのトラバースされた友人アカウントの第2の転送確率を計算するために、転送するための転送時間の量をリリースするためのリリース時間の量で除算するステップ。
MPAa=βa+0.2×MPAb+0.3×MPAc+0.4×MPAd
この実施形態では、図4に示されるように、各ユーザアカウントの収束コンテンツ伝播評価値が反復によって取得された後、以下のステップが実行され得る。
MPA=f(n)×MPA
f(n)は増加関数であり、上式で、nはユーザアカウントに対応する最小値である。f(n)は、
この実施形態では、図5に示されるように、各ユーザアカウントの収束コンテンツ伝播評価値が反復によって取得された後、以下のステップが実行され得る。
ユーザアカウントをトラバースし、トラバースされた第1のユーザの初期コンテンツ伝播評価値を生成するステップと、
ユーザアカウントをトラバースし、トラバースされた第2のユーザアカウントの友人アカウントを検索するステップと、
第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算し、加重和と第2のユーザアカウントの第1の転送確率との和に従って、第2のユーザアカウントのコンテンツ伝播評価値を更新するステップと、
第2のユーザアカウントのコンテンツ伝播評価値が収束したときに反復を終了し、コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択するステップ。
トラバースされた第1のユーザアカウントの第1の転送確率を計算し、第1の転送確率をトラバースされた第1のユーザアカウントの初期コンテンツ伝播評価値として設定するステップ。
第2のユーザアカウントの友人アカウントをトラバースし、第2のユーザアカウントのトラバースされた友人アカウントの第2の転送確率を計算するステップと、
第2の転送確率を、第2のユーザアカウントのトラバースされた友人アカウントのコンテンツ伝播評価値の重み係数として設定するステップと、
第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の重み係数に従って、第2のユーザアカウントの友人アカウントのコンテンツ伝播評価値の加重和を計算するステップとをさらに含み得る。
第2のユーザアカウントによってコンテンツをリリースするためのリリース時間の量を取得するステップと、
トラバースされた友人アカウントによって、第2のユーザアカウントによってリリースされたコンテンツを転送するための転送時間の量を取得するステップと、
第2のユーザアカウントのトラバースされた友人アカウントの記第2の転送確率を計算するために、転送するための転送時間の量をリリースするためのリリース時間の量で除算するステップ。
第2のユーザアカウントのコンテンツ伝播評価値が更新されたときの変動を取得するステップと、変動のすべてがしきい値未満の場合に第2のユーザアカウントのコンテンツ伝播評価値が収束したと決定するステップ。
計算によって転送確率が取得された第2のユーザアカウントをトラバースするためのトラバース時間の量を取得するステップと、トラバースするためのトラバース時間の量がしきい値以上である場合に、第2のユーザアカウントのコンテンツ伝播評価値が収束すると決定するステップ。
ユーザアカウントをトラバースし、トラバースされた第3のユーザアカウントのコンテンツ伝播評価値を取得し、コンテンツ伝播評価値が第3のユーザアカウントのコンテンツ伝播評価値よりも大きいユーザアカウントのセットを検索するステップと、
ソーシャルリレーションシップチェーン上の第3のユーザアカウントと見つかったユーザアカウントとの間のユーザアカウント数の最小値を検索するステップと、
あらかじめ設定された増加関数に従って、最小値を独立変数として使用することによって補正係数を計算するステップと、
補正係数に従って、第3のユーザアカウントのコンテンツ伝播評価値を更新するステップとをさらに含み得る。
ユーザアカウントをトラバースし、コンテンツデータに対するトラバースされた第4のユーザアカウントのクリック確率を取得するステップと、
第4のユーザアカウントのコンテンツ伝播評価値と、コンテンツデータに対する第4のユーザアカウントのクリック確率の加重和とを計算するステップと、
加重和に従って、コンテンツデータをプッシュするためのユーザアカウントを選択するステップとをさらに含み得る。
配信のためのあらかじめ設定されたユーザ数を取得することであって、
ユーザアカウントはコンテンツ伝播評価値に従ってソートされ、コンテンツデータをプッシュするために、配信のためのユーザ数に対応し、ソートされたユーザアカウントの中でトップランクのユーザアカウントが選択されること。
102 初期化モジュール
104 友人検索モジュール
106 コンテンツ伝播評価値更新モジュール
108 コンテンツデータプッシュモジュール
110 第1の収束決定モジュール
112 第2の収束決定モジュール
114 コンテンツ伝播評価値補正モジュール
1001 ネットワークインタフェース
1002 プロセッサ
1003 メモリ
10032 外部メモリ
10034 内部メモリ
Claims (19)
- ユーザアカウントをトラバースし、トラバースされた第1のユーザの初期コンテンツ伝播評価値を生成するステップと、
前記ユーザアカウントをトラバースし、トラバースされた第2のユーザアカウントの友人アカウントを検索するステップと、
前記第2のユーザアカウントの前記友人アカウントのコンテンツ伝播評価値の加重和を計算し、前記加重和と前記第2のユーザアカウントの第1の転送確率との和に従って、前記第2のユーザアカウントのコンテンツ伝播評価値を更新するステップと、
を反復して実行するステップと、
前記第2のユーザアカウントの前記コンテンツ伝播評価値が収束したときに反復を終了し、前記コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択するステップと、
を含む、コンテンツ配信方法。 - 前記トラバースされた第1のユーザアカウントの前記初期コンテンツ伝播評価値を生成するステップが、
前記トラバースされた第1のユーザアカウントの第1の転送確率を計算し、前記第1の転送確率を前記トラバースされた第1のユーザアカウントの前記初期コンテンツ伝播評価値として設定するステップを含む、請求項1に記載のコンテンツ配信方法。 - 前記第2のユーザアカウントの前記友人アカウントの前記コンテンツ伝播評価値の前記加重和を計算するステップが、
前記第2のユーザアカウントの前記友人アカウントをトラバースし、前記第2のユーザアカウントのトラバースされた友人アカウントの第2の転送確率を計算するステップと、
前記第2の転送確率を、前記第2のユーザアカウントの前記トラバースされた友人アカウントのコンテンツ伝播評価値の重み係数として設定するステップと、
前記第2のユーザアカウントの前記友人アカウントの前記コンテンツ伝播評価値の前記重み係数に従って、前記第2のユーザアカウントの前記友人アカウントの前記コンテンツ伝播評価値の前記加重和を計算するステップと
を含む、請求項1に記載のコンテンツ配信方法。 - 前記第2のユーザアカウントの前記トラバースされた友人アカウントの前記第2の転送確率を計算するステップが、
前記第2のユーザアカウントによってコンテンツをリリースするためのリリース時間の量を取得するステップと、
前記トラバースされた友人アカウントによって、前記第2のユーザアカウントによってリリースされた前記コンテンツを転送するための転送時間の量を取得するステップと、
前記第2のユーザアカウントの前記トラバースされた友人アカウントの前記第2の転送確率を計算するために、前記転送時間の量を前記リリース時間の量で除算するステップと
である、請求項3に記載のコンテンツ配信方法。 - 前記第2のユーザアカウントの前記コンテンツ伝播評価値が更新されたときの変動を取得するステップと、
前記変動のすべてがしきい値未満の場合に前記第2のユーザアカウントの前記コンテンツ伝播評価値が収束したと決定するステップと
をさらに含む、請求項1に記載のコンテンツ配信方法。 - 計算によって転送確率が取得された前記第2のユーザアカウントをトラバースするためのトラバース時間の量を取得するステップと、
トラバースするための前記トラバース時間の量がしきい値以上である場合に、前記第2のユーザアカウントの前記コンテンツ伝播評価値が収束すると決定するステップと
をさらに含む、請求項1に記載のコンテンツ配信方法。 - 前記コンテンツ伝播評価値に従って、コンテンツデータをプッシュするための前記ユーザアカウントを選択するステップの前に、
前記ユーザアカウントをトラバースし、トラバースされた第3のユーザアカウントのコンテンツ伝播評価値を取得し、コンテンツ伝播評価値が前記第3のユーザアカウントの前記コンテンツ伝播評価値よりも大きいユーザアカウントのセットを検索するステップと、
ソーシャルリレーションシップチェーン上の前記第3のユーザアカウントと前記見つかったユーザアカウントとの間のユーザアカウント数の最小値を検索するステップと、
あらかじめ設定された増加関数に従って、前記最小値を独立変数として使用することによって補正係数を計算するステップと、
前記補正係数に従って、前記第3のユーザアカウントの前記コンテンツ伝播評価値を更新するステップと
をさらに含む、請求項1から6のいずれか一項に記載のコンテンツ配信方法。 - 前記コンテンツデータをプッシュするための前記ユーザアカウントを選択するステップが、
前記ユーザアカウントをトラバースし、前記コンテンツデータに対するトラバースされた第4のユーザアカウントのクリック確率を取得するステップと、
前記第4のユーザアカウントのコンテンツ伝播評価値と、前記コンテンツデータに対する前記第4のユーザアカウントの前記クリック確率の加重和とを計算するステップと、
前記加重和に従って、前記コンテンツデータをプッシュするための前記ユーザアカウントを選択するステップと
を含む、請求項1から6のいずれか一項に記載のコンテンツ配信方法。 - 前記コンテンツデータをプッシュするための前記ユーザアカウントを選択するステップが、
配信のためのあらかじめ設定されたユーザ数を取得するステップと、
前記コンテンツ伝播評価値に従って前記ユーザアカウントをソートし、前記コンテンツデータをプッシュするために、配信のためのユーザ数に対応し、前記ソートされたユーザアカウントの中でトップランクの前記ユーザアカウントを選択するステップと
を含む、請求項1から6のいずれか一項に記載のコンテンツ配信方法。 - ユーザアカウントをトラバースし、トラバースされた第1のユーザアカウントの初期コンテンツ伝播評価値を生成するように構成された初期化モジュールと、
前記ユーザアカウントをトラバースし、トラバースされた第2のユーザアカウントの友人アカウントを検索するように構成された友人検索モジュールと、
前記第2のユーザアカウントの前記友人アカウントのコンテンツ伝播評価値の加重和を計算し、前記加重和と前記第2のユーザアカウントの第1の転送確率との和に従って、前記第2のユーザアカウントのコンテンツ伝播評価値を更新するように構成されたコンテンツ伝播評価値更新モジュールと、
前記第2のユーザアカウントの前記コンテンツ伝播評価値が収束したときに反復を終了し、前記コンテンツ伝播評価値に応じて、コンテンツデータをプッシュするためのユーザアカウントを選択し、前記第2のユーザアカウントの前記コンテンツ伝播評価値が収束していない場合に、反復を実行するために前記友人検索モジュールおよび前記コンテンツ伝播評価値更新モジュールを呼び出すように構成されたコンテンツデータプッシュモジュールと、
を備える、コンテンツ配信装置。 - 前記初期化モジュールが、前記トラバースされた第1のユーザアカウントの第1の転送確率を計算することと、前記第1の転送確率を前記トラバースされた第1のユーザアカウントの前記初期コンテンツ伝播評価値として設定することとを行うように構成される、請求項10に記載のコンテンツ配信装置。
- 前記コンテンツ伝播評価値更新モジュールが、
前記第2のユーザアカウントの前記友人アカウントをトラバースし、前記第2のユーザアカウントのトラバースされた友人アカウントの第2の転送確率を計算することと、
前記第2の転送確率を、前記第2のユーザアカウントの前記トラバースされた友人アカウントのコンテンツ伝播評価値の重み係数として設定することと、
前記第2のユーザアカウントの前記友人アカウントの前記コンテンツ伝播評価値の前記重み係数に従って、前記第2のユーザアカウントの前記友人アカウントの前記コンテンツ伝播評価値の前記加重和を計算することと
を行うようにさらに構成される、請求項10に記載のコンテンツ配信装置。 - 前記コンテンツ伝播評価値更新モジュールが、
前記第2のユーザアカウントによってコンテンツをリリースするためのリリース時間の量を取得することと、
前記トラバースされた友人アカウントによって、前記第2のユーザアカウントによってリリースされた前記コンテンツを転送するための転送時間の量を取得することと、
前記第2のユーザアカウントの前記トラバースされた友人アカウントの前記第2の転送確率を計算するために、前記転送時間の量を前記リリース時間の量で除算することと
を行うようにさらに構成される、請求項12に記載のコンテンツ配信装置。 - 前記装置が、
前記第2のユーザアカウントの前記コンテンツ伝播評価値が更新されたときの変動を取得することと、
前記変動のすべてがしきい値未満の場合に前記第2のユーザアカウントの前記コンテンツ伝播評価値が収束したと決定することと
を行うように構成された第1の収束決定モジュールをさらに備える、請求項10に記載のコンテンツ配信装置。 - 前記装置が、
計算によって転送確率が取得された前記第2のユーザアカウントをトラバースするためのトラバース時間の量を取得することと、
トラバースするための前記トラバース時間の量がしきい値以上である場合に、前記第2のユーザアカウントの前記コンテンツ伝播評価値が収束すると決定することと
を行うように構成された第2の収束決定モジュールをさらに備える、請求項10に記載のコンテンツ配信装置。 - 前記装置が、
前記ユーザアカウントをトラバースし、トラバースされた第3のユーザアカウントのコンテンツ伝播評価値を取得し、コンテンツ伝播評価値が前記第3のユーザアカウントの前記コンテンツ伝播評価値よりも大きいユーザアカウントのセットを検索することと、
ソーシャルリレーションシップチェーン上の前記第3のユーザアカウントと前記見つかったユーザアカウントとの間のユーザアカウント数の最小値を検索することと、
あらかじめ設定された増加関数に従って、前記最小値を独立変数として使用することによって補正係数を計算することと、
前記補正係数に従って、前記第3のユーザアカウントの前記コンテンツ伝播評価値を更新することと
を行うように構成されたコンテンツ伝播評価値補正モジュールをさらに備える、請求項10から15のいずれか一項に記載のコンテンツ配信装置。 - 前記コンテンツデータプッシュモジュールが、
前記ユーザアカウントをトラバースし、前記コンテンツデータに対するトラバースされた第4のユーザアカウントのクリック確率を取得することと、
前記第4のユーザアカウントのコンテンツ伝播評価値と、前記コンテンツデータに対する前記第4のユーザアカウントの前記クリック確率の加重和とを計算することと、
前記加重和に従って、前記コンテンツデータをプッシュするための前記ユーザアカウントを選択することと
を行うようにさらに構成される、請求項10から15のいずれか一項に記載のコンテンツ配信装置。 - 前記コンテンツデータプッシュモジュールが、
配信のためのあらかじめ設定されたユーザ数を取得することと、
前記コンテンツ伝播評価値に従って前記ユーザアカウントをソートし、前記コンテンツデータをプッシュするために、配信のためのユーザ数に対応し、前記ソートされたユーザアカウントの中でトップランクの前記ユーザアカウントを選択することと
を行うようにさらに構成される、請求項10から15のいずれか一項に記載のコンテンツ配信装置。 - 少なくとも1つのプロセッサと、前記少なくとも1つのプロセッサに接続されたメモリとを備え、前記プロセッサが、請求項1から9のいずれか一項に従って前記コンテンツ配信方法の動作命令を実行するために、前記メモリに記憶されたプログラムコードを呼び出す、コンテンツ配信装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510593480.1 | 2015-09-17 | ||
CN201510593480.1A CN105262794B (zh) | 2015-09-17 | 2015-09-17 | 内容投放方法及装置 |
PCT/CN2016/082502 WO2017045415A1 (zh) | 2015-09-17 | 2016-05-18 | 内容投放方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018530827A true JP2018530827A (ja) | 2018-10-18 |
JP6661754B2 JP6661754B2 (ja) | 2020-03-11 |
Family
ID=55102298
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018514335A Active JP6661754B2 (ja) | 2015-09-17 | 2016-05-18 | コンテンツ配信方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10621516B2 (ja) |
EP (1) | EP3352121A4 (ja) |
JP (1) | JP6661754B2 (ja) |
CN (1) | CN105262794B (ja) |
WO (1) | WO2017045415A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7373249B1 (ja) | 2023-05-24 | 2023-11-02 | 株式会社PocketRD | コンテンツ評価システム、コンテンツ評価方法及びコンテンツ評価プログラム |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105262794B (zh) * | 2015-09-17 | 2018-08-17 | 腾讯科技(深圳)有限公司 | 内容投放方法及装置 |
CN106202168A (zh) * | 2016-06-24 | 2016-12-07 | 武汉斗鱼网络科技有限公司 | 一种网站内容展示方法与装置 |
CN108322317B (zh) * | 2017-01-16 | 2022-07-29 | 腾讯科技(深圳)有限公司 | 一种账号识别关联方法及服务器 |
CN107104883B (zh) * | 2017-04-21 | 2019-05-03 | 腾讯科技(深圳)有限公司 | 一种社交关系链中的信息分享方法、客户端及服务器 |
CN110287688B (zh) * | 2019-06-28 | 2020-11-24 | 京东数字科技控股有限公司 | 关联账号分析方法、装置和计算机可读存储介质 |
CN110675197B (zh) * | 2019-09-30 | 2023-09-26 | 北京达佳互联信息技术有限公司 | 评估数据的方法、装置、设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080162260A1 (en) * | 2006-12-29 | 2008-07-03 | Google Inc. | Network node ad targeting |
JP2010128882A (ja) * | 2008-11-28 | 2010-06-10 | Kddi Corp | コンテンツ配信方法およびシステム |
JP2010191688A (ja) * | 2009-02-18 | 2010-09-02 | Kddi Corp | コンテンツ配信方法およびシステム |
JP2012150652A (ja) * | 2011-01-19 | 2012-08-09 | Kddi Corp | インフルエンサー抽出装置、インフルエンサー抽出方法およびプログラム |
JP2012519336A (ja) * | 2009-03-03 | 2012-08-23 | グーグル・インコーポレーテッド | ソーシャルネットワークのユーザに広告を提供する方法およびシステム |
Family Cites Families (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5694546A (en) * | 1994-05-31 | 1997-12-02 | Reisman; Richard R. | System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list |
US5696965A (en) * | 1994-11-03 | 1997-12-09 | Intel Corporation | Electronic information appraisal agent |
US6006218A (en) * | 1997-02-28 | 1999-12-21 | Microsoft | Methods and apparatus for retrieving and/or processing retrieved information as a function of a user's estimated knowledge |
US6981040B1 (en) * | 1999-12-28 | 2005-12-27 | Utopy, Inc. | Automatic, personalized online information and product services |
US20040122735A1 (en) * | 2002-10-09 | 2004-06-24 | Bang Technologies, Llc | System, method and apparatus for an integrated marketing vehicle platform |
SE0300555D0 (sv) * | 2003-02-24 | 2003-02-24 | Ericsson Telefon Ab L M | Improvements in or relating to push-to-talk services |
US20060053047A1 (en) * | 2004-08-30 | 2006-03-09 | Garcia Rita M | System and method for selecting targets for sales and marketing campaigns |
WO2008022328A2 (en) * | 2006-08-18 | 2008-02-21 | Sony Corporation | Selective media access through a recommendation engine |
US20080281711A1 (en) * | 2007-05-11 | 2008-11-13 | Bridges Thomas L | System and method for displaying advertisements according to business and consumer relevance |
CN101136837A (zh) * | 2007-09-21 | 2008-03-05 | 华为技术有限公司 | 推送消息的控制方法、装置和系统 |
US20090319366A1 (en) * | 2008-06-19 | 2009-12-24 | Samsung Electronics Co., Ltd. | System and method for managing shared/forwarded advertisement |
US20100088130A1 (en) * | 2008-10-07 | 2010-04-08 | Yahoo! Inc. | Discovering Leaders in a Social Network |
US20100100415A1 (en) * | 2008-10-17 | 2010-04-22 | Yahoo!,Inc. | Common tag format for ad serving and information tracking in internet advertising |
CN101505311B (zh) * | 2009-03-18 | 2012-06-13 | 腾讯科技(深圳)有限公司 | 一种基于社会化网络的信息传播方法及系统 |
US8301132B1 (en) * | 2009-03-31 | 2012-10-30 | Sprint Communications Company L.P. | Push registry application programming interface for capturing events |
CN101520878A (zh) * | 2009-04-03 | 2009-09-02 | 华为技术有限公司 | 向用户进行广告推送的方法、装置和系统 |
WO2010116371A1 (en) * | 2009-04-06 | 2010-10-14 | Tracx Systems Ltd. | Method and system for tracking online social interactions |
KR101048572B1 (ko) * | 2009-05-07 | 2011-07-11 | 한양대학교 산학협력단 | 수동형 가입자 네트워크에서 푸시형 멀티캐스트의 인터넷 그룹 관리 시스템 및 그 방법 |
US20100306249A1 (en) * | 2009-05-27 | 2010-12-02 | James Hill | Social network systems and methods |
US20110015987A1 (en) * | 2009-07-20 | 2011-01-20 | International Business Machines Corporation | Systems and methods for marketing to mobile devices |
CN102110265A (zh) * | 2009-12-23 | 2011-06-29 | 深圳市腾讯计算机系统有限公司 | 一种预估网络广告效果的方法及系统 |
US20110314017A1 (en) * | 2010-06-18 | 2011-12-22 | Microsoft Corporation | Techniques to automatically manage social connections |
AU2011291544B2 (en) * | 2010-08-19 | 2015-03-26 | Google Llc | Predictive query completion and predictive search results |
KR101187742B1 (ko) * | 2010-12-09 | 2012-10-05 | 주식회사 이너스커뮤니티 | 소셜 네트워크 서비스 장치 및 그 서비스 방법 |
US20120245980A1 (en) * | 2011-03-22 | 2012-09-27 | Accenture Global Services Limited | Productivity prediction technique and system |
US9037700B2 (en) * | 2011-04-29 | 2015-05-19 | International Business Machines Corporation | Predictive placement of content through network analysis |
US20130138662A1 (en) * | 2011-11-29 | 2013-05-30 | Dr. ZHIJIANG HE | Method for assigning user-centric ranks to database entries within the context of social networking |
US20130144974A1 (en) * | 2011-12-02 | 2013-06-06 | Notice Software LLC | Method and system for facilitating push notification |
US9378287B2 (en) * | 2011-12-14 | 2016-06-28 | Patrick Frey | Enhanced search system and method based on entity ranking |
CN103200073B (zh) * | 2012-01-04 | 2016-08-10 | 微梦创科网络科技(中国)有限公司 | 一种信息处理方法和装置 |
CN103248639B (zh) * | 2012-02-06 | 2016-11-23 | 阿里巴巴集团控股有限公司 | 一种用于确定信息传播能力的方法及系统 |
US20140066044A1 (en) * | 2012-02-21 | 2014-03-06 | Manoj Ramnani | Crowd-sourced contact information and updating system using artificial intelligence |
US9922344B1 (en) * | 2012-02-24 | 2018-03-20 | Google Llc | Serving advertisements based on partial queries |
CN103294730B (zh) * | 2012-03-05 | 2017-03-01 | 富士通株式会社 | 一种数据推送系统及方法 |
US20130253940A1 (en) * | 2012-03-20 | 2013-09-26 | Zilla Collections Llc | System and method for diagnosis involving crowdsourcing |
US20130254213A1 (en) * | 2012-03-26 | 2013-09-26 | Heyning Cheng | Techniques for identifying and presenting connection paths |
US20130275320A1 (en) * | 2012-04-16 | 2013-10-17 | Google Inc. | Identifying Prospective Employee Candidates via Employee Connections |
US9460237B2 (en) * | 2012-05-08 | 2016-10-04 | 24/7 Customer, Inc. | Predictive 411 |
US10380629B2 (en) * | 2012-05-25 | 2019-08-13 | Microsoft Technology Licensing, Llc | Leveraging a social graph to deliver relevant recommendations |
WO2014085908A1 (en) * | 2012-12-05 | 2014-06-12 | Jonathan Michael Lee | System and method for finding and prioritizing content based on user specific interest profiles |
US9497234B2 (en) * | 2012-12-27 | 2016-11-15 | Facebook, Inc. | Implicit social graph connections |
CN103914468B (zh) * | 2012-12-31 | 2018-01-09 | 阿里巴巴集团控股有限公司 | 一种投放信息搜索的方法和装置 |
CN103179025B (zh) * | 2013-03-20 | 2016-05-11 | 微梦创科网络科技(中国)有限公司 | 一种基于用户传播力的微博推送方法及装置 |
CN103294800B (zh) * | 2013-05-27 | 2016-12-28 | 华为技术有限公司 | 一种信息推送方法及装置 |
US20140372203A1 (en) * | 2013-06-14 | 2014-12-18 | Microsoft Corporation | Quality-weighted second-price auctions for advertisements |
US20150019588A1 (en) * | 2013-07-11 | 2015-01-15 | Drexel University | Identifying Implicit Relationships Between Social Media Users To Support Social Commerce |
US9898743B2 (en) * | 2013-10-09 | 2018-02-20 | Salesforce.Com, Inc. | Systems and methods for automatic generation of a relationship management system |
US10068008B2 (en) * | 2014-08-28 | 2018-09-04 | Microsoft Technologies Licensing, LLC | Spelling correction of email queries |
CN104902294A (zh) * | 2015-06-18 | 2015-09-09 | 北京酷云互动科技有限公司 | 一种用户特征信息的形成方法及其形成设备 |
CN105262794B (zh) * | 2015-09-17 | 2018-08-17 | 腾讯科技(深圳)有限公司 | 内容投放方法及装置 |
-
2015
- 2015-09-17 CN CN201510593480.1A patent/CN105262794B/zh active Active
-
2016
- 2016-05-18 WO PCT/CN2016/082502 patent/WO2017045415A1/zh active Application Filing
- 2016-05-18 EP EP16845529.3A patent/EP3352121A4/en not_active Ceased
- 2016-05-18 JP JP2018514335A patent/JP6661754B2/ja active Active
-
2017
- 2017-12-14 US US15/842,275 patent/US10621516B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080162260A1 (en) * | 2006-12-29 | 2008-07-03 | Google Inc. | Network node ad targeting |
KR20090089919A (ko) * | 2006-12-29 | 2009-08-24 | 구글 잉크. | 네트워크 노드 ad 타겟팅 |
JP2010515160A (ja) * | 2006-12-29 | 2010-05-06 | グーグル・インコーポレーテッド | ネットワークノード広告ターゲティング |
JP2010128882A (ja) * | 2008-11-28 | 2010-06-10 | Kddi Corp | コンテンツ配信方法およびシステム |
JP2010191688A (ja) * | 2009-02-18 | 2010-09-02 | Kddi Corp | コンテンツ配信方法およびシステム |
JP2012519336A (ja) * | 2009-03-03 | 2012-08-23 | グーグル・インコーポレーテッド | ソーシャルネットワークのユーザに広告を提供する方法およびシステム |
JP2012150652A (ja) * | 2011-01-19 | 2012-08-09 | Kddi Corp | インフルエンサー抽出装置、インフルエンサー抽出方法およびプログラム |
Non-Patent Citations (1)
Title |
---|
木村 昌弘: "社会ネットワーク上の情報伝搬における強影響力ノード抽出の効率化", 電子情報通信学会論文誌 (J91−D) 第4号, vol. 第J91-D巻 第4号, JPN6019017477, 1 April 2008 (2008-04-01), JP, pages 1004 - 1015, ISSN: 0004034737 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7373249B1 (ja) | 2023-05-24 | 2023-11-02 | 株式会社PocketRD | コンテンツ評価システム、コンテンツ評価方法及びコンテンツ評価プログラム |
Also Published As
Publication number | Publication date |
---|---|
CN105262794A (zh) | 2016-01-20 |
CN105262794B (zh) | 2018-08-17 |
EP3352121A1 (en) | 2018-07-25 |
US20180107953A1 (en) | 2018-04-19 |
JP6661754B2 (ja) | 2020-03-11 |
EP3352121A4 (en) | 2018-07-25 |
US10621516B2 (en) | 2020-04-14 |
WO2017045415A1 (zh) | 2017-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6661754B2 (ja) | コンテンツ配信方法および装置 | |
US10552488B2 (en) | Social media user recommendation system and method | |
WO2020073673A1 (zh) | 一种文本分析方法及终端 | |
US9405746B2 (en) | User behavior models based on source domain | |
US10467229B2 (en) | Query-time analytics on graph queries spanning subgraphs | |
US20160132904A1 (en) | Influence score of a brand | |
US10311362B1 (en) | Identification of trending content using social network activity and user interests | |
US10652187B2 (en) | System and method for relevance-based electronic message presentation | |
JP6457123B2 (ja) | 探索処理方法およびデバイス | |
CN110909182A (zh) | 多媒体资源搜索方法、装置、计算机设备及存储介质 | |
US10664481B2 (en) | Computer system programmed to identify common subsequences in logs | |
US10346496B2 (en) | Information category obtaining method and apparatus | |
US9659214B1 (en) | Locally optimized feature space encoding of digital data and retrieval using such encoding | |
US20140222831A1 (en) | Method and system for personalized delivery of media content | |
JP2011192103A (ja) | 評価装置、方法及びプログラム | |
US20160092595A1 (en) | Systems And Methods For Processing Graphs | |
CN112052152A (zh) | 一种模拟测试的方法和装置 | |
CN115577171A (zh) | 信息推送方法、装置、电子设备及存储介质 | |
Fang et al. | Parallelized user clicks recognition from massive HTTP data based on dependency graph model | |
CN112015924A (zh) | 流媒体缓存方法及其装置、计算机可存储介质 | |
US9473556B1 (en) | Content discovery using description sequences | |
CN103870520A (zh) | 用于搜索信息的设备和方法 | |
CN110096649B (zh) | 一种帖子提取方法、装置、设备和存储介质 | |
CN113961791A (zh) | 信息推送方法、装置、计算机设备及存储介质 | |
CN116822603A (zh) | 负反馈行为预测模型训练方法、信息推送方法及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180515 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190411 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190520 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190809 |
|
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: 20200114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200212 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6661754 Country of ref document: JP 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 |