Log In Sign Up

Predicting Sequences of Traversed Nodes in Graphs using Network Models with Multiple Higher Orders

by   Christoph Gote, et al.

We propose a novel sequence prediction method for sequential data capturing node traversals in graphs. Our method builds on a statistical modelling framework that combines multiple higher-order network models into a single multi-order model. We develop a technique to fit such multi-order models in empirical sequential data and to select the optimal maximum order. Our framework facilitates both next-element and full sequence prediction given a sequence-prefix of any length. We evaluate our model based on six empirical data sets containing sequences from website navigation as well as public transport systems. The results show that our method out-performs state-of-the-art algorithms for next-element prediction. We further demonstrate the accuracy of our method during out-of-sample sequence prediction and validate that our method can scale to data sets with millions of sequences.


page 1

page 2

page 3

page 4


Predicting Influential Higher-Order Patterns in Temporal Network Data

Networks are frequently used to model complex systems comprised of inter...

A Sequential Set Generation Method for Predicting Set-Valued Outputs

Consider a general machine learning setting where the output is a set of...

Discovering Useful Compact Sets of Sequential Rules in a Long Sequence

We are interested in understanding the underlying generation process for...

Number Sequence Prediction Problems and Computational Powers of Neural Network Models

Inspired by number series tests to measure human intelligence, we sugges...

Learning the Markov order of paths in a network

We study the problem of learning the Markov order in categorical sequenc...

A Click Sequence Model for Web Search

Getting a better understanding of user behavior is important for advanci...

Inference from Stationary Time Sequences via Learned Factor Graphs

The design of methods for inference from time sequences has traditionall...