SumProductLab for Factor Graphs

This is an platform for experiments with factor graphs.


Updated 24 Mar 2010

View License

The SumProductLab provides a set of basic factor nodes for building up a factor graph. One can try out ideas by instantiating the necessary constraint nodes, connecting them up, and giving some evidence. The sum-product (or belief propagation) algorithm will compute the message to each node in the entire network. Finally, marginal probability of any variable in the graph can then be calculated.

Factor graphs can be used to model a wide range of systems. That means the same algorithm can be used to solve problems of different natures.

Examples are provided to demonstrate the usages of the pre-defined factor nodes. More information can be found in the included SumProductLab Reference. For startup and installation, please read the SumProductLab Quick Startup.

Cite As

Henry Leung (2023). SumProductLab for Factor Graphs (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2009b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Find more on Graph and Network Algorithms in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes

The ls_add3_node and ls_equ3_node are replaced by more general ls_add_node and ls_equ_node. The ls_add_node handles both add and subtraction. All of ls_ the nodes are real and complex ready. Global variable linear_scalar is introduced.

R2.00 is expanded to include linear systems with scalar and real variables.