对称二部图和完全二部图有什么区别?

数据挖掘 图表 RBM
2022-03-09 14:27:31

我正在研究受限玻尔兹曼机 (RBM),它被描述为symmetrical bipartite graph. 关联

这与完全二部图有何不同?它们对我来说似乎是一样的,这就是为什么我很好奇为什么术语上有如此明显的差异。

3个回答

您的第一个链接对“对称二分图”的使用确实令人费解。根据我对 RBM 的了解,他们最好按照您的建议说“完整的二分图”。

我可以在网上找到二部图中“对称”的唯一正式参考是这个链接但这并不能解释您的案例中的用法。

从您提供的链接中,这些术语的定义是:

对称意味着每个可见节点都与每个隐藏节点相连(见下文)。二分意味着它有两个部分或层,图是节点网络的数学术语。

我想说对称只是它们的定义,节点分为两个分区:一个分区是可见节点,另一个分区是隐藏节点。

所以我不会太关注它...

在某些情况下,对称图 G 可能是一个图,它承认其自身具有非平凡图同构(顶点和边),可能还有一些额外的要求,例如将某个对 u,v 与 v,u 相结合。