# FuLinkA, Fuzzy Linking Assembler

### Introduction

FuLinkA is a recently developed sequence assembler based on a probabilistic model. The basic idea is the following:

- Sequence assembling is modeled as searching contig paths in the graph of overlapping reads;
- Contig paths are fuzzified by assigning a linking probability to each edge in the graph;
- Probabiliteis are iteratively updated to approach correct contig paths as revealed by high linking probabilities;
- Edges with high linking probabilities are used to construct contig paths and contig sequences.

### Availability

##### Version without OpenMP:

Linux: fulinka-v0.5-beta-linux.tgz, fulinka-v0.5-beta-linux-x86-64.tgz

Mac: fulinka-v0.5-beta-mac.tgz

##### Version with OpenMP for multi-core parallelization:

Linux: fulinka-v0.5-beta-linux-openmp.tgz, fulinka-v0.5-beta-linux-x86-64-openmp.tgz