Welcome to MathOverflow

Question

1

Quote Wikipedia: Applications of graphical models include ... gene finding and diagnosis of diseases...

Unfortunately there is no comment what are these applications... Can one comment on this ?

Background

A graphical models is a probabilistic model for which a graph denotes the conditional independence structure between random variables.

The so-called belief propagation is an algorithm for calculations of various probabilities in graphical models. It is used for decoding of error-correcting codes, calculations of free-energy for Ising type model etc. See e.g. the answer to this question: http://mathoverflow.net/questions/93765/correlation-function-for-random-graph-ising-model

asked Apr 23 2012 at 12:13

Alexander Chervov

community wiki

1

I think you wanted to community wiki this one too... – Felix Goldberg Apr 23 2012 at 12:33

I think this question may have one particular answer, so it is not CW, but let me make it CW in case I am wrong :) – Alexander Chervov Apr 23 2012 at 13:03

May be it is something like decoding of error-correcting code by belief propagation - gens like bits, genetic diseases are like error in codewords ... – Alexander Chervov Apr 23 2012 at 13:09

Noah Stein · Answer 1 · 2012-04-23 14:48:05Z UTC

Wikipedia is likely referring to examples like the one in the introduction to Koller and Friedman's book. In such examples one forms a directed graphical model with variables for underlying causes of diseases, variables for diseases themselves, and variables for symptoms. These are connected based on which causes could lead to which diseases and which diseases lead to which symptoms, using known data on the conditional probabilities involved. One then takes symptoms as given and, conditioned on these, infers the states of the hidden disease variables.

Joseph O'Rourke · Answer 2 · 2012-04-23 15:14:26Z UTC

2

This supplements Noah Stein's answer. Judea Pearl has written extensively on causal models, both in his book Causality, and in individual papers, such as "Causal Diagrams for Empirical Research," Biometrika, 82(4), 669-710, 1995, from which this figure is taken:
Fig1

answered Apr 23 2012 at 15:14

Joseph O'Rourke

community wiki

1

It is worth mentioning that in this context a "causal diagram" and a "graphical model", while both represented by directed graphs, are different things in terms of their interpretation. In particular, graphical models encode conditional independence relationship among random variables and a big part of Pearl's work is devoted to driving home the point that these relationships are not in themselves sufficient to tell causal stories. – R Hahn Apr 23 2012 at 15:23

@RHahn: Thanks for the clarification. – Joseph O'Rourke Apr 23 2012 at 15:32

Felix Goldberg · Answer 3 · 2012-04-23 12:36:10Z UTC

1

Do you mean something like this?

http://www-devel.cs.ubc.ca/~murphyk/Papers/ismb99.pdf

answered Apr 23 2012 at 12:36

Felix Goldberg
2,407●5●12

Thank you for the answer, this is surely something close, but it seems it does not touch the "diagnosis of diseases" part (which is most interesting for me :( – Alexander Chervov Apr 23 2012 at 13:05

“Graphical models” and “gene finding and diagnosis of diseases” ?

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

3 Answers

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.