Visualization of multiple Markov models

17

1

I am working on a project where we compare over 10 different Markov models, each representing a different treatment plan.

Most often single models are visualized with a decision tree or transition state diagram. However, with multiple different models what are potential visualizations that could communicate the transition states that differentiate each model?

I have seen other people use a table to depict different models and the transition states.

For clarity, I am not referring to a transition probabilities chart but a method of communicating the differences between multiple models.

Andrew Brown

Posted 2016-09-29T15:16:07.503

Reputation: 179

3

Some attempts by neuroscientists: http://research.microsoft.com/en-us/um/people/nath/docs/brainvis_chi2013.pdf.

– Valentas – 2016-09-29T18:04:45.777

The different models have different state spaces, I suppose? – Emre – 2016-09-30T06:06:06.623

That's correct. The models have different health states. The pattern is similar but I would like to highlight the differences. – Andrew Brown – 2016-09-30T10:36:04.753

1You could represent the different models with different colors on the same generalized space. The figure could be interactive with the ability to select one or more models at a time. – Brian Spiering – 2017-11-26T02:59:59.147

How big are these? Number nodes? edges? – Pratik Deoghare – 2019-04-20T11:46:23.620

Check this out for customized graphs: https://github.com/atcemgil/notes/blob/master/DrawGraphs.ipynb

– Ilker Kurtulus – 2019-08-15T14:56:47.077

@AndrewBrown in case it is still relevant, can you please provide typical size of your models. – aivanov – 2020-02-08T11:36:09.563

Answers

1

If we limit the question on comparing two graphs, I can propose a way based on adjacency matrices comparison. There is a sample notebook: graph_diff.ipynb

To summarize:

Having two graphs,

   A  B  C  D                  A  B  D  E  F
A  0  2  2  2               A  0  1  2  3  0
B  2  0  1  1               B  1  0  0  1  1
C  2  1  2  0               D  2  0  2  1  0
D  2  1  0  0               E  3  1  1  0  1
                            F  0  1  0  1  0

We can compare them and detect changes, producing result similar to diff output:

   A  B  C  D  E  F
A  1  0 -2  1  2  2
B  0  1 -2 -2  2  2
C -2 -2 -2 -2 -2 -2
D  1 -2 -2  2  2  2
E  2  2 -2  2  2  2
F  2  2 -2  2  2  2

Compare matrix nodes from both graphs. Edges values indicate change:

  • 1 = same edge
  • 0 = changed edge
  • -2 = removed edge
  • +2 = added edge

This matrix can be visualized as grid:

enter image description here

Or as graph:

enter image description here

which is more informative because shows also nodes changes:

  • green: new (added nodes E and F)
  • red: removed (removed C)
  • yellow: unaffected (A, B, D)

For simplicity, edges are unidirectional.

mikalai

Posted 2016-09-29T15:16:07.503

Reputation: 146