Stochastic ranking process and its applications to web ranking

2018 Fiscal Year Final Research Report

• Project/Area Number: 26400146
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Basic analysis
• Research Institution: Keio University
• Principal Investigator: HATTORI Tetsuya 慶應義塾大学, 経済学部(日吉), 教授 (10180902)
• Project Period (FY): 2014-04-01 – 2019-03-31
• Keywords: 確率論 / 数理科学 / 確率過程論 / 大数の法則 / 流体力学極限 / 粒子系 / 確率順位付け模型

Outline of Final Research Achievements

We generalized a proof of existence of hydrodynamic limits and propagation of chaos of the stochastic ranking processes, to the cases of spatially dependent intensities for the point processes which determine the move-to-front (jump-to-top) random times. The processes are particle systems which mathematically model the rankings on the web, such as sales ranks of online bookstores, and the models give mathematical basis for the analysis of so called long-tail structure of online retails. The spatial dependence of intensities correspond to appeal effect of top sales. From mathematical point of view, introduction of spatial dependence on the intensity functions is a non-trivial perturbation, leading to continuum limits described in terms of the point processes with last-arrival-time dependent intensities.

Free Research Field

数物系科学

Academic Significance and Societal Importance of the Research Achievements

急速な発達によって時代を特徴付けるに至った計算機とネットワーク環境によって，インターネット小売業のような大規模なアイテムの人気度の全順位がリアルタイムで更新される現象が可視化されオンライン中古市場のように経済的な意味を持つ時代に，実際のデータと現象の対応する数学的な方程式を「細いがまっすぐな道でつなぐ」こと（末節をそぎ落とした論理的中核の抽出）に成功した．世界的に例のない独自の研究である．最終的に到達した強度の位置依存性効果は，ランキングデータ自体の宣伝効果を与えるもので，数学的に精密で非自明な結果であり，将来技術が追いついてきたときに前もって筋の良い理屈を用意できていることを意味する．