When is a network a network? Multi-order graphical model selection in pathways and temporal networks

I Scholtes - Proceedings of the 23rd ACM SIGKDD international …, 2017 - dl.acm.org
We introduce a framework for the modeling of sequential data capturing pathways of varying
lengths observed in a network. Such data are important, eg, when studying click streams in …

Attentional Markov model for human mobility prediction

H Wang, Y Li, D **, Z Han - IEEE Journal on Selected Areas in …, 2021 - ieeexplore.ieee.org
Accurate human mobility prediction is important for many applications in wireless networks,
including intelligent content caching and prefetching, network optimization, etc. However …

Hitting times for second-order random walks

D Fasino, A Tonetto, F Tudisco - European Journal of Applied …, 2023 - cambridge.org
A second-order random walk on a graph or network is a random walk where transition
probabilities depend not only on the present node but also on the previous one. A notable …

Retrospective higher-order markov processes for user trails

T Wu, DF Gleich - Proceedings of the 23rd ACM SIGKDD International …, 2017 - dl.acm.org
Users form information trails as they checkin with a geolocation, rate items, or consume
media. A common problem is to predict what a user might do next for the purposes of …

Applying temporal dependence to detect changes in streaming data

QH Duong, H Ramampiaro, K Nørvåg - Applied Intelligence, 2018 - Springer
Detection of changes in streaming data is an important mining task, with a wide range of real-
life applications. Numerous algorithms have been proposed to efficiently detect changes in …

The entropy rate of Linear Additive Markov Processes

B Smart, M Roughan, L Mitchell - Plos one, 2024 - journals.plos.org
This work derives a theoretical value for the entropy of a Linear Additive Markov Process
(LAMP), an expressive but simple model able to generate sequences with a given …

Polya Decision Processes: A New History-Dependent Framework for Reinforcement Learning

M Kohjima - 2022 IEEE 61st Conference on Decision and …, 2022 - ieeexplore.ieee.org
We propose a new framework for sequential decision making, Polya Decision Processes
(PDP); it can express the agent's history-dependent transitions by using the Polya urn …

Mixture of Linear Additive Markov Processes: A Probabilistic Model for Joint Clustering and History-Dependent Transition Estimation

M Kohjima - 2022 IEEE/WIC/ACM International Joint …, 2022 - ieeexplore.ieee.org
In this paper, we propose a new probabilistic model called mixture of linear additive Markov
processes (MoL) that can analyze sequential data such as histories of people's visit …

Understanding Human Navigation using Bayesian Hypothesis Comparison

M Becker - 2018 - opus.bibliothek.uni-wuerzburg.de
Understanding human navigation behavior has implications for a wide range of application
scenarios. For example, insights into geo-spatial navigation in urban areas can impact city …

Event Detection in Changing and Evolving Environments

HQ Duong - 2021 - ntnuopen.ntnu.no
The availability of modern technology and the recent proliferation of devices and sensors
have resulted in a tremendous amount of data being generated, stored and handled in …