Aggregation of Markov flows I: theory. (28th April 2018)

• Record Type: Journal Article
• Authors: MacKay, R. S.; Robinson, J. D.
• Is Part Of: Philosophical transactions. Volume 376:Number 2118(2018)
• Publication Date: 2018-04-28
• Subjects: Markov flow -- aggregation methods -- clustering -- model reduction; Physical sciences -- Periodicals; Engineering -- Periodicals; Mathematics -- Periodicals; 500
• DOI: 10.1098/rsta.2017.0232
• Languages: English
• ISSNs: 1364-503X

Abstract

Abstract : A Markov flow is a stationary measure, with the associated flows and mean first passage times, for a continuous-time regular jump homogeneous semi-Markov process on a discrete state space. Nodes in the state space can be eliminated to produce a smaller Markov flow which is a factor of the original one. Some improvements to the elimination methods of Wales are given. The main contribution of the paper is to present an alternative, namely a method to aggregate groups of nodes to produce a factor. The method can be iterated to make hierarchical aggregation schemes. The potential benefits are efficient computation, including recomputation to take into account local changes, and insights into the macroscopic behaviour. This article is part of the theme issue 'Hilbert's sixth problem'.