## DISCO -- a MATLAB software for distributed conformation of anchor-free graph realization problems

### Kim-Chuan Toh(Corresponding author) and Ngai-Hang Z. Leung

The software was first released on 25 Nov 2009. It was last updated in Dec 2012 with some bugs corrected. The software is designed to solve anchor-free graph realization problems based on semidefinite programming (SDP) relaxation of the following nonconvex minimization problem:

where $\lambda$ is a positive regularization parameter.

The given data is $\{d_{ij} \mid (i,j) \in \mathcal{E}\}$ with $\mathcal{E}$ being a sparse subset of the set of all short-range distances given by $\{(i,j)\mid \|x_i - x_j\| \le R\}$, and $R$ is the cut-off radius.

For molecular conformation of protein molecules, $R$ is typically set to 6 Angstrom.

Important note: this is a research software. It is not intended nor designed to be a general purpose software.

For more details, see:

• Firstly, unpack the software:

 xxxxxxxxxx>> unzip DISCO-1.4.zip
• Run Matlab in the directory DISCO-1.4

• To see whether you have installed DISCO-1.4 correctly, type:

 xxxxxxxxxx>> discostartup>> testdisco
• By now, DISCO is ready for you to use.

Sparse distance data generated from some protein molecules: MolecularData.zip. The folder contains several problems such as 1PTQ.mat which contains two structure arrays (called prob and probchem) each encoding several sparse distance matrices such as

prob.Dmat30, prob.Lmat30, prob.Umat30.

• prob.Dmat30 corresponds to the sparse distance matrix containing 30% of distances (without noise) within the cut-off radius of 6.
• prob.Lmat30 is the corresponding lower bound for the true distances.
• prob.Umat30 is the corresponding upper bound for the true distances.
• prob.A is the true coordinates of the atoms.
• probchem is the same as prob except that the pairwise distances between neighboring atoms on the backbone and some pairwise distances of covalently bonded atoms on the side chains are also included in probchem.Dmat30, etc.