arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2112.08481cs.SIcs.DSstat.CO
收藏

具有轨迹数据的随机最短路的极大似然估计

Maximum likelihood estimation for randomized shortest paths with trajectory data

Ilkka Kivimäki, Bram Van Moorter, Manuela Panzacchi, Jari Saramäki, Marco Saerens

摘要:

随机最短路径(RSP)是近年来开发的一种工具,用于不同的图形和网络分析应用,例如对网络中的运动或流动进行建模。从本质上讲,RSP框架考虑了网络中路径上的温度依赖的吉布斯-玻尔兹曼分布。在低温下,分布只集中在最短或最小成本的路径上,而随着温度的升高,分布在网络上的随机游走中扩散。许多相关的量可以很方便地从这个分布计算,这些往往推广传统的网络措施,在一个合理的方式。然而,当用RSPs对真实现象进行建模时,需要一种从数据中估计参数的原则性方法。在这项工作中,我们开发的方法来计算模型参数的最大似然估计,重点是温度参数,当基于运动,流动或扩散过程的现象建模。我们测试的有效性与人造网络上产生的轨迹,以及与野生驯鹿在地理景观的运动的真实数据,用于估计的随机性程度的动物运动的衍生方法。这些例子证明了RSP框架作为通用模型在不同应用中的吸引力。

英文摘要:

Randomized shortest paths (RSP) are a tool developed in recent years for different graph and network analysis applications, such as modelling movement or flow in networks. In essence, the RSP framework considers the temperature-dependent Gibbs-Boltzmann distribution over paths in the network. At low temperatures, the distribution focuses solely on the shortest or least-cost paths, while with increasing temperature, the distribution spreads over random walks on the network. Many relevant quantities can be computed conveniently from this distribution, and these often generalize traditional network measures in a sensible way. However, when modelling real phenomena with RSPs, one needs a principled way of estimating the parameters from data. In this work, we develop methods for computing the maximum likelihood estimate of the model parameters, with focus on the temperature parameter, when modelling phenomena based on movement, flow, or spreading processes. We test the validity of the derived methods with trajectories generated on artificial networks as well as with real data on the movement of wild reindeer in a geographic landscape, used for estimating the degree of randomness in the movement of the animals. These examples demonstrate the attractiveness of the RSP framework as a generic model to be used in diverse applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑