Main Page | Report this Page
 
   
Science Forum Index  »  Statistics - Education Forum  »  Graphical Model vs Random Graph
Page 1 of 1    
Author Message
Tim
Posted: Thu Feb 08, 2007 12:32 pm
Guest
Are they the same thing? What's the difference?
Thanks!
Tim
illywhacker
Posted: Wed Feb 14, 2007 8:03 am
Guest
On Feb 8, 5:32 pm, "Tim" <liting0...@gmail.com> wrote:
Quote:
Are they the same thing? What's the difference?
Thanks!
Tim

No.

A graphical model describes a probability distribution on a set of
variables associated to the vertices of the graph. The edges in the
graph encode conditional probabilities in various ways.

A random graph is a probability distribution on the set of graphs. For
example, there may be a probability distribution for the number of
vertices, and given the vertices, a probability that any two vertices
be linked by an edge.

It is possible to have graphical models in which the graph structure
itself is random. This is effectvely the case in systems of
interacting particles for example.

I am quite sure you can find a lot more information in Wikipedia or
elsewhere.

illywhacker;
 
Page 1 of 1       All times are GMT - 5 Hours
The time now is Mon Dec 01, 2008 11:22 pm