code

Source code

Multivariate Gaussian Inference of Protein Contacts from Multiple Sequence Alignment

AttachmentSize
gauss.tar_.gz21.9 KB

This archive file provides the MATLAB functions which read a multiple sequence alignment (in FASTA format) and return a direct-information (DI) matrix between all pairs of positions in the aligned amino-acid sequences, using a multivariate Gaussian model.

RBP algorithm for lossy compression in reduced, ultrasparse GF(q) codes

AttachmentSize
gf-rbp.tgz24.36 KB

This code implements a novel data compression technique for binary symmetric sources based on the cavity method over GF(q), the Galois Field of order q. We present a scheme of low complexity and near-optimal empirical performance. The compression step is based on a reduction of a sparse low-density parity-check code over GF(q) and is done through the so-called reinforced belief-propagation equations. These reduced codes appear to have a nontrivial geometrical modification of the space of codewords, which makes such compression computationally feasible.

Prize-Collecting Steiner Trees

AttachmentSize
msgsteiner.tgz6.84 KB
msgsteiner-1.1.tgz10.35 KB

This is the distribution package of MSGSTEINER

The permission to use this software is granted by the authors, Alfredo
Braunstein and Riccardo Zecchina, only on the following 5 conditions:

BP for the diluted perceptron

AttachmentSize
dilperc.tgz14.1 KB

This is code for biological data analysis using a multi-state diluted discrete perceptron.
It contains also a matlab mex implementation.

SBPI for binary perceptron learning

AttachmentSize
SBPI-MPI.tgz16.15 KB
SBPI.tgz15.65 KB

SBPI is an algorithm implementing the extremely simple learning protocol for networks with binary synapses reported in Efficient supervised learning in networks with binary synapses.

The version named SBPI-MPI is a parallelized version which can be run on a cluster, using the MPI parallelization library.

Survey Propagation

AttachmentSize
sp-1.1.tgz26.82 KB
sp-1.2.tgz27.79 KB
sp-1.3.tgz27.8 KB
sp-1.4b.tgz28.23 KB

This is the Survey Propagation C source code, plus some old revisions. Survey Propagation is a generalization of Belief Propagation that is able to solve huge random SAT formulae close to the SAT/UNSAT threshold.

Syndicate content