GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects → krashkov → Belief-Propagation

krashkov / Belief-Propagation

Licence: GPL-3.0 license
Overview and implementation of Belief Propagation and Loopy Belief Propagation algorithms: sum-product, max-product, max-sum

Programming Languages

Jupyter Notebook
11667 projects
HTML
75241 projects

Labels

graph-algorithmsgraphical-modelsmessage-passingsum-productbelief-propagationfactor-graphloopy-belief-propagationmax-product

Projects that are alternatives of or similar to Belief-Propagation

FactorGraph.jl
The FactorGraph package provides the set of different functions to perform inference over the factor graph with continuous or discrete random variables using the belief propagation algorithm.
Stars: ✭ 17 (-80%)
Mutual labels:  message-passing, sum-product, belief-propagation, factor-graph, loopy-belief-propagation
fglib
factor graph library
Stars: ✭ 53 (-37.65%)
Mutual labels:  message-passing, sum-product, belief-propagation, factor-graph
LGNpy
Linear Gaussian Bayesian Networks - Inference, Parameter Learning and Representation. 🖧
Stars: ✭ 25 (-70.59%)
Mutual labels:  graphical-models, message-passing, belief-propagation
PracticalMachineLearning
A collection of ML related stuff including notebooks, codes and a curated list of various useful resources such as books and softwares. Almost everything mentioned here is free (as speech not free food) or open-source.
Stars: ✭ 60 (-29.41%)
Mutual labels:  graph-algorithms
keras-neural-graph-fingerprint
Keras implementation of Neural Graph Fingerprints as proposed by Duvenaud et al., 2015
Stars: ✭ 47 (-44.71%)
Mutual labels:  graph-algorithms
ReactiveMP.jl
Julia package for automatic Bayesian inference on a factor graph with reactive message passing
Stars: ✭ 58 (-31.76%)
Mutual labels:  message-passing
position-rank
PositionRank: An Unsupervised Approach to Keyphrase Extraction from Scholarly Documents
Stars: ✭ 89 (+4.71%)
Mutual labels:  graph-algorithms
Learn-Data Structure-Algorithm-by-Javascript
Data Structure and Algorithm explanations with Implementations by Javascript
Stars: ✭ 55 (-35.29%)
Mutual labels:  graph-algorithms
gnn-lspe
Source code for GNN-LSPE (Graph Neural Networks with Learnable Structural and Positional Representations), ICLR 2022
Stars: ✭ 165 (+94.12%)
Mutual labels:  message-passing
tutorial-UGM-hyperspectral
A Tutorial on Modeling and Inference in Undirected Graphical Models for Hyperspectral Image Analysis
Stars: ✭ 21 (-75.29%)
Mutual labels:  graphical-models
Graph-Theory
The Repository is All about the Graph Algorithms. I am Still Working On it. I am trying to Note down all the variations of Popular graph Algorithms. I am also keeping the solution to the problems of Different Online Judges according to the topic. I hope you can find it useful.
Stars: ✭ 16 (-81.18%)
Mutual labels:  graph-algorithms
tiki
Library for functional graph & geometry algorithms
Stars: ✭ 20 (-76.47%)
Mutual labels:  graph-algorithms
swap
A Solver for the Wavelength Assignment Problem (RWA) in WDM networks
Stars: ✭ 27 (-68.24%)
Mutual labels:  graph-algorithms
Mitosis.jl
Automatic probabilistic programming for scientific machine learning and dynamical models
Stars: ✭ 33 (-61.18%)
Mutual labels:  graphical-models
TeamReference
Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.
Stars: ✭ 29 (-65.88%)
Mutual labels:  graph-algorithms
Structures
Collection of abstract data structures implemented in Java
Stars: ✭ 99 (+16.47%)
Mutual labels:  graph-algorithms
cognipy
In-memory Graph Database and Knowledge Graph with Natural Language Interface, compatible with Pandas
Stars: ✭ 31 (-63.53%)
Mutual labels:  graph-algorithms
global-chem
A Chemical Knowledge Graph of What is Common in the World.
Stars: ✭ 77 (-9.41%)
Mutual labels:  graph-algorithms
graphchem
Graph-based machine learning for chemical property prediction
Stars: ✭ 21 (-75.29%)
Mutual labels:  message-passing
PDN
The official PyTorch implementation of "Pathfinder Discovery Networks for Neural Message Passing" (WebConf '21)
Stars: ✭ 44 (-48.24%)
Mutual labels:  message-passing
View All Similar Projects ➔

Belief Propagation

Probabilistic graphical models describe joint probability distributions in a way that allows to exploit the independence properties in representation. Given a probability distribution, it is important to solve several computational inference problems (finding conditional distribution, maximum a-posteriori etc). Belief propagation is a message-passing algorithm for performing such inference efficiently. If the topology of the graph is that of a tree or a chain, this algorithm computes the marginal distributions exactly. The modification for graphs with loops is called loopy belief propagation. The message update rules are no longer guaranteed to return the exact marginals, however BP fixed-points correspond to local stationary points of the Bethe free energy.

Algorithms and data structures are implemented in Python using numpy and igraph packages.

Contents

  1. Summary of probabilistic graphical models and belief propagation (view)
  2. Implementation of factor data structure and corresponding operations, such as factor product, marginalisation and reduction (view)
  3. Implementation of probabilistic graphical model (factor graph) data structure (view)
  4. Implementation of belief propagation and loopy belief propagation algorithms (view)
Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].