1
$\begingroup$

I am studying Restricted Boltzmann Machines (RBMs), and it is described as a symmetrical bipartite graph. Link

How is this different from a Complete bipartite graph? They seem to be the same to me, which is why I'm curious to why there is such a clear difference in terminology.

Improve this question
$\endgroup$

3 Answers 3

Reset to default
2
$\begingroup$

Your first link's usage of 'symmetrical bipartite graph' is indeed puzzling. From my knowledge of RBMs it would have been better for them to say 'complete bipartite graph' as you suggest.

The only formal reference I can find online for 'symmetry' in bipartite graphs is this link. But that does little to explain the usage in your case.

Improve this answer
$\endgroup$
2
$\begingroup$

From the link you provide the say the definition of those terms is:

Symmetrical means that each visible node is connected with each hidden node (see below). Bipartite means it has two parts, or layers, and the graph is a mathematical term for a web of nodes.

I would say that symmetrical is just their definition and that nodes are separated into two partitions: in one partition are visible nodes and in the other partition are the hidden nodes.

So I wouldn't pay much attention to it ...

Improve this answer
$\endgroup$
1
$\begingroup$

in some contexts a symmetric graph G may be a graph which admits a non-trivial graph isomorphism (vertices and edges) to itself, perhaps with some additional requirements like taking a certain pair u,v to v,u.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.