关于近似消息传递(AMP)中因子图的浅析

1.1图相关概念 图：由定点有穷非空集合和节点之间的边集合组成，其表示为G=(V,E)。G表示一个图，V是节点组合，E是边集合。 连接点：给定一条边e属于E，两个节点与之相连，可定义e=（v1,v2），则v1和v2互为邻节点，边e依附于节点v1和v2，二者相关联。 度：节点的度就是与之相关联的边数量 二分图：一个图中的所有节点可以分为两个子集Vx，Vy，且二者之间的节点没有相连的边。 路径：节点的

>>阅读原文<<